Multi-Operand Decimal Addition by Efficient Reuse of a Binary Carry-Save Adder Tree - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

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

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.
No file

Dates and versions

inria-00546040 , version 1 (13-12-2010)

Identifiers

  • HAL Id : inria-00546040 , version 1

Cite

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⟩
51 View
0 Download

Share

Gmail Facebook X LinkedIn More