М. Ф. Каравай, В. С. Подлазов, “Расширенные блок-схемы для идеальных системных сетей”, Пробл. управл., 2012, выпуск 4,страницы 45

Эта публикация цитируется в 10 статьях

Информационные технологии в управлении

Расширенные блок-схемы для идеальных системных сетей

М. Ф. Каравай, В. С. Подлазов

Институт проблем управления РАН им. В. А. Трапезникова, г. Москва

Аннотация: Рассмотрен метод построения $1$-расширенных блок-схем, являющихся обобщением изучаемых в комбинаторике симметричных блок-схем. Дано определение $1$-расширенных блок-схем, указан алгоритм их построения и рассмотрен способ их применения для построения распределенных полных коммутаторов как “идеальных” системных сетей для многопроцессорных вычислительных систем.

Ключевые слова: многопроцессорная вычислительная система, идеальная системная сеть, распределенный полный коммутатор, неблокируемая сеть, бесконфликтная самомаршрутизация, произвольная перестановка пакетов данных, симметричная блок-схема.

УДК: 004.724.2+004.272.43