Abstract:The run-time for optimization tools used in chip design has grown with the complexity of designs to the point where it can take several days to go through one design cycle which has become a bottleneck. Designers want fast tools that can quickly give feedback on a design. Using the input and output data of the tools from past designs, one can attempt to build a machine learning model that predicts the outcome of a design in significantly shorter time than running the tool. The accuracy of such models is affected by the representation of the design data, which is usually a netlist that describes the elements of the digital circuit and how they are connected. Graph representations for the netlist together with graph neural networks have been investigated for such models. However, the characteristics of netlists pose several challenges for existing graph learning frameworks, due to the large number of nodes and the importance of long-range interactions between nodes. To address these challenges, we represent the netlist as a directed hypergraph and propose a Directional Equivariant Hypergraph Neural Network (DE-HNN) for the effective learning of (directed) hypergraphs. Theoretically, we show that our DE-HNN can universally approximate any node or hyperedge based function that satisfies certain permutation equivariant and invariant properties natural for directed hypergraphs. We compare the proposed DE-HNN with several State-of-the-art (SOTA) machine learning models for (hyper)graphs and netlists, and show that the DE-HNN significantly outperforms them in predicting the outcome of optimized place-and-route tools directly from the input netlists. Our source code and the netlists data used are publicly available at

Graph Theoretical Problems in Next-Generation Chip Design

3D IC optimal layout design. A parallel and distributed topological approach

A Survey of Graph Neural Networks for Electronic Design Automation

A Comprehensive Survey on Electronic Design Automation and Graph Neural Networks: Theory and Applications

Optimization of layout for embedding half hypercube into conventional tree architectures

A Novel 3-D Topology Optimization Methodology Based on the Min-Cut Theorem

A graph placement methodology for fast chip design

GraphPlanner: Floorplanning with Graph Neural Network.

Sparse Hamming Graph: A Customizable Network-on-Chip Topology

Understanding Graphs in EDA: From Shallow to Deep Learning

DE-HNN: An effective neural model for Circuit Netlist representation

Global Routing and Track Assignment for Flip-Chip Designs

Graph Theory and Optimization Problems for Very Large Networks

A Neural Network Approach to Gate Matrix Layout

Network-on-Chip Topology Optimizations:Floor-plan and Routing on Discrete Plane

Advanced Datapath Synthesis using Graph Isomorphism

An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design

Graph Theory Based Machine Learning for Analog Circuit Design

Circuit design completion using graph neural networks

Graph Based Representation in Design of Multifunctional Structure

A layout transformation method for the high-precision parasitic extraction and timing analysis of VLSI interconnects