An automatically-retargetable time-constraint-driven instruction scheduler for post-compiling optimization of embedded code

  • Authors:
  • José O. Carlomagno F.;Luiz F. P. Santos;Luiz C. V. dos Santos

  • Affiliations:
  • Federal University of Santa Catarina, Computer Science Department, Florianópolis, SC, Brazil;Federal University of Santa Catarina, Computer Science Department, Florianópolis, SC, Brazil;Federal University of Santa Catarina, Computer Science Department, Florianópolis, SC, Brazil

  • Venue:
  • SAMOS'07 Proceedings of the 7th international conference on Embedded computer systems: architectures, modeling, and simulation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although SoC design space exploration requires retargetable tools and real-time constraint awareness, conventional compiler infrastructure barely provides both. This paper proposes a novel, automatically retargetable, timeconstraint aware instruction scheduler to fulfill both needs. The tool is based upon a unified representation of instruction precedence and timing constraints. It relies on a formal model of the target processor, written in an architecture description language. Experimental results show that the technique not only handles timeconstraint analysis efficiently, but also exploits them successfully to guide code optimization. To give proper evidence of retargetability, we present results for the processors MIPS, PowerPC and SPARC. We obtained speed-ups of 1.18 to 1.23 over pre-optimized code.