Title :
A New Family of High.Performance Parallel Decimal Multipliers
Author :
Vázquez, Alvaro ; Antelo, Elisardo ; Montuschi, Paolo
Author_Institution :
Univ. of Santiago de Compostela, Santiago de Compostela
Abstract :
This paper introduces two novel architectures for parallel decimal multipliers. Our multipliers are based on a new algorithm for decimal carry-save multioperand addition that uses a novel BCD-4221 recoding for decimal digits. It significantly improves the area and latency of the partial product reduction tree with respect to previous proposals. We also present three schemes for fast and efficient generation of partial products in parallel. The recoding of the BCD-8421 multiplier operand into minimally redundant signed-digit radix-10, radix-4 and radix-5 representations using new recoders reduces the complexity of partial product generation. In addition, SD radix-4 and radix-5 recodings allow the reuse of a conventional parallel binary radix-4 multiplier to perform combined binary/decimal multiplications. Evaluation results show that the proposed architectures have interesting area-delay figures compared to conventional Booth radix-4 and radix-8 parallel binary multipliers and other representative alternatives for decimal multiplication.
Keywords :
computational complexity; parallel architectures; trees (mathematics); BCD-4221 receding; complexity reduction; decimal carry-save multioperand addition; parallel decimal multiplier architectures; partial product reduction tree; Arithmetic; Computer architecture; Computer science; Concurrent computing; Contracts; Delay; Hardware; Logic; Multiplexing; Proposals;
Conference_Titel :
Computer Arithmetic, 2007. ARITH '07. 18th IEEE Symposium on
Conference_Location :
Montepellier
Print_ISBN :
0-7695-2854-6
DOI :
10.1109/ARITH.2007.6