Cooperation of global and local register allocators for better handling of procedures
US5890000A · kind A · utility
20Cited by
15References
13Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 4, 1996 |
| Grant date | Mar 30, 1999 |
| Priority date | — |
| Expiry date | Dec 4, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/441
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and device for optimizing a compiler involves cooperation between the global and local register allocators in assigning symbolic registers to hardware registers. A large procedure may have many associated symbolic registers; the invention involves partitioning the symbolic registers into at least two portions, and allowing the global register allocator to assign one portion and the local register allocator to assign another portion. The registers may be partitioned based on different criteria, such as local vs. global registers, or spill costs, or shallow vs. nested regions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.