Дослідження та розробка паралельного алгоритму сортування за розрядами з використанням технології C++ AMP

Abstract

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

A parallel algorithm for sorting by bits using C++ AMP was researched, developed, optimized, and tested. Its effectiveness was evaluated in comparison with sequential approaches. Parallel implementation provided several times faster execution compared to sequential; stability and correctness of sorting; efficient use of CPU resources.