Re: graph coloring

David Gillies <>
22 Mar 1996 21:34:44 -0500

          From comp.compilers

Related articles
Graph Coloring (Robert Sherry) (2004-02-01)
Re: Graph Coloring (2004-02-04)
Re: graph coloring (Robert Thorpe) (2004-02-08)
Re: graph coloring (John McEnerney) (2004-02-12)
Re: Graph Coloring (TOUATI Sid) (2004-02-12)
graph coloring (Ramesh B S) (1996-03-20)
Re: graph coloring (David Gillies) (1996-03-22)
Re: graph coloring (1996-03-25)
graph coloring (1997-06-13)
| List of all articles for this month |

From: David Gillies <>
Newsgroups: comp.compilers
Date: 22 Mar 1996 21:34:44 -0500
Organization: Hewlett Packard California Language Lab
References: 96-03-124
Keywords: optimize

Ramesh B S wrote:
> Are there any standard compilers that use any of the graph coloring
> techniques (like live range analysis, hierarchical coloring etc) to do
> register allocation?

      Sure, there's lots of production compilers that use graph coloring
register allocators. I know from first hand experience that the HP
PA-Risc and IBM XL-series compilers use graph coloring techniques that
essentially boil down to Chaitin's method. However, I think gcc does
not in order to avoid any conflict with IBM's patent on the technique.
Maybe someone can confirm this.

Dave Gillies
Hewlett Packard

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.