.png){kind=icon}
返回
A reconfigurable accelerator for Smith-Waterman algorithm
.png){kind=icon}
PRE
AI
DOI：10.1109/TCSII.2007.909857.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Scanning bio-sequence database and finding similarities among DNA and protein sequences is basic and important work in bioinformatics field. To solve this problem, Needleman-Wunschh (NW) algorithm is a classical and precise tool, and Smith-Waterman (SW) algorithm is more practical for its capability to find similarities between subsequences. Such algorithms have computational complexity proportional to the length product of both involved sequences, hence processing time becomes insufferable due to exponential growth speed and great amount of bio-sequence database. To alleviate this serious problem, a reconfigurable accelerator for SW algorithm is presented. In the accelerator, a modified equation is proposed to improve mapping efficiency of a processing element (PE), and a special floor plan is applied to a fine-grain parallel PE array and interface components to cut down their routing delay. Basing on the two techniques, the proposed accelerator can reach at 82-MHz frequency in an Altera EP1S30 device. Experiments demonstrate the accelerator provides more than 330 speedup as compared to a standard desktop platform with a 2.8-GHz Xeon processor and 4-GB memory and has 50% improvement on the peak performance of a transferred traditional implementation without using the two special techniques. Our implementation is also about 9% faster than the fastest implementation in a most recent family of SW algorithm accelerators.
Keyword:
bioinformatics
computational complexity
field-programmable gate array (FPGA)
reconfigurable accelerator
Smith-Waterman (SW) algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
4.9
论文数:
8.8K
被引数:
2.5W
机构
引用论文
Characterization of polymer matrix and low melting point solder for anisotropic conductive film各向异性导电膜用聚合物基体及低熔点焊料的表征
PREAI
分享收藏A New Role for Wilms Tumor Protein 1: Differential Activities of + KTS and –KTS Variants to Regulate LHβ Transcription.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏分享收藏An in vitro Coupled Assay for PEPC with Control of Bicarbonate Concentration体外PEPC偶联测定法，用于控制碳酸氢盐浓度BIO-PROTOCOL
OAAI
BIO-PROTOCOLIF0
OAAI分享收藏
查看更多内容