Методы синтеза циркулянтных топологий и отказоустойчивой маршрутизации для проектирования сетей на кристаллеMethods for synthesis of circulant topologies and fault-tolerant routing for network-on-chip

Диссертационное исследование посвящено ускорению проектирования и повышению производительности сетей на кристалле за счет разработки методов синтеза оптимальных циркулянтных топологий и отказоустойчивых алгоритмов маршрутизации. Разработаны методы ускоренного синтеза оптимальных циркулянтных топологий и программный комплекс для CPU и GPU. Выполнена полная классификация линейных квазисовершенных кодов Ли  и установлена конечность семейства предельно плотных циркулянтных графов шестой степени. Получены замкнутые формулы ширины бисекции циркулянтных графов. Разработаны иерархия локальных алгоритмов отказоустойчивой маршрутизации для трехмерных ячеистых сетей и метод виртуальных координат.