Перегляд за Автор "POTAPOVA NADIIA"

Зараз показуємо 1 - 1 з 1
  • Ескіз недоступний
    Документ
    Програмна реалізація та дослідження алгоритмів паралельного швидкого сортування.
    (Хмельницький:Хмельницький національний університет, 2023) Денисюк, В.О.; Потапова, Н.А.; Зелінська, О.В.; Тарасюк, М.Б.; DENYSIUK VALERII; POTAPOVA NADIIA; ZELINSKA OKSANA; TARASIUK MYKOLA
    Робота присвячена програмній реалізації та дослідженню алгоритмів паралельного швидкого сортування. А саме для випадку, коли немає можливості використати надбання технологій OpenMP або CUDA, які орієнтовані на C++. Розроблено оригінальну програму, яка реалізує паралельні алгоритми сортування у вигляді консольного додатку засобами мови С#. Розвиток розподілених систем та паралельних обчислень впливає на розвиток алгоритмів з використанням паралельних технологій. Виникає необхідність порівняння ефективності алгоритмів, що використовують технології розподілених систем та паралельних обчислень. Для програмної реалізації обрано відомі алгоритми паралельного швидкого сортування: послідовне швидке сортування; наївне паралельне сортування; оптимізоване паралельне сортування; паралельно-послідовне сортування; гіпершвидке сортування; паралельне швидке сортування шляхом регулярної вибірки. Надано матеріал по кожному алгоритму мовою C#. Зроблено порівняння швидкодії розглянутих паралельних алгоритмів сортування. Можливість порівняння ефективності алгоритмів є цікавою та пізнавальною в учбовому процесі підготовки ІТ-спеціалістів. Програмна реалізація дослідження алгоритмів сортування виконується в ітеративному режимі за кілька кроків: завантажити програму; у відкритому консольному вікні ввести бажану довжину масиву сортування; ввести мінімальне значення елемента масиву; ввести максимальне значення елемента масиву: із списку доступних алгоритмів сортування обрати бажаний; після вибору алгоритму сортування відбувається сортування масиву, виводиться час сортування та відсортований масив. У результаті досліджень з’ясовано, що для технологій, пов’язаних з C#, найкращим із розглянутих алгоритмів є гіпершвидке сортування, а прийнятними - оптимізоване паралельне сортування або наївне паралельне сортування.