PPoPP 2023
Sat 25 February - Wed 1 March 2023 Montreal, Canada
Wed 1 Mar 2023 11:20 - 11:40 at Montreal 4 - Session 7: Machine Learning Chair(s): Milind Kulkarni

Dynamic Graph Neural Networks (DGNNs) have been widely applied in various real-life applications, such as link prediction and pandemic forecast, to capture both static structural information and temporal characteristics from dynamic graphs. Combining both time-dependent and -independent components, DGNNs manifest substantial parallel computation and data reuse potentials, but suffer from severe memory access inefficiency and data transfer overhead under the canonical one-graph-at-a-time training pattern. To tackle these challenges, we propose PiPAD, a Pipelined and PArallel DGNN training framework for the end-to-end performance optimization on GPUs. From both algorithm and runtime level, PiPAD holistically reconstructs the overall training paradigm from the data organization to computation manner. Capable of processing multiple graph snapshots in parallel, PiPAD eliminates unnecessary data transmission and alleviates memory access inefficiency to improve the overall performance. Our evaluation across various datasets shows PiPAD achieves 1.22x - 9.57x speedup over the state-of-the-art DGNN frameworks on three representative models.

Wed 1 Mar

Displayed time zone: Eastern Time (US & Canada) change

10:00 - 11:40
Session 7: Machine LearningMain Conference at Montreal 4
Chair(s): Milind Kulkarni Purdue University
10:00
20m
Talk
TGOpt: Redundancy-Aware Optimizations for Temporal Graph Attention Networks
Main Conference
Yufeng Wang University of Illinois at Urbana-Champaign, Charith Mendis University of Illinois at Urbana-Champaign
10:20
20m
Talk
Dynamic N:M Fine-grained Structured Sparse Attention Mechanism
Main Conference
Zhaodong Chen University of California, Santa Barbara, Zheng Qu University of California, Santa Barbara, Yuying Quan University of California, Santa Barbara, Liu Liu , Yufei Ding UC Santa Barbara, Yuan Xie UCSB
10:40
20m
Talk
Elastic Averaging for Efficient Pipelined DNN Training
Main Conference
Zihao Chen East China Normal University, Chen Xu East China Normal University, Weining Qian East China Normal University, Aoying Zhou East China Normal University
11:00
20m
Talk
DSP: Efficient GNN Training with Multiple GPUs
Main Conference
Zhenkun Cai The Chinese University of Hong Kong, Qihui Zhou The Chinese University of Hong Kong, Xiao Yan Southern University of Science and Technology, Da Zheng Amazon Web Services, Xiang Song Amazon Web Services, Chenguang Zheng The Chinese University of Hong Kong, James Cheng The Chinese University of Hong Kong, George Karypis Amazon Web Services
11:20
20m
Talk
PiPAD: Pipelined and Parallel Dynamic GNN Training on GPUs
Main Conference
Chunyang Wang Beihang University, Desen Sun Beihang University, Yuebin Bai Beihang University