En linjär-scan algoritm styr den globala tilldelningen av registerkandidater till register baserat på en enkel linjär svepning över det program som sammanställs. Detta tillvägagångssätt för registertilldelning är meningsfullt för system, t.ex. system för dynamisk sammanställning, där insamlingshastigheten är viktig. I motsats, de flesta kommersiella och forskning optimera kompilatorer förlitar sig på en graf-färgning strategi för global register allokering. I detta papper jämför vi prestandan hos en linjär-scan metod mot en modern graf-färgningsmetod. Vi implementerar båda register allocators inom Maskin SUIF förlängning av Stanford SUIF kompilator systemet. Experimentella resultat visar att linjär scanning är mycket snabbare än färgning på riktmärken med ett stort antal registrerade kandidater. Vi beskriver också förbättringar av linjär-scan tillvägagångssätt som inte ändrar sin linjära karaktär, men gör det möjligt att producera kod av en kvalitet nära den som produceras genom graffärgning.
Vid linjär avsökningsregisterallokering REF [4] beräknar en prepass livstider och livstidshål och styr sedan den globala fördelningen av register med en enkel linjär svepning över det program som sammanställs.
Quality and speed in linear-scan register allocation
{'venue': "PLDI '98", 'journal': None, 'mag_field_of_study': ['Computer Science']}