| dc.contributor.author | Денисюк, В. О. | uk |
| dc.contributor.author | Доценко, М. Д. | uk |
| dc.contributor.author | Denysiuk, V. O. | en |
| dc.contributor.author | Dotsenko, M. D. | en |
| dc.date.accessioned | 2026-09-17T10:04:16Z | |
| dc.date.available | 2026-09-17T10:04:16Z | |
| dc.date.issued | 2026 | |
| dc.identifier.citation | Денисюк В. О., Доценко М. Д. Реалізація паралельного алгоритму сортування QUICK SORTING на Direct Compute // Матеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р. Електрон. текст. дані. 2026. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2026/paper/view/28257. | uk |
| dc.identifier.uri | https://ir.lib.vntu.edu.ua/handle/123456789/54416 | |
| dc.description.abstract | Розглянуто розробку та програмну реалізацію оптимізованого технологією Direct Compute паралельного алгоритму сортування класу Parallel QuickSort із використанням технологій платформи .NET та мови програмування C#. Проаналізовано роль паралельного сортування в сучасних комп’ютерних системах, виконано математичне моделювання та структурний аналіз алгоритму, синтезовано його потоковий граф. | uk |
| dc.description.abstract | 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. | en |
| dc.language.iso | uk_UA | uk_UA |
| dc.publisher | ВНТУ | uk |
| dc.relation.ispartof | Матеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р. Електрон. текст. дані. 2026. | uk |
| dc.relation.uri | https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2026/paper/view/28257 | |
| dc.subject | паралельний алгоритм | uk |
| dc.subject | паралельне сортування | uk |
| dc.subject | ParallelQuickSort | en |
| dc.subject | Direct Compute | en |
| dc.subject | потоковий граф | uk |
| dc.subject | C# | en |
| dc.subject | parallel algorithm | en |
| dc.subject | parallel sorting | en |
| dc.subject | DirectCompute | en |
| dc.subject | data-flow graph | en |
| dc.title | Реалізація паралельного алгоритму сортування QUICK SORTING на Direct Compute | uk |
| dc.type | Thesis | |
| dc.identifier.udc | 004.8 | |
| dc.relation.references | 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 | en |
| dc.relation.references | Sintorn E., Assarsson U.. Fast Parallel GPU-Sorting Using a Hybrid Algorithm. URL: https://www.cse.chalmers.se/~uffe/hybridsortElsevier.pdf | en |
| dc.relation.references | 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-programming2nbsped-149205450x-9781492054504.html | en |
