A Unified WCET Analysis Framework for Multi-core Platforms

Citations Over TimeTop 10% of 2012 papers

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.

Related Papers

• → Accelerating BWA Aligner Using Multistage Data Parallelization on Multicore and Manycore Architectures(2016)8 cited
• → Schedulability Analysis in EDF Scheduler with Cache Memories(2004)5 cited
• Survey of Cache Analysis for Worst-Case Execution Time Estimation(2014)
• → On Cache-Aware Task Partitioning for Multicore Embedded Real-Time Systems(2014)2 cited
• → A Hybrid Parallelization of AIM for Multi-Core Clusters: Implementation Details and Benchmark Results on Ranger(2010)5 cited