Accelerating the Nussinov RNA folding algorithm with CUDA/GPU

2010 IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2010

Volumn , Issue , 2010, Pages 120-125

  Chang, Dar Jen ^a   Kimmer, Christopher ^b   Ouyang, Ming ^a  

^a University of Louisville   (United States)

^b INDIANA UNIVERSITY SOUTHEAST   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; COMPUTER GRAPHICS; GRAPHICS PROCESSING UNIT; PROGRAM PROCESSORS; RNA; SIGNAL PROCESSING;

COMPUTATIONAL DEVICES; COMPUTATIONAL WORK; GPU IMPLEMENTATION; PRIMARY STRUCTURES; PROGRAMMING SOLUTIONS; RNA SECONDARY STRUCTURE PREDICTION; RNA SECONDARY STRUCTURES; WATSON-CRICK BASE PAIRING;

DYNAMIC PROGRAMMING;

EID: 79952370940     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISSPIT.2010.5711746     Document Type: Conference Paper

References (11)

1. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological sequence analysis. Cambridge University Press, 1998.
2. Mark Harris. Optimizing parallel reduction in CUDA. Nvidia Corporation, 2007.
3. B. Kernighan and D. Ritchie. The C Programming Language. Prentice Hall, 1988.
4. R B Lyngso, M Zuker, and C N Pedersen. Fast evaluation of internal loops in RNA secondary structure prediction. Bioinformatics, 15(6):440-445, 1999. (Pubitemid 29361037)
5. D. H. Mathews, J. Sabina, and M. Zuker. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. JMB, 288:911-940, 1999. (Pubitemid 29248642)
6. Ruth Nussinov, George Pieczenik, Jerrold R. Griggs, and Daniel J. Kleitrnan. Algorithms for loop matchings. SIAM Journal on Applied Mathematics, 35(1 ):68-82, 1978.
7. Nvidia. NVIDIA CUDA C Programming Guide, Version 3.1. Nvidia Corporation, 2010.
8. Guillaume Rizk and Dominique Lavenier. Gpu accelerated rna folding algorithm. In Gabrielle Allen, Jaroslaw Nabrzyski, Edward Seidel, Geert van Albada, Jack Dongarra, and Peter Sioot, editors, Computational Science - ICCS 2009, volume 5544 of Lecture Notes in Computer Science, pages 1004-1013. Springer Berlin / Heidelberg, 2009.
9. I Tinoco Jr. and C. Bustamante. How RNA folds. JMB, 293:271-281, 1999. (Pubitemid 29516169)
10. I Tinoco Jr., O. C. Uhlenbeck, and M. D. Levine. Estimation of secondary structure in ribonucleic acids. Nature, 230:362-367, 1971.
11. Kay C Wiese, Edward Glen, and Anna Vasudevan. jviz.rna a java tool for rna secondary structure visualization. IEEE Transactions on NanoBioscience, 4(3):212218, 2005.