A Neural Network Approach to Gate Matrix Layout

Zhou Qingshan,Zou Yong,Hu Jiandong

DOI: https://doi.org/10.1007/s11767-997-1002-3

1997-01-01

Abstract:Gate matrix layout problem plays an important role in integrated circuit design, but its optimization is NP-hard. In this paper, typical gate layout problem is analysed and adapted to neural network representation, furthermore the simulated results are given.

What problem does this paper attempt to address?

Study on Facility Layout Problem of Multi-Objective,fixed Constraint Based on GA

Jiangang Lu

2010-01-01

Abstract:According to the workshop layout for practices of manufacturing systems and procedures for products,the fixed constraint facility layout problem is described and its mathematical model under the condition of multi-objective is presented.The facility layout problem is non-linear and NP-complete characteristic and can not be solved well by conventional optimal methods.Thus,on the basis of the analysis to the advantages and disadvantages of several intelligent optimization algorithms,the optimization process for facility layout problem with multi-objective and the fixed constraint is established by means of genetic algorithm.An example is given to verify the theory model and the optimization ability of genetic algorithm,which proves to be effective.
GoodFloorplan: Graph Convolutional Network and Reinforcement Learning-Based Floorplanning

Qi Xu,Hao Geng,Song Chen,Bo Yuan,Cheng Zhuo,Yi Kang,Xiaoqing Wen

DOI: https://doi.org/10.1109/tcad.2021.3131550

IF: 2.9

2022-01-01

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Abstract:Electronic design automation (EDA) comprises a series of computationally difficult optimization problems that require substantial specialized knowledge as well as a considerable amount of trial-and-error efforts. However, open challenges, including long simulation runtime and lack of generalization, continue to restrict the applications of the existing EDA tools. Recently, learning-based algorithms, especially reinforcement learning (RL), have been successfully applied to handle various combinatorial optimization problems by automatically acquiring knowledge from the past experience. In this article, we formulate the floorplanning problem, the first stage of the physical design flow, as a Markov decision process (MDP). An end-to-end learning-based floorplanning framework GoodFloorplan is proposed to explore the design space, which combines graph convolutional network (GCN) and RL. Experimental results demonstrate that compared with state-of-the-art heuristic-based floorplanners, the proposed GoodFloorplan can provide better area and wirelength.
An Asymptotically Optimal Algorithm for Gate Array Placement

Zhou, D.,Lee, D.,Tsui, F.

DOI: https://doi.org/10.1109/asic.1993.410816

1993-01-01

Abstract:A novel technique, the neighbor state transition (NST) method, is introduced for solving a class of optimization problems often found in VLSI designs. The NST method utilizes the powerful means developed for the optimization in continuous space to solve the optimization problems confined to discrete points. For a well known NP-hard problem, gate array placement, the method produces an asymptotically global optimum solution in polynomial time. The numerical experiment has been carried out to compare the NST method with the existing well known algorithms, such as simulated annealing, force-relaxation, and Min-cut. The experiment result demonstrates the effectiveness of the NST algorithm and further confirms the authors theoretic claim
DeepGate: Learning Neural Representations of Logic Gates

Min Li,Sadaf Khan,Zhengyuan Shi,Naixing Wang,Yu Huang,Qiang Xu

DOI: https://doi.org/10.48550/arXiv.2111.14616

2022-04-21

Abstract:Applying deep learning (DL) techniques in the electronic design automation (EDA) field has become a trending topic. Most solutions apply well-developed DL models to solve specific EDA problems. While demonstrating promising results, they require careful model tuning for every problem. The fundamental question on "How to obtain a general and effective neural representation of circuits?" has not been answered yet. In this work, we take the first step towards solving this problem. We propose DeepGate, a novel representation learning solution that effectively embeds both logic function and structural information of a circuit as vectors on each gate. Specifically, we propose transforming circuits into unified and-inverter graph format for learning and using signal probabilities as the supervision task in DeepGate. We then introduce a novel graph neural network that uses strong inductive biases in practical circuits as learning priors for signal probability prediction. Our experimental results show the efficacy and generalization capability of DeepGate.

