Method and apparatus for function decomposition

A computer readable storage medium storing a computer program for defining configuration data sets that direct an integrated circuit (IC) to perform a function based on a plurality of inputs, the computer program is executable by at least one processor, the computer program comprising:

• a) a set of instructions for receiving a design comprising said function;
• b) a set of instructions for identifying a set of early arriving inputs of said function;
• c) a set of instructions for performing a function decomposition on said function that (i) selects one of said early arriving inputs and (ii) defines at least a first sub-function and a second sub-function, each sub-function for producing a partial result of said function based on a set of the plurality of inputs that excludes said selected early arriving input;
• d) a set of instructions for defining (i) a first configuration data set for configuring a particular logic circuit of the IC to perform said first sub-function and (ii) a second configuration data set for configuring said particular logic circuit to perform said second sub-function, wherein said particular logic circuit comprises at least one less input than the plurality of inputs;
• and
• e) a set of instructions for defining said selected early arriving input as a signal of the IC for determining which of said first and second configuration data sets to supply to the particular circuit.

A computer implemented method for defining configuration data sets that direct an integrated circuit (IC) to perform a function based on a plurality of inputs, the method comprising:

• a) receiving, via a computer system, a design comprising said function;
• b) identifying a particular early arriving input from said plurality of inputs of said function, wherein the particular early arriving input arrives before a specified time threshold;
• c) performing a function decomposition on said function that defines at least a first sub-function and a second sub-function, each sub-function for producing a partial result of said function based on a set of the plurality of inputs that excludes said particular early arriving input;
• and
• d) defining configuration data sets that are supplied to at least one particular logic circuit of the IC based on a value of said extracted early arriving input, said configuration data sets for configuring the particular logic circuit to perform at least one of said first and second sub-functions, wherein the particular logic circuit comprises at least one less input than said plurality of inputs.