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