DocumentCode :
680056
Title :
Accuracy, cost, and performance tradeoffs for floating-point accumulation
Author :
Nagar, Krishna K. ; Bakos, Jason D.
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of South Carolina, Columbia, SC, USA
fYear :
2013
fDate :
9-11 Dec. 2013
Firstpage :
1
Lastpage :
4
Abstract :
Set-wise floating point accumulation is a fundamental operation in scientific computing, but it presents design challenges such as data hazard between the output and input of the deeply pipelined floating point adder and numerical accuracy of results. Streaming reduction architectures on FPGAs generally do not consider the floating point error, which can become a significant factor due to the dynamic nature of reduction architectures and the inherent roundoff error and non-associativity of floating-point addition. In this paper we two frameworks using our existing reduction circuit architecture based on compensated summation for improving accuracy of results. We find that both these implementations provide almost 50 % exact results for most of the datasets and relative error is less than that for the reduction circuit. These designs require more than twice the resources and operate at less frequency when compared to the original reduction circuit.
Keywords :
adders; field programmable gate arrays; floating point arithmetic; roundoff errors; FPGA; data hazard; floating point accumulation; floating point error; performance tradeoffs; pipelined floating point adder; reduction circuit architecture; scientific computing; streaming reduction architectures; Accuracy; Adders; Algorithm design and analysis; Error compensation; Field programmable gate arrays; Hardware; Hazards; Compensated summation; Computer arithmetic; FPGA; Floating point accumulation; Numerical accuracy; Rounding errors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Reconfigurable Computing and FPGAs (ReConFig), 2013 International Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4799-2078-5
Type :
conf
DOI :
10.1109/ReConFig.2013.6732268
Filename :
6732268
Link To Document :
بازگشت