WCET-driven Cache-based Procedure Positioning Optimizations

  • Authors:
  • Paul Lokuciejewski;Heiko Falk;Peter Marwedel

  • Affiliations:
  • -;-;-

  • Venue:
  • ECRTS '08 Proceedings of the 2008 Euromicro Conference on Real-Time Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Procedure Positioning is a well known compiler opti-mization aiming at the improvement of the instruction cachebehavior. A contiguous mapping of procedures callingeach other frequently in the memory avoids overlapping ofcache lines and thus decreases the number of cache conflictmisses. In standard literature, these positioning techniquesare guided by execution profile data and focus on an im-proved average-case performance.We present two novel positioning optimizations drivenby worst-case execution time (WCET) information to effec-tively minimize the program's worst-case behavior. WCETreductions by 10% on average are achieved. Moreover, acombination of positioning and the WCET-driven Proce-dure Cloning optimization proposed in [14] is presented im-proving the WCET analysis by 36% on average.