Реалізація паралельного алгоритму сортування злиттям за допомогою технології ATI Stream
| dc.contributor.author | Денисюк, В. О. | uk |
| dc.contributor.author | Чернілевський, М. О. | uk |
| dc.contributor.author | Denysiuk, V. O. | en |
| dc.contributor.author | Chernilevskyy, M. O. | en |
| dc.title | Реалізація паралельного алгоритму сортування злиттям за допомогою технології ATI Stream | uk |
| dc.date.issued | 2026 | |
| 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.uri | https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2026/paper/view/28264 | |
| dc.identifier.udc | 004.8 | |
| dc.identifier.uri | https://ir.lib.vntu.edu.ua/handle/123456789/54469 | |
| dc.description.abstract | Розглянуто розробку та реалізацію паралельного алгоритму сортування злиттям із використанням технології ATI Stream. Проведено аналіз основних алгоритмів сортування та обґрунтовано доцільність застосування методу Merge Sort для реалізації на графічних процесорах. Розглянуто архітектурні особливості GPU та принципи паралельних обчислень, що використовуються в ATI Stream. Реалізовано програмний модуль мовою C++ з використанням GPU, проведено тестування та порівняльний аналіз продуктивності послідовної та паралельної реалізацій. Отримані результати підтверджують ефективність використання графічних прискорювачів для обробки великих масивів даних. | uk |
| dc.description.abstract | The 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 ATI | en |
| dc.subject | паралельні обчислення | uk |
| dc.subject | сортування злиттям | uk |
| dc.subject | ATI Stream | en |
| dc.subject | GPU | en |
| dc.subject | продуктивність | uk |
| dc.subject | parallel computing | en |
| dc.subject | merge sort | en |
| dc.subject | performance | en |
| dc.type | Thesis | |
| dc.language.iso | uk | uk |
| dc.relation.references | Knuth 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_FireStream | en |
| dc.date.accessioned | 2026-09-17T10:06:16Z | |
| dc.date.available | 2026-09-17T10:06:16Z |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- 28264.pdf
- Розмір:
- 427,49 KB
- Формат:
- Adobe Portable Document Format
Ліцензійна угода
1 - 1 з 1