Machine Learning,Artificial Intelligence
System partitioning on MCM using a new neural network model

Weiming Hu,Junhua Xu,Xiaolang Yan,Zhijun He

DOI: https://doi.org/10.1007/BF02916778

1999-01-01

Abstract:A new self-organizing neural network model is presented, which can get rid of some fatal defects facing the Kohonen self-organizing neural network, known as the slow training speed, difficulty in designing neighboring zone, and disability to deal with area constraints directly. Based on the new neural network, a new approach for performance-driven system partitioning on MCM is presented. In the algorithm, the total routing cost between the chips and the circle time are both minimized, while satisfying area and timing constraints. The neural network has a reasonable structure and its training speed is high. The algorithm is able to deal with the large scale, circuit partitioning, and has total optimization effect. The algorithm is programmed with Visual C++ language, and experimental result shows that it is an effective method.
An adaptive artificial neural network-based generative design method for layout designs

Chao Qian,Renkai Tan,Wenjing Ye

DOI: https://doi.org/10.48550/arXiv.2101.12410

2021-01-29

Abstract:Layout designs are encountered in a variety of fields. For problems with many design degrees of freedom, efficiency of design methods becomes a major concern. In recent years, machine learning methods such as artificial neural networks have been used increasingly to speed up the design process. A main issue of many such approaches is the need for a large corpus of training data that are generated using high-dimensional simulations. The high computational cost associated with training data generation largely diminishes the efficiency gained by using machine learning methods. In this work, an adaptive artificial neural network-based generative design approach is proposed and developed. This method uses a generative adversarial network to generate design candidates and thus the number of design variables is greatly reduced. To speed up the evaluation of the objective function, a convolutional neural network is constructed as the surrogate model for function evaluation. The inverse design is carried out using the genetic algorithm in conjunction with two neural networks. A novel adaptive learning and optimization strategy is proposed, which allows the design space to be effectively explored for the search for optimal solutions. As such the number of training data needed is greatly reduced. The performance of the proposed design method is demonstrated on two heat source layout design problems. In both problems, optimal designs have been obtained. Compared with several existing approaches, the proposed approach has the best performance in terms of accuracy and efficiency.

Machine Learning
GraphPlanner: Floorplanning with Graph Neural Network.

Yiting Liu,Ziyi Ju,Zhengming Li,Mingzhi Dong,Hai Zhou,Jia Wang,Fan Yang,Xuan Zeng,Li Shang

DOI: https://doi.org/10.1145/3555804

IF: 1.447

2022-01-01

ACM Transactions on Design Automation of Electronic Systems

Abstract:Chip floorplanning has long been a critical task with high computation complexity in the physical implementation of VLSI chips. Its key objective is to determine the initial locations of large chip modules with minimized wirelength while adhering to the density constraint, which in essence is a process of constructing an optimized mapping from circuit connectivity to physical locations. Proven to be an NP-hard problem, chip floorplanning is difficult to be solved efficiently using algorithmic approaches. This article presents GraphPlanner, a variational graph-convolutional-network-based deep learning technique for chip floorplanning. GraphPlanner is able to learn an optimized and generalized mapping between circuit connectivity and physical wirelength and produce a chip floorplan using efficient model inference. GraphPlanner is further equipped with an efficient clustering method, a unification of hyperedge coarsening with graph spectral clustering, to partition a large-scale netlist into high-quality clusters with minimized inter-cluster weighted connectivity. GraphPlanner has been integrated with two state-of-the-art mixed-size placers. Experimental studies using both academic benchmarks and industrial designs demonstrate that compared to state-of-the-art mixed-size placers alone, GraphPlanner improves placement runtime by 25% with 4% wirelength reduction on average.
Neural Design Network: Graphic Layout Generation with Constraints

