Linear scan register allocation
ACM Trans. Program. Lang. Syst., pp. 895-913, 1999.
register allocationcode optimizationtime-consuming registernew algorithminteractive development environmentMore(11+)
We describe a new algorithm for fast global register allocation called linear scan. This algorithm is not based on graph coloring, but allocates registers to variables in a single linear-time scan of the variables' live ranges. The linear scan algorithm is considerably faster than algorithms based on graph coloring, is simple to implement...More
PPT (Upload PPT)