Re: Graph colouring and local register allocation

"preston.briggs@gmail.com" <preston.briggs@gmail.com>
31 Oct 2007 15:21:16 -0700

          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)
[10 later articles]
| List of all articles for this month |

From: "preston.briggs@gmail.com" <preston.briggs@gmail.com>
Newsgroups: comp.compilers
Date: 31 Oct 2007 15:21:16 -0700
Organization: Compilers Central
References: 07-10-103
Keywords: registers
Posted-Date: 01 Nov 2007 11:19:52 EDT

On Oct 30, 11:44 pm, "Mohamed Shafi" <shafi...@gmail.com> wrote:
>[...]
> As I Am Implementing A Register Allocator Based On Briggs Optimistic
> Register Allocator Which Works On The Pseudo Assembly Instructions, I
> Would Want To Know The Need Of A Local Register Allocator.


If you use Chaitin's allocator, you don't need a separate local
allocator. It's one of the attractive features.


Many other global allocators are also able to solve local allocation.
After all, local allocation is an easier problem. I expect the reason
some people use a separate local allocator is that they have a bright
idea about how to do a better job on the simpler problem, so they try
it out.


Preston


Post a followup to this message

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