Modern Compiler Implementation in ML, 1998. ,
Optimal spilling for CISC machines with few registers, Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'01), pp.243-253, 2001. ,
Register allocation and spill complexity under SSA, 2005. ,
URL : https://hal.archives-ouvertes.fr/hal-02102197
Register allocation: What does Chaitin's NPcompleteness proof really prove?, 2006. ,
DOI : 10.1007/978-3-540-72521-3_21
Register allocation via graph coloring, 1992. ,
Improvements to graph coloring register allocation, ACM Transactions on Programming Languages and Systems, vol.16, issue.3, pp.428-455, 1994. ,
DOI : 10.1145/177492.177575
Practical improvements to the construction and destruction of static single assignment form. Software: Practice and Experience, vol.28, pp.859-881, 1998. ,
Polynomial time graph coloring register allocation, 14th International Workshop on Logic and Synthesis, 2005. ,
Fast copy coalescing and live range identification, Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'02), pp.25-32, 2002. ,
Register allocation via coloring, Computer Languages, vol.6, pp.47-57, 1981. ,
Register allocation & spilling via graph coloring, Proceedings of the 1982 ACM SIGPLAN Symposium on Compiler Construction, vol.17, pp.98-105, 1982. ,
Live range splitting in a graph coloring register allocator, Compiler Construction, vol.1383, pp.174-187, 1998. ,
Introduction to Algorithms, 1989. ,
What's in a name? Or the value of renaming for parallelism detection and storage allocation, Proceedings of the 1987 International Conference on Parallel Processing, pp.19-27, 1987. ,
Efficiently computing static single assignment form and the control dependence graph, ACM Transactions on Programming Languages and Systems, vol.13, issue.4, pp.451-490, 1991. ,
The complexity of multiway cuts, 24th Annual ACM STOC, pp.241-251, 1992. ,
Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979. ,
Some simplified NP-complete graph problems, Theoretical Computer Science, vol.1, pp.237-267, 1976. ,
Iterated register coalescing, ACM Transactions on Programming Languages and Systems, vol.18, issue.3, pp.300-324, 1996. ,
Algorithmic Graph Theory and Perfect Graphs, 1980. ,
Towards register allocation for programs in SSA-form, 2005. ,
Register allocation for programs in SSA-form, Compiler Construction, vol.3923, 2006. ,
, Graph Coloring Problems. Wiley-Interscience Series in Discrete Mathematics and Optimization, 1995.
Static single assignment form for machine code, Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'99), pp.204-214, 1999. ,
Evaluation of algorithms for local register allocation, 8th International Conference on Compiler Construction, vol.1575, pp.137-152, 1999. ,
Fusion-based register allocation, ACM Transactions on Programming Languages and Systems, vol.22, issue.3, pp.431-470, 2000. ,
Optimistic register coalescing, Proceedings of the International Conference on Parallel Architecture and Compilation Techniques (PACT'98), pp.196-204, 1998. ,
Optimistic register coalescing, ACM Transactions on Programming Languages and Systems, vol.26, issue.4, 2004. ,
Register allocation via coloring of chordal graphs, Proceedings of APLAS'05, Asian Symposium on Programming Languages and Systems, pp.315-329, 2005. ,
Register allocation after classical SSA elimination is NP-complete, Proceedings of FOSSACS'06, Foundations of Software Science and Computation Structures, 2006. ,
Optimizing the translation out-of-SSA with renaming constraints, 2005. ,
URL : https://hal.archives-ouvertes.fr/hal-02102190
Optimizing translation out of SSA using renaming constraints, Proceedings of the International Symposium on Code Generation and Optimization (CGO'04), pp.265-278, 2004. ,
Translating out of static single assignment form, Proceedings of the 6th international Symposium on Static Analysis, vol.1694, pp.194-210, 1999. ,
Using node merging to enhance graph coloring, Proceedings of the ACM SIGPLAN conference on Programming language design and implementation (PLDI'99), pp.150-154, 1999. ,
Approaches to enhance graph coloring register allocation, Proceedings of 1998 International Symposium for Future Software Technology (ISFST'98), 1998. ,