A post-compiler approach to scratchpad mapping of code

  • Authors:
  • Federico Angiolini;Francesco Menichelli;Alberto Ferrero;Luca Benini;Mauro Olivieri

  • Affiliations:
  • Università di Bologna, Bologna, Italy;Università di Roma "La Sapienza", Roma, Italy;Università di Roma "La Sapienza", Roma, Italy;Università di Bologna, Bologna, Italy;Università di Roma "La Sapienza", Roma, Italy

  • Venue:
  • Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

ScratchPad Memories (SPMs) are commonly used in embedded systems because they are more energy-efficient than caches and enable tighter application control on the memory hierarchy. Optimally mapping code and data to SPMs is, however, still a challenge. This paper proposes an optimal scratchpad mapping approach for code segments, which has the distinctive characteristic of working directly on application binaries, thus requiring no access to either the compiler or the application source code - a clear advantage for legacy or proprietary, IP-protected applications.The mapping problem is solved by means of a Dynamic Programming algorithm applied to the execution traces of the target application. The algorithm is able to find the optimal set of instructions blocks to be moved into a dedicated SPM, either minimizing energy consumption or execution times. A patching tool, which can use the output of the optimal mapper, modifies the binary of the application and moves the relevant portions of its code segments to memory locations inside of the SPM.