Abstract:In many applications of the analysis of dynamic graph, many Timing iterative Graph Processing (TGP) jobs usually need to be generated for the processing of the corresponding snapshots of the dynamic graph to obtain the results at different points of time. For high throughput of such applications, it is expected to run the TGP jobs on the GPU concurrently. Although many GPU-based systems have been recently developed, for out-of-GPU-memory dynamic graph processing, this concurrent way suffers from significant data access overhead due to a large volume of data transfer between CPU and GPU and the interference between these concurrently running jobs, which eventually incurs low GPU utilization ratio. In this work, we observed that the TGP jobs have strong temporal and spatial similarity when they access different snapshots for their own processing as most parts of the snapshots are the same and only a few parts are changing with time. It creates ideal opportunities for efficient concurrent execution of the TGP jobs by dramatically reducing CPU-GPU graph data transfer cost. Based on this observation, we develop the first GPU-based dynamic graph processing system EGraph, which can be integrated into the existing out-of-GPU-memory static graph processing systems to enable them to efficiently support concurrent execution of TGP jobs on dynamic graphs with the help of GPU accelerators. Different from the existing approaches, we propose in EGraph an effective Loading-Processing-Switching (LPS) execution model. It is able to effectively reduce the overhead of CPU-GPU data transfer and ensures a higher GPU utilization ratio for efficient execution of the TGP jobs by fully utilizing the data access similarity between the TGP jobs. Experimental results show that the existing GPU-accelerated systems achieve performance improvements of 2.3-3.5 times after being integrated with EGraph.

HPGA: A High-Performance Graph Analytics Framework on the GPU

GAMMA: A Graph Pattern Mining Framework for Large Graphs on GPU.

A GPU-based Graph Pattern Mining System.

GGPA: A General Graph Processing Architecture with Flexible Execution Paradigm

HyTGraph: GPU-Accelerated Graph Processing with Hybrid Transfer Management

GPregel: A GPU-Based Parallel Graph Processing Model

An Efficient Data Structure for Dynamic Graph on GPUs

ParaGraph: Weighted Graph Representation for Performance Optimization of HPC Kernels

Grus: Toward Unified-memory-efficient High-performance Graph Processing on GPU

High Performance Computing Via a GPU

GPU Parallel Computing: Programming Language, Debugging Tools and Data Structures

HiHGNN: Accelerating HGNNs through Parallelism and Data Reusability Exploitation

A Programming Framework Based on Multi-GPU

Performance Evaluation and Optimization of HBM-Enabled GPU for Data-Intensive Applications.

HuGraph: Acceleration of GCN Training on Heterogeneous FPGA Clusters with Quantization

Grapher: A Reconfigurable Graph Computing Accelerator with Optimized Processing Elements

Towards Accelerating Irregular EDA Applications with GPUs.

GDR-HGNN: A Heterogeneous Graph Neural Networks Accelerator Frontend with Graph Decoupling and Recoupling

EGraph: Efficient Concurrent GPU-based Dynamic Graph Processing

An Adaptive Breadth-First Search Algorithm on Integrated Architectures

Towards High-Performance Graph Processing: From a Hardware/Software Co-Design Perspective