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

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001323868
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2022, Т. 58, № 3)

Задірака В. К., Терещенко А. М.
Знаходження суми багаторозрядних чисел у паралельній моделі обчислення

Запропоновано новий метод реалізації операції знаходження суми двох і більше багатослівних доданків у паралельній моделі обчислення, який надає змогу звести знаходження суми великої кількості багатослівних доданків до операції знаходження двох багатослівних доданків за рахунок збереження знаків переносів для багатослівних чисел, ефективної в паралельній моделі обчислення на базі методу "прогнозування знаків переносів між групами слів". Запропоновано алгоритми реалізації операції знаходження суми доданків на одному процесорі та k процесорах. Наведено аналіз складності таких алгоритмів.

 https://doi.org/10.1007/s10559-022-00478-7
 Scopus

Бібліографічний опис:
Задірака В. К., Терещенко А. М. Знаходження суми багаторозрядних чисел у паралельній моделі обчислення. Кібернетика та системний аналіз. 2022. Т. 58, № 3. С. 174–182. doi: https://doi.org/10.1007/s10559-022-00478-7 URL: http://jnas.nbuv.gov.ua/article/UJRN-0001323868

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

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
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209