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:
Mar. 27, 2007
Filed:
Mar. 09, 2005
Shabbir H. Batterywala, Bangalore, IN;
Shabbir H. Batterywala, Bangalore, IN;
Synopsys, Inc., Mountain View, CA (US);
Abstract
One embodiment of the present invention provides a system that estimates the equivalent capacitances for a set of conductors within an electrical structure. During operation, the system constructs a Gaussian surface that encloses a first conductor, but does not contain any other conductor. The system then computes the equivalent capacitance by constructing a sequence of locations within the electric structure, wherein the first location in the sequence is on the Gaussian surface, and the last location in the sequence is on a second conductor in the set of conductors. Specifically, if a location in the sequence of locations is on the surface of a neighboring conductor that is not in the set of conductors, the system can select the next location in the sequence of locations on a neighboring Gaussian surface that encloses the neighboring conductor, but does not contain any other conductor. Note that, by selecting the next location in the sequence of locations on a neighboring Gaussian surface, the system can quickly reach the second conductor, thereby quickly estimating the equivalent capacitance by reducing the computational time required to construct the sequence of locations.