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.
Preview
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.
Eddy, S. R. and Durbin, R. 1994. RNA sequence analysis using covariance models. Nucl. Acids Res. 22, 2079–2088.
Fichant, G. A. and Burks, C. 1991. Identifying potential tRNA genes in genomic DNA sequences. J. Mol. Biol. 220, 659–671.
Gesteland, R. F. and Atkins, J. F., eds 1993. The RNA World. New York: Cold Spring Harbor Laboratory Press.
Larsen, N. and Zwieb, C. 1993. The signal recognition particle database (SRPDB). Nucl. Acids Res. 21, 3019–3020.
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.
Searls, D. B. 1992. The linguistics of DNA. American Scientist, 80, 579–591.
Steinberg, S., Misch, A., and Sprinzl, M. 1993. Compilation of tRNA sequences and sequences of tRNA genes. Nucl. Acids Res. 21, 3011–3015.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Rights 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