This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
courses:system_analysis_modeling_and_optimization:task5 [2019/06/30 09:45] andrey.suchkov [Основные теоретические положения] |
courses:system_analysis_modeling_and_optimization:task5 [2019/06/30 09:48] andrey.suchkov [Порядок выполнения работы] |
||
---|---|---|---|
Line 21: | Line 21: | ||
Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования. | Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования. | ||
===== Постановка задачи ===== | ===== Постановка задачи ===== | ||
+ | * Определить оптимальное число процессов $K_{пр}$ для МПСОД, граф решения ЗНЗ которой приведен на рис. 1. | ||
+ | * Построить график загрузки каждого процессора, чтобы достигнуть значения $T_{кр}$. | ||
===== Порядок выполнения работы ===== | ===== Порядок выполнения работы ===== | ||
+ | - С помощью метода динамического программирования определить критическое значение $T_{кр}$. | ||
+ | - Определить количество процессоров, необходимое для выполнения задач в многопроцессорной системе. | ||
+ | - Построить график загрузки всех процессоров, учитывая, что приступить к новой задаче можно только в том случае, если выполнены все работы, лежащие на пути к выбранной задаче. | ||
===== Содержание отчёта ===== | ===== Содержание отчёта ===== | ||
===== Пример выполнения задания ===== | ===== Пример выполнения задания ===== |