Method and apparatus for optimizing software program using inter-procedural strength reduction
US8146070B2 · kind B2 · utility
7Cited by
20References
2Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 13, 2008 |
| Grant date | Mar 27, 2012 |
| Priority date | — |
| Expiry date | Oct 14, 2030 |
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.