Re: Graph colouring and local register allocation

Miles Bader a icrit :


> So what do "modern" compilers use?
>
> -Miles
>




The term "modern" has no sense. It's marketing. Maybe you mean "actual".


Indeed, you should make a distinction what actual compilers do and
what they should do. Most of the compilers use old register
allocation techniques, designed for sequential processors. When ILP
came, few of them used advanced techniques based on strong theoretical
research results. What happened is that many ad hoc practical
heuristics have been quickly designed to tackle the problem of
register allocation with ILP. Some improvement has been measured, but
on some simple non representative benchmarks. On real life codes, the
old register allocation techniques are not as efficient as people
think...

Return to the comp.compilers page.
Search the comp.compilers archives again.