Method and apparatus for using partner information to color nodes in an interference graph within a computer system
US5784066A · kind A · utility
27Cited by
3References
59Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 22, 1995 |
| Grant date | Jul 21, 1998 |
| Priority date | — |
| Expiry date | Nov 22, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/441
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for coloring an interference graph eliminates register copy instructions in an instruction stream by taking into consideration the colors of a node's direct or transitive partners when choosing a color for a node. By assigning a color to a node that is also the color of a direct or transitive partner, register copy instructions between the two partners may be eliminated. If more than one of the partners at any given level are colored, one of the colors may be selected over the others using an appropriate heuristic, such as a scheme that weights the colors appropriately.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.