Title
DyGNN: Algorithm and Architecture Support of Dynamic Pruning for Graph Neural Networks
Abstract
Recently, graph neural networks (GNNs) have achieved great success for graph representation learning tasks. Enlightened by the fact that numerous message passing redundancies exist in GNNs, we propose DyGNN, which speeds up GNNs by reducing redundancies. DyGNN is supported by an algorithm and architecture co-design. The proposed algorithm can dynamically prune vertices and edges during execution without accuracy loss. An architecture is designed to support dynamic pruning and transform it into performance improvement. DyGNN opens new directions for accelerating GNNs by pruning vertices and edges. DyGNN gains average 2x speedup with accuracy improvement of 4% compared with state-of-the-art GNN accelerators.
Year
DOI
Venue
2021
10.1109/DAC18074.2021.9586298
2021 58TH ACM/IEEE DESIGN AUTOMATION CONFERENCE (DAC)
Keywords
DocType
ISSN
Graph Neural Networks, Software-Hardware Co-Design, Neural Network Pruning
Conference
0738-100X
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Chen Cen116225.61
Kenli Li26712.56
Xiaofeng Zou3112.25
Li Yangfan433.12