Graph-coloring and treescan register allocation using repairing

Proceedings of the 14th international conference on Compilers, architectures and synthesis for embedded systems - CASES '11 ◽

10.1145/2038698.2038708 ◽

2011 ◽

Author(s):

Quentin Colombet ◽

Benoit Boissinot ◽

Philip Brisk ◽

Sebastian Hack ◽

Fabrice Rastello

Keyword(s):

Graph Coloring ◽

Register Allocation

Download Full-text

Deep Learning-based Approximate Graph-Coloring Algorithm for Register Allocation

2020 IEEE/ACM 6th Workshop on the LLVM Compiler Infrastructure in HPC (LLVM-HPC) and Workshop on Hierarchical Parallelism for Exascale Computing (HiPar) ◽

10.1109/llvmhpchipar51896.2020.00008 ◽

2020 ◽

Author(s):

Dibyendu Das ◽

Shahid Asghar Ahmad ◽

Venkataramanan Kumar

Keyword(s):

Deep Learning ◽

Graph Coloring ◽

Register Allocation

Download Full-text

Register Allocation with Graph Coloring by Ant Colony Optimization

2011 30th International Conference of the Chilean Computer Science Society ◽

10.1109/sccc.2011.32 ◽

2011 ◽

Author(s):

C. N. Lintzmayer ◽

M. H. Mulati ◽

A. F. da Silva

Keyword(s):

Ant Colony Optimization ◽

Graph Coloring ◽

Register Allocation ◽

Download Full-text

Register Allocation via Graph Coloring Using an Evolutionary Algorithm

Swarm, Evolutionary, and Memetic Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27242-4_1 ◽

2011 ◽

pp. 1-8 ◽

Author(s):

Sevin Shamizi ◽

Shahriar Lotfi

Keyword(s):

Evolutionary Algorithm ◽

Graph Coloring ◽

Register Allocation

Download Full-text

Hybrid Evolutionary Algorithm for the Graph Coloring Register Allocation Problem for Embedded Systems

Transactions on Computational Science V - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02097-1_11 ◽

2009 ◽

pp. 206-219 ◽

Author(s):

Anjali Mahajan ◽

M. S. Ali

Keyword(s):

Embedded Systems ◽

Evolutionary Algorithm ◽

Graph Coloring ◽

Register Allocation ◽

Allocation Problem ◽

Hybrid Evolutionary Algorithm

Download Full-text

Graph Coloring vs. Optimal Register Allocation for Optimizing Compilers

Lecture Notes in Computer Science - Modular Programming Languages ◽

10.1007/978-3-540-45213-3_26 ◽

2003 ◽

pp. 202-213 ◽

Author(s):

Ulrich Hirnschrott ◽

Andreas Krall ◽

Bernhard Scholz

Keyword(s):

Graph Coloring ◽

Register Allocation ◽

Optimizing Compilers

Download Full-text

Hybrid evolutionary algorithm for graph coloring register allocation

2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) ◽

10.1109/cec.2008.4630943 ◽

2008 ◽

Author(s):

Anjah Mahajan ◽

M. S. Ali

Keyword(s):

Evolutionary Algorithm ◽

Graph Coloring ◽

Register Allocation ◽

Hybrid Evolutionary Algorithm

Download Full-text

Reducing Code Size by Graph Coloring Register Allocation and Assignment Algorithm for Mixed-Width ISA Processor

2009 International Conference on Computational Science and Engineering ◽

10.1109/cse.2009.100 ◽

2009 ◽

Author(s):

Jyh-Shian Wang ◽

I-Wei Wu ◽

Yu-Sheng Chen ◽

Jean Jyh-Jiun Shann ◽

Wei-Chung Hsu

Keyword(s):

Graph Coloring ◽

Register Allocation ◽

Code Size ◽

Assignment Algorithm

Download Full-text

A generalized algorithm for graph-coloring register allocation

ACM SIGPLAN Notices ◽

10.1145/996893.996875 ◽

2004 ◽

Vol 39 (6) ◽

pp. 277-288 ◽

Author(s):

Michael D. Smith ◽

Norman Ramsey ◽

Glenn Holloway

Keyword(s):

Graph Coloring ◽

Register Allocation

Download Full-text

A comparison of graph coloring heuristics for register allocation based on coalescing in interval graphs

2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512) ◽

10.1109/iscas.2004.1329057 ◽

2004 ◽

Author(s):

T. Zeitlhofer ◽

B. Wess

Keyword(s):

Graph Coloring ◽

Register Allocation ◽

Interval Graphs

Download Full-text

Decoupled graph-coloring register allocation with hierarchical aliasing

Proceedings of the 14th International Workshop on Software and Compilers for Embedded Systems - SCOPES '11 ◽

10.1145/1988932.1988934 ◽

2011 ◽

Author(s):

André L. C. Tavares ◽

Quentin Colombet ◽

Mariza A. S. Bigonha ◽

Christophe Guillon ◽

Fernando M. Q. Pereira ◽

...

Keyword(s):

Graph Coloring ◽

Register Allocation

Download Full-text