IEEE Computer Society Annual Symposium on VLSI · 2004 · 18 citations · 3 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureNumber TheoryParallel ComputingDigital Integrated CircuitsHigh-level SynthesisLogic SynthesisAdder DesignAddersArithmetic Circuit SynthesisArithmetic CircuitsCarry-save AdditionCombinational Logic DesignCombinational Logic SynthesisDecimal Computation
This paper introduces four techniques for performing fast decimal addition on multiple binary coded decimal (BCD) operands. Three of the techniques speculate BCD correction values and use chaining to correct intermediate results. The first speculates over one addition. The second speculates over two additions. The third employs multiple instances of the second technique in parallel and then merges the results. The fourth technique uses a binary carry-save adder tree and produces a binary sum. Combinational logic is then used to correct the sum and determine the carry into the next digit. Multioperand adder designs are constructed and synthesized for four to sixteen input operands. Analyses are performed on the synthesis results and the merits of each technique are discussed. Finally, these techniques are compared to previous attempts made at speeding up decimal addition.
3
Decimal floating-point: algorism for computers
M. F. Cowlishaw · 2004 · 264 citations
Decimal multiplication via carry-save addition
M.A. Erle, Michael Schulte · 2004 · 135 citations
M.S. Schmookler, A. Weinberger · IEEE Transactions on Computers · 1971 · 99 citations