Параллельное сложение на основе векторных операций

• Опубліковано в: : Штучний інтелект
• Дата: 2018
• Автори: Терещенко, А.Н., Задирака, В.К.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2018
• Теми: Теорія та засоби обчислювального інтелекту
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/162381
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Параллельное сложение на основе векторных операций / А.Н. Терещенко, В.К. Задирака // Штучний інтелект. — 2018. — № 2 (80). — С. 122-137. — Бібліогр.: 5 назв. — рос.

У роботі запропоновано новий метод реалізації операції багатослівного додавання у паралельній моделі обчислення. Запропонований метод базується на векторних операціях, що значно зменшує кількість задіяних процесорів. У роботі наведено алгоритм у паралельній моделі. Аналіз складності алгоритму показав, що у паралельній моделі обчислення кількість однослівних операцій 4к+59 пропорційно залежить від кількості задіяних процесорів k за умови, що кожен процесор виконує однакову кількість векторних операцій довжини 16. Алгоритм реалізовано мовою програмування OpenCL (v.1.2) та протестовано. The article describes the new method of implementation of multidigit addition in parallel model of computation. The method uses vector operations that reduces noticeably the number of stream processors. The article describes algorithm in parallel model of computation. The analysis of complexity of described algorithm shows that in parallel model of computation the number of one-digit operations 4к+59 depends linearly on number of processors k used in calculation taking into account that every processor executes constant number of vector operations of the length of 16. Algorithm is implemented using language OpenCL (v. 1.2) and tested.