| 基于串行FastLSA的并行算法 |
| |
| 引用本文： | 陈鹏飞,王长山. 基于串行FastLSA的并行算法[J]. 计算机工程, 2004, 30(19): 65-67 |
| |
| 作者姓名： | 陈鹏飞 王长山 |
| |
| 作者单位： | 西安电子科技大学计算机学院,西安,710071;西安电子科技大学计算机学院,西安,710071 |
| |
| 摘 要： | 提出了一种基于串行Fast LSA算法的两个序列比对的并行算法。主要是对海量级的序列比对，目的是减少串行Fast LSA算法的时间和空间的复杂度。实验结果表明该算法完全可以并行化，而且空间复杂度降到线性空间。
|
| 关 键 词： | 并行和串行算法 序列比对 线性空间 |
| 文章编号： | 1000-3428(2004)19-0065-03 |
Parallelism Algorithm Based on Sequential FastLSA |
| |
| CHEN Pengfei,WANG Changshan. Parallelism Algorithm Based on Sequential FastLSA[J]. Computer Engineering, 2004, 30(19): 65-67 |
| |
| Authors: | CHEN Pengfei WANG Changshan |
| |
| Abstract: | |
| |
| Keywords: | Parallel and sequential algorithm Sequence alignment Linear space |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
