arrow
返回

Algorithms for Stochastically Rounded Elementary Arithmetic Operations in IEEE 754 Floating-Point Arithmetic

delete2021-07-01
delete12
delete
OA
AI
M
Massimiliano Fasi
M
Mantas Mikaitis *
DOI:10.1109/TETC.2021.3069165delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We present algorithms for performing the five elementary arithmetic operations (+, -, x, divided by, and root) in floating point arithmetic with stochastic rounding, and demonstrate the value of these algorithms by discussing various applications where stochastic rounding is beneficial. The algorithms require that the hardware be compliant with the IEEE 754 floating-point standard and that a floating-point pseudorandom number generator be available. The goal of these techniques is to emulate stochastic rounding when the underlying hardware does not support this rounding mode, as is the case for most existing CPUs and GPUs. By simulating stochastic rounding in software, one has the possibility to explore the behavior of this rounding mode and develop new algorithms even without having access to hardware implementing stochastic rounding- once such hardware becomes available, it suffices to replace the proposed algorithms by calls to the corresponding hardware routines. When stochastically rounding double precision operations, the algorithms we propose are between 7.3 and 19 times faster than the implementations that use the GNU MPFR library to simulate extended precision. We test our algorithms on various tasks, including summation algorithms and solvers for ordinary differential equations, where stochastic rounding is expected to bring advantages.
Keyword:
Stochastic processes
Hardware
Standards
Tools
Software
Libraries
Monte Carlo methods
Floating-point arithmetic
error-free transformation
stochastic rounding
numerical analysis
numerical algorithm
IEEE 754
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Emerging Topics in Computing 封面图
IEEE Transactions on Emerging Topics in Computing
IF:
5.4
论文数:
1.1K
被引数:
3.4K

机构

O
Orebro University
学者数:
5.0K
论文数: 4.7K
被引数: 51
U
University of Manchester
学者数:
5.7W
论文数: 5.3W
被引数: 7.4W
引用论文

引用论文

err分享
err收藏
A nomogram for retinene2-based visual pigments
err1967-03-01
err0
PREAI
errF.W. Munz; S.A. Schwanzara
err分享
err收藏
Adolescent Health Behaviors in Schools with 4‐ Versus 5‐Day School Weeks
err2020-08-18
err0
PREAI
errWhitney Israel; Christine Mulitauopele; Ming Ma; Arnold H. Levinson; Lauren Cikara; Ashley Brooks‐Russell
err分享
err收藏
CADNA:: a library for estimating round-off error propagation
err2008-06-01
err59
PREAI
errJezequel, Fabienne; Chesneaux, Jean-Marie
err分享
err收藏
A CLASS OF FAST AND ACCURATE SUMMATION ALGORITHMS
err2020-05-07
err31
errOAAI
errBlanchard, Pierre; Higham, Nicholas J.; Mary, Theo
err分享
err收藏
err分享
err收藏
Algorithms for surface reconstruction from curvature data for freeform aspherics
err2013-09-07
err0
PREAI
errDae Wook Kim; ByoungChang Kim; Chunyu Zhao; ChangJin Oh; James H. Burge
err分享
err收藏
学者 查看更多内容