Accurate Floating-point Operation using Controlled Floating-point Precision

被引:0
|
作者
Zaki, Ahmad M. [1 ]
Bahaa-Eldin, Ayman M. [1 ]
El-Shafey, Mohamed H. [1 ]
Aly, Gamal M. [1 ]
机构
[1] Ain Shams Univ, Dept Comp & Syst Engn, Cairo, Egypt
关键词
dot-Product; floating-point; Hilbert matrix; accurate multiplication; accurate sum; ill-conditioned matrix; machine-epsilon; relative error;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Rounding and accumulation of errors when using floating point numbers are important factors in computer arithmetic. Many applications suffer from these problems. The underlying machine architecture and representation of floating point numbers play the major role in the level and value of errors in this type of calculations. A quantitative measure of a system error level is the machine epsilon. In the current representation of floating point numbers, the machine epsilon can be as small as 9.63E-35 in the 128 bit version of IEEE standard floating point representation system. In this work a novel solution that guarantees achieving the desired minimum error regardless of the machine architecture is presented. The proposed model can archive a machine epsilon of about 4.94E-324. A new representation model is given and a complete arithmetic system with basic operations is presented. The accuracy of the proposed method is verified by inverting a high order, Hilbert matrix, an ill-conditioned matrix that cannot be solved in the traditional floating point standard. Finally some comparisons are given.
引用
收藏
页码:696 / 701
页数:6
相关论文
共 50 条
  • [41] PARANOIA - A FLOATING-POINT BENCHMARK
    KARPINSKI, R
    BYTE, 1985, 10 (02): : 223 - &
  • [42] ROUNDINGS IN FLOATING-POINT ARITHMETIC
    YOHE, JM
    IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (06) : 577 - 586
  • [43] FLOATING-POINT PRECISION AT INTEGER SPEED FROM TI
    TUCK, B
    ELECTRONIC PRODUCTS MAGAZINE, 1987, 29 (21): : 18 - &
  • [44] PRECISION ATTAINABLE WITH VARIOUS FLOATING-POINT NUMBER SYSTEMS
    BRENT, RP
    IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (06) : 601 - 607
  • [45] FLOATING-POINT SURVIVAL KIT
    WILSON, P
    BYTE, 1988, 13 (03): : 217 - &
  • [46] A decimal floating-point specification
    Cowlishaw, MF
    Schwarz, EM
    Smith, RM
    Webb, CF
    ARITH-15 2001: 15TH SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 2001, : 147 - 154
  • [47] FLOATING-POINT NUMBER LISP
    UMEMURA, K
    SOFTWARE-PRACTICE & EXPERIENCE, 1991, 21 (10): : 1015 - 1026
  • [48] FORTH FLOATING-POINT PACKAGE
    MONROE, AJ
    DR DOBBS JOURNAL, 1982, 7 (09): : 16 - &
  • [49] Accurate ICP-based Floating-Point Reasoning
    Scheibler, Karsten
    Neubauer, Felix
    Mahdi, Ahmed
    Fraenzle, Martin
    Teige, Tino
    Bienmueller, Tom
    Fehrer, Detlef
    Becker, Bernd
    PROCEEDINGS OF THE 2016 16TH CONFERENCE ON FORMAL METHODS IN COMPUTER-AIDED DESIGN (FMCAD 2016), 2016, : 177 - 184
  • [50] Accurate evaluation of Chebyshev polynomials in floating-point arithmetic
    Hrycak, Tomasz
    Schmutzhard, Sebastian
    BIT NUMERICAL MATHEMATICS, 2019, 59 (02) : 403 - 416