Registerzuteilung bezeichnet in der Programmoptimierung die Zuweisung von Programmvariablen zu Prozessorregistern. Ein Compiler hat typischerweise die Aufgabe, eine große Anzahl von Variablen auf eine kleine Anzahl von Registern zuzuweisen.
Das NP-vollständige[1] Problem der Registerzuteilung und Auslagerung kann auf das Problem des Graphfärbens reduziert werden, was 1982 von Gregory Chaitin gezeigt wurde.[2]
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search