Patent ID: 9405517
Filing Date: 2016-08-02
CPC Classification: G06F

Claim Text:
1. A computer-implemented method executed by at least one processor for processing a plurality of instructions in a computer program, the method comprising: (A) generating a control flow graph of the computer program, the control flow graph comprising a plurality of basic blocks; (B) generating a dominator tree that represents which basic blocks in the control flow graph dominate other basic blocks in the control flow graph; (C) processing the instructions in the control flow graph in an order determined by the dominator tree to generate a candidate table of instructions with corresponding data; (D) selecting a root candidate from the candidate table; (E) processing the candidate table of instructions to generate an increment table for the selected root candidate and related candidates in the candidate table; (F) computing cost of each increment in the increment table; and (G) for each selected increment in the increment table, when the cost for the selected increment indicates the selected increment is profitable, performing the steps of: