paper-with-me

홈 › Papers

Learning Efficient Parameter Server Synchronization Policies for Distributed SGD

2020-05-01 · ICLR 2020 1 · Rong Zhu, Sheng Yang, Andreas Pfadler, Zhengping Qian, Jingren Zhou

We apply a reinforcement learning (RL) based approach to learning optimal synchronization policies used for Parameter Server-based distributed training of machine learning models with Stochastic Gradient Descent (SGD). Utilizing a formal synchronization policy description in the PS-setting, we are able to derive a suitable and compact description of states and actions, allowing us to efficiently use the standard off-the-shelf deep Q-learning algorithm. As a result, we are able to learn synchronization policies which generalize to different cluster environments, different training datasets and small model variations and (most importantly) lead to considerable decreases in training time when compared to standard policies such as bulk synchronous parallel (BSP), asynchronous parallel (ASP), or stale synchronous parallel (SSP). To support our claims we present extensive numerical results obtained from experiments performed in simulated cluster environments. In our experiments training time is reduced by 44 on average and learned policies generalize to multiple unseen circumstances.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Q-LearningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…

Similar Papers 제목 키워드 기반

Faster Distributed Synchronous SGD with Weak Synchronization

2018-01-01 · ICLR 2018 1 · Cong Xie, Oluwasanmi O. Koyejo, Indranil Gupta

Distributed training of deep learning is widely conducted with large neural networks and large datasets. Besides asynchronous stochastic gradient descent~(SGD), synchronous SGD is a reasonable alternative with better con…

DSCOVR: Randomized Primal-Dual Block Coordinate Algorithms for Asynchronous Distributed Optimization

2017-10-13 · Lin Xiao, Adams Wei Yu, Qihang Lin, Weizhu Chen

Machine learning with big data often involves large optimization models. For distributed optimization over a cluster of machines, frequent communication and synchronization of all model parameters (optimization variables…

Distributed ComputingDistributed Optimization

BML: A High-performance, Low-cost Gradient Synchronization Algorithm for DML Training

2018-12-01 · NeurIPS 2018 12 · Songtao Wang, Dan Li, Yang Cheng, Jinkun Geng 외

In distributed machine learning (DML), the network performance between machines significantly impacts the speed of iterative training. In this paper we propose BML, a new gradient synchronization algorithm with higher ne…

GPUVocal Bursts Intensity Prediction

Distributed Machine Learning through Heterogeneous Edge Systems

2019-11-16 · Hanpeng Hu, Dan Wang, Chuan Wu

Many emerging AI applications request distributed machine learning (ML) among edge systems (e.g., IoT devices and PCs at the edge of the Internet), where data cannot be uploaded to a central venue for model training, due…

BIG-bench Machine Learning

OSP: Boosting Distributed Model Training with 2-stage Synchronization

2023-06-29 · Zixuan Chen, Lei Shi, Xuandong Liu, Jiahui Li 외

Distributed deep learning (DDL) is a promising research area, which aims to increase the efficiency of training deep learning tasks with large size of datasets and models. As the computation capability of DDL nodes conti…

Deep Learning