Arioc: High-throughput read alignment with GPU-accelerated exploration of the seed-and-extend search space

Richard Wilton, Tamas Budavari, Ben Langmead, Sarah J. Wheelan, Steven L. Salzberg, Alexander S. Szalay

Research output: Contribution to journalArticlepeer-review

Abstract

When computing alignments of DNA sequences to a large genome, a key element in achieving high processing throughput is to prioritize locations in the genome where high-scoring mappings might be expected. We formulated this task as a series of list-processing operations that can be efficiently performed on graphics processing unit (GPU) hardware. We followed this approach in implementing a read aligner called Arioc that uses GPU-based parallel sort and reduction techniques to identify high-priority locations where potential alignments may be found. We then carried out a read-by-read comparison of Arioc's reported alignments with the alignments found by several leading read aligners. With simulated reads, Arioc has comparable or better accuracy than the other read aligners we tested. With human sequencing reads, Arioc demonstrates significantly greater throughput than the other aligners we evaluated across a wide range of sensitivity settings. The Arioc software is available at https://github.com/RWilton/Arioc. It is released under a BSD open-source license.

Original languageEnglish (US)
Article numbere808
JournalPeerJ
Volume2015
Issue number3
DOIs
StatePublished - 2015

Keywords

  • GPU programming
  • Parallel algorithms
  • Sequence alignment

ASJC Scopus subject areas

  • Neuroscience(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Agricultural and Biological Sciences(all)

Fingerprint Dive into the research topics of 'Arioc: High-throughput read alignment with GPU-accelerated exploration of the seed-and-extend search space'. Together they form a unique fingerprint.

Cite this