Fine-grained floating-point precision analysis

被引:17
|
作者
Lam, Michael O. [1 ]
Hollingsworth, Jeffrey K. [2 ]
机构
[1] James Madison Univ, Dept Comp Sci, MSC 4103,701 Carrier Dr, Harrisonburg, VA 22807 USA
[2] Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA
来源
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS | 2018年 / 32卷 / 02期
关键词
floating-point; binary instrumentation; program analysis; precision; sensitivity; SOLVERS;
D O I
10.1177/1094342016652462
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Floating-point computation is ubiquitous in high-performance scientific computing, but rounding error can compromise the results of extended calculations, especially at large scales. In this paper, we present new techniques that use binary instrumentation and modification to do fine-grained floating-point precision analysis, simulating any level of precision less than or equal to the precision of the original program. These techniques have an average of 40-70% lower overhead and provide more fine-grained insights into a program's sensitivity than previous mixed-precision analyses. We also present a novel histogram-based visualization of a program's floating-point precision sensitivity, as well as an incremental search technique that allows developers to incrementally trade off analysis time for detail, including the ability to restart analyses from where they left off. We present results from several case studies and experiments that show the efficacy of these techniques. Using our tool and its novel visualization, application developers can more quickly determine for specific data sets whether their application could be run using fewer double precision variables, saving both time and memory space.
引用
收藏
页码:231 / 245
页数:15
相关论文
共 50 条
  • [21] PRECISION ATTAINABLE WITH VARIOUS FLOATING-POINT NUMBER SYSTEMS
    BRENT, RP
    IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (06) : 601 - 607
  • [22] FLOATING-POINT PRECISION AT INTEGER SPEED FROM TI
    TUCK, B
    ELECTRONIC PRODUCTS MAGAZINE, 1987, 29 (21): : 18 - &
  • [23] SOFTWARE FOR DOUBLED-PRECISION FLOATING-POINT COMPUTATIONS
    LINNAINMAA, S
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1981, 7 (03): : 275 - 283
  • [24] 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
  • [25] Stochastic Optimization of Floating-Point Programs with Tunable Precision
    Schkufza, Eric
    Sharma, Rahul
    Aiken, Alex
    ACM SIGPLAN NOTICES, 2014, 49 (06) : 53 - 64
  • [26] 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
  • [27] Multiple precision floating-point arithmetic on SIMD processors
    van der Hoeven, Joris
    2017 IEEE 24TH SYMPOSIUM ON COMPUTER ARITHMETIC (ARITH), 2017, : 2 - 9
  • [28] 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 - +
  • [29] 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 - +
  • [30] Floating-Point Format Inference in Mixed-Precision
    Martel, Matthieu
    NASA FORMAL METHODS (NFM 2017), 2017, 10227 : 230 - 246