An Efficient Algorithm for Parametric WCET Calculation

Stefan Bygde, Andreas Ermedahl, Björn Lisper
2009 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications  
Static WCET analysis is a process dedicated to derive a safe upper bound of the worst-case execution time of a program. In many real-time systems, however, a constant global WCET estimate is not always so useful since a program may behave very differently depending on its configuration or mode. A parametric WCET analysis derives the upper bound as formula rather than a constant. This paper presents a new efficient algorithm that can obtain a safe parametric estimate of the WCET of a program.
more » ... s algorithm is evaluated on a large set of benchmarks and compared to a previous approach to parametric WCET calculation. The evaluation shows that the new algorithm, to the cost of some imprecision, scales much better and can handle more realistic programs than the previous approach.
doi:10.1109/rtcsa.2009.9 dblp:conf/rtcsa/BygdeEL09 fatcat:yhpd5wxh2vasbo4kt7syltrcva