Intent-leveraged optimization of analog circuits via homotopy

This paper proposes a circuit optimization approach that can ease the computational burden on the simulation-based circuit optimizers by leveraging simple design equations that reflect the designer's intent. The technique is inspired by continuation methods (a.k.a. homotopy) in numerical analysis where a hard problem is solved by constructing an easier problem first and gradually refining its solution to that of the hard problem. In a circuit optimization context, the designer's simplified equations for the circuit serve as the easier problem. These simplified design equations are easy to write as they need not be completely accurate and have intuitive, well-understood solutions. Nonetheless, in several circuit examples, it was found that the designer's equations serve as better guidance than the conventional, fixed-point equations. As a result, the proposed approach demonstrates the better convergence to the desired solution with less computational efforts.

[1]  P.R. Gray,et al.  OPASYN: a compiler for CMOS operational amplifiers , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  C. Fleury Sequential Convex Programming for Structural Optimization Problems , 1993 .

[3]  Rob A. Rutenbar,et al.  ANACONDA: robust synthesis of analog circuits via stochastic pattern search , 1999, Proceedings of the IEEE 1999 Custom Integrated Circuits Conference (Cat. No.99CH36327).

[4]  Ljiljana Trajkovic,et al.  Artificial parameter homotopy methods for the DC operating point problem , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  W. Rheinboldt,et al.  Pathways to Solutions, Fixed Points, and Equilibria. , 1983 .

[6]  Layne T. Watson,et al.  Computational experience with the Chow—Yorke algorithm , 1980, Math. Program..

[7]  Layne T. Watson,et al.  Algorithm 652: HOMPACK: a suite of codes for globally convergent homotopy algorithms , 1987, TOMS.

[8]  Stephen P. Boyd,et al.  A tutorial on geometric programming , 2007, Optimization and Engineering.

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[11]  Rob A. Rutenbar,et al.  Computer-aided design of analog and mixed-signal integrated circuits , 2000, Proceedings of the IEEE.

[12]  Frederick H. Lutze,et al.  Homotopy approach for solving constrained optimization problems , 1991 .

[13]  E. Alon,et al.  Replica compensated linear regulators for supply-regulated phase-locked loops , 2006, IEEE Journal of Solid-State Circuits.

[14]  Tien-Yien Li,et al.  Solving real polynomial systems with real homotopies , 1993 .

[15]  Fred Glover,et al.  Practical introduction to simulation optimization , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[16]  Layne T. Watson,et al.  Theory of Globally Convergent Probability-One Homotopies for Nonlinear Programming , 2000, SIAM J. Optim..

[17]  Stephen P. Boyd,et al.  GPCAD: a tool for CMOS op-amp synthesis , 1998, 1998 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (IEEE Cat. No.98CB36287).

[18]  Vladimir Stojanovic,et al.  Comparative analysis of latches and flip-flops for high-performance systems , 1998, Proceedings International Conference on Computer Design. VLSI in Computers and Processors (Cat. No.98CB36273).

[19]  Robert Hägglund An optimization-based approach to efficient design of analog circuits , 2006 .

[20]  Francisco V. Fernández,et al.  A Statistical Optimization-based Approach For Automated Sizing Of Analog Cells , 1994, IEEE/ACM International Conference on Computer-Aided Design.

[21]  Stephen P. Boyd,et al.  Optimal design of a CMOS op-amp via geometric programming , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[22]  Georges Gielen,et al.  Analog Circuit Design Optimization based on Symbolic Simulation and Simulated Annealing , 1989 .

[23]  Fred W. Glover,et al.  Simulation-based optimization: practical introduction to simulation optimization , 2003, WSC '03.

[24]  Rob A. Rutenbar,et al.  STAIC: An Interactive Framework for Synthesizing CMOS and BiCMOS Analog Circuits , 2002 .

[25]  D. Leeson A simple model of feedback oscillator noise spectrum , 1966 .