基于SSE2的Smith-Waterman算法
文献类型：期刊论文
| 作者 | 戴正华; 张庆丹; 徐琳; 谭光明; 冯圣中 |
| 刊名 | 计算机工程与应用
 |
| 出版日期 | 2006 |
| 卷号 | 42.0期号:011页码:85 |
| 关键词 | Smith-Waterman 算法 细粒度并行算法 SIMD SSE2 |
| ISSN号 | 1002-8331 |
| 英文摘要 | Smith-Waterman动态规划算法是生物信息学使用最广泛的序列匹配算法,由于存在严重的数据依赖关系,该算法的细粒度数据并行性开发受到了很大限制.文章从简化数据依赖关系出发,采用前驱计算思想,提出了基于X86处理器多媒体指令集SSE2的Smith-Waterman细粒度并行算法SWSSE2,在相似性显著的情况下比普通的SW算法性能提高5倍,且与测试集无关.一般相似性不显著的情形下,同目前最好的动态规划细粒度并行算法SWMMX相比可以获得1.5倍的加速比. |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/33430]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 戴正华,张庆丹,徐琳,等. 基于SSE2的Smith-Waterman算法[J]. 计算机工程与应用,2006,42.0(011):85. |
| APA | 戴正华,张庆丹,徐琳,谭光明,&冯圣中.(2006).基于SSE2的Smith-Waterman算法.计算机工程与应用,42.0(011),85. |
| MLA | 戴正华,et al."基于SSE2的Smith-Waterman算法".计算机工程与应用 42.0.011(2006):85. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。