paper-with-me

Papers

BGL: GPU-Efficient GNN Training by Optimizing Graph Data I/O and Preprocessing

2021-12-16 · Tianfeng Liu, Yangrui Chen, Dan Li, Chuan Wu, Yibo Zhu, Jun He, Yanghua Peng, Hongzheng Chen, Hongzhi Chen, Chuanxiong Guo

Graph neural networks (GNNs) have extended the success of deep neural networks (DNNs) to non-Euclidean graph data, achieving ground-breaking performance on various tasks such as node classification and graph property prediction. Nonetheless, existing systems are inefficient to train large graphs with billions of nodes and edges with GPUs. The main bottlenecks are the process of preparing data for GPUs - subgraph sampling and feature retrieving. This paper proposes BGL, a distributed GNN training system designed to address the bottlenecks with a few key ideas. First, we propose a dynamic cache engine to minimize feature retrieving traffic. By a co-design of caching policy and the order of sampling, we find a sweet spot of low overhead and high cache hit ratio. Second, we improve the graph partition algorithm to reduce cross-partition communication during subgraph sampling. Finally, careful resource isolation reduces contention between different data preprocessing stages. Extensive experiments on various GNN models and large graph datasets show that BGL significantly outperforms existing GNN training systems by 20.68x on average.

📄 PDF Abstract BibTeX arXiv:2112.08541

Code (0)

등록된 구현이 없습니다.

Tasks

GPUGraph Property PredictionNode ClassificationProperty Prediction

Similar Papers 제목 키워드 기반

"You eat with your eyes first": Optimizing Yelp Image Advertising

2020-11-03 · Gaurab Banerjee, Samuel Spinner, Yasmine Mitchell

A business's online, photographic representation can play a crucial role in its success or failure. We use Yelp's image dataset and star-based review system as a measurement of an image's effectiveness in promoting a bus…

Transfer Learning

A Tri-Dynamic Preprocessing Framework for UGC Video Compression

2025-12-18 · Fei Zhao, Mengxi Guo, Shijie Zhao, Junlin Li 외 arxiv

In recent years, user generated content (UGC) has become the dominant force in internet traffic. However, UGC videos exhibit a higher degree of variability and diverse characteristics compared to traditional encoding tes…

Extended Deep Adaptive Input Normalization for Preprocessing Time Series Data for Neural Networks

2023-10-23 · Marcus A. K. September, Francesco Sanna Passino, Leonie Goldmann, Anton Hinel

Data preprocessing is a crucial part of any machine learning pipeline, and it can have a significant impact on both performance and training efficiency. This is especially evident when using deep neural networks for time…

Irregular Time SeriesTime SeriesTime Series Prediction

Revisiting Pre-Propagation GNNs: Robust Diffusion Operators and Hidden-State Re-Propagation

2026-05-24 · Zichao Yue, Zhiru Zhang arxiv

Pre-propagation graph neural networks (PPGNNs) decouple node feature propagation from transformation: graph diffusion is performed once as preprocessing, and training reduces to dense per-node transformations. This desig…

Generalizing, Decoding, and Optimizing Support Vector Machine Classification

2018-01-15 · Mario Michael Krell

The classification of complex data usually requires the composition of processing steps. Here, a major challenge is the selection of optimal algorithms for preprocessing and classification (including parameterizations). …

ClassificationGeneral Classification