Imbalanced Large Graph Learning Framework for FPGA Logic Elements Packing Prediction

08/07/2023
by   Zhixiong Di, et al.
0

Packing is a required step in a typical FPGA CAD flow. It has high impacts to the performance of FPGA placement and routing. Early prediction of packing results can guide design optimization and expedite design closure. In this work, we propose an imbalanced large graph learning framework, ImLG, for prediction of whether logic elements will be packed after placement. Specifically, we propose dedicated feature extraction and feature aggregation methods to enhance the node representation learning of circuit graphs. With imbalanced distribution of packed and unpacked logic elements, we further propose techniques such as graph oversampling and mini-batch training for this imbalanced learning task in large circuit graphs. Experimental results demonstrate that our framework can improve the F1 score by 42.82 the most recent Gaussian-based prediction method. Physical design results show that the proposed method can assist the placer in improving routed wirelength by 0.93

READ FULL TEXT
research
06/29/2023

OpenPARF: An Open-Source Placement and Routing Framework for Large-Scale Heterogeneous FPGAs with Deep Learning Toolkit

This paper proposes OpenPARF, an open-source placement and routing frame...
research
04/15/2023

Implementation of Digital Circuits on Three-Dimensional FPGAs Using Simulated Annealing

3D FPGAs have recently been produced as the next generation of the FPGA ...
research
08/07/2023

LEAPS: Topological-Layout-Adaptable Multi-die FPGA Placement for Super Long Line Minimization

Multi-die FPGAs are crucial components in modern computing systems, part...
research
03/18/2023

Unraveling the Integration of Deep Machine Learning in FPGA CAD Flow: A Concise Survey and Future Insights

This paper presents an overview of the integration of deep machine learn...
research
11/10/2021

Generalizable Cross-Graph Embedding for GNN-based Congestion Prediction

Presently with technology node scaling, an accurate prediction model at ...
research
09/26/2022

Material Prediction for Design Automation Using Graph Representation Learning

Successful material selection is critical in designing and manufacturing...
research
01/06/2018

A Machine Learning Framework for Register Placement Optimization in Digital Circuit Design

In modern digital circuit back-end design, designers heavily rely on ele...

Please sign up or login with your details

Forgot password? Click here to reset