КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2025)

Розмір шрифта: 
ДОСЛІДЖЕННЯ ТА РОЗРОБКА ПАРАЛЕЛЬНОГО АЛГОРИТМУ СОРТУВАННЯ ЗА РОЗРЯДАМИ З ВИКОРИСТАННЯМ ТЕХНОЛОГІЇ C++ AMP
Валерій Олександрович Денисюк, Ілля Володимирович Северин

Остання редакція: 2025-04-25

Анотація


Досліджено, розроблено, оптимізовано та протестовано паралельний алгоритм сортування за розрядами з використанням C++ AMP. Оцінеа його ефективності у порівнянні з послідовними підходами. Паралельна реалізація забезпечила прискорення виконання у кілька разів порівняно з послідовною; стабільність та коректність сортування; ефективне використання ресурсів CPU

Ключові слова


Radix Sort,паралельний алгоритм, C++ AMP

Посилання


1.Сортування за розрядами. URL:https://uk.wikipedia.org/wiki/Сортування_за_розрядами .


2.Паралельні обчислення. URL:https://uk.wikipedia.org/wiki/Паралельні_обчислення .


3.C++ AMP Overview. URL:https://learn.microsoft.com/en-us/cpp/parallel/amp/cpp-amp-overview?view=msvc170 .


4.C++ documentation. URL:https://learn.microsoft.com/en-us/cpp/cpp/?view=msvc-170 .


5.Алгоритм сортування за розрядами | Radix | Algorithms and Data structures.  URL: https://www.youtube.com/watch?v=lCgqzlCB2Zo .  


Повний текст: PDF