paper-with-me

Papers

OD-SGD: One-step Delay Stochastic Gradient Descent for Distributed Training

2020-05-14 · Yemao Xu, Dezun Dong, Weixia Xu, Xiangke Liao

The training of modern deep learning neural network calls for large amounts of computation, which is often provided by GPUs or other specific accelerators. To scale out to achieve faster training speed, two update algorithms are mainly applied in the distributed training process, i.e. the Synchronous SGD algorithm (SSGD) and Asynchronous SGD algorithm (ASGD). SSGD obtains good convergence point while the training speed is slowed down by the synchronous barrier. ASGD has faster training speed but the convergence point is lower when compared to SSGD. To sufficiently utilize the advantages of SSGD and ASGD, we propose a novel technology named One-step Delay SGD (OD-SGD) to combine their strengths in the training process. Therefore, we can achieve similar convergence point and training speed as SSGD and ASGD separately. To the best of our knowledge, we make the first attempt to combine the features of SSGD and ASGD to improve distributed training performance. Each iteration of OD-SGD contains a global update in the parameter server node and local updates in the worker nodes, the local update is introduced to update and compensate the delayed local weights. We evaluate our proposed algorithm on MNIST, CIFAR-10 and ImageNet datasets. Experimental results show that OD-SGD can obtain similar or even slightly better accuracy than SSGD, while its training speed is much faster, which even exceeds the training speed of ASGD.

📄 PDF Abstract BibTeX arXiv:2005.06728

Code (1)

CynthiaProtector/OD-SGD 공식 구현 mxnet

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…
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 제목 키워드 기반

Convex and Non-convex Federated Learning with Stale Stochastic Gradients: Diminishing Step Size is All You Need

2026-03-03 · Xinran Zheng, Tara Javidi, Behrouz Touri arxiv

We propose a general framework for distributed stochastic optimization under delayed gradient models. In this setting, $n$ local agents leverage their own data and computation to assist a central server in minimizing a g…

Stochastic OptimizationFederated Learning

Distributed stochastic optimization with large delays

2021-07-06 · Zhengyuan Zhou, Panayotis Mertikopoulos, Nicholas Bambos, Peter W. Glynn 외

One of the most widely used methods for solving large-scale stochastic optimization problems is distributed asynchronous stochastic gradient descent (DASGD), a family of algorithms that result from parallelizing stochast…

Distributed ComputingStochastic Optimization

A Tight Convergence Analysis for Stochastic Gradient Descent with Delayed Updates

2018-06-26 · Yossi Arjevani, Ohad Shamir, Nathan Srebro

We provide tight finite-time convergence bounds for gradient descent and stochastic gradient descent on quadratic functions, when the gradients are delayed and reflect iterates from $\tau$ rounds ago. First, we show that…

Distributed Optimization

Distributed Asynchronous Optimization with Unbounded Delays: How Slow Can You Go?

2018-07-01 · ICML 2018 7 · Zhengyuan Zhou, Panayotis Mertikopoulos, Nicholas Bambos, Peter Glynn 외

One of the most widely used optimization methods for large-scale machine learning problems is distributed asynchronous stochastic gradient descent (DASGD). However, a key issue that arises here is that of delayed gr…

Asynchronous Stochastic Optimization Robust to Arbitrary Delays

2021-06-22 · NeurIPS 2021 12 · Alon Cohen, Amit Daniely, Yoel Drori, Tomer Koren 외

We consider stochastic optimization with delayed gradients where, at each time step $t$, the algorithm makes an update using a stale stochastic gradient from step $t - d_t$ for some arbitrary delay $d_t$. This setting ab…

Distributed OptimizationStochastic Optimization