Smith-Waterman Alignment of Huge Sequences with GPU in Linear Space.
Edans Flavius de Oliveira SandesAlba Cristina Magalhaes Alves de MeloPublished in: IPDPS (2011)
Keyphrases
- smith waterman
- linear space
- sequence alignment
- biological sequences
- subsequence matching
- space efficient
- arbitrary shape
- nearest neighbor search
- sequence databases
- data structure
- dynamic programming
- external memory
- databases
- locality sensitive hashing
- sequential data
- sequence data
- pairwise
- dynamic time warping
- psi blast
- nearest neighbor