Minimizing cost of local variables access for DSP-processors

  • Authors:
  • Erik Eckstein;Andreas Krall

  • Affiliations:
  • Atair Software GmbH, Esslinggasse 18, A-1010 Wien and Institut für Computersprachen, Technische Universität Wien, Argentinierstraβe 8, A-1040 Wien;Atair Software GmbH, Esslinggasse 18, A-1010 Wien and Institut für Computersprachen, Technische Universität Wien, Argentinierstraβe 8, A-1040 Wien

  • Venue:
  • Proceedings of the ACM SIGPLAN 1999 workshop on Languages, compilers, and tools for embedded systems
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent work on compilation for DSP-processors deals with optimizing access to local variables of functions. The common way is to use one or more address registers as pointers into the functions stack frame and modify it with post modify addressing modes (which are sometimes the only addressing modes). Additionally to previous work we present an algorithm which assigns frame pointer values over a whole procedure. Our algorithm also deals with basic blocks, which have no accesses to local variables. The algorithm works with a new data structure, the control flow line graph, which is derived from the control flow graph. In our experiments, the algorithm showed improvements to similar algorithms.