Comparison of Current BLAST Software on Nucleotide Sequences.
The computational power needed for searching exponentially growing databases, such as GenBank, has increased dramatically. Three different implementations of the most widely used sequence alignment tool, known as BLAST (Basic Local Alignment Search Tool), are studied for their efficiency on nucleotide-nucleotide comparisons. The performance of these implementations are evaluated using target databases and query sequences of varying lengths and number of entries constructed from human genomic and EST sequences. In general, WU BLAST was found to be most efficient when the database and query composition are unknown. NCBI BLAST appears to work best when the database contains a small number of sequences, while mpiBLAST shows the power of database distribution when the number of bases per target database is large. The optimal number of compute nodes in mpiBLAST varies depending upon the database, yet in the cases studied, remains surprisingly low.
University of Louisville Department of Computer Engineering and Computer Science, Louisville, KY 40292,  icha@louisville.edu.
I
I
Elizabeth Cha
Eric C
EC
Rouchka
Nucleic Acids Res. 1998 Sep 1;26(17):3986-90
9705509
Science. 1985 Mar 22;227(4693):1435-41
2983426
Proc Natl Acad Sci U S A. 1988 Apr;85(8):2444-8
3162770
J Mol Biol. 1970 Mar;48(3):443-53
5420325
Nature. 2002 Nov 21;420(6913):312-6
12447438
Nat Genet. 1993 Aug;4(4):332-3
8401577
Genome Res. 2002 Apr;12(4):656-64
11932250
Science. 1991 Jun 21;252(5013):1651-6
2047873
Nucleic Acids Res. 1997 Sep 1;25(17):3389-402
9254694
J Mol Biol. 1990 Oct 5;215(3):403-10
2231712
Nature. 1986 Jun 12-18;321(6071):674-9
3713851
Nucleic Acids Res. 2002 Jun 1;30(11):2478-83
12034836
Nucleic Acids Res. 2004 Jul 1;32(Web Server issue):W20-5
15215342
Trends Biochem Sci. 1995 Aug;20(8):295-6
7667885