Study of Cache Configurations with Random Placement
Jan Reineke
Journal of Information & Systems Management, Vol. 14, No. 1, 2024.
DOI: https://doi.org/10.6025/jism/2024/14/1/34-47
Link: https://www.dline.info/jism/fulltext/v14n1/jismv14n1_3.pdf
Abstract:
We examine the appropriateness of cache configurations with random placement and replacement in a hard real-time system. It has been argued that these cache configurations drastically decrease the information needed for static WCET analysis and enable measurement-based probabilistic timing analysis. We dispute these claims and argue that with prevailing static and measurement-based analysis techniques, cache configurations with deterministic placement and leastused replacement are preferred over random configurations.