1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 7(97)'2011
  5. Особливості реалізації бібліотеки арифметики довільної точності на графічних прискорювачах для криптографічних додатків

Особливості реалізації бібліотеки арифметики довільної точності на графічних прискорювачах для криптографічних додатків

М.І. Верещак, Г.В. Неласа
Анотації на мовах:

У роботі розглядаються ключові моменти реалізації бібліотеки арифметики довільної точності під технологію CUDA для використання в криптографічних додатках. Пропонуються оригінальні підходи до вирішення таких проблем, як обмеження швидкодії швидкістю доступу до пам'яті, складність паралельної реалізації алгоритмів простих арифметичних операцій, необхідність синхронізації між блоками паралельних ниток. Проведено тести порівняння ефективності простих арифметичних операцій (векторного додавання і знаходження суми арифметичної прогресії) на CPU та GPU. Розглянуто нюанси реалізації операції додавання довгих цілих чисел на GPU.
Ключові слова: арифметика довільної точності, GPU, CUDA, паралельні алгоритми, векторний обчислювач, графічний прискорювач