МНОГОПРОЦЕССОРНЫЕ СЕТИ: ПРОЕКТИРОВАНИЕ И УПРАВЛЕНИЕ НА ОСНОВЕ МНОГОКРИТЕРИАЛЬНОГО ПОДХОДА

параллельный алгоритм граф алгоритма бинарное отношение предшествования цепь многокритериальная оптимизация маршрутизация задача о назначениях.

К ВОПРОСУ ОБ ОПРЕДЕЛЕНИИ ДАВЛЕНИЯ В ТРУБОПРОВОДЕ ПРИ ЕГО ЗАКРЫТИИ, ПЕРИОДИЧЕСКИЕ И УСЛОВНО-ПЕРИОДИЧЕСКИЕ ДВИЖЕНИЯ СПУТНИКА-ГИРОСТАТА ПОД ДЕЙСТВИЕМ ГРАВИТАЦИОННОГО МОМЕНТА НА КРУГОВОЙ ОРБИТЕ, ...

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

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт