|
Дослідження ефективності кільцевої сортувальної мережі [Електронний ресурс] / Т. Б. Мартинюк, А. В. Кожем'яко, А. І. Колівошко, О. В. Карась // Інформаційні технології та комп'ютерна інженерія. – 2015. – № 1. – С. 68-71.
Розглянуто сортування методом попарного обміну у вигляді сортувальної мережі типу «кільця». В такій сортувальній мережі формуються додаткові зв’язки між крайніми елементами масиву. Це, в свою чергу, свідчить про створення
«кільцевої» структури зв’язків. Проведено імітаційне моделювання цього підходу, яке показало його ефективність через зменшення кількості циклів сортування у порівнянні із сортувальною мережею типу «стрічки». Формування «кільця» у непарних циклах сортування призводить до суттєвого зменшення кількості циклів у більшості випадків. Результати дослідження можуть бути використані при конкретній апаратній реалізації асоціативного процесора.
|