Fast Smith-Waterman hardware implementation

8 years 9 months ago
Fast Smith-Waterman hardware implementation
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 the expense of 2.82 times more area. Keywords-computational biology; sequence alignment; hardware acceleration; RVE
Zubair Nawaz, Koen Bertels, Huseyin Ekin Sumbul
Added 13 Feb 2011
Updated 13 Feb 2011
Type Journal
Year 2010
Where IPPS
Authors Zubair Nawaz, Koen Bertels, Huseyin Ekin Sumbul
Comments (0)