This article is cited in 3 papers

COMPUTER SOFTWARE AND COMPUTING EQUIPMENT

Algorithms and schemes of adding numbers in an arithmetic logic unit with the use of the system of residual classes

Sh. G. Magomedov

Daghestan State Technical University, Makhachkala

Abstract: The algorithm of adding two numbers in the system of residual classes taking into account the possibility of parallel computing is presented; the block diagram of a hardware implementation of the algorithm is shown. The upper bound on the number of cycles of the algorithm depending on the number of processors used and bit numbers is fixed. This estimation can be used to identify a desired number of parallel processors (cores) depending on the time constraints on the operation of addition and its related arithmetic operations.

Keywords: arithmetic logic unit, adder, algorithm, system of residual classes, parallel computing.

UDC: 681.3.04
BBK: 32.973.26-018.2

Received: 07.11.2012
Revised: 26.12.2013