Logotype Mälardalenn University

PROGRESS publications



The Mälardalen WCET Benchmarks - Past, Present and Future

Full text:  
Authors: Jan Gustafsson, Adam Betts (former), Andreas Ermedahl (former), Björn Lisper
Source: Proceedings of the 10th International Workshop on Worst-Case Execution Time Analysis
 

Abstract

Modelling of real-time systems requires accurate and tight estimates of the Worst-Case Execution Time (WCET) of each task scheduled to run. In the past two decades, two main paradigms have emerged within the field of WCET analysis: static analysis and hybrid measurement-based analysis. These techniques have been successfully implemented in prototype and commercial toolsets. Yet, comparison among the WCET estimates derived by such tools remains somewhat elusive as it requires a common set of benchmarks which serve a multitude of needs. The Mälardalen WCET research group maintains a large number of WCET benchmark programs for this purpose. This paper describes properties of the existing benchmarks, including their relative strengths and weaknesses. We propose extensions to the benchmarks which will allow any type of WCET tool evaluate its results against other state-of-the-art tools, thus setting a high standard for future research and development. We also propose an organization supporting the future work with the benchmarks. We suggest to form a committee with a responsibility for the benchmarks, and that the benchmark web site is transformed to an open wiki, with possibility for the WCET community to easily update the benchmarks.
 

BibTeX entry

@inproceedings{Gustafsson_2284:2010,
   author = {Jan Gustafsson and Adam Betts and Andreas Ermedahl and Bj{\"o}rn Lisper},
   title = {The M{\"a}lardalen WCET Benchmarks - Past, Present and Future},
   booktitle = {Proceedings of the 10th International Workshop on Worst-Case Execution Time Analysis},
   month = {July},
   year = {2010},
   url = {http://www.mrtc.mdh.se/index.php?choice=publications&id=2284},
}

  • Mälardalen University |
  • Box 883 |
  • 721 23 Västerås/Eskilstuna |
  • 021-101300, 016-153600 |
  • webmaster |
  • Latest update: 2009.11.03