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

Research Progress of Parallel Sequence Alignment Algorithms in Heterogeneous Computing Environments

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