Sharper WCET Upper Bounds using Automatically Detected Scenarios

Modern embedded applications usually have real-time constraints and they are implemented using heterogeneous multiprocessor systems-on-chip. Dimensioning a system requires accurate estimations of the worst-case execution time (WCET). Overestimation leads to over-dimensioning. This paper introduces a method for automatic discovery of scenarios that incorporate correlation between different parts of applications. It is based on the application parameters with a large impact on the execution time. We show on a benchmark that using scenarios the estimated WCET may be reduced with 16%.