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.
Domaines
Informatique [cs]
Origine : Fichiers produits par l'(les) auteur(s)