Sciweavers

CGO
2009
IEEE

Techniques for Region-Based Register Allocation

14 years 6 months ago
Techniques for Region-Based Register Allocation
—Register allocation is an important component of every compiler and numerous studies have investigated ways to improve allocation quality or reduce allocation time. However, techniques proposed to reduce register allocation time tend to have a detrimental impact on application run-time. In this paper we propose three enhancements to region-based register allocation that not only provide scalable allocation times across multiple applications, but also improve application run-time. We have developed a register pressure based model to determine when using multiple regions is profitable, proposed the use of different regions for each register class, and designed a new region formation algorithm. Our implementation in HPUX C/C++/Fortran production compilers led to 29% allocation
Ivan D. Baev
Added 18 May 2010
Updated 18 May 2010
Type Conference
Year 2009
Where CGO
Authors Ivan D. Baev
Comments (0)