Hsin-Ying Lee,Lu Jiang,Irfan Essa,Phuong B Le,Haifeng Gong,Ming-Hsuan Yang,Weilong Yang

DOI: https://doi.org/10.48550/arXiv.1912.09421

2020-07-17

Abstract:Graphic design is essential for visual communication with layouts being fundamental to composing attractive designs. Layout generation differs from pixel-level image synthesis and is unique in terms of the requirement of mutual relations among the desired components. We propose a method for design layout generation that can satisfy user-specified constraints. The proposed neural design network (NDN) consists of three modules. The first module predicts a graph with complete relations from a graph with user-specified relations. The second module generates a layout from the predicted graph. Finally, the third module fine-tunes the predicted layout. Quantitative and qualitative experiments demonstrate that the generated layouts are visually similar to real design layouts. We also construct real designs based on predicted layouts for a better understanding of the visual quality. Finally, we demonstrate a practical application on layout recommendation.

Computer Vision and Pattern Recognition
2.5d Floorplan Based Annealed Neural Networks For Circuit Partitioning

Ning Xu,Zhonghua Jiang,Feng Huang,Xianlong Hong

2006-01-01

Abstract:As the technology progresses, interconnect delays have become bottlenecks of chip performance. Three dimensional (3D) integrated circuits are proposed as one way to address this problem. A 3D die-stacking based VLSI integration strategy, so-called 2.5D integration, which was presented. Mean field annealing is applied to circuit partitioning, then these different parts are taken as different layers, finally each layer is floorplanning based corner block list(CBL). Experimental show significant wirelength reduction compared to single layer floorplanning.
BagNet: Berkeley Analog Generator with Layout Optimizer Boosted with Deep Neural Networks

Kourosh Hakhamaneshi,Nick Werblun,Pieter Abbeel,Vladimir Stojanovic

DOI: https://doi.org/10.48550/arXiv.1907.10515

2019-07-23

Abstract:The discrepancy between post-layout and schematic simulation results continues to widen in analog design due in part to the domination of layout parasitics. This paradigm shift is forcing designers to adopt design methodologies that seamlessly integrate layout effects into the standard design flow. Hence, any simulation-based optimization framework should take into account time-consuming post-layout simulation results. This work presents a learning framework that learns to reduce the number of simulations of evolutionary-based combinatorial optimizers, using a DNN that discriminates against generated samples, before running simulations. Using this approach, the discriminator achieves at least two orders of magnitude improvement on sample efficiency for several large circuit examples including an optical link receiver layout.

Signal Processing,Machine Learning,Neural and Evolutionary Computing
Intelligent Beam Layout Design for Frame Structure Based on Graph Neural Networks

Pengju Zhao,Wenjie Liao,Yuli Huang,Xinzheng Lu

DOI: https://doi.org/10.1016/j.jobe.2022.105499

IF: 7.144

2023-01-01

Journal of Building Engineering

Abstract:The layout design of the frame structure beams is a critical task in frame structure design. Traditional automatic layout methods often rely on established rules. However, the predefined rules are often incomplete, and the conflicts and priorities between different constraints are often unclear. Consequently, it is difficult for traditional automatic methods to meet the challenges of flexible layout of structures with free planar shapes. The beam–column connection of the frame structures exhibits the topological characteristics of graphs. A graph neural network is a data-driven geometric deep learning algorithm that is suitable for addressing non-Euclidean data such as graphs, thus providing a new solution for the beam layout design of frame structures. Therefore, this study proposes an intelligent plan layout design method for frame beams based on a graph neural network. A large-scale dataset of the frame structure layout was considered for the neural network training. Graph representation methods for frame structures are discussed, and a novel graph neural network model for beam layout design is proposed. The test results show that the proposed beam layout design method has high accuracy, and case studies of real-world frame structures show that the outcome of the proposed method is comparable to engineer's design.
Circuit design completion using graph neural networks

