arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Computational modeling
Tensors
Graphics processing units
Sparse matrices
Computer architecture
Hardware
Costs
Pruning
sparse DNN
sparse tensor core

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.3K
被引数:
9.8K

机构

S
shanghai jiao tong university
学者数:
15.7W
论文数: 11.7W
被引数: 159
引用论文

引用论文

Hypopharyngeal Cancer: Looking Back, Moving Forward
err2016-08-01
err0
errOAAI
errD. Day; A.R. Hansen; L.L. Siu
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容