Comparing conservative coalescing criteria


Graph-coloring register allocators can eliminate copy instructions from a program by coalescing the interference graph nodes corresponding to the source and destination. Briggs showed that by limiting coalescing to those situations that he dubbed “conservative,” it could be prevented from causing spilling, that is, a situation where the… (More)
DOI: 10.1145/1065887.1065894


2 Figures and Tables

Slides referencing similar topics