Дослідження ефективності кільцевої сортувальної мережі
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Дослідження ефективності кільцевої сортувальної мережі
Research the efficiency of «circle» sorting net Исследование эффективности кольцевой сортирующей сети |
|
| Creator |
Матринюк, Т. Б.
Кожем’яко, А. В. Колівошко, А. І. Крась, О. В. |
|
| Subject |
сортування масиву чисел
попарний обмін сортувальна мережа у вигляді «кільця» ефективність процесу сортування сортировка массива чисел парный обмен сортирующая сеть в виде «кольца» эффективность процесса сортировки sorting array of numbers pair changing a «circle»-typed sorting net sorting process effectiveness. |
|
| Description |
У даній роботі розглянуто сортування методом попарного обміну у вигляді сортувальної мережі типу «кільця». В такій сортувальній мережі формуються додаткові зв’язки між крайніми елементами масиву. Це, в свою чергу, свідчить про створення «кільцевої» структури зв’язків. Проведено імітаційне моделювання цього підходу, яке показало його ефективність через зменшення кількості циклів сортування у порівнянні із сортувальною мережею типу «стрічки». Формування «кільця» у непарних циклах сортування призводить до суттєвого зменшення кількості циклів у більшості випадків. Результати дослідження можуть бути використані при конкретній апаратній реалізації асоціативного процесора.
В данной работе рассмотрена сортировка методом парного обмена в виде сортирующей сети типа «кольца». В такой сортирующей сети формируются добавочные связи между крайними элементами массива. Это, в свою очередь, свидетельствует про образование «кольцевой» структуры связей. Проведено имитационное моделирование этого подхода, которое показало его эффективность из-за уменьшения количества циклов сортировки по сравнению с сортирующей сетью типа «ленты». Формирование «кольца» в нечётных циклах сортировки приводит к существенному уменьшению количества циклов в большинстве случаев. Результаты иследования могут быть использованы при конкретной аппаратной реализации ассоциативного процессора. In this work reviewed the sorting by pairwise exchange as sorting networks of "ring" type.In such a sorting network generated more connections between the extreme elements of the array.This, in turn, suggests creating a "ring" structure of connections.A simulation of this approach, which showed its efficiency by reducing the number of sorting cycles compared to sorting network type "tape".Formation of the "ring"in odd sort leads to a significant reduction in the number of cycles in most cases. Results of the work can be used in a specific hardware implementation associative processor. |
|
| Date |
2015-11-05T15:25:53Z
2015-11-05T15:25:53Z 2015-05-06 |
|
| Type |
Article
|
|
| Identifier |
Дослідження ефективності кільцевої сортувальної мережі [Текст] / Т. Б. Мартинюк, А. В. Кожем'яко, А. І. Колівошко, О. В. Карась // Інформаційні технології та комп'ютерна інженерія. - 2015. - № 1. - С. 68-71.
1999-9941 http://ir.lib.vntu.edu.ua/handle/123456789/2108 004.94 |
|
| Language |
uk_UA
|
|
| Publisher |
ВНТУ
|
|