Register Allocation and Spilling via Graph Coloring.

Chaitin, G. J. (1982). Register Allocation and Spilling via Graph Coloring. Proceedings of the 1982 SIGPLAN Symposium on Compiler Construction, 17(6), 98-105.

Type

Journal article

Intellectual base

Primary research

Year

1982

DOI

10.1145/872726.806984

Link

https://doi.org/10.1145/872726.806984

Cited from

mathematics

Cited by

1 citation across 1 artifact.

Primes

• Graph Coloring
  • In compilers it is register allocation — program variables live at the same point conflict, and physical registers are the colours, with spills occurring when the chromatic number exceeds register count.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:e764a90da549 · see in the full table