KIT | KIT-Bibliothek | Impressum | Datenschutz

Towards register allocation of SSA-form programs

Hack, Sebastian; Grund, Daniel; Goos, Gerhard

Abstract:


In this technical report, we present an architecture for
register allocation on the SSA-form. We show, how the properties
of SSA-form programs and their interference graphs can be
exploited to develop new methods for spilling, coloring and
coalescing. We present heuristic and optimal solution methods
for these three subtasks.


Volltext §
DOI: 10.5445/IR/1000004125
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Forschungsbericht/Preprint
Publikationsjahr 2005
Sprache Englisch
Identifikator ISSN: 1432-7864
urn:nbn:de:swb:90-41251
KITopen-ID: 1000004125
Verlag Universität Karlsruhe (TH)
Serie Interner Bericht. Fakultät für Informatik, Universität Karlsruhe ; 2005,27
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page