Accelerating HMMER on FPGA using parallel prefixes and reductions

HMMER is a widely used tool in bioinformatic, based on Profile Hidden Markov Models. The computation kernels of HMMER i.e. MSV and P7Viterbi are very compute intensive and data dependencies restrict to sequential execution. In this paper, we propose an original parallelization scheme for HMMER by re...

Full description

Saved in:
Bibliographic Details
Published in2010 International Conference on Field-Programmable Technology pp. 37 - 44
Main Authors Abbas, Naeem, Derrien, Steven, Rajopadhye, Sanjay, Quinton, Patrice
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2010
Subjects
Computer architecture
Equations
Field programmable gate arrays
Hardware
Heuristic algorithms
Hidden Markov models
Kernel
Online AccessGet full text

Cover

More Information
Summary:HMMER is a widely used tool in bioinformatic, based on Profile Hidden Markov Models. The computation kernels of HMMER i.e. MSV and P7Viterbi are very compute intensive and data dependencies restrict to sequential execution. In this paper, we propose an original parallelization scheme for HMMER by rewriting their mathematical formulation, to expose the hidden potential parallelization opportunities. Our parallelization scheme targets FPGA technology, and our architecture can achieve 10 times speedup compared with that of latest HMMER3 SSE version, while not compromising on sensitivity of original algorithm.
ISBN:1424489806
9781424489800
DOI:10.1109/FPT.2010.5681755