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
Link To Document