Implementing shadow versioning to improve data dependence analysis for instruction scheduling
US8091079B2 · kind B2 · utility
1Cited by
22References
5Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 29, 2007 |
| Grant date | Jan 3, 2012 |
| Priority date | — |
| Expiry date | Oct 18, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for implementing shadow versioning to improve data dependence analysis for instruction scheduling in compiling code, and to identify loops within the code to be compiled, for each loop initializing a dependence a matrix, for each loop shadow identifying symbols that are accessed by the loop, examining dependencies, storing, comparing and classifying the dependence vectors, generating new shadow symbols, replacing the old shadow symbols with the new shadow symbols, generating alias relationships between the newly created shadow symbols, scheduling instructions and compiling the code.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.