Optimized and efficiently parallelized dynamic programming for RNA secondary structure prediction

Ruan Jian Xue Bao/Journal of Software

Volumn 17, Issue 7, 2006, Pages 1501-1509

  Tan, Guang Ming ^a,b   Feng, Sheng Zhong ^a   Sun, Ning Hui ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Dynamic programming; Load balancing; Minimum free energy; Redundant calculation; Speedup

Indexed keywords

BALANCING; BIOLOGY; COMPUTATIONAL METHODS; FREE ENERGY; PARALLEL ALGORITHMS; RNA;

CLUSTER SYSTEMS; COMPUTATIONAL BIOLOGY; INTERNAL LOOPS; LOAD BALANCING; LYNGSO; MINIMUM FREE ENERGY; OPTIMIZED ALGORITHM; PARALLEL PROGRAM; REDUNDANT CALCULATION; RNA SECONDARY STRUCTURE; SPEEDUP;

DYNAMIC PROGRAMMING;

EID: 33747441050     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.1360/jos171501     Document Type: Article

References (13)

1. Tinoco I, Borer PN. Improved estimation of secondary structure in ribonucleic acids. Nature New Biology, 1973,246(150):40-41.
2. Gardner PP, Giegerich R. A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics, 2004. 1-32.
3. Rivas E, Eddy S. A dynamic programming algorithm for RNA structure prediction including pseudoknots. Journal of Molecular Biology, 1999,285(5):2053-2068.
4. Hacker I. 2006. http://www.tbi.univie.ac.at/-ivo/RNA/
5. Zuker M. 2006. http://www.ibc.wustl.edu/-zuker/rna/energy
6. Lyngso RB, Zuker M. Fast evaluation of internal loops in RNA secondary structure prediction. Bioinformatics, 1999,15(6): 440-445.
7. Rodriguez C, Roda J, Almeida, F, Gonzalez D. Paradigms for parallel dynamic programming. In: Proc. of the EUROMICRO. IEEE Computer Society, 2002. 553-560.
8. Hsuna S, Huang S, Liu F. Parallel dynamic programming. IEEE Trans. on Parallel and Distributed Systems, 1994,5(3):326-328.
9. Parallel dynamic programming [Ph.D. Thesis]. Phillip Gnassi Bradford: The University of Alabama, 1994.
10. Liu T, Schmidt B. Parallel RNA sequence-structure alignment. In: Proc. of the 18th Int'l Parallel and Distributed Processing Symp. New Mexico: IEEE Computer Society, 2004. 1034-1041.
11. Grama A, Gupta A, Karypis G, Kumar V. Introduction to Parallel Computing. Addison Wesley, 2003.
12. http://www.myri.com/. 2006.
13. Dunning D, Rengnier G, McAlpine G. The virtual interface architecture. IEEE Micro, 1998,18(1):46-57.