Sparse GPU Kernels for Deep Learning
Not on the map. Why?
Abstract (arXiv)
Scientific workloads have traditionally exploited high levels of sparsity to accelerate computation and reduce memory requirements. While deep neural networks can be made sparse, achieving practical speedups on GPUs is difficult because these applications have relatively moderate levels of sparsity that are not sufficient for existing sparse kernels to outperform their dense counterparts. In this work, we study sparse matrices from deep learning applications and identify favorable properties that can be exploited to accelerate computation. Based on these insights, we develop high-performance GPU kernels for two sparse matrix operations widely applicable in neural networks: sparse matrix-dense matrix multiplication and sampled dense-dense matrix multiplication. Our kernels reach 27% of single-precision peak on Nvidia V100 GPUs. Using our kernels, we demonstrate sparse Transformer and MobileNet models that achieve 1.2-2.1x speedups and up to 12.8x memory savings without sacrificing accuracy.
Key facts. Cited by 138 papers in the map (data through 7 Oct 2026). First posted on arXiv 18 Jun 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 26; 2022: 23; 2023: 33; 2024: 24; 2025: 18; 2026: 14.
138 papers.
Sort:
By area:
- 2021Switch Transformers: Scaling to Trillion Parameter Models with Simple and Efficient Sparsitycited by 3,014
- 2021Scaling Language Models: Methods, Analysis & Insights from Training Gophercited by 1,199
- 2023Challenges and Applications of Large Language Modelscited by 251
- 2022MegaBlocks: Efficient Sparse Training with Mixture-of-Expertscited by 204
- 2023LLM in a flash: Efficient Large Language Model Inference with Limited Memorycited by 170
- 2023Outlier Weighed Layerwise Sparsity (OWL): A Missing Secret Sauce for Pruning LLMs to High Sparsitycited by 163
- 2022More ConvNets in the 2020s: Scaling up Kernels Beyond 51x51 using Sparsitycited by 142
- 2021Scatterbrain: Unifying Sparse and Low-rank Attention Approximationcited by 128
- 2021Accelerated Sparse Neural Training: A Provable and Efficient Method to Find N:M Transposable Maskscited by 103
- 2021The Efficiency Misnomercited by 98
- 2021Sparse Training via Boosting Pruning Plasticity with Neuroregenerationcited by 83
- 2023Dynamic Sparse No Training: Training-Free Fine-tuning for Sparse LLMscited by 61
38 more
- 2022SQuant: On-the-Fly Data-Free Quantization via Diagonal Hessian Approximationcited by 51
- 2024RoSA: Accurate Parameter-Efficient Fine-Tuning via Robust Adaptationcited by 48
- 2022SparseTIR: Composable Abstractions for Sparse Compilation in Deep Learningcited by 47
- 2021The Low-Resource Double Bind: An Empirical Study of Pruning for Low-Resource Machine Translationcited by 46
- 2021Deep Ensembling with No Overhead for either Training or Testing: The All-Round Blessings of Dynamic Sparsitycited by 44
- 2023Dynamic Sparse Training with Structured Sparsitycited by 36
- 2024AlphaPruning: Using Heavy-Tailed Self Regularization Theory for Improved Layer-wise Pruning of Large Language Modelscited by 35
- 2022SPDY: Accurate Pruning with Speedup Guaranteescited by 34
- 2023SPDF: Sparse Pre-training and Dense Fine-tuning for Large Language Modelscited by 26
- 2023PIT: Optimization of Dynamic Sparse Deep Learning Models via Permutation Invariant Transformationcited by 25
- 2023Ten Lessons We Have Learned in the New "Sparseland": A Short Handbook for Sparse Neural Network Researcherscited by 25
- 2023Sparse Modular Activation for Efficient Sequence Modelingcited by 20
- 2021Transformer Acceleration with Dynamic Sparse Attentioncited by 19
- 2022On-device Training: A First Overview on Existing Systemscited by 18
- 2021The CoRa Tensor Compiler: Compilation for Ragged Tensors with Minimal Paddingcited by 17
- 2023Dynamic Sparsity Is Channel-Level Sparsity Learnercited by 17
- 2022Interspace Pruning: Using Adaptive Filter Representations to Improve Training of Sparse CNNscited by 16
- 2022Efficient Quantized Sparse Matrix Operations on Tensor Corescited by 16
- 2024Random Masking Finds Winning Tickets for Parameter Efficient Fine-tuningcited by 16
- 2021Truly Sparse Neural Networks at Scalecited by 15
- 2021Two Sparsities Are Better Than One: Unlocking the Performance Benefits of Sparse-Sparse Networkscited by 15
- 2024LSK3DNet: Towards Effective and Efficient 3D Perception with Large Sparse Kernelscited by 15
- 2023Flash-LLM: Enabling Cost-Effective and Highly-Efficient Large Generative Model Inference with Unstructured Sparsitycited by 14
- 2023Sparse Fine-tuning for Inference Acceleration of Large Language Modelscited by 14
- 2021SparseDNN: Fast Sparse Deep Learning Inference on CPUscited by 13
- 2023JaxPruner: A concise library for sparsity researchcited by 13
- 2023VENOM: A Vectorized N:M Format for Unleashing the Power of Sparse Tensor Corescited by 13
- 2024MULTIFLOW: Shifting Towards Task-Agnostic Vision-Language Pruningcited by 13
- 2021CogDL: A Comprehensive Library for Graph Deep Learningcited by 12
- 2022Dimensionality Reduced Training by Pruning and Freezing Parts of a Deep Neural Network, a Surveycited by 12
- 2023SparseProp: Efficient Sparse Backpropagation for Faster Training of Neural Networkscited by 12
- 2024GNNShap: Scalable and Accurate GNN Explanation using Shapley Valuescited by 12
- 2022BaCO: A Fast and Portable Bayesian Compiler Optimization Frameworkcited by 11
- 2023Sparse Distributed Memory is a Continual Learnercited by 11
- 2023A2Q: Accumulator-Aware Quantization with Guaranteed Overflow Avoidancecited by 11
- 2021BlockCopy: High-Resolution Video Processing with Block-Sparse Feature Propagation and Online Policiescited by 9
- 2023Reparo: Loss-Resilient Generative Codec for Video Conferencingcited by 8
- 2025Kitty: Accurate and Efficient 2-bit KV Cache Quantization with Dynamic Channel-wise Precision Boostcited by 8
50 most cited of 138 All 138 (JSON)
- 2026A Self-Pruning Transformer: Extreme KV-Cache Compression with Universal Attention6 Oct 2026
- 2026QTEA: Ternary LLMs with Sparse Residual Salient Weight and By-Column Optimization31 Aug 2026
- 2026Spectral Analysis for Sparse Matrix Computation: Insights and Potential29 Aug 2026
- 2026Celty: SpMSpV GPU Kernel and SIMT Co-Design for Efficient Dual-Sparse LLM Inference2 Aug 2026
- 2026Unified Static-Dynamic Pruning for Efficient LLM Inference24 Jul 2026
- 2026ScalingAttention: Discovering Intrinsic Sparse Attention Topology for Video Diffusion Transformers22 Jun 2026
- 2026Accelerating GPU Inference of Large Language Models with Moderately Unstructured Sparse Weight Matrices13 Jun 2026
- 2026Squeeze-Release: Iterative Pruning with Exact Structural Minimization12 Jun 2026
- 2026Beyond LoRA: Is Sparsity-Induced Adaptation Better?11 Jun 2026
- 2026HORST: Composing Optimizer Geometries for Sparse Transformer Training20 May 2026
- 2026EdgeSpike: Spiking Neural Networks for Low-Power Autonomous Sensing in Edge IoT Architectures29 Apr 2026
- 2026Learning When to Attend: Conditional Memory Access for Long-Context LLMs18 Mar 2026
38 more
- 2026Spiking Layer-Adaptive Magnitude-based Pruning16 Mar 2026
- 2026Mosaic: Unlocking Long-Context Inference for Diffusion LLMs via Global Memory Planning and Dynamic Peak Taming10 Jan 2026
- 2025SSCATeR: Sparse Scatter-Based Convolution Algorithm with Temporal Data Recycling for Real-Time 3D Object Detection in LiDAR Point Clouds9 Dec 2025
- 2025Kitty: Accurate and Efficient 2-bit KV Cache Quantization with Dynamic Channel-wise Precision Boost23 Nov 2025
- 2025AutoSAGE: Input-Aware CUDA Scheduling for Sparse GNN Aggregation (SpMM/SDDMM) and CSR Attention17 Nov 2025
- 2025MACKO: Sparse Matrix-Vector Multiplication for Low Sparsity17 Nov 2025
- 2025FuseFlow: A Fusion-Centric Compilation Framework for Sparse Deep Learning on Streaming Dataflow6 Nov 2025
- 2025All-in-one Graph-based Indexing for Hybrid Search on GPUs2 Nov 2025
- 2025Long Exposure: Accelerating Parameter-Efficient Fine-Tuning for LLMs under Shadowy Sparsity12 Oct 2025
- 2025Revisiting Mixout: An Overlooked Path to Robust Finetuning8 Oct 2025
- 2025The Ubiquitous Sparse Matrix-Matrix Products6 Aug 2025
- 2025PLoRA: Efficient Concurrent LoRA Training for Large Language Models4 Aug 2025
- 2025Libra: Unleashing GPU Heterogeneity for High-Performance Sparse Matrix Multiplication28 Jun 2025
- 2025Leave it to the Specialist: Repair Sparse LLMs with Sparse Fine-Tuning via Sparsity Evolution29 May 2025
- 2025Balanced and Elastic End-to-end Training of Dynamic LLMs20 May 2025
- 2025Efficient Mixed Precision Quantization in Graph Neural Networks14 May 2025
- 2025Fused3S: Fast Sparse Attention on Tensor Cores12 May 2025
- 2025Samoyeds: Accelerating MoE Models with Structured Sparsity Leveraging Sparse Tensor Cores13 Mar 2025
- 2025Exploiting Unstructured Sparsity in Fully Homomorphic Encrypted DNNs12 Mar 2025
- 2025An Efficient Sparse Fine-Tuning with Low Quantization Error via Neural Network Pruning17 Feb 2025
- 2024FlashSparse: Minimizing Computation Redundancy for Fast Sparse Matrix Multiplications on Tensor Cores15 Dec 2024
- 2024Navigating Extremes: Dynamic Sparsity in Large Output Spaces5 Nov 2024
- 2024Optimization of GNN Training Through Half-precision2 Nov 2024
- 2024Neuralink: Fast LLM Inference on Smartphones with Neuron Co-Activation Linking25 Oct 2024
- 2024AlphaPruning: Using Heavy-Tailed Self Regularization Theory for Improved Layer-wise Pruning of Large Language Models14 Oct 2024
- 2024EntryPrune: Neural Network Feature Selection using First Impressions3 Oct 2024
- 2024Two Sparse Matrices are Better than One: Sparsifying Neural Networks with Double Sparse Factorization27 Sep 2024
- 2024Input-Dependent Power Usage in GPUs26 Sep 2024
- 2024Nerva: a Truly Sparse Implementation of Neural Networks24 Jul 2024
- 2024SPLAT: A framework for optimised GPU code-generation for SParse reguLar ATtention23 Jul 2024
- 2024Scorch: A Library for Sparse Deep Learning27 May 2024
- 2024Enhancing Fast Feed Forward Networks with Load Balancing and a Master Leaf Node27 May 2024
- 2024SSFL: Discovering Sparse Unified Subnetworks at Initialization for Efficient Federated Learning15 May 2024
- 2024Random Masking Finds Winning Tickets for Parameter Efficient Fine-tuning4 May 2024
- 2024MULTIFLOW: Shifting Towards Task-Agnostic Vision-Language Pruning8 Apr 2024
- 2024GNNBENCH: Fair and Productive Benchmarking for Single-GPU GNN System5 Apr 2024
- 2024GeoT: Tensor Centric Library for Graph Neural Network via Efficient Segment Reduction on GPU3 Apr 2024
- 2024LSK3DNet: Towards Effective and Efficient 3D Perception with Large Sparse Kernels22 Mar 2024
50 newest of 138 All 138 (JSON)
- 2023LLM in a flash: Efficient Large Language Model Inference with Limited Memorycited by 170
- 2023Sparse Fine-tuning for Inference Acceleration of Large Language Modelscited by 14
- 2025Kitty: Accurate and Efficient 2-bit KV Cache Quantization with Dynamic Channel-wise Precision Boostcited by 8
- 2024HiRE: High Recall Approximate Top-k Estimation for Efficient LLM Inferencecited by 7
- 2025Balanced and Elastic End-to-end Training of Dynamic LLMscited by 0
- 2026Unified Static-Dynamic Pruning for Efficient LLM Inferencecited by 0
- 2026A Self-Pruning Transformer: Extreme KV-Cache Compression with Universal Attentioncited by 0
- 2026A Self-Pruning Transformer: Extreme KV-Cache Compression with Universal Attention6 Oct 2026
- 2026Unified Static-Dynamic Pruning for Efficient LLM Inference24 Jul 2026
- 2025Kitty: Accurate and Efficient 2-bit KV Cache Quantization with Dynamic Channel-wise Precision Boost23 Nov 2025
- 2025Balanced and Elastic End-to-end Training of Dynamic LLMs20 May 2025
- 2024HiRE: High Recall Approximate Top-k Estimation for Efficient LLM Inference14 Feb 2024
- 2023LLM in a flash: Efficient Large Language Model Inference with Limited Memory12 Dec 2023
- 2023Sparse Fine-tuning for Inference Acceleration of Large Language Models10 Oct 2023
- 2021Switch Transformers: Scaling to Trillion Parameter Models with Simple and Efficient Sparsitycited by 3,014
- 2022MegaBlocks: Efficient Sparse Training with Mixture-of-Expertscited by 204
- 2025Samoyeds: Accelerating MoE Models with Structured Sparsity Leveraging Sparse Tensor Corescited by 2
- 2024Enhancing Fast Feed Forward Networks with Load Balancing and a Master Leaf Nodecited by 1
- 2025Samoyeds: Accelerating MoE Models with Structured Sparsity Leveraging Sparse Tensor Cores13 Mar 2025
- 2024Enhancing Fast Feed Forward Networks with Load Balancing and a Master Leaf Node27 May 2024
- 2022MegaBlocks: Efficient Sparse Training with Mixture-of-Experts29 Nov 2022
- 2021Switch Transformers: Scaling to Trillion Parameter Models with Simple and Efficient Sparsity11 Jan 2021
- 2021Scaling Language Models: Methods, Analysis & Insights from Training Gophercited by 1,199
- 2023Challenges and Applications of Large Language Modelscited by 251
- 2023Outlier Weighed Layerwise Sparsity (OWL): A Missing Secret Sauce for Pruning LLMs to High Sparsitycited by 163
- 2022More ConvNets in the 2020s: Scaling up Kernels Beyond 51x51 using Sparsitycited by 142
- 2021Scatterbrain: Unifying Sparse and Low-rank Attention Approximationcited by 128
- 2021Accelerated Sparse Neural Training: A Provable and Efficient Method to Find N:M Transposable Maskscited by 103
- 2021The Efficiency Misnomercited by 98
- 2021Sparse Training via Boosting Pruning Plasticity with Neuroregenerationcited by 83
- 2023Dynamic Sparse No Training: Training-Free Fine-tuning for Sparse LLMscited by 61
- 2022SQuant: On-the-Fly Data-Free Quantization via Diagonal Hessian Approximationcited by 51
- 2024RoSA: Accurate Parameter-Efficient Fine-Tuning via Robust Adaptationcited by 48
- 2022SparseTIR: Composable Abstractions for Sparse Compilation in Deep Learningcited by 47
12 most cited of 124 All 124 (JSON)
- 2026QTEA: Ternary LLMs with Sparse Residual Salient Weight and By-Column Optimization31 Aug 2026
- 2026Spectral Analysis for Sparse Matrix Computation: Insights and Potential29 Aug 2026
- 2026Celty: SpMSpV GPU Kernel and SIMT Co-Design for Efficient Dual-Sparse LLM Inference2 Aug 2026
- 2026Accelerating GPU Inference of Large Language Models with Moderately Unstructured Sparse Weight Matrices13 Jun 2026
- 2026Squeeze-Release: Iterative Pruning with Exact Structural Minimization12 Jun 2026
- 2026Beyond LoRA: Is Sparsity-Induced Adaptation Better?11 Jun 2026
- 2026HORST: Composing Optimizer Geometries for Sparse Transformer Training20 May 2026
- 2026EdgeSpike: Spiking Neural Networks for Low-Power Autonomous Sensing in Edge IoT Architectures29 Apr 2026
- 2026Learning When to Attend: Conditional Memory Access for Long-Context LLMs18 Mar 2026
- 2026Spiking Layer-Adaptive Magnitude-based Pruning16 Mar 2026
- 2026Mosaic: Unlocking Long-Context Inference for Diffusion LLMs via Global Memory Planning and Dynamic Peak Taming10 Jan 2026
- 2025SSCATeR: Sparse Scatter-Based Convolution Algorithm with Temporal Data Recycling for Real-Time 3D Object Detection in LiDAR Point Clouds9 Dec 2025
12 newest of 124 All 124 (JSON)