Реалізація паралельного алгоритму сортування QUICK SORTING на Direct Compute

Abstract

Розглянуто розробку та програмну реалізацію оптимізованого технологією Direct Compute паралельного алгоритму сортування класу Parallel QuickSort із використанням технологій платформи .NET та мови програмування C#. Проаналізовано роль паралельного сортування в сучасних комп’ютерних системах, виконано математичне моделювання та структурний аналіз алгоритму, синтезовано його потоковий граф.The text describes the development and software implementation of an optimized DirectCompute-based parallel sorting algorithm of the Parallel QuickSort class using the .NET platform and C#. It analyzes the role of parallel sorting in modern computer systems, performs mathematical modeling and structural analysis of the algorithm, and synthesizes its data-flow graph. The choice of implementation tools is justified, and a UML class diagram and algorithm flowchart are developed. A software implementation of the optimized parallel algorithm is created, and its performance is tested on arrays of various sizes. The obtained results can improve speed, performance, and efficiency when sorting large data volumes in multithreaded computing environments.