| 一种优化的三序列比对算法及并行实现 |
| |
| 引用本文： | 王涛,郁松年,颜鹤. 一种优化的三序列比对算法及并行实现[J]. 计算机工程与应用, 2005, 41(11): 62-65,131 |
| |
| 作者姓名： | 王涛 郁松年 颜鹤 |
| |
| 作者单位： | 上海大学计算机工程与科学学院,上海,200072;上海大学计算机工程与科学学院,上海,200072;上海大学计算机工程与科学学院,上海,200072 |
| |
| 基金项目： | 上海市科委重点基金项目(项目号:00JC14052)，上海高校E研究院网格计算项目中的生物医学网格项目 |
| |
| 摘 要： | 序列比对算法在许多不同的领域得到应用。当前,一个重要的应用就是比对大分子,例如DNA和蛋白质序列比对。许多情况,有必要比对三序列。DavidR.Powell就提出过一种使用线性空位罚分的优化的三序列比对算法。这个算法最早是由Ukkonen提出的,该算法基于简单打分的两序列比对。该文通过引入“检查点法”对其进行改进,并充分利用近期蓬勃发展的高性能计算技术,对算法并行化,且在cluster机上实现。
|
| 关 键 词： | 线性空位罚分 序列比对算法 检查点法 算法并行化 |
| 文章编号： | 1002-8331-(2005)11-0062-04 |
Optimal Alignment of Three Sequences and Parallelization |
| |
| Wang Tao,Yu Songnian,Yan He. Optimal Alignment of Three Sequences and Parallelization[J]. Computer Engineering and Applications, 2005, 41(11): 62-65,131 |
| |
| Authors: | Wang Tao Yu Songnian Yan He |
| |
| Abstract: | Sequence alignment algorithms are used in a number of different areas.Currently,one of these important areas is the aligning of macro-molecules such as DNA sequences and protein sequences.For many applications,it is desirable to align three sequences at a time.A new algorithm is presented to align three sequences optimally using linear gap costs by David R.Powell.This algorithm is an extension of the two sequences and simple cost algorithm by Ukkonen(1983).This paper modifies the algorithm by using check point technology,implements it on clustering computers,and parallelize s the algorithm by using the high-performance computing technology. |
| |
| Keywords: | linear gap costs sequence alignment algorithm check point technology algorithm parallelization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
