Method and apparatus for inserting data prefetch operations using data flow analysis
US6567975B1 · kind B1 · utility
13Cited by
17References
19Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Nov 8, 1999 |
| Grant date | May 20, 2003 |
| Priority date | — |
| Expiry date | Nov 8, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/433
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A software method and apparatus for inserting prefetch operations according to data flow analysis. The invention traverses program code to ascertain memory operations and associated address forming operations, and calculates the relative distance between the two operations. If the distance between the two operations is such that a prefetch operation, inserted between the two operations and, in particular to one embodiment, immediately after the address forming operation, would increase the speed of the program when executed, then the prefetch operation is inserted.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.