Title :
A new architecture for accurate dot product of floating point numbers
Author :
Zaki, Ahmad M. ; El-Shafey, Mohamed H. ; Eldin, Ayman M Bahaa ; Ali, Gamal M.
Author_Institution :
Dept. of Comput. & Syst. Eng., ASU, Cairo, Egypt
fDate :
Nov. 30 2010-Dec. 2 2010
Abstract :
Many techniques were proposed to improve the accuracy of floating point operations such as addition, multiplication, and dot product. The purpose of such technique is to reduce the effect of rounding error. This paper introduces an efficient hardware implementation for accurate dot product. The proposed implementation was configured as a custom instruction in the ALTERA NiosII soft processor core. The computed result from the proposed method is as accurate as other algorithms and faster than them. Another advantage is that it has a linear time complexity, without any limitation on the vector length.
Keywords :
computational complexity; floating point arithmetic; microprocessor chips; ALTERA NiosII soft processor core; dot product architecture; floating point numbers; linear time complexity; Computer architecture; Computers; Hardware; MATLAB; Manganese; Software algorithms; Accurate Multiplication; Accurate Sum; Dot Product; Error-free; FPGA; Floating Point; Hardware Implementation;
Conference_Titel :
Computer Engineering and Systems (ICCES), 2010 International Conference on
Conference_Location :
Cairo
Print_ISBN :
978-1-4244-7040-2
DOI :
10.1109/ICCES.2010.5674841