GTfold: Enabling parallel RNA secondary structure prediction on multi-core desktops

BMC Research Notes

Volumn 5, Issue , 2012, Pages

  Swenson, M Shel ^a   Anderson, Joshua ^a,b   Ash, Andrew ^a,b   Gaurav, Prashant ^b   Sükösd, Zsuzsanna ^a,c   Bader, David A ^b   Harvey, Stephen C ^a   Heitsch, Christine E ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b Georgia Institute of Technology   (United States)

^c AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; CONFORMATION; EQUIPMENT; METHODOLOGY; SEQUENCE ANALYSIS; THERMODYNAMICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ANALYSIS, RNA; SOFTWARE; THERMODYNAMICS;

EID: 84863095291     PISSN: None     EISSN: 17560500     Source Type: Journal    
DOI: 10.1186/1756-0500-5-341     Document Type: Article

References (22)

1. Fast folding and comparison of RNA secondary structures. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P, Monatsh Chem 1994 125 2 167 188 10.1007/BF00818163
2. Knowledge Discovery in RNA, Sequence Families of HIV using scalable computers. Hofacker IL, Huynen MA, Stadler PF, Stolorz PE, Proc. of the 2nd Int'l Conf. on Knowledge Discovery and Data Mining Portland, OR 1996 7584376
3. Prediction of RNA Base Pairing Probabilities on Massively Parallel Computers. Fekete M, Hofacker IL, Stadler PF, J Computational Biology 2000 7 1-2 171 182 10.1089/10665270050081441
4. Optimization of an RNA folding algorithm for parallel architectures. Chen JH, Le SY, Shapiro BA, Maizel JV, Parallel Computing 1998 24 1617 1634 10.1016/S0167-8191(98)00054-4
5. UNAFold: Software for Nucleic Acid Folding and Hybridization. Markham NR, Zuker M, Bioinformatics: Structure, Function, and Applications, Volume 453 of Methods in Molecular Biology Totowa, NJ: Humana Press, Keith JM, 2008 3 31
6. Memory Efficient Folding Algorithms for Circular RNA Secondary Structures. Hofacker IL, Stadler PF, Bioinformatics 2006 22 10 1172 1176 10.1093/bioinformatics/btl023 16452114
7. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Zuker M, Stiegler P, Nucleic Acids Res 1981 9 133 148 10.1093/nar/9.1.133 6163133
8. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. Mathews DH, Sabina J, Zuker M, Turner DH, J Mol Biol 1999 288 5 911 940 10.1006/jmbi.1999.2700 10329189
9. Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Mathews DH, Disney MD, Childs JL, Schroeder SJ, Zuker M, Turner DH, Proc Natl Acad Sci USA 2004 101 19 7287 7292 10.1073/pnas.0401799101 15123812
10. Internal loops in RNA, secondary structure prediction. Lyngsø RB, Zuker M, Pedersen CNS, Proc. of the 3rd Ann. Int'l Conf. on Computational Molecular Biology (RECOMB) Lyon, France 1999 260 267
11. OpenMP Application Program Interface Version 3.1. OpenMP Architecture Review Board, 2011
12. Algorithm Engineering for Parallel Computation. Bader DA, Moret BME, Sanders P, Experimental Algorithmics, LNCS Berlin Heidelberg: Springer-Verlag, Fleischer R, 2002 1 23
13. GTfold: A Scalable Multicore Code for RNA, Secondary Structure Prediction. Mathuriya A, Bader DA, Heitsch CE, Harvey SC, Proceedings of the 24th Annual ACM Symposium on Applied Computing (SAC), Computational Sciences Track Honolulu, HI 2009
14. The accuracy of ribosomal RNA,comparative structure models. Gutell RR, Lee JC, Cannone JJ, Curr Opin Struct Biol 2002 12 3 301 310 10.1016/S0959- 440X(02)00339-1 12127448
15. The Comparative RNA, Web (CRW) Site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. Cannone JJ, Subramanian S, Schnare MN, Collett JR, D'Souza LM, Du Y, Feng B, Lin N, Madabusi LV, Müller KM, Pande N, Shang Z, Yu N, Gutell RR, BMC Bioinformatics 2002 3 2
16. A comprehensive comparison of comparative RNA, structure prediction approaches. Gardner PP, Giegerich R, BMC Bioinformatics 2004 5 140
17. RNA folding prediction: the continued need for interaction between biologists and mathematicians. Zuker M, Some mathematical questions in biology-DNA sequence analysis (New York, 1984), Volume 17 of Lectures Math. Life Sci Providence RI: Amer. Math. Soc 1986 87 124 23761732
18. NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure. Turner DH, Mathews DH, Nucleic Acids Res 2010 38 Database 280 2
19. FAQs for mfold computations. Zuker M, 2006
20. Complete suboptimal folding of RNA and the stability of secondary structures. Wuchty S, Fontana W, Hofacker IL, Schuster P, Biopolymers 1999 49 2 145 65 10.1002/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G 10070264
21. The equilibrium partition function and base pair binding probabilities for RNA,secondary structure. McCaskill JS, Biopolymers 1990 29 6-7 1105 19 10.1002/bip.360290621 1695107
22. Accurate SHAPE-directed RNA structure determination. Deigan KE, Lia TW, Mathews DH, Weeks KM, Proc Natl Acad Sci USA 2009 106 97 102 10.1073/pnas.0806929106 19109441