Title :
Design of a fast validated dot product operation
Author :
Daumas, M. ; Matula, D.W.
Author_Institution :
Ecole Normale Superieure de Lyon, France
fDate :
29 Jun-2 Jul 1993
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;
Conference_Titel :
Computer Arithmetic, 1993. Proceedings., 11th Symposium on
Conference_Location :
Windsor, Ont.
Print_ISBN :
0-8186-3862-1
DOI :
10.1109/ARITH.1993.378108