A GPU-CPU heterogeneous algorithm for NGS read alignment Academic Article uri icon


  • Copyright 2018 Inderscience Enterprises Ltd. In the next generation sequencing (NGS) read alignment problem, millions of deoxyribonucleic acid (DNA) fragments, called reads, are mapped to a reference genome. Read alignment is typically carried out using traditional computing platforms, which have become a limiting factor in the speed of the process. The massive scale of the problem makes it an attractive target for acceleration. In this paper, we design a read alignment algorithm designed to run on a heterogeneous system composed of a graphics processing unity (GPU) and a multicore central processing unit (CPU). We introduce novel techniques for the alignment process and construct a computational pipeline of overlapped CPU and GPU stages. We compare our tool with the BWA-mem alignment tool, and the results show substantial speedups.

published proceedings

  • International Journal of Computational Biology and Drug Design

author list (cited authors)

  • Kawam, A. A., Khatri, S., & Datta, A.

citation count

  • 0

complete list of authors

  • Kawam, Ahmad Al||Khatri, Sunil||Datta, Aniruddha

publication date

  • January 2018