ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В УПРАВЛЕНИИ УДК 004.724.2 + 004.272.43 СИСТЕМНАЯ СЕТЬ «ОБОБЩЕННОЕ РАСШИРЕННОЕ МУЛЬТИКОЛЬЦО» В СРАВНЕНИИ С СЕТЬЮ «СПЛЮЩЕННАЯ БАБОЧКА» В.С. Подлазов Предложена системная сеть суперкомпьютеров с повышенным числом узлов и разных путей между ними, названная обобщенным расширенным мультикольцом. <...> Дано сравнение характеристик предложенной сети и сети «сплющенная бабочка» при одинаковых размерах сетевых узлов и диаметрах сетей. <...> Ключевые слова: системная сеть, мультикольцо, сплющенная бабочка, обобщенный гиперкуб, коммутационные свойства, размер узла, число абонентов, диаметр сети. <...> ВВЕДЕНИЕ В настоящее время общая задача создания эффективной системной сети с большим числом узлов, позволяющих подсоединять к сети десятки и сотни тысяч процессоров, не получила универсального решения. <...> Общая задача внутренне противоречива, так как требует сочетать малые задержки передачи и малую сложность сетевого оборудования с возможностью объединения большого числа сетевых узлов. <...> Обычно задержки характеризуются диаметром сети, а сложность сетевого оборудования — сложностью сетевых узлов и числом их портов, определяющих число каналов сети. <...> Наоборот, в сетях с топологией обобщенных гиперкубов [2] или двумерной иерархии полных графов [3] ведущим критерием служит минимизация диаметра сети путем увеличения сложности сетевого оборудования. <...> Системная сеть «сплющенная бабочка» (Flattened Butterfly) с n шагами (FBn) [4] считается перспективной системной сетью [5] для создания сетей связи в суперкомпьютерах на базе многопортовых коммутаторов-маршрутизаторов типа 64-портового коммутатора YARC [6]. <...> Эта сеть получается «сплющиванием» n-каскадной k-ичной бабочки в ПРОБЛЕМЫ УПРАВЛЕНИЯ ¹ 3 • 2016 плоскую сеть, при котором все коммутаторы с одинаковыми номерами в разных каскадах бабочки объединяются в один расширенный коммутатор, а симплексные каналы между каскадами бабочки объединяются в дуплексные каналы между разными <...>