SW#-GPU-enabled exact alignments on genome scale.

Bioinformatics

Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, HR 10000 Zagreb, Croatia and Bioinformatics Institute, A*STAR, #07-01 Matrix, 138671 Singapore.

Published: October 2013

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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3777108PMC
http://dx.doi.org/10.1093/bioinformatics/btt410DOI Listing

Publication Analysis

Top Keywords

graphical processor
8
sw#-gpu-enabled exact
4
exact alignments
4
alignments genome
4
genome scale
4
scale summary
4
summary propose
4
propose sw#
4
sw# cuda
4
cuda graphical
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!