Graph coloring for register allocation?

Joseph S. Myers jsm28@cam.ac.uk
Fri Jan 19 11:09:00 GMT 2001


On Wed, 17 Jan 2001, Daniel Berlin wrote:

> I've been working on, besides the SSA value numbering stuff (which works
> nicely, I'm just putting the finishing touches on it before contributing.
> Probably be a few weeks. ), an register allocator that also does live range
> splitting. It's based on optimistic register coalescing
> ( http://citeseer.nj.nec.com/park98optimistic.html ).
> This is, from what I understand, pretty close to state of the art, if not
> there already.

Is this any relation to David Miller's register allocator that was being
written a couple of years ago (e.g.
http://gcc.gnu.org/ml/gcc/1999-01n/msg00221.html ), or is that now a dead
project?

-- 
Joseph S. Myers
jsm28@cam.ac.uk



More information about the Gcc mailing list