KIT Scientific Publishing

Im Shop suchen

25,90 €

inkl. 7 % USt. exkl. Versandkosten

Sebastian Hack

Register allocation for programs in SSA Form

AutorHack, Sebastian

VerlagUniversitätsverlag Karlsruhe, Karlsruhe

ISBN9783866441804

UmfangXVI, 123 S.

Veröffentlicht
am:
11.10.2007

Erscheinungs-
jahr
2007

VerfügbarkeitAktiv

Downloads:

Für Zitate bitte die folgende URL verwenden:
http://dx.doi.org/10.5445/KSP/1000007166

Abstract

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.