Method for optimizing software program using inter-procedural strength reduction
US7472382B2 · kind B2 · utility
2Cited by
7References
1Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 30, 2004 |
| Grant date | Dec 30, 2008 |
| Priority date | — |
| Expiry date | Nov 16, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Inter-procedural strength reduction is provided by a mechanism of the present invention to optimize software program. During a forward pass, the present invention collects information of global variables and analyzes the information to select candidate computations for optimization. During a backward pass, the present invention replaces costly computations with less costly or weaker computations using pre-computed values and inserts store operations of new global variables to pre-compute the costly computations at definition points of the global variables used in the costly computations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.