Skip to main content
Fig. 12 | BMC Bioinformatics

Fig. 12

From: Accelerating the Smith-Waterman algorithm with interpair pruning and band optimization for the all-pairs comparison of base sequences

Fig. 12

Breakdown analysis. Breakdown of execution time for genomes of (a) Bacillus anthracis, (b) the human chromosome 21 and (c) the human/gorilla/chimpanzee chromosome 19. The original version of phase 1 corresponds to the score-only Smith-Waterman algorithm with intrapair pruning. Phases 2 and 3 correspond to a banded (score-only) Smith-Waterman algorithm with block pruning and a banded Myers-Miller algorithm, respectively

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us