<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Реалізація паралельного алгоритму сортування злиттям за допомогою технології ATI Stream

dc.contributor.authorДенисюк, В. О.uk
dc.contributor.authorЧернілевський, М. О.uk
dc.contributor.authorDenysiuk, V. O.en
dc.contributor.authorChernilevskyy, M. O.en
dc.titleРеалізація паралельного алгоритму сортування злиттям за допомогою технології ATI Streamuk
dc.date.issued2026
dc.publisherВінницький національний технічний університетuk
dc.identifier.citationДенисюк В. О., Чернілевський М. О. Реалізація паралельного алгоритму сортування злиттям за допомогою технології ATI Stream // Матеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2026/paper/view/28264.uk
dc.relation.ispartofМатеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р.uk
dc.relation.urihttps://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2026/paper/view/28264
dc.identifier.udc004.8
dc.identifier.urihttps://ir.lib.vntu.edu.ua/handle/123456789/54469
dc.description.abstractРозглянуто розробку та реалізацію паралельного алгоритму сортування злиттям із використанням технології ATI Stream. Проведено аналіз основних алгоритмів сортування та обґрунтовано доцільність застосування методу Merge Sort для реалізації на графічних процесорах. Розглянуто архітектурні особливості GPU та принципи паралельних обчислень, що використовуються в ATI Stream. Реалізовано програмний модуль мовою C++ з використанням GPU, проведено тестування та порівняльний аналіз продуктивності послідовної та паралельної реалізацій. Отримані результати підтверджують ефективність використання графічних прискорювачів для обробки великих масивів даних.uk
dc.description.abstractThe development and implementation of a parallel merge sort algorithm using ATI Stream technology. An analysis of common sorting algorithms is carried out, and the suitability of merge sort for GPU implementation is justified. The architectural features of GPUs and parallel computing principles used in ATIen
dc.subjectпаралельні обчисленняuk
dc.subjectсортування злиттямuk
dc.subjectATI Streamen
dc.subjectGPUen
dc.subjectпродуктивністьuk
dc.subjectparallel computingen
dc.subjectmerge sorten
dc.subjectperformanceen
dc.typeThesis
dc.language.isoukuk
dc.relation.referencesKnuth D. E. The Art of Computer Programming. Vol. 3: Sorting and Searching. Addison-Wesley, 1998. 800 p. Merge Sort. URL: https://en.wikipedia.org/wiki/Merge_sort AMD Accelerated Parallel Processing (APP) Programming Guide. URL: https://developer.amd.com AMD FireStream. URL: https://uk.wikipedia.org/wiki/AMD_FireStreamen
dc.date.accessioned2026-09-17T10:06:16Z
dc.date.available2026-09-17T10:06:16Z

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
28264.pdf
Розмір:
427,49 KB
Формат:
Adobe Portable Document Format

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
license.txt
Розмір:
17 B
Формат:
Plain Text
Опис: