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.

Deep Neural Network-Based Algorithm Approximation Via Multivariate Polynomial Regression

Learning to Optimize: Training Deep Neural Networks for Interference Management

Iterative Algorithm Induced Deep-Unfolding Neural Networks: Precoding Design for Multiuser MIMO Systems

INA: Incremental Network Approximation Algorithm for Limited Precision Deep Neural Networks

Deep Neural Network Approximation of Composition Functions: with Application to PINNs

Why Deep Neural Networks for Function Approximation?

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

Approximation Capability of a Novel Neural Network Model for Dynamic Systems

Approximation of Polynomial Functions by Neural Network:Construction of Network and Algorithm of Approximation

On the Approximation and Complexity of Deep Neural Networks to Invariant Functions

Deep neural network approximations for Monte Carlo algorithms

Invocation-driven Neural Approximate Computing with a Multiclass-Classifier and Multiple Approximators

Near-optimal learning of Banach-valued, high-dimensional functions via deep neural networks

Deep Nonparametric Regression on Approximate Manifolds: Non-Asymptotic Error Bounds with Polynomial Prefactors

UAMPnet: Unrolled approximate message passing network for nonconvex regularization

Multi-stage Neural Networks: Function Approximator of Machine Precision

ApproxDNNFlow: an Evaluation and Exploration Framework for DNNs with Approximate Multipliers

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

Learning to optimize: Training deep neural networks for wireless resource management

Deep Neural Network Approximation using Tensor Sketching

A Theory on Deep Neural Network Based Vector-to-Vector Regression With an Illustration of Its Expressive Power in Speech Enhancement