近似串匹配技术在网络信息搜索、数字图书馆、模式识别、文本挖掘、IP路由查找、网络入侵检测、生物信息学、音乐研究计算等领域具有广泛的应用.基于CREW-PRAM(parallel random access machine with concurrent read and exclusive wri...近似串匹配技术在网络信息搜索、数字图书馆、模式识别、文本挖掘、IP路由查找、网络入侵检测、生物信息学、音乐研究计算等领域具有广泛的应用.基于CREW-PRAM(parallel random access machine with concurrent read and exclusive write)模型,采用波前式并行推进的方法直接计算编辑距离矩阵D,设计了一个允许k-差别的近似串匹配动态规划并行算法,该算法使用(m+1)个处理器,时间复杂度为O(n),算法理论上达到线性加速;采取水平和斜向双并行计算编辑距离矩阵D的方法,设计了一个使用a(m+1)个处理器和O(n/a+m)时间的、可伸缩的、允许k-差别的近似串匹配动态规划并行算法,+<11mna.基于分治策略,通过灵活拆分总线和合并子总线动态重构光总线系统,并充分利用光总线的消息播送技术和并行计算前缀和的方法,实现了汉明距离的并行计算,设计了两个基于LARPBS(linear arrays with reconfigurable pipelined bus system)模型的通信高效、可扩放的允许k-误配的近似串匹配并行算法,其中一个算法使用n个处理器,时间为O(m);另一个为常数时间算法,使用mn个处理器.展开更多
为方便研究生指导教师快速、准确地填写考核信息和考核单位全面、快速地掌握考核导师信息,逐步推进研究生导师考核信息化建设和管理,针对高校研究生指导教师聘期量化考核的需要,依据研究生指导教师聘期量化考核指标,以Tomcat为web服务器...为方便研究生指导教师快速、准确地填写考核信息和考核单位全面、快速地掌握考核导师信息,逐步推进研究生导师考核信息化建设和管理,针对高校研究生指导教师聘期量化考核的需要,依据研究生指导教师聘期量化考核指标,以Tomcat为web服务器,Eclipse为集成开发平台,MySQL为数据库服务器,Internet Explorer为客户端,Microsoft Windows 2000为操作系统平台,采用JSP技术设计了导师聘期考核系统,探讨了研究生指导教师聘期量化考核系统的实现.其结论对高校教师考核有一定的指导作用.展开更多
文摘近似串匹配技术在网络信息搜索、数字图书馆、模式识别、文本挖掘、IP路由查找、网络入侵检测、生物信息学、音乐研究计算等领域具有广泛的应用.基于CREW-PRAM(parallel random access machine with concurrent read and exclusive write)模型,采用波前式并行推进的方法直接计算编辑距离矩阵D,设计了一个允许k-差别的近似串匹配动态规划并行算法,该算法使用(m+1)个处理器,时间复杂度为O(n),算法理论上达到线性加速;采取水平和斜向双并行计算编辑距离矩阵D的方法,设计了一个使用a(m+1)个处理器和O(n/a+m)时间的、可伸缩的、允许k-差别的近似串匹配动态规划并行算法,+<11mna.基于分治策略,通过灵活拆分总线和合并子总线动态重构光总线系统,并充分利用光总线的消息播送技术和并行计算前缀和的方法,实现了汉明距离的并行计算,设计了两个基于LARPBS(linear arrays with reconfigurable pipelined bus system)模型的通信高效、可扩放的允许k-误配的近似串匹配并行算法,其中一个算法使用n个处理器,时间为O(m);另一个为常数时间算法,使用mn个处理器.
文摘为方便研究生指导教师快速、准确地填写考核信息和考核单位全面、快速地掌握考核导师信息,逐步推进研究生导师考核信息化建设和管理,针对高校研究生指导教师聘期量化考核的需要,依据研究生指导教师聘期量化考核指标,以Tomcat为web服务器,Eclipse为集成开发平台,MySQL为数据库服务器,Internet Explorer为客户端,Microsoft Windows 2000为操作系统平台,采用JSP技术设计了导师聘期考核系统,探讨了研究生指导教师聘期量化考核系统的实现.其结论对高校教师考核有一定的指导作用.
