Back to results
US 10,885,255 B1Granted
Using a Barycenter compact model for a circuit network
AssigneeWorldwide Pro Ltd.
InventorWilliam Wai Yan Ho
Life of this patent
Estimating the term…
Abstract
Any primitive cells or blocks can be represented physically by a Barycenter compact model (or Barycenter model), and any black box model can also be physically represented by a Barycenter compact model physically. A hierarchical boundary condition between blocks is formulated by the Barycenter compact model. Hierarchical boundary condition problems between blocks can be limited within two levels only if using the Barycenter compact model.
Claims20
A method comprising:
- providing a hierarchical system graph of an electronic circuit comprising multiple instances of at least one primitive;
- 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 without flattening a hierarchy of the system graph;
- dividing the tree into n subtree instances comprising at least first and second subtree instances, wherein n is a predefined number of instances having an integer value 2 or greater;
- identifying links of the system graph as at least one of a global link or a local link, wherein the system graph comprises both global and local links, a global link forms a path from a branch of the first subtree instance to a branch of the second subtree instance, and a loop with the global link and branches of the first and second subtrees has a voltage drop of 0;
- using at least one computer processor, recursively partitioning the first subtree instance into i subtrees while a number of branches of each of the i subtrees is greater than a predefined partition size;
- modeling each of the i subtrees using a first block model or a second block model, wherein the first block model comprises:
- a plurality of boundary nodes;
- a plurality of boundary branches, one boundary branch coupled to each boundary node;
- and
- an internal point node coupled to each of the boundary nodes through, at most, a single boundary branch.
7 more elements
A system comprising:
- a network;
- a plurality of computing devices, coupled to the network;
- and
- a circuit simulation component comprising:
- a system tearing component to identify each branch of a given resistance-capacitance-inductance (RCL) circuit network graph as at least one of a tree branch or a link, wherein the tree branches form a tree of the graph, and the tree comprises no loops,
- divide the tree into at least a first subtree instance and a second subtree instance, wherein each of the first and second subtree instances comprises no loops, and
- identify links of the given RCL circuit network graph as at least one of a global link or a local link, wherein a global link forms a path from a branch of the first subtree to a branch of the second subtree, a global link forms a loop with branches of the first and second subtrees, the first subtree is recursively partitioned to obtain i subtrees while a number of branches of each of the i subtrees is greater than a predefined partition size, and the loop with the global link and branches of the first and second subtrees has a voltage drop of 0;
- and
- a model replacement component to replace cells of the given RCL circuit network graph with a model, each model having at most a single internal point node to which boundary nodes of the block are coupled to through at most a single boundary branch.
6 more elements
A method comprising:
- using at least one computer processor, recursively partitioning a system graph of a hierarchical electronic circuit design into a plurality of subcells while a number of branches in each of the subcell is greater than a predefined partition size, wherein subcells at a lowest level in a tree of the system graph are referred to as primitive cells;
- converting each of the subcells into corresponding model blocks, each model block having only one node to which each boundary node of the model block is directly coupled to;
- determining initial value solutions for primitive cells using model blocks for the primitive cells;
- determining boundary conditions for the subcells;
- and
- using the determined initial value solutions for the primitive cells, calculating initial value solutions for each subcell from a bottom to a top of the assembled structure.
3 more elements
Dependencies are inferred from the claim text.