Abstract:The ever-growing parameter size and computation cost of Convolutional Neural Network (CNN) models hinder their deployment onto resource-constrained platforms. Network pruning techniques are proposed to remove the redundancy in CNN parameters and produce a sparse model. Sparse-aware accelerators are also proposed to reduce the computation cost and memory bandwidth requirements of inference by leveraging the model sparsity. The irregularity of sparse patterns, however, limits the efficiency of those designs. Researchers proposed to address this issue by creating a regular sparsity pattern through hardware-aware pruning algorithms. However, the pruning rate of these solutions is largely limited by the enforced sparsity patterns. This limitation motivates us to explore other compression methods beyond pruning. With two decoupled computation stages, we found that kernel decomposition could potentially take the processing of the sparse pattern off from the critical path of inference and achieve a high compression ratio without enforcing the sparse patterns. To exploit these advantages, we propose ESCALATE, an algorithm-hardware co-design approach based on kernel decomposition. At algorithm level, ESCALATE reorganizes the two computation stages of the decomposed convolution to enable a stream processing of the intermediate feature map. We proposed a hybrid quantization to exploit the different reuse frequency of each part of the decomposed weight. At architecture level, ESCALATE proposes a novel ‘Basis-First’ dataflow and its corresponding microarchitecture design to maximize the benefits brought by the decomposed convolution. We evaluate ESCALATE with four representative CNN models on both CIFAR-10 and ImageNet datasets and compare it against previous sparse accelerators and pruning algorithms. Results show that ESCALATE can achieve up to 325 × and 11 × compression ratio for models on CIFAR-10 and ImageNet, respectively. Comparing with previous dense and sparse accelerators, ESCALATE accelerator averagely boosts the energy efficiency by 8.3 × and 3.77 ×, and reduces the latency by 17.9 × and 2.16 ×, respectively.

Winograd-CNN Accelerator Compatible with Sparse and Non-sparse Models.

Deep Neural Network Acceleration with Sparse Prediction Layers

Structured Probabilistic Pruning for Convolutional Neural Network Acceleration.

A Convolutional Neural Network Accelerator Architecture with Fine-Granular Mixed Precision Configurability.

Joint Sparsity with Mixed Granularity for Efficient GPU Implementation

A Winograd-Based CNN Accelerator with a Fine-Grained Regular Sparsity Pattern

BISWSRBS: A Winograd-based CNN Accelerator with a Fine-grained Regular Sparsity Pattern and Mixed Precision Quantization

Enabling Sparse Winograd Convolution by Native Pruning

Convolutional neural network acceleration algorithm based on filters pruning

Winols: A Large-Tiling Sparse Winograd CNN Accelerator on FPGAs

WRA-SS: A High-Performance Accelerator Integrating Winograd with Structured Sparsity for Convolutional Neural Networks

Spwa: An Efficient Sparse Winograd Convolutional Neural Networks Accelerator On Fpgas

WinoNN: Optimizing FPGA-Based Convolutional Neural Network Accelerators Using Sparse Winograd Algorithm

Crane: Mitigating Accelerator Under-utilization Caused by Sparsity Irregularities in CNNs

Accelerating CNN Training by Pruning Activation Gradients

A High-Speed CNN Hardware Accelerator with Regular Pruning

Dynamic CNN Accelerator Supporting Efficient Filter Generator with Kernel Enhancement and Online Channel Pruning

Procrustes: a Dataflow and Accelerator for Sparse Deep Neural Network Training

Accelerating Sparse CNN Inference on GPUs with Performance-Aware Weight Pruning

ESCALATE: Boosting the Efficiency of Sparse CNN Accelerator with Kernel Decomposition

SparGNN: Efficient Joint Feature-Model Sparsity Exploitation in Graph Neural Network Acceleration