Combining Worst-Case Timing Models, Loop Unrolling, and Static Loop Analysis for WCET Minimization

  title={Combining Worst-Case Timing Models, Loop Unrolling, and Static Loop Analysis for WCET Minimization},
  author={Paul Lokuciejewski and Peter Marwedel},
  journal={2009 21st Euromicro Conference on Real-Time Systems},
Program loops are notorious for their optimization potential on modern high-performance architectures. Compilers aim at their aggressive transformation to achieve large improvements of the program performance. In particular, the optimization loop unrolling has shown in the past decades to be highly effective achieving significant increases of the average-case performance.In this paper, we present loop unrolling that is tailored towards real-time systems. Our novel optimization is driven by… CONTINUE READING

Figures, Results, and Topics from this paper.

Key Quantitative Results

  • Results on 45 real-life benchmarks demonstrate that aggressive loop unrolling can yield WCET reductions of up to 13.7% over simple, naive approaches employed by many production compilers.


Publications citing this paper.


Publications referenced by this paper.

Global Trade-Off between Code Size and Performance for Loop Unrolling on Vliw Architectures

  • K. Heydemann, F. Bodin, P.M.W. Knijnenburg
  • Technical report,
  • 2001
Highly Influential
11 Excerpts

A Fast and Precise Static Loop Analysis based on Abstract Interpretation, Program Slicing and Polytope Models

  • Lokuciejewski, Paul, +5 authors Peter
  • InProc. of CGO,
  • 2009
1 Excerpt


  • UTDSP Benchmark Suite
  •∼corinna/DSP/ infrastructure…
  • 2009
1 Excerpt

Similar Papers

Loading similar papers…