paper-with-me

Papers

NUQSGD: Improved Communication Efficiency for Data-parallel SGD via Nonuniform Quantization

2019-08-16 · Ali Ramezani-Kebrya, Fartash Faghri, Daniel M. Roy

As the size and complexity of models and datasets grow, so does the need for communication-efficient variants of stochastic gradient descent that can be deployed on clusters to perform model fitting in parallel. Alistarh et al. (2017) describe two variants of data-parallel SGD that quantize and encode gradients to lessen communication costs. For the first variant, QSGD, they provide strong theoretical guarantees. For the second variant, which we call QSGDinf, they demonstrate impressive empirical gains for distributed training of large neural networks. Building on their work, we propose an alternative scheme for quantizing gradients and show that it yields stronger theoretical guarantees than exist for QSGD while matching the empirical performance of QSGDinf.

📄 PDF Abstract BibTeX arXiv:1908.06077

Code (1)

fartashf/nuqsgd 공식 구현 pytorch

Tasks

Quantization

Methods 이 논문이 사용한 방법론

SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…

Similar Papers 제목 키워드 기반

NUQSGD: Provably Communication-efficient Data-parallel SGD via Nonuniform Quantization

2021-04-28 · Ali Ramezani-Kebrya, Fartash Faghri, Ilya Markov, Vitalii Aksenov 외

As the size and complexity of models and datasets grow, so does the need for communication-efficient variants of stochastic gradient descent that can be deployed to perform parallel model training. One popular communicat…

Quantization

TawPipe: Topology-Aware Weight Pipeline Parallelism for Accelerating Long-Context Large Models Training

2025-11-12 · Houming Wu, Ling Chen arxiv

Training large language models (LLMs) is fundamentally constrained by limited device memory and costly inter-device communication. Although pipeline parallelism alleviates memory pressure by partitioning models across de…

ADMM Algorithms for Residual Network Training: Convergence Analysis and Parallel Implementation

2023-10-23 · Jintao Xu, Yifei Li, Wenxun Xing

We propose both serial and parallel proximal (linearized) alternating direction method of multipliers (ADMM) algorithms for training residual neural networks. In contrast to backpropagation-based approaches, our methods …

Computational Efficiency

BOOST: BOttleneck-Optimized Scalable Training Framework for Low-Rank Large Language Models

2025-12-13 · Zhengyang Wang, Ziyue Liu, Ruijie Zhang, Avinash Maurya 외 arxiv

The scale of transformer model pre-training is constrained by the increasing computation and communication cost. Low-rank bottleneck architectures offer a promising solution to significantly reduce the training time and …

NEST: Network- and Memory-Aware Device Placement For Distributed Deep Learning

2026-03-06 · Irene Wang, Vishnu Varma Venkata, Arvind Krishnamurthy, Divya Mahajan arxiv

The growing scale of deep learning demands distributed training frameworks that jointly reason about parallelism, memory, and network topology. Prior works often rely on heuristic or topology-agnostic search, handling co…