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.
Type de document :
Communication dans un congrès
44th ASILOMAR Conference on Signals, Systems and Computers, Dec 2010, Pacific Grove, CA, United States. 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00546040
Contributeur : Alvaro Vazquez <>
Soumis le : lundi 13 décembre 2010 - 15:19:50
Dernière modification le : mardi 16 janvier 2018 - 15:50:53

Identifiants

  • HAL Id : inria-00546040, version 1

Collections

Citation

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. 2010. 〈inria-00546040〉

Partager

Métriques

Consultations de la notice

50