2007 · 42 citations · 10 references
Life SciencesBioinformaticsComputational BiologyParallel ComputingSequence AnalysisSequence AlignmentSequence Similarity SearchHardware Acceleration SupportSmith - Waterman AlgorithmSmith-waterman Algorithm
Sequence alignment is one of the most important activities in bioinformatics. With the ever increasing volume of data in bioinformatics databases, the time for comparing a query sequence with the available databases is always increasing. Many algorithms have been proposed to perform and accelerate sequence alignment activities. This paper introduces a taxonomy of the various sequence alignment algorithms found in the literature, with particular emphasis on the Smith-Waterman (S-W) algorithm. The paper also provides a classification of the available hardware acceleration methods used to speed up the S-W algorithm.
10
Basic local alignment search tool
Stephen F. Altschul, Warren Gish, Webb Miller et al. · Journal of Molecular Biology · 1990 · 94.5K citations
Rapid and Sensitive Protein Similarity Searches
David J. Lipman, William R. Pearson · Science · 1985 · 4.1K citations
Bio-sequence database scanning on a GPU
Weiguo Liu, Bertil Schmidt, Gerrit Voß et al. · 2006 · 91 citations