ГЕНЕРАЦИЯ МНОГОУРОВНЕВЫХ РЕГУЛЯРНЫХ СЕТЕЙ НА ОСНОВЕ ОПЕРАЦИИ КОМПОЗИЦИИ МОДИФИЦИРОВАННЫХ ХОРДАЛЬНЫХ ГРАФОВ С ИСПОЛЬЗОВАНИЕМ БОЛЬШИХ ЯЗЫКОВЫХ МОДЕЛЕЙ

Предложена новая модель топологий сетей связи для многопроцессорных систем и сетей на кристалле — класс многоуровневых регулярных параметрически задаваемых сетей (графов). В качестве элементов уровней можно использовать известные регулярные графы, предложенные ранее в качестве структур вычислительных систем, объединяя их оптимальным образом. В данной работе в качестве элементов построения при генерации многоуровневых сетей рассмотрены хордальные графы, которые объединялись с помощью предложенной операции многоуровневой композиции. При синтезе многоуровневых сетей применен алгоритм моделирования отжига для определения оптимальных параметров генерируемой топологии, минимизирующих среднее расстояние сети при заданном числе узлов, числе уровней и степени узлов. Алгоритм синтеза оптимальных сетей разработан с помощью больших языковых моделей и реализован в последовательной и параллельной версиях на кластере Kunpeng 920. Построенные многоуровневые сети имеют лучшие структурные характеристики, чем циркулянтные сети при одинаковых затратах оборудования (количестве узлов и линий связи).