arrow
Return

Approximate Gradient Synchronization With Adaptive Quantized Gradient Broadcast

delete2025-07-01
delete0
PRE
AI
S
Shouxi Luo
X
Xue Liu
K
Ke Li
H
Huanlai Xing
X
Xu Zhang
DOI:10.1016/j.future.2025.107983delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Given the layered training workflow of deep neural networks, recent advances have shown that, by splitting gradients into blocks and rearranging their transmission, distributed deep learning (DDL) workers can overlap parts of the communication with computation to hide the overhead of model synchronization. However, not all communication can be masked perfectly (e.g., that of the first-layer gradients). A promising solution is to transmit quantized gradients instead of raw values to eliminate the communication bottleneck further. In this paper, we propose AQGB, Adaptive Quantized Gradient Broadcast, to accelerate the convergence of data-parallel distributed training through designing efficient multi-level quantization and flexible quantization ratio control. Distinguished from existing fixed-quantization schemes, AQGB can adjust the level of quantization respecting the network state and the training progress to maximize the computation-communication overlap (CCO), which is quantified by a novel metric ROW (the Ratio of Overlap time to Wait time). Compared with no-quantization and 4bit-fixed QSGD quantization, AQGB could accelerate the convergence speed of training (regarding the time to converge) by about 3.15 × and 1.24 ×, respectively.

Journal

F
Future Generation Computer Systems
IF:
0
Papers:
642
Citations:
0

Organization

No organization information available
Cited Papers

Cited Papers

Distributed Reinforcement Learning via Gossip
err2017-03-01
err42
errOAAI
errMathkar, Adwaitvedant; Borkar, Vivek S.
errShare
errSave
errShare
errSave
SiP-ML
err2021-08-09
err0
errOAAI
errMehrdad Khani; Manya Ghobadi; Mohammad Alizadeh; Ziyi Zhu; Madeleine Glick; Keren Bergman; Amin Vahdat; Benjamin Klenk; Eiman Ebrahimi
errShare
errSave
A Machine Learning Approach for Blockchain-Based Smart Home Networks Security
err2021-05-01
err64
errOAAI
errKhan, Muhammad Adnan; Abbas, Sagheer; Rehman, Abdur; Saeed, Yousaf; Zeb, Asim; Uddin, M. Irfan; Nasser, Nidal; Ali, Asmaa
errShare
errSave
AC-SGD: Adaptively Compressed SGD for Communication-Efficient Distributed Learning
err2022-09-01
err16
PREAI
errYan, Guangfeng; Li, Tan; Huang, Shao-Lun; Lan, Tian; Song, Linqi
errShare
errSave
A Survey on Distributed Machine Learning
err2020-03-20
err430
errOAAI
errVerbraeken, Joost; Wolting, Matthijs; Katzy, Jonathan; Kloppenburg, Jeroen; Verbelen, Tim; Rellermeyer, Jan S.
errShare
errSave
researcher View more