Багаторозрядна операція віднімання у паралельній моделі обчислення

Fìz.-mat. model. ìnf. tehnol. 2021, 33:165-169

  • Andrii Tereshchenko Інститут кібернетики ім. В.М. Глушкова НАН України, Україна, пр. Академіка Глушкова, 40, м. Київ
DOI: https://doi.org/10.15407/fmmit2021.33.165
Ключові слова: багаторозрядна арифметика, багаторозрядне віднімання, знак переносу, паралельна модель обчислення

Анотація

У роботі запропоновано новий метод реалізації операції багатослівного віднімання у паралельній моделі обчислення. Подано аналіз, на основі якого можливе прогнозування знаків переносів між словами та між групами слів, на які розбиваються багатослівні числа при знаходженні різниці між ними. Аналіз наведено у вигляді леми. Описано ітераційну побітову операцію коригування знаків переносів для кожного слова у групі слів. Запропоновано алгоритм реалізацї операції обчисення різниці між багатослівними числами при задіянні k процесорів.

Опубліковано
2021-09-06
Як цитувати
Tereshchenko, A. (2021). Багаторозрядна операція віднімання у паралельній моделі обчислення. ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ, (33), 165-169. https://doi.org/10.15407/fmmit2021.33.165
Номер
№ 33 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 33
Розділ
Статті

Авторське право (c) 2021 Andrii Tereshchenko (Автор)

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.