Anwar Said,Mudassir Shabbir,Brian Broll,Waseem Abbas,Peter Völgyesi,Xenofon Koutsoukos

DOI: https://doi.org/10.1007/s00521-023-08346-x

2023-02-17

Neural Computing and Applications

Abstract:Electronic design automation tools are widely used in circuit design and greatly assist designers in handling the complexities and challenges of circuit design and evaluation. There have been numerous recent developments in using machine learning tools, particularly graph neural networks (GNNs), to address circuit design problems. These techniques take advantage of the natural representation of a circuit as a graph. In this study, we propose using state-of-the-art GNNs to solve a key circuit design issue. Specifically, we are interested in addressing the circuit completion problem (CCP), where the goal is to determine the missing components and their connections in a partially designed or evaluated circuit. We provide a novel two-step solution to this problem: First, we formulate missing component identification as a graph classification task in the graph-based representation of partial circuit, and second, we treat the placement and connectivity of the newly (predicted) component as a link completion problem. We propose a novel graph learning framework called feature-enhanced graph isomorphism network that combines both GNNs and graph descriptors in an end-to-end fashion to extract expressive graph representations. We also present three new circuit datasets to implement and test our solutions. Our extensive experiments demonstrate that the proposed framework is an effective and generalizable solution to the CCP problem.

computer science, artificial intelligence
A graph placement methodology for fast chip design

Azalia Mirhoseini,Anna Goldie,Mustafa Yazgan,Joe Wenjie Jiang,Ebrahim Songhori,Shen Wang,Young-Joon Lee,Eric Johnson,Omkar Pathak,Azade Nazi,Jiwoo Pak,Andy Tong,Kavya Srinivasa,William Hang,Emre Tuncer,Quoc V. Le,James Laudon,Richard Ho,Roger Carpenter,Jeff Dean

DOI: https://doi.org/10.1038/s41586-021-03544-w

IF: 64.8

2021-06-09

Nature

Abstract:Chip floorplanning is the engineering task of designing the physical layout of a computer chip. Despite five decades of research<sup><a href="/articles/s41586-021-03544-w#ref-CR1">1</a></sup>, chip floorplanning has defied automation, requiring months of intense effort by physical design engineers to produce manufacturable layouts. Here we present a deep reinforcement learning approach to chip floorplanning. In under six hours, our method automatically generates chip floorplans that are superior or comparable to those produced by humans in all key metrics, including power consumption, performance and chip area. To achieve this, we pose chip floorplanning as a reinforcement learning problem, and develop an edge-based graph convolutional neural network architecture capable of learning rich and transferable representations of the chip. As a result, our method utilizes past experience to become better and faster at solving new instances of the problem, allowing chip design to be performed by artificial agents with more experience than any human designer. Our method was used to design the next generation of Google's artificial intelligence (AI) accelerators, and has the potential to save thousands of hours of human effort for each new generation. Finally, we believe that more powerful AI-designed hardware will fuel advances in AI, creating a symbiotic relationship between the two fields.

multidisciplinary sciences
Automated and Agile Design of Layout Hotspot Detector via Neural Architecture Search

Zihao Chen,Fan Yang,Li Shang,Xuan Zeng

DOI: https://doi.org/10.23919/DATE56975.2023.10137142

2023-01-01

Abstract:This paper presents a neural architecture search scheme for chip layout hotspot detection. In this work, hotspot detectors, in the form of neural networks, are modeled as weighted directed acyclic graphs. A variational autoencoder maps the discrete graph topological space into a continuous embedding space. Bayesian Optimization performs neural architecture search in this embedding space, where an architecture performance predictor is employed to accelerate the search process. Experimental studies on ICCAD 2012 and ICCAD 2019 Contest benchmarks demonstrate that, the proposed scheme significantly improves the agility of previous neural architecture search schemes, and generates hotspot detectors with competitive detection accuracy, false alarm rate, and inference time.
Efficient Layout Hotspot Detection Via Neural Architecture Search

