paper-with-me

Papers

Taming Momentum in a Distributed Asynchronous Environment

2019-07-26 · Ido Hakimi, Saar Barkai, Moshe Gabel, Assaf Schuster

Although distributed computing can significantly reduce the training time of deep neural networks, scaling the training process while maintaining high efficiency and final accuracy is challenging. Distributed asynchronous training enjoys near-linear speedup, but asynchrony causes gradient staleness - the main difficulty in scaling stochastic gradient descent to large clusters. Momentum, which is often used to accelerate convergence and escape local minima, exacerbates the gradient staleness, thereby hindering convergence. We propose DANA: a novel technique for asynchronous distributed SGD with momentum that mitigates gradient staleness by computing the gradient on an estimated future position of the model's parameters. Thereby, we show for the first time that momentum can be fully incorporated in asynchronous training with almost no ramifications to final accuracy. Our evaluation on the CIFAR and ImageNet datasets shows that DANA outperforms existing methods, in both final accuracy and convergence speed while scaling up to a total batch size of 16K on 64 asynchronous workers.

📄 PDF Abstract BibTeX arXiv:1907.11612

Code (0)

등록된 구현이 없습니다.

Tasks

16kDistributed Computing

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

Ordered Local Momentum for Asynchronous Distributed Learning under Arbitrary Delays

2026-01-18 · Chang-Wei Shi, Shi-Shang Wang, Wu-Jun Li arxiv

Momentum SGD (MSGD) serves as a foundational optimizer in training deep models due to momentum's key role in accelerating convergence and enhancing generalization. Meanwhile, asynchronous distributed learning is crucial …

Ordered Momentum for Asynchronous SGD

2024-07-27 · Chang-Wei Shi, Yi-Rui Yang, Wu-Jun Li

Distributed learning is essential for training large-scale deep models. Asynchronous SGD (ASGD) and its variants are commonly used distributed learning methods, particularly in scenarios where the computing capabilities …

Gradient Energy Matching for Distributed Asynchronous Gradient Descent

2018-05-22 · Joeri Hermans, Gilles Louppe

Distributed asynchronous SGD has become widely used for deep learning in large-scale systems, but remains notorious for its instability when increasing the number of workers. In this work, we study the dynamics of distri…

Gradient Scheduling with Global Momentum for Non-IID Data Distributed Asynchronous Training

2019-02-21 · Chengjie Li, Ruixuan Li, Haozhao Wang, Yuhua Li 외

Distributed asynchronous offline training has received widespread attention in recent years because of its high performance on large-scale data and complex models. As data are distributed from cloud-centric to edge nodes…

Scheduling

Byzantine-Robust Distributed Online Learning: Taming Adversarial Participants in An Adversarial Environment

2023-07-16 · Xingrong Dong, Zhaoxian Wu, Qing Ling, Zhi Tian

This paper studies distributed online learning under Byzantine attacks. The performance of an online learning algorithm is often characterized by (adversarial) regret, which evaluates the quality of one-step-ahead decisi…

Decision Making