GPU Accelerated RNA Folding Algorithm

Guillaume Rizk, Dominique Lavenier
Univ-Rennes 1/IRISA
In Computational Science – ICCS 2009, Vol. 5544 (2009), pp. 1004-1013


   title={GPU accelerated RNA folding algorithm},

   author={Rizk, G. and Lavenier, D.},

   journal={Computational Science–ICCS 2009},





Download Download (PDF)   View View   Source Source   



Many bioinformatics studies require the analysis of RNA or DNA structures. More specifically, extensive work is done to elaborate efficient algorithms able to predict the 2-D folding structures of RNA or DNA sequences. However, the high computational complexity of the algorithms, combined with the rapid increase of genomic data, triggers the need of faster methods. Current approaches focus on parallelizing these algorithms on multiprocessor systems or on clusters, yielding to good performance but at a relatively high cost. Here, we explore the use of computer graphics hardware to speed up these algorithms which, theoretically, provide both high performance and low cost. We use the CUDA programming language to harness the power of NVIDIA graphic cards for general computation with a C-like environment. Performances on recent graphic cards achieve a x17 speed-up.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: