대한전자공학회:학술대회논문집 (Proceedings of the IEEK Conference)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

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
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드