Abstract:Distributed Machine learning has delivered considerable advances in training neural networks by leveraging parallel processing, scalability, and fault tolerance to accelerate the process and improve model performance. However, training of large-size models has exhibited numerous challenges, due to the gradient dependence that conventional approaches integrate. To improve the training efficiency of such models, gradient-free distributed methodologies have emerged fostering the gradient-independent parallel processing and efficient utilization of resources across multiple devices or nodes. However, such approaches, are usually restricted to specific applications, due to their conceptual limitations: computational and communicational requirements between partitions, limited partitioning solely into layers, limited sequential learning between the different layers, as well as training a potential model in solely synchronous mode. In this paper, we propose and evaluate, the Neuro-Distributed Cognitive Adaptive Optimization (ND-CAO) methodology, a novel gradient-free algorithm that enables the efficient distributed training of arbitrary types of neural networks, in both synchronous and asynchronous manner. Contrary to the majority of existing methodologies, ND-CAO is applicable to any possible splitting of a potential neural network, into blocks (partitions), with each of the blocks allowed to update its parameters fully asynchronously and independently of the rest of the blocks. Most importantly, no data exchange is required between the different blocks during training with the only information each block requires is the global performance of the model. Convergence of ND-CAO is mathematically established for generic neural network architectures, independently of the particular choices made, while four comprehensive experimental cases, considering different model architectures and image classification tasks, validate the algorithms' robustness and effectiveness in both synchronous and asynchronous training modes. Moreover, by conducting a thorough comparison between synchronous and asynchronous ND-CAO training, the algorithm is identified as an efficient scheme to train neural networks in a novel gradient-independent, distributed, and asynchronous manner, delivering similar – or even improved results in Loss and Accuracy measures.

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

Asynchronous Stochastic Gradient Descent with Decoupled Backpropagation and Layer-Wise Updates

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

SSD-SSD: Communication sparsification for distributed deep learning training

A Hierarchical Communication Algorithm for Distributed Deep Learning Training.

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

More Effective Distributed Deep Learning Using Staleness Based Parameter Updating.

OD-SGD

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

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

FLSGD: Free Local SGD with Parallel Synchronization

Neuro-distributed cognitive adaptive optimization for training neural networks in a parallel and asynchronous manner

A Distributed SGD Algorithm with Global Sketching for Deep Learning Training Acceleration

Scaling Deep Learning on GPU and Knights Landing clusters

OD-SGD: One-Step Delay Stochastic Gradient Descent for Distributed Training.

Layered SGD: A Decentralized and Synchronous SGD Algorithm for Scalable Deep Neural Network Training

Locally Asynchronous Stochastic Gradient Descent for Decentralised Deep Learning

Decentralized SGD with Asynchronous, Local and Quantized Updates

Optimization of Parallel Stochastic Gradient Descent on Sunway TaihuLight

Layer-wise Adaptive Gradient Sparsification for Distributed Deep Learning with Convergence Guarantees.

Asynchronous SGD with Stale Gradient Dynamic Adjustment for Deep Learning Training