Параллельная программа синтеза оптимальных циркулянтных сетей с использованием генетического алгоритма
Параллельная программа синтез оптимальных циркулянтных сетей (графов) генетический алгоритм мультипроцессорный кластер
Параллельная программа предназначена для синтеза оптимальных циркулянтных сетей (графов) с минимальным средним расстоянием между вершинами  (средним диаметром), задаваемых с помощью компактного параметрического описания -  числа вершин и множества образующих.  Входными параметрами программы являются размерность графа (полустепень вершин) и число вершин синтезируемого графа. Программа определяет и выдает множество образующих, порядок, средний диаметр, диаметр для найденного графа и время исполнения программы. Программа основана на генетическом алгоритме поиска и позволяет синтезировать циркулянтные сети со степенью вершин до 40 и с числом вершин до 300 тысяч. Параллельная программа использует библиотеки MPI и OpenMP, может быть исполнена на мультипроцессорном кластере с разным количеством процессов MPI и потоков OpenMP и показывает линейное ускорение.
Построение и исследование структур мультипроцессорных систем, суперЭВМ и сетей на кристалле.
50.33.04
Перспективные архитектуры. Архитектуры параллельной обработки
50.41.25
Прикладное программное обеспечение
Эмилия
Монахова
Анатольевна
"Кандидат технических наук"
"Доцент"
РОССИЯ
Сергей
Киреев
Евгеньевич
"Отсутствует"
"Отсутствует"
РОССИЯ
Олег
Монахов
Геннадьевич
"Кандидат технических наук"
"Старший научный сотрудник"
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Петр
Мордовской
Григорьевич
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
ИВМиМГ СО РАН
Федеральное государственное бюджетное учреждение науки Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук
1025403656420
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения