Register allocation for programs in SSA Form

Register allocation for programs in SSA Form

This book investigates register allocation for programs in static single-assignment form.Its main result is that the interference graphs of SSA-form programs are chordal.This gives the compiler precise knowledge over the register demand and allows for separating spilling, assignment and coalescing....

Full description

Saved in:
Bibliographic Details
Main Author: Hack, Sebastian (auth)
Format: Electronic Book Chapter
Language:English
Published: KIT Scientific Publishing 2007
Subjects:
Compiler
Register Allocation
Graph Coloring
Graphfärbung
Registerzuteilung
SSA Form
Codegeneration
Codegenerierung
Übersetzerbau
Register <Informatik>
Codeoptimierung
Online Access:DOAB: download the publication
DOAB: description of the publication
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This book investigates register allocation for programs in static single-assignment form.Its main result is that the interference graphs of SSA-form programs are chordal.This gives the compiler precise knowledge over the register demand and allows for separating spilling, assignment and coalescing. For each of these phases, we present methods specially tailored to the SSA setting and provide a first evaluation.
Physical Description:1 electronic resource (XVI, 123 p. p.)
ISBN:KSP/1000007166
9783866441804
Access:Open Access

Similar Items