The Community for Technology Leaders
Parallel and Distributed Processing Symposium, International (2007)
Long Beach, CA, USA
Mar. 26, 2007 to Mar. 30, 2007
ISBN: 1-4244-0909-8
pp: 258
Bertil Schmidt , UNSW Asia, 1 Kay Siang Road, Singapore 248922. Bertil.Schmidt@unswasia.edu.sg
Leow Yuan Yeow , Progeniq Pte Ltd., 8 Prince George's Park, Singapore 118407. yuanyeow@progeniq.com
Tim Oliver , Progeniq Pte Ltd., 8 Prince George's Park, Singapore 118407. tim@progeniq.com
ABSTRACT
Profile Hidden Markov Models (profile HMMs) are used as a popular bioinformatics tool for sensitive database searching, e.g. a set of not annotated protein sequences is compared to a database of profile HMMs to detect functional similarities. HMMer is a commonly used package for profile HMM-based methods. However, searching large databases with HMMer suffers from long runtimes on traditional computer architectures. These runtime requirements are likely to become even more severe due to the rapid growth in size of both sequence and model databases. In this paper, we present a new reconfigurable architecture to accelerate HMMer database searching. It is described how this leads to significant runtime savings on off-the-shelf field-programmable gate arrays (FPGAs).
INDEX TERMS
null
CITATION
Bertil Schmidt, Leow Yuan Yeow, Tim Oliver, "High Performance Database Searching with HMMer on FPGAs", Parallel and Distributed Processing Symposium, International, vol. 00, no. , pp. 258, 2007, doi:10.1109/IPDPS.2007.370448
90 ms
(Ver )