Остання редакція: 2026-01-28
Анотація
Досліджено можливості паралелізації алгоритму Tree Sort для підвищення ефективності сортування великих масивів даних. Основна мета полягала у розробці оптимізованої версії алгоритму, здатної використовувати ресурси багатоядерних процесорів. Паралельна реалізація алгоритму Tree Sort передбачає розподіл вхідних даних між потоками, синхронізоване додавання елементів у дерево та одночасний обхід піддерев. Для реалізації використано мову C# та платформу .NET Framework, що забезпечило інтеграцію з механізмами багатопотоковості Task Parallel Library та ефективне керування пам’яттю.
Ключові слова
Посилання
1.Herlihy M., Shavit N. The Art of Multiprocessor Programming. 2nd ed. Morgan Kaufmann, 2020. 536 p. URL: https://www.elsevier.com/books/the-art-of-multiprocessor-programming/herlihy/978-0-12-415950-1
2.Cormen T. H., Leiserson C. E., Rivest R. L., Stein C. Introduction to Algorithms. 4th ed. MIT Press, 2022. 1312 p. URL: https://mitpress.mit.edu/9780262046305/introduction-to-algorithms/
3.McCool M., Reinders J., Robison A. Structured Parallel Programming: Patterns for Efficient Computation. Morgan Kaufmann, 2012. 432 p. URL: https://www.elsevier.com/books/structured-parallel-programming/mccool/978-0-12-415993-8
4.Amdahl G. M. Validity of the single processor approach to achieving large scale computing capabilities. AFIPS Conference Proceedings. 1967. Vol. 30. P. 483-485. URL: https://doi.org/10.1145/1465482.1465560
5.Intel Corporation. Intel Threading Building Blocks Documentation. URL: https://www.intel.com/content/www/us/en/docs/onetbb/get-started-guide/2021-13/overview.html
6.Microsoft Docs. Task Parallel Library (TPL). Microsoft. Документація. URL: https://learn.microsoft.com/en-us/dotnet/standard/parallel-programming/task-parallel-library-tpl
7.Blelloch G. E. Programming Parallel Algorithms. URL:https://doi.org/10.1145/227234.227246