Abstract:Field-programmable gate arrays (FPGAs) are an ideal candidate for accelerating graph neural networks (GNNs). However, the FPGA redeployment process is time-consuming when updating or switching between diverse GNN models across different applications. Existing GNN processors eliminate the need for FPGA redeployment when switching between different GNN models. However, adapting matrix multiplication types by switching processing units decreases hardware utilization. In addition, the bandwidth of DDR limits further improvements in hardware performance. This paper proposes a highly flexible FPGA-based overlay processor for GNN accelerations. Graph-OPU provides excellent flexibility and programmability for users, as the executable code of GNN models is automatically compiled and reloaded without requiring FPGA redeployment. First, we customize the compiler and instruction sets for the inference process of different GNN models. Second, we customize the datapath and optimize the data format in the microarchitecture to fully leverage the advantages of high bandwidth memory (HBM). Third, we design a unified matrix multiplication to handle both sparse-dense matrix multiplication (SpMM) and general matrix multiplication (GEMM), enhancing Graph-OPU performance. During Graph-OPU execution, the computational units are shared between SpMM and GEMM instead of being switched, which improves the hardware utilization. Finally, we implement a hardware prototype on the Xilinx Alveo U50 and test the mainstream GNN models using various datasets. Experimental results show that Graph-OPU achieves up to 1654 \(\times\) and 63 \(\times\) speedup, as well as up to 5305 \(\times\) and 422 \(\times\) energy efficiency boosts, compared to implementations on CPU and GPU, respectively. Graph-OPU outperforms state-of-the-art (SOTA) end-to-end overlay accelerators for GNN, reducing latency by an average of 1.36 \(\times\) and improving energy efficiency by 1.41 \(\times\) on average. Moreover, Graph-OPU exhibits an average 1.45 \(\times\) speed improvement in end-to-end latency over the SOTA GNN processor. Graph-OPU represents an in-depth study of an FPGA-based overlay processor for GNNs, offering high flexibility, speedup, and energy efficiency.

Efficient Model-Based OPC via Graph Neural Network

A Fast OPC Algorithm for IC Layout Based on 1-D Cells after Optimization of Gap Distribution

DAMO: Deep Agile Mask Optimization for Full Chip Scale

Application of Optical Proximity Correction Technology

On-chip 4F-System Based on Concave Mirrors for Optical Neural Networks

Efficient Hotspot Detection Via Graph Neural Network

Differentiable Edge-based OPC

A New Method of Implementing Hierarchical OPC

ECO-GNN: Signoff Power Prediction using Graph Neural Networks with Subgraph Approximation

AdaOPC 2.0: Enhanced Adaptive Mask Optimization Framework for Via Layers

Towards Efficient Point Cloud Graph Neural Networks Through Architectural Simplification

From IC Layout to Die Photo: A CNN-Based Data-Driven Approach

A self-training end-to-end mask optimization framework based on semantic segmentation network

GNN-Cap: Chip-Scale Interconnect Capacitance Extraction Using Graph Neural Network

Model-Based Dynamic Dissection in OPC

Source and Mask Co-Optimization Using A Gradient Based Method in Optical Lithography

Fast Cell Library Characterization for Design Technology Co-Optimization Based on Graph Neural Networks

Accelerating Fully Connected Neural Network on Optical Network-on-Chip (ONoC)

Optical Computing Powers Graph Neural Networks.

Graph Neural Networks Inspired by Classical Iterative Algorithms

Graph-OPU: A Highly Integrated FPGA-Based Overlay Processor for Graph Neural Networks