skip to main content
10.1145/1278480.1278712acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article

Simultaneous multi-topology multi-objective sizing across thousands of analog circuit topologies

Published: 04 June 2007 Publication History

Abstract

This paper presents MOJITO, a system which optimizes across thousands of analog circuit topologies simultaneously, and returns a set of sized topologies that collectively provide a performance tradeoff. MOJITO defines a space of possible topologies as a hierarchically organized combination of trusted analog building blocks. To minimize the setup burden: no topology selection rules or abstract behaviors need to be specified, and performance calculations are SPICE-based. The search algorithm is a novel multi-objective evolutionary algorithm that uses an age-layered population structure to balance exploration vs. exploitation. Results are shown for a space having 3528 one- and two-stage operational amplifier topologies.

References

[1]
B. A. A. Antao, A. J. Brodersen, "ARCHGEN: Automated Synthesis of Analog Systems", IEEE Trans. VLSI 3(2), June 1995, pp. 231--244
[2]
E. Berkcan et al., "Analog Compilation Based on Successive Decompositions," Proc. DAC, 1988, pp. 369--375
[3]
T. R. Dastidar et al, "A Synthesis System for Analog Circuits Based on Evolutionary Search and Topological Reuse," IEEE Trans. Ev. Comp. 9(2), April 2005, pp. 211--224
[4]
B. De Smedt and G. Gielen, "WATSON: Design Space Boundary Exploration and Model Generation for Analog and RFIC Design," IEEE Trans. CAD 22(2), 2003, pp. 213--224
[5]
K. Deb et al., "A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II," IEEE Trans. Ev. Comp. 6(2), 2002
[6]
P. Drennan et al., "Implications of Proximity Effects for Analog Design", Proc. CICC, 2006
[7]
T. Eeckelaert et al, "An Efficient Methodology for Hierarchical Synthesis of Mixed-Signal Systems with Fully Integrated Building Block Topology Selection," Proc. DATE, 2007
[8]
F. M. El-Turky, R. A. Nordin, "BLADES: An Expert System For Analog Circuit Design," Proc. ISCAS, 1986, pp.552--555
[9]
R. Harjani et al., "OASYS: A Framework for Analog Circuit Synthesis," IEEE Trans. CAD 8(12), pp. 1247--1266, 1992
[10]
G. S. Hornby, "ALPS: The Age-Layered Population Structure for Reducing the Problem of Premature Convergence," Proc. Genetic and Ev. Comp. Conf. (GECCO), 2006, pp. 815--822
[11]
H. Y. Koh et al., "OPASYN: A Compiler for CMOS Operational Amplifiers," IEEE Trans. CAD vol. 9, Feb 1990
[12]
J. R. Koza et al. Genetic Programming IV. Kluwer, 2003
[13]
W. Kruiskamp and D. Leenaerts, "DARWIN: CMOS Opamp Synthesis by Means of a Genetic Algorithm", DAC, 1995
[14]
P. C. Maulik et al., "Integer Programming Based Topology Selection of Cell Level Analog Circuits", IEEE Trans. CAD 14(4), April 1995
[15]
T. McConaghy and G. Gielen, "Genetic Programming in Industrial Analog CAD: Applications and Challenges", Genetic Programming Theory and Practice III, Riolo et al, eds., Springer, 2005, ch. 19
[16]
Z. Ning et al., "SEAS: A Simulated Evolution Approach for Analog Circuit Synthesis," Proc. CICC, 1991
[17]
B. Razavi, Design of Analog CMOS Integrated Circuits. McGraw-Hill, 2000
[18]
R. A. Rutenbar, G. E. Gielen, and B. A. Antao, eds., Computer-Aided Design of Analog Integrated Circuits and Systems, IEEE Press, Piscataway, 2002
[19]
A. H. Shah et al., "High-Performance CMOS-Amplifier Design Uses Front-To-Back Analog Flow," EDN, Oct, 2002
[20]
T. Sripramong and C. Toumazou, "The Invention of CMOS Amplifiers Using Genetic Programming and Current-Flow Analysis," IEEE Trans. CAD 21(11), 2002, pp. 1237--1252
[21]
K. Swings et al., "HECTOR: a Hierarchical Topology-Construction Program for Analog Circuits Based on a Declarative Approach to Circuit Modeling," CICC, 1991
[22]
S. Tiwary et al., "Generation of Yield-Aware Pareto Surfaces for Hierarchical Circuit Design Space Exploration," Proc. DAC, 2006, pp. 31--56
[23]
C. Toumazou et al, "ISAID -- A Methodology for Automated Analog IC Design," Proc. ISCAS, vol. 1, 1990, pp. 531--555.

