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

Abstract

У роботі запропоновано новий метод реалізації операції багатослівного додавання у паралельній моделі обчислення. Запропонований метод базується на векторних операціях, що значно зменшує кількість задіяних процесорів. У роботі наведено алгоритм у паралельній моделі. Аналіз складності алгоритму показав, що у паралельній моделі обчислення кількість однослівних операцій 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.