Hybrid Graph Models for Logic Optimization via Spatio-Temporal Information

01/20/2022
by   Nan Wu, et al.
5

Despite the stride made by machine learning (ML) based performance modeling, two major concerns that may impede production-ready ML applications in EDA are stringent accuracy requirements and generalization capability. To this end, we propose hybrid graph neural network (GNN) based approaches towards highly accurate quality-of-result (QoR) estimations with great generalization capability, specifically targeting logic synthesis optimization. The key idea is to simultaneously leverage spatio-temporal information from hardware designs and logic synthesis flows to forecast performance (i.e., delay/area) of various synthesis flows on different designs. The structural characteristics inside hardware designs are distilled and represented by GNNs; the temporal knowledge (i.e., relative ordering of logic transformations) in synthesis flows can be imposed on hardware designs by combining a virtually added supernode or a sequence processing model with conventional GNN models. Evaluation on 3.3 million data points shows that the testing mean absolute percentage error (MAPE) on designs seen and unseen during training are no more than 1.2 3.1

READ FULL TEXT
research
07/23/2022

The prediction of the quality of results in Logic Synthesis using Transformer and Graph Neural Networks

In the logic synthesis stage, structure transformations in the synthesis...
research
11/14/2018

Performance Estimation of Synthesis Flows cross Technologies using LSTMs and Transfer Learning

Due to the increasing complexity of Integrated Circuits (ICs) and System...
research
10/04/2021

Scaling Graph-based Deep Learning models to larger networks

Graph Neural Networks (GNN) have shown a strong potential to be integrat...
research
04/16/2018

Developing Synthesis Flows Without Human Knowledge

Design flows are the explicit combinations of design transformations, pr...
research
03/23/2021

Spatio-Temporal Sparsification for General Robust Graph Convolution Networks

Graph Neural Networks (GNNs) have attracted increasing attention due to ...
research
06/15/2020

On the Preservation of Spatio-temporal Information in Machine Learning Applications

In conventional machine learning applications, each data attribute is as...
research
12/10/2020

GNNUnlock: Graph Neural Networks-based Oracle-less Unlocking Scheme for Provably Secure Logic Locking

In this paper, we propose GNNUnlock, the first-of-its-kind oracle-less m...

Please sign up or login with your details

Forgot password? Click here to reset