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