arrow
返回

Robust communication-efficient decentralized learning with heterogeneity

delete2023-08-01
delete3
PRE
AI
X
Xiao Zhang
王旸旸 封面图
王旸旸 (Yangyang Wang)
S
Shuzhen Chen
C
Cui Wang
D
Dongxiao Yu *
成
成秀珍 (Xiuzhen Cheng)
DOI:10.1016/j.sysarc.2023.102900delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we propose a robust communication-efficient decentralized learning algorithm, named RCEDL, to address data heterogeneity, communication heterogeneity and communication efficiency simultaneously in real -world scenarios. To the best of our knowledge, this is the first work to address the above challenges in a united framework. In detail, we design a compressed cross-gradient aggregation mechanism with delay to resolve the Non-IID issues, a blocking-resilient mechanism which allows receiving delayed parameters and gradients, and a communication-efficient mechanism including parameters compression and adaptive neighbors selection methods to reduce the communication cost as much as possible. In addition, we also provide convergence analysis of RCEDL and prove its convergence rate O( & RADIC;1NK ) same with the state-of-the-art decentralized learning algorithms. Finally, we conduct extensive experiments to evaluate RCEDL algorithm on two widely used datasets CIFAR-10 and MNIST under different experimental settings. Compared with the state-of-the-art baseline methods, the proposed RCEDL is much more robust with higher accuracy and at least 3.4 x communication cost reduction under the heterogeneous environment.
Keyword:
Decentralized learning
Communication-efficient
Heterogeneity

期刊

Journal of Systems Architecture 封面图
Journal of Systems Architecture
IF:
4.1
论文数:
3.0K
被引数:
4.2K

机构

S
shandong university
学者数:
9.5W
论文数: 6.4W
被引数: 94
引用论文

引用论文

Resistance Training and Youth阻力训练和青年
err1989-11-01
err0
errOAAI
errWilliam J. Kraemer; Andrew C. Fry; Peter N. Frykman; Brian Conroy; Jay Hoffman
err分享
err收藏
Mapping the STK4/Hippo signaling network in prostate cancer cell
err2017-09-07
err0
errOAAI
errDamien Ready; Kader Yagiz; Pooneh Amin; Yuksel Yildiz; Vincent Funari; Serdar Bozdag; Bekir Cinar
err分享
err收藏
err分享
err收藏
err分享
err收藏
Distributed machine learning, optimization and applications
err2022-06-01
err3
PREAI
errLiu, Qingshan; Zeng, Zhigang; Jin, Yaochu
err分享
err收藏
学者 查看更多内容