98-06-009
Prediction of RNA base pairing probabilities
using massively parallel computers
Martin Fekete, Ivo L. Hofacker, and Peter F. Stadler
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 10000
nucleotides. Applications to complete viral genomes are discussed.
Keywords:
RNA Secondary Structure Prediction, Message Passing, Parallel Computer
Return to 1998 working papers list.