Heterogeneous hardware/software acceleration of the BWA-MEM DNA alignment algorithm

Nauman Ahmed, VM Sima, Ernst Houtgast, Koen Bertels, Z Al-Ars

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

33 Citations (Scopus)

Abstract

The fast decrease in cost of DNA sequencing has resulted in an enormous growth in available genome data, and hence led to an increasing demand for fast DNA analysis algorithms used for diagnostics of genetic disorders, such as cancer. One of the most computationally intensive steps in the analysis is represented by the DNA read alignment. In this paper, we present an accelerated version of BWA-MEM, one of the most popular read alignment algorithms, by implementing a heterogeneous hardware/software optimized version on the Convey HC2ex platform. A challenging factor of the BWAMEM algorithm is the fact that it consists of not one, but three computationally intensive kernels: SMEM generation, suffix array lookup and local Smith-Waterman. Obtaining substantial speedup is hence contingent on accelerating all of these three kernels at once. The paper shows an architecture containing two hardware-accelerated kernels and one kernel optimized in software. The two hardware kernels of suffix array lookup and local Smith-Waterman are able to reach speedups of 2.8x and 5.7x, respectively. The software optimization of the SMEM
generation kernel is able to achieve a speedup of 1.7x. This enables a total application acceleration of 2.6x compared to the original software version.
Original languageEnglish
Title of host publicationProceedings of the 2015 IEEE/ACM International Conference on Computer-Aided Design, ICCAD
EditorsD Marculescu, F Lim
Place of PublicationPiscataway, NJ, USA
PublisherIEEE Society
Pages240-246
Number of pages7
ISBN (Print)978-1-4673-8388-2
DOIs
Publication statusPublished - 7 Jan 2016
EventICCAD 2015, Austin, USA - Piscataway
Duration: 2 Nov 20156 Nov 2015

Publication series

Name
PublisherIEEE

Conference

ConferenceICCAD 2015, Austin, USA
Period2/11/156/11/15

Keywords

  • Genomics
  • Bioinformatics
  • DNA
  • Arrays
  • Acceleration
  • Yttrium
  • Software

Fingerprint

Dive into the research topics of 'Heterogeneous hardware/software acceleration of the BWA-MEM DNA alignment algorithm'. Together they form a unique fingerprint.

Cite this