Accurate Floating-Point Product and Exponentiation

被引:18
|
作者
Graillat, Stef [1 ]
机构
[1] Univ Paris 06, Dept Calcul Sci, Lab LIP6, F-75252 Paris 05, France
关键词
Accurate product; exponentiation; finite precision; floating-point arithmetic; faithful rounding; error-free transformations;
D O I
10.1109/TC.2008.215
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Several different techniques and softwares intend to improve the accuracy of results computed in a fixed finite precision. Here, we focus on a method to improve the accuracy of the product of floating-point numbers. We show that the computed result is as accurate as if computed in twice the working precision. The algorithm is simple since it only requires addition, subtraction, and multiplication of floating-point numbers in the same working precision as the given data. Such an algorithm can be useful for example to compute the determinant of a triangular matrix and to evaluate a polynomial when represented by the root product form. It can also be used to compute the integer power of a floating-point number.
引用
收藏
页码:994 / 1000
页数:7
相关论文
共 50 条
  • [42] Obtaining Accurate Error Expressions and Bounds for Floating-Point Multiplicative Algorithms
    Piso, D.
    Bruguera, J. D.
    [J]. COMPUTER JOURNAL, 2014, 57 (02): : 319 - 331
  • [43] A Fused Floating-Point Four-Term Dot Product Unit
    Sohn, Jongwook
    Swartzlander, Earl E., Jr.
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2016, 63 (03) : 370 - 378
  • [44] UNIVERSAL FUSED FLOATING-POINT DOT-PRODUCT UNIT (UFDP)
    Saleh, Hani H.
    Mohammad, Baker S.
    [J]. 2013 8TH INTERNATIONAL DESIGN AND TEST SYMPOSIUM (IDT), 2013,
  • [45] A Reduced Product of Absolute and Relative Error Bounds for Floating-Point Analysis
    Jacquemin, Maxime
    Putot, Sylvie
    Vedrine, Franck
    [J]. STATIC ANALYSIS (SAS 2018), 2018, 11002 : 223 - 242
  • [46] A Fused Hybrid Floating-Point and Fixed-Point Dot-Product for FPGAs
    Lopes, Antonio Roldao
    Constantinides, George A.
    [J]. RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2010, 5992 : 157 - 168
  • [47] Dual-Path Architecture of Floating-Point Dot Product Computation
    Yao Tao
    An Jianfeng
    Gao Deyuan
    Fan Xiaoya
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 2272 - 2276
  • [48] Floating-point fused multiply-add: Reduced latency for floating-point addition
    Bruguera, JD
    Lang, T
    [J]. 17TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 2005, : 42 - 51
  • [49] Floating-Point Number Scalar Product Hardware Implementation for Embedded Systems
    Tsmots, Ivan
    Rabyk, Vasyl
    Teslyuk, Vasyl
    Opotyak, Yurii
    [J]. 2023 17TH INTERNATIONAL CONFERENCE ON THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS, CADSM, 2023,
  • [50] FLOATING-POINT WITHOUT A COPROCESSOR
    GREHAN, R
    [J]. BYTE, 1988, 13 (09): : 313 - &