title: Arioc: high-throughput read alignment with GPU-accelerated exploration of the seed-and-extend search space.
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.
authors.affiliation: Department of Physics and Astronomy, Johns Hopkins University , Baltimore, MD , USA.
authors.forename: Richard
authors.initials: R
authors.lastname: Wilton
authors.affiliation: Department of Applied Mathematics and Statistics, Johns Hopkins University , USA.
authors.forename: Tamas
authors.initials: T
authors.lastname: Budavari
authors.affiliation: Department of Computer Science, Johns Hopkins University , USA ; Center for Computational Biology, McKusick-Nathans Institute of Genetic Medicine, Johns Hopkins University , USA.
authors.forename: Ben
authors.initials: B
authors.lastname: Langmead
authors.affiliation: Department of Oncology, Johns Hopkins University School of Medicine , USA ; Center for Computational Genomics, Johns Hopkins University , USA.
authors.forename: Sarah J
authors.initials: SJ
authors.lastname: Wheelan
authors.affiliation: Department of Computer Science, Johns Hopkins University , USA ; Department of Biomedical Engineering, Johns Hopkins University , USA ; Center for Computational Biology, McKusick-Nathans Institute of Genetic Medicine, Johns Hopkins University , USA.
authors.forename: Steven L
authors.initials: SL
authors.lastname: Salzberg
authors.affiliation: Department of Physics and Astronomy, Johns Hopkins University , Baltimore, MD , USA ; Department of Computer Science, Johns Hopkins University , USA.
authors.forename: Alexander S
authors.initials: AS
authors.lastname: Szalay
keywords: GPU programming; Parallel algorithms; Sequence alignment