학술논문

Parallel homologous sequence searching in large databases
Document Type
Conference
Source
Proceedings Frontiers '95. The Fifth Symposium on the Frontiers of Massively Parallel Computation Massively parallel computation Frontiers of Massively Parallel Computation, 1995. Proceedings. Frontiers '95., Fifth Symposium on the. :231-237 1995
Subject
Computing and Processing
Databases
Concurrent computing
Dynamic programming
Heuristic algorithms
Biology computing
Information retrieval
Genetics
Proteins
Contracts
Computer aided instruction
Language
Abstract
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