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 条
  • [31] Rigorous Floating-Point Mixed-Precision Tuning
    Chiang, Wei-Fan
    Baranowski, Mark
    Briggs, Ian
    Solovyev, Alexey
    Gopalakrishnan, Ganesh
    Rakamaric, Zvonimir
    ACM SIGPLAN NOTICES, 2017, 52 (01) : 300 - 315
  • [32] Fine-Grained Crowdsourcing for Fine-Grained Recognition
    Jia Deng
    Krause, Jonathan
    Li Fei-Fei
    2013 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2013, : 580 - 587
  • [33] Performance Analysis of Single-Precision Floating-Point MAC for Deep Learning
    Jha, Gunjan
    John, Eugene
    2018 IEEE 61ST INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2018, : 885 - 888
  • [34] A Join Point Model for Fine-Grained Aspects
    Juarez-Martinez, Ulises
    Oscar Olmedo-Aguirre, Jose
    PROCEEDINGS OF THE 2ND EUROPEAN COMPUTING CONFERENCE: NEW ASPECTS ON COMPUTERS RESEACH, 2008, : 126 - +
  • [35] Yield point elongation in fine-grained titanium
    Li, Zhiming
    Fu, Liming
    Fu, Bin
    Shan, Aidang
    MATERIALS LETTERS, 2013, 96 : 1 - 4
  • [36] ANALYSIS OF PROPOSALS FOR THE FLOATING-POINT STANDARD
    CODY, WJ
    COMPUTER, 1981, 14 (03) : 63 - 68
  • [37] Floating-Point Shadow Value Analysis
    Lam, Michael O.
    Rountree, Barry L.
    PROCEEDINGS OF ESPT 2016: 5TH WORKSHOP ON EXTREME-SCALE PROGRAMMING TOOLS, 2016, : 18 - 25
  • [38] PROBABILISTIC ANALYSIS OF FLOATING-POINT ADDITION
    MIKOV, AI
    CYBERNETICS, 1983, 19 (03): : 401 - 410
  • [39] Stochastic Edge Detection for Fine-Grained Progressive Precision
    Lee, Youngwook
    Kim, Kyung-Ki
    Kim, Yong-Bin
    Choi, Minsu
    18TH INTERNATIONAL SOC DESIGN CONFERENCE 2021 (ISOCC 2021), 2021, : 119 - 120
  • [40] Effects of Reduced Precision on Floating-Point SVM Classification Accuracy
    Lesser, Bernd
    Muecke, Manfred
    Gansterer, Wilfried N.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS), 2011, 4 : 508 - 517