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
来源
2011 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM) | 2011年
关键词
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
相关论文
共 11 条
  • [1] [Anonymous], 1985, 7541985 ANSI IEEE
  • [2] Brisebarre N., 2009, HDB FLOATING POINT A
  • [3] Cheney E.W., 2008, Numerical mathematics and computing
  • [4] Forsytheib Cleve B. Mole George Elmer, 1967, COMPUTER SOLUTION LI
  • [5] Accurate Floating-Point Product and Exponentiation
    Graillat, Stef
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (07) : 994 - 1000
  • [6] Gudenberg Jurgen Wolff V., 1994, RR2413 INRIA
  • [7] IEEE, 2009, " IEEE Std 1547.2-2008, DOI [DOI 10.1109/IEEESTD.2008.4610935, 10.1109/IEEESTD.2008.4610935, 10.1109/IEEESTD.2017.8091139, DOI 10.1109/IEEESTD.2019.8766229, 10.1109/IEEESTD.2008.4816078, DOI 10.1109/IEEESTD.2008.4816078]
  • [8] Accurate sum and dot product
    Ogita, T
    Rump, SM
    Oishi, S
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 26 (06) : 1955 - 1988
  • [9] A new error-free floating-point summation algorithm
    Pan, V. Y.
    Murphy, B.
    Qian, G.
    Rosholt, R. E.
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (04) : 560 - 564
  • [10] Press W. H., 1992, Numerical Recipes in C: The Art of Scientific Computing, V2, DOI DOI 10.2277/052143064X