Ben Lippmeier
Australian National University

Graph Colouring Register Allocation in the Glasgow Haskell Compiler

From a completely practical standpoint I'll give an overview of GHC's
shiny new register allocator, due to be released in GHC-6.8 in the
near future. I'll talk about the native code generator and what's
planned for it, why we needed a new allocator, talk about some of the
implementation issues involved with implementing graph colouring
allocation in a pure lazy language, and give performance measurements
before and after.