Metraipolis › archive › dc_bb0d5c2635cb
Evaluation of portability and performance of an OpenMP5 offloaded Quantum-Inspired Evolutionary Optimization Across the GPU Ecosystem — arXiv:2609.30862
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.30862
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-08T02:05:31.139Z
- SHA-256 of the archived text
32a3dcf17f182226b9329c3a604014e81b11f7a82a2d054e4b6a1cdb6588bb07- Stable URL of this page
https://metraipolis.com/documento/dc_bb0d5c2635cb
How to cite
Evaluation of portability and performance of an OpenMP5 offloaded Quantum-Inspired Evolutionary Optimization Across the GPU Ecosystem — arXiv:2609.30862 — arXiv (en), https://arxiv.org/abs/2609.30862 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_bb0d5c2635cb (Metraipolis archive dc_bb0d5c2635cb, sha256 32a3dcf17f182226b9329c3a604014e81b11f7a82a2d054e4b6a1cdb6588bb07)
BibTeX
@misc{dcbb0d5c2635cb,
title = {Evaluation of portability and performance of an OpenMP5 offloaded Quantum-Inspired Evolutionary Optimization Across the GPU Ecosystem — arXiv:2609.30862},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.30862},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_bb0d5c2635cb; sha256 32a3dcf17f182226b9329c3a604014e81b11f7a82a2d054e4b6a1cdb6588bb07},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.30862. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Quantum-inspired evolutionary optimization (QIEO) is a new class of population-based metaheuristic optimization algorithms which represents design variables as a set of qubits and searches a continuous, multi-dimensional landscape through rotation of the qubit's amplitude pair. Every generation rotates those amplitudes toward a single elite, which corresponds to that generation's best. The per-generation cost scales as $O(N_p N_g)$ for $N_p$ chromosomes and $N_g$ genes (decision variables). Production use of such solvers is rarely confined to a single machine class. Prototypes are run on laboratory servers- before moving to rented cloud workstations for more involved campaigns. The largest problems are reserved for leadership-class accelerators. This paper asks whether a \emph{single} OpenMP~5 source of QIEO, offloaded with \texttt{\#pragma omp target}, is a viable production path in each of those settings. We report three independent, campaigns of the 0/1 knapsack problem against a same-source multi-core Intel CPU baseline. The study comprises approximately 3,000 runs spanning varying chromosome and gene counts, evaluated using both chromosome-level and gene-level offload strategies on the NVIDIA Tesla V100 SXM2, NVIDIA A100 80GB, and AMD Instinct MI300X GPUs. Deployment-specific nuances such as Volta's constant-memory cliffs, Ampere's L2 persistence and \texttt{ this http URL }, CDNA~3's Infinity Cache and XCD occupancy are addressed to ensure high performance of these platforms. Results reveal gene-parallel offload achieved geometric-mean speedups of 90$\times$, 136$\times$, and 155$\times$ over a single CPU core on the V100, A100, and MI300X, respectively, and 12$\times$, 17$\times$, and 16.6$\times$ over 72 host threads. Furthermore DetermineElite, the $O(N_p)$ selection of the generation-best chromosome, is found to be better suited to the host than to the device.
Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-09-28 in cs.PF).
Categorie arXiv: Performance (cs.PF) ; Optimization and Control (math.OC).
Pagina del lavoro: https://arxiv.org/abs/2609.30862 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-08T01:40:52.363Z dalla pagina https://arxiv.org/catchup/cs.PF/2026-09-28?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).