DocumentCode :
2508905
Title :
Energy delay analysis of partial product reduction methods for parallel multiplier implementation
Author :
Pillai, R.V.K. ; Al-Khalili, D. ; Al-Khalili, A.J.
Author_Institution :
Concordia Univ., Montreal, Que., Canada
fYear :
1996
fDate :
12-14 Aug 1996
Firstpage :
201
Lastpage :
204
Abstract :
This paper examines the energy delay implications of partial product reduction methods employed in parallel multiplier implementations. Radix 4 Modified Booth Algorithm (MBA) is currently the most popular choice for partial product reduction in parallel multipliers although 4:2 compressors can also produce equivalent results. Our energy delay analysis of these two schemes taking into account the architectural as well as circuit implementation issues suggests the superiority of the 4:2 compressor based partial product reduction technique as far as circuit delays, power consumption and architectural regularity are concerned. SPICE simulations of partial product generation using these schemes for an 8 bit multiplier suggest a worst case energy delay advantage of the order of 36% and 15% respectively for the 4:2 compressor based scheme in comparison with two different implementations of MBA. The corresponding figures for power reduction are of the order of 26% and 11% respectively
Keywords :
SPICE; circuit analysis computing; data compression; delays; integrated circuit design; multiplying circuits; parallel algorithms; 4:2 compressors; SPICE simulations; architectural regularity; circuit delays; circuit implementation issues; energy delay analysis; parallel multiplier implementation; partial product reduction methods; power consumption; radix 4 modified Booth algorithm; Adders; Circuit simulation; Compressors; Delay; Educational institutions; Encoding; Energy consumption; Energy measurement; SPICE; Signal generators;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Low Power Electronics and Design, 1996., International Symposium on
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-3571-6
Type :
conf
DOI :
10.1109/LPE.1996.547507
Filename :
547507
Link To Document :
بازگشت