ЗАСТОСУВАННЯ ГРАФІЧНОГО ПРОЦЕСОРА ДЛЯ ПІДВИЩЕННЯ ШВИДКОДІЇ ПРОЦЕСУ СОРТУВАННЯ ВЕЛИКИХ МАСИВІВ ДАНИХ

  • I.G. Tsmots Національний університет "Львівська політехніка", м. Львів
  • Yа.P. Kis Національний університет "Львівська політехніка", м. Львів
  • V.Yа. Antoniv Національний університет "Львівська політехніка", м. Львів
Ключові слова: паралельне сортування, графічний процесор, комплексний підхід, потоковий граф, злиття

Анотація

Проаналізовано методи та алгоритми паралельного сортування масивів даних та особливості архітектури графічних процесорів GPU. Запропоновано розробку програмних засобів паралельного сортування масивів даних з використанням графічного процесора GPU та програмної моделі CUDA здійснювати на основі комплексного підходу, який охоплює: дослідження, розроблення методів та алгоритмів паралельного сортування великих масивів даних; графові моделі алгоритмів паралельного сортування масивів даних; архітектуру графічного процесора GPU та програмну модель CUDA. Розроблено конкретизований потоковий граф алгоритму сортування методом злиття, який забезпечує виявлення паралелізму та можливість управляти ним. Визначено складність паралельного алгоритму сортування злиттям та його швидкодію.

Завантаження

Дані завантаження ще не доступні.

Переглядів анотації: 142
Завантажень PDF: 0
Опубліковано
2015-09-24
Як цитувати
Tsmots, I., Kis, Y., & Antoniv, V. (2015). ЗАСТОСУВАННЯ ГРАФІЧНОГО ПРОЦЕСОРА ДЛЯ ПІДВИЩЕННЯ ШВИДКОДІЇ ПРОЦЕСУ СОРТУВАННЯ ВЕЛИКИХ МАСИВІВ ДАНИХ. Науковий вісник НЛТУ України, 25(6), 328-334. вилучено із https://nv.nltu.edu.ua/index.php/journal/article/view/973
Розділ
Інформаційні технології