Registerzuteilung
aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 4. April 2013 um 20:11 Uhr durch imported>KLBot2(1209855) (Bot: 6 Interwiki-Link(s) nach Wikidata (d:Q1343660) migriert).
In der Programmoptimierung bezeichnet die Registerzuteilung (engl. Register Allocation) den Prozess der Zuteilung einer großen Anzahl von Programmvariablen auf eine kleine Anzahl von Registern im Hauptprozessor.
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]
Siehe auch
Quellen
- ↑ Fernando Magno Quintão Pereira, Jens Palsberg, Register Allocation after Classical SSA Elimination is NP-complete (pdf; 493 kB)
- ↑ Gregory J. Chaitin, Mark A. Auslander, Ashok K. Chandra, John Cocke, Martin E. Hopkins und Peter W. Markstein. Register allocation via coloring. Computer Languages, 6:47-57, 1981
