In-depth data movement characterization of DNA read mapping algorithms
Abstract
Read mapping algorithms represent a critical bottleneck in genomic analysis pipelines due to the resources required; a problem that is becoming more pronounced as sequencing technologies advance and datasets expand. We present an extensive workload characterization of leading read mapping algorithms across diverse sequencing technologies to identify hardware acceleration and optimization opportunities. We analyzed the following implementations: MashMap, wfmash, and Minimap2 for whole-genome alignment (WGA); NGMLR, Minimap2, and LRA for long reads; and Bowtie2, BWA-MEM, StrobeAlign, and minibwa for short reads. We used the Intel VTune Profiler for detailed memory analysis to identify memory- bound functions, cache usage patterns, and data transfer bottlenecks. We further analyzed a selected subset of alignment tools using the DAMOV-SIM simulator to obtain a more granular view of data movement characteristics for two different cache structures. Based on our results, Minimap2 emerges as the fastest alignment tool for long read scenarios, but falls behind in whole-genome alignment due to poor multithreading. Across all three categories, some programs (e.g., LRA, BWA-MEM) are highly memory-bound. More in-depth analysis via DAMOV-SIM revealed that some memory-bound tools, in particular, do not fully utilize the multi-level cache hierarchy in modern multi-core CPU architectures. Our results show that while some tools require algorithmic redesign for performance gains, some others can benefit from running on PIM architectures.
Related
- Translational neuroscience in psychoeducation: Mapping nonmotor circuitry to clinical management in movement disorders
- Resolving Allopolyploid Origins Within the Genus Clarkia Using a Novel Read-Mapping and Modeling Approach
- RiboFlow v2: a configurable ribosome profiling pipeline reveals measurements sensitive to read-mapping methodology
- Unbiased Long-Read Whole-Genome Sequencing Enables High-Resolution Mapping of Transgene Concatenation and Off-target Genomic Disruption in a Mouse Model
- Integrating multiplex digital PCR and long-read sequencing toward standardized genome integrity and purity characterization of rAAV9.
BibTeX
@misc{sahin2026indepth,
title = {{In-depth data movement characterization of DNA read mapping algorithms}},
author = {Berkan Şahin and Ecem İlgün and Klea Zambaku and Can Alkan},
howpublished = {arXiv},
year = {2026},
month = nov,
doi = {10.48550/arxiv.2611.03400},
eprint = {2611.03400},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2611.03400},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - In-depth data movement characterization of DNA read mapping algorithms
AU - Berkan Şahin
AU - Ecem İlgün
AU - Klea Zambaku
AU - Can Alkan
PY - 2026
DA - 2026/11/02
PB - arXiv
DO - 10.48550/arxiv.2611.03400
UR - https://arxiv.org/abs/2611.03400
AB - Read mapping algorithms represent a critical bottleneck in genomic analysis pipelines due to the resources required; a problem that is becoming more pronounced as sequencing technologies advance and datasets expand. We present an extensive workload characterization of leading read mapping algorithms across diverse sequencing technologies to identify hardware acceleration and optimization opportunities. We analyzed the following implementations: MashMap, wfmash, and Minimap2 for whole-genome alignment (WGA); NGMLR, Minimap2, and LRA for long reads; and Bowtie2, BWA-MEM, StrobeAlign, and minibwa for short reads. We used the Intel VTune Profiler for detailed memory analysis to identify memory- bound functions, cache usage patterns, and data transfer bottlenecks. We further analyzed a selected subset of alignment tools using the DAMOV-SIM simulator to obtain a more granular view of data movement characteristics for two different cache structures. Based on our results, Minimap2 emerges as the fastest alignment tool for long read scenarios, but falls behind in whole-genome alignment due to poor multithreading. Across all three categories, some programs (e.g., LRA, BWA-MEM) are highly memory-bound. More in-depth analysis via DAMOV-SIM revealed that some memory-bound tools, in particular, do not fully utilize the multi-level cache hierarchy in modern multi-core CPU architectures. Our results show that while some tools require algorithmic redesign for performance gains, some others can benefit from running on PIM architectures.
ER -