Register allocation method and apparatus for gernerating spill code as a function of register pressure compared to dual thresholds
US5946491A · kind A · utility
29Cited by
12References
7Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 6, 1996 |
| Grant date | Aug 31, 1999 |
| Priority date | — |
| Expiry date | Jun 6, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/441
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for minimizing spill code in regions of low register pressure determines the register pressure at various locations in the computer program. When a live range is selected for spilling, spill code is generated to relieve the register pressure in regions of high register pressure, while spill code is avoided in regions of low register pressure. In this manner a minimum amount of spill code is generated, enhancing both the compile time and the run time of the resultant instruction stream.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.