Yiyang Jiang,Fan Yang,Bei Yu,Dian Zhou,Xuan Zeng

DOI: https://doi.org/10.1145/3517130

IF: 1.447

2022-01-01

ACM Transactions on Design Automation of Electronic Systems

Abstract:Layout hotspot detection is of great importance in the physical verification flow. Deep neural network models have been applied to hotspot detection and achieved great success. Despite their success, high-performance neural networks are still quite difficult to design. In this article, we propose a bayesian optimization-based neural architecture search scheme to automatically do this time-consuming and fiddly job. Experimental results on ICCAD 2012 and ICCAD 2019 Contest benchmarks show that the architectures designed by our proposed scheme achieve higher performance on hotspot detection task compared with state-of-the-art manually designed neural networks.
CktGNN: Circuit Graph Neural Network for Electronic Design Automation

Zehao Dong,Weidong Cao,Muhan Zhang,Dacheng Tao,Yixin Chen,Xuan Zhang

DOI: https://doi.org/10.48550/arXiv.2308.16406

IF: 5.414

2023-08-31

Machine Learning

Abstract:The electronic design automation of analog circuits has been a longstanding challenge in the integrated circuit field due to the huge design space and complex design trade-offs among circuit specifications. In the past decades, intensive research efforts have mostly been paid to automate the transistor sizing with a given circuit topology. By recognizing the graph nature of circuits, this paper presents a Circuit Graph Neural Network (CktGNN) that simultaneously automates the circuit topology generation and device sizing based on the encoder-dependent optimization subroutines. Particularly, CktGNN encodes circuit graphs using a two-level GNN framework (of nested GNN) where circuits are represented as combinations of subgraphs in a known subgraph basis. In this way, it significantly improves design efficiency by reducing the number of subgraphs to perform message passing. Nonetheless, another critical roadblock to advancing learning-assisted circuit design automation is a lack of public benchmarks to perform canonical assessment and reproducible research. To tackle the challenge, we introduce Open Circuit Benchmark (OCB), an open-sourced dataset that contains $10$K distinct operational amplifiers with carefully-extracted circuit specifications. OCB is also equipped with communicative circuit generation and evaluation capabilities such that it can help to generalize CktGNN to design various analog circuits by producing corresponding datasets. Experiments on OCB show the extraordinary advantages of CktGNN through representation-based optimization frameworks over other recent powerful GNN baselines and human experts' manual designs. Our work paves the way toward a learning-based open-sourced design automation for analog circuits. Our source code is available at \url{https://github.com/zehao-dong/CktGNN}.
Practical Layout-Aware Analog/Mixed-Signal Design Automation with Bayesian Neural Networks

Ahmet F. Budak,Keren Zhu,David Z. Pan

2023-11-28

Abstract:The high simulation cost has been a bottleneck of practical analog/mixed-signal design automation. Many learning-based algorithms require thousands of simulated data points, which is impractical for expensive to simulate circuits. We propose a learning-based algorithm that can be trained using a small amount of data and, therefore, scalable to tasks with expensive simulations. Our efficient algorithm solves the post-layout performance optimization problem where simulations are known to be expensive. Our comprehensive study also solves the schematic-level sizing problem. For efficient optimization, we utilize Bayesian Neural Networks as a regression model to approximate circuit performance. For layout-aware optimization, we handle the problem as a multi-fidelity optimization problem and improve efficiency by exploiting the correlations from cheaper evaluations. We present three test cases to demonstrate the efficiency of our algorithms. Our tests prove that the proposed approach is more efficient than conventional baselines and state-of-the-art algorithms.

Machine Learning,Computational Engineering, Finance, and Science,Systems and Control,Optimization and Control
A Survey for Electronic Design Automation Based on Graph Neural Network

TIAN Chunsheng,CHEN Lei,WANG Yuan,WANG Shuo,ZHOU Jing,WANG Zhuoli,PANG Yongjiang,DU Zhong

