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. 21, 1999
Filed:
Dec. 09, 1996
Eric Bernard Schorn, Austin, TX (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
One aspect of the invention relates to a method for computer aided optimization of a cost of an electronic circuit, the cost being a function of a plurality of circuit parameters. In one embodiment, the method involves the steps of selecting an initial vertice, the vertice being defined by specific values of the circuit parameters; determining a number of additional vertices required; selecting a plurality of additional vertices which, along with the initial vertice, define a region; simulating the circuit to determine individual costs associated with individual vertices; comparing the individual costs with one another to determine a worst cost; determining a centroid defined by the vertices, excluding the vertice associated with the worst cost; determining a new vertice, the new vertice being located on a line defined by the vertice associated with the worst cost and the centroid, the new vertice being located at a distance away from the centroid, the distance being proportional to a distance factor; simulating the new vertice to determine the associated cost; and comparing a cost associated with the new vertice to a termination criteria.