Representable correcting terms for possibly underflowing floating point operations

被引:17
作者
Boldo, S [1 ]
Daumas, M [1 ]
机构
[1] ENS, INRIA, CNRS, UMR 5668, Lyon, France
来源
16TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS | 2003年
关键词
D O I
10.1109/ARITH.2003.1207663
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Studying floating point arithmetic, authors have shown that the implemented operations (addition, subtraction, multiplication, division and square root) can compute a result and an exact correcting term using the same format as the inputs. Following a path initiated in 1965, many authors supposed that neither underflow nor overflow occurred in the process. Overflow is not critical as this kind of exception creates persisting non numeric quantities. Underflow may be fatal to the process as it returns wrong numeric values with little warning. Our new conditions guarantee that the correcting term is exact when the result is a number. We have validated our proofs against Coq automatic proof checker. Our development has raised many questions, some of them were expected while other ones were surprising.
引用
收藏
页码:79 / 86
页数:8
相关论文
共 21 条
[1]  
[Anonymous], 2001, P 14 INT C THEOR PRO
[2]   UNNORMALIZED FLOATING POINT ARITHMETIC [J].
ASHENHURST, RL ;
METROPOLIS, N .
JOURNAL OF THE ACM, 1959, 6 (03) :415-428
[3]  
Bohlender G., 1991, Proceedings. 10th IEEE Symposium on Computer Arithmetic (Cat. No.91CH3015-5), P22, DOI 10.1109/ARITH.1991.145529
[4]  
CARRENO VA, 1995, 110189 NASA LANGL RE
[5]   A PROPOSED RADIX-INDEPENDENT AND WORD-LENGTH-INDEPENDENT STANDARD FOR FLOATING-POINT ARITHMETIC [J].
CODY, WJ ;
COONEN, JT ;
GAY, DM ;
HANSON, K ;
HOUGH, D ;
KAHAN, W ;
KARPINSKI, R ;
PALMER, J ;
RIS, FN ;
STEVENSON, D .
IEEE MICRO, 1984, 4 (04) :86-100
[6]   FLOATING-POINT TECHNIQUE FOR EXTENDING AVAILABLE PRECISION [J].
DEKKER, TJ .
NUMERISCHE MATHEMATIK, 1971, 18 (03) :224-+
[7]   UNDERFLOW AND THE RELIABILITY OF NUMERICAL SOFTWARE [J].
DEMMEL, J .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1984, 5 (04) :887-919
[8]  
HARRISON J, 1999, 12 INT C THEOR PROV, P113
[9]  
HUET G, 2002, 256 I NAT RECH INF A
[10]  
JACOBI C, 2001, 14 INT C THEOR PRO S, P239