Re: Graph colouring and local register allocation

Sid Touati <Sid.Touati@uvsq.fr>
Fri, 30 Nov 2007 16:17:40 +0100

          From comp.compilers

Related articles
Graph colouring and local register allocation shafitvm@gmail.com (Mohamed Shafi) (2007-10-31)
Re: Graph colouring and local register allocation preston.briggs@gmail.com (preston.briggs@gmail.com) (2007-10-31)
Re: Graph colouring and local register allocation jle@ural.owlnet.rice.edu (2007-11-03)
Re: Graph colouring and local register allocation parthaspanda22@gmail.com (2007-11-04)
Re: Graph colouring and local register allocation SidTouati@inria.fr (Sid Touati) (2007-11-05)
Re: Graph colouring and local register allocation miles.bader@necel.com (Miles Bader) (2007-11-22)
Re: Graph colouring and local register allocation Sid.Touati@uvsq.fr (Sid Touati) (2007-11-30)
Re: Graph colouring and local register allocation gneuner2@comcast.net (George Neuner) (2007-12-01)
Re: Graph colouring and local register allocation sjdutoit@gmail.com (sdt) (2007-12-01)
Re: Graph colouring and local register allocation preston.briggs@gmail.com (preston.briggs@gmail.com) (2007-12-01)
Re: Graph colouring and local register allocation gneuner2@/comcast.net (George Neuner) (2007-12-01)
Re: Graph colouring and local register allocation pertti.kellomaki@tut.fi (=?ISO-8859-1?Q?Pertti_Kellom=E4ki?=) (2007-12-03)
Re: Graph colouring and local register allocation SidTouati@inria.fr (Sid Touati) (2007-12-04)
[5 later articles]
| List of all articles for this month |

From: Sid Touati <Sid.Touati@uvsq.fr>
Newsgroups: comp.compilers
Date: Fri, 30 Nov 2007 16:17:40 +0100
Organization: Universite de Versailles Saint-Quentin-en-Yvelines
References: 07-10-103 07-11-019 07-11-063
Keywords: registers
Posted-Date: 30 Nov 2007 20:43:28 EST

Miles Bader a icrit :


> So what do "modern" compilers use?
>
> -Miles
>




The term "modern" has no sense. It's marketing. Maybe you mean "actual".


Indeed, you should make a distinction what actual compilers do and
what they should do. Most of the compilers use old register
allocation techniques, designed for sequential processors. When ILP
came, few of them used advanced techniques based on strong theoretical
research results. What happened is that many ad hoc practical
heuristics have been quickly designed to tackle the problem of
register allocation with ILP. Some improvement has been measured, but
on some simple non representative benchmarks. On real life codes, the
old register allocation techniques are not as efficient as people
think...



Post a followup to this message

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