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

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 operatio...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Cybernetics and systems analysis 2022-11, Vol.58 (6), p.991-1007
Hauptverfasser: Zadiraka, V. K., Tereshchenko, A. M.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1060-0396
1573-8337
DOI:10.1007/s10559-023-00534-w