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 条
  • [1] The Coarse-Grained/Fine-Grained Logic Interface in FPGAs with Embedded Floating-Point Arithmetic Units
    Yu, Chi Wai
    Lamoureux, Julien
    Wilton, Steven J. E.
    Leong, Philip H. W.
    Luk, Wayne
    INTERNATIONAL JOURNAL OF RECONFIGURABLE COMPUTING, 2008, 2008
  • [2] The coarse-grained/fine-grained logic interface in FPGAs with embedded floating-point arithmetic units
    Yu, Chi Wai
    Lamoureux, Julien
    Wilton, Steven J. E.
    Leong, Philip H. W.
    Luk, Wayne
    2008 4TH SOUTHERN CONFERENCE ON PROGRAMMABLE LOGIC, PROCEEDINGS, 2008, : 63 - +
  • [3] Hybrid Floating-Point Modules with Low Area Overhead on a Fine-Grained Processing Core
    Pimentel, Jon J.
    Baas, Bevan M.
    CONFERENCE RECORD OF THE 2014 FORTY-EIGHTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2014, : 1829 - 1833
  • [4] 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
  • [5] Floating-Point Precision Tuning Using Blame Analysis
    Rubio-Gonzalez, Cindy
    Cuong Nguyen
    Mehne, Benjamin
    Sen, Koushik
    Demmel, James
    Kahan, William
    Iancu, Costin
    Lavrijsen, Wim
    Bailey, David H.
    Hough, David
    2016 IEEE/ACM 38TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE), 2016, : 1074 - 1085
  • [6] ARBITRARY PRECISION FLOATING-POINT ARITHMETIC
    MOTTELER, FC
    DR DOBBS JOURNAL, 1993, 18 (09): : 28 - &
  • [7] An analysis of the double-precision floating-point FFT on FPGAs
    Hemmert, KS
    Underwood, KD
    FCCM 2005: 13TH ANNUAL IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS, 2005, : 171 - 180
  • [8] Sinking Point: Dynamic Precision Tracking for Floating-Point
    Zorn, Bill
    Grossman, Dan
    Tatlock, Zach
    CONFERENCE FOR NEXT GENERATION ARITHMETIC 2019 (CONGA), 2019,
  • [9] Precimonious: Tuning Assistant for Floating-Point Precision
    Rubio-Gonzalez, Cindy
    Cuong Nguyen
    Hong Diep Nguyen
    Demmel, James
    Kahan, William
    Sen, Koushik
    Bailey, David H.
    Iancu, Costin
    Hough, David
    2013 INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SC), 2013,
  • [10] A dual precision IEEE floating-point multiplier
    Even, G
    Mueller, SM
    Seidel, PM
    INTEGRATION-THE VLSI JOURNAL, 2000, 29 (02) : 167 - 180