• DocumentCode
    2461221
  • Title

    Design of a fast validated dot product operation

  • Author

    Daumas, M. ; Matula, D.W.

  • Author_Institution
    Ecole Normale Superieure de Lyon, France
  • fYear
    1993
  • fDate
    29 Jun-2 Jul 1993
  • Firstpage
    62
  • Lastpage
    69
  • Abstract
    A double precision dot product operation is designed in which the final rounded result is validated by raising exception flags if either the result incurs catastrophic cancellation or the result is not accurate to one unit in the last place (ulp). The design guarantees one ulp accuracy in the absence of catastrophic cancellation. The user can thus obtain validated results at marginal extra cost with the ability to trap to alternative routines in those cases where the results are suspicious
  • Keywords
    digital arithmetic; catastrophic cancellation; dot product operation; double precision dot product; exception flags; fast; one ulp accuracy; rounded result; validated; Arithmetic; Control systems; Costs; Error correction; Error-free operation; Partial response channels; Proposals; Roundoff errors; US Department of Transportation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic, 1993. Proceedings., 11th Symposium on
  • Conference_Location
    Windsor, Ont.
  • Print_ISBN
    0-8186-3862-1
  • Type

    conf

  • DOI
    10.1109/ARITH.1993.378108
  • Filename
    378108