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

@article{Lokuciejewski2009CombiningWT,
  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},
  year={2009},
  pages={35-44}
}
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

Similar Papers

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.

Citations

Publications citing this paper.
SHOWING 1-10 OF 19 CITATIONS

The performance impact analysis of loop unrolling

  • 2014 37th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO)
  • 2014
VIEW 2 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Software Optimization of Lightweight Ciphers for Resource Constraint Devices

  • 2018 Fifth International Conference on Parallel, Distributed and Grid Computing (PDGC)
  • 2018
VIEW 1 EXCERPT
CITES METHODS

WCET nested-loop minimization in terms of instruction-level-parallelism

  • 2015 International Conference on High Performance Computing & Simulation (HPCS)
  • 2015
VIEW 1 EXCERPT
CITES METHODS

Reliability-Driven Software Transformations for Unreliable Hardware

  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • 2014
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 28 REFERENCES

Optimized unrolling of nested loops

VIEW 12 EXCERPTS
HIGHLY INFLUENTIAL

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
VIEW 11 EXCERPTS
HIGHLY INFLUENTIAL

Unroll-and-jam using uniformly generated sets

  • Proceedings of 30th Annual International Symposium on Microarchitecture
  • 1997
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

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
VIEW 1 EXCERPT

http://www

UTDSP Benchmark Suite
  • eecg.toronto.edu/∼corinna/DSP/ infrastructure/UTDSP.html, January
  • 2009
VIEW 1 EXCERPT

WCET-driven Cache-based Procedure Positioning Optimizations

  • 2008 Euromicro Conference on Real-Time Systems
  • 2008
VIEW 1 EXCERPT