Copy coalescing by graph recoloring

Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation, pp. 227-237, 2008.

Cited by: 21|Bibtex|Views3|Links
EI
Keywords:
register allocationgraph coloringssa formchordal graph

Abstract:

Register allocation is always a trade-off between live-range splitting and coalescing. Live-range splitting generally leads to less spilling at the cost of inserting shuffle code. Coalescing removes shuffle code while potentially raising the register demand and causing spilling. Recent research showed that the live-range splitting of the ...More

Code:

Data:

Your rating :
0

 

Tags
Comments