Alpha 2.0
Login Register
» Articles » PMID: 20161021

Optimizing Data Intensive GPGPU Computations for DNA Sequence Alignment

Overview
Journal Parallel Comput
Date 2010 Feb 18
PMID 20161021
Citations 19
Authors
Cole Trapnell
Michael C Schatz
Affiliations
Soon will be listed here.
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 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://mummergpu.sourceforge.net.

Citing Articles

The sugar transporter ZmSUGCAR1 of the nitrate transporter 1/peptide transporter family is critical for maize grain filling.

Yang B, Wang J, Yu M, Zhang M, Zhong Y, Wang T Plant Cell. 2022; 34(11):4232-4254.

PMID: 36047828 PMC: 9614462. DOI: 10.1093/plcell/koac256.

Systematic exploration of dynamic splicing networks reveals conserved multistage regulators of neurogenesis.

Han H, Best A, Braunschweig U, Mikolajewicz N, Li J, Roth J Mol Cell. 2022; 82(16):2982-2999.e14.

PMID: 35914530 PMC: 10686216. DOI: 10.1016/j.molcel.2022.06.036.

Protein neddylation as a therapeutic target in pulmonary and extrapulmonary small cell carcinomas.

Norton J, Augert A, Eastwood E, Basom R, Rudin C, MacPherson D Genes Dev. 2021; 35(11-12):870-887.

PMID: 34016692 PMC: 8168556. DOI: 10.1101/gad.348316.121.

GPU acceleration of Darwin read overlapper for de novo assembly of long DNA reads.

Ahmed N, Qiu T, Bertels K, Al-Ars Z BMC Bioinformatics. 2020; 21(Suppl 13):388.

PMID: 32938392 PMC: 7495891. DOI: 10.1186/s12859-020-03685-1.

Characterization of the transcriptomes of -induced hair cells in the mouse cochlea.

Liu L, Zhao L, Wu L, Guo L, Li W, Chen Y Am J Stem Cells. 2020; 9(1):1-15.

PMID: 32211215 PMC: 7076321.

References
1.
Schatz M, Trapnell C, Delcher A, Varshney A . High-throughput sequence alignment using Graphics Processing Units. BMC Bioinformatics. 2007; 8:474. PMC: 2222658. DOI: 10.1186/1471-2105-8-474. View
2.
Chi K . The year of sequencing. Nat Methods. 2008; 5(1):11-4. DOI: 10.1038/nmeth1154. View
3.
Delcher A, Phillippy A, Carlton J, Salzberg S . Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Res. 2002; 30(11):2478-83. PMC: 117189. DOI: 10.1093/nar/30.11.2478. View
4.
Delcher A, Kasif S, Fleischmann R, Peterson J, White O, Salzberg S . Alignment of whole genomes. Nucleic Acids Res. 1999; 27(11):2369-76. PMC: 148804. DOI: 10.1093/nar/27.11.2369. View
5.
Stone J, Phillips J, Freddolino L, Freddolino P, Hardy D, Trabuco L . Accelerating molecular modeling applications with graphics processors. J Comput Chem. 2007; 28(16):2618-40. DOI: 10.1002/jcc.20829. View