paper-with-me

Papers

Sparse Binary Compression: Towards Distributed Deep Learning with minimal Communication

2018-05-22 · Felix Sattler, Simon Wiedemann, Klaus-Robert Müller, Wojciech Samek

Currently, progressively larger deep neural networks are trained on ever growing data corpora. As this trend is only going to increase in the future, distributed training schemes are becoming increasingly relevant. A major issue in distributed training is the limited communication bandwidth between contributing nodes or prohibitive communication cost in general. These challenges become even more pressing, as the number of computation nodes increases. To counteract this development we propose sparse binary compression (SBC), a compression framework that allows for a drastic reduction of communication cost for distributed training. SBC combines existing techniques of communication delay and gradient sparsification with a novel binarization method and optimal weight update encoding to push compression gains to new limits. By doing so, our method also allows us to smoothly trade-off gradient sparsity and temporal sparsity to adapt to the requirements of the learning task. Our experiments show, that SBC can reduce the upstream communication on a variety of convolutional and recurrent neural network architectures by more than four orders of magnitude without significantly harming the convergence speed in terms of forward-backward passes. For instance, we can train ResNet50 on ImageNet in the same number of iterations to the baseline accuracy, using $\times 3531$ less bits or train it to a $1\%$ lower accuracy using $\times 37208$ less bits. In the latter case, the total upstream communication required is cut from 125 terabytes to 3.35 gigabytes for every participating client.

📄 PDF Abstract BibTeX arXiv:1805.08768

Code (0)

등록된 구현이 없습니다.

Tasks

BinarizationDeep Learning

Methods 이 논문이 사용한 방법론

Gradient Sparsification Gradient Sparsification is a technique for distributed training that sparsifies stochastic gradients to reduce the communication cost, with minor increase in the number of…

Similar Papers 제목 키워드 기반

PacTrain: Pruning and Adaptive Sparse Gradient Compression for Efficient Collective Communication in Distributed Deep Learning

2025-05-24 · Yisu Wang, Ruilong Wu, Xinjiao Li, Dirk Kutscher

Large-scale deep neural networks (DNN) exhibit excellent performance for various tasks. As DNNs and datasets grow, distributed training becomes extremely time-consuming and demands larger clusters. A main bottleneck is t…

Global Momentum Compression for Sparse Communication in Distributed Learning

2019-05-30 · Chang-Wei Shi, Shen-Yi Zhao, Yin-Peng Xie, Hao Gao 외

With the rapid growth of data, distributed momentum stochastic gradient descent~(DMSGD) has been widely used in distributed learning, especially for training large-scale deep models. Due to the latency and limited bandwi…

Heterogeneous Low-Bandwidth Pre-Training of LLMs

2026-01-05 · Yazan Obeidi, Amir Sarfi, Joel Lidin, Paul Janson 외 arxiv

Pre-training large language models (LLMs) increasingly requires distributed compute, yet bandwidth constraints make it difficult to scale beyond well-provisioned datacenters-especially when model parallelism forces frequ…

DeepReduce: A Sparse-tensor Communication Framework for Distributed Deep Learning

2021-02-05 · NeurIPS 2021 12 · Kelly Kostopoulou, Hang Xu, Aritra Dutta, Xin Li 외

Sparse tensors appear frequently in distributed deep learning, either as a direct artifact of the deep neural network's gradients, or as a result of an explicit sparsification process. Existing communication primitives a…

Deep Learning

Innovation Compression for Communication-efficient Distributed Optimization with Linear Convergence

2021-05-14 · JiaQi Zhang, Keyou You, Lihua Xie

Information compression is essential to reduce communication cost in distributed optimization over peer-to-peer networks. This paper proposes a communication-efficient linearly convergent distributed (COLD) algorithm to …

Distributed Optimization