Остання редакція: 2026-01-26
Анотація
Розглянуто розробку та програмну реалізацію оптимізованого технологією Direct Compute паралельного алгоритму сортування класу Parallel QuickSort із використанням технологій платформи .NET та мови програмування C#. Проаналізовано роль паралельного сортування в сучасних комп’ютерних системах, виконано математичне моделювання та структурний аналіз алгоритму, синтезовано його потоковий граф. Обґрунтовано вибір програмних засобів реалізації, розроблено UML-діаграму класів і блок-схему алгоритму. Створено програмну реалізацію оптимізованого паралельного алгоритму та проведено тестування його продуктивності для масивів різного розміру. Використання отриманих результатів дозволяє підвищити швидкодію, продуктивність та ефективність сортування великих обсягів даних у багатопотокових обчислювальних середовищах.
Ключові слова
Посилання
1.Cederman D., Tsigas P.. GPU-Quicksort: A Practical Quicksort Algorithm for Graphics Processors. URL: https://scispace.com/pdf/gpu-quicksort-a-practical-quicksort-algorithm-for-graphics-11055ffzti.pdf
2.Sintorn E., Assarsson U.. Fast Parallel GPU-Sorting Using a Hybrid Algorithm. URL: https://www.cse.chalmers.se/~uffe/hybridsortElsevier.pdf
3.Stephen Cleary. Concurrency in C# Cookbook: Asynchronous, Parallel, and Multithreaded Programming. 2nd Edition.URL:https://dokumen.pub/concurrency-in-c-cookbook-asynchronous-parallel-and-multithreaded-programming-2nbsped-149205450x-9781492054504.html