Остання редакція: 2026-01-31
Анотація
Розглянуто розробку паралельного алгоритму сортування Hyper Quick Sort за допомогою технології MPI. Проаналізовано існуючі методи паралельного сортування з метою досягнення високої продуктивності, обґрунтовано вибір засобів розробки програмного модуля, розроблено графи, що відображають архітектуру та логіку роботи алгоритму, а також обґрунтовано вибір програмного середовища реалізації. У роботі створено програмну реалізацію оптимізованого паралельного алгоритму сортування з використанням MPI та проведено тестування його продуктивності на масивах різного обсягу. Використання отриманих результатів дозволить підвищити швидкодію та ефективність обробки великих обсягів даних у системах, що вимагають високопродуктивного паралельного сортування.
Ключові слова
Посилання
1.Жуков І.А. Паралельні та розподілені обчислення. Лабораторнийпрактикум / І.А. Жуков, О.В. Корочкін. К. : Корнейчук, 2008. 224 с. URL: https://comsys.kpi.ua/wp-content/uploads/2025/02/paralelkorochkin.pdf
2.Бульбашкове сортування URL: https://campus.epam.ua/ua/blog/434
3.Сортуваня вставкою URL: https://www.guru99.com/uk/insertion-sort-algorithm.html
4.Merge Sort URL: https://www.geeksforgeeks.org/dsa/merge-sort/
5.Quick Sort URL: https://phm.cuspu.edu.ua/nauka/naukovo-populiarni-publikatsii/824-quicksort-istoriia-vynyknennia-ta- rozvytku-naishvydshoho-alhorytmu-sortuvannia.html
6.Hyper Quick Sort URL: https://journals.khnu.km.ua/vestnik/wp-content/uploads/2023/09/323-95-105.pdf
7.Hyper Quick Sort URL: https://cse.buffalo.edu/faculty/miller/Courses/CSE633/Mrunal-Narendra-Inge-Spring-2021.pdf
8.Prinz, Peter. [C++ Lernen und professionell anwenden. English] A complete guide to programming in C++ / Peter Prinz, Ulla Kirch-Prinz; translated by Ian Travis. p. cm. URL: https://www.idpoisson.fr/volkov/C++.pdf
9.С++ URL: https://cplusplus.com/doc/tutorial/#google_vignette