Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Reexamination Certificate
1998-07-27
2001-07-31
Gordon, Paul P. (Department: 2121)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
C700S098000, C700S121000, C716S030000, C716S030000, C716S030000
Reexamination Certificate
active
06269277
ABSTRACT:
The present invention relates generally to integrated circuits, and particularly to a computer-aided design tool for designing globally optimal integrated circuits using geometric programs.
BACKGROUND OF THE INVENTION
The performance of an op-amp is characterized by a number of performance measures such as open-loop voltage gain, quiescent power, input-referred noise, output voltage swing, unity-gain bandwidth, input offset voltage, common-mode rejection ratio, slew rate, die area, etc. These performance measures are determined by the design parameters, e.g., transistor dimensions, bias currents, and other component values. Analog integrated circuits are still largely designed by engineers performing discrete computations, and then verifying circuit operation with simulation systems. By contrast digital integrated circuits are automatically synthesized from high level design specifications using computer-aided design (CAD) software tools.
Most digital integrated circuits are fabricated using complementary-metal-oxide-semiconductor (CMOS) processes. The numerous performance and cost advantages of combining related circuit blocks in a single integrated circuit device provide strong incentives to include required analog circuitry on the same die as the related digital circuitry. Designing analog circuits in a CMOS process further complicates the analog design process. As a result, the time required to design the analog portions of an integrated circuit generally is far greater than the time required to design the digital component of the circuit, even though the digital component typically constitutes the majority of the system.
A variety of limited CAD tools have been developed for analog circuit design, including optimization tools. General purpose conventional optimization methods, such as steepest descent, sequential quadratic programing and Lagrange multiplier methods, have been widely used in analog circuit CAD. For widely used general purpose optimization codes, see:
P. E. Gill, W. Murray, M. A. Saunders and M. H. Wrige, “User's guide for NPSOL (Version 4.0): A FORTRAN package for nonlinear programming,” Tech. Rep. SOL 86-2, Operations Research Dept., Stanford University, Stanford, Calif. 94305, January 1986; and
B. A. Murtagh and M. A. Saunders, “MINOS 5.4 user's guide,” Tech. Rep. SOL 38-20R, Systems Optimization Laboratory, Stanford University, Stanford, Calif. 94305, December 1983.
For other CAD methods based on conventional optimizations, see:
H. Onodera, H. Kanbara, and K. Tamaru, “Operational amplifier compilation with performance optimization,”
IEEE Journal of Solid
-
State Circuits
, vol.25, pp. 4660473, April 1990;
H. Y. Koh, C. H. Sequin, and P. R. Gray, “OPASYN: A compiler for CMOS operational amplifiers,”
IEEE Transactions on Computer
-
Aided Design
, vol. 9, pp. 113-125, February 1990;
G. Jusuf, P. R. Gray, and A. Sangiovanni-Vincentelli, “CADICS—cyclic analog-to-digital converter synthesis,” in
Proceedings IEEE Intemational Conference on Computer
-
Aided Design
, 1990, pp. 286-289;
R. Chadha, K. Singhal, J. Vlach, E. Christen, and M. Vlach, “WATOPT: An optimizer for circuit applications,”
IEEE Transactions on Computer
-
Aided Design
, vol. 6, pp. 472-479, May 1987; and
J. P. Harvey, M. I. Elmasry, and B. Leung, “STAIC: An interactive framework for synthesizing CMOS and BiCMOS analog circuits,”
IEEE Transactions on Computer
-
Aided Design
, vol. 11, pp.1402-1417, November 1992.
The primary problem with these conventional optimization tools is that they only find the locally optimal designs. This means that the design is at least as good as neighboring designs, i.e., small variations of any of the design parameters results in a worse (or infeasible) design. However, this does not mean that the design is the best that can be achieved, i.e., globally optimal. In fact, it is often the case that some other set of design parameters far away from the one produced by a local optimum, is better.
One approach to attempting to avoid this problem is to start the optimization method from many different initial designs, and to take the best result. However, it is still uncertain whether the result is the best possible design; this method merely increases the likelihood of finding the globally optimal design. Furthermore, this approach is often highly computational and time intensive. Furthermore, human intervention is required to evaluate the different optimization results and select one that is viewed to be the best. In addition these conventional optimization methods become even slower when used with complex device models.
Knowledge-based and expert-system methods have also been widely used in analog circuit CAD. Examples include generic analog or evolution systems, for instance see:
Z. Ning, T. Mouthaan, and H. Wallinga, “SEAS: A simulated evolution approach for analog circuit synthesis,” in
Proceedings IEEE Custom Integrated Circuits Conference
, 1991, pp.5.2.1-5.2.4; and
W. Kruiskamp and D. Leenaerts, “DARWIN: CMOS op amp synthesis by means of a genetic algorithm,” in
Proceeding of the
32
nd
Annual Design Automation Conference
, 1995, pp. 433-438.
For systems based on fuzzy-logic, see:
A. Torralba and J. Chávez and L. G. Franquelo, “FASY: A fuzzy-logic based tool for analog syntheses,”
IEEE Transactions on Computer
-
Aided Design
, vol.15, pp. 705-715, July 1996.
For some heuristic-based systems, see:
M. G. R. Degrauwe, 0. Nys, E. Dijkstra, J. Rijmenants, S. Bitz, B. L. A. G. Goffart, E. A. Vittoz, S. Cxerveny, C. Meixenberger, G. Van Der Stappen, and H. J. Oguey, “IDAC: An interactive design tool for analog CMOS circuits,”
IEEE Journal of Solid
-
State Circuits
, vol. 22, pp.1106-115, December 1987;
R. Harjani, R. A. Rutenbar, and L. R. Carley, “OASYS: A framework for analog circuit synthesis,”
IEEE Transactions on Computer
-
Aided Design
, vol. 8, pp.1247-1265, December 1989;
F. El-Turky and E. E. Perry, “BLADES: An artificial intelligence approach to analog circuit design,”
IEEE Transactions on Computer
-
Aided Design
, vol. 8, pp. 680-692, June 1989; and
S. K. Gupta and M. M. Hasan, “KANSYS: A CAD tool for analog circuit synthesis,” in
Proceedings of the
9
th
International Conference on VLSI Design
, 1996, pp. 333-334.
These methods have several disadvantages. They find a locally optimal design (or, even just a “good” or “reasonable” design) instead of a globally optimal design. The final design depends on the initial design chosen and the algorithm parameters. As with classical optimization methods, infeasibility is not unambiguously detected; the method simply fails to find a feasible design (even when one may exist). Also, these methods require substantial human intervention either during the design process, or during the training process.
Optimization methods that determine globally optimal designs have also been developed for analog circuit design. Two widely known global optimization methods are branch and bound and simulated annealing. Branch and bound methods are iterative methods. In each iteration a suboptimal feasible design and also a lower bound on the achievable performance is maintained. This enables the algorithm to terminate with a global design within a given tolerance. A disadvantage of branch and bound methods is that they are extremely slow, and computation requirements grow exponentially with the size of the optimization problem. Even problems with ten variables can be extremely challenging.
Simulated annealing is another method which can in theory compute a globally optimal design, however, no real-time lower bound is available, so termination is heuristic. See for instance,
D. F. Wong, H. W. Leong, and C. L. Liu,
Simulated Annealing for VLSI design, Kluwer
, 1988;
P. J. M. van Laarhoven and E. H. L. Aarts,
Simulated Annealing: Theory and Applications
, D. Reidel, 1987;
E. S. Ochotta, R. A. Rutenbar, and L. R. Carley, “Synthesis of high-performance analog circuits in ASTRX/OBLX,”
IEEE Transactions on Computer
-
Aided Design
, vol.15, pp. 273-293, March 1996;
G. G. E. Gielen, H. C. C. Walscharts, and W. M. C. San
Boyd Stephen P.
del Mar Hershenson Maria
Lee Thomas H.
Blakely , Sokoloff, Taylor & Zafman LLP
Gordon Paul P.
Patel Ramesh
The Leland Stanford Junior University Board of Trustees
LandOfFree
System and method for designing integrated circuits does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for designing integrated circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for designing integrated circuits will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2544812