Back to results
US 8,818,786 B1Granted
Network tearing for circuit simulation
AssigneeWorldwide Pro Ltd.
InventorWilliam Wai Yan Ho
Life of this patent
Estimating the term…
Abstract
A circuit is simulated by using system or network tearing to obtain a real solution. The circuit may be an entire integrated circuit, portion of an integrated circuit, or a circuit block. A circuit simulation technique of the invention generates a system graph, finds a tree, and partitions the tree into two or more subtrees. The technique identifies global links and local links in the graph. Each subtree may be solved individually using distributed, parallel computing. Using the results for the subtrees, the technique obtains a real solution, branch voltages and currents, for the circuit.
Claims20
A method comprising:
- providing a system graph of an electronic circuit;
- identifying each branch of the system graph as at least one of a tree branch or a link, wherein the tree branches form a tree of the system graph;
- partitioning the tree into at least a first subtree and a second subtree;
- forming the first subtree by repeatedly adding branches of the tree to the first subtree;
- forming the second subtree by repeatedly adding branches of the tree to the second subtree, wherein the branches added to the second subtree have not been not assigned to the first subtree;
- identifying a first link of the system graph as a first global link when the first link forms a path from a branch of the first subtree to a branch of the second subtree;
- using at least one processor, calculating a solution to the first subtree independently of the second subtree, while ignoring the first global link;
- using at least one processor, calculating a solution to the second subtree independently of the first subtree, while ignoring the first global link;
- and
- after the calculating a solution to the first subtree and the calculating a solution to the second subtree, using the solution to the first subtree, the solution to the second subtree, and the first global link to calculate a solution for a tree branch comprising the first and second subtrees.
7 more elements
A method comprising:
- providing a system graph of an electronic circuit;
- identifying each branch of the system graph as at least one of a tree branch or a link, wherein the tree branches form a tree of the system graph;
- partitioning the tree into at least a first subtree and a second subtree;
- forming the first subtree by repeatedly adding branches of the tree to the first subtree;
- forming the second subtree by repeatedly adding branches of the tree to the second subtree, wherein the branches added to the second subtree have not been not assigned to the first subtree;
- identifying a first link of the system graph as a first global link when the first link forms a path from a branch of the first subtree to a branch of the second subtree;
- using at least one processor, calculating a first solution to the first subtree independently of the second subtree, while ignoring the first global link;
- using at least one processor, calculating a second solution to the second subtree independently of the first subtree, while ignoring the first global link;
- using the first solution to the first subtree, the second solution to the second subtree, and the first global link to calculate a third solution for a tree branch comprising the first and second subtrees;
- using at least the first, second, and third solutions, calculating a fourth solution to the system graph of the electronic circuit, wherein the fourth solution comprises a voltage associated with each node of the electronic circuit;
- identifying independent loops of the circuit;
- combining the voltages for each identified loop and storing the loop sum results;
- combining the currents at each node of the circuit and storing the node sum results;
- combining power consumption of each branch of the circuit and storing the total branch power;
- and
- saving input power to the circuit.
13 more elements
A method comprising:
- providing a system graph of an electronic circuit;
- identifying each branch of the system graph as at least one of a tree branch or a link, wherein the tree branches form a tree of the system graph;
- partitioning the tree into at least a first subtree and a second subtree;
- identifying links of the system graph as at least one of a global link or a local link, wherein a first global link forms a path from a branch of the first subtree to a branch of the second subtree;
- using at least one processor, calculating a first solution to the first subtree;
- using at least one processor, calculating a second solution to the second subtree;
- using the first solution to the first subtree, the second solution to the second subtree, and the first global link to calculate a third solution for a tree branch comprising the first and second subtrees;
- and
- using at least the first, second, and third solutions, calculating a fourth solution to the system graph of the electronic circuit, wherein the fourth solution comprises a voltage associated with each node of the electronic circuit.
6 more elements
Dependencies are inferred from the claim text.