Parallel accelerators for GlimmerHMM bioinformatics algorithm
Microprocessor and Hardware Laboratory, Department of Electronic and Computer Engineering, Technical University of Crete, Chania, Greece
Design, Automation & Test in Europe Conference & Exhibition (DATE), 2011
@inproceedings{chrysanthou2011parallel,
title={Parallel accelerators for GlimmerHMM bioinformatics algorithm},
author={Chrysanthou, N. and Chrysos, G. and Sotiriades, E. and Papaefstathiou, I.},
booktitle={Design, Automation & Test in Europe Conference & Exhibition (DATE), 2011},
pages={1–6},
organization={IEEE},
year={2011}
}
In the last decades there is an exponential growth in the amount of genomic data that need to be analyzed. A very important problem in biology is the extraction of the biologically functional genomic DNA from the actual genome of the organisms. There have been proposed many computational biology algorithms that solve the gene finding problem which utilize various approaches; GlimmerHMM is considered one of the most efficient such algorithms. This paper presents two different accelerators for the GlimmerHMM algorithm. One of them is implemented on a modern FPGA platform exploiting the parallelism that reconfigurable logic offers and the other one utilizes a GPU (Graphic Processing Unit) taking advantage of a highly multithreaded operational environment. The performance of the implemented systems is compared against the one achieved when the official distribution of the algorithm is executed on a high-end multi-core server; the speedup initiated, for the most compute intensive part, is up to 200x for the FPGA-based system and up to 34x for the GPU-based system.
June 8, 2011 by hgpu
