Method for reducing network costs and its application to domino circuits
AssigneeIntel Corporation
InventorPriyadarsan Patra
Life of this patent
Estimating the term…
Abstract
A system and method which reduce a network cost of a domino circuit. The network costs of domino circuits can be reduced by utilizing the methods and systems disclosed. The domino circuit is represented as a mixed integer linear program. The mixed integer linear program is solved to determine an implementation that includes determining a final phase assignment that reduces the network cost.
Claims17
A method for reducing a network cost of a domino circuit comprising:
- representing the domino circuit as a mixed integer linear program;
- representing gates of the domino circuit as variables;
- generating a coefficient for at least one of the variables of the mixed integer linear program by modeling the network cost for the gate associated with the variable, wherein generating coefficients comprises setting the coefficient for each node by a value determined from the network cost;
- and
- solving the mixed integer linear program to determine an implementation that includes determining a final phase assignment that reduces the network cost.
A system for reducing a network cost comprising:
- a domino circuit having a plurality of gates, a plurality of outputs, and an output phase assignment;
- and
- a means for determining a reduced network cost domino circuit by generating a coefficient for at least one of the variables of a mixed integer linear program representing the domino circuit by modeling a network cost for the gate associated with the variable, wherein generating coefficients comprises setting the coefficient for each node by a value determined from the network cost, the reduced network cost domino circuit can perform the equivalent logic, the reduced network cost domino circuit has at least some of the plurality of gates and a final phase assignment, and the reduced network cost domino circuit has a network cost less than the domino circuit.
A system for reducing a network cost comprising:
- a domino circuit having a plurality of gates, a plurality of outputs, and an output phase assignment;
- and
- a logic unit for determining a reduced network cost domino circuit by generating a coefficient for at least one of the variables of a mixed integer linear program representing the domino circuit by modeling a network cost for the gate associated with the variable, wherein generating coefficients comprises setting the coefficient for each node by a value determined from the network cost, the reduced network cost domino circuit can perform the equivalent logic, the reduced network cost domino circuit has at least some of the plurality of gates and a final phase assignment, and the reduced network cost domino circuit has a network cost less than the domino circuit.
A computer-readable medium having computer-executable instructions for reducing a network cost of a domino circuit comprising:
- representing the domino circuit as a mixed integer linear program
- representing gates of the domino circuit as variables;
- generating a coefficient for at least one of the variables of the mixed integer linear program by modeling the network cost for the gate associated with the variable, wherein generating coefficients comprises setting the coefficient for each node by a value determined from the network cost;
- and
- solving the mixed integer linear program to determine an implementation that includes determining a final phase assignment that reduces the network cost, the final phase assignment is selected from at least one additional phase assignment and which gates of the domino circuit to implement.
A computer-readable medium having computer-executable instructions for reducing a network cost of a circuit comprising:
- partitioning the domino circuit into combinational blocks;
- representing the domino circuit as a mixed integer linear program;
- generating coefficients for at least one of the variables of the mixed integer linear program by modeling the network cost for the gate associated with the variable, wherein generating coefficients comprises setting the coefficient for each node by a value determined from the network cost;
- solving the mixed integer linear program;
- and
- implementing only those gates and outputs that have corresponding variables equal to a predetermined value.
Dependencies are inferred from the claim text.