paper-with-me

Papers

Accelerating Asynchronous Stochastic Gradient Descent for Neural Machine Translation

2018-08-27 · EMNLP 2018 10 · Nikolay Bogoychev, Marcin Junczys-Dowmunt, Kenneth Heafield, Alham Fikri Aji

In order to extract the best possible performance from asynchronous stochastic gradient descent one must increase the mini-batch size and scale the learning rate accordingly. In order to achieve further speedup we introduce a technique that delays gradient updates effectively increasing the mini-batch size. Unfortunately with the increase of mini-batch size we worsen the stale gradient problem in asynchronous stochastic gradient descent (SGD) which makes the model convergence poor. We introduce local optimizers which mitigate the stale gradient problem and together with fine tuning our momentum we are able to train a shallow machine translation system 27% faster than an optimized baseline with negligible penalty in BLEU.

📄 PDF Abstract BibTeX arXiv:1808.08859

Code (0)

등록된 구현이 없습니다.

Tasks

Machine TranslationTranslation

Similar Papers 제목 키워드 기반

Accelerating Asynchronous Algorithms for Convex Optimization by Momentum Compensation

2018-02-27 · Cong Fang, Yameng Huang, Zhouchen Lin

Asynchronous algorithms have attracted much attention recently due to the crucial demands on solving large-scale optimization problems. However, the accelerated versions of asynchronous algorithms are rarely studied. In …

Decoupled Asynchronous Proximal Stochastic Gradient Descent with Variance Reduction

2016-09-22 · Zhouyuan Huo, Bin Gu, Heng Huang

In the era of big data, optimizing large scale machine learning problems becomes a challenging task and draws significant attention. Asynchronous optimization algorithms come out as a promising solution. Recently, decoup…

Making Asynchronous Stochastic Gradient Descent Work for Transformers

2019-06-08 · WS 2019 11 · Alham Fikri Aji, Kenneth Heafield

Asynchronous stochastic gradient descent (SGD) is attractive from a speed perspective because workers do not wait for synchronization. However, the Transformer model converges poorly with asynchronous SGD, resulting in s…

GPUMachine TranslationTranslation

Make Workers Work Harder: Decoupled Asynchronous Proximal Stochastic Gradient Descent

2016-05-21 · Yitan Li, Linli Xu, Xiaowei Zhong, Qing Ling

Asynchronous parallel optimization algorithms for solving large-scale machine learning problems have drawn significant attention from academia to industry recently. This paper proposes a novel algorithm, decoupled asynch…

Asynchronous Stochastic Gradient Descent with Variance Reduction for Non-Convex Optimization

2016-04-12 · Zhouyuan Huo, Heng Huang

We provide the first theoretical analysis on the convergence rate of the asynchronous stochastic variance reduced gradient (SVRG) descent algorithm on non-convex optimization. Recent studies have shown that the asynchron…