2022 · 95 citations · 27 references
ComputingComputer EngineeringComputer ScienceComputer GraphicsMachine LearningParallel ComputingCachingCaching StrategiesGraphics Processing Unit ArchitectureGraphics Processing Unit ComputingGraphics Processing UnitsMemory Hierarchy OptimizationCache Hit RateCache Hit Rate OptimizationDeep Learning AccelerationDeep Learning On GpusMemory ContentionMulti-gpu ArchitecturesMulti-gpu ComputingTraining
We propose GNNLab, a sample-based GNN training system in a single machine multi-GPU setup. GNNLab adopts a factored design for multiple GPUs, where each GPU is dedicated to the task of graph sampling or model training. It accelerates both tasks by eliminating GPU memory contention. To balance GPU workloads, GNNLab applies a global queue to bridge GPUs asynchronously and adopts a simple yet effective method to adaptively allocate GPUs for different tasks. GNNLab further leverages temporarily switching to avoid idle waiting on GPUs. Furthermore, GNNLab proposes a new pre-sampling based caching policy that takes both sampling algorithms and GNN datasets into account, and shows an efficient and robust caching performance. Evaluations on three representative GNN models and four real-life graphs show that GNNLab outperforms the state-of-the-art GNN systems DGL and PyG by up to 9.1× (from 2.4×) and 74.3× (from 10.2×), respectively. In addition, our pre-sampling based caching policy achieves 90% -- 99% of the optimal cache hit rate in all experiments.
27
Aditya Grover, Jure Leskovec · 2016 · 10.9K citations
What is Twitter, a social network or a news media?
Haewoon Kwak, Changhyun Lee, Hosung Park et al. · 2010 · 6.7K citations · Full text
Graph Convolutional Neural Networks for Web-Scale Recommender Systems
2018 · 2.8K citations · Full text