一种基于蚁群算法的生物序列并行比对方法
【出 处】:
【作 者】:
李娟
[1]
汤德佑
[1]
傅娟
[2]
【摘 要】生物序列比对是生物信息领域的重要课题,比对结果的合理性和正确性关系到基于比对结果研究的正确性.在保证正确性的前提下利用并行计算充分挖掘计算潜力对提高比对效率有重要意义.针对双序列的全局比对问题,提出了基于蚁群算法的双序列比对并行化方案.对耗时最多的搜索比对路径和信息素更新两个步骤给出了基于共享内存模型的并行化方法.“天河二号”上OpenMP实验结果表明,8线程并行情况下,加速比可达5.03,且序列越长性能越高.
相关热词搜索: 生物序列比对 并行算法 蚁群算法 OpenMP
上一篇: 内容命名网络中一种基于历史访问记录的转发策略的设计与实现
下一篇: 基于二维结构化网格的可压缩流体并行算法研究