Genomic sequencing is rapidly becoming a premier generator of Big Data, posing great computational challenges. Hence, acceleration of the algorithms used is of utmost importance. This paper presents a GPU-accelerated implementation of BWA-MEM, a widely used algorithm to map genomic sequences onto a reference genome. BWA-MEM contains three main computational functions: Seed Generation, Seed Extension and Output Generation. This paper discusses acceleration of the Seed Extension function on a GPU accelerator.
The GPU-based Extend kernel achieves three times higher performance and, by offloading the kernel onto an accelerator and overlapping its execution with the other functions, this results in an overall improvement to application-level execution time of up to 1.6x.
To ensure that using an accelerator always results in an overall performance improvement, especially when considering slower GPUs, an adaptive load balancing solution is introduced, which intelligently distributes work between host and GPU. This provides, compared to not using load balancing, up to +46 % more performance.
Original languageEnglish
Title of host publicationProceedings - 29th International Conference on Architecture of Computing Systems, ARCS 2016
EditorsFrank Hannig, João M. P. Cardoso, Thilo Pionteck, Dietmar Fey, Wolfgang Schröder-Preikschat, Jürgen Teich
PublisherSpringer
Pages130-142
Number of pages13
ISBN (Electronic)978-3-319-30695-7
ISBN (Print)978-3-319-30694-0
DOIs
Publication statusPublished - 2016
EventArchitecture of Computing Systems, ARCS 2016: 29th International Conference - Nuremberg, Germany
Duration: 4 Apr 20167 Apr 2016

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume9637

Conference

ConferenceArchitecture of Computing Systems, ARCS 2016
CountryGermany
CityNuremberg
Period4/04/167/04/16

    Research areas

  • Acceleration, BWA-MEM, GPU, High performance genomics

ID: 10681119