• 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