Title :
A Unified WCET Analysis Framework for Multi-core Platforms
Author :
Chattopadhyay, Sudipta ; Kee, Chong Lee ; Roychoudhury, Abhik ; Kelter, Timon ; Marwedel, Peter ; Falk, Heiko
Author_Institution :
Nat. Univ. of Singapore, Singapore, Singapore
Abstract :
With the advent of multi-core architectures, worst case execution time (WCET) analysis has become an increasingly difficult problem. In this paper, we propose a unified WCET analysis framework for multi-core processors featuring both shared cache and shared bus. Compared to other previous works, our work differs by modeling the interaction of shared cache and shared bus with other basic micro-architectural components (e.g. pipeline and branch predictor). In addition, our framework does not assume a timing anomaly free multi-core architecture for computing the WCET. A detailed experiment methodology suggests that we can obtain reasonably tight WCET estimates in a wide range of benchmark programs.
Keywords :
cache storage; computer architecture; shared memory systems; benchmark programs; branch predictor; microarchitectural components; multicore architectures; multicore platforms; multicore processors; pipeline; shared bus; shared cache; unified WCET analysis framework; worst case execution time; Analytical models; Context; Delay; Multicore processing; Pipelines; Time division multiple access; WCET analysis; multi-core; shared bus; shared cache;
Conference_Titel :
Real-Time and Embedded Technology and Applications Symposium (RTAS), 2012 IEEE 18th
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-0883-0
DOI :
10.1109/RTAS.2012.26