Method and apparatus for conflict-based block reordering
US5933644A · kind A · utility
27Cited by
6References
15Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jun 18, 1997 |
| Grant date | Aug 3, 1999 |
| Priority date | — |
| Expiry date | Jun 18, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/445
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for ordering blocks of code by a compiler. The compiler generates a conflict graph in accordance with the blocks of a computer program being compiled. Once the conflict graph is generated, a preferred embodiment of the present invention finds maximum weight independent set (MWS) of nodes in the conflict graph. By definition, the nodes in the MWS have no flow control conflicts between them. The compiler then generates an object program having blocks ordered in accordance with the maximum weight independent set.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.