Paper Info
Title
A slack-based approach to efficiently deploy radix 8 booth multipliers.
Abstract
1In 1951 A. Booth published his algorithm to efficiently multiply signed numbers. Since the appearance of such algorithm, it has been widely accepted that radix 4-based Booth multipliers are the most efficient. They allow the height of the multiplier to be halved, at the expense of a simple recoding that consists of just shifts and negations. Theoretically, higher radix should produce even larger reductions, especially in terms of area and power, but the recoding process is much more complex. Notably, in the case of radix 8 it is necessary to compute 3X, X being the multiplicand. In order to avoid the penalty due to this calculation, we propose decoupling it from the product and considering 3X as an extra operation within the application's Dataflow Graph (DFG). Experiments show that typically there is enough slack in the DFGs to do this without degrading the performance of the circuit, which permits the efficient deployment of radix 8 multipliers that do not calculate the 3X multiple. Results show that our approach is 10% and 17% faster than radix 4 and radix 8 Booth based implementations, respectively, and 12% and 10% more energy efficient in terms of Energy Delay Product.
Year
Venue
Keywords
2017
DATE
Terms-Multiplier, Booth, radix 8, slack, modulo scheduling
Field
DocType
ISSN
Adder,Computer science,Efficient energy use,Decoupling (cosmology),Parallel computing,Radix,Multiplier (economics),Dataflow,Multiplication,Signed number representations
Conference
1530-1591
Citations 
PageRank 
References 
0
0.34
10
Authors
2
Name
Order
Citations
PageRank
Alberto A. Del Barrio17814.49
Román Hermida28915.34