 |
|
|
|
|
|
 Title: |
US5999714:
Method for incorporating noise considerations in automatic circuit optimization
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Conn, Andrew Roger; Mount Vernon, NY
Haring, Rudolf Adriaan; Cortlandt Manor, NY
Visweswariah, Chandramouli; Croton-on-Hudson, NY
|
| Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1999-12-07
/ 1998-04-07
|
| Application Number: |
US1998000056430
|
| IPC Code: |
Advanced:
G06F 17/50;
Core:
more...
IPC-7:
G06F 9/455;
|
| ECLA Code: |
G06F17/50C4; G06F17/50D8;
|
| U.S. Class: |
Current:
716/002;
703/014;
Original:
395/500.03;
395/500.35;
|
| Field of Search: |
395/500.02,500.03,500.23,500.34,500.35
364/488,489,490,491,578
|
| Priority Number: |
|
| Abstract: |
A method of incorporating noise considerations during circuit optimization includes the steps of: specifying a circuit schematic to be optimized; specifying at least one noise criterion as a noise measurement, including the signal to be checked for noise, the sub-interval of time of interest, and the maximum allowable noise deviation; providing each noise criterion as either a semi-infinite constraint or a semi-infinite objective function; specifying at least one variable of the optimization; converting the semi-infinite noise constraints and the semi-infinite noise objective functions into time-integral equality constraints; optionally, if required, providing additional optimization criteria other than noise as, for each such criterion, either objective functions or constraints; creating a merit function to be minimized to solve the optimization problem; simulating the circuit in the time-domain; computing the values of the objective functions and constraints; efficiently computing the gradients of the merit function of the optimizer (including contributions of all objective functions and constraints and the time-integrals representing noise considerations) preferably by means of a single adjoint analysis; iteratively providing the constraint values, the objective function values and the gradients of the merit function to a nonlinear optimizer; and continuing the optimization iterations to convergence.
|
| Attorney, Agent or Firm: |
F. Chau & Associates, LLP ;
|
| Primary / Asst. Examiners: |
Teska, Kevin J.; Frejd, Russell W.
|
| Maintenance Status: |
E1 Expired Check current status
CC Certificate of Correction issued
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Parent Case: |
CROSS REFERENCE TO RELATED APPLICATIONS
This application is a continuation-in-part of U.S. Ser. No. 08/825,278, filed Mar. 27, 1997, now U.S. Pat. No. 5,886,908 entitled: "Method of Efficient Gradient Computation," the disclosure of which is incorporated herein by reference.
|
| Family: |
Show 2 known family members
|
First Claim:
Show all 23 claims |
What is claimed:
1. A method of gradient-based system optimization incorporating noise criteria, the method comprising the steps of:
- (a) specifying at least one noise criterion including, for each criterion, a measurement to be checked for noise, maximum allowable deviation and a sub-interval of time during which the checking is performed;
- (b) providing each noise criterion as one of a semi-infinite objective function and a semi-infinite constraint to be met;
- (c) specifying at least one variable of the optimization;
- (d) at least one of converting each noise objective function into a time-integral equality constraint by introduction of an auxiliary variable and converting each noise constraint into a time-integral equality constraint;
- (e) generating a merit function in order to solve the optimization problem;
- (f) one of simulating and solving the system to be optimized in the time-domain;
- (g) computing values of at least one of the objective functions and the constraints;
- (h) computing gradients of at least one of the objective functions and the constraints including contributions of the time-integrals representing the noise criteria;
- (i) providing at least one of the constraint values and the objective function values and their gradients to a nonlinear optimizer; and
- (j) employing the nonlinear optimizer to update at least one variable of the optimization in order to improve the merit function.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 27 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other Abstract Info: |
DERABS G1999-228793
DERABS G2000-071529
DERABS G2000-071529
|
| Other References: |
A. Conn et al., "Circuit Optimization via Adjoint Lagrangians", 1997 IEEE/ACM Int'l Conference on Computer-Aided Design, Digest of Technical Papers, 1997, pp. 281-288.
C. Visweswariah, "Optimization Techniques for High-Performance Digital Circuits", IEEE/ACM Int'l Conference on Computer-Aided Design, Digest of Technical Papers, 1997, pp. 198-207.
T. Nguyen et al., "Adjoint Transient Sensitivity Computation in Piecewise Linear Simulation", Proceedings of Design Automation Conference, 1998, pp. 447-482.
|
|
 Nominate this for the Gallery...
|
|
