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