Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses
Park, Jeongmin Brian, Mailthody, Vikram Sharma, Qureshi, Zaid, Hwu, Wen-mei
–arXiv.org Artificial Intelligence
Graph Neural Networks (GNNs) are emerging as a powerful tool for learning from graph-structured data and performing sophisticated inference tasks in various application domains. Although GNNs have been shown to be effective on modest-sized graphs, training them on large-scale graphs remains a significant challenge due to lack of efficient data access and data movement methods. Existing frameworks for training GNNs use CPUs for graph sampling and feature aggregation, while the training and updating of model weights are executed on GPUs. However, our in-depth profiling shows the CPUs cannot achieve the throughput required to saturate GNN model training throughput, causing gross under-utilization of expensive GPU resources. Furthermore, when the graph and its embeddings do not fit in the CPU memory, the overhead introduced by the operating system, say for handling page-faults, comes in the critical path of execution. To address these issues, we propose the GPU Initiated Direct Storage Access (GIDS) dataloader, to enable GPU-oriented GNN training for large-scale graphs while efficiently utilizing all hardware resources, such as CPU memory, storage, and GPU memory with a hybrid data placement strategy. By enabling GPU threads to fetch feature vectors directly from storage, GIDS dataloader solves the memory capacity problem for GPU-oriented GNN training. Moreover, GIDS dataloader leverages GPU parallelism to tolerate storage latency and eliminates expensive page-fault overhead. Doing so enables us to design novel optimizations for exploiting locality and increasing effective bandwidth for GNN training. Our evaluation using a single GPU on terabyte-scale GNN datasets shows that GIDS dataloader accelerates the overall DGL GNN training pipeline by up to 392X when compared to the current, state-of-the-art DGL dataloader.
arXiv.org Artificial Intelligence
Jun-28-2023
- Country:
- Asia
- China (0.04)
- Myanmar > Tanintharyi Region
- Dawei (0.04)
- Europe > France
- Nouvelle-Aquitaine > Gironde > Bordeaux (0.04)
- North America
- Canada
- British Columbia > Metro Vancouver Regional District
- Vancouver (0.04)
- Quebec > Montreal (0.04)
- British Columbia > Metro Vancouver Regional District
- United States
- California
- Los Angeles County > Long Beach (0.04)
- San Francisco County > San Francisco (0.14)
- District of Columbia > Washington (0.05)
- Illinois (0.04)
- Massachusetts > Middlesex County
- Cambridge (0.04)
- Missouri > St. Louis County
- St. Louis (0.04)
- New York > New York County
- New York City (0.05)
- Pennsylvania > Philadelphia County
- Philadelphia (0.04)
- Washington > King County
- Renton (0.04)
- California
- Canada
- Asia
- Genre:
- Research Report (1.00)
- Technology:
- Information Technology
- Artificial Intelligence > Machine Learning
- Neural Networks > Deep Learning (0.46)
- Data Science > Data Mining (1.00)
- Graphics (1.00)
- Hardware (1.00)
- Artificial Intelligence > Machine Learning
- Information Technology