arrow
返回

Asynchronous Distributed Learning Based on Gradient Coding

delete2026-05-14
delete0
PRE
AI
C
Chengxi Li
M
Ming Xiao
M
Mikael Skoglund
DOI:10.1109/tsp.2026.3693548delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文研究了分布式学习(DL)问题,其中不同设备在训练过程中完成本地计算所需响应时间不同。为解决此问题,现有的梯度编码(GC)技术是在同步环境下设计的,服务器需等待每轮迭代中固定数量的最快设备传输编码梯度以完全恢复全局梯度。然而,这些GC技术存在显著低效性,因为慢设备的计算结果被浪费,其信息对服务器更新全局模型并非必需。为克服此局限,我们提出了一种基于GC的新型异步DL方法(AGC)。在AGC中,训练数据子集被冗余复制并分配至设备,设备编码其本地子集的本地梯度并向服务器发送编码梯度。服务器基于从一定数量设备接收的编码梯度异步更新全局模型,这些梯度可能源自历史全局模型或最新模型。通过这种方式,慢设备的计算结果也能被利用,有助于提高训练效率并缩短训练时间。我们针对频繁全局同步的异步环境下AGC进行了收敛性分析,并证明其收敛速率为$\boldsymbol{O}\mathbf{(1}\boldsymbol{/\sqrt{T}}\mathbf{)}$。最后,数值结果证明了所提方法相比基线方法的优越性,AGC在相同训练时间内实现了更好的学习性能。
Keyword:
Asynchronous setting
distributed learning
gradient coding
straggling behaviors

期刊

I
IEEE Transactions on Signal Processing
IF:
5.8
论文数:
341
被引数:
0

机构

K
kth royal institute of technology
学者数:
942
论文数: 509
被引数: 0
引用论文

引用论文

Gradient Coding From Cyclic MDS Codes and Expander Graphs
err2020-12-01
err0
errOAAI
errNetanel Raviv; Itzhak Tamo; Rashish Tandon; Alexandros G. Dimakis
err分享
err收藏
err分享
err收藏
Distributed Learning in Wireless Networks: Recent Progress and Future Challenges无线网络中的分布式学习: 最新进展和未来挑战
err2021-12-01
err271
errOAAI
errChen, Mingzhe; Gunduz, Deniz; Huang, Kaibin; Saad, Walid; Bennis, Mehdi; Feljan, Aneta Vulgarakis; Poor, H. Vincent
err分享
err收藏
A Security Perspective on Battery Systems of the Internet of Things
err2017-05-10
err0
PREAI
errAnthony Bahadir Lopez; Korosh Vatanparvar; Atul Prasad Deb Nath; Shuo Yang; Swarup Bhunia; Mohammad Abdullah Al Faruque
err分享
err收藏
err分享
err收藏
学者 查看更多内容