April 11, 2023
Conference Paper

H-GCN: A Graph Convolutional Network Accelerator on Versal ACAP Architecture

Abstract

Recently Graph Neural Networks (GNNs) have drawn tremendous attentions due to their unique capability to extend the Machine Learning (ML) approaches to broadly defined applications with unstructured data, especially graphs. Comparing with other ML modalities, the acceleration of GNNs is as critical but even more challenging due to the irregularity and heterogeneity from graph typologies that together limit the performance. Existing efforts mainly focus on handling graphs’ irregularity, however, have not studied the heterogeneity. To this end, in this work, we propose H-GCN, a PL-AIE-based hybrid accelerator that leverages the emerging heterogeneity of Xilinx Versal ACAPs to achieve high-performance GNN inference. In particular, H-GCN partitions each graph into three subgraphs based on its inherent heterogeneity and processes them using PL and the newly emerged AIE respectively. To further improve the performance, we explore the sparsity support of AIE and develop an efficient density-aware method to map tiles of SpMM onto the systolic tensor array automatically. Compared with the current state-of-the-art GCN accelerator, HGCN achieves on average 1.5× speedups.

Published: April 11, 2023

Citation

Zhang C., T. Geng, A. Guo, J. Tian, M. Herbordt, A. Li, and D. Tao. 2022. H-GCN: A Graph Convolutional Network Accelerator on Versal ACAP Architecture. In 32nd International Conference on Field Programmable Logic and Applications (FPL 2022), August 29- September 2, 2022, Belfast, UK, 200-208. Piscataway, New Jersey:IEEE. PNNL-SA-169703. doi:10.1109/FPL57034.2022.00040