GPU Accelerated RNA Folding Algorithm

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 ×17 speed-up. Key words: GPGPU, RNA, secondary structure, minimum free energy

• Type: Conference
• Year: 2009
• Where: ICCS
• Authors: Guillaume Rizk, Dominique Lavenier
• Keywords: 2-D Folding Structures, Algorithms, Applied Computing, Graphic Cards, ICCS 2009