КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2026)

Розмір шрифта: 
РЕАЛІЗАЦІЯ ПАРАЛЕЛЬНОГО АЛГОРИТМУ СОРТУВАННЯ ЗА РОЗРЯДАМИ З ВИКОРИСТАННЯМ ТЕХНОЛОГІЇ OPENCL
Валерій Олександрович Денисюк, Олена Олексіївна Бєрнікова

Остання редакція: 2026-01-26

Анотація


Розглянуто розробку паралельного алгоритму сортування за розрядами. Проаналізовано основні підходи до побудови паралельних обчислень, архітектуру OpenCL та можливості бібліотеки PyOpenCL. Виконано математичне моделювання алгоритму, побудовано потоковий граф алгоритму, розроблено UML-діаграми структури програмного модуля, створено програмну реалізацію та проведено тестування ефективності паралельного сортування. Створений програмний модуль дозволяє суттєво пришвидшити сортування великих масивів даних завдяки обчислювальній потужності графічного процесора. Це рішення доцільно використовувати для оптимізації систем, що потребують швидкої обробки значних обсягів інформації

Ключові слова


паралельний алгоритм, сортування за розрядами, OpenCL, PyOpenCL, GPGPU

Посилання


1.Trobec R., Slivnik B., Bulić P., Robič B. Introduction to Parallel Computing: From Algorithms to Programming on State-of-the-Art Platforms. Springer, 2018.

2.Семеренко В. П. Технології паралельних обчислень: навчальний посібник. Вінниця: ВНТУ, 2018.  104 с.

3.NVIDIA Corporation. OpenCL Programming Guide for the CUDA Architecture. Version 4.0. NVIDIA Corporation, 2011.

4.Munshi A., Gaster B., Mattson T. G. OpenCL Programming Guide. Addison-Wesley Professional, 2011.  648 p.

5.Klöckner A. PyOpenCL Documentation. Version 2024.1. 2024. URL: https://documen.tician.de/pyopencl/

6.Cormen T. H., Leiserson C. E., Rivest R. L., Stein C. Introduction to Algorithms. 3rd ed. MIT Press, 2009. 1312 p.

7.Sedgewick R., Wayne K. Algorithms. 4th ed. Addison-Wesley Professional, 2011. 992 p.

8.Kirk D. B., Hwu W. M. W. Programming Massively Parallel Processors: A Hands-on Approach. 3rd ed. Morgan Kaufmann, 2016. 576 p.


Повний текст: PDF