ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. “Естественные науки”. 2012
77
УДК 517.97
Н.С. Васильев
МНОГОПРОЦЕССОРНЫЕ СЕТИ:
ПРОЕКТИРОВАНИЕ И УПРАВЛЕНИЕ
НА ОСНОВЕ МНОГОКРИТЕРИАЛЬНОГО
ПОДХОДА
Рассмотрена проблема проектирования многопроцессорной си-
стемы управления сложным техническим комплексом. Предложе-
ны архитектура и математическая модель функционирования
сети. Построен эффективный алгоритм управления сетевыми
вычислениями, учитывающий многоцелевое назначение системы.
E-mail:
nik8519@yandex.ru
Ключевые слова:
параллельный алгоритм, граф алгоритма, бинарное
отношение предшествования, цепь, многокритериальная оптимизация,
маршрутизация, задача о назначениях.
Сети процессорных устройств широко используют для оператив-
ного управления техническими комплексами, функционирующими в
сложной окружающей обстановке. Подобные системы имеют много-
целевое назначение. Поэтому их адекватное теоретическое описание
дается с помощью многокритериальных моделей исследования опе-
раций.
В системах радиолокации, например, необходимо своевременно
обнаруживать, идентифицировать, сопровождать, взаимодействовать
и управлять одновременно большим количеством воздушных и
наземных объектов. Все эти задачи тесно взаимосвязаны и могут
быть решены при одних и тех же исходных данных. Качество работы
всей системы оценивают по многим критериям, в том числе по
надежности и быстродействию.
Математическое моделирование позволяет генерировать и под-
вергать анализу многие варианты проектных решений, связанных с
созданием сети электронных устройств, управляющих работой тех-
нического комплекса. Сетевая архитектура позволяет распараллели-
вать процессы сбора и обработки информации с целью ускорения
процесса решения задач. На этапе проектирования обеспечивают не-
обходимую степень надежности и требуемое быстродействие сетевой
архитектуры. Для этого применяют дублирование функциональных
элементов и линий связи, а управление многопроцессорной системой
осуществляют параллельными алгоритмами. Помимо качества си-
стемы при разработке принимают также во внимание дополнитель-
ный критерий — стоимость.
Выбор архитектуры сети.
Поиск эффективных вариантов архи-
тектуры и параметров сети должен учитывать многокритериальность