| dc.contributor.author | Денисюк, В. О. | uk |
| dc.contributor.author | Долішняк, Д. Р. | uk |
| dc.contributor.author | Denysiuk, V. O. | en |
| dc.contributor.author | Dolishniak, D. R. | en |
| dc.date.accessioned | 2026-09-17T10:06:17Z | |
| dc.date.available | 2026-09-17T10:06:17Z | |
| dc.date.issued | 2026 | |
| dc.identifier.citation | Денисюк В. О., Долішняк Д. Р. Реалізація паралельного алгоритму сортування Шелла за допомогою технології DIRECT COMPUTE // Матеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р. Електрон. текст. дані. 2026. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2026/paper/view/28265. | uk |
| dc.identifier.uri | https://ir.lib.vntu.edu.ua/handle/123456789/54470 | |
| dc.description.abstract | У роботі розглянуто розробку та програмну реалізацію паралельного алгоритму сортування Шелла з використанням технології DirectCompute, що входить до складу API DirectX 11. Проведено аналіз існуючих алгоритмів сортування та підходів до їх паралельної реалізації, обґрунтовано вибір алгоритму Шелла як такого, що має природні передумови до ефективного розпаралелювання. Детально досліджено архітектурні особливості графічних процесорів та модель виконання обчислювальних шейдерів у DirectCompute. Розроблено програмну систему, що включає еталонну CPU-реалізацію та GPU-реалізацію з використанням compute shader, структурованих буферів і constant buffer. Проведено тестування коректності та продуктивності реалізованого алгоритму на різних розмірах вхідних даних і виконано порівняння результатів CPU та GPU. | uk |
| dc.description.abstract | This paper considers the development and software implementation of a parallel Shell sort algorithm using | 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/28265 | |
| dc.subject | алгоритм Шелла | uk |
| dc.subject | паралельні обчислення | uk |
| dc.subject | GPU | en |
| dc.subject | DirectX 11 | en |
| dc.subject | DirectCompute | en |
| dc.subject | compute shader | en |
| dc.subject | сортування | uk |
| dc.subject | високопродуктивні обчислення | uk |
| dc.subject | Shell sort algorithm | en |
| dc.subject | parallel computing | en |
| dc.subject | sorting | en |
| dc.subject | high-performance computing | en |
| dc.title | Реалізація паралельного алгоритму сортування Шелла за допомогою технології DIRECT COMPUTE | uk |
| dc.type | Thesis | |
| dc.identifier.udc | 004.8 | |
| dc.relation.references | Shell D. L. A High-Speed Sorting Procedure. Communications of the ACM. 1959. Vol. 2, No. 7. P. 30–32. | en |
| dc.relation.references | Knuth D. E. The Art of Computer Programming. Volume 3: Sorting and Searching. 2nd ed. Boston: Addison-Wesley, 1998. 800 p. | en |
| dc.relation.references | Новотарський М. А. Алгоритми та методи обчислень. Київ: КПІ ім. Ігоря Сікорського, 2019. 407 с. URL: https://ela.kpi.ua/server/api/core/bitstreams/7421218e-d7dd-4e75-aa3e-bd7979db4e6d/content | uk |
| dc.relation.references | Harris M. GPU Gems: Programming Techniques, Tips, and Tricks for Real-Time Graphics. Boston: Addison-Wesley, 2004. 800 p. | en |
| dc.relation.references | Microsoft. DirectCompute Overview. URL: https://learn.microsoft.com/en-us/windows/win32/direct3d11/direct3d-11advanced-stages-compute-shader | en |
