Experimenting with hybrid quantum optimization in HPC software stack for CPU register allocation - Université Paris-Saclay Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Experimenting with hybrid quantum optimization in HPC software stack for CPU register allocation

Résumé

Quantum computers exploit the particular behavior of quantum physical systems to solve some problems in a different way than classical computers. We are now approaching the point where quantum computing could provide real advantages over classical methods. The computational capabilities of quantum systems will soon be available in future supercomputer architectures as hardware accelerators called Quantum Processing Units (QPU). From optimizing compilers to task scheduling, the High-Performance Computing (HPC) software stack could benefit from the advantages of quantum computing. We look here at the problem of register allocation, a crucial part of modern optimizing compilers. We propose a simple proofof-concept hybrid quantum algorithm based on QAOA to solve this problem. We implement the algorithm and integrate it directly into GCC, a well-known modern compiler. The performance of the algorithm is evaluated against the simple Chaitin-Briggs heuristic as well as GCC's register allocator. While our proposed algorithm lags behind GCC's modern heuristics, it is a good first step in the design of useful quantum algorithms for the classical HPC software stack.
Fichier principal
Vignette du fichier
wihpqc2023ecid600.pdf (425.44 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04272048 , version 1 (09-11-2023)

Identifiants

  • HAL Id : hal-04272048 , version 1

Citer

Brice Chichereau, Stéphane Vialle, Patrick Carribault. Experimenting with hybrid quantum optimization in HPC software stack for CPU register allocation. Third International Workshop on Integrating High-Performance and Quantum Computing (WIHPQC 2023) in IEEE Quantum Week 2023 (QCE), Sep 2023, Bellevue, United States. ⟨hal-04272048⟩
65 Consultations
32 Téléchargements

Partager

Gmail Facebook X LinkedIn More