Experimental evaluation of code properties for WCET analysis
Authors:
- A. ColinACA. Colin
- S.M. PettersSPS.M. Petters
- 25 May 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 190
Abstract
This paper presents a quantification of the timing effectsthat advanced processor features like data and instructioncache, pipelines, branch prediction units and out-of-orderexecution units have on the worst-case execution time(WCET) of programs. These features are present in processors(e.g. PowerPC) that are being widely used in embeddedand real-time systems. We present an experimental evaluationof the execution time of a series of synthetic benchmarksand real-life case studies. The execution time is evaluatedusing extensive testing and a simple WCET technique.We show that the most important factor in reduction of executiontime is cache size (both instruction and data cache).Other factors like branch prediction and out-or-order executionhave minimal improvements that is cancelled out bythe pessimism of the analysis. We also argue that some of theperformance gain of advanced processor features also appliesto the worst case and although WCET estimates maybe more pessimistic the overall impact is that they result inlower WCET estimates.Keywords
This publication has 12 references indexed in Scilit:
- WCET analysis of probabilistic hard real-time systems2003
- Timing anomalies in dynamically scheduled microprocessors2003
- Timing analysis for data caches and set-associative caches2002
- Data flow based cache prediction using local simulation2002
- Efficient longest executable path search for programs with complex flows and pipeline effects2001
- Fast and Precise WCET Prediction by Separated Cache and Path AnalysesReal-Time Systems, 2000
- Worst Case Execution Time Analysis for a Processor with Branch PredictionReal-Time Systems, 2000
- Experimental Assessment of the Period Calibration Method: A Case StudyReal-Time Systems, 1999
- Bounding pipeline and instruction cache performanceIEEE Transactions on Computers, 1999
- The SimpleScalar tool set, version 2.0ACM SIGARCH Computer Architecture News, 1997