Title :
An empirical investigation of the Haifa register allocation technique in the GNU C compiler
Author :
Foster, C. Evan, III ; Grossman, Harold C.
Author_Institution :
Dept. of Comput. Sci., Clemson Univ., SC, USA
Abstract :
Most register allocation techniques are based on a graph coloring approach originally developed by G.J. Chaitin (1981, 1982). The authors examine the Haifa color/spill algorithm, which is a variant of Chaitin´s coloring algorithm, using a public domain compiler, the GNU C compiler, on a variety of programs. Empirical comparisons are made between the GNU C compiler´s register allocation and the Haifa algorithm
Keywords :
C language; graph colouring; program compilers; storage allocation; GNU C compiler; Haifa color/spill algorithm; coloring algorithm; graph coloring approach; public domain compiler; register allocation techniques; Algorithm design and analysis; Color; Computer science; Cost function; Heuristic algorithms; Physics computing; Polynomials; Program processors; Reduced instruction set computing; Registers;
Conference_Titel :
Southeastcon '92, Proceedings., IEEE
Conference_Location :
Birmingham, AL
Print_ISBN :
0-7803-0494-2
DOI :
10.1109/SECON.1992.202433
