Induction variable identification
US9875101B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 17, 2016 |
| Grant date | Jan 23, 2018 |
| Priority date | — |
| Expiry date | Aug 17, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/433
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Aspects of the disclosure provide a method for identifying an induction variable in a loop during a compiling process. The method includes searching for a phi-function that includes a first operand and a second operand and defines a candidate basic induction variable (BIV), searching for an add/sub instruction that has a first register and a second register wherein the first register is the second operand of the phi-function, or the value in the first register is subsequently stored to the second operand of the phi-function through one or more move instructions, and determining the candidate BIV is a BIV when the second register of the add/sub instruction is the candidate BIV or stores a value that is passed from the candidate BIV through one or more move instructions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.