287 search results - page 2 / 58 » On the Complexity of Register Coalescing |
ESOP
2010
Springer
14 years 2 months ago
2010
Springer
Iterated Register Coalescing (IRC) is a widely used heuristic for performing register allocation via graph coloring. Many implementations in existing compilers follow (more or less...
CC
2006
Springer
13 years 8 months ago
2006
Springer
As register allocation is one of the most important phases in optimizing compilers, much work has been done to improve its quality and speed. We present a novel register allocation...
CGO
2010
IEEE
13 years 10 months ago
2010
IEEE
POPL
1996
ACM
13 years 9 months ago
1996
ACM
CC
2007
Springer
13 years 11 months ago
2007
Springer
Abstract. Recent work has shown that the subtasks of register allocation (spilling, register assignment, and coalescing) can be completely separated. This work presents an algorith...