Apparatus and method for linear dead store elimination
US7444626B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 16, 2004 |
| Grant date | Oct 28, 2008 |
| Priority date | — |
| Expiry date | Apr 15, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/4435
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus and method for removing stores to local variables that are not aliased by other variables or to variables which have already been removed by previous optimizations prior to performing dead store elimination optimization are provided. With the method and apparatus, instructions that include a memory reference to a local variable that is not modified by other instructions are identified. For these instructions, an identifier of the variable referenced is maintained in a data structure along with the location of the store instruction in the procedure (for a store instruction) or a load indicator (for a load instruction). The data structure is then traversed to see if there are any store instructions referencing a variable that does not have a corresponding load instruction referencing the same variable. Such store instructions are eliminated prior to performing traditional dead store elimination.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.