Diplomarbeit: Heuristisches Auslagern in einem SSA-basierten Registerzuteiler

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.