Optimizing data intensive GPGPU computations for DNA sequence alignment
Center for Bioinformatics and Computational Biology, University of Maryland, MD 20740, United States
Parallel Computing, Vol. 35, No. 8-9. (21 August 2009), pp. 429-440.
@article{trapnell2009optimizing,
title={Optimizing data intensive GPGPU computations for DNA sequence alignment},
author={Trapnell, C. and Schatz, M.C.},
journal={Parallel computing},
volume={35},
number={8-9},
pages={429–440},
issn={0167-8191},
year={2009},
publisher={Elsevier}
}
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 13× faster than the serial CPU version of the alignment code and nearly 4× 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.
October 30, 2010 by hgpu
