Топология сетей ЭВМ и многопроцессорных систем

Аннотация

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