Use of different color sequences for variables of different sizes and different semantics
US7185329B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 28, 2003 |
| Grant date | Feb 27, 2007 |
| Priority date | — |
| Expiry date | Jan 20, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/441
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Colors to be used in register allocation are grouped into a number of sequences. Each sequence is associated with an attribute (e.g. size and/or type) of variables whose nodes in an interference graph can be colored by colors in the sequence. In certain embodiments, in addition to the above-described grouping, colors within a group are ordered in a sequence. The specific order that is used may depend on, for example, an attribute (such as size) and a predetermined preference. One example of such a predetermined preference is that a color that represents a register of the size that is associated with the sequence is located at the front of the sequence. Another color located later in the sequence represents a register of a different size than the size associated with the sequence.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.