Graph colouring and local register allocation

"Mohamed Shafi" <shafitvm@gmail.com>
Wed, 31 Oct 2007 12:14:11 +0530

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

From: "Mohamed Shafi" <shafitvm@gmail.com>
Newsgroups: comp.compilers
Date: Wed, 31 Oct 2007 12:14:11 +0530
Organization: Compilers Central
Keywords: registers

Hello all,


Register allocation based on graph colouring is a global register
allocation technique. Most of the modern compliers will have both
global register allocation and local register allocation.


Graph colouring based allocator primarily depends on interference
graph for allocating registers. In the interference graph after its
build will have both the local and global virtual registers(with
respect to a block) as the nodes. These are the nodes that will be
considered later stages of the allocator, as in select and simplify of
chatins/briggs register allocator. If this is the case, what is the
purpose of a separate local register allocator?


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.


Any help would be appreciated.


Regards,
Shafi.



Post a followup to this message

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