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

Abstract

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

The development and software implementation of an optimized parallel sorting algorithm of the Structure Sorting class based on Parallel QuickSort using the .NET platform and the C# programming language are considered. The role of parallel sorting in modern computer systems is analyzed, mathematical modeling and structural analysis of the algorithm are performed, and its flow graph is synthesized. The choice of software implementation tools is justified, and a UML class diagram and a block diagram of the algorithm are developed. A software implementation of the optimized parallel algorithm is created, and its performance is tested on data arrays of various sizes. The obtained results can be used to improve the speed, productivity, and efficiency of sorting large data sets in multi-threaded computing environments.