Abstrakt. Vi presenterar en enkel algoritm för registerallokering som är konkurrenskraftig med den itererade registersammanslagningsalgoritmen för George och Appel. Vi baserar vår algoritm på observationen att 95% av metoderna i Java 1.5-biblioteket har akustiska interferensgrafer när de kompileras med JoeQ-kompilatorn. En girig algoritm kan optimalt färga ett ackorddiagram i tid linjärt i antalet kanter, och vi kan enkelt lägga till kraftfulla heuristiker för spill och sammansmältning. Våra experiment visar att den nya algoritmen ger bättre resultat än itererade registersammanslagningar för inställningar med få register och jämförbara resultat för inställningar med många register.
Efter Anderssons arbete testade Pereira och Palsberg REF interferensgraferna i Java-standardbiblioteket sammanställda med JoeQ-kompilatorn för ackordalitet och fann att 95% av dem var ackordala.
Register allocation via coloring of chordal graphs
{'venue': 'In Proceedings of APLAS’05, Asian Symposium on Programming Languages and Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}