Остання редакція: 2026-01-26
Анотація
У роботі розглянуто реалізацію паралельного алгоритму швидкого сортування з використанням багатопоточності мовою програмування Python. Проаналізовано сучасні підходи до організації паралельних обчислень, виконано математичне моделювання паралельного алгоритму з урахуванням законів Амдала та Густавсона, здійснено синтез потокового графу алгоритму. Обґрунтовано вибір програмного середовища та мови програмування для реалізації алгоритму. Розроблено програмну реалізацію паралельного алгоритму швидкого сортування із використанням потоків, побудовано UML-діаграму діяльності алгоритму. Проведено тестування програмної реалізації та аналіз отриманих результатів. Використання розробленого алгоритму дозволяє підвищити продуктивність обробки даних та ефективніше використовувати ресурси багатоядерних обчислювальних систем.
Ключові слова
Посилання
1.How to implement Parallel Quick Sort in C#. URL: https://www.codeguru.co.in/2023/05/how-to-implement-parallel-quick-sort-in.html
2.Denysiuk V.O. Review of the Parallel Hyperquick Sort Algorithm by C#. URL: https://ir.lib.vntu.edu.ua/bitstream/handle/123456789/41377/144807.pdf?sequence=2&isAllowed=y
3.Python Threading. URL: https://docs.python.org/3/library/threading.html