A data-flow driven resource allocation in a retargetable microcode compiler

  • Authors:
  • H. Feuerhahn

  • Affiliations:
  • Epsilon GmbH, Kurfürstendamm 188/189, D-1000 Berlin (West) 15, Germany

  • Venue:
  • MICRO 21 Proceedings of the 21st annual workshop on Microprogramming and microarchitecture
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

A method for global resource allocation is described, which minimizes data movements and optimizes the use of resources like special purpose registers and functional units in complicated bus structures. The algorithm can deal with arbitrary flow graphs and hierarchies of nonrecursive procedures. It is based on a thorough data flow analysis of the source program and a description of the target architecture.The method has been implemented in a retargetable compiler with front-ends for the system implementation languages C and CDL2.