Book chapter
Three Complementary Approaches to Parallelization of Local BLAST Service on Workstation Clusters
Parallel Computing Technologies, pp.271-282
Lecture Notes in Computer Science, Springer Berlin Heidelberg
04/18/2003
DOI: 10.1007/3-540-48387-X_29
Abstract
This paper describes approaches to improving the perfor- mance of one of the most common and increasingly important aspects of the Human Genome Project (HGP) — large-volume, batch comparison of DNA sequence data. This basic comparison operation, usually carried out by the well-known BLAST program on one subject sequence against the internationally-available databases of over 3 million target sequences, is already used hundreds of thousands of times each day by researchers around the world. At present, it is still used primarily in single query, or small batch query mode. As the entire sequence of the human genome nears completion, the area of functional genomics, and the use of micro- arrays of sets of genes, is coming to the fore. These developments will demand ever more efficient means of BLASTing sets of data that will make single processor implementation on powerful workstations infea- sible. We describe the three primary parallel components to BLAST. The first is at the sequence-to-sequence comparison level. The second parallelizes a single query across a partitioned and distributed database. And finally, the set of queries themselves are partitioned across a set of servers with replicated or partitioned databases. The three methods may be employed alone or in concert. Our current implementation is described which parallelizes batch requests, and our plans for implementation of the other levels is also described. The results will ultimately be applied to hardware assistance for this soon-to-be primitive computer operation.
Details
- Title: Subtitle
- Three Complementary Approaches to Parallelization of Local BLAST Service on Workstation Clusters
- Creators
- K.T Pedretti - University of IowaT.L Casavant - University of IowaR.C Braun - University of IowaT.E Scheetz - University of IowaC.L Birkett - University of IowaC.A Roberts - University of Iowa
- Resource Type
- Book chapter
- Publication Details
- Parallel Computing Technologies, pp.271-282
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Series
- Lecture Notes in Computer Science
- DOI
- 10.1007/3-540-48387-X_29
- eISSN
- 1611-3349
- ISSN
- 0302-9743
- Language
- English
- Date published
- 04/18/2003
- Academic Unit
- Roy J. Carver Department of Biomedical Engineering; Electrical and Computer Engineering; Ophthalmology and Visual Sciences
- Record Identifier
- 9984197544102771
Metrics
3 Record Views