courses:system_analysis_modeling_and_optimization:task5
Differences
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/29 14:29] andrey.suchkov [Основные теоретические положения] |
courses:system_analysis_modeling_and_optimization:task5 [2019/06/30 09:45] andrey.suchkov [Основные теоретические положения] |
||
|---|---|---|---|
| Line 7: | Line 7: | ||
| Модель, описывающая информационные связи между задачами $X_i$, $i = 1..m$, задана в виде группы в ярусно-параллельной форме и представлена на рис. 1. | Модель, описывающая информационные связи между задачами $X_i$, $i = 1..m$, задана в виде группы в ярусно-параллельной форме и представлена на рис. 1. | ||
| {{ :courses:system_analysis_modeling_and_optimization:task5.png?nolink |Рисунок 1 – Многопроцессорная вычислительная система обработки данных с пятью ярусами}} | {{ :courses:system_analysis_modeling_and_optimization:task5.png?nolink |Рисунок 1 – Многопроцессорная вычислительная система обработки данных с пятью ярусами}} | ||
| - | Время решения ЗНЗ при параллельно-последовательной обработке данных в МПСОД, как это следует из графа (см. рис.1), ограничено сверху некоторыми пороговым критическим значением $T_{кр}$ и определяется длиной критического пути графа. | + | Время решения ЗНЗ при параллельно-последовательной обработке данных в МПСОД, как это следует из графа (см. рис. 1), ограничено сверху некоторыми пороговым критическим значением $T_{кр}$ и определяется длиной критического пути графа. |
| Таким образом, оптимальное число процессов МПСОД можно определить из соотношения: | Таким образом, оптимальное число процессов МПСОД можно определить из соотношения: | ||
| Line 20: | Line 20: | ||
| Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования. | Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования. | ||
| + | ===== Постановка задачи ===== | ||
| + | ===== Порядок выполнения работы ===== | ||
| + | ===== Содержание отчёта ===== | ||
| + | ===== Пример выполнения задания ===== | ||
| + | |||
| + | |||
| + | |||
| + | |||
courses/system_analysis_modeling_and_optimization/task5.txt · Last modified: 2022/12/10 09:08 (external edit)
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
