Паралельна реалізація алгоритму сортування Tree Sort

Abstract

Досліджено можливості паралелізації алгоритму Tree Sort для підвищення ефективності сортування великих масивів даних. Основна мета полягала у розробці оптимізованої версії алгоритму, здатної використовувати ресурси багатоядерних процесорів. Паралельна реалізація алгоритму Tree Sort передбачає розподіл вхідних даних між потоками, синхронізоване додавання елементів у дерево та одночасний обхід піддерев. Для реалізації використано мову C# та платформу .NET Framework, що забезпечило інтеграцію з механізмами багатопотоковості Task Parallel Library та ефективне керування пам’яттю.

The possibilities of parallelization of the Tree Sort algorithm to increase the efficiency of sorting large data sets were investigated. The main goal was to develop an optimized version of the algorithm capable of using the resources of multicore processors. The parallel implementation of the Tree Sort algorithm involves the distribution of input data between threads, synchronized addition of elements to the tree, and simultaneous traversal of subtrees. The C# language and the .NET Framework platform were used for the implementation, which provided integration with the Task Parallel Library multithreading mechanisms and effective memory management.