Calculating the sum of multidigit values in a parallel computational model / Zadiraka, / Tereshchenko. (2022)
Ukrainian

English  Cybernetics and Systems Analysis   /     Issue (2022, 58 (3))

Zadiraka V.K., Tereshchenko A.M.
Calculating the sum of multidigit values in a parallel computational model

The authors propose a new method for finding the sum of two or more multidigit values in a parallel computational model. The method reduces finding the sum of a large number of multidigit values to the sum of two multidigit values by carry-save addition, which can be efficiently implemented in a parallel computational model based on carry-lookahead addition of groups of words. The algorithms for implementing the operation of finding the sum of values on one processor and on k processors are proposed. The complexity analysis is carried out for the proposed algorithms. © 2022, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: carry sign, multidigit addition, multidigit arithmetic, parallel computational model, Computational methods, Parallel processing systems, Carry lookahead, Carry save addition, Carry sign, Complexity analysis, Model-based OPC, Multidigit addition, Multidigit arithmetic, Parallel computational models, Computation theory


Download publication will be available after 07/01/2024 р., in 7 days

Cite:
Zadiraka V.K., Tereshchenko A.M. (2022). Calculating the sum of multidigit values in a parallel computational model. Cybernetics and Systems Analysis, 58 (3), 174–182. doi: https://doi.org/10.1007/s10559-022-00478-7 http://jnas.nbuv.gov.ua/article/UJRN-0001323868 [In Ukrainian].


 

Institute of Information Technologies of VNLU


+38 (044) 525-36-24
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209