SW#-GPU-enabled exact alignments on genome scale

Bioinformatics. 2013 Oct 1;29(19):2494-5. doi: 10.1093/bioinformatics/btt410. Epub 2013 Jul 17.

Abstract

Summary: We propose SW#, a new CUDA graphical processor unit-enabled and memory-efficient implementation of dynamic programming algorithm, for local alignment. It can be used as either a stand-alone application or a library. Although there are other graphical processor unit implementations of the Smith-Waterman algorithm, SW# is the only one publicly available that can produce sequence alignments on genome-wide scale. For long sequences, it is at least a few hundred times faster than a CPU version of the same algorithm.

Availability: Source code and installation instructions freely available for download at http://complex.zesoi.fer.hr/SW.html.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Base Sequence
  • Genome*
  • Internet
  • Sequence Alignment
  • Software