A combined arithmetic-high-level synthesis solution to deploy partial carry-save radix-8 booth multipliers in datapaths

Alberto A. Del Barrio*, Roman Hermida, Seda Ogrenci Memik

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

While partial carry-save adders are easily designed by splitting them into several fragments working in parallel, the design of partial carry-save multipliers is more challenging. Prior approaches have proposed several solutions based on the radix-4 Booth recoding. This technique makes it possible to diminish the height of a multiplier by half, this being the most widespread option when designing multipliers, as only easy multiples are required. Larger radices provide further reductions at the expense of the appearance of hard multiples. Such is the case of radix-8 Booth multipliers, whose critical path is located at the generation of the $3X$ multiple. In order to mitigate this delay, in our prior works, we proposed to first decouple the 3X computation and introduce it in the dataflow graph, leveraging the available slack. Considering this, we then present a partial carry-save radix-8 Booth multiplier that receives three inputs in this format, namely, the multiplicand, the multiplier, and the 3X multiple. Moreover, the rest of the datapath is adapted to work in partial carry-save. In comparison with conventional radix-4 and radix-8 Booth-based datapaths, the proposal is able to diminish the execution time and energy consumption while benefits from the area reduction provided by the selection of radix 8. Furthermore, it outperforms prior state-of-the-art partial carry-save multipliers based on radix 4.

Original languageEnglish (US)
Article number8451942
Pages (from-to)742-755
Number of pages14
JournalIEEE Transactions on Circuits and Systems I: Regular Papers
Volume66
Issue number2
DOIs
StatePublished - Feb 2019

Keywords

  • Booth
  • Multipliers
  • partial carry-save
  • radix 8
  • slack

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A combined arithmetic-high-level synthesis solution to deploy partial carry-save radix-8 booth multipliers in datapaths'. Together they form a unique fingerprint.

Cite this