- DOI: 10.4230/LITES-v001-i001-a003
- URN:
We investigate the suitability of caches with randomized placement and replacement in the context of hard real-time systems. Such caches have been claimed to drastically reduce the amount of information required by static worst-case execution time (WCET) analysis, and to be an enabler for measurement-based probabilistic timing analysis. We refute these claims and conclude that with prevailing static and measurement-based analysis techniques caches with deterministic placement and least-recently-used replacement are preferable over randomized ones.
@Article{reineke:LITES-v001-i001-a003, author = {Reineke, Jan}, title = {{Randomized Caches Considered Harmful in Hard Real-Time Systems}}, journal = {Leibniz Transactions on Embedded Systems}, pages = {03:1--03:13}, ISSN = {2199-2002}, year = {2014}, volume = {1}, number = {1}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LITES-v001-i001-a003}, doi = {10.4230/LITES-v001-i001-a003}, annote = {Keywords: Real-time systems, Caches, Randomization, WCET analysis} }
Feedback for Dagstuhl Publishing