• Home
    • View
    • Login
    This page
    • Normal
    • Export PDF
    • Export Word
    • Attachments
    • Page Information

    Loading...
  1. Dashboard
  2. HotSpot
  3. Main
  4. Compiler
  5. Graph Coloring Register Allocation Papers

Graph Coloring Register Allocation Papers

  • Created by J. Duke, last modified on Jul 29, 2009

Here are some links to papers with relevance to the implementation of the graph coloring register allocator in C2. The first couple are overviews and generally describe the algorithm in use, which would a Chaitin-Briggs style allocator with optimistic coloring.

Register allocation & spilling via graph coloring

Coloring heuristics for register allocation

Improvements to Graph Coloring Register Allocation

These two papers describe some improvement to spill placement that might be an interesting future addition to the allocator.

Live Range Splitting in a Graph Coloring Register Allocator

Improved Passive Splitting

Overview
Content Tools
ThemeBuilder
  • No labels

Terms of Use
• License: GPLv2
• Privacy • Trademarks • Contact Us

Powered by a free Atlassian Confluence Open Source Project License granted to https://www.atlassian.com/software/views/opensource-community-additional-license-offer. Evaluate Confluence today.

  • Kolekti ThemeBuilder Powered by Atlassian Confluence 8.5.21
  • Kolekti ThemeBuilder printed.by.atlassian.confluence
  • Report a bug
  • Atlassian News
Atlassian
Kolekti ThemeBuilder EngineAtlassian Confluence
{"serverDuration": 187, "requestCorrelationId": "73d27cb397f78ad2"}