Sequence comparison has become a standard tool in the analysis of newly determined protein sequences. As the database of known sequence grows not only does the cost of database searching increase but so too does the demand for that service. These factors conflict directly with the desire to use the most sensi tive methods available. The use of massively parallel computers for database searching provides a solution to this problem and is helping in the development of new methods for both sequence and structure com parison.
Get full access to this article
View all access options for this article.
References
1.
Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J.1990. Basic local alignment search tool. J. Mol. Biol.215:403-410.
2.
Collins, J.F., Coulson, A.W.F., and Lyall, A.1987. Protein and nucleic acid sequence database searching: a suitable case for parallel processing. Computer J.30:420-424.
3.
Collins, J.F., and Reddaway, S.F.1990. High efficiency database searching: use of the distributed array processor. In Computers and DNA. Reading, Massachusetts: Addison-Wesley , pp. 85-91.
4.
Deshpande, A.S., Richards, D.S., and Pearson, W.R.1991. A platform for biological sequence comparison on parallel computers. Computer Applications in the BiologicalSciences7:237-247.
5.
Gribskov, M., MacLachlan, A.D., and Eisenberg, D.1987. Profile analysis: detection of distantly related proteins . Proc. Natl. Acad. Sci. USA84:4355-4358.
6.
Jones, R., Taylor, W., Zhang, X., Mesirov, J.P., and Lander, E.1990. Protein sequence comparison on the Connection Machine CM-2. In Computers and DNA. Reading, Massachusetts : Addison-Wesley, pp. 99-107.
7.
Lander, E., Mesirov, J., and Taylor, W.1988. Protein sequence comparison on a data parallel computer . 1988 Conference on Parallel Processing . Philadelphia: Penn. State Press .
8.
Lipton, R.J., and Lopresti, D.1985. A systolic array for rapid string comparison, edited by H. Fuchs.Rockville, Maryland: Computer Science Press.
9.
Matthews, B.M., and Rossman, M.G.1985. Comparison of protein structures. Meth. Enzymol.115:397-420.
10.
Nicholas, H., Giras, G., Hartonas-Garmhausen, V., Kopko, M., Maher, C., and Ropelwski, A.1991. Distributing the comparison of DNA and protein sequences across heterogeneous supercomputers. In Proceedings of Supercomputing '91 . New York: Association of Computing Machinery, pp. 139-146.
11.
Orengo, C.A., and Taylor, W.R.1990. A rapid method of protein structure alignment. J. Theoret. Biol.147:517-551.
12.
Pearson, W.R., and Lipman, D.1988. Improved tools for biological sequence comparison . Science85:2444-2448.
13.
Remington, S.J., and Matthews, B.W.1978. A general method to assess similarity in protein structures, with applications to T4 bacteriophage lysozyme. Proc. Natl. Acad. Sci. USA75:2180-2184.
J-L., Drumm,M.L., Iannuzzi, M.C., Collins, F.S., and Tsui, L-C.1989. Identification of the cystic fibrosis gene: cloning and characterization of complementary DNA. Science245:1066-1073.
16.
Rossman, M.G., and Argos, P.1976. Exploring structural homology of proteins. J. Mol. Biol.105:75-96.
17.
Sali, A., and Blundell, T.L.1990. Definition of the general topological equivalence in protein structures—a procedure involving comparison of properties and relationships through simulated annealing and dynamic-programming. J. Mol. Biol.212:403.
18.
Smith, T.F., and Waterman, M.S.1981. Identification of common molecular subsequences . J. Mol. Biol.147:195-197.
19.
Taylor, W.R.1987. Multiple sequence alignment by a pairwise algorithm. Computer Applications in the BiologicalSciences3:81-87.
20.
Taylor, W.R., and Orengo, C.A.1989a. A holistic approach to protein structure alignment . Protein Engineering2:505-519.
21.
Taylor, W.R., and Orengo, C.A.1989b. Protein structure alignment. J. Mol. Biol.208:1-22.
Waterman, M.S., and Eggert, M.E.1987. A new algorithm for best subsequence alignments with application to tRNArRNA comparisons. J. Mol. Biol.197:723-728.
24.
Zuker, M., and Somorjai, R.L.1989. The alignment of protein structures in three dimensions . Bull. Math. Biol.51:55.
