Time-Analysable Non-Partitioned Shared Caches for Real-Time Multicore Systems

Mladen Slijepcevic, Leonidas Kosmidis, Jaume Abella, Eduardo Quiñones, Francisco J. Cazorla
2014 Proceedings of the The 51st Annual Design Automation Conference on Design Automation Conference - DAC '14  
Shared caches in multicores challenge Worst-Case Execution Time (WCET) estimation due to inter-task interferences. Hardware and software cache partitioning address this issue although they complicate data sharing among tasks and the Operating System (OS) task scheduling and migration. In the context of Probabilistic Timing Analysis (PTA) time-randomised caches are used. We propose a new hardware mechanism to control inter-task interferences in shared time-randomised caches without the need of
more » ... y hardware or software partitioning. Our proposed mechanism effectively bounds inter-task interferences by limiting the cache eviction frequency of each task, while providing tighter WCET estimates than cache partitioning algorithms. In a 4-core multicore processor setup our proposal improves cache partitioning by 56% in terms of guaranteed performance and 16% in terms of average performance.
doi:10.1145/2593069.2593235 dblp:conf/dac/SlijepcevicKAQC14 fatcat:ql6d3c4vnbfo3f3jvtl46eetla