异构机群系统中序列比对并行算法进展

摘要

简要介绍生物序列比对问题,生物序列比对分为双序列比对和多序列比对两大类,介绍了双序列比对并行算法和多序列比对并行算法的研究现状,并分析它们的主要设计思想及其性能.最后,对异构机群计算环境下序列比对近似并行算法的研究进行简要讨论.