Related articles |
---|
Graph Coloring and Register Allocation rsherry8@comcast.net (Robert Sherry) (2003-12-20) |
Re: Graph Coloring and Register Allocation danwang74@hotmail.com (Daniel C. Wang) (2003-12-21) |
Re: Graph Coloring and Register Allocation anton@mips.complang.tuwien.ac.at (2003-12-21) |
Re: Graph Coloring and Register Allocation richard@imagecraft.com (Richard F. Man) (2003-12-21) |
Re: Graph Coloring and Register Allocation touati@prism.uvsq.fr (TOUATI Sid) (2003-12-23) |
From: | "Richard F. Man" <richard@imagecraft.com> |
Newsgroups: | comp.compilers |
Date: | 21 Dec 2003 23:11:55 -0500 |
Organization: | ImageCraft Creations Inc. |
References: | 03-12-117 |
Keywords: | registers, optimize |
Posted-Date: | 21 Dec 2003 23:11:55 EST |
Robert Sherry wrote:
> I am currently developing a new graph coloring algorithm which I
> believe is well suited for use in compilers. These graphs come up in
> the register allocation problem. I believe that these graphs tend to
> have a lot of vertices of high degree (nearly n where n is the number
> of vertices in the graph), as well vertices with very low degrees. I
> believe this is true because most variables will be live throughout
> the subroutine ( or block ) and compiler generated temporaries will
> have a very short life. I am looking for a Journal article that
> states this is the case.
Depending on what you mean by compiler generated temporaries. If you
are referring to the ones used by expression evaluation, then they are
typically handled in the local register allocator, in a stack fashion,
and more expensive register allocation technique is not needed. If you
are referring to the CS etc., then their lifetimes are probably all
over the places, just like the user declared variables. Also remember
that you can split the lifetime of the variables so the effect of long
lived variables may be reduced.
--
// richard
http://www.imagecraft.com
Return to the
comp.compilers page.
Search the
comp.compilers archives again.