Static analyses of the precision of floating-point operations

被引:0
|
作者
Goubault, E [1 ]
机构
[1] CEA, LIST, CEA Rech Technol, DTSI SLA, F-91191 Gif Sur Yvette, France
来源
STATIC ANALYSIS, PROCEEDINGS | 2001年 / 2126卷
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Computers manipulate approximations of real numbers, called floating-point numbers. The calculations they make axe accurate enough for most applications. Unfortunately, in some (catastrophic) situations, the floating-point operations lose so much precision that they quickly become irrelevant. In this article, we review some of the problems one can encounter, focussing on the IEEE754-1985 norm. We give a (sketch of a) semantics of its basic operations then abstract them (in the sense of abstract interpretation) to extract information about the possible loss of precision. The expected application is abstract debugging of software ranging from simple on-board systems (which use more and more on-the-shelf micro-processors with floating-point units) to scientific codes. The abstract analysis is demonstrated on simple examples and compared with related work.
引用
收藏
页码:234 / 259
页数:26
相关论文
共 50 条
  • [1] Static Analysis on Floating-Point Programs Dealing with Division Operations
    Thushara, M. G.
    Somasundaram, K.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2019, 10 (10) : 422 - 425
  • [2] Higher precision integer operations instead of floating-point operations in computers or microprocessors
    Zhang, Jintao
    Li, Gang
    Luo, Yongshun
    Lin, Ling
    REVIEW OF SCIENTIFIC INSTRUMENTS, 2021, 92 (02):
  • [3] Accurate Floating-point Operation using Controlled Floating-point Precision
    Zaki, Ahmad M.
    Bahaa-Eldin, Ayman M.
    El-Shafey, Mohamed H.
    Aly, Gamal M.
    2011 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2011, : 696 - 701
  • [4] Parameterisable floating-point operations on FPGA
    Lee, B
    Burgess, N
    THIRTY-SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS - CONFERENCE RECORD, VOLS 1 AND 2, CONFERENCE RECORD, 2002, : 1064 - 1068
  • [5] ARBITRARY PRECISION FLOATING-POINT ARITHMETIC
    MOTTELER, FC
    DR DOBBS JOURNAL, 1993, 18 (09): : 28 - &
  • [6] Detecting and Fixing Precision-Specific Operations for Measuring Floating-Point Errors
    Wang, Ran
    Zou, Daming
    He, Xinrui
    Xiong, Yingfei
    Zhang, Lu
    Huang, Gang
    FSE'16: PROCEEDINGS OF THE 2016 24TH ACM SIGSOFT INTERNATIONAL SYMPOSIUM ON FOUNDATIONS OF SOFTWARE ENGINEERING, 2016, : 619 - 630
  • [7] Sinking Point: Dynamic Precision Tracking for Floating-Point
    Zorn, Bill
    Grossman, Dan
    Tatlock, Zach
    CONFERENCE FOR NEXT GENERATION ARITHMETIC 2019 (CONGA), 2019,
  • [8] FFT Implementation with Fused Floating-Point Operations
    Swartzlander, Earl E., Jr.
    Saleh, Hani H. M.
    IEEE TRANSACTIONS ON COMPUTERS, 2012, 61 (02) : 284 - 288
  • [9] High Performance High-Precision Floating-Point Operations on FPGAs using OpenCL
    Nakasato, Naohito
    Daisaka, Hiroshi
    Ishikawa, Tadashi
    2018 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT 2018), 2018, : 265 - 268
  • [10] FORMALIZATION AND IMPLEMENTATION OF FLOATING-POINT MATRIX OPERATIONS
    KULISCH, U
    BOHLENDER, G
    COMPUTING, 1976, 16 (03) : 239 - 261