Parallel copy motion, Proceedings of the 13th International Workshop on Software & Compilers for Embedded Systems, SCOPES '10, p.110 ,
DOI : 10.1145/1811212.1811214
URL : https://hal.archives-ouvertes.fr/inria-00435844
Copy elimination on data dependence graphs, Proceedings of the 27th Annual ACM Symposium on Applied Computing, SAC '12, 2012. ,
DOI : 10.1145/2245276.2232091
URL : https://hal.archives-ouvertes.fr/hal-00761499
Philip Brisk, Sebastian Hack, and Fabrice Rastello. Graph coloring and treescan register allocation using repairing ,
Studying optimal spilling in the light of ssa, International Conference on Compilers, Architectures , and Synthesis of Embedded Systems (CASES'11), 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-01099016
Decoupled graph-coloring register allocation with hierarchical aliasing, Proceedings of the 14th International Workshop on Software and Compilers for Embedded Systems, SCOPES '11, p.110 ,
DOI : 10.1145/1988932.1988934
Detecting equality of variables in programs, Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles of programming languages , POPL '88, p.111, 1988. ,
DOI : 10.1145/73560.73561
The static single information form, 1999. ,
Optimal spilling for CISC machines with few registers, ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'01), p.243253, 2001. ,
Modern Compiler Implementation in Java, 2002. ,
DOI : 10.1017/CBO9780511811432
Branch prediction for free, ACM SIG- PLAN Conference on Programming Language Design and Implementation (PLDI'93), p.300313, 1993. ,
Ecient optimization of memory accesses in parallel programs, 2009. ,
A study of replacement algorithms for a virtual-storage computer, IBM Systems Journal, vol.5, issue.2, p.78101, 1966. ,
DOI : 10.1147/sj.52.0078
Spill code minimization techniques for optimizing compliers, Proceedings of the SIGPLAN '89 Conference on Programming language design and implementation, p.258263, 1989. ,
Precoloring extension. I. Interval graphs, Discrete Mathematics, vol.100, issue.1-3, p.267279, 1992. ,
DOI : 10.1016/0012-365X(92)90646-W
Load-reuse analysis: design and evaluation, SIGPLAN Not, vol.34, issue.5, p.6476, 1999. ,
Towards an SSA based compiler back-end: some interesting properties of SSA and its extensions, 2011. ,
A non-iterative data-ow algorithm for computing liveness sets in strict SSA programs, International Symposium on Programming Languages and Systems, p.137154, 2011. ,
Revisiting out-of-SSA translation for correctness, code quality , and eciency, International Symposium on Code Generation and Optimization (CGO'09, 2009. ,
Fast liveness checking for ssa-form programs, Proceedings of the sixth annual IEEE/ACM international symposium on Code generation and optimization , CGO '08, p.3544, 2008. ,
DOI : 10.1145/1356058.1356064
URL : https://hal.archives-ouvertes.fr/inria-00192219
A Study of Spilling and Coalescing in Register Allocation as Two Separate Phases, 2009. ,
URL : https://hal.archives-ouvertes.fr/tel-00403504
Register allocation and spill complexity under SSA, 2005. ,
On the Complexity of Register Coalescing, International Symposium on Code Generation and Optimization (CGO'07), p.102114, 2007. ,
DOI : 10.1109/CGO.2007.26
On the complexity of spill everywhere under SSA form, ACM SIGPLAN/SIGBED Conference on Languages , Compilers, and Tools for Embedded Systems (LCTES'07), p.112, 2007. ,
URL : https://hal.archives-ouvertes.fr/ensl-00180322
Advanced conservative and optimistic register coalescing, Proceedings of the 2008 international conference on Compilers, architectures and synthesis for embedded systems, CASES '08, p.147156, 2008. ,
DOI : 10.1145/1450095.1450119
Register allocation: What does the NP-completeness proof of Chaitin et al. really prove?, WDDD 2006, Fifth Annual Workshop on Duplicating, Deconstructing, and Debunking, part of ISCA-33, 2006. ,
Register spilling and live-range splitting for SSAform programs, Compiler Construction, p.174189, 2009. ,
Preference-Guided Register Assignment, Compiler Construction 2010, p.205223, 2010. ,
DOI : 10.1007/978-3-642-11970-5_12
Register allocation via graph coloring, Rice university, 1992. ,
Practical improvements to the construction and destruction of static single assignment form. Software: Practice and Experience, p.28859881, 1998. ,
Coloring heuristics for register allocation, Proceedings of the conference on Programming language design and implementation, p.275284, 1989. ,
Improvements to graph coloring register allocation, ACM Transactions on Programming Languages and Systems, vol.16, issue.3, p.428455, 1994. ,
DOI : 10.1145/177492.177575
Polynomial time graph coloring register allocation, 14th International Workshop on Logic and Synthesis, 2005. ,
An optimistic and conservative register assignment heuristic for chordal graphs, Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems , CASES '07, p.209217, 2007. ,
DOI : 10.1145/1289881.1289919
SSA-Based Register Allocation with PBQP, Proc. of the Conf. on Compiler Construction, p.4261 ,
DOI : 10.1145/1273442.1250746
Fast copy coalescing and live range identication, Proceedings of the ACM Sigplan Conference on Programming Language Design and Implementation (PLDI'02), p.2532, 2002. ,
Register allocation via hierarchical graph coloring, PLDI '91: Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation, pp.192-203, 1991. ,
Register allocation & spilling via graph coloring, ACM SIGPLAN Symposium on Compiler Construction (CC'82)) of SIGPLAN Notices, p.98105, 1982. ,
Register allocation via coloring, Computer Languages, vol.6, issue.1, p.4757, 1981. ,
DOI : 10.1016/0096-0551(81)90048-5
The priority-based coloring approach to register allocation, ACM Transactions on Programming Languages and Systems, vol.12, issue.4, p.501536, 1990. ,
DOI : 10.1145/88616.88621
Live range splitting in a graph coloring register allocator, Compiler Construction, p.174187, 1998. ,
DOI : 10.1007/BFb0026430
Engineering a Compiler, 2004. ,
Eciently computing static single assignment form and the control dependence graph, ACM Transactions on Programming Languages and Systems, vol.13, issue.4, p.451490, 1991. ,
Code generator optimizations for the ST120 DSP-MCU core, Proceedings of the international conference on Compilers, architectures, and synthesis for embedded systems , CASES '00, p.93102, 2000. ,
DOI : 10.1145/354880.354894
Progressive spill code placement, Proceedings of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems, CASES '09, p.7786, 2009. ,
DOI : 10.1145/1629395.1629408
Code Optimization for Digital Signal Processors, 2003. ,
Automatic storage optimization, Proceedings of the SIGPLAN symposium on Compiler construction, p.8391, 1979. ,
Lx: A technology platform for customizable VLIW embedded processing, Proceedings of the 27th International Symposium on Computer Architecture, p.203213, 2000. ,
On Local Register Allocation, SODA '98: Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, p.564573, 1998. ,
DOI : 10.1006/jagm.2000.1095
Trace Scheduling: A Technique for Global Microcode Compaction, IEEE Transactions on Computers, vol.30, issue.7, p.30478490, 1981. ,
DOI : 10.1109/TC.1981.1675827
Register allocation via usage counts, Communications of the ACM, vol.17, issue.11 ,
DOI : 10.1145/361179.361201
Avoidance and suppression of compensation code in a trace scheduling compiler, ACM Transactions on Programming Languages and Systems, vol.16, issue.4, p.11561214, 1994. ,
DOI : 10.1145/183432.183446
A faster optimal register allocator, ACM/IEEE International Symposium on Microarchitecture (MICRO'35), pp.245-256, 2002. ,
The SGI Pro64 compiler infrastructure, Tutorial, International Conference on Parallel Architectures and Compilation Techniques, 2000. ,
Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979. ,
Iterated register coalescing, ACM Transactions on Programming Languages and Systems, vol.18, issue.3, p.300324, 1996. ,
Optimal and near-optimal global register allocation using 0-1 integer programming. Software: Practice and Experience, pp.929-965, 1996. ,
A Fast Cutting-Plane Algorithm for Optimal Coalescing, Proc. of the Conf. on Compiler Construction, CC'07, p.111125, 2007. ,
DOI : 10.1007/978-3-540-71229-9_8
The Power of Belady???s Algorithm in Register Allocation for Long Basic Blocks, Languages and Compilers for Parallel Computing, p.374390, 2004. ,
DOI : 10.1007/978-3-540-24644-2_24
Register Allocation for Programs in SSA-Form, 2007. ,
DOI : 10.1007/11688839_20
Optimal register allocation for SSA-form programs in polynomial time, Information Processing Letters, vol.98, issue.4, p.150155, 2006. ,
DOI : 10.1016/j.ipl.2006.01.008
Copy coalescing by graph recoloring, ACM SIGPLAN Conference on Programming Language Design and Implementation, p.227237, 2008. ,
Register Allocation for Programs in SSA-Form, International Conference on Compiler Construction, 2006. ,
DOI : 10.1007/11688839_20
Computer Architecture: A Quantitative Approach, 2003. ,
Graph Coloring vs. Optimal Register Allocation for Optimizing Compilers, JMLC, p.202213, 2003. ,
DOI : 10.1007/978-3-540-45213-3_26
Index Register Allocation, Journal of the ACM, vol.13, issue.1, p.4361, 1966. ,
DOI : 10.1145/321312.321317
The Superblock: An eective technique for VLIW and superscalar compilation, The Journal of Supercomputing, vol.7, issue.12, p.229248, 1993. ,
On the Geographical Problem of the Four Colours, American Journal of Mathematics, vol.2, issue.3, p.193200, 1879. ,
DOI : 10.2307/2369235
Register allocation using control trees, 1992. ,
A global progressive register allocator, ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'06), p.204215, 2006. ,
Register allocation deconstructed, Proceedings of th 12th International Workshop on Software and Compilers for Embedded Systems, SCOPES '09, p.2130, 2009. ,
DOI : 10.1145/1543820.1543824
Precise register allocation for irregular architectures, Proceedings. 31st Annual ACM/IEEE International Symposium on Microarchitecture, p.297307, 1998. ,
DOI : 10.1109/MICRO.1998.742791
LLVM: A compilation framework for lifelong program analysis & transformation, International Symposium on Code Generation and Optimization, 2004. CGO 2004., p.7588, 2004. ,
DOI : 10.1109/CGO.2004.1281665
Aliased register allocation, ICALP, 2007. ,
Static single assignment form for machine code, Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'99), p.204214, 1999. ,
Evaluation of Algorithms for Local Register Allocation, 8th International Conference on Compiler Construction (CC'99), held as part of ETAPS'99, p.137152, 1999. ,
DOI : 10.1007/978-3-540-49051-7_10
Exploiting idle register classes for fast spill destination, Proceedings of the 22nd annual international conference on Supercomputing , ICS '08, p.319326, 2008. ,
DOI : 10.1145/1375527.1375574
Adl-Tabatabai. Fusion-based register allocation, ACM Transactions on Programming Languages and Systems, vol.22, issue.3, p.431470, 2000. ,
The parallel assignment problem redened, IEEE Transactions on Software Engineering, vol.15, issue.6, p.821824, 1989. ,
Building an Optimizing Compiler, 1998. ,
Linear Scan Register Allocation in the Context of SSA Form and Register Constraints, International Conference on Compiler Construction (CC'02), volume 2304 of LNCS, p.229246 ,
DOI : 10.1007/3-540-45937-5_17
A framework for end-to-end verication and evaluation of register allocators, SAS, p.153169 ,
Register allocation over the program dependence graph, SIGPLAN Notices, vol.29, issue.6, p.266277, 1994. ,
Coloring-based coalescing for graph coloring register allocation, Proceedings of the 8th annual IEEE/ ACM international symposium on Code generation and optimization, CGO '10, p.160169, 2010. ,
DOI : 10.1145/1772954.1772978
Optimistic register coalescing, Proceedings of the International Conference on Parallel Architecture and Compilation Techniques (PACT'98), p.196204, 1998. ,
DOI : 10.1145/1011508.1011512
Optimistic register coalescing, ACM Transactions on Programming Languages and Systems, vol.26, issue.4, 2004. ,
DOI : 10.1145/1011508.1011512
Computer Organization and Design - The Hardware/Software Interface, 2012. ,
Register Allocation by Puzzle Solving, 2008. ,
Register Allocation Via Coloring of Chordal Graphs, Proceedings of the Asian Symposium on Programming Languages and Systems (APLAS'05), p.315329, 2005. ,
DOI : 10.1007/11575467_21
Register allocation by puzzle solving, PLDI '08: Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation, p.216226, 2008. ,
SSA Elimination after Register Allocation, 18th International Conference on Compiler Construction, p.158173, 2009. ,
DOI : 10.1007/978-3-642-00722-4_12
Punctual Coalescing, Proceedings of the International Conference on Compiler Construction, CC'10, p.165184, 2010. ,
DOI : 10.1007/978-3-642-11970-5_10
tcc: a system for fast, exible, and high-level dynamic code generation, SIGPLAN Notices, vol.32, issue.5, p.109121, 1997. ,
Linear scan register allocation, ACM Transactions on Programming Languages and Systems, vol.21, issue.5, p.895913, 1999. ,
DOI : 10.1145/330249.330250
On loops, dominators, and dominance frontiers, ACM Transactions on Programming Languages and Systems, vol.24, issue.5, p.455490, 2002. ,
Optimizing translation out of SSA using renaming constraints, International Symposium on Code Generation and Optimization, 2004. CGO 2004., pp.265-276, 2004. ,
DOI : 10.1109/CGO.2004.1281680
Tilting at Windmills with Coq: Formal Verification of a Compilation Algorithm for Parallel Moves, Journal of Automated Reasoning, vol.13, issue.12, p.307326, 2008. ,
DOI : 10.1007/s10817-007-9096-8
URL : https://hal.archives-ouvertes.fr/inria-00289709
Tree register allocation, Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture, Micro-42, p.6777 ,
DOI : 10.1145/1669112.1669123
Global value numbers and redundant computations, Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles of programming languages , POPL '88, p.1227, 1988. ,
DOI : 10.1145/73560.73562
Extended Linear Scan: An Alternate Foundation for Global Register Allocation, International Conference on Compiler Construction, p.141155, 2007. ,
DOI : 10.1007/978-3-540-71229-9_10
The Generation of Optimal Code for Arithmetic Expressions, Journal of the ACM, vol.17, issue.4, p.715728, 1970. ,
DOI : 10.1145/321607.321620
Static program analysis based on virtual register renaming, 2006. ,
A generalized algorithm for graph-coloring register allocation, PLDI '04: Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation, p.277288, 2004. ,
Translating Out of Static Single Assignment Form, 6th International Symposium on Static Analysis (SAS'99), volume 1694 of LNCS, 1999. ,
DOI : 10.1007/3-540-48294-6_13
The Compiler Design Handbook: Optimizations and Machine Code Generation, 2007. ,
DOI : 10.1201/9781420040579
Quality and speed in linear-scan register allocation, SIGPLAN Not, vol.33, issue.5, p.142151, 1998. ,
Linear scan register allocation on SSA form, Proceedings of the 8th annual IEEE/ ACM international symposium on Code generation and optimization, CGO '10, p.170179, 2010. ,
DOI : 10.1145/1772954.1772979
Optimized interval splitting in a linear scan register allocator, Proceedings of the 1st ACM/USENIX international conference on Virtual execution environments , VEE '05, p.132141, 2005. ,
DOI : 10.1145/1064979.1064998
Latte: A java vm just-in-time compiler with fast and ecient register allocation, Parallel Architectures and Compilation Techniques, International Conference on, p.128, 1999. ,
The maximum k-colorable subgraph problem for chordal graphs, Information Processing Letters, vol.24, issue.2, p.133137, 1987. ,
DOI : 10.1016/0020-0190(87)90107-4