Тема 3_2010_Функционирование МВС при решении сложных задач (Лекции (ещё одни)), страница 3

В таких расписанияхузлам задачи присваивается приоритет по тем или иным правилам(стратегии назначения), после чего узлы упорядочиваются в виделинейного списка по убыванию приоритетов. В процессе составлениярасписания осуществляется назначение узлов на процессоры в соответствие сих приоритетами для их выполнения. Наиболее исследованы и представленыв литературе различными моделями следующие стратегии назначенияготовых к выполнению узлов вычислительного процесса:1) равновероятный выбор;2) выбор узла с минимальным временем выполнения;3) выбор узла с максимальным временем выполнения;4) выбор узла, принадлежащего критическому пути;5) выбор узла, имеющего наибольшее число связей споследующими узлами;6) выбор узла в порядке поступления в очередь наисполнение.В данном цикле лабораторных работ используются стратегии2 - 5 , при этом в ряде работ, где исследуются вопросы обработкинабора задач, выбор готового к исполнению узла осуществляется сучетом приоритета задачи.При выполнении лабораторных работ постановка задачиорганизации параллельных вычислений в МВС сводится креализации следующей целевой функции:♦ определить минимальное число процессоров,♦ шин связи коммутационной сети,♦ модулей памяти,♦ способ организации памяти и♦ типстратегииназначения,обеспечивающихвыполнение прикладной задачи (набора задач) зазаданное время.Таким образом, при реализации выбранной стратегии назначенияузлы ВП Z-{zi}, i=1...L статически распределяются по процессорам МВСтак, что каждому из выбранного числа процессоров Mj сопоставляетсянекоторое подмножество узлов zj є Z.

Результатом распределения сегментовзадач по процессорам является матрица ||Х||= ||Хij||, (i=1...L, j=1...n) ивременная диаграмма занятости процессоров и шин, число которых тожевыбрано при выполнении поставленной задачи..