Електронний каталог науково-технічної бібліотеки
Вінницького національного технічного університету

ПРАВИЛА КОРИСТУВАННЯ ЕК
          Дослідження ефективності кільцевої сортувальної мережі [Електронний ресурс] / Т. Б. Мартинюк, А. В. Кожем'яко, А. І. Колівошко, О. В. Карась
    // Інформаційні технології та комп'ютерна інженерія. – 2015. – № 1. – С. 68-71.

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

  УДК 004.94


            


Є складовою частиною документа Інформаційні технології та комп'ютерна інженерія [Електронний ресурс] : міжнародний науково-технічний журнал. – Електрон. журн. – 2015. – № 1.



Теми документа


Статистика використання: Завантажень: 2





Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'