Using randomized caches in probabilistic real-time systems
Visualitza/Obre
using_randomized_caches.pdf (290,1Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Tipus de documentText en actes de congrés
Data publicació2009
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
While hardware caches are generally effective
at improving application performance, they greatly complicate
performance prediction. Slight changes in memory
layout or data access patterns can lead to large and systematic
increases in cache misses, degrading performance. In
the worst case, these misses can effectively render the cache
useless. These pathological cases, or “cache risk patterns”,
are difficult to predict, test or debug, and their presence
limits the usefulness of caches in safety critical real-time
systems, especially in hard real-time environments.
In this paper, we explore the effect of randomized cache
replacement policies in real-time systems with stringent
timing constrains. We present simulation-based results
on representative examples that illustrate the problem of
performance anomalies with standard cache replacement
policies. We show that, by eliminating dependencies on
access history, randomized replacement greatly reduces
the risk of these cache-based performance anomalies,
enabling probabilistic worst-case execution time analysis.
CitacióQuiñones, E. [et al.]. Using randomized caches in probabilistic real-time systems. A: Euromicro Conference on Real-Time Systems. "21st Euromicro Conference on Real-Time Systems". Dublin: 2009, p. 129-138.
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
using_randomized_caches.pdf | 290,1Kb | Accés restringit |