Concepedia

Graph Coloring Register Allocation

Graph Coloring Register Allocation is a register allocation method that models the assignment of program variables to processor registers as a graph coloring problem, where variables correspond to nodes and conflicts between simultaneously live variables form edges, such that assigning the same color (register) to non-adjacent nodes minimizes register usage while preserving semantic correctness.

78

Publications

6.5K

Citations

126

Authors

55

Institutions

Publications per year

2017–2026

2

Parents

Publications

78

Register allocation & spilling via graph coloring

Gregory J. Chaitin · ACM SIGPLAN Notices · 1982 · 767 citations · Full text

, , +17

Register allocation via coloring

Gregory J. Chaitin, Marc Auslander, Ashok K. Chandra et al. · Computer Languages · 1981 · 731 citations

, , +5

Register allocation & spilling via graph coloring

Gregory J. Chaitin · 1982 · 668 citations

, , +17

Improvements to graph coloring register allocation

Preston Briggs, Keith D. Cooper, Linda Torczon · ACM Transactions on Programming Languages and Systems · 1994 · 387 citations · Full text

, , +13

Linear scan register allocation

Massimiliano Poletto, Vivek Sarkar · ACM Transactions on Programming Languages and Systems · 1999 · 354 citations · Full text

, , +17

1–5 of 78

Authors

126

  1. KD
    Keith D. Cooper

    Rice University, United States

    9 publications · 862 citations

    9

    h-index

  2. LT
    Linda Torczon

    Rice University, United States

    8 publications · 877 citations

    8

    h-index

  3. PB
    Preston Briggs

    Rice University, United States

    8 publications · 877 citations

    8

    h-index

  4. GH
    Glenn Holloway

    Harvard University Press, United States

    4 publications · 238 citations

    4

    h-index

  5. LG
    Lal George

    Princeton University, United States

    4 publications · 446 citations

    4

    h-index

1–5 of 126

Institutions

55

  1. Rice University

    Houston, United States

    10 h-index

    34 publications

    3.2K citations

  2. Princeton University

    Princeton, United States

    6 h-index

    10 publications

    617 citations

  3. University of Michigan

    Ann Arbor, United States

    5 h-index

    11 publications

    263 citations

  4. IBM (United States)

    Armonk, United States

    5 h-index

    12 publications

    6.2K citations

  5. University of Pittsburgh

    Pittsburgh, United States

    4 h-index

    6 publications

    154 citations

  6. University of California, Davis

    Davis, United States

    4 h-index

    6 publications

    262 citations

  7. TU Wien

    Vienna, Austria

    3 h-index

    4 publications

    128 citations

  8. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    2 h-index

    2 publications

    456 citations

1–8 of 55

Venues

  1. ACM SIGPLAN Notices

    16 publications · 1.3K citations

    13

    h-index

  2. 7

    h-index

  3. Software Practice and Experience

    4 publications · 149 citations

    4

    h-index

  4. ACM Letters on Programming Languages and Systems

    LOPLAS · 2 publications · 120 citations

    2

    h-index

  5. Design, Automation, and Test in Europe

    Conference · 1 publications · 16 citations

    1

    h-index

1–5