Дослідження методів сортування на паралельній архітектурі з використанням методів NVIDIA CUDA

Abstract

Об’єктом дослідження є технологія CUDA від компанії NVIDIA. Технологія спрямована на розробку паралельних додатків. Предметом дослідження є методи і алгоритми сортування розроблені на основі технології CUDA для паралельної розробки. Мета роботи полягає у дослідженні практичних та теоретичні питань дослідження та реалізації алгоритмів сортування для неграфічних обчислень на паралельній архітектурі з використанням технології CUDA та порівняння їх з послідовними аналогами. Методи досліджень базуються на основних положеннях математичної статистики, дискретної математики, теорії алгоритмів, теорії обчислювальних систем, теорії паралельних систем. Наукова новизна полягає у дослідженні нових технологій та принципів розробки алгоритмів на паралельній архітектурі CUDA, дослідженні поводження алгоритмів сортування. Практичним результатом є отримані динамічні характеристики розроблених паралельних додатків такі, як прискорення, ефективність та накладні витрати на паралелізм, досліджено залежності оцінок якості паралелізму від розміру входу.