| 基于分群策略的机群系统上Motif发现并行算法 |
| |
| 引用本文： | 李锦,钟诚,卿海军.基于分群策略的机群系统上Motif发现并行算法[J].计算机工程与科学,2008,30(11):126-128. |
| |
| 作者姓名： | 李锦 钟诚 卿海军 |
| |
| 作者单位： | 广西大学计算机与电子信息学院,广西,南宁,530004 |
| |
| 基金项目： | 广西高校优秀人才资助计划，广西研究生教育创新计划 |
| |
| 摘 要： | Motif发现是生物信息学的一个重要研究问题。采用均匀分配后缀群策略、并行淘汰和归并方法，在机群系统上设计一种Motif发现并行投票算法。实验结果表明，在保证解精 度的前提下，该并行算法获得了良好的加速，执行效率达到95％以上。
|
| 关 键 词： | Motif发现 机群系统 并行算法 生物信息学 |
A Parallel Algorithm for Motif Discovering based on Dividing Groups on the Cluster Computing Systems |
| |
| LI Jin,ZHONG Cheng,QING Hai-jun.A Parallel Algorithm for Motif Discovering based on Dividing Groups on the Cluster Computing Systems[J].Computer Engineering & Science,2008,30(11):126-128. |
| |
| Authors: | LI Jin ZHONG Cheng QING Hai-jun |
| |
| Abstract: | Motif discovering is an important problem in bioinformatics.By distributing evenly the suffix groups to the processors and by applying the parallel filtering and merging techniques,a parallel voting algorithm for Motif discovering is presented for the cluster computing systems.The experimental results show that the algorithm obtains a good speedup and an plus execution efficiency over 95% on the precondition to guarantee the given solution precision. |
| |
| Keywords: | Motif discovering cluster computing system parallel algorithm bioinformatics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
