Method and system for determining multiple unused registers in a processor
US7949857B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 9, 2008 |
| Grant date | May 24, 2011 |
| Priority date | — |
| Expiry date | Jan 2, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/384
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An improved method, device and system are presented for selecting a predetermined number of unused registers in a processor. The method includes partitioning registers in a processor into subsets; searching each subset for an unused register; determining whether every subset includes an unused register; if so, selecting an unused register from each subset; if not, partitioning the registers into new subsets with each subset having a different combination of registers; searching each of the new subsets for an unused register; determining whether each of the new subsets includes an unused register; if so, selecting an unused register from each new subset; and if not, searching each register serially to find the predetermined number of unused registers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.