Prediction of RNA Base Pairing Probabilities on Massively Parallel Computers

We present an implementation of McCaskill's algorithm for computing the base pair probabilities of an RNA molecule for massively parallel message passing architectures. The program can be used to routinely fold RNA sequences of more than 10,000 nucleotides. Applications to complete viral genomes are discussed. Key words: RNA secondary structure, RNA folding, RNA partition function, parallel computing, MPI, message passing.

• Type: Journal
• Year: 2000
• Where: JCB
• Authors: Martin Fekete, Ivo L. Hofacker, Peter F. Stadler
• Keywords: Base Pair Probabilities, JCB 2000, RNA Molecule, Rna Secondary Structure