paper-with-me

Papers

Compressed Communication for Distributed Training: Adaptive Methods and System

2021-05-17 · Yuchen Zhong, Cong Xie, Shuai Zheng, Haibin Lin

Communication overhead severely hinders the scalability of distributed machine learning systems. Recently, there has been a growing interest in using gradient compression to reduce the communication overhead of the distributed training. However, there is little understanding of applying gradient compression to adaptive gradient methods. Moreover, its performance benefits are often limited by the non-negligible compression overhead. In this paper, we first introduce a novel adaptive gradient method with gradient compression. We show that the proposed method has a convergence rate of $\mathcal{O}(1/\sqrt{T})$ for non-convex problems. In addition, we develop a scalable system called BytePS-Compress for two-way compression, where the gradients are compressed in both directions between workers and parameter servers. BytePS-Compress pipelines the compression and decompression on CPUs and achieves a high degree of parallelism. Empirical evaluations show that we improve the training time of ResNet50, VGG16, and BERT-base by 5.0%, 58.1%, 23.3%, respectively, without any accuracy loss with 25 Gb/s networking. Furthermore, for training the BERT models, we achieve a compression rate of 333x compared to the mixed-precision training.

📄 PDF Abstract BibTeX arXiv:2105.07829

Code (1)

vycezhong/byteps-compress 공식 구현 pytorch

Methods 이 논문이 사용한 방법론

Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Linear Warmup With Linear Decay Linear Warmup With Linear Decay is a learning rate schedule in which we increase the learning rate linearly for $n$ updates and then linearly decay afterwards.
Multi-Head Attention 설명 없음
Weight Decay 설명 없음
Attention Dropout Attention Dropout is a type of dropout used in attention-based architectures, where elements are randomly dropped out of the…

Similar Papers 제목 키워드 기반

Communication-Compressed Adaptive Gradient Method for Distributed Nonconvex Optimization

2021-11-01 · Yujia Wang, Lu Lin, Jinghui Chen

Due to the explosion in the size of the training datasets, distributed learning has received growing interest in recent years. One of the major bottlenecks is the large communication cost between the central server and t…

Birder: Communication-Efficient 1-bit Adaptive Optimizer for Practical Distributed DNN Training

2023-09-21 · NeurIPS 2023 11

Various gradient compression algorithms have been proposed to alleviate the communication bottleneck in distributed learning, and they have demonstrated effectiveness in terms of high compression ratios and theoretical …

LoDAdaC: a unified local training-based decentralized framework with adaptive gradients and compressed communication

2026-04-11 · Wei Liu, Anweshit Panda, Ujwal Pandey, Haven Cook 외 arxiv

In the decentralized distributed learning, achieving fast convergence and low communication cost is essential for scalability and high efficiency. Adaptive gradient methods, such as Adam, have demonstrated strong practic…

Image ClassificationFederated Learning

On Distributed Adaptive Optimization with Gradient Compression

2022-05-11 · ICLR 2022 4 · Xiaoyun Li, Belhal Karimi, Ping Li

We study COMP-AMS, a distributed optimization framework based on gradient averaging and adaptive AMSGrad algorithm. Gradient compression with error feedback is applied to reduce the communication cost in the gradient tra…

Distributed Optimization

Distributed Fixed Point Methods with Compressed Iterates

2019-12-20 · Sélim Chraibi, Ahmed Khaled, Dmitry Kovalev, Peter Richtárik 외

We propose basic and natural assumptions under which iterative optimization methods with compressed iterates can be analyzed. This problem is motivated by the practice of federated learning, where a large model stored in…

Federated Learning