Accelerating Minimap2 for Accurate Long Read Alignment on GPUs. 2023

Harisankar Sadasivan, and Milos Maric, and Eric Dawson, and Vishanth Iyer, and Johnny Israeli, and Satish Narayanasamy
Department of Computer Science and Engineering, University of Michigan Ann Arbor, MI 48109, USA.

Long read sequencing technology is becoming increasingly popular for Precision Medicine applications like Whole Genome Sequencing (WGS) and microbial abundance estimation. Minimap2 is the state-of-the-art aligner and mapper used by the leading long read sequencing technologies, today. However, Minimap2 on CPUs is very slow for long noisy reads. ~60-70% of the run-time on a CPU comes from the highly sequential chaining step in Minimap2. On the other hand, most Point-of-Care computational workflows in long read sequencing use Graphics Processing Units (GPUs). We present minimap2-accelerated (mm2-ax), a heterogeneous design for sequence mapping and alignment where minimap2's compute intensive chaining step is sped up on the GPU and demonstrate its time and cost benefits. We extract better intra-read parallelism from chaining without losing mapping accuracy by forward transforming Minimap2's chaining algorithm. Moreover, we better utilize the high memory available on modern cloud instances apart from better workload balancing, data locality and minimal branch divergence on the GPU. We show mm2-ax on an NVIDIA A100 GPU improves the chaining step with 5.41 - 2.57X speedup and 4.07 - 1.93X speedup : costup over the fastest version of Minimap2, mm2-fast, benchmarked on a Google Cloud Platform instance of 30 SIMD cores.

UI MeSH Term Description Entries

Related Publications

Harisankar Sadasivan, and Milos Maric, and Eric Dawson, and Vishanth Iyer, and Johnny Israeli, and Satish Narayanasamy
February 2022, Nature computational science,
Harisankar Sadasivan, and Milos Maric, and Eric Dawson, and Vishanth Iyer, and Johnny Israeli, and Satish Narayanasamy
June 2023, ICS ... : proceedings of the ... ACM International Conference on Supercomputing. International Conference on Supercomputing,
Harisankar Sadasivan, and Milos Maric, and Eric Dawson, and Vishanth Iyer, and Johnny Israeli, and Satish Narayanasamy
January 2017, BMC bioinformatics,
Harisankar Sadasivan, and Milos Maric, and Eric Dawson, and Vishanth Iyer, and Johnny Israeli, and Satish Narayanasamy
November 2020, PLoS computational biology,
Harisankar Sadasivan, and Milos Maric, and Eric Dawson, and Vishanth Iyer, and Johnny Israeli, and Satish Narayanasamy
January 2017, IEEE/ACM transactions on computational biology and bioinformatics,
Harisankar Sadasivan, and Milos Maric, and Eric Dawson, and Vishanth Iyer, and Johnny Israeli, and Satish Narayanasamy
January 2014, International journal of bioinformatics research and applications,
Harisankar Sadasivan, and Milos Maric, and Eric Dawson, and Vishanth Iyer, and Johnny Israeli, and Satish Narayanasamy
January 2012, IEEE ... International Conference on Computational Advances in Bio and Medical Sciences : [proceedings]. IEEE International Conference on Computational Advances in Bio and Medical Sciences,
Harisankar Sadasivan, and Milos Maric, and Eric Dawson, and Vishanth Iyer, and Johnny Israeli, and Satish Narayanasamy
December 2023, Bioinformatics (Oxford, England),
Harisankar Sadasivan, and Milos Maric, and Eric Dawson, and Vishanth Iyer, and Johnny Israeli, and Satish Narayanasamy
September 2018, Bioinformatics (Oxford, England),
Harisankar Sadasivan, and Milos Maric, and Eric Dawson, and Vishanth Iyer, and Johnny Israeli, and Satish Narayanasamy
September 2012, Bioinformatics (Oxford, England),
Copied contents to your clipboard!