公开(公告)号：US09875101B1

公开(公告)日：2018-01-23

申请号：US15238879

申请日：2016-08-17

Applicant: MARVELL INTERNATIONAL LTD.

Inventor： Xinyu Qi ,  Liping Gao ,  Haitao Huang ,  XingXing Pan ,  Pengfei Li

IPC: G06F9/45 ,  G06F9/30

CPC classification number: G06F8/433

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.