Методы, модели и алгоритмы для проектирования сетей на кристалле на основе циркулянтных топологийMethods, models, and algorithms for network-on-chip design based on circulant topologies

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