Skip to Main content Skip to Navigation
New interface
Conference papers

Multi-Operand Decimal Addition by Efficient Reuse of a Binary Carry-Save Adder Tree

Alvaro Vazquez 1 Elisardo Antelo 2 
1 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : We present a novel method for hardware design of combined binary/decimal multi-operand adders. More specifically, we apply this method to architectures based on binary CSA (carry-save adder) trees, which are of interest for VLSI implementation of high performance multipliers and other low latency arithmetic units. A remarkable feature of the proposed method is that it allows the reuse of any binary CSA for computing the sum of BCD operands. Decimal corrections are performed in parallel, separately from the computation of the binary sum, such that the layout of the binary carry-save adder does not require any further rearrangement. As a result, the latency of the binary operation is unaffected by the incorporation of hardware support for decimal, while the latency for the decimal mode is close to the latency figures of dedicated decimal multi-operand adders. We show that our combined architecture is competitive in terms of area and delay with respect to other representative proposals, and that it has a more regular layout when implemented in a submicron VLSI technology.
Document type :
Conference papers
Complete list of metadata
Contributor : Alvaro Vazquez Connect in order to contact the contributor
Submitted on : Monday, December 13, 2010 - 3:19:50 PM
Last modification on : Tuesday, October 25, 2022 - 4:21:39 PM


  • HAL Id : inria-00546040, version 1


Alvaro Vazquez, Elisardo Antelo. Multi-Operand Decimal Addition by Efficient Reuse of a Binary Carry-Save Adder Tree. 44th ASILOMAR Conference on Signals, Systems and Computers, Dec 2010, Pacific Grove, CA, United States. ⟨inria-00546040⟩



Record views