Worst case delay analysis of shared resource access in partitioned multi-core systems

Abstract

In the worst case response time (WCRT) analysis of multi-core systems with shared resources, non-deterministic arbitration delay due to resource contention should be considered conservatively. In this paper, we propose a novel technique for modeling the shared resource contention to find a more accurate upper bound of arbitration delay than the state-of-the-art technique. After computing the worst-case resource demand from each processing element based on the event stream model, we consider the possible scheduling pattern of tasks to make a tighter estimation. The performance of proposed technique is verified by extensive experiments with MediaBench benchmark applications, synthetic task sets, and a real-life automotive example.