Abstract:Although deep neural networks (DNNs) are being a revolutionary power to open up the AI era, the notoriously huge hardware overhead has challenged their applications. Recently, several binary and ternary networks, in which the costly multiply-accumulate operations can be replaced by accumulations or even binary logic operations, make the on-chip training of DNNs quite promising. Therefore there is a pressing need to build an architecture that could subsume these networks under a unified framework that achieves both higher performance and less overhead. To this end, two fundamental issues are yet to be addressed. The first one is how to implement the back propagation when neuronal activations are discrete. The second one is how to remove the full-precision hidden weights in the training phase to break the bottlenecks of memory/computation consumption. To address the first issue, we present a multi-step neuronal activation discretization method and a derivative approximation technique that enable the implementing the back propagation algorithm on discrete DNNs. While for the second issue, we propose a discrete state transition (DST) methodology to constrain the weights in a discrete space without saving the hidden weights. Through this way, we build a unified framework that subsumes the binary or ternary networks as its special cases, and under which a heuristic algorithm is provided at the website https://github.com/AcrossV/Gated-XNOR. More particularly, we find that when both the weights and activations become ternary values, the DNNs can be reduced to sparse binary networks, termed as gated XNOR networks (GXNOR-Nets) since only the event of non-zero weight and non-zero activation enables the control gate to start the XNOR logic operations in the original binary networks. This promises the event-driven hardware design for efficient mobile intelligence. We achieve advanced performance compared with state-of-the-art algorithms. Furthermore, the computational sparsity and the number of states in the discrete space can be flexibly modified to make it suitable for various hardware platforms.

Rethinking arithmetic for deep neural networks

Rethinking Arithmetic for Deep Neural Networks

Towards Narrowing the Generalization Gap in Deep Boolean Networks

NeuraLUT: Hiding Neural Network Density in Boolean Synthesizable Functions

LUTNet: Rethinking Inference in FPGA Soft Logic

Gated XNOR Networks: Deep Neural Networks with Ternary Weights and Activations under a Unified Discretization Framework.

LogicNets: Co-Designed Neural Networks and Circuits for Extreme-Throughput Applications

Arithmetic Circuits, Structured Matrices and (not so) Deep Learning

GXNOR-Net: Training deep neural networks with ternary weights and activations without full-precision memory under a unified discretization framework

LUTNet: Learning FPGA Configurations for Highly Efficient Neural Network Inference

BOLD: Boolean Logic Deep Learning

Revisiting Deep Learning Parallelism: Fine-Grained Inference Engine Utilizing Online Arithmetic

Design Automation for Binarized Neural Networks: A Quantum Leap Opportunity?

Towards Efficient Neural Networks On-a-chip: Joint Hardware-Algorithm Approaches

Efficient Network Construction Through Structural Plasticity

Recent Advances in Efficient Computation of Deep Convolutional Neural Networks

Prospects for Analog Circuits in Deep Networks

DepthShrinker: A New Compression Paradigm Towards Boosting Real-Hardware Efficiency of Compact Neural Networks

Bit-pragmatic Deep Neural Network Computing

Reconfigurable Neural Synaptic Plasticity-Based Stochastic Deep Neural Network Computing

A Study of the Mathematics of Deep Learning