We present an implementation of McCaskill's algorithm for computing the bas
e pair probabilities of an RNA molecule for massively parallel message pass
ing architectures. The program can be used to routinely fold RNA sequences
of more than 10,000 nucleotides. Applications to complete viral genomes are
discussed.