Найти

Результаты поиска

• ПРИМЕНЕНИЕ УСТРОЙСТВ ПЛАНИРОВАНИЯ И ОЦЕНКИ КАЧЕСТВА РАЗМЕЩЕНИЯ В МАТРИЧНЫХ МУЛЬТИПРОЦЕССОРНЫХ СИСТЕМАХ ВЫСОКОЙ ГОТОВНОСТИ

  К. А. Иваненко , И. Е. Чернецкая , Д.Б. Борзов , В.С. Титов , А.С. Сизов

  2023-10-23

  Аннотация ▼

  Рассматривается тема мультипроцессорных систем высокой готовности, применяю-
  щихся в таких задачах, как геолокация, прицеливание, атомные системы, прогнозирование на-
  блюдение, слежение и другие. При возникновении таких внештатных ситуаций, как неисправ-
  ность или отказ отдельных процессорных модулей системы, а также ситуаций, связанных с
  оперативным воздействием на мультипроцессорную систему, возникает необходимость срочного реагирования. Мультипроцессорная система может реагировать на внештатные ситуа-
  ции определенным способом, который заключается в планировании размещения или переразме-
  щения параллельных задач. Задача планирования размещения формально определяется как про-
  цесс отображения вершин и дуг взвешенного орграфа, описывающего выполняемые задачи, на
  нерегулярный граф, который в свою очередь представляет физическую структуру мультипро-
  цессорной системы. При выборе оптимального преобразования особое внимание направлено на
  минимизацию общего веса дуг, которые отражают связи между завершенными задачами.
  Этот процесс, по сути, представляет собой более сложную версию задачи поиска на графе.
  Важно подчеркнуть, что такой вид поиска является классической NP-полной задачей в теории
  графов. Алгоритмы пчелиного улья, генетическая эволюция, муравьиные колонии и метод гиль-
  отинного разреза – все эти популярные методы поиска оптимального размещения не подходят
  для данной задачи, так как основном выполняют поиск на уровне программного обеспечения.
  Для того чтобы система оперативно реагировала на внештатные ситуации, она должна бы-
  стро выполнять вычисления, чего данные методы позволить не могут. Следовательно, акту-
  альной задачей является разработка метода и алгоритма планирования размещения задач в
  матричных гиперкубических мультипроцессорных системах высокой готовности. Эта работа
  продолжает идеи, представленные в ранее опубликованных работах по данному направлению в
  части совмещения поисковых и расчетных шагов для проверки промежуточных вариантов.
  Дополнительная информация в виде отношений расстояний между элементами графа позволя-
  ет сократить перебор, что подтверждается проверкой на типовых графах.