An Automated Topology Synthesis Framework for Analog Integrated Circuits

This article presents an analog integrated circuit automated topology synthesis framework, where circuit topology synthesis can be efficiently realized by encoding circuit topology generation process as tree structure construction. Then the tree structures are decoded into circuit topologies. Our proposed method can not only handle large circuit designs but also generate creative topologies. To ensure only unique circuit topologies to be generated, two levels of isomorphism checks are performed at both tree structure level and circuit topology level. Then the generated un-sized circuit topologies are efficiently evaluated through a new method, which integrates topological symbolic analysis with <inline-formula> <tex-math notation="LaTeX">$g_{m}$ </tex-math></inline-formula>/<inline-formula> <tex-math notation="LaTeX">$I_{D}$ </tex-math></inline-formula> methodology and curve-fitting technique. Along with the small-signal analysis, both linear and nonlinear programming techniques are utilized for topology feasibility checking. With only a small number of circuit topologies through the fast evaluation stage toward the subsequent detailed sizing and further evaluation, the efficiency of the whole circuit synthesis process can be significantly improved. The experimental results demonstrate high efficiency, strong reliability, and wide applicability of our proposed methods.

[1]  Lars Hedrich,et al.  FEATS: Framework for Explorative Analog Topology Synthesis , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Yu-Ching Liao,et al.  A bias-driven approach to improve the efficiency of automatic design optimization for CMOS OP-Amps , 2012, 2012 4th Asia Symposium on Quality Electronic Design (ASQED).

[3]  Majid Sarrafzadeh,et al.  Vlsi Circuit Layout , 1999 .

[4]  Carl Ebeling,et al.  SubGemini: Identifying SubCircuits using a Fast Subgraph Isomorphism Algorithm , 1993, 30th ACM/IEEE Design Automation Conference.

[5]  Xiaoying Wang,et al.  An approach to topology synthesis of analog circuits using hierarchical blocks and symbolic analysis , 2006, Asia and South Pacific Conference on Design Automation, 2006..

[6]  Xuan Zeng,et al.  Smart-MSP: A Self-Adaptive Multiple Starting Point Optimization Approach for Analog Circuit Synthesis , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  Lihong Zhang,et al.  Fast parasitic-aware synthesis methodology for high-performance analog circuits , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[8]  Maher Kayal,et al.  Structured Analog CMOS Design , 2008 .

[9]  Ranga Vemuri,et al.  GAPSYS: A GA-based Tool for Automated Passive Analog Circuit Synthesis , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[10]  Lihong Zhang,et al.  Layout-dependent effects aware gm/iD-based many-objective sizing optimization for analog integrated circuits , 2018, 2018 IEEE International Symposium on Circuits and Systems (ISCAS).

[11]  Michiel Steyaert,et al.  Variation-Aware Structural Synthesis of Analog Circuits via Hierarchical Building Blocks and Structural Homotopy , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[12]  Guoyong Shi Graph-Pair Decision Diagram Construction for Topological Symbolic Circuit Analysis , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[13]  Lihong Zhang,et al.  Parasitic-aware gm/ID-based many-objective analog/RF circuit sizing , 2018, 2018 19th International Symposium on Quality Electronic Design (ISQED).

[14]  Petr ˇ Zela,et al.  Evolutionary Synthesis of Cube Root Computational Circuit Using Graph Hybrid Estimation of Distribution Algorithm , 2014 .

[15]  Yingtao Jiang,et al.  Symmetry-aware placement with transitive closure graphs for analog layout design , 2008, 2008 Asia and South Pacific Design Automation Conference.

[16]  Lars Hedrich,et al.  Fast isomorphism testing for a graph-based analog circuit synthesis framework , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[17]  Lihong Zhang,et al.  Fast Performance Evaluation for Analog Circuit Synthesis Frameworks , 2018, 2018 IEEE International Symposium on Circuits and Systems (ISCAS).

[18]  Dario Floreano,et al.  Analog Genetic Encoding for the Evolution of Circuits and Networks , 2007, IEEE Transactions on Evolutionary Computation.

[19]  Lihong Zhang,et al.  Graph-Grammar-Based Analog Circuit Topology Synthesis , 2019, 2019 IEEE International Symposium on Circuits and Systems (ISCAS).

[20]  Michiel Steyaert,et al.  Automated extraction of expert knowledge in analog topology selection and sizing , 2008, 2008 IEEE/ACM International Conference on Computer-Aided Design.

[21]  Lihong Zhang,et al.  Lithography-Aware Analog Layout Retargeting , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[22]  Lihong Zhang,et al.  Parasitic-aware GP-based many-objective sizing methodology for analog and RF integrated circuits , 2017, 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC).

[23]  Árpád Bürmen,et al.  Analog circuit topology synthesis by means of evolutionary computation , 2019, Eng. Appl. Artif. Intell..

[24]  Guoyong Shi,et al.  Topological Approach to Automatic Symbolic Macromodel Generation for Analog Integrated Circuits , 2017, ACM Trans. Design Autom. Electr. Syst..

[25]  Alex Doboli,et al.  Analog Circuit Design Knowledge Mining: Discovering Topological Similarities and Uncovering Design Reasoning Strategies , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[26]  Alex Doboli,et al.  Symbolic Matching and Constraint Generation for Systematic Comparison of Analog Circuits , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[27]  Lihong Zhang,et al.  Automated topology synthesis of analog and RF integrated circuits: A survey , 2017, Integr..

[28]  Ranga Vemuri,et al.  A graph grammar based approach to automated multi-objective analog circuit design , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[29]  Georges G. E. Gielen,et al.  Trustworthy Genetic Programming-Based Synthesis of Analog Circuit Topologies Using Hierarchical Domain-Specific Building Blocks , 2011, IEEE Transactions on Evolutionary Computation.

[30]  Howard M. Heys,et al.  Analytic modeling of interconnect capacitance in submicron and nanometer technologies , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).