paper-with-me

Papers

Efficient Distributed Training through Gradient Compression with Sparsification and Quantization Techniques

2024-12-07 · Shruti Singh, Shantanu Kumar

This study investigates the impact of gradient compression on distributed training performance, focusing on sparsification and quantization techniques, including top-k, DGC, and QSGD. In baseline experiments, random-k compression results in severe performance degradation, highlighting its inefficacy. In contrast, using top-k and DGC at 50 times compression yields performance improvements, reducing perplexity by up to 0.06 compared to baseline. Experiments across 1, 2, and 4 workers demonstrate that conservative sparsification can have a regularizing effect, especially for smaller models, while compression ratios above 5000 times impair performance, particularly for DGC. Communication times are reduced across all compression methods, with top-k and DGC decreasing communication to negligible levels at high compression ratios. However, increased computation times offset this efficiency for top-k due to sorting demands, making it less scalable than DGC or QSGD. In convergence tests, sparsification techniques show accelerated convergence, requiring fewer epochs than the baseline, which has implications for computational savings. Although precision trade-offs emerge, floating point errors are mitigated by compression. This study's findings underscore the need to tune hyperparameters specifically for each compression technique to achieve optimal model performance, especially in distributed training systems.

📄 PDF Abstract BibTeX arXiv:2502.07634

Code (0)

등록된 구현이 없습니다.

Tasks

Quantization

Similar Papers 제목 키워드 기반

Adaptive Top-K in SGD for Communication-Efficient Distributed Learning

2022-10-24 · Mengzhe Ruan, Guangfeng Yan, Yuanzhang Xiao, Linqi Song 외

Distributed stochastic gradient descent (SGD) with gradient compression has become a popular communication-efficient solution for accelerating distributed learning. One commonly used method for gradient compression is To…

Downlink Compression Improves TopK Sparsification

2022-09-30 · William Zou, Hans De Sterck, Jun Liu

Training large neural networks is time consuming. To speed up the process, distributed training is often used. One of the largest bottlenecks in distributed training is communicating gradients across different nodes. Dif…

Regularized Top-$k$: A Bayesian Framework for Gradient Sparsification

2025-01-10 · Ali Bereyhi, Ben Liang, Gary Boudreau, Ali Afana

Error accumulation is effective for gradient sparsification in distributed settings: initially-unselected gradient entries are eventually selected as their accumulated error exceeds a certain level. The accumulation esse…

Gradient Sparification for Asynchronous Distributed Training

2019-10-24 · Zijie Yan

Modern large scale machine learning applications require stochastic optimization algorithms to be implemented on distributed computational architectures. A key bottleneck is the communication overhead for exchanging info…

Federated LearningStochastic Optimization

MiCRO: Near-Zero Cost Gradient Sparsification for Scaling and Accelerating Distributed DNN Training

2023-10-02 · Daegun Yoon, Sangyoon Oh

Gradient sparsification is a communication optimisation technique for scaling and accelerating distributed deep neural network (DNN) training. It reduces the increasing communication traffic for gradient aggregation. How…