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...
Gespeichert in:
Veröffentlicht in: | Cybernetics and systems analysis 2022-11, Vol.58 (6), p.991-1007 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |