Mostra el registre d'ítem simple
Using randomized caches in probabilistic real-time systems
dc.contributor.author | Quiñones, Eduardo |
dc.contributor.author | Berger, Emery D. |
dc.contributor.author | Bernat, Guillem |
dc.contributor.author | Cazorla Almeida, Francisco Javier |
dc.date.accessioned | 2011-04-05T09:27:44Z |
dc.date.available | 2011-04-05T09:27:44Z |
dc.date.created | 2009 |
dc.date.issued | 2009 |
dc.identifier.citation | 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. |
dc.identifier.uri | http://hdl.handle.net/2117/12239 |
dc.description.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. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors |
dc.subject.lcsh | Real-time data processing |
dc.subject.lcsh | System design |
dc.subject.other | Hard real-time systems |
dc.subject.other | Randomized hard-ware |
dc.subject.other | Cache replacement policies |
dc.subject.other | Timing analysis |
dc.title | Using randomized caches in probabilistic real-time systems |
dc.type | Conference report |
dc.subject.lemac | Disseny de sistemes |
dc.subject.lemac | Temps real (Informàtica) |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 2434809 |
dc.description.version | Postprint (published version) |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/FP7/216415/EU/Multi-core Execution of Hard-real-time Applications Supporting Analysability/MERASA |
local.citation.author | Quiñones, E.; Berger, E.; Bernat, G.; Cazorla, F. |
local.citation.contributor | Euromicro Conference on Real-Time Systems |
local.citation.pubplace | Dublin |
local.citation.publicationName | 21st Euromicro Conference on Real-Time Systems |
local.citation.startingPage | 129 |
local.citation.endingPage | 138 |