Graph coloring was an old technique for register allocation on old
sequantial processors. Nowadays, it is questionable if classical graph
coloring of interference graphs can still solve the problem of register
allocation, since fine-grain parallelism has been introduced since many
decades. So, the problem became different, since you have to handle not
only registers, but also you have to take care of parallelism.