Loading [MathJax]/extensions/TeX/mhchem.js
Smith-Waterman implementation on a FSB-FPGA module using the Intel Accelerator Abstraction Layer | IEEE Conference Publication | IEEE Xplore

Smith-Waterman implementation on a FSB-FPGA module using the Intel Accelerator Abstraction Layer


Abstract:

The Smith-Waterman algorithm is employed in the field of Bioinformatics to find optimal local alignments of two DNA or protein sequences. It is a classic example of a dyn...Show More

Abstract:

The Smith-Waterman algorithm is employed in the field of Bioinformatics to find optimal local alignments of two DNA or protein sequences. It is a classic example of a dynamic programming algorithm. Because it is highly parallel both spatially and temporally and because the fundamental data structure is compact, Smith-Waterman lends itself very well to operation on an FPGA. Here we demonstrate an implementation of this important algorithm in a novel FSB module using the Intel Accelerator Abstraction Layer (AAL), a newly released software middleware layer. We have modified SSEARCH35, an industry standard open-source implementation of the Smith-Waterman algorithm, to transparently introduce a hardware accelerated option to users. We demonstrate performance of nine billion cell updates per second and discuss further opportunities for performance improvement.
Date of Conference: 23-29 May 2009
Date Added to IEEE Xplore: 10 July 2009
ISBN Information:
Print ISSN: 1530-2075
Conference Location: Rome, Italy

Contact IEEE to Subscribe

References

References is not available for this document.