Остання редакція: 2026-01-26
Анотація
Розглянуто розробку та дослідження паралельного алгоритму сортування підрахунком (Counting Sort) за допомогою технології OpenCL. Проведено аналіз відомих методів сортування та сучасних технологій паралельних обчислень, обґрунтовано вибір засобів програмної реалізації на основі мови С++ та технології OpenCL. Побудовано математичну модель алгоритму, а також розроблено UML-діаграми класів та активності. Створено програмну реалізацію та проведено тестування її продуктивності на CPU та GPU. Аналіз результатів тестування показав, що для масивів розміром 1 000 000 елементів досягнуто прискорення у 22,4 рази порівняно з послідовною версією. Використання одержаних результатів дозволить підвищити швидкодію та продуктивність сортування великих масивів даних.
Ключові слова
Посилання
1.GPU Architecture Basics. NVIDIA Documentation. URL: https://developer.nvidia.com/.
2.Sanders P., Mehlhorn K. Algorithms and Data Structures: The Basic Toolbox. Springer, 2014.
3.Counting Sort. URL: https://en.wikipedia.org/wiki/Counting_sort.
4.OpenCL Overview. Khronos Group. URL: https://www.khronos.org/opencl/.
5.OpenCL Programming Guide. Aaftab Munshi, Benedict R. Gaster, Tim Mattson. Addison-Wesley, 2011.
6.C++ OpenCL Code Examples. URL: https://github.com/KhronosGroup/OpenCL-CLHPP