The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 20, 2011
Filed:
Feb. 24, 2009
Alexander Korobkov, San Jose, CA (US);
Wai Chung William AU, San Jose, CA (US);
Alexander Korobkov, San Jose, CA (US);
Wai Chung William Au, San Jose, CA (US);
Oracle America, Inc., Redwood City, CA (US);
Abstract
A method for a power grid configured to supply current to a plurality of elements of a circuit. The method includes representing the power grid as a graph including 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 predetermined 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.