Parallel Methods of Representing Multidigit Numbers in Numeral Systems for Testing Multidigit Arithmetic Operations

V. K. Zadiraka,A. M. Tereshchenko
DOI: https://doi.org/10.1007/s10559-023-00534-w
2023-01-08
Cybernetics and Systems Analysis
Abstract:The paper proposes methods for representing a multidigit number in a numeral system with a different base when using parallel processors while testing arithmetic operations. Representation of numbers in numeral systems based on multidigit operations of division and subtraction or multidigit operations of multiplication and addition is considered. The algorithm with the split of multidigit numbers into groups of digits, taking into account the length of the machine word, allows us to distribute calculations between processors. The complexity by the number of operations and the amount of additional memory for the algorithms based on the iterative and recursive methods are analyzed.
What problem does this paper attempt to address?