Precise and Scalable Shared Cache Contention Analysis for WCET Estimation
TimeThursday, July 14th4:50pm - 5:10pm PDT
Location3004, Level 3
Event Type
Research Manuscript
Time-Critical System Design
Embedded Systems
DescriptionExisting WCET analysis pessimistically consider that memory references of parallel executing tasks will contend to use the shared cache as long as they are mapped to the same cache line. However, numerous shared cache contentions are mutually exclusive, due to the partial orderings between parallel executed programs. This paper proposes a quantitative-based method with the computational complexity of o(n2) to precisely estimate the worst-case extra execution time (WCEET) caused by shared cache contentions. Experiments with MRTC bench-marks show that our method can averagely tighten the WCET estimation by 13% without sacrificing the analysis efficiency.