We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Data Structures and Algorithms

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

Abstract: Although double-precision floating-point arithmetic currently dominates high-performance computing, there is increasing interest in smaller and simpler arithmetic types. The main reasons are potential improvements in energy efficiency and memory footprint and bandwidth. However, simply switching to lower-precision types typically results in increased numerical errors. We investigate approaches to improving the accuracy of reduced-precision fixed-point arithmetic types, using examples in an important domain for numerical computation in neuroscience: the solution of Ordinary Differential Equations (ODEs). The Izhikevich neuron model is used to demonstrate that rounding has an important role in producing accurate spike timings from explicit ODE solution algorithms. In particular, fixed-point arithmetic with stochastic rounding consistently results in smaller errors compared to single precision floating-point and fixed-point arithmetic with round-to-nearest across a range of neuron behaviours and ODE solvers. A computationally much cheaper alternative is also investigated, inspired by the concept of dither that is a widely understood mechanism for providing resolution below the least significant bit (LSB) in digital signal processing. These results will have implications for the solution of ODEs in other subject areas, and should also be directly relevant to the huge range of practical problems that are represented by Partial Differential Equations (PDEs).
Comments: Submitted to Philosophical Transactions of the Royal Society A
Subjects: Data Structures and Algorithms (cs.DS); Mathematical Software (cs.MS)
DOI: 10.1098/rsta.2019.0052
Cite as: arXiv:1904.11263 [cs.DS]
  (or arXiv:1904.11263v5 [cs.DS] for this version)

Submission history

From: Mantas Mikaitis [view email]
[v1] Thu, 25 Apr 2019 11:26:40 GMT (709kb,D)
[v2] Fri, 2 Aug 2019 16:20:46 GMT (648kb,D)
[v3] Mon, 12 Aug 2019 11:38:58 GMT (647kb,D)
[v4] Mon, 30 Sep 2019 08:42:45 GMT (647kb,D)
[v5] Wed, 22 Jan 2020 10:07:04 GMT (647kb,D)

Link back to: arXiv, form interface, contact.