Multicore and GPU Algorithms for Nussinov RNA Folding

J. Li, S. Ranka, S. Sahni
Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611


   title={Multicore and GPU Algorithms for Nussinov RNA Folding},

   author={Sahni, Junjie Li Sanjay Ranka Sartaj}


Download Download (PDF)   View View   Source Source   



We develop cache efficient, multicore, and GPU algorithms for RNA folding using Nussinov’s equations. Our cache efficient algorithm provides a speedup between 1.6 and 3.0 relative to a naive straightforward single core code. The multicore version of the cache efficient single core algorithm provides a speedup, relative to the naive single core algorithm, between 7.5 and 14.0 on a 6 core hyperthreaded CPU. Our GPU algorithm for the NVIDIA C2050 is up to 1582 times as fast as the naive single core algorithm and between 5.1 and 11.2 times as fast as the fastest previously known GPU algorithm for Nussinov RNA folding.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: