• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2005, Vol. 27 ›› Issue (2): 71-73.

• 论文 • 上一篇    下一篇

DNA序列拼接的分布式并行处理

方小永 骆志刚   

  • 出版日期:2005-02-01 发布日期:2010-07-03

  • Online:2005-02-01 Published:2010-07-03

摘要:

针对分布式存储环境,本文提出一种DNA序列拼接的并行算法,分别对序列拼接中OVERAP、LAYOUT和CONSENSUS阶段的串行处理过程和并行算法进行了描述,并给出了算法复杂性分析。数值试验结果表明,算法是高效的。

关键词: 生物信息学 基因组计划 DNA序列 分布式并行处理