arrow
Return

Accelerating Sparse DNNs Based on Tiled GEMM

delete2024-05-01
delete4
delete
OA
AI
C
Cong Guo
F
Fengchen Xue
J
Jingwen Leng
Y
Yuxian Qiu
Y
Yue Guan
W
Weihao Cui
Q
Quan Chen
过
过敏意 (Minyi Guo) *
DOI:10.1109/TC.2024.3365942delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Network pruning can reduce the computation cost of deep neural network (DNN) models. However, sparse models often produce randomly-distributed weights to maintain accuracy, leading to irregular computations. Consequently, unstructured sparse models cannot achieve meaningful speedup on commodity hardware built for dense matrix computations. Accelerators are usually modified or designed with structured sparsity-optimized architectures for exploiting sparsity. For example, the Ampere architecture introduces a sparse tensor core, which adopts the 2:4 sparsity pattern. We propose a pruning method that builds upon the insight that matrix multiplication generally breaks the large matrix into multiple smaller tiles for parallel execution. We present the tile-wise sparsity pattern, which maintains a structured sparsity pattern at the tile level for efficient execution but allows for irregular pruning at the global scale to maintain high accuracy. In addition, the tile-wise sparsity is implemented at the global memory level, and the 2:4 sparsity executes at the register level inside the sparse tensor core. We can combine these two patterns into a tile-vector-wise ( TVW ) sparsity pattern to explore more fine-grained sparsity and further accelerate the sparse DNN models. We evaluate the TVW on the GPU, achieving averages of 1.85 x , 2.75 x , and 22.18 x speedups over the dense model, block sparsity, and unstructured sparsity.
Keywords:
Computational modeling
Tensors
Graphics processing units
Sparse matrices
Computer architecture
Hardware
Costs
Pruning
sparse DNN
sparse tensor core

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

S
shanghai jiao tong university
Scholars:
15.7W
Papers: 11.7W
Citations: 159
Cited Papers

Cited Papers

Hypopharyngeal Cancer: Looking Back, Moving Forward
err2016-08-01
err0
errOAAI
errD. Day; A.R. Hansen; L.L. Siu
errShare
errSave
Prognostic Significance of Perineural Invasion in Cervical Cancer
err2013-03-01
err0
PREAI
errHyun Chul Cho; Haeryoung Kim; Hye-yon Cho; Kidong Kim; Jae Hong No; Yong-Beom Kim
errShare
errSave
ImageNet Classification with Deep Convolutional Neural Networks
err2017-05-24
err8.3W
errOAAI
errKrizhevsky, Alex; Sutskever, Ilya; Hinton, Geoffrey E.
errShare
errSave
errShare
errSave
researcher View more