Representation Learning of Logic Circuits

11/26/2021
by   Min Li, et al.
65

Applying deep learning (DL) techniques in the electronic design automation (EDA) field has become a trending topic in recent years. Most existing 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/10/2021

Equivariant Quantum Graph Circuits

We investigate quantum circuits for graph representation learning, and p...
research
08/31/2023

CktGNN: Circuit Graph Neural Network for Electronic Design Automation

The electronic design automation of analog circuits has been a longstand...
research
04/11/2023

A Comprehensive Survey on Deep Graph Representation Learning

Graph representation learning aims to effectively encode high-dimensiona...
research
03/13/2023

A Review of Bayesian Methods in Electronic Design Automation

The utilization of Bayesian methods has been widely acknowledged as a vi...
research
04/11/2023

Recurrent Neural Networks as Electrical Networks, a formalization

Since the 1980s, and particularly with the Hopfield model, recurrent neu...
research
11/07/2017

A Critique on "Asynchronous Logic Implementation Based on Factorized DIMS"

This paper comments on "Asynchronous Logic Implementation Based on Facto...
research
06/19/2019

Resonator Circuits for factoring high-dimensional vectors

We describe a type of neural network, called a Resonator Circuit, that f...

Please sign up or login with your details

Forgot password? Click here to reset