Optimizing code by exploiting speculation and predication with a cost-benefit data flow analysis based on path profiling information
US5999736A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 9, 1997 |
| Grant date | Dec 7, 1999 |
| Priority date | — |
| Expiry date | May 9, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/445
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for optimizing execution of code is disclosed. The code is executed to generate path profiling information. At least one location is identified for relocating at least one of the plurality of instructions in the code, where the at least one location is enabled by one of predication and speculation. A cost and a benefit are calculated for relocating the at least one of the plurality of instructions to the at least one location, the cost and the benefit based on the path profiling information. The at least one of the plurality of instructions is moved to the at least one location when the benefit exceeds the cost, and one of predication and speculation is performed on the one of the plurality of instructions. The code is then reexecuted.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.