Machine Learning Techniques in Analog Layout Automation

The quality of layouts generated by automated analog design have traditionally not been able to match those from human designers over a wide range of analog designs. The ALIGN (Analog Layout, Intelligently Generated from Netlists) project [2, 3, 6] aims to build an open-source analog layout engine [1] that overcomes these challenges, using a variety of approaches. An important part of the toolbox is the use of machine learning (ML) methods, combined with traditional methods, and this talk overviews our efforts. The input to ALIGN is a SPICE-like netlist and a set of perfor- mance specifications, and the output is a GDSII layout. ALIGN automatically recognizes hierarchies in the input netlist. To detect variations of known blocks in the netlist, approximate subgraph iso- morphism methods based on graph convolutional networks can be used [5]. Repeated structures in a netlist are typically constrained by layout requirements related to symmetry or matching. In [7], we use a mix of graph methods and ML to detect symmetric and array structures, including the use of neural network based approximate matching through the use of the notion of graph edit distances. Once the circuit is annotated, ALIGN generates the layout, going from the lowest level cells to higher levels of the netlist hierarchy. Based on an abstraction of the process design rules, ALIGN builds parameterized cell layouts for each structure, accounting for the need for common centroid layouts where necessary [11]. These cells then undergo placement and routing that honors the geomet- ric constraints (symmetry, common-centroid). The chief parameter that changes during layout is the set of interconnect RC parasitics: excessively large RCs could result in an inability to meet perfor- mance. These values can be controlled by reducing the distance between blocks, or, in the case of R, by using larger effective wire widths (using multiple parallel connections in FinFET technologies where wire widths are quantized) to reduce the effective resistance. ALIGN has developed several approaches based on ML for this purpose [4, 8, 9] that rapidly predict whether a layout will meet the performance constraints that are imposed at the circuit level, and these can be deployed together with conventional algorithmic methods [10] to rapidly prune out infeasible layouts. This presentation overviews our experience in the use of ML- based methods in conjunction with conventional algorithmic ap- proaches for analog design. We will show (a) results from our efforts so far, (b) appropriate methods for mixing ML methods with tra- ditional algorithmic techniques for solving the larger problem of analog layout, (c) limitations of ML methods, and (d) techniques for overcoming these limitations to deliver workable solutions for analog layout automation.

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

[2]  Sachin S. Sapatnekar,et al.  Common-Centroid Layouts for Analog Circuits: Advantages and Limitations , 2021, 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE).

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

[4]  Sachin S. Sapatnekar,et al.  GANA: Graph Convolutional Network Based Automated Netlist Annotation for Analog Circuits , 2020, 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[5]  Sachin S. Sapatnekar,et al.  The ALIGN Open-Source Analog Layout Generator: v1.0 and Beyond (Invited talk) , 2020, 2020 IEEE/ACM International Conference On Computer Aided Design (ICCAD).

[6]  Sachin S. Sapatnekar,et al.  ALIGN: A System for Automating Analog Layout , 2020, IEEE Design & Test.

[7]  Sachin S. Sapatnekar,et al.  Analog Layout Generation using Optimized Primitives , 2021, 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[8]  Sachin S. Sapatnekar,et al.  Fast and Efficient Constraint Evaluation of Analog Layout Using Machine Learning Models , 2021, 2021 26th Asia and South Pacific Design Automation Conference (ASP-DAC).

[9]  Ramesh Harjani,et al.  Exploring a Machine Learning Approach to Performance Driven Analog IC Placement , 2020, 2020 IEEE Computer Society Annual Symposium on VLSI (ISVLSI).

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