Остання редакція: 2025-02-19
Анотація
Досліджено можливості паралелізації алгоритму Tree Sort для підвищення ефективності сортування великих масивів даних. Основна мета полягала у розробці оптимізованої версії алгоритму, здатної використовувати ресурси багатоядерних процесорів. Паралельна реалізація алгоритму Tree Sort передбачає розподіл вхідних даних між потоками, синхронізоване додавання елементів у дерево та одночасний обхід піддерев. Для реалізації використано мову C# та платформу .NET Framework, що забезпечило інтеграцію з механізмами багатопотоковості Task Parallel Library та ефективне керування пам’яттю.
Ключові слова
Посилання
1.Tree Sort. URL: https://www.geeksforgeeks.org/tree-sort .
2.Дорошенко А.Ю. Паралельні обчислювальні системи: конспект лекцій. К.: Видавничий дім КМ Академія, 2013. 146 с.
3.Методичні вказівки до виконання лабораторних робіт з курсу «Технології розподілених систем і паралельних обчислень» для студентів спеціальності 122 – Комп’ютерні науки/ Уклад. А. А. Яровий, С. В. Барабан, В. С. Озеранський, Є. О. Шемет. Вінниця : ВНТУ, 2019. 56 с.
4.Bentaleb, A.; Yifan, L.; Xin, J. (2016). Parallel and Distributed Algorithms. URL: https://www.comp.nus.edu.sg/~rahul/ allfiles/cs6234-16-pds.pdf
5.Samuel Larsen and Saman Amarasinghe. Exploiting Superword Level Parallelism with Multimedia Instruction Sets. URL: http://groups.csail.mit.edu/cag/slp/SLP-PLDI2000.pdf .
6.Using threads and threading. URL: https://learn.microsoft.com/en-us/dotnet/standard/threading/using-threads-and-threading .
7.Troelsen A., Japikse P. Pro C# 7: With .NET and .NET Core. APress. Inc., 2017. 1372 c. URL: https://www.pdfdrive.com/pro-c-7-with-net-and-net-cored183552783.html