Abstract:In recent years, deep learning models have been successfully applied to large-scale data analysis, including image classification, video caption, natural language processing, etc. Large-scale data analyses take advantage of parallel computing to accelerate the speed of model training, in which data parallelism has become the dominant method for deep learning model training due to its high throughput rate. Synchronous stochastic gradient descent optimization becomes a well-recognized optimization method to ensure model convergence, but the overhead of gradients synchronization increases linearly as the number of workers increases, causing a huge waste of time. Although some efficiency-first asynchronous methods have been proposed, these methods cannot guarantee their convergence in large-scale distributed training. To solve this problem, we propose an efficient pseudo-synchronous approach that updates the network with the previous gradient, performing the synchronization of a new gradient to overlap computation and synchronization. This idea will obviously affect the normal convergence of the model, so we propose a novel adaptive exponential smoothing predicted gradient algorithm for model optimization, which can adaptively adjust the confidence coefficient of the history gradient to ensure the normal convergence of the training process. Experiments prove that our method can speed up the training process and achieve a comparable accuracy rate with standard synchronous SGD. Besides, our method has more efficient weak scalability compared to the traditional synchronous SGD and those in previous related work. We apply our methods to image recognition and video caption applications at most 12288 cores with strong scalability on Tianhe II. Evaluations show that, when configured appropriately, our method attains near-linear scalability using 128 nodes. We get 93.4% weak scaling efficiency on 64 nodes, 90.5% on 128 nodes.

A Hierarchical Communication Algorithm for Distributed Deep Learning Training.

Modeling and Evaluation of Synchronous Stochastic Gradient Descent in Distributed Deep Learning on Multiple GPUs

A DAG Model of Synchronous Stochastic Gradient Descent in Distributed Deep Learning

Faster Distributed Deep Net Training: Computation and Communication Decoupled Stochastic Gradient Descent

MG-WFBP: Efficient Data Communication for Distributed Synchronous SGD Algorithms.

On Distributed Deep Network for Processing Large-Scale Sets of Complex Data

SSD-SGD: Communication Sparsification for Distributed Deep Learning Training.

SSD-SSD: Communication sparsification for distributed deep learning training

Communication-Efficient Distributed Deep Learning: Survey, Evaluation, and Challenges.

Accelerating Massively Distributed Deep Learning Through Efficient Pseudo-Synchronous Update Method

Communication-Efficient Distributed Deep Learning with Merged Gradient Sparsification on GPUs

Scaling Deep Learning on GPU and Knights Landing clusters

Exploiting Simultaneous Communications to Accelerate Data Parallel Distributed Deep Learning

SAP-SGD: Accelerating Distributed Parallel Training with High Communication Efficiency on Heterogeneous Clusters

Communication-Efficient Distributed Deep Learning: A Comprehensive Survey

Communication Patterns in Distributed Deep Learning

Poseidon: An Efficient Communication Architecture for Distributed Deep Learning on GPU Clusters

HPSGD: Hierarchical Parallel SGD with Stale Gradients Featuring

Sparse Communication for Training Deep Networks

GossipGraD: Scalable Deep Learning using Gossip Communication based Asynchronous Gradient Descent

A Novel Stochastic Gradient Descent Algorithm Based on Grouping over Heterogeneous Cluster Systems for Distributed Deep Learning