Skip to content
EntityQ1343660· pop 14· linked from 106 articles

Registerzuteilung

Sign in to save

process of assigning a large number of target program variables onto a small number of CPU registers

Wikidata facts

Instance of
process
Show 1 more fact
Commons category
Register allocation
Sources (2)

via Wikidata · CC0

Article · Deutsch

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 Problem der Registerzuteilung und Auslagerung kann auf das Problem des Graphfärbens reduziert werden, was 1982 von Gregory Chaitin gezeigt wurde.

Abstract from DBpedia / Wikipedia · CC BY-SA