• DOI:10.1109/CGO.2007.26
Corpus ID: 7683867

On the Complexity of Register Coalescing

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

Florent Bouchez, A. Darte, F. Rastello

Published 2007

Computer Science

International Symposium on Code Generation and Optimization (CGO'07)

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 (coalesce) move instructions. This paper is devoted to the complexity of the coalescing phase, in particular in the light of recent… CONTINUE READING

View on ACM

ens-lyon.fr

Save to Library

Create Alert

Cite

Launch Research Feed