异构机群系统上双序列全局比对并行算法

• 作者: 崔鑫 钟诚 陆向艳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 双序列比对 并行算法 异构机群系统 可分负载
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 研究、探讨
• 页码范围: 58-61
• 页数: 4页
• 分类号: TP338.6
• 字数: 4660字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.08.018

摘要

对于处理机节点具有不同的计算速度、通信延迟和存储容量的异构机群系统,考虑通信启动开销,基于可分负载理论,提出一种双序列全局比对问题并行处理的最优分配策略,利用该策略确定出并行迭代次数和分配给各个从处理机的子序列长度.异构PC机群系统上的实验结果表明,提出的双序列全局比对并行算法优于基于平均分配策略的并行比对算法,获得良好的加速和可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟诚	广西大学计算机与电子信息学院	195	1023	14.0	21.0
2	陆向艳	广西大学计算机与电子信息学院	26	93	6.0	8.0
3	崔鑫	广西大学计算机与电子信息学院	8	9	2.0	2.0