Остання редакція: 2026-01-26
Анотація
Розглянуто розробку алгоритму сортування Selection Sort та досліджено особливості його послідовної й паралельної реалізації з використанням технології OpenCL. У роботі проведено аналіз існуючих підходів до реалізації алгоритмів сортування з метою підвищення продуктивності обчислень, обґрунтовано вибір засобів розробки програмного модуля мовою C++, а також бібліотеки OpenCL для реалізації паралельних обчислень. Розроблено діаграми класів програмного модуля та обґрунтовано вибір програмного середовища реалізації. Створено програмну реалізацію алгоритму Selection Sort у послідовному та паралельному варіантах і проведено порівняльний аналіз часу їх виконання. Здійснено тестування програмного модуля на різних типах масивів даних. Отримані результати дозволяють оцінити переваги паралельного сортування, підвищити наочність алгоритму та підтверджують доцільність використання розробленого програмного модуля в навчальних і практичних задачах.
Ключові слова
Посилання
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.Selection Sort Algorithm in C++ . URL: https://www.geeksforgeeks.org/dsa/selection-sort-algorithm- 2/.
3.Singh R., Sharma P. Parallel Sorting Algorithms: Performance Evaluation and Comparative Analysis. Electronic edition. IEEE Xplore, 2022.
4.Дорошенко А. Ю., Андон П. І., Яценко О. А., Жереб К. А. Алгеброалгоритмічні моделі та методи паралельного програмування. Київ: Видавничий дім «Академперіодика», 2018. 192 с.
5.Минайленко Р.М. Паралельні та розподілені обчислення: Навчальний посібник.Кропивницький: Видавець Лисенко В. Ф., 2021. URL: https://dspace.kntu.kr.ua/server/api/core/bitstreams/396e02d2-725b-47b5-a1c0-ae07a9bec326/content .
6.Selim G. Akl. Parallel Sorting Algorithms. San Diego: Academic Press, 1993. 300 с.
7.Rajasekaran S., Reif J. (Eds.). Handbook of Parallel Computing: Models, Algorithms and Applications. Boca Raton: CRC Press, 2010. 800 с.