SWAMP: Smith-Waterman using associative massive parallelism
Citations Over Time
Abstract
One of the most commonly used tools by computational biologists is some form of sequence alignment. Heuristic alignment algorithms developed for speed and their multiple results such as BLAST [1] and FASTA [2] are not a total replacement for the more rigorous but slower algorithms like Smith- Waterman [3]. The different techniques complement one another. A heuristic can filter dissimilar sequences from a large database such as GenBank [4] and the Smith-Waterman algorithm performs more detailed, in-depth alignment in a way not adequately handled by heuristic methods. An associative parallel Smith-Waterman algorithm has been improved and further parallelized. Analysis between different algorithms, different types of file input, and different input sizes have been performed and are reported here. The newly developed associative algorithm reduces the running time for rigorous pairwise local sequence alignment.
Related Papers
- → Alignment of protein sequences by their profiles(2004)191 cited
- → Pairwise alignment of nucleotide sequences using maximal exact matches(2019)9 cited
- → A new approach to sequence comparison: normalized sequence alignment(2001)81 cited
- → Dynamic use of multiple parameter sets in sequence alignment(2006)29 cited
- Biological Sequence Alignment for Bioinformatics Applications Using MATLAB(2011)