An Optimal Register resource Allocation Algorithm using Graph Coloring

  • Park, Ji-young (Dept. of Electronic Engineering, Chongju University) ;
  • Lim, Chi-ho (Dept. of Computer Science, Semyung University) ;
  • Kim, Hi-seok (Dept. of Electronic Engineering, Chongju University)
  • 발행 : 2000.07.01

초록

This paper proposed an optimal register resource allocation algorithm using graph coloring for minimal register at high level synthesis. The proposed algorithm constructed interference graph consist of the intermediated representation CFG to description VHDL. and at interference graph fur the minimal select color selected a position node at stack, the next inserted spill code and the graph coloring process executes for optimal register allocation. The proposed algorithm proves to effect that result compare another allocation techniques through experiments of bench mark.

키워드