|
Задірака, В. К. Паралельні методи представлення чисел для тестування операцій багаторозрядної арифметики [Текст] / В. К. Задірака, А. М. Терещенко // Кібернетика та системний аналіз. – 2022. – Т. 58, № 6. – С. 158-176.
Запропоновано методи реалізації операції представлення багаторозрядного числа у системі числення з іншою основою, потрібні для тестування арифметичних операцій у разі використання паралельних процесорів. Розглянуто представлення числа у системах числення на основі багаторозрядних операцій ділення та віднімання або багаторозрядних операцій множення та додавання. Алгоритм з розбиттям числа на групи цифр дає змогу враховувати довжину машинного слова та розподіляти обчислення між процесорами. Проаналізовано складність за кількістю операцій, обсяг додаткової памя’ті для алгоритмів на основі ітераційного та рекурсивного методів. |