Abstract:Approximate computing is a promising design paradigm that introduces a new dimension-error-into the original design space. By allowing the inexact computation in error-tolerance applications, approximate computing can gain both performance and energy efficiency. A neural network (NN) is a universal approximator in theory and possesses a high level of parallelism. The emerging deep neural network accelerators deployed with NN-based approximator is thereby a promising candidate for approximate computing. Nevertheless, the approximation result must satisfy the users' requirement, and the approximation result varies across different applications. We normally deploy an NN-based classifier to ensure the approximation quality. Only the inputs predicted to meet the quality requirement can be executed by the approximator. The potential of these two NNs, however, is fully explored; the involving of two NNs in approximate computing imposes critical optimization questions, such as two NNs' distinct views of the input data space, how to train the two correlated NNs, and what are their topologies. In this article, we propose a novel NN-based approximate computing framework with quality insurance. We advocate a co-training approach that trains the classifier and the approximator alternately to maximize the agreement of the two NNs on the input space. In each iteration, we coordinate the training of the two NNs with a judicious selection of training data. Next, we explore different selection policies and propose to select training data from multiple iterations, which can enhance the invocation of the approximate accelerator. In addition, we optimize the classifier by integrating a dynamic threshold tuning algorithm to improve the invocation of the approximate accelerator further. The increased invocation of accelerator leads to higher energy efficiency under the same quality requirement. We propose two efficient algorithms to explore the smallest topology of the NN-based approximator and the classifier to achieve the quality requirement. The first algorithm straightforward searches the minimum topology using a greedy strategy. However, the first algorithm incurs too much training overhead. To solve this issue, the second one gradually grows the topology of NNs to match the quality requirement by transferring the learned parameters. Experimental results show significant improvement on the quality and the energy efficiency compared to the existing NN-based approximate computing frameworks.

Approximated non-tensor pre-wavelets neural network based on compound training algorithm

Approximate Message Passing with Nearest Neighbor Sparsity Pattern Learning

Bilinear Adaptive Generalized Vector Approximate Message Passing

Adaptive Kpca Modeling of Nonlinear Systems

Nonlinear Functions Approximation Using Fast Wavelet Neural Network

Feedforward wavelet neural network and multi-variable functional approximation

A Multilayer Complex Neural Network Training Algorithm and Its Application in Adaptive Equalization

Complex-Valued Wavelet Network

A Complex Hebbian-type Learning Algorithm with Application to Complex Adaptive ⅡR Filtering

Deep Neural Network-Based Algorithm Approximation Via Multivariate Polynomial Regression

Energy-Efficient and Quality-Assured Approximate Computing Framework Using a Co-Training Method.

Construction of a New Adaptive Wavelet Network and Its Learning Algorithm

ALWANN: Automatic Layer-Wise Approximation of Deep Neural Network Accelerators without Retraining

Approximating Dynamic Time Warping with a convolutional neural network on EEG data

AXNet: ApproXimate computing using an end-to-end trainable neural network

Efficient and Accurate Approximations of Nonlinear Convolutional Networks

Constructive PWL Neural Network Approximation

Approximating DTW with a convolutional neural network on EEG data

Training Neural Networks as Learning Data-adaptive Kernels: Provable Representation and Approximation Benefits

Matching Pursuit Based on Nonparametric Waveform Estimation

Fast Implementation Technique of Adaptive Kalman Filtering Deconvolution Via Dyadic Wavelet Transform