SSW library: An SIMD Smith-Waterman C/C++ library for use in genomic applications

PLoS ONE

Volumn 8, Issue 12, 2013, Pages

  Zhao, Mengyao ^a   Lee, Wan Ping ^a   Garrison, Erik P ^a   Marth, Gabor T ^a  

^a BOSTON COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; BACTERIAL GENOME; COMPUTER LANGUAGE; COMPUTER PROGRAM; CONTROLLED STUDY; ESCHERICHIA COLI; GENE SEQUENCE; GENETIC ALGORITHM; HUMAN; HUMAN GENOME; NONHUMAN; NUCLEOTIDE SEQUENCE; SARS CORONAVIRUS; SEQUENCE ALIGNMENT; TOXOPLASMA GONDII; VIRUS GENOME;

ALGORITHMS; COMPUTER SIMULATION; DATABASES, PROTEIN; GENOMICS; PROGRAMMING LANGUAGES; SEQUENCE ALIGNMENT; TIME FACTORS;

EID: 84891755297     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0082138     Document Type: Article

References (16)

1. Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147: 195-197. doi: 10.1016/0022-2836(81)90087-5. PubMed: 7265238.
2. Gotoh O (1982) An improved algorithm for matching biological sequences. J Mol Biol 162(3): 705-708. doi: 10.1016/0022-2836(82)90398-9. PubMed: 7166760.
3. Altschul FS, Gish W, Miller W, Myers WE, Lipman JD (1990) Basic Local Alignment Search Tool. J Mol Biol 215(5): 403-410. PubMed: 2231712.
4. Liu Y, Schmidt B, Maskell DL (2010) CUDASW++2.0: enhanced Smith-Waterman protein database search on CUDA-enabled GPUs based on SIMT and virtualized SIMD abstractions. BMC Res Notes 3: 93. doi: 10.1186/1756-0500-3-93. PubMed: 20370891.
5. Liu Y, Wirawan A, Schmidt B (2013) CUDASW++ 3.0: accelerating Smith-Waterman protein database search by coupling CPU and GPU SIMD instructions. BMC Bioinformatics 14: 117. doi: 10.1186/1471-2105-14-117. PubMed: 23557111.
6. Korpar M, Šikic M (2013) SW#-GPU-enabled exact alignments on genome scale. Bioinformatics 29: 2494-2495. doi:10.1093/ bioinformatics/btt410. PubMed: 23864730.
7. Wozniak A (1997) Using video-oriented instructions to speed up sequence comparison. Comput Appl Biosci 13(2): 145-150. PubMed: 9146961.
8. Rognes T (2011) Faster Smith-Waterman database searches with inter-sequence SIMD parallelisation. BMC Bioinformatics 12: 221. doi: 10.1186/1471-2105-12-221. PubMed: 21631914.
9. Farrar M (2007) Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Bioinformatics 23(2): 156-161. doi:10.1093/bioinformatics/btl319. PubMed: 17110365.
10. Szalkowski A, Ledergerber C, Krähenbühl P, Dessimoz C (2008) SWPS3 - fast multi-threaded vectorized Smith-Waterman for IBM Cell/ B.E. and x86/SSE2. BMC Res Notes 1: 107. doi: 10.1186/1756-0500-1-107. PubMed: 18959793.
11. Li H, Durbin R (2010) Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 26(5): 589-595. doi: 10.1093/bioinformatics/btp698. PubMed: 20080505.
12. Langmead B, Salzberg SL (2012) Fast gapped-read alignment with Bowtie 2. Nat Methods 9(4): 357-359. doi:10.1038/nmeth.1923. PubMed: 22388286.
13. Lunter G, Goodson M (2011) Stampy: a statistical algorithm for sensitive and fast mapping of Illumina sequence reads. Genome Res 21(6): 936-939. doi:10.1101/gr.111120.110. PubMed: 20980556.
14. Lee W-P, Stromberg M, Ward A, Stewart C, Garrison E, et al. (2013) MOSAIK: A hash-based algorithm for accurate next-generation sequencing read mapping. arXiv:1309.1149
15. 1000 Genomes Project Consortium, Abecasis GR, Altshuler D, Auton A, Brooks LD, et al. (2010) A map of human genome variation from population-scale sequencing. Nature 467(7319):1061-73
16. 1000 Genomes Project Consortium, Abecasis GR, Auton A, Brooks LD, DePristo MA, et al. (2012). An integrated map of genetic variation from 1,092 human genomes. Nature 491(7422):56-65