2026-07-20T11:02:41Z
https://drops.dagstuhl.de/oai
oai:drops-oai.dagstuhl.de:672
2024-03-06T10:28:24Z
ddc:004
open_access
PLRU Cache Domino Effects
Berg, Christoph
Embedded systems
predictability
cache memory
PLRU
domino effects
timing anomalies
Domino effects have been shown to hinder a tight prediction of worst case execution times (WCET) on real-time hardware. First investigated by Lundqvist and Stenström, domino effects caused by pipeline stalls were shows to exist in the PowerPC by Schneider. This paper extends the list of causes of domino effects by showing that the pseudo LRU (PLRU) cache replacement policy can cause unbounded effects on the WCET. PLRU is used in the PowerPC PPC755, which is widely used in embedded systems, and some x86 models.
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Christoph Berg
2006
Is Part Of OASIcs, Volume 4, 6th International Workshop on Worst-Case Execution Time Analysis (WCET'06) (2006)
InProceedings
Text
doc-type:ResearchArticle
publishedVersion
application/pdf
doi:10.4230/OASIcs.WCET.2006.672
urn:nbn:de:0030-drops-6723
https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.WCET.2006.672
eng
https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode