A Partial Carry-Save On-the-Fly Correction Multispeculative Multiplier

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

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

Functional Units that are designed to receive inputs and produce outputs using a non-redundant format typically exhibit an inferior performance. In order to overcome this limitation, the carry-save and partial carry-save formats have been proposed. Both approaches are very suitable when implementing addition trees. Nevertheless, if there are multiplications in the datapath, the inputs to the multiplier must be reduced to a non-redundant form, to avoid applying the distributive property. In this paper we present a multiplier able to receive two numbers in partial carry-save format, and produce a result in partial carry-save format as well. This is done by modifying the Booth encoder and leveraging the generate and propagate group signals that are available because of the partial carry-save format. Hence, this can allow to fully implement datapaths without additional penalty cycles due to reductions to non-redundant forms. Experiments show that our proposed multiplier has 15 percent shorter delay with respect to a conventional Booth radix-4 multiplier. Moreover, when combining it with partial carry-save adders it is possible to reduce 36 percent execution time on average for several benchmarks, achieving a 32.7 percent reduction in the Energy Delay Product at the same time.

Original languageEnglish (US)
Article number7406747
Pages (from-to)3251-3264
Number of pages14
JournalIEEE Transactions on Computers
Volume65
Issue number11
DOIs
StatePublished - Nov 1 2016

Keywords

  • Multiplier
  • booth encoding
  • datapath synthesis
  • partial carry-save

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'A Partial Carry-Save On-the-Fly Correction Multispeculative Multiplier'. Together they form a unique fingerprint.

Cite this