mlsanityData to 14 Oct 2026

DCI: A Coordinated Allocation and Filling Workload-Aware Dual-Cache Allocation GNN Inference Acceleration System

arXiv 2503.01281 ↗First posted 3 Mar 2025cs.ARcited by 0

On the map: Efficient LLM inference and serving → KV cache optimization

Abstract (arXiv)

Graph Neural Networks (GNNs) are powerful tools for processing graph-structured data, increasingly used for large-scale real-world graphs via sampling-based inference methods. However, inherent characteristics of neighbor sampling lead to redundant data loading during GNN inference, compounded by inefficient data transfers between host and GPU memory, resulting in slow inference and low resource utilization. Existing methods to accelerate GNN inference face several challenges: (1) low practical GPU memory utilization, (2) overlooking adjacency matrix locality, and (3) long preprocessing time. To address these challenges, we introduce DCI, an efficient workload-aware dual-cache allocation system for GNN inference acceleration. DCI allocates cache capacities for both node features and adjacency matrices based on workload patterns during the pre-sampling phase, leveraging a lightweight cache-filling algorithm to optimize data loading efficiency. Experimental results demonstrate that DCI accelerates sampling and node feature loading, achieving end-to-end inference speedups of 1.18× to 11.26× compared to DGL, and 1.14× to 13.68× over RAIN, while reducing preprocessing time by 52.8% to 98.7%. Additionally, DCI outperforms state-of-the-art single-cache inference systems by achieving speedup of 1.08× to 1.32×. We also compared DCI with DUCATI's dual-cache population strategy. Our lightweight population algorithm allows DCI to achieve nearly the same inference speed while keeping preprocessing time to less than 20% of that required by DUCATI.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in KV cache optimization, one of 12 directions in Efficient LLM inference and serving. Builds on 15 of its 33 references that are in the map. First posted on arXiv 3 Mar 2025.

Builds on

15 of 33 references.

References · 15

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  2. 2017Inductive Representation Learning on Large Graphscited by 6,320
  3. 2019A Comprehensive Survey on Graph Neural Networkscited by 2,919
  4. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,434
  5. 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,163
  6. 2018FastGCN: Fast Learning with Graph Convolutional Networks via Importance Samplingcited by 584
  7. 2019Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networkscited by 541
  8. 2020GCC: Graph Contrastive Coding for Graph Neural Network Pre-Trainingcited by 463
  9. 2021Graph Neural Network for Traffic Forecasting: A Surveycited by 261
  10. 2018Adaptive Sampling Towards Fast Graph Representation Learningcited by 180
  11. 2021Large Graph Convolutional Network Training with GPU-Oriented Data Communication Architecturecited by 25
  12. 2022Efficient Graph Neural Network Inference at Large Scalecited by 7
3 more
  1. 2021GNNSampler: Bridging the Gap between Sampling Algorithms of GNN and Hardwarecited by 6
  2. 2023NeutronOrch: Rethinking Sample-based GNN Training under CPU-GPU Heterogeneous Environmentscited by 5
  3. 2024GLISP: A Scalable GNN Learning System by Exploiting Inherent Structural Properties of Graphscited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2023GNNHLS: Evaluating Graph Neural Network Inference via High-Level Synthesis
  2. 2023Accelerating Scalable Graph Neural Network Inference with Node-Adaptive Propagation
  3. 2024Acceleration Algorithms in GNNs: A Survey
  4. 2021LW-GCN: A Lightweight FPGA-based Graph Convolutional Network Accelerator
  5. 2024Scaling Large-scale GNN Training to Thousands of Processors on CPU-based Supercomputers ↗
  6. 2026LGNNIC: Acceleration of Large-Scale GNN Training using SmartNICs
  7. 2022BiFeat: Supercharge GNN Training via Graph Feature Quantization
  8. 2024ADE-HGNN: Accelerating HGNNs through Attention Disparity Exploitation