Cited By

View all
  • (2023)Automatic generation of macromodels and design equations for application to Op Amp designInternational Journal of Circuit Theory and Applications10.1002/cta.367351:10(4521-4549)Online publication date: Jun-2023
  • (2020)Age-Layered Strategies for Many-Objective Optimization2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC42975.2020.9283294(1544-1551)Online publication date: 11-Oct-2020
  • (2017)Multi-objective optimization and analysis for the design space exploration of analog circuits and solar cellsEngineering Applications of Artificial Intelligence10.1016/j.engappai.2016.08.01062:C(373-383)Online publication date: 1-Jun-2017
  • Show More Cited By

Index Terms

  1. Simultaneous multi-topology multi-objective sizing across thousands of analog circuit topologies

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    DAC '07: Proceedings of the 44th annual Design Automation Conference
    June 2007
    1016 pages
    ISBN:9781595936271
    DOI:10.1145/1278480
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 04 June 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. analog
    2. computer-aided design
    3. integrated circuits
    4. mixed-signal

    Qualifiers

    • Article

    Conference

    DAC07
    Sponsor:

    Acceptance Rates

    DAC '07 Paper Acceptance Rate 152 of 659 submissions, 23%;
    Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

    Upcoming Conference

    DAC '25
    62nd ACM/IEEE Design Automation Conference
    June 22 - 26, 2025
    San Francisco , CA , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)6
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 08 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Automatic generation of macromodels and design equations for application to Op Amp designInternational Journal of Circuit Theory and Applications10.1002/cta.367351:10(4521-4549)Online publication date: Jun-2023
    • (2020)Age-Layered Strategies for Many-Objective Optimization2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC42975.2020.9283294(1544-1551)Online publication date: 11-Oct-2020
    • (2017)Multi-objective optimization and analysis for the design space exploration of analog circuits and solar cellsEngineering Applications of Artificial Intelligence10.1016/j.engappai.2016.08.01062:C(373-383)Online publication date: 1-Jun-2017
    • (2016)PolyGPProceedings of the 2016 Conference on Design, Automation & Test in Europe10.5555/2971808.2972138(1423-1428)Online publication date: 14-Mar-2016
    • (2014)Enabling Efficient Analog Synthesis by Coupling Sparse Regression and Polynomial OptimizationProceedings of the 51st Annual Design Automation Conference10.1145/2593069.2593131(1-6)Online publication date: 1-Jun-2014
    • (2012)Predictable Equation-Based Analog Optimization Based on Explicit Capture of Modeling Error StatisticsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2012.219911531:10(1485-1498)Online publication date: 1-Oct-2012
    • (2011)Design of robust metabolic pathwaysProceedings of the 48th Design Automation Conference10.1145/2024724.2024892(747-752)Online publication date: 5-Jun-2011
    • (2011)Hierarchical Analog/Mixed-Signal Circuit Optimization Under Process Variations and TuningIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2010.207125030:2(313-317)Online publication date: 1-Feb-2011
    • (2011)Hierarchical component-based representations for evolving microelectromechanical systems designsArtificial Intelligence for Engineering Design, Analysis and Manufacturing10.1017/S089006041000016825:1(41-55)Online publication date: 1-Feb-2011
    • (2010)An algorithm for exploiting modeling error statistics to enable robust analog optimizationProceedings of the International Conference on Computer-Aided Design10.5555/2133429.2133441(62-69)Online publication date: 7-Nov-2010
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media