Отримано 22.12.2014, Доопрацьовано 26.02.2015, Прийнято 06.04.2015

Дослідження ефективності кільцевої сортувальної мережі

Тетяна Мартинюк, Андрій Кожем’яко, Антон Колівошко , Олександр Карась

У даній роботі розглянуто сортування методом попарного обміну у вигляді сортувальної мережі типу «кільця». В такій сортувальній мережі формуються додаткові зв’язки між крайніми елементами масиву. Це, в свою чергу, свідчить про створення «кільцевої» структури зв’язків. Проведено імітаційне моделювання цього підходу, яке показало його ефективність через зменшення кількості циклів сортування у порівнянні із сортувальною мережею типу «стрічки». Формування «кільця» у непарних циклах сортування призводить до суттєвого зменшення кількості циклів у більшості випадків. Результати дослідження можуть бути використані при конкретній апаратній реалізації асоціативного процесора

сортування масиву чисел, попарний обмін, сортувальна мережа у вигляді «кільця», ефективність процесу сортування
68-71
Martyniuk, T., Kozhemiako, A. , Kolivoshko, A. , & Karas, O. (2015). Research into the effectiveness of a ring sorting network. Information Technologies and Computer Engineering, 12(1), 68-71.

Використані джерела

Використані джерела в процесі публікації