Hardware ODE solvers using stochastic circuits

A novel ordinary differential equation (ODE) solver is proposed by using a stochastic integrator to implement the accumulative function of the Euler method. We show that a stochastic integrator is an unbiased estimator for a Euler numerical solution. Unlike in conventional stochastic circuits, in wh...

Full description

Saved in:
Bibliographic Details
Published in:2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC) pp. 1 - 6
Main Authors: Siting Liu, Jie Han
Format: Conference Proceeding
Language:English
Published: IEEE 18.06.2017
Subjects:
Clocks
Energy consumption
Generators
Hardware
ordinary differential equation
Radiation detectors
stochastic computing
stochastic integrator
Stochastic processes
Throughput
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A novel ordinary differential equation (ODE) solver is proposed by using a stochastic integrator to implement the accumulative function of the Euler method. We show that a stochastic integrator is an unbiased estimator for a Euler numerical solution. Unlike in conventional stochastic circuits, in which long stochastic bit streams are required to produce a result with a high accuracy, the proposed stochastic ODE solver provides an estimate of the solution for every bit in the stochastic bit stream, thus significantly reducing the latency and energy consumption of the circuit. Complex ODE solvers are constructed for solving nonhomogeneous ODEs, systems of ODEs and higher-order ODEs. Experimental results show that the stochastic ODE solvers provide very accurate solutions compared to their binary counterparts, with on average an energy saving of 46% (up to 74%), 8× throughput per area (up to nearly 12×) and a runtime reduction of 72% (up to 82%).
DOI:10.1145/3061639.3062258