The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1997 vol.46)
pp: 623-629
ABSTRACT
<p><b>Abstract</b>—The dot product operation is very prevalent in scientific computation and has therefore been incorporated as a primitive operation in some languages. The implementation of the dot product operation by a sequence of IEEE standard multiplications and additions does not prevent a substantial accumulation of the round-off errors or warn the user about a catastrophic cancellation. We present the design of a double precision dot product operation employing sticky accumulation, where the final rounded result is validated by raising a new exception flag if the result incurred catastrophic cancellation. Sticky accumulation can be implemented in a pipeline or parallel environment to sustain double precision with an extended control of the error. Our design allows that, in the absence of catastrophic cancellation, one ulp accuracy is guaranteed.</p>
CITATION
Marc Daumas, David W. Matula, "Validated Roundings of Dot Products by Sticky Accumulation", IEEE Transactions on Computers, vol.46, no. 5, pp. 623-629, May 1997, doi:10.1109/12.589241
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool