Skip to main content

RNA structure alignment on a massively parallel computer

  • Conference paper
  • First Online:
High-Performance Computing and Networking (HPCN-Europe 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 919))

Included in the following conference series:

  • 153 Accesses

Abstract

An efficient implementation of the COVE software suite on the MasPar architecture makes the use of COVE practical for scanning large bioinformatics databases for new genes belonging to known RNA families. Using a covariance model, database sequences are scanned for subsequences that match the consensus RNA secondary structure and sequence of a given family. Massive parallelism has been achieved by analysing database sequences in parallel over the rows of the MasPar processor array and mapping the three-dimensional dynamic scoring programming matrix onto each row. We have carried out scans of GenBank and nematode genome sequence for tRNA and SRP-RNAs with successful results. The parallel implementation achieves speedups of two orders of magnitude, bringing database search times down from months to days. We think this is a useful advance in the analysis of RNA. We hope to reduce the time taken still further by algorithmic and implementation optimisations so that COVE can be widely and easily used.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Deininger, P. L. 1989. SINEs: Short interspersed repeated DNA elements in higher eucaryotes. In: Mobile DNA, (Berg, D. E. and Howe, M. M., eds). American Society for Microbiology.

    Google Scholar 

  • Eddy, S. R. and Durbin, R. 1994. RNA sequence analysis using covariance models. Nucl. Acids Res. 22, 2079–2088.

    Google Scholar 

  • Fichant, G. A. and Burks, C. 1991. Identifying potential tRNA genes in genomic DNA sequences. J. Mol. Biol. 220, 659–671.

    Article  Google Scholar 

  • Gesteland, R. F. and Atkins, J. F., eds 1993. The RNA World. New York: Cold Spring Harbor Laboratory Press.

    Google Scholar 

  • Larsen, N. and Zwieb, C. 1993. The signal recognition particle database (SRPDB). Nucl. Acids Res. 21, 3019–3020.

    Google Scholar 

  • Sakakibara, Y., Brown, M., Underwood, R. C., Mian, I. S., and Haussler, D. 1994. Stochastic context-free grammars for modeling RNA. In: Proceedings of the Twenty-Seventh Annual Hawaii International Conference on System Sciences: Biotechnology Computing, (Hunter, L., ed) volume V pp. 284–293, Los Alamitos, CA: IEEE Computer Society Press.

    Google Scholar 

  • Searls, D. B. 1992. The linguistics of DNA. American Scientist, 80, 579–591.

    Google Scholar 

  • Steinberg, S., Misch, A., and Sprinzl, M. 1993. Compilation of tRNA sequences and sequences of tRNA genes. Nucl. Acids Res. 21, 3011–3015.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Henry Ellingworth or Sean R. Eddy .

Editor information

Bob Hertzberger Giuseppe Serazzi

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ellingworth, H., Eddy, S.R. (1995). RNA structure alignment on a massively parallel computer. In: Hertzberger, B., Serazzi, G. (eds) High-Performance Computing and Networking. HPCN-Europe 1995. Lecture Notes in Computer Science, vol 919. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0046673

Download citation

  • DOI: https://doi.org/10.1007/BFb0046673

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-59393-5

  • Online ISBN: 978-3-540-49242-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics