GANA: Graph Convolutional Network Based Automated Netlist Annotation for Analog Circuits

Automated subcircuit identification and annotation enables the creation of hierarchical representations of analog netlists, and can facilitate a variety of design automation tasks such as circuit layout and optimization. Subcircuit identification must navigate the numerous alternative structures that can implement any analog function, but traditional graph-based methods cannot easily identify the large number of such structural variants. The novel approach in this paper is based on the use of a trained graph convolutional neural network (GCN) that identifies netlist elements for circuit blocks at upper levels of the design hierarchy. Structures at lower levels of hierarchy are identified using graph-based algorithms. The proposed recognition scheme organically detects layout constraints, such as symmetry and matching, whose identification is essential for high-quality hierarchical layout. The subcircuit identification method demonstrates a high degree of accuracy over a wide range of analog designs, successfully identifies larger circuits that contain subblocks such as OTAs, LNAs, mixers, oscillators, and band-pass filters, and provides hierarchical decompositions of such circuits.

[1]  A. Bevilacqua,et al.  An ultrawideband CMOS low-noise amplifier for 3.1-10.6-GHz wireless receivers , 2004, IEEE Journal of Solid-State Circuits.

[2]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[3]  Ramesh Harjani,et al.  A 4GHz Instantaneous Bandwidth Low Squint Phased Array Using Sub-Harmonic ILO Based Channelization , 2018, ESSCIRC 2018 - IEEE 44th European Solid State Circuits Conference (ESSCIRC).

[4]  Mark Po-Hung Lin,et al.  Classifying Analog and Digital Circuits with Machine Learning Techniques Toward Mixed-Signal Design Automation , 2018, 2018 15th International Conference on Synthesis, Modeling, Analysis and Simulation Methods and Applications to Circuit Design (SMACD).

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

[6]  Alex Doboli,et al.  Analog circuit topological feature extraction with unsupervised learning of new sub-structures , 2016, 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[7]  Sachin S. Sapatnekar,et al.  INVITED: ALIGN – Open-Source Analog Layout Automation from the Ground Up , 2019, 2019 56th ACM/IEEE Design Automation Conference (DAC).

[8]  Inderjit S. Dhillon,et al.  Weighted Graph Cuts without Eigenvectors A Multilevel Approach , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Asad A. Abidi Direct-conversion radio transceivers for digital communications , 1995 .

[10]  Jure Leskovec,et al.  Representation Learning on Graphs: Methods and Applications , 2017, IEEE Data Eng. Bull..

[11]  Jaime Ramirez-Angulo,et al.  Power-efficient class-AB telescopic cascode opamp , 2018 .

[12]  Melanie Hartmann,et al.  Design Of Analog Cmos Integrated Circuits , 2016 .

[13]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[14]  Behzad Razavi,et al.  RF Microelectronics , 1997 .

[15]  Xin Li,et al.  A Novel Analog Physical Synthesis Methodology Integrating Existent Design Expertise , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[16]  Xavier Bresson,et al.  Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering , 2016, NIPS.

[17]  Saurabh Sinha,et al.  ASAP7: A 7-nm finFET predictive process design kit , 2016, Microelectron. J..

[18]  Willy Sansen,et al.  Design techniques for fully differential amplifiers , 1988, Proceedings of the IEEE 1988 Custom Integrated Circuits Conference.

[19]  Jure Leskovec,et al.  Graph Convolutional Neural Networks for Web-Scale Recommender Systems , 2018, KDD.

[20]  Mario Vento,et al.  A (sub)graph isomorphism algorithm for matching large graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[22]  Ulf Schlichtmann,et al.  The Sizing Rules Method for CMOS and Bipolar Analog Integrated Circuit Synthesis , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[23]  Rob A. Rutenbar,et al.  A Prototype Framework for Knowledge-Based Analog Circuit Synthesis , 1987, 24th ACM/IEEE Design Automation Conference.