Article thumbnail

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

By Yongchao Liu, Bertil Schmidt and Douglas L Maskell
Topics: Technical Note
Publisher: BioMed Central
OAI identifier:
Provided by: PubMed Central

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

Suggested articles


  1. (1982). An improved algorithm for matching biological sequences.
  2. (2008). B: CBESW: sequence alignment on Playstation 3. BMC Bioinformatics
  3. (1999). Codani JJ: Significance of Z-value statistics of Smith-Waterman scores for protein alignments.
  4. (2008). CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment.
  5. (2009). CUDASW++: optimizing Smith-Waterman sequence database searches for CUDA-enabled graphics processing units.
  6. (2008). Dessimoz C: SWPS3 - fast multi-threaded vectorized Smith-Waterman for IBM Cell/B.E. and ×86/ SSE2.
  7. (2005). DL: Reconfigurable architectures for biosequence database scanning on FPGAs.
  8. (2007). Higgins DG: Clustal W and Clustal X version 2.0. Bioinformatics Applications Note
  9. (1981). Identification of common molecular subsequences.
  10. (1990). Lipman DJ: Basic local alignment search tool.
  11. (1997). Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res
  12. Lipman DJ: Improved tools for biological sequence comparison.
  13. (2004). Maréchal E: Fundamentals of massive automatic pairwise alignments of protein sequences: theoretical significance of Z-value statistics. Bioinformatics
  14. (2009). Marzal A: A Screening Method for Z-Value Assessment Based on the Normalized Edit Distance. Lecture Notes in Computer Science
  15. (2007). Muller-Wittig W: Streaming algorithms for biological sequence alignment on GPUs.
  16. (2008). NVIDIA Tesla: A unified graphics and computing architecture.
  17. Optimizing Smith-Waterman for the Cell broadband engine.
  18. (2000). Seeberg E: Six-fold speedup of Smith-Waterman sequence database searches using parallel processing on common microprocessors. Bioinformatics
  19. (2008). Skadron K: Scalable parallel programming with CUDA.
  20. (2007). Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Bioinformatics
  21. (1994). TJ: CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res
  22. (2007). Truong K: 160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA).
  23. (2005). Using reconfigurable hardware to accelerate multiple sequence alignment with ClustalW. Bioinformatics
  24. (1997). Using video-oriented instructions to speed up sequence comparison.