DocumentCode :
3549264
Title :
Correctly rounded multiplication by arbitrary precision constants
Author :
Brisebarre, Nicolas ; Muller, Jean-Michel
Author_Institution :
Lab. LARAL, Univ. Jean Monnet, France
fYear :
2005
fDate :
27-29 June 2005
Firstpage :
13
Lastpage :
20
Abstract :
We introduce an algorithm for multiplying a floating-point number x by a constant C that is not exactly representable in floating-point arithmetic. Our algorithm uses a multiplication and a fused multiply and add instruction. We give methods for checking whether, for a given value of C and a given floating-point format, our algorithm returns a correctly rounded result for any x. When it does not, our methods give the values x for which it does not.
Keywords :
floating point arithmetic; roundoff errors; add instruction; arbitrary precision constants; floating-point arithmetic; floating-point number; multiply instruction; Algorithm design and analysis; Costs; Digital arithmetic; Fast Fourier transforms; Floating-point arithmetic; Polynomials; Roundoff errors; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Arithmetic, 2005. ARITH-17 2005. 17th IEEE Symposium on
ISSN :
1063-6889
Print_ISBN :
0-7695-2366-8
Type :
conf
DOI :
10.1109/ARITH.2005.13
Filename :
1467617
Link To Document :
بازگشت