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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC) s. 1 - 6
Hlavní autoři: Siting Liu, Jie Han
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 18.06.2017
Témata:
Clocks
Energy consumption
Generators
Hardware
ordinary differential equation
Radiation detectors
stochastic computing
stochastic integrator
Stochastic processes
Throughput
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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