Improving CUDASW, a parallelization of smith-waterman for CUDA enabled devices

IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum

Volumn , Issue , 2011, Pages 490-501

  Hains, Doug ^a   Cashero, Zach ^a   Ottenberg, Mark ^a   Bohm, Wim ^a   Rajopadhye, Sanjay ^a  

^a Department of Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK DATABASE; GRAPHICAL PROCESSING UNITS; INCREMENTAL CHANGES; KERNEL FUNCTION; PARALLELIZATIONS; QUERY SEQUENCE; SIMILARITY SCORES; SMITH-WATERMAN; SMITH-WATERMAN ALGORITHM;

BENCHMARKING; DISTRIBUTED PARAMETER NETWORKS;

ALGORITHMS;

EID: 83455166295     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2011.182     Document Type: Conference Paper

References (10)

1. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman. Basic local alignment search tool. Journal of molecular biology, 215(3):403-410, 1990.
2. S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D.J. Lipman. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic acids research, 25(17):3389, 1997.
3. M. Farrar. Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Bioinformatics, 23(2):156, 2007.
4. Y. Liu, D.L. Maskell, and B. Schmidt. CUDASW++: optimizing Smith-Waterman sequence database searches for CUDA-enabled graphics processing units. BMC Research Notes, 2(1):73, 2009.
5. Y. Liu, B. Schmidt, and D.L. Maskell. CUDASW++ 2.0: enhanced Smith-Waterman protein database search on CUDA-enabled GPUs based on SIMT and virtualized SIMD abstractions. BMC Research Notes, 3(1):93, 2010.
6. T. Rognes and E. Seeberg. Six-fold speed-up of Smith-Waterman sequence database searches using parallel processing on common microprocessors. Bioinformatics, 16(8):699, 2000.
7. W.R. Rudnicki, A. Jankowski, A. Modzelewski, A. Piotrowski, and A. Zadrożny. The new SIMD implementation of the Smith-Waterman algorithm on Cell microprocessor. Fundamenta Informaticae, 96(1):181-194, 2009.
8. TF Smith and MS Waterman. Identification of common molecular subsequences. J. Mol. Bwl, 147:195-197, 1981.
9. A. Szalkowski, C. Ledergerber, P. Krahenbuhl, and C. Dessimoz. SWPS 3 - fast multi-threaded vectorized Smith-Waterman for IBM Cell/B. E. and × 86/SSE 2. BMC Research Notes, 1(1):107, 2008.
10. A. Wozniak. Using video-oriented instructions to speed up sequence comparison. Bioinformatics, 13(2):145, 1997.