Дослідження та реалізація паралельного алгоритму сортування Hyper Quick Sort

Abstract

Розглянуто розробку паралельного алгоритму сортування Hyper Quick Sort за допомогою технології MPI.

The development of the parallel sorting algorithm Hyper Quick Sort using MPI technology is considered. Existing methods of parallel sorting are analyzed in order to achieve high performance, the choice of software module development tools is justified, graphs are developed that reflect the architecture and logic of the algorithm, and the choice of software implementation environment is justified. The paper creates a software implementation of the optimized parallel sorting algorithm using MPI and tests its performance on arrays of various sizes. Using the results obtained will allow to increase the speed and efficiency of processing large amounts of data in systems that require high-performance parallel sorting.