Patent ID: 7836419
Filing Date: 2010-11-16
Classification: G06F

Abstract:
1. A method for preparing a circuit for simulation, comprising: receiving a netlist representation of the circuit comprising circuit components; partitioning the circuit to form one or more circuit partitions according to a predefined partitioning method, wherein each circuit partition includes one or more circuit components, by using a computer; for each circuit partition, identifying substantial correlations between the circuit partition and one or more other circuit partitions to form a spanning tree, wherein the spanning tree connects the circuit partition to the one or more other circuit partitions via a graph, and wherein identifying substantial correlations includes identifying strong bi-directional coupling between the circuit partition and the one or more other circuit partitions, and identifying strong unidirectional coupling between the circuit partition and the one or more other circuit partitions during simulation; and merging the circuit partition and the one or more other circuit partitions having identified substantial correlations in the spanning tree to form a new circuit partition.