paper-with-me

홈 › Papers

Dynamic Sparse Training with Structured Sparsity

2023-05-03 · Mike Lasby, Anna Golubeva, Utku Evci, Mihai Nica, Yani Ioannou

Dynamic Sparse Training (DST) methods achieve state-of-the-art results in sparse neural network training, matching the generalization of dense models while enabling sparse training and inference. Although the resulting models are highly sparse and theoretically less computationally expensive, achieving speedups with unstructured sparsity on real-world hardware is challenging. In this work, we propose a sparse-to-sparse DST method, Structured RigL (SRigL), to learn a variant of fine-grained structured N:M sparsity by imposing a constant fan-in constraint. Using our empirical analysis of existing DST methods at high sparsity, we additionally employ a neuron ablation method which enables SRigL to achieve state-of-the-art sparse-to-sparse structured DST performance on a variety of Neural Network (NN) architectures. Using a 90% sparse linear layer, we demonstrate a real-world acceleration of 3.4x/2.5x on CPU for online inference and 1.7x/13.0x on GPU for inference with a batch size of 256 when compared to equivalent dense/unstructured (CSR) sparse layers, respectively.

📄 PDF Abstract BibTeX arXiv:2305.02299

Code (1)

calgaryml/condensed-sparsity 공식 구현 pytorch

Tasks

CPUGPU

Methods 이 논문이 사용한 방법론

DST Dynamic sparse training methods train neural networks in a sparse manner, starting with an initial sparse mask, and periodically updating the mask based on some criteria.
RigL Dynamic Sparse Training method based on using the gradient norm to select which weights to remove/add in each mask update.

Similar Papers 제목 키워드 기반

Dynamic Sparsity Is Channel-Level Sparsity Learner

2023-09-21 · NeurIPS 2023 11

Sparse training has received an upsurging interest in machine learning due to its tantalizing saving potential for both the entire training process as well as the inference. Dynamic sparse training (DST) as a leading app…

Sparse-BitNet: 1.58-bit LLMs are Naturally Friendly to Semi-Structured Sparsity

2026-03-05 · Di Zhang, Xun Wu, Shaohan Huang, Yudong Wang 외 arxiv

Semi-structured N:M sparsity and low-bit quantization (e.g., 1.58-bit BitNet) are two promising approaches for improving the efficiency of large language models (LLMs), yet they have largely been studied in isolation. In…

Exposing and Exploiting Fine-Grained Block Structures for Fast and Accurate Sparse Training

2022-11-01 · NIPS 2022 11 · Peng Jiang, Lihan Hu, Shihui Song

Sparse training is a popular technique to reduce the overhead of training large models. Although previous work has shown promising results for nonstructured sparse models, it is still unclear whether a sparse model with …

Efficient Dynamic Structured Sparse Training with Learned Shuffles

2025-10-16 · Abhishek Tyagi, Arjun Iyer, Liam Young, William H Renninger 외 arxiv

Structured sparsity accelerates training and inference on modern GPUs, yet it still trails unstructured dynamic sparse training (DST) in accuracy. The shortfall stems from a loss of expressivity: whereas a dense layer ca…

Ten Lessons We Have Learned in the New "Sparseland": A Short Handbook for Sparse Neural Network Researchers

2023-02-06 · Shiwei Liu, Zhangyang Wang

This article does not propose any novel algorithm or new hardware for sparsity. Instead, it aims to serve the "common good" for the increasingly prosperous Sparse Neural Network (SNN) research community. We attempt to su…

General Knowledge