DocumentCode
3069813
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
fYear
1992
fDate
12-15 Apr 1992
Firstpage
776
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Southeastcon '92, Proceedings., IEEE
Conference_Location
Birmingham, AL
Print_ISBN
0-7803-0494-2
Type
conf
DOI
10.1109/SECON.1992.202433
Filename
202433
Link To Document