Реалізація паралельного алгоритму швидкого сортування

Abstract

Розглянуто паралельний алгоритм швидкого сортування, реалізацію потокового графу та проведено математичне моделювання цього паралельного підходу. У процесі розробки було побудовано UML-діаграми класів та активності, що описують архітектуру та логіку роботи паралельного алгоритму швидкого сортування. Проведено оптимізацію програмного модуля та реалізовано його програмну частину. Виконано тестування реалізації з метою аналізу ефективності та швидкодії. Отримані результати можуть бути використані в різних програмних системах та алгоритмах для прискорення швидкого сортування.

The parallel quick sort algorithm, the implementation of the flow graph, and the mathematical modeling of this parallel approach were considered. During the development process, UML class and activity diagrams were constructed that describe the architecture and logic of the parallel quick sort algorithm. The software module was optimized and its software part was implemented. The implementation was tested to analyze the efficiency and speed.