Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Parallel accelerators for GlimmerHMM bioinformatics algorithm

Papaefstathiou Ioannis, Chrysanthou Nafsika, Chrysos Grigorios, Sotiriadis Evripidis

Full record


URI: http://purl.tuc.gr/dl/dias/7873AE23-ABE9-4865-92EA-79130C243B07
Year 2011
Type of Item Conference Full Paper
License
Details
Bibliographic Citation G. Chrysos, E. Sotiriades, I. Papaefstathiou and N. Chrysanthou, "Parallel accelerators for GlimmerHMM bioinformatics algorithm," in Design, Automation and Test in Europe Conference and Exhibition, 2011, pp. 1-6. doi: 10.1109/DATE.2011.5763024 https://doi.org/10.1109/DATE.2011.5763024
Appears in Collections

Summary

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 200× for the FPGA-based system and up to 34× for the GPU-based system.

Services

Statistics