Optimization of an RNA folding algorithm for parallel architectures

Parallel Computing

Volumn 24, Issue 11, 1998, Pages 1617-1634

  Chen, Jih H ^a   Le, Shu Yun ^a   Shapiro, Bruce A ^a   Maizel, Jacob V ^a  

^a NATIONAL CANCER INSTITUTE   (United States)

Author keywords

Block computation; Communication cost; CRAY Y MP; Dynamic programming; Mas Par MP 2; Performance results; Ribonucleic acid (RNA) folding problem

Indexed keywords

COMPUTER ARCHITECTURE; DYNAMIC PROGRAMMING; MOLECULAR STRUCTURE; NATURAL SCIENCES COMPUTING; PARALLEL ALGORITHMS; RNA;

BLOCK COMPUTATION; COMMUNICATION COST; RNA FOLDING;

PARALLEL PROCESSING SYSTEMS;

EID: 0032178763     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(98)00054-4     Document Type: Article

References (15)

1. M. Zuker, On finding all suboptimal foldings of an RNA molecule, Science 244 (1989) 48-52.
2. S. Feng, E.C. Holland, HIV-1 tat trans-activation requires the loop sequence within tar, Nature 334 (1988) 165-167.
3. M.H. Malim, J. Hauber, S.Y. Le, J.V. Maizel, B.R. Cullen, The HIV-1 rev trans-activator acts through a structured target sequence to activate nuclear export of unspliced viral mRNA, Nature 338 (1989) 254-257.
4. B. Polisky, ColE1 replication control circuitry: Sense from antisense, Cell 55 (1988) 929-932.
5. D. Sankoff, J.B. Kruskal, S. Mainville, R.J. Cedergreen, Fast algorithms to determine RNA secondary structures containing multiple loops, in: D. Sankoff, J.B. Kruskal (Eds.), The Theory and Practice of Sequence Comparison, Addison-Wesley, New York, 1983, pp. 93-120.
6. M. Zuker, D. Sankoff, RNA secondary structures and their prediction, Bulletin of Mathematical Biology 46 (1984) 591-621.
7. M. Zuker, P. Steigler, Optimal computer folding of large RNA sequence using thermodynamics and auxiliary information, Nucleic Acids Research 9 (1981) 133-148.
8. J.H. Chen, S.Y. Le, J.V. Maizel, A procedure for RNA pseudoknot prediction, CABIOS 8 (1992) 243-248.
9. J.H. Chen, S.Y. Le, B. Shapiro, K. Currey, J.V. Maizel, A computational procedure for assessing the significance of RNA secondary structure, Computer Applications in the Biosciences 6 (1990) 7-18.
10. S.Y. Le, J.H. Chen, J.V. Maizel, Detection of unusual RNA folding regions in HIV and SIV sequences, Computer Applications in the Biosciences 7 (1991) 51-55.
11. S.Y. Le, J.H. Chen, J.V. Maizel, Prediction of alternative RNA secondary structures based on fluctuating thermodynamic parameters, Nucleic Acids Research 21 (1993) 2173-2178.
12. S.M. Hanly, L.T. Rimsky, M.H. Malim, J.H. Kim, J. Hauber, M. DucDodon, S.Y. Le, J.V. Maizel, B.R. Cullen, W.C. Greene, Comparative analysis of the HTLV-1 Rex and HIV-1 Rev transregulatory and their RNA response elements, Genes Dev. 3 (1989) 1534-1544.
13. S.Y. Le, J.H.C. Le, N. Sonenberg, J.V. Maizel, Conserved tertiary structural elements in the 5′ nontranslated region of cardiovirus, aphthovirus and hepatitis A virus RNA, Nucleic Acids Research 21 (1993) 2445-2451.
14. M. Saltarelli, G. Querat, D.A.M. Konings, R. Vigne, J.E. Clements, Nucleotide sequence and transcriptional analysis of molecular clones of CAEV which generate infectious virus, Virology 179 (1990) 347-364.
15. L.S. Tiley, P.H. Brown, S.Y. Le, J.V. Maizel, B.R. Cullen, Visna virus encodes a post-transcriptional regulator of viral structural gene expression, Proc. Natl. Acad. Sci. USA 87 (1990) 7497-7501.