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

Тетяна Борисівна Мартинюк; Андрій Вікторович Кожем'яко; Антон Ігорович Колівошко; Олександр Володимирович Карась

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

Автор(и)

Тетяна Борисівна Мартинюк Вінницький національний технічний університет
Андрій Вікторович Кожем'яко Вінницький національний технічний університет
Антон Ігорович Колівошко Вінницький національний технічний університет
Олександр Володимирович Карась Вінницький національний технічний університет

Анотація

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

Біографії авторів

Тетяна Борисівна Мартинюк, Вінницький національний технічний університет

д.т.н., доцент, професор кафедри ЛОТ

Андрій Вікторович Кожем'яко, Вінницький національний технічний університет

к.т.н., доцент, доцент кафедри ЛОТ

Антон Ігорович Колівошко, Вінницький національний технічний університет

студент

Олександр Володимирович Карась, Вінницький національний технічний університет

студент

##submission.downloads##

PDF
Завантажень: 195

Переглядів анотації: 228

Як цитувати

[1]

Т. Б. Мартинюк, А. В. Кожем’яко, А. І. Колівошко, і О. В. Карась, «Дослідження ефективності кільцевої сортувальної мережі», ІТКІ, вип. 32, вип. 1, с. 68–71, Лип 2015.