On the Complexity of Register Coalescing

Abstract

Memory transfers are becoming more important to optimize, for both performance and power consumption. With this goal in mind, new register allocation schemes are developed, which revisit not only the spilling problem but also the coalescing problem. Indeed, a more aggressive strategy to avoid load/store instructions may increase the constraints to suppress… (More)
DOI: 10.1109/CGO.2007.26

Topics

8 Figures and Tables

Statistics

0510'06'07'08'09'10'11'12'13'14'15'16'17'18
Citations per Year

53 Citations

Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Bouchez2007OnTC, title={On the Complexity of Register Coalescing}, author={Florent Bouchez and Alain Darte and Fabrice Rastello}, journal={International Symposium on Code Generation and Optimization (CGO'07)}, year={2007}, pages={102-114} }