Abstract:Recurrent neural networks (RNNs) have achieved the state-of-the-art performance on various sequence learning tasks due to their powerful sequence modeling capability. However, RNNs usually require a large number of parameters and high computational complexity. Hence, it is quite challenging to implement complex RNNs on embedded devices with stringent memory and latency requirement. In this paper, we first present a novel hybrid compression method for a widely used RNN variant, long-short term memory (LSTM), to tackle these implementation challenges. By properly using circulant matrices, forward nonlinear function approximation, and efficient quantization schemes with a retrain-based training strategy, the proposed compression method can reduce more than 95% of memory usage with negligible accuracy loss when verified under language modeling and speech recognition tasks. An efficient scalable parallel hardware architecture is then proposed for the compressed LSTM. With an innovative chessboard division method for matrix-vector multiplications, the parallelism of the proposed hardware architecture can be freely chosen under certain latency requirement. Specifically, for the circulant matrix-vector multiplications employed in the compressed LSTM, the circulant matrices are judiciously reorganized to fit in with the chessboard division and minimize the number of memory accesses required for the matrix multiplications. The proposed architecture is modeled using register transfer language (RTL) and synthesized under the TSMC 90-nm CMOS technology. With 518.5-kB on-chip memory, we are able to process a 512x512 compressed LSTM in 1.71 mu s, corresponding to 2.46 TOPS on the uncompressed one, at a cost of 30.77-mm(2) chip area. The implementation results demonstrate that the proposed design can achieve significantly high flexibility and area efficiency, which satisfies many real-time applications on embedded devices. It is worth mentioning that the memory-efficient approach of accelerating LSTM developed in this paper is also applicable to other RNN variants.

Compressed LSTM Using Balanced Sparsity

Deep Neural Network Acceleration with Sparse Prediction Layers

A low-latency LSTM accelerator using balanced sparsity based on FPGA

Efficient and Effective Sparse LSTM on FPGA with Bank-Balanced Sparsity

DSIRBS : A Layer-wise Balanced DNN Weight Pruning Method.

Hardware-Guided Symbiotic Training for Compact, Accurate, yet Execution-Efficient LSTM

Layerwise Sparse Coding for Pruned Deep Neural Networks with Extreme Compression Ratio.

Compressing by Learning in a Low-Rank and Sparse Decomposition Form.

C-LSTM: Enabling Efficient LSTM Using Structured Compression Techniques on FPGAs

Exploiting Symmetric Temporally Sparse BPTT for Efficient RNN Training

Compressing LSTM Networks by Matrix Product Operators

Efficient Network Compression Through Smooth-Lasso Constraint

An efficient pruning and fine-tuning method for deep spiking neural network

Accelerating Recurrent Neural Networks: A Memory-Efficient Approach

On the Effectiveness of Low-Rank Matrix Factorization for LSTM Model Compression

On Compressing Deep Models by Low Rank and Sparse Decomposition.

Neural Network Compression Via Sparse Optimization

Activation Sparsity Opportunities for Compressing General Large Language Models

Low-Rank+Sparse Tensor Compression for Neural Networks

LCS: Learning Compressible Subspaces for Adaptive Network Compression at Inference Time

Efficient Neural Network Compression Inspired by Compressive Sensing.