University of North Texas Digital Library (University of North Texas) · 2003 · 379 citations · 8 references
Open access
ComputingBioinformaticsComputer ScienceCluster ComputingDistributed SystemsParallel ComputingCluster ManagementData ParallelismParallel Data StructuresParallel DatabasesScalable Algorithm DesignBlast AlgorithmsBlast Performance AnalysisBlast Performance EvaluationParallelizationSegmentation
mpiBLAST is an open-source parallelization of BLAST that achieves superlinear speed-up by segmenting a BLAST database and then having each node in a computational cluster search a unique portion of the database. Database segmentation permits each node to search a smaller portion of the database, eliminating disk I/O and vastly improving BLAST performance. Because database segmentation does not create heavy communication demands, BLAST users can take advantage of low-cost and e#cient Linux cluster architectures such as the bladed Beowulf [8, 16]. In addition to presenting the software architecture of mpiBLAST, we present a detailed performance analysis of mpiBLAST to demonstrate its scalability.
8
Basic local alignment search tool
Stephen F. Altschul, Warren Gish, Webb Miller et al. · Journal of Molecular Biology · 1990 · 94.5K citations
<tt>BLAT</tt>—The <tt>BLAST</tt>-Like Alignment Tool
W. James Kent · Genome Research · 2002 · 8.4K citations · Full text