首页    期刊浏览 2025年02月23日 星期日
登录注册

文章基本信息

  • 标题:Innocuous Double Rounding of Basic Arithmetic Operations
  • 本地全文:下载
  • 作者:Pierre Roux
  • 期刊名称:Journal of Formalized Reasoning
  • 印刷版ISSN:1972-5787
  • 出版年度:2014
  • 卷号:7
  • 期号:1
  • 页码:131-142
  • DOI:10.6092/issn.1972-5787/4359
  • 语种:English
  • 出版社:Alma Mater Studiorum - University of Bologna
  • 摘要:Double rounding occurs when a floating-point value is first rounded to an intermediate precision before being rounded to a final precision. The result of two such consecutive roundings can differ from the result obtained when directly rounding to the final precision. Double rounding practically happens, for instance, when implementing the IEEE754 binary32 format with an arithmetic unit performing operations only in the larger binary64 format, such as done in the PowerPC or x87 floating-point units. It belongs to the folklore in the floating-point arithmetic community that double rounding is innocuous for the basic arithmetic operations (addition, division, multiplication, and square root) as soon as the final precision is about twice larger than the intermediate one. This paper adresses the formal proof of this fact considering underflow cases and its extension to radices other than two.
  • 关键词:floating-point arithmetic;double rounding;Coq
国家哲学社会科学文献中心版权所有