paper-with-me

Papers

Contractive error feedback for gradient compression

2023-12-13 · Bingcong Li, Shuai Zheng, Parameswaran Raman, Anshumali Shrivastava, Georgios B. Giannakis

On-device memory concerns in distributed deep learning have become severe due to (i) the growth of model size in multi-GPU training, and (ii) the wide adoption of deep neural networks for federated learning on IoT devices which have limited storage. In such settings, communication efficient optimization methods are attractive alternatives, however they still struggle with memory issues. To tackle these challenges, we propose an communication efficient method called contractive error feedback (ConEF). As opposed to SGD with error-feedback (EFSGD) that inefficiently manages memory, ConEF obtains the sweet spot of convergence and memory usage, and achieves communication efficiency by leveraging biased and all-reducable gradient compression. We empirically validate ConEF on various learning tasks that include image classification, language modeling, and machine translation and observe that ConEF saves 80\% - 90\% of the extra memory in EFSGD with almost no loss on test performance, while also achieving 1.3x - 5x speedup of SGD. Through our work, we also demonstrate the feasibility and convergence of ConEF to clear up the theoretical barrier of integrating ConEF to popular memory efficient frameworks such as ZeRO-3.

📄 PDF Abstract BibTeX arXiv:2312.08538

Code (0)

등록된 구현이 없습니다.

Tasks

Federated LearningGPUimage-classificationImage ClassificationLanguage ModelingLanguage ModellingMachine Translation

Methods 이 논문이 사용한 방법론

SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…

Similar Papers 제목 키워드 기반

Accelerated Distributed Optimization with Compression and Error Feedback

2025-03-11 · Yuan Gao, Anton Rodomanov, Jeremy Rack, Sebastian U. Stich

Modern machine learning tasks often involve massive datasets and models, necessitating distributed optimization algorithms with reduced communication overhead. Communication compression, where clients transmit compressed…

Distributed Optimization

EF21 with Bells & Whistles: Six Algorithmic Extensions of Modern Error Feedback

2021-10-07 · Ilyas Fatkhullin, Igor Sokolov, Eduard Gorbunov, Zhize Li 외

First proposed by Seide (2014) as a heuristic, error feedback (EF) is a very popular mechanism for enforcing convergence of distributed gradient-based optimization methods enhanced with communication compression strategi…

Clip21: Error Feedback for Gradient Clipping

2023-05-30 · Sarit Khirirat, Eduard Gorbunov, Samuel Horváth, Rustem Islamov 외

Motivated by the increasing popularity and importance of large-scale training under differential privacy (DP) constraints, we study distributed gradient methods with gradient clipping, i.e., clipping applied to the gradi…

EControl: Fast Distributed Optimization with Compression and Error Control

2023-11-06 · Yuan Gao, Rustem Islamov, Sebastian Stich

Modern distributed training relies heavily on communication compression to reduce the communication overhead. In this work, we study algorithms employing a popular class of contractive compressors in order to reduce comm…

Distributed Optimization

SA-PEF: Step-Ahead Partial Error Feedback for Efficient Federated Learning

2026-01-28 · Dawit Kiros Redie, Reza Arablouei, Stefan Werner arxiv

Biased gradient compression with error feedback (EF) reduces communication in federated learning (FL), but under non-IID data, the residual error can decay slowly, causing gradient mismatch and stalled progress in the ea…

Federated Learning