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.

EA-CG: An Approximate Second-Order Method for Training Fully-Connected Neural Networks

Second-order Neural Network Training Using Complex-step Directional Derivative

Gradient Descent on Neurons and its Link to Approximate Second-Order Optimization

Block-diagonal Hessian-free Optimization for Training Neural Networks

Practical Quasi-Newton Methods for Training Deep Neural Networks

Ginger: An Efficient Curvature Approximation with Linear Complexity for General Neural Networks

An adaptive Hessian approximated stochastic gradient MCMC method

Differentiable homotopy methods for gradually reinforcing the training of fully connected neural networks

Variable three-term conjugate gradient method for training artificial neural networks

Exact Gauss-Newton Optimization for Training Deep Neural Networks

SGD with Partial Hessian for Deep Neural Networks Optimization

Neural operators meet conjugate gradients: The FCG-NO method for efficient PDE solving

On the approximation of the solution of partial differential equations by artificial neural networks trained by a multilevel Levenberg-Marquardt method

Newton-CG methods for nonconvex unconstrained optimization with Hölder continuous Hessian

ISAAC Newton: Input-based Approximate Curvature for Newton's Method

A Trace-restricted Kronecker-Factored Approximation to Natural Gradient

An Efficient Fisher Matrix Approximation Method for Large-Scale Neural Network Optimization

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

The Conjugate Gradient Method with neural network control

A Gram-Gauss-Newton Method Learning Overparameterized Deep Neural Networks for Regression Problems.

Optimizing Neural Networks with Kronecker-factored Approximate Curvature