Comparing conservative coalescing criteria

Abstract

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

Topics

2 Figures and Tables

Slides referencing similar topics