Abstract:Communication is a crucial phase in the context of distributed training. Because parameter server (PS) frequently experiences network congestion, recent studies have found that training paradigms without a centralized server outperform the traditional server-based paradigms in terms of communication efficiency. However, with the increasing growth of model sizes, these server-free paradigms are also confronted with substantial communication overhead that seriously deteriorates the performance of distributed training. In this paper, we focus on communication efficiency of two serverless paradigms, i.e., Ring All-Reduce (RAR) and gossip, by proposing the Quantized Parallel Restarted Stochastic Gradient Descent (QPRSGD), an algorithm that allows multiple local SGD updates before a global synchronization, in synergy with the quantization to significantly reduce the communication overhead. We establish the bound of accumulative errors according to the synchronization mode and the network topology, which is essential to ensure the convergence property. Under both aggregation paradigms, the algorithm achieves the linear speedup property with respect to the number of local updates as well as the number of workers. Remarkably, the proposed algorithm achieves a convergence rate $O(1/\sqrt{NK^2M})$ under the gossip paradigm and outperforms all existing compression methods, where $N$ is the times of global synchronizations, and $K$ is the number of local updates, while $M$ is the number of nodes. An empirical study on various machine learning models demonstrates that the communication overhead is reduced by 90\%, and the convergence speed is boosted by up to 18.6 times, in a low bandwidth network, in comparison with Parallel SGD.

BinSGDM: Extreme One-Bit Quantization for Communication Efficient Large-Scale Distributed Training

Global-QSGD: Practical Floatless Quantization for Distributed Learning with Theoretical Guarantees

Boosting Distributed Full-graph GNN Training with Asynchronous One-bit Communication

Birder: Communication-Efficient 1-Bit Adaptive Optimizer for Practical Distributed DNN Training.

A Distributed Training Algorithm of Generative Adversarial Networks with Quantized Gradients

Adaptive Message Quantization and Parallelization for Distributed Full-graph GNN Training

Quantized Epoch-SGD for Communication-Efficient Distributed Learning.

Sparse Communication for Training Deep Networks

Compressed Communication for Distributed Training: Adaptive Methods and System

Evaluation and Optimization of Gradient Compression for Distributed Deep Learning

A Quantitative Survey of Communication Optimizations in Distributed Deep Learning

Near-Lossless Gradient Compression for Data-Parallel Distributed DNN Training

On the Convergence of Quantized Parallel Restarted SGD for Central Server Free Distributed Training

SDP4Bit: Toward 4-bit Communication Quantization in Sharded Data Parallelism for LLM Training

Decentralized Deep Learning with Arbitrary Communication Compression

Truncated Non-Uniform Quantization for Distributed SGD

Improved Quantization Strategies for Managing Heavy-tailed Gradients in Distributed Learning

Deep Gradient Compression: Reducing the Communication Bandwidth for Distributed Training.

1-bit LAMB: Communication Efficient Large-Scale Large-Batch Training with LAMB's Convergence Speed

Sparse Gradient Compression For Distributed Sgd

Error Compensated Quantized SGD and its Applications to Large-scale Distributed Optimization