生物多序列比对的并行算法

摘要：

本文研究了Gusfield提出的星型比对模型的串行算法,进行了空间和时间上的改进,基于cluster结构的某并行机提出了一种并行算法,并对大量基因数据进行了测试,结果表明对于大规模的多序列比对,算法能达到较高的加速比.

关键词： 生物序列 基因分析 并行算法 计算机数学

作者: 陈宁涛 王能超 施保昌

作者单位: 华中科技大学计算机科学与技术学院,湖北,武汉,430074 华中科技大学并行计算研究所,湖北,武汉,430074

会议类型: 国内会议

会议名称: 2005年全国开放式分布与并行计算会议

会议地点: 上海

会议语种:中文

页码: 118-119

在线出版日期: 2005-10-27（万方平台首次上网日期，不代表论文的发表时间）