On the Complexity of Register Coalescing


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


8 Figures and Tables


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} }