paper-with-me

홈 › Papers

Accumulated Decoupled Learning: Mitigating Gradient Staleness in Inter-Layer Model Parallelization

2020-12-03 · Huiping Zhuang, Zhiping Lin, Kar-Ann Toh

Decoupled learning is a branch of model parallelism which parallelizes the training of a network by splitting it depth-wise into multiple modules. Techniques from decoupled learning usually lead to stale gradient effect because of their asynchronous implementation, thereby causing performance degradation. In this paper, we propose an accumulated decoupled learning (ADL) which incorporates the gradient accumulation technique to mitigate the stale gradient effect. We give both theoretical and empirical evidences regarding how the gradient staleness can be reduced. We prove that the proposed method can converge to critical points, i.e., the gradients converge to 0, in spite of its asynchronous nature. Empirical validation is provided by training deep convolutional neural networks to perform classification tasks on CIFAR-10 and ImageNet datasets. The ADL is shown to outperform several state-of-the-arts in the classification tasks, and is the fastest among the compared methods.

📄 PDF Abstract BibTeX arXiv:2012.03747

Code (0)

등록된 구현이 없습니다.

Tasks

General Classification

Similar Papers 제목 키워드 기반

Accumulated Gradient Normalization

2017-10-06 · Joeri Hermans, Gerasimos Spanakis, Rico Möckel

This work addresses the instability in asynchronous data parallel optimization. It does so by introducing a novel distributed optimizer which is able to efficiently optimize a centralized model under communication constr…

Gap Aware Mitigation of Gradient Staleness

2019-09-24 · Saar Barkai, Ido Hakimi, Assaf Schuster

Cloud computing is becoming increasingly popular as a platform for distributed training of deep neural networks. Synchronous stochastic gradient descent (SSGD) suffers from substantial slowdowns due to stragglers if the …

Cloud Computing

Gap-Aware Mitigation of Gradient Staleness

2020-05-01 · ICLR 2020 1 · Saar Barkai, Ido Hakimi, Assaf Schuster

Cloud computing is becoming increasingly popular as a platform for distributed training of deep neural networks. Synchronous stochastic gradient descent (SSGD) suffers from substantial slowdowns due to stragglers if the …

Cloud Computing

Bringing Order to Asynchronous SGD: Towards Optimality under Data-Dependent Delays with Momentum

2026-05-03 · Tehila Dahan, Roie Reshef, Sharon Goldstein, Kfir Y. Levy arxiv

Asynchronous stochastic gradient descent (SGD) enables scalable distributed training but suffers from gradient staleness. Existing mitigation strategies, such as delay-adaptive learning rates and staleness-aware filterin…

Towards Efficient and Stable K-Asynchronous Federated Learning with Unbounded Stale Gradients on Non-IID Data

2022-03-02 · ZiHao Zhou, Yanan Li, Xuebin Ren, Shusen Yang

Federated learning (FL) is an emerging privacy-preserving paradigm that enables multiple participants collaboratively to train a global model without uploading raw data. Considering heterogeneous computing and communicat…

Federated LearningPrivacy Preserving