Fast Smith-Waterman hardware implementation

Zubair Nawaz, Koen Bertels, H. Ekin Sumbul
2010 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)  
The Smith-Waterman (SW) algorithm is one of the widely used algorithms for sequence alignment in computational biology. With the growing size of the sequence database, there is always a need for even faster implementation of SW. In this paper, we have implemented two Recursive Variable Expansion (RVE) based techniques, which are proved to give better speedup than any best dataflow approach at the cost of extra area. Compared to dataflow approach, our HW implementation is 2.29 times faster at
more » ... expense of 2.82 times more area. Keywords-computational biology; sequence alignment; hardware acceleration; RVE 1 This work is sponsored by the hArtes (IST-035143), the MORPHEUS (IST-027342) and RCOSY (DES-6392) projects.
doi:10.1109/ipdpsw.2010.5470748 dblp:conf/ipps/NawazBS10 fatcat:lnsdtp6ozfb5jk7jmodyhzhcie