arrow
返回

Efficient Inter-Datacenter AllReduce With Multiple Trees

delete2024-09-01
delete1
PRE
AI
S
Shouxi Luo
H
Huanlai Xing *
DOI:10.1109/TNSE.2024.3419030delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we look into the problem of achieving efficient inter-datacenter AllReduce operations for geo-distributed machine learning (Geo-DML). Compared with intra-datacenter distributed training, the heterogeneous wide-area network (WAN) connections among Geo-DML workers are scarce, expensive, and unstable, making existing proposals designed for homogeneous networks fall short. Despite that some recent optimizations have been proposed for Geo-DML, they break the consistency semantics of bulk synchronous parallel (BSP), thus bringing no benefit to the widely existing BSP-based applications. To address these issues, we propose mTree, a topology management suite for Geo-DML. With the global view of the heterogeneous WAN connections, mTree builds multiple optimized spanning trees along with suggested workload distribution proportions, respecting the constraints of both the number of trees and their maximum height specified by the training. Based on these results, geo-distributed workers could launch concurrent tree-based pipelined AllReduce operations to make efficient use of the heterogeneous network. Detailed performance studies on real-world network topologies imply that mTree achieves efficient AllReduce, significantly outperforming existing solutions.
Keyword:
Training
Vegetation
Synchronization
Data models
Wide area networks
Tensors
Peer-to-peer computing
AllReduce
communication optimization
inter-DC WAN

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.6K
被引数:
10.0K

机构

S
Southwest Jiaotong University
学者数:
2.9W
论文数: 2.1W
被引数: 2.3W
引用论文

引用论文

err分享
err收藏
Whole Animal Perfusion Fixation for Rodents
err2012-07-30
err0
errOAAI
errGregory J. Gage; Daryl R. Kipke; William Shain
err分享
err收藏
Federated Learning With Non-IID Data: A Survey非IID数据的联邦学习: 一项调查
err2024-06-01
err44
PREAI
errLu, Zili; Pan, Heng; Dai, Yueyue; Si, Xueming; Zhang, Yan
err分享
err收藏
Deadline-Aware Fast One-to-Many Bulk Transfers over Inter-Datacenter Networks
err2022-01-01
err7
PREAI
errLuo, Long; Kong, Yijing; Noormohammadpour, Mohammad; Ye, Zilong; Sun, Gang; Yu, Hongfang; Li, Bo
err分享
err收藏
学者 查看更多内容