Re: Graph colouring and local register allocation

Mohamed Shafi a icrit :
Most of the modern compliers will have both
global register allocation and local register allocation.

sorry, but I would say "most of the old compilers have ...".

They do exist since many decades, and were designed early for sequential
processors.

Modern compilers target modern ILP processors, not sequential ones...
If your register allocation use graph coloring as for the old sequential
processors, then it is not well designed for ILP processors.

However, some embedded low power processor (such as ARM) are still
sequential.
.

Relevant Pages

  • Re: Register keyword and "as if" rule...
    ... Do you have any measured test data to refute it? ... for a wide variety of embedded compilers and for some PC based ... Register allocation is provably NP-hard, and is solved by very compute ... On the other, other hand, embedded compilers may be primitive in their ...
    (comp.lang.c)
  • Re: Linux 2.6.22 released
    ... with both compilers, ... and have so many trivial differences (register allocation ... Martin Orr ...
    (Linux-Kernel)
  • Re: Graph colouring and local register allocation
    ... Sid Touati writes: ... If your register allocation use graph coloring as for the old sequential ... then it is not well designed for ILP processors. ...
    (comp.compilers)