异构机群上高效可扩展的Motif发现并行算法  

Efficient and Scalable Parallel Algorithm for Motif Finding on Heterogeneous Cluster Systems

作　　者：李锦[1] 钟诚[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机科学》2012年第3期279-282,共4页Computer Science

基　　金：国家自然科学基金(60563003);广西大学拔尖创新团队建设计划(211-3-1-45)资助

摘　　要：在节点具有不同计算速度、不同通信能力的异构机群系统上,分别建立求解l≤16和l>16的Motif发现问题的最优序列分配模型,在此基础上设计实现融合投票和统一投影-邻居阈值思想的Motif发现并行算法。实验结果表明,给出的基于最优序列分配策略的Motif发现并行算法具有良好的加速和可扩展性,优于采用平均分配策略的Motif发现并行算法。The optimal sequence distribution models for solving Motif finding with length l≤16 and l〉16 were constructed respectively and a parallel algorithm to find Motif combining voting algorithm with uniform projection and neighbourhood thresholding algorithm was implemented on the heterogeneous cluster that the processor nodes have dif- ferent computing speed and distinct communication capability. Experimental results show that the parallel Motif finding algorithm using optimal sequence distribution strategy has good speedup and scalability, and it is superior to the parallel algorithm using even distribution strategy.

关 键 词：DNA序列 Motif发现 并行算法 异构机群 数据分配模型 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构] TP301.6[自动化与计算机技术—计算机科学与技术]