An Extended Graph Coloring Register Allocation Scheme to Enhance the Efficiency of Code Scheduling
Joon Kee Choi, Sang Jeong Lee · ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications · 1998
In this paper, an Extended graph coloring Register Allocation(ERA) scheme is proposed. In the Compiler optimization phases, when assigns the registers, it uses the whole available registers and all registers distribute evenly using an ERA heuristic, if possible. Because we utilize the whole available registers, the dependent relations among instructions are reduced. Thus, an ERA scheme has more possibility of performance enhancement than in Chaitin's scheme which is the traditional graph coloring scheme. By various experimental method, it is shown that the proposed scheme enhances the efficiency of code scheduling.