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

Abstract : One of the most widely used training methods for large-scale machine learning problems is distributed asynchronous stochastic gradient descent (DASGD). However, a key issue in its implementation is that of delays: when a "worker" node asynchronously contributes a gradient update to the "master", the global model parameter may have changed, rendering this information stale. In massively parallel computing grids, these delays can quickly add up if a node is saturated, so the convergence of DASGD is uncertain under these conditions. Nevertheless, by using a judiciously chosen quasilinear step-size sequence, we show that it is possible to amortize these delays and achieve global convergence with probability 1, even under polynomially growing delays, reaffirming in this way the successful application of DASGD to large-scale optimization problems.
Document type :
Conference papers
Complete list of metadatas

Cited literature [46 references]  Display  Hide  Download

https://hal.inria.fr/hal-01891449
Contributor : Panayotis Mertikopoulos <>
Submitted on : Tuesday, October 9, 2018 - 3:52:39 PM
Last modification on : Friday, October 25, 2019 - 1:30:57 AM

File

Delayed-ICML.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01891449, version 1

Citation

Zhengyuan Zhou, Panayotis Mertikopoulos, Nicholas Bambos, Peter W. Glynn, Yinyu Ye, et al.. Distributed Asynchronous Optimization with Unbounded Delays: How Slow Can You Go?. ICML 2018 - 35th International Conference on Machine Learning, Jul 2018, Stockholm, Sweden. pp.1-10. ⟨hal-01891449⟩

Share

Metrics

Record views

197

Files downloads

225