Программа синтеза оптимальных циркулянтных сетей

Назначение - Программа предназначена для синтеза оптимальных циркулянтных сетей (графов с минимальным диаметром), задаваемых с помощью компактного параметрического описания: числа вершин и множества образующих, одна из которых равна единице.

Область применения - Проектирование систем информатики, сетей связи, структур вычислительных систем

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

Алгоритм опубликован в монографии:  Монахов О. Г.,  Монахова Э. А. Параллельные системы с распределенной памятью: структуры и организация взаимодействий. Новосибирск: Изд-во СО РАН, 2000.  242с.

Функциональные возможности - Программа позволяет синтезировать циркулянтные сети со степенью вершин до 20 и с числом вершин до 240 тысяч.



Инструментальные средства создания - Язык: C. ОС: Windows, Linux, Unix

В приложении приведен пример работы программы.