HopGNN: Boosting Distributed GNN Training Efficiency via Feature-Centric Model Migration

Weijian Chen, Shuibing He, Haoyang Qu, Xuechen Zhang, Dan Feng
{"title":"HopGNN: Boosting Distributed GNN Training Efficiency via Feature-Centric Model Migration","authors":"Weijian Chen, Shuibing He, Haoyang Qu, Xuechen Zhang, Dan Feng","doi":"arxiv-2409.00657","DOIUrl":null,"url":null,"abstract":"Distributed training of graph neural networks (GNNs) has become a crucial\ntechnique for processing large graphs. Prevalent GNN frameworks are\nmodel-centric, necessitating the transfer of massive graph vertex features to\nGNN models, which leads to a significant communication bottleneck. Recognizing\nthat the model size is often significantly smaller than the feature size, we\npropose LeapGNN, a feature-centric framework that reverses this paradigm by\nbringing GNN models to vertex features. To make it truly effective, we first\npropose a micrograph-based training strategy that trains the model using a\nrefined structure with superior locality to reduce remote feature retrieval.\nThen, we devise a feature pre-gathering approach that merges multiple fetch\noperations into a single one to eliminate redundant feature transmissions.\nFinally, we employ a micrograph-based merging method that adjusts the number of\nmicrographs for each worker to minimize kernel switches and synchronization\noverhead. Our experimental results demonstrate that LeapGNN achieves a\nperformance speedup of up to 4.2x compared to the state-of-the-art method,\nnamely P3.","PeriodicalId":501422,"journal":{"name":"arXiv - CS - Distributed, Parallel, and Cluster Computing","volume":"80 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Distributed, Parallel, and Cluster Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.00657","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Distributed training of graph neural networks (GNNs) has become a crucial technique for processing large graphs. Prevalent GNN frameworks are model-centric, necessitating the transfer of massive graph vertex features to GNN models, which leads to a significant communication bottleneck. Recognizing that the model size is often significantly smaller than the feature size, we propose LeapGNN, a feature-centric framework that reverses this paradigm by bringing GNN models to vertex features. To make it truly effective, we first propose a micrograph-based training strategy that trains the model using a refined structure with superior locality to reduce remote feature retrieval. Then, we devise a feature pre-gathering approach that merges multiple fetch operations into a single one to eliminate redundant feature transmissions. Finally, we employ a micrograph-based merging method that adjusts the number of micrographs for each worker to minimize kernel switches and synchronization overhead. Our experimental results demonstrate that LeapGNN achieves a performance speedup of up to 4.2x compared to the state-of-the-art method, namely P3.
HopGNN:通过以特征为中心的模型迁移提升分布式 GNN 训练效率
图神经网络(GNN)的分布式训练已成为处理大型图的关键技术。目前流行的图神经网络框架以模型为中心,必须将大量图顶点特征传输到图神经网络模型中,这导致了显著的通信瓶颈。我们认识到模型的大小往往远远小于特征的大小,因此提出了 LeapGNN,这是一种以特征为中心的框架,它通过将 GNN 模型与顶点特征相结合来扭转这种模式。为了使 LeapGNN 真正有效,我们首先提出了一种基于微图的训练策略,该策略使用具有出色局部性的限定结构训练模型,以减少远程特征检索。然后,我们设计了一种特征预收集方法,该方法将多个获取操作合并为一个操作,以消除多余的特征传输。我们的实验结果表明,与最先进的方法(即 P3)相比,LeapGNN 的性能提速高达 4.2 倍。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信