Patent ID: 8132163
Filing Date: 2012-03-06
Classification: G06F

Abstract:
1. A method in a data processing system for second-order predictive commoning, the method comprising: collecting at least one induction variable reference from a software program, wherein the software program includes at least one loop, wherein the collecting comprises: examining expressions and sub-expressions of an innermost loop of the at least one loop; organizing the expressions and the sub-expressions into a half Lattice; and maintaining a set of attributes for the expressions and the sub-expressions, wherein the set of attributes includes immediately-referenced-by, immediately-references, referenced-by, and references; determining at least one distance between a plurality of sub-expressions within the at least one loop, wherein the at least one distance is a number of iterations in the at least one loop; detecting at least one sequence from a plurality of sequences with a maximal coverage using the at least one distance; and maximizing at least one sub-expression from the plurality of sub-expressions in the at least one sequence using the at least one induction variable reference.