基于串行FastLSA的并行算法

• 作者: 王长山 陈鹏飞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 并行和串行算法 序列比对 线性空间
• 年，卷（期）: 2004,（19）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 65-67
• 页数: 3页
• 分类号: TP312
• 字数: 4153字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.19.027

摘要

提出了一种基于串行FastLSA算法的两个序列比对的并行算法.主要是对海量级的序列比对,目的是减少串行FastLSA算法的时间和空问的复杂度.实验结果表明该算法完全可以并行化,而且空间复杂度降到线性空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王长山	西安电子科技大学计算机学院	30	234	8.0	14.0
2	陈鹏飞	西安电子科技大学计算机学院	2	0	0.0	0.0