about
Structured Weight Matrices-Based Hardware Accelerators in DNN: FPGAs and ASICs (arxiv.org)
2 points by godelmachine on Mar 5, 2019 | hide | past | pdf | discuss on HN

In plain words: Weights are stored as repeating blocks that wrap around, not a full grid, cutting each layer's math from n-squared to n log n and memory to n. On an FPGA it processed images at least 152 times faster than IBM's TrueNorth without losing accuracy.

Abstract · Structured Weight Matrices-Based Hardware Accelerators in Deep Neural Networks: FPGAs and ASICs

Both industry and academia have extensively investigated hardware accelerations. In this work, to address the increasing demands in computational capability and memory requirement, we propose structured weight matrices (SWM)-based compression techniques for both \emph{field programmable gate array} (FPGA) and \emph{application-specific integrated circuit} (ASIC) implementations. In algorithm part, SWM-based framework adopts block-circulant matrices to achieve a fine-grained tradeoff between accuracy and compression ratio. The SWM-based technique can reduce computational complexity from O($n^2$) to O($n\log n$) and storage complexity from O($n^2$) to O($n$) for each layer and both training and inference phases. For FPGA implementations on deep convolutional neural networks (DCNNs), we achieve at least 152X and 72X improvement in performance and energy efficiency, respectively using the SWM-based framework, compared with the baseline of IBM TrueNorth processor under same accuracy constraints using the data set of MNIST, SVHN, and CIFAR-10. For FPGA implementations on long short term memory (LSTM) networks, the proposed SWM-based LSTM can achieve up to 21X enhancement in performance and 33.5X gains in energy efficiency compared with the baseline accelerator. For ASIC implementations, the SWM-based ASIC design exhibits impressive advantages in terms of power, throughput, and energy efficiency. Experimental results indicate that this method is greatly suitable for applying DNNs onto both FPGAs and mobile/IoT devices.

Caiwen Ding, Ao Ren, Geng Yuan, Xiaolong Ma, Jiayu Li, Ning Liu, Bo Yuan, Yanzhi Wang
arXiv:1804.11239 · cs.DC, cs.AR, cs.LG, cs.NE · submitted Mar 28, 2018
abstract · pdf · html · 6 pages, 7 figures, GLSVLSI2018

add comment on HN
Also discussed: May 2018 (2 points, 0 comments)