1. Science
  2. Publications
  3. Information Processing Systems
  4. 3(128)'2015
  5. About a multi-operand addition to the limited propagation of transfer units

About a multi-operand addition to the limited propagation of transfer units

I.N. Fedotova-Piven
Annotations languages:

The paper presents a brief comparative analysis of the two methods for multi-operand addition: Wallace method and the method of addition in linear redundant recurrent number system of the third order. The advantage of the second method due to the diagonal entries sum of each bit vertical slice and the use of a set of recurrence rules of addition. Based on the programming model and the extrapolation of the calculated values found multiple increase performance and reduce the number of intermediate values of the second method with the number of operands to 300 compared with the method of Wallace.
Keywords: multi-operand addition, recurrent number system, redundancy, vertical bit slices, simultaneous addition