paper-with-me

Papers

Understanding the Effects of Data Parallelism and Sparsity on Neural Network Training

2020-03-25 · ICLR 2021 1 · Namhoon Lee, Thalaiyasingam Ajanthan, Philip H. S. Torr, Martin Jaggi

We study two factors in neural network training: data parallelism and sparsity; here, data parallelism means processing training data in parallel using distributed systems (or equivalently increasing batch size), so that training can be accelerated; for sparsity, we refer to pruning parameters in a neural network model, so as to reduce computational and memory cost. Despite their promising benefits, however, understanding of their effects on neural network training remains elusive. In this work, we first measure these effects rigorously by conducting extensive experiments while tuning all metaparameters involved in the optimization. As a result, we find across various workloads of data set, network model, and optimization algorithm that there exists a general scaling trend between batch size and number of training steps to convergence for the effect of data parallelism, and further, difficulty of training under sparsity. Then, we develop a theoretical analysis based on the convergence properties of stochastic gradient methods and smoothness of the optimization landscape, which illustrates the observed phenomena precisely and generally, establishing a better account of the effects of data parallelism and sparsity on neural network training.

📄 PDF Abstract BibTeX arXiv:2003.11316

Code (0)

등록된 구현이 없습니다.

Tasks

Network Pruning

Methods 이 논문이 사용한 방법론

Pruning 설명 없음
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 제목 키워드 기반

Dive into Big Model Training

2022-07-25 · Qinghua Liu, Yuxiang Jiang

The increasing scale of model size and continuous improvement of performance herald the arrival of the Big Model era. In this report, we explore what and how the big model training works by diving into training objective…

modelSelf-Supervised Learning

DSV: Exploiting Dynamic Sparsity to Accelerate Large-Scale Video DiT Training

2025-02-11 · Xin Tan, Yuetao Chen, Yimin Jiang, Xing Chen 외

Diffusion Transformers (DiTs) have shown remarkable performance in generating high-quality videos. However, the quadratic complexity of 3D full attention remains a bottleneck in scaling DiT training, especially with high…

db-SP: Accelerating Sparse Attention for Visual Generative Models with Dual-Balanced Sequence Parallelism

2025-11-28 · Siqi Chen, Ke Hong, Tianchen Zhao, Ruiqi Xie 외 arxiv

Scaling Diffusion Transformer (DiT) inference via sequence parallelism is critical for reducing latency in visual generation, but is severely hampered by workload imbalance when applied to models employing block-wise spa…

Estimation, Optimization, and Parallelism when Data is Sparse

2013-12-01 · NeurIPS 2013 12 · John Duchi, Michael. I. Jordan, Brendan Mcmahan

We study stochastic optimization problems when the \emph{data} is sparse, which is in a sense dual to the current understanding of high-dimensional statistical learning and optimization. We highlight both the difficulti…

Stochastic Optimization

Accelerating Sparse Ternary GEMM for Quantized ML on Apple Silicon

2025-10-08 · Baraq Lipshitz, Alessio Melone, Charalampos Maraziaris, Muhammed Bilal arxiv

Sparse Ternary General Matrix-Matrix Multiplication (GEMM) remains under-optimized in existing libraries for Apple Silicon CPUs. We present a Sparse Ternary GEMM kernel optimized specifically for Apple's M-series process…