Limited-Precision Stochastic Rounding

Read full text Summarise with VIRAT
Authors: El-Mehdi El Arar, Massimiliano Fasi, Silviu-Ioan Filip, Mantas Mikaitis
Cited by: 0
References: 32

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

Stochastic rounding (SR) is a probabilistic method used to round numbers to floating-point and fixed-point representations. In length $n$ summation, the worst-case error of SR grows as $\sqrt{n}$ with high probability, unlike for standard modes, like round-to-nearest (RN), which grows as $n$. For this reason, the former is increasingly employed in large-scale, low-precision computations as an RN alternative. Additionally, SR alleviates \emph{stagnation}, whereby relatively small summands are completely rounded off and do not contribute to the sum. We provide an update to [Croci et al., \emph{Roy.~Soc.~Open~Sci.}~9.3 (2022), pp. 1--25], a survey which discusses the development and use of SR between 1949 and 2022, citing over 100 references. Since then, there has been a surge of new research, and this update covers almost four years of further progress in applying, analysing, and implementing SR. Our main focus is \emph{limited-precision stochastic rounding}, a new variant that fixes the precision of the random numbers used. We provide insights into industrial and numerical analysis activities surrounding SR, highlighting the next possible steps in making this rounding mode more widely available in hardware.

Fields of Study & Subjects

Numerical Methods and Algorithms Low-power high-performance VLSI design Cryptography and Residue Arithmetic

Publication details

Journal / source
HAL
Publication date
16 March 2026
Language
EN
Document type
Preprint