Остання редакція: 2025-02-21
Анотація
Розглянуто паралельний алгоритм швидкого сортування, реалізацію потокового графу та проведено математичне моделювання цього паралельного підходу. У процесі розробки було побудовано UML-діаграми класів та активності, що описують архітектуру та логіку роботи паралельного алгоритму швидкого сортування. Проведено оптимізацію програмного модуля та реалізовано його програмну частину. Виконано тестування реалізації з метою аналізу ефективності та швидкодії. Отримані результати можуть бути використані в різних програмних системах та алгоритмах для прискорення швидкого сортування.
Ключові слова
Посилання
Mdy M. Basic sorting. URL: https://dev.to/m__mdy__m/basic-sorting-5h20 .
2. Built In. Quicksort. URL: https://builtin.com/articles/quicksort .
3.Enjoy Algorithms. Quick Sort Algorithm. URL: https://www.enjoyalgorithms.com/blog/quick-sort-algorithm .
4.Singh T. Performance Comparison of Sequential Quick Sort and Parallel Quick Sort Algorithms. URL: https://www.researchgate.net/profile/Tinku-Singh/publication/366138697_Performance_comparison_of_sequential_ quick_sort_and_parallel_quick_sort_algorithms/links/6392fd7c484e65005bf85f6c/Performance-comparison-of-sequential-quick-sort-and-parallel-quick-sort-algorithms.pdf
5.Antas. Parallel Quicksort Algorithm. URL: https://243-antas.medium.com/parallel-quicksort-algorithm-991cbfc94adc .