title: A comparative taxonomy of parallel algorithms for RNA secondary structure prediction.
abstract: RNA molecules have been discovered playing crucial roles in numerous biological and medical procedures and processes. RNA structures determination have become a major problem in the biology context. Recently, computer scientists have empowered the biologists with RNA secondary structures that ease an understanding of the RNA functions and roles. Detecting RNA secondary structure is an NP-hard problem, especially in pseudoknotted RNA structures. The detection process is also time-consuming; as a result, an alternative approach such as using parallel architectures is a desirable option. The main goal in this paper is to do an intensive investigation of parallel methods used in the literature to solve the demanding issues, related to the RNA secondary structure prediction methods. Then, we introduce a new taxonomy for the parallel RNA folding methods. Based on this proposed taxonomy, a systematic and scientific comparison is performed among these existing methods.
authors.affiliation: The Parallel and Distributed Computing Center (PDCC), School of Computer Sciences, University Sains Malaysia, 11800 Penang, Malaysia.
authors.forename: Ra'ed M
authors.initials: RM
authors.lastname: Al-Khatib
authors.forename: Rosni
authors.initials: R
authors.lastname: Abdullah
authors.forename: Nur'aini Abdul
authors.initials: NA
authors.lastname: Rashid
references.citation: Curr Oncol. 2009 Aug;16(4):61-6
references.pmid: 19672426
references.citation: Bioinformatics. 1999 Jun;15(6):440-5
references.pmid: 10383469
references.citation: Nucleic Acids Res. 2007 Jul;35(Web Server issue):W320-4
references.pmid: 17478505
references.citation: Nucleic Acids Res. 2007;35(13):4369-83
references.pmid: 17580311
references.citation: Nucleic Acids Res. 1981 Jan 10;9(1):133-48
references.pmid: 6163133
references.citation: J Mol Biol. 1999 May 21;288(5):911-40
references.pmid: 10329189
references.citation: Curr Opin Microbiol. 2007 Jun;10(3):286-91
references.pmid: 17532253
references.citation: Nucleic Acids Res. 2004 Jun 15;32(10):e84
references.pmid: 15199176
references.citation: Nucleic Acids Res. 2002 Oct 1;30(19):4250-63
references.pmid: 12364604
references.citation: BMC Bioinformatics. 2004 Aug 04;5:104
references.pmid: 15294028
references.citation: Biopolymers. 1990 May-Jun;29(6-7):1105-19
references.pmid: 1695107
references.citation: Nucleic Acids Res. 2005 Feb 01;33(2):796-804
references.pmid: 15687388
references.citation: Bioinformatics. 2004 Jan 1;20(1):58-66
references.pmid: 14693809
references.citation: Nature. 2009 Jan 22;457(7228):426-33
references.pmid: 19158789
references.citation: Nucleic Acids Res. 2009 Jan;37(Database issue):D127-35
references.pmid: 18988624
references.citation: Nucleic Acids Res. 2005 Jul 1;33(Web Server issue):W577-81
references.pmid: 15980540
references.citation: BMC Bioinformatics. 2004 Sep 30;5:140
references.pmid: 15458580
references.citation: Nucleic Acids Res. 2008 Jul 1;36(Web Server issue):W70-4
references.pmid: 18424795
references.citation: Nucleic Acids Res. 2005 Jan 1;33(Database issue):D637-40
references.pmid: 15608278
references.citation: Nat Biotechnol. 2007 Nov;25(11):1191-2
references.pmid: 17989654
references.citation: Bioinformatics. 2008 Sep 1;24(17):1951-2
references.pmid: 18579566
references.citation: Nucleic Acids Res. 2000 Jan 1;28(1):201-4
references.pmid: 10592225
references.citation: Nucleic Acids Res. 2003 Jul 1;31(13):3406-15
references.pmid: 12824337
references.citation: Nucleic Acids Res. 2009 Jan;37(Database issue):D89-92
references.pmid: 18948287
references.citation: Methods. 2003 Jan;29(1):51-7
references.pmid: 12543071
references.citation: BMC Bioinformatics. 2009 Jan 30;10 Suppl 1:S37
references.pmid: 19208138
references.citation: RNA. 2004 Mar;10(3):335-43
references.pmid: 14970378
references.citation: J Comput Biol. 2000;7(3-4):409-27
references.pmid: 11108471
references.citation: BMC Bioinformatics. 2009 Jan 30;10 Suppl 1:S38
references.pmid: 19208139
references.citation: Nucleic Acids Res. 2004 Jan 1;32(Database issue):D101-3
references.pmid: 14681368
references.citation: J Comput Chem. 2003 Oct;24(13):1664-77
references.pmid: 12926009
references.citation: J Comput Chem. 2010 Apr 30;31(6):1135-42
references.pmid: 19899145
references.citation: Bioinformatics. 2009 Jun 1;25(11):1435-7
references.pmid: 19369500
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D25-30
references.pmid: 18073190
references.citation: Nucleic Acids Res. 2003 Jul 1;31(13):3416-22
references.pmid: 12824338
references.citation: J Mol Biol. 1999 Feb 5;285(5):2053-68
references.pmid: 9925784
references.citation: J Mol Biol. 2002 Jun 21;319(5):1059-66
references.pmid: 12079347
references.citation: RNA. 2008 Apr;14(4):630-40
references.pmid: 18314500
references.citation: RNA. 2005 Oct;11(10):1494-504
references.pmid: 16199760
references.citation: Bioinformatics. 2008 Sep 15;24(18):1994-2001
references.pmid: 18586700