[braun06diplomarbeit] | Matthias Braun, Heuristisches Auslagern in einem SSA-basierten Registerzuteiler, Universität Karlsruhe, October 2006.
|
Abstract
Ein elementarer Bestandteil eines Übersetzers ist die Registerzuteilung.
Für Programme in SSA-Form lässt sich Registerzuteilung in drei unabhängige
Phasen aufspalten: Auslagern, Färbung des Graphen und Kopienminimierung.
Auslagern erfolgt hierbei unabhängig vom Interfernzgraph und der
Graphfärbung. Dies ermöglicht es Kontext und Struktur des Programms
zu berücksichtigen. In dieser Arbeit werden die Vorteile dieses Ansatzes
untersucht und effiziente heuristische Algorithmen für lokales und
globales Auslagern präsentiert. Die bei der Implementierung gewonnenen
Erfahrungen werden zusammengefasst. Abschliessende Messungen zeigen,
dass die Verfahren praktikabel und konkurrenzfähig sind.
Download
BibTeX
Authors at the institute
Projects