Efficient Chromosome Parallelization for Precision Medicine Genomic Workflows
Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (47) · 40083-40091
DOI: 10.1609/aaai.v40i47.41443 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Daniel Mas Montserrat und 5 weiteren Autor:innen.
Abstract (Originalsprache)
Large-scale genomic workflows used in precision medicine can process datasets spanning tens to hundreds of gigabytes per sample, leading to high memory spikes, intensive disk I/O, and task failures due to out-of-memory errors. Simple static resource allocation methods struggle to handle the variability in per-chromosome RAM demands, resulting in poor resource utilization and long runtimes. In this work, we propose multiple mechanisms for adaptive, RAM-efficient parallelization of chromosome-level bioinformatics workflows. First, we develop a symbolic regression model that estimates per-chromosome memory consumption for a given task and introduces an interpolating bias to conservatively minimize over-allocation. Second, we present a dynamic scheduler that adaptively predicts RAM usage with a polynomial regression model, treating task packing as a Knapsack problem to optimally batch jobs based on predicted memory requirements. Additionally, we present a static scheduler that optimizes chromosome processing order to minimize peak memory while preserving throughput. Our proposed methods, evaluated on simulations and real-world genomic pipelines, provide new mechanisms to reduce memory overruns and balance load across threads. We thereby achieve faster end-to-end execution, showcasing the potential to optimize large-scale genomic workflows.
Zitieren
APA
Montserrat, D. M., Verma, R., Barrabés, M., Vega, F. M. D. L., Bustamante, C. D., & Ioannidis, A. G. (2026). Efficient Chromosome Parallelization for Precision Medicine Genomic Workflows. Proceedings of the AAAI Conference on Artificial Intelligence, 40(47), 40083-40091. https://doi.org/10.1609/aaai.v40i47.41443
Vancouver
Montserrat DM, Verma R, Barrabés M, Vega FMDL, Bustamante CD, Ioannidis AG. Efficient Chromosome Parallelization for Precision Medicine Genomic Workflows. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(47):40083-40091. doi:10.1609/aaai.v40i47.41443
BibTeX
@article{Montserrat2026,
author = {Montserrat, Daniel Mas and Verma, Ray and Barrabés, Míriam and Vega, Francisco M. De la and Bustamante, Carlos D. and Ioannidis, Alexander G.},
title = {Efficient Chromosome Parallelization for Precision Medicine Genomic Workflows},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2026},
volume = {40},
number = {47},
pages = {40083--40091},
doi = {10.1609/aaai.v40i47.41443}
}
EUVIMED