Parallel homologous sequence searching in large databases

We present a parallel computational method for retrieving similar sequences from large genetic and protein databases using a dynamic programming comparison algorithm. Two previously published parallel methods for performing this task are first discussed and evaluated. The advantages of these two parallel methods are combined and incorporated into our new method to obtain better performance than either of the original two. Using the entire GenBank database (release 80.0), we compare the performance of the three methods on an Intel iPSC/860 parallel computer.<<ETX>>

[1]  D. Lipman,et al.  Improved tools for biological sequence comparison. , 1988, Proceedings of the National Academy of Sciences of the United States of America.

[2]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[3]  Perry L. Miller,et al.  Comparing machine-independent versus machine-specific parallelization of a software platform for biological sequence comparison , 1992, Comput. Appl. Biosci..

[4]  Perry L. Miller,et al.  Parallel Computation for Medicine and Biology: Applications of Linda At Yale University , 1992, Int. J. High Perform. Comput. Appl..

[5]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[6]  Xiaojun Guan,et al.  On Parallel Search of DNA Sequence Databases , 1991, PPSC.

[7]  Jill P. Mesirov,et al.  Study of protein sequence comparison metrics on the connection machine CM-2 , 1989, Proceedings Supercomputing Vol.II: Science and Applications.

[8]  Dana S. Richards,et al.  A platform for biological sequence comparison on parallel computers , 1991, Comput. Appl. Biosci..

[9]  Dean F. Sittig,et al.  A parallel computing approach to genetic sequence comparison: the master-worker paradigm with interworker communication. , 1990, Computers and biomedical research, an international journal.

[10]  O. Gotoh.  An improved algorithm for matching biological sequences. , 1982, Journal of molecular biology.