Linear scan register allocation

ACM Trans. Program. Lang. Syst., pp. 895-913, 1999.

Cited by: 416|Bibtex|Views4|Links
EI
Keywords:
register allocationcode optimizationtime-consuming registernew algorithminteractive development environmentMore(11+)

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments