Two real-time applications of quantum computing for the evaluation of WCETs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Two real-time applications of quantum computing for the evaluation of WCETs

Résumé

While the interest in quantum computing is constantly rising, the design of quantum algorithms suitable for real applications is still in its infancy. We hereby investigate the issues of worst-case execution times (WCETs) which are fundamental for the validation of real-time systems in which all time constraints must be met. Since the cache handling in non-deterministic sequence of memory accesses impacts substantially on the execution time, we use it as a case study to design quantum algorithms meant to improve the static analysis of cache misses on programs performing random accesses to the memory and in programs where preemption is allowed. Cache misses are connected to the execution time of a program : for in-order processors, the worst-case execution time is tied to the path with the highest amount of cache misses.
Fichier principal
Vignette du fichier
compas_2021_conferance (10).pdf (140.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03294504 , version 1 (21-07-2021)

Identifiants

  • HAL Id : hal-03294504 , version 1

Citer

Gabriella Bettonte, Stéphane Louise, Renaud Sirdey. Two real-time applications of quantum computing for the evaluation of WCETs. Compas2021, Jul 2021, Lyon (online), France. ⟨hal-03294504⟩
60 Consultations
92 Téléchargements

Partager

Gmail Facebook X LinkedIn More