Abstract | ||
---|---|---|
In multitasking real-time systems, the WCET of each task and also the effects of interferences between tasks in the worst-case scenario need to be calculated. This is especially complex with data caches. In this paper, we propose a small instruction-driven data cache (256 bytes) that effectively exploits locality. It works by preselecting a subset of memory instructions that will have data cache replacement permission. Selection of such instructions is based on data reuse theory. Since each selected memory instruction replaces its own data cache line, it prevents pollution and performance in tasks becomes independent of the size of the associated data structures. We have modeled several memory configurations using the Lock-MS WCET analysis method. Our results show that, on average, our data cache effectively services 88% of program data. Such results translate into doubling the performance of the tested real-time multitasking experiments, which (increasing from 75 to 89%) approaches the ideal case of always hitting in instruction and data caches. Additionally, we show that using partitioning on our proposed hardware only provides marginal benefits. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/RTAS.2012.11 | IEEE Real-Time and Embedded Technology and Applications Symposium |
Keywords | Field | DocType |
program data,associated data structure,memory instruction,cache line,own data,data cache replacement permission,selected memory instruction,small instruction-driven data cache,data cache,data reuse theory,effective data cache,real-time multitasking systems,data structures,hardware,real time,data structure,memory management,pollution,real time systems | Cache invalidation,Cache pollution,Computer science,Cache,CPU cache,Parallel computing,Cache algorithms,Page cache,Real-time computing,Cache coloring,Bus sniffing | Conference |
ISSN | Citations | PageRank |
1545-3421 | 0 | 0.34 |
References | Authors | |
13 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
J. Segarra | 1 | 48 | 5.63 |
clemente rodriguez | 2 | 46 | 6.75 |
Ruben Gran | 3 | 30 | 4.11 |
L. C. Aparicio | 4 | 30 | 3.15 |
Victor Vinals | 5 | 227 | 21.83 |