-Även om graffärgning är allmänt erkänd som en effektiv teknik för global register allokering, kan overhead vara ganska hög, inte bara i exekveringstid men också i minne, eftersom storleken på den interferens graf som behövs i färg kan bli ganska stor. I detta papper presenterar vi en algoritm baserad på ett resultat av R. Tarjan om färgbarheten av grafer som är nedbrytbara med hjälp av klickavskiljare, som förbättras på overhead av färgning. Algoritmen första partitioner programkod i kodsegment med hjälp av begreppet klickavskiljare. Interferensdiagrammen för kodpartitionerna är nästa konstruerade en i taget och färgade självständigt. Färgerna för partitionerna kombineras för att få en registertilldelning för programkoden. Den teknik som presenteras är både effektiv i rum och tid eftersom grafen för endast en kod segment behöver konstrueras och färgas vid varje given tidpunkt. Partitioneringen av en graf med hjälp av klickavskiljare ökar sannolikheten för att få en färg utan spill och därmed en effektiv tilldelning av register för programmet. För straight line-kod kan en optimal tilldelning för hela programkoden erhållas från optimala tilldelningar för enskilda kodsegment. I närvaro av filialer, optimal tilldelning längs en genomförandeväg och en nära optimal tilldelning längs alternativa vägar kan potentiellt uppnås. Eftersom algoritmen är mycket effektiv, eliminerar den behovet av en lokal registerfördelningsfas.
Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. rapporterade sitt arbete inom området global registerallokering med hjälp av klickavskiljare REF.
Register allocation via clique separators
{'venue': "PLDI '89", 'journal': None, 'mag_field_of_study': ['Computer Science']}