Остання редакція: 2026-01-28
Анотація
Досліджено реалізацію паралельного алгоритму сортування Cycle Sort з використанням мови Python та бібліотеки multiprocessing. Проведено порівняльний аналіз швидкодії послідовної та паралельної версій. Встановлено, що через високу кількість залежних операцій та витрати на синхронізацію, паралельна реалізація алгоритму в загальних випадках є малоефективною.
Ключові слова
Посилання
1.Parallel Sorting – University of Porto, Faculty of Computer Science. URL: https://www.dcc.fc.up.pt/~ricroc/aulas/1516/cp/apontamentos/slides_sorting.pdf
2.Singh R., Sharma P. Parallel Sorting Algorithms: Performance Evaluation and Comparative Analysis. Electronic edition. IEEE Xplore, 2022
3.Дорошенко А. Ю., Андон П. І., Яценко О. А., Жереб К. А. Алгебро-алгоритмічні моделі та методи паралельного програмування. Київ: Видавничий дім «Академперіодика», 2018. 192 с
4.Cycle Sort Algorithm. URL: https://www.baeldung.com/cs/cycle-sort-algorithm
5.Parallelization of Cycle Sort Algorithm: Department of Computer Science and Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal-576, 2024
6.Як будувати UML-діаграми? URL: https://dou.ua/forums/topic/40575/
7.Об’єктно-орієнтоване програмування: [Підручник] / В.В. Бублик. К.: ІТкнига, 2015. 624 с.
8.Python Tkinter. URL: https://www.geeksforgeeks.org/python/python-gui-tkinter
9.Downey A. Think Python: How to Think Like a Computer Scientist. Green Tea Press, 2015. 300 с.
10.TutorialsPoint. Python GUI Programming with Tkinter, 2024. URL: https://www.tutorialspoint.com/python/python_gui_programming.htm