Title :
A radix-2n vector inner product
Author :
Aggoun, A. ; Farwan, A. ; Ibrahim, M.K.
Author_Institution :
Electron. & Electr. Eng. Dept., De Montfort Univ., Leicester, UK
Abstract :
A new parallel architecture for the computation of a vector inner product is presented. The design is based on an extension of the radix-2n design methodology previously proposed. In the new design, array multipliers without the final adder are used to produce the different partial product terms. This allows a more efficient use of 4:2-compressors and/or carry save adders for the accumulation of the products in the intermediate stages and reduces the numbers of accumulators by a factor of M, where M is the length of the vectors.
Keywords :
adders; carry logic; cellular arrays; multiplying circuits; parallel architectures; pipeline arithmetic; vector processor systems; 4:2-compressors; accumulators; array multipliers; carry save adders; intermediate stages; parallel architecture; partial product terms; radix-2n vector inner product; Algorithm design and analysis; Arithmetic; Buildings; Computer architecture; Concurrent computing; Costs; Design methodology; Equations; Hardware; Parallel architectures;
Conference_Titel :
Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on
Print_ISBN :
0-7803-7448-7
DOI :
10.1109/ISCAS.2002.1010286
