Patent ID: 8024051

Claim:
A method for a power grid configured to supply current to a plurality of elements of a circuit, comprising: representing the power grid as a graph comprising a plurality of nodes and a plurality of edges, wherein each node of a portion of the plurality of nodes corresponds to an element of the plurality of elements each modeled as a current source; determining a characteristic matrix A of the power grid, wherein transient behavior of the power grid is represented by a set of linear equations of A*v=i, wherein v is a nodal voltage vector representing nodal voltages of at least a portion of the plurality of nodes and i is a current source vector representing currents supplied to at least a portion of the plurality of elements; identifying first and second partitions of the power grid based on a pre-determined criterion; identifying first and second current source subvectors of the current source vector according to the first and second partitions of the power grid; identifying a first shell of the first partition based on worst case nodal voltage sensitivity analysis with respect to the first current source subvector; identifying a second shell of the second partition based on worst case nodal voltage sensitivity analysis with respect to the second current source subvector; and generating an analysis result of transient behavior of the power grid by analyzing, concurrently and independently, the first and second shells of the first and second partitions of the power grid, respectively.