|
Автоматика и телемеханика, 1997, выпуск 8, страницы 178–187
(Mi at2658)
|
|
|
|
Автоматы
Анализ некоторых комбинаторных свойств двоичного гиперкуба
Г. Г. Веселовский, М. В. Куприянова Институт проблем управления РАН, г. Москва
Аннотация:
Предлагается метод анализа комбинаторных свойств статических коммуникационных сетей, основанный на использовании понятия конгруэнтности из теории чисел. Применение метода иллюстрируется на примере двоичного гиперкуба, широко используемого в качестве сетевой топологии в современных высокопараллельных вычислительных системах. Исследуется возможность бесконфликтной реализации гиперкубом часто используемых перестановочных обменов регулярного вида при общепринятом алгоритме маршрутизации. Проводится сравнение статического двоичного гиперкуба с его многокаскадной динамической версией.
Поступила в редакцию: 15.12.1994
Образец цитирования:
Г. Г. Веселовский, М. В. Куприянова, “Анализ некоторых комбинаторных свойств двоичного гиперкуба”, Автомат. и телемех., 1997, № 8, 178–187; Autom. Remote Control, 58:8 (1997), 1374–1382
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at2658 https://www.mathnet.ru/rus/at/y1997/i8/p178
|
Статистика просмотров: |
Страница аннотации: | 137 | PDF полного текста: | 72 | Первая страница: | 2 |
|