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 条
  • [31] SOFTWARE FOR DOUBLED-PRECISION FLOATING-POINT COMPUTATIONS
    LINNAINMAA, S
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1981, 7 (03): : 275 - 283
  • [32] Quantitative study of floating-point precision on modern FPGAs
    Ben Abdelhamid, Riadh
    Kuwazawa, Gen
    Yamaguchi, Yoshiki
    THE PROCEEDINGS OF THE 13TH INTERNATIONAL SYMPOSIUM ON HIGHLY EFFICIENT ACCELERATORS AND RECONFIGURABLE TECHNOLOGIES, HEART 2023, 2023, : 49 - 58
  • [33] Stochastic Optimization of Floating-Point Programs with Tunable Precision
    Schkufza, Eric
    Sharma, Rahul
    Aiken, Alex
    ACM SIGPLAN NOTICES, 2014, 49 (06) : 53 - 64
  • [34] Exploiting Community Structure for Floating-Point Precision Tuning
    Guo, Hui
    Rubio-Gonzalez, Cindy
    ISSTA'18: PROCEEDINGS OF THE 27TH ACM SIGSOFT INTERNATIONAL SYMPOSIUM ON SOFTWARE TESTING AND ANALYSIS, 2018, : 333 - 343
  • [35] Multiple precision floating-point arithmetic on SIMD processors
    van der Hoeven, Joris
    2017 IEEE 24TH SYMPOSIUM ON COMPUTER ARITHMETIC (ARITH), 2017, : 2 - 9
  • [36] A Compact DSP Core with Static Floating-Point Arithmetic
    Tay-Jyi Lin
    Hung-Yueh Lin
    Chie-Min Chao
    Chih-Wei Liu
    Chih-Wei Jen
    Journal of VLSI signal processing systems for signal, image and video technology, 2006, 42 : 127 - 138
  • [37] Advanced components in the variable precision floating-point library
    Wang, Xiaojun
    Braganza, Sherman
    Leeser, Miriam
    FCCM 2006: 14TH ANNUAL IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS, 2006, : 249 - +
  • [38] A compression method for arbitrary precision floating-point images
    Manders, Corey
    Farbiz, Farzam
    Mann, Steve
    2007 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-7, 2007, : 1861 - +
  • [39] Fine-grained floating-point precision analysis
    Lam, Michael O.
    Hollingsworth, Jeffrey K.
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2018, 32 (02): : 231 - 245
  • [40] Floating-Point Format Inference in Mixed-Precision
    Martel, Matthieu
    NASA FORMAL METHODS (NFM 2017), 2017, 10227 : 230 - 246