BST ხის დაბალანსების პარალელური ალბორითმი

ავტორი: ნიკოლოზ გრძელიძე
საკვანძო სიტყვები: BST, QBalance, Parallel
ანოტაცია:

მოხსენება ეთმობა ორობითი ხის დაბალანსების პარალელურ ალგორითმს, კერძოდ, წარმოდგენილი იქნება სადოქტორო თემის ფარგლებში შემუშავებული დაბალანსების ალგორითმის დაპარალელებული ვარიანტი -Parallel QBalance. ალგორითმთან ერთად წარმოდგენილი იქნება, ორობითი ხის „დაღვინების“ მოდიფიცირებული მეთოდი, რომლიც უზრუნველყოფს პარალელური ალგორითმისათვის საჭირო გარემოს შექმნას. მოხსენებაში წარმოდგენილი იქნება პარალელური ალგორითმის ტესტირების შედეგები, ილუსტრაციებით. QBalance ალგორითმი იმპლემენტირებულია, პროგრამულ ენაზე C++. იმპლემენტაციაში გამოყენებულია, ენის ახალი შესაძლებლობები და შესრულებულია კოდის წერის კონვენციის დაცვით.

მიმაგრებული ფაილები:

მოხსენება [ka]