Title :
Design and implementation of asynchronous parallel multiply-accumulate arithmetic architectures
Author :
Rao, Vishwas M. ; Nowrouzian, B.
Author_Institution :
Dept. of Electr. & Comput. Eng., Calgary Univ., Alta., Canada
Abstract :
In this paper, the conventional modified-Booth and Baugh-Wooley array multiplication algorithms are exploited and applied to the design and ASIC implementation of asynchronous parallel multiply-accumulate arithmetic architectures. Gate-level parameterization of the resulting multiply-accumulate arithmetic architectures is achieved in terms of the constituent multiplier, multiplicand, and addend wordlengths. This is subsequently used to quantify the performance characteristics of the arithmetic architectures in terms of the required chip area and the achievable throughput. It is shown that high-performance characteristics can be achieved, (a) by encoding the intermediate partial-product sums in the modified-Booth multiplication by using signed-binary representation, and by (b) asynchronous least significant word sign determination and signed binary to two´s complement conversion
Keywords :
application specific integrated circuits; digital arithmetic; digital signal processing chips; parallel algorithms; ASIC implementation; Baugh-Wooley array multiplication algorithm; addend wordlengths; asynchronous least significant word sign; asynchronous parallel multiply-accumulate arithmetic; gate-level parameterization; intermediate partial-product sums; modified-Booth multiplication algorithm; signed-binary representation; Algorithm design and analysis; Application specific integrated circuits; Carbon capture and storage; Clocks; Computer architecture; Digital arithmetic; Digital signal processing; Encoding; Energy consumption; Signal processing algorithms;
Conference_Titel :
Circuits and Systems, 1995., Proceedings., Proceedings of the 38th Midwest Symposium on
Conference_Location :
Rio de Janeiro
Print_ISBN :
0-7803-2972-4
DOI :
10.1109/MWSCAS.1995.510200