Lazy Spilling for a Time-Predictable Stack Cache: Implementation and Analysis

Abstract : The growing complexity of modern computer architectures increasingly complicates the prediction of the run-time behavior of software. For real-time systems, where a safe estimation of the program's worst-case execution time is needed, time-predictable computer architectures promise to resolve this problem. A stack cache, for instance, allows the compiler to efficiently cache a program's stack, while static analysis of its behavior remains easy. Likewise, its implementation requires little hardware overhead. This work introduces an optimization of the standard stack cache to avoid redundant spilling of the cache content to main memory, if the content was not modified in the meantime. At first sight, this appears to be an average-case optimization. Indeed, measurements show that the number of cache blocks spilled is reduced to about 17% and 30% in the mean, depending on the stack cache size. Furthermore, we show that lazy spilling can be analyzed with little extra effort, which benefits the worst-case spilling behavior that is relevant for a real-time system.
Type de document :
Communication dans un congrès
Heiko Falk. 14th International Workshop on Worst-Case Execution Time Analysis, Jul 2014, Madrid, Spain. pp.83-92
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal-ensta.archives-ouvertes.fr/hal-01056216
Contributeur : Florian Brandner <>
Soumis le : lundi 18 août 2014 - 11:01:13
Dernière modification le : mercredi 29 novembre 2017 - 15:55:05
Document(s) archivé(s) le : mardi 11 avril 2017 - 19:53:43

Fichier

10.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01056216, version 1

Collections

Citation

Sahar Abbaspour, Alexander Jordan, Florian Brandner. Lazy Spilling for a Time-Predictable Stack Cache: Implementation and Analysis. Heiko Falk. 14th International Workshop on Worst-Case Execution Time Analysis, Jul 2014, Madrid, Spain. pp.83-92. 〈hal-01056216〉

Partager

Métriques

Consultations de la notice

86

Téléchargements de fichiers

112