Compilers - Re: Graph colouring and local register allocation

You are viewing an archived Text-only version of the thread. To view this thread in it's original format and/or if you want to reply to this thread please [click here]

Author

Re: Graph colouring and local register allocation

preston.briggs@gmail.com

2007-11-01, 7:18 pm

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

Sponsored Links