Optimizing data intensive GPGPU computations for DNA sequence alignment

  • Authors:
  • Cole Trapnell;Michael C. Schatz

  • Affiliations:
  • Center for Bioinformatics and Computational Biology, University of Maryland, MD 20740, United States;Center for Bioinformatics and Computational Biology, University of Maryland, MD 20740, United States

  • Venue:
  • Parallel Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

MUMmerGPU uses highly-parallel commodity graphics processing units (GPU) to accelerate the data-intensive computation of aligning next generation DNA sequence data to a reference sequence for use in diverse applications such as disease genotyping and personal genomics. MUMmerGPU 2.0 features a new stackless depth-first-search print kernel and is 13x faster than the serial CPU version of the alignment code and nearly 4x faster in total computation time than MUMmerGPU 1.0. We exhaustively examined 128 GPU data layout configurations to improve register footprint and running time and conclude higher occupancy has greater impact than reduced latency. MUMmerGPU is available open-source at http://www.mummergpu.sourceforge.net.