Login / Signup
Highly efficient mapping of the Smith-Waterman algorithm on CUDA-compatible GPUs.
Keisuke Dohi
Khaled Benkrid
Cheng Ling
Tsuyoshi Hamada
Yuichiro Shibata
Published in:
ASAP (2010)
Keyphrases
</>
highly efficient
dynamic programming
computational complexity
search space
objective function
optimal solution
search strategy
parallel implementation
gpu implementation
smith waterman
similarity measure
search algorithm
np hard
heuristic search
sequence alignment
relative entropy