DOI: https://doi.org/10.11999/JEIT230266

2023-01-01

Abstract:Driven by Moore’s law, the aggressive shrinking of feature sizes, and the complexity of the chip design is also steadily increasing. Electronic Design Automation (EDA) technology faces challenges from many aspects such as runtime and computing resources. To alleviate these challenges, machine learning methods are incorporated into the design process of EDA tools. At the same time, given the nature of circuit netlist as graphical data, the application of Graph Neural Network (GNN) in the EDA is becoming more and more common, bring new ideas for modeling complex problems and solving optimal problems. A brief overview of the concept GNN and EDA is presented. The main role of GNN in different EDA stages such as High Level Synthesis (HLS), logic synthesis, floorplan and placement, routing, reverse engineering, hardware trojan detection and test point insertion is summarized. The main role of GNN in the EDA design process is sorted out in detail, as well as some important explorations of current GNN-based EDA technology. It is hoped to provide reference for researchers in integrated circuit design automation and related fields, and provide technical support for China’s advanced integrated circuit industry.
DE-HNN: An effective neural model for Circuit Netlist representation

Zhishang Luo,Truong Son Hy,Puoya Tabaghi,Donghyeon Koh,Michael Defferrard,Elahe Rezaei,Ryan Carey,Rhett Davis,Rajeev Jain,Yusu Wang

2024-04-16

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

Machine Learning,Hardware Architecture
Efficient Hotspot Detection Via Graph Neural Network

Shuyuan Sun,Yiyang Jiang,Fan Yang,Bei Yu,Xuan Zeng

DOI: https://doi.org/10.23919/date54114.2022.9774579

2022-01-01

Abstract:Lithography hotspot detection is of great importance in chip manufacturing. It aims to find patterns that may incur defects in the early design stage. Inspired by the success of deep learning in computer vision, many works convert layouts into images, turn the hotspot detection problem into an image classification task. Traditional graph-based methods consume fewer computer resources and less detection time compared to image-based methods, but they have too many false alarms. In this paper, a hotspot detection approach via the graph neural network (GNN) is proposed. We also propose a novel representation model to map a layout to one graph, in which we introduce multi-dimensional features to encode components of the layout. Then we use a modified GNN to further process the extracted layout features and get an embedding of the local geometric relationship. Experimental results on the ICCAD2012 Contest benchmarks show our proposed approach can achieve over 10x speedup and fewer false alarms without loss of accuracy. On the ICCAD2020 benchmark, our model can achieve 2.10% higher accuracy compared with the previous approach.

A Neural Network Approach to Gate Matrix Layout

Study on Facility Layout Problem of Multi-Objective,fixed Constraint Based on GA

GoodFloorplan: Graph Convolutional Network and Reinforcement Learning-Based Floorplanning

An Asymptotically Optimal Algorithm for Gate Array Placement

DeepGate: Learning Neural Representations of Logic Gates

System partitioning on MCM using a new neural network model

An adaptive artificial neural network-based generative design method for layout designs

GraphPlanner: Floorplanning with Graph Neural Network.

Neural Design Network: Graphic Layout Generation with Constraints

2.5d Floorplan Based Annealed Neural Networks For Circuit Partitioning

BagNet: Berkeley Analog Generator with Layout Optimizer Boosted with Deep Neural Networks

Intelligent Beam Layout Design for Frame Structure Based on Graph Neural Networks

Circuit design completion using graph neural networks

A graph placement methodology for fast chip design

Automated and Agile Design of Layout Hotspot Detector via Neural Architecture Search

Efficient Layout Hotspot Detection Via Neural Architecture Search

CktGNN: Circuit Graph Neural Network for Electronic Design Automation

Practical Layout-Aware Analog/Mixed-Signal Design Automation with Bayesian Neural Networks

A Survey for Electronic Design Automation Based on Graph Neural Network

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

Efficient Hotspot Detection Via Graph Neural Network