Improved Design of High-Performance Parallel Decimal Multipliers - ENS de Lyon - École normale supérieure de Lyon Access content directly
Journal Articles IEEE Transactions on Computers Year : 2010

Improved Design of High-Performance Parallel Decimal Multipliers


The new generation of high-performance decimal floating-point units (DFUs) is demanding efficient implementations of parallel decimal multipliers. In this paper, we describe the architectures of two parallel decimal multipliers. The parallel generation of partial products is performed using signed-digit radix-10 or radix-5 recodings of the multiplier and a simplified set of multiplicand multiples. The reduction of partial products is implemented in a tree structure based on a decimal multioperand carry-save addition algorithm that uses unconventional (non BCD) decimal-coded number systems. We further detail these techniques and present the new improvements to reduce the latency of the previous designs, which include: optimized digit recoders for the generation of 2^n-tuples (and 5-tuples), decimal carry-save adders (CSAs) combining different decimal-coded operands, and carry-free adders implemented by special designed bit counters. Moreover, we detail a design methodology that combines all these techniques to obtain efficient reduction trees with different area and delay trade-offs for any number of partial products generated. Evaluation results for 16-digit operands show that the proposed architectures have interesting area-delay figures compared to conventional Booth radix-4 and radix--8 parallel binary multipliers and outperform the figures of previous alternatives for decimal multiplication.
Not file

Dates and versions

ensl-00560255 , version 1 (27-01-2011)


  • HAL Id : ensl-00560255 , version 1


Alvaro Vazquez, Elisardo Antelo, Paolo Montuschi. Improved Design of High-Performance Parallel Decimal Multipliers. IEEE Transactions on Computers, 2010, 59 (5), pp.679-693. ⟨ensl-00560255⟩
59 View
0 Download


Gmail Facebook Twitter LinkedIn More