摘要：生物序列比对是生物信息领域的重要课题，比对结果的合理性和正确性关系到基于比对结果研究的正确性。在保证正确性的前提下利用并行计算充分挖掘计算潜力对提高比对效率有重要意义。针对双序列的全局比对问题，提出了基于蚁群算法的双序列比对并行化方案。对耗时最多的搜索比对路径和信息素更新两个步骤给出了基于共享内存模型的并行化方法。“天河二号”上OpenMP实验结果表明，8线程并行情况下，加速比可达5.03，且序列越长性能越高。

关键词：生物序列比对 并行算法 蚁群算法 openmp 

单位：华南理工大学软件学院; 广东广州510006; 湖南工业大学绿色包装与生物纳米技术应用湖南省重点实验室; 湖南株洲412008; 华南理工大学医学院; 广东广州510006