CUDASW++2.0: enhanced Smith-Waterman protein database search on CUDA-enabled GPUs based on SIMT and virtualized SIMD abstractions

<p>Abstract</p> <p>Background</p> <p>Due to its high sensitivity, the Smith-Waterman algorithm is widely used for biological database searches. Unfortunately, the quadratic time complexity of this algorithm makes it highly time-consuming. The exponential growth of biolo...

Full description

Bibliographic Details
Main Authors: Schmidt Bertil, Liu Yongchao, Maskell Douglas L
Format: Article
Language:English
Published: BMC 2010-04-01
Series:BMC Research Notes
Online Access:http://www.biomedcentral.com/1756-0500/3/93