• 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