Invention Grant
- Patent Title: Partitioning a system graph for circuit simulation to obtain an exact solution
-
Application No.: US14469491Application Date: 2014-08-26
-
Publication No.: US10558772B1Publication Date: 2020-02-11
- Inventor: William Wai Yan Ho
- Applicant: Worldwide Pro Ltd.
- Applicant Address: CN Hong Kong
- Assignee: Worldwide Pro Ltd.
- Current Assignee: Worldwide Pro Ltd.
- Current Assignee Address: CN Hong Kong
- Agency: Aka Chan LLP
- Main IPC: G06F17/50
- IPC: G06F17/50

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.
Information query