Prediction of RNA base pairing probabilities on massively parallel computers

J Comput Biol. 2000 Feb-Apr;7(1-2):171-82. doi: 10.1089/10665270050081441.

Abstract

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.

Publication types

  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms
  • Base Pairing*
  • Base Sequence
  • Biometry
  • Computers
  • HIV-1 / genetics
  • Molecular Sequence Data
  • Nucleic Acid Conformation
  • RNA / chemistry*
  • RNA / genetics*
  • RNA, Viral / chemistry
  • RNA, Viral / genetics
  • Sequence Analysis, RNA / statistics & numerical data*

Substances

  • RNA, Viral
  • RNA