Publications of Heiko Falk

[191076]
Title: Shared Cache Analysis under Preemptive Scheduling. <em>In Proceedings of Design, Automation and Test in Europe (DATE)</em>
Written by: Thilo Fischer and Heiko Falk
in: March (2024).
Volume: Number:
on pages:
Chapter:
Editor:
Publisher:
Series:
Address:
Edition:
ISBN:
how published: 24-95 FF24 DATE
Organization:
School:
Institution:
Type:
DOI:
URL:
ARXIVID:
PMID:

Note: tfischer, hfalk, ESD, WCC

Abstract: When sharing a cache between multiple cores, the inter-core interference has to be considered in the worst-case execution time (WCET) analysis. Current interference models are overly pessimistic or not applicable to preemptively scheduled systems. We propose a novel technique to model interference in a preemptive system to classify accesses as cache hits or potential misses. We account for inter-core interference by considering the potential execution scenarios on the interfering core and find the worst-case interference pattern. The resulting access classifications are then used to compute the cache-related preemption delay. Our evaluation shows that the proposed analysis significantly increases the cache hit classifications, reduces WCET on average by up to 11.7%, and reduces worst-case response times on average by up to 15.4% compared to the existing classification technique.