Анализ некоторых комбинаторных свойств двоичного гиперкуба

Предлагается метод анализа комбинаторных свойств статических коммуникационных сетей, основанный на использовании понятия конгруэнтности из теории чисел. Применение метода иллюстрируется на примере двоичного гиперкуба, широко используемого в качестве сетевой топологии в современных высокопараллельных вычислительных системах. Исследуется возможность бесконфликтной реализации гиперкубом часто используемых перестановочных обменов регулярного вида при общепринятом алгоритме маршрутизации. Проводится сравнение статического двоичного гиперкуба с его многокаскадной динамической версией.