Fixed-point iterative linear inverse solver with extended precision

05/05/2021
by   Zheyuan Zhu, et al.
0

Solving linear systems is a ubiquitous task in science and engineering. Because directly inverting a large-scale linear system can be computationally expensive, iterative algorithms are often used to numerically find the inverse. To accommodate the dynamic range and precision requirements, these iterative algorithms are often carried out on floating-point processing units. Low-precision, fixed-point processors require only a fraction of the energy per operation consumed by their floating-point counterparts, yet their current usages exclude iterative solvers due to the computational errors arising from fixed-point arithmetic. In this work, we show that for a simple iterative algorithm, such as Richardson iteration, using a fixed-point processor can provide the same rate of convergence and achieve high-precision solutions beyond its native precision limit when combined with residual iteration. These results indicate that power-efficient computing platform consisting of analog computing devices can be used to solve a broad range of problems without compromising the speed or precision.

READ FULL TEXT

Authors

page 5

page 6

04/25/2019

Stochastic rounding and reduced-precision fixed-point arithmetic for solving neural ordinary differential equations

Although double-precision floating-point arithmetic currently dominates ...
10/07/2020

Fast Stencil-Code Computation on a Wafer-Scale Processor

The performance of CPU-based and GPU-based systems is often low for PDE ...
10/27/2016

Iterative Inversion of Deformation Vector Fields with Feedback Control

Purpose: This study aims at improving both accuracy with respect to inve...
04/25/2019

Stochastic rounding and reduced-precision fixed-point arithmetic for solving neural ODEs

Although double-precision floating-point arithmetic currently dominates ...
09/06/2020

A systematic approach to computing and indexing the fixed points of an iterated exponential

This paper describes a systematic method of numerically computing and in...
06/03/2021

Convergent Graph Solvers

We propose the convergent graph solver (CGS), a deep learning method tha...
09/16/2020

An Integer Arithmetic-Based Sparse Linear Solver Using a GMRES Method and Iterative Refinement

In this paper, we develop a (preconditioned) GMRES solver based on integ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.