System, method, and computer program product for reducing a deactivation function utilizing an optimal reduction
AssigneeCalypto Design Systems, Inc.
InventorAiguo Xie
Life of this patent
Estimating the term…
Abstract
A system, method and computer program product are provided for reducing a deactivation function utilizing an optimal reduction. In use, a deactivation function is identified. Additionally, reductions for the deactivation function are calculated. Further, an optimal reduction of the calculated reductions is determined. Moreover, the deactivation function is reduced, utilizing the optimal reduction.
Claims31
One or more non-transitory computer-readable media storing instructions that, when executed by a computer, cause the computer to perform a method of reducing power consumption in a logic circuit, the method comprising:
- identifying a deactivation logic function that specifies conditions for deactivating one or more components in a logic circuit, the deactivation logic function having a plurality of variables;
- calculating a plurality of reductions for the deactivation logic function, each of the plurality of reductions eliminating at least one of the plurality of variables from the deactivation logic function;
- identifying a preferred reduction of the calculated reductions based on at least one of an implementation cost of a respective reduction or a probability that the respective reduction evaluates to true;
- and
- substituting the preferred reduction for the deactivation logic function to form a new deactivation logic function.
A method executed by a computing device, the method comprising:
- identifying a deactivation logic function that specifies conditions for deactivating one or more components in a logic circuit, the deactivation logic function having a plurality of variables;
- calculating a plurality of reductions for the deactivation logic function, each of the plurality of reductions eliminating at least one of the plurality of variables from the deactivation logic function;
- identifying a preferred reduction of the calculated reductions that has at least one of the lowest implementation cost of the plurality of reductions or the highest probability of evaluating to true;
- and
- reducing the deactivation logic function by substituting the preferred reduction for the deactivation logic function.
A computer-implemented method executed by a computer, the method comprising:
- identifying a deactivation logic function that specifies conditions for deactivating one or more components in a logic circuit, the deactivation logic function having a plurality of variables;
- calculating a plurality of reductions for the deactivation logic function with respect to each of the plurality of variables;
- forming a set of possible reductions by identifying unique reductions from the calculated plurality of reductions;
- identifying a preferred reduction from the set of possible reductions based on an implementation cost or a probability of evaluating to true;
- and
- reducing the deactivation logic function to the preferred reduction.
Dependencies are inferred from the claim text.