SSW Library: An SIMD Smith-Waterman C/C++ Library for Use in Genomic Applications

Abstract

Summary: The Smith Waterman (SW) algorithm, which produces the optimal pairwise alignment between two sequences, is frequently used as a key component of fast heuristic read mapping and variation detection tools, but current implementations are either designed as monolithic protein database searching tools or are embedded into other tools. To facilitate easy integration of the fast Single Instruction Multiple Data (SIMD) SW algorithm into third party software, we wrote a C/C++ library, which extends Farrars Striped SW (SSW) to return alignment information in addition to the optimal SW score. Availability: SSW is available both as a C/C++ software library, as well as a stand alone alignment tool wrapping the librarys functionality at https://github.com/mengyao/Complete- Striped-Smith-Waterman-Library Contact: [email protected]

3 pages, 2 figures

References in corpus (1)

• MOSAIK: A hash-based algorithm for accurate next-generation sequencing read mapping

Cited by in corpus (8)

• MOSAIK: A hash-based algorithm for accurate next-generation sequencing read mapping
• Read Mapping on de Bruijn graph
• AnySeq/GPU: A Novel Approach for Faster Sequence Alignment on GPUs
• MaxSSmap: A GPU program for mapping divergent short reads to genomes with the maximum scoring subsequence
• TreQ-CG: Clustering Accelerates High-Throughput Sequencing Read Mapping
• AnySeq: A High Performance Sequence Alignment Library based on Partial Evaluation
• Computer Architecture-Aware Optimisation of DNA Analysis Systems
• DSA: Scalable Distributed Sequence Alignment System Using SIMD Instructions