A high performance reconfigurable core for motif searching using profile HMM

Khaled Benkrid, Panagiotis Velentzas, S. Kasap

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

10 Citations (Scopus)

Abstract

A common task in bioinformatics is the comparison of biological sequences to probabilistic models in order to evaluate their similarity. The HMMer software is a popular tool for aligning biological sequences to HMM models that represent biologic motifs. The results of these comparisons can be used to annotate domains of an unknown sequence or locate new members of a modelled family. But as the size of sequence and model repositories increases the time required to perform searches between entire databases becomes impractical. The HMMer engine is an example of this where extended searches can take up to days even with algorithmic improvements and software enhancements. This work describes the acceleration of the Viterbi decoding process by means of parallelizing the algorithm and mapping it to a systolic array. The concurrency of the arraypsilas processing elements is realized by implementing the engine on off-the-self FPGA hardware. Our implementation offers a 247times speedup over a software implementation of the HMMer tool on a standard desktop computer
Original languageEnglish
Title of host publicationProceedings of the 2008 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2008
PublisherIEEE
Pages285-292
Number of pages8
ISBN (Print)978-0-7695-3166-3
DOIs
Publication statusPublished - 1 Aug 2008
Externally publishedYes
Event2008 NASA/ESA Conference on Adaptive Hardware and Systems - Noordwijk, Netherlands
Duration: 22 Jun 200825 Jun 2008

Conference

Conference2008 NASA/ESA Conference on Adaptive Hardware and Systems
CountryNetherlands
CityNoordwijk
Period22/06/0825/06/08

Fingerprint Dive into the research topics of 'A high performance reconfigurable core for motif searching using profile HMM'. Together they form a unique fingerprint.

Cite this