NECVLGJul 29, 2018

StructADMM: A Systematic, High-Efficiency Framework of Structured Weight Pruning for DNNs

arXiv:1807.11091v357 citations
Originality Incremental advance
AI Analysis

This work addresses the computational and storage inefficiencies in large-scale DNNs for AI practitioners, offering a systematic approach to structured pruning with significant speedups, though it is incremental as it builds on existing pruning methods.

The paper tackles the problem of limited pruning rates and GPU acceleration in structured weight pruning for DNNs by proposing a unified framework that incorporates stochastic gradient descent with ADMM, achieving up to 8.52X speedup on GPUs with moderate accuracy loss and 15.0X model compression.

Weight pruning methods of DNNs have been demonstrated to achieve a good model pruning rate without loss of accuracy, thereby alleviating the significant computation/storage requirements of large-scale DNNs. Structured weight pruning methods have been proposed to overcome the limitation of irregular network structure and demonstrated actual GPU acceleration. However, in prior work the pruning rate (degree of sparsity) and GPU acceleration are limited (to less than 50%) when accuracy needs to be maintained. In this work,we overcome these limitations by proposing a unified, systematic framework of structured weight pruning for DNNs. It is a framework that can be used to induce different types of structured sparsity, such as filter-wise, channel-wise, and shape-wise sparsity, as well non-structured sparsity. The proposed framework incorporates stochastic gradient descent with ADMM, and can be understood as a dynamic regularization method in which the regularization target is analytically updated in each iteration. Without loss of accuracy on the AlexNet model, we achieve 2.58X and 3.65X average measured speedup on two GPUs, clearly outperforming the prior work. The average speedups reach 3.15X and 8.52X when allowing a moderate ac-curacy loss of 2%. In this case the model compression for convolutional layers is 15.0X, corresponding to 11.93X measured CPU speedup. Our experiments on ResNet model and on other data sets like UCF101 and CIFAR-10 demonstrate the consistently higher performance of our framework.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes