The Community for Technology Leaders
RSS Icon
Subscribe
Long Beach, CA, USA
Mar. 26, 2007 to Mar. 30, 2007
ISBN: 1-4244-0909-8
pp: 257
Arpith C. Jacob , Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, Missouri 63130-4899. jarpith@cse.wustl.edu
Joseph M. Lancaster , Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, Missouri 63130-4899. jmlancas@cse.wustl.edu
Jeremy D. Buhler , Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, Missouri 63130-4899. jbuhler@cse.wustl.edu
Roger D. Chamberlain , Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, Missouri 63130-4899. roger@cse.wustl.edu
ABSTRACT
Comparison between biosequences and probabilistic models is an increasingly important part of modern DNA and protein sequence analysis. The large and growing number of such models in today's databases demands computational approaches to searching these databases faster, while maintaining high sensitivity to biologically meaningful similarities. This work1 describes an FPGA-based accelerator for comparing proteins to Hidden Markov Models of the type used to represent protein motifs in the popular HMMER motif finder. Our engine combines a systolic array design with enhancements to pipeline the complex Viterbi calculation that forms the core of the comparison, and to support coarse-grained parallelism and streaming of multiple sequences within one FPGA. Performance estimates based on a functioning VHDL realisation of our design show a 190? speedup over the same computation in optimised software on a modern general-purpose CPU.
INDEX TERMS
null
CITATION
Arpith C. Jacob, Joseph M. Lancaster, Jeremy D. Buhler, Roger D. Chamberlain, "Preliminary results in accelerating profile HMM search on FPGAs", IPDPS, 2007, Parallel and Distributed Processing Symposium, International, Parallel and Distributed Processing Symposium, International 2007, pp. 257, doi:10.1109/IPDPS.2007.370447
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool