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