Universal Symmetry Constraint Extraction for Analog and Mixed-Signal Circuits with Graph Neural Networks

Recent research trends in analog layout synthesis aim for a fully automated netlist-to-GDSII design flow with minimum human efforts. Due to the sensitiveness of analog circuit layouts, symmetry matching between critical building blocks and devices can significantly impact the overall circuit performance. Therefore, providing accurate symmetry constraints for automated layout synthesis tools is crucial to achieving high-quality layouts. This paper presents a novel graph-learning-based framework leveraging unsupervised learning to recognize circuit matching structures by making the most of numerous unlabeled circuits. The proposed framework supports both system-level and device-level symmetry constraints extraction for various large-scale analog/mixed-signal systems. Experimental results show that our framework outperforms state-of-the-art symmetry constraint detection algorithms with remarkable accuracy and runtime improvement.

[1]  Yao-Wen Chang,et al.  QB-trees: Towards an optimal topological representation and its applications to analog layout designs , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

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

[3]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[4]  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).

[5]  Nan Sun,et al.  MAGICAL: Toward Fully Automated Analog IC Layout Leveraging Human and Machine Intelligence: Invited Paper , 2019, 2019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[6]  Kun Lu,et al.  Comprehensive Generation of Hierarchical Placement Rules for Analog Integrated Circuits , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  Alberto L. Sangiovanni-Vincentelli,et al.  Constraint generation for routing analog circuits , 1991, DAC '90.

[8]  Jens Lienig,et al.  Automation of Analog IC Layout: Challenges and Solutions , 2015, ISPD.

[9]  Sung Kyu Lim,et al.  TP-GNN: A Graph Neural Network Framework for Tier Partitioning in Monolithic 3D ICs , 2020, 2020 57th ACM/IEEE Design Automation Conference (DAC).

[10]  Walker J. Turner,et al.  ParaGraph: Layout Parasitics and Device Parameter Prediction using Graph Neural Networks , 2020, 2020 57th ACM/IEEE Design Automation Conference (DAC).

[11]  A. Hastings The Art of Analog Layout , 2000 .

[12]  Nan Sun,et al.  S3DET: Detecting System Symmetry Constraints for Analog Circuits with Graph Similarity , 2020, 2020 25th Asia and South Pacific Design Automation Conference (ASP-DAC).

[13]  Hao Chen,et al.  Effective Analog/Mixed-Signal Circuit Placement Considering System Signal Flow , 2020, 2020 IEEE/ACM International Conference On Computer Aided Design (ICCAD).

[14]  Yao-Wen Chang,et al.  Nonuniform Multilevel Analog Routing With Matching Constraints , 2014, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[15]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[16]  Alberto L. Sangiovanni-Vincentelli,et al.  Automation of IC layout with analog constraints , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[17]  Sachin S. Sapatnekar,et al.  A general approach for identifying hierarchical symmetry constraints for analog circuit layout , 2020, 2020 IEEE/ACM International Conference On Computer Aided Design (ICCAD).

[18]  Generalized constraint generation for analog circuit design , 1993, ICCAD '93.

[19]  Richard S. Zemel,et al.  Gated Graph Sequence Neural Networks , 2015, ICLR.

[20]  Sachin S. Sapatnekar,et al.  A Customized Graph Neural Network Model for Guiding Analog IC Placement , 2020, 2020 IEEE/ACM International Conference On Computer Aided Design (ICCAD).

[21]  Franziska Hoffmann,et al.  Design Of Analog Cmos Integrated Circuits , 2016 .

[22]  Yao-Wen Chang,et al.  Recent research development and new challenges in analog layout synthesis , 2016, 2016 21st Asia and South Pacific Design Automation Conference (ASP-DAC).