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 条
  • [1] Floating-Point Exponentiation Units for Reconfigurable Computing
    de Dinechin, Florent
    Echeverria, Pedro
    Lopez-Vallejo, Marisa
    Pasca, Bogdan
    [J]. ACM TRANSACTIONS ON RECONFIGURABLE TECHNOLOGY AND SYSTEMS, 2013, 6 (01)
  • [2] Accurate Floating-point Operation using Controlled Floating-point Precision
    Zaki, Ahmad M.
    Bahaa-Eldin, Ayman M.
    El-Shafey, Mohamed H.
    Aly, Gamal M.
    [J]. 2011 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2011, : 696 - 701
  • [3] ACCURATE FLOATING-POINT SUMMATION
    MALCOLM, MA
    [J]. COMMUNICATIONS OF THE ACM, 1971, 14 (11) : 731 - &
  • [4] ACCURATE FLOATING-POINT SUMMATION
    LINZ, P
    [J]. COMMUNICATIONS OF THE ACM, 1970, 13 (06) : 361 - &
  • [5] Practically Accurate Floating-Point Math
    Toronto, Neil
    McCarthy, Jay
    [J]. COMPUTING IN SCIENCE & ENGINEERING, 2014, 16 (04) : 80 - +
  • [6] Accurate Parallel Floating-Point Accumulation
    Kadric, Edin
    Gurniak, Paul
    DeHon, Andre
    [J]. 2013 21ST IEEE SYMPOSIUM ON COMPUTER ARITHMETIC (ARITH), 2013, : 153 - 162
  • [7] Accurate Parallel Floating-Point Accumulation
    Kadric, Edin
    Gurniak, Paul
    DeHon, Andre
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (11) : 3224 - 3238
  • [8] Synthesizing Accurate Floating-Point Formulas
    Ioualalen, Arnault
    Martel, Matthieu
    [J]. PROCEEDINGS OF THE 2013 IEEE 24TH INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS (ASAP 13), 2013, : 113 - 116
  • [9] Floating-point matrix product on FPGA
    Bensaali, Faycal
    Amira, Abbes
    Sotudeh, Reza
    [J]. 2007 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2007, : 466 - +
  • [10] Accurate and Reliable Computing in Floating-Point Arithmetic
    Rump, Siegfried M.
    [J]. MATHEMATICAL SOFTWARE - ICMS 2010, 2010, 6327 : 105 - 108