Automatic scenario detection for improved WCET estimation

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 correlations 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%. Categories and Subject Descriptors: C.3 [Special-Purpose and Application-Based Systems]: Real-time and embedded systems General Terms: Algorithms, Performance, Design

• Type: Conference
• Year: 2005
• Where: DAC
• Authors: Stefan Valentin Gheorghita, Sander Stuijk, Twan Basten, Henk Corporaal
• Keywords: DAC 2005, Design Automation, Heterogeneous Multiprocessor Systems-on-chip, Modern Embedded Applications, Worst-case Execution Time