Differences

This shows you the differences between two versions of the page.

--- courses:system_analysis_modeling_and_optimization:task5 [2019/06/29 14:23]
andrey.suchkov [Основные теоретические положения]
+++ courses:system_analysis_modeling_and_optimization:task5 [2019/06/30 09:47]
andrey.suchkov [Постановка задачи]
@@ Line 7: / Line 7: @@
 Модель, описывающая информационные связи между задачами $X_i$, $i = 1..m$, задана в виде группы в ярусно-параллельной форме и представлена на рис. 1.
 {{ :courses:system_analysis_modeling_and_optimization:task5.png?nolink |Рисунок 1 – Многопроцессорная вычислительная система обработки данных с пятью ярусами}}
+Время решения ЗНЗ при параллельно-последовательной обработке данных в МПСОД, как это следует из графа (см. рис. 1), ограничено сверху некоторыми пороговым критическим значением $T_{кр}$ и определяется длиной критического пути графа.
+Таким образом, оптимальное число процессов МПСОД можно определить из соотношения:
+$$
+K_{пр} \leqslant \left\lceil\frac{T_о}{T_{кр}}\right\rceil,
+$$
+где $T_о$ -- время решения ЗНЗ с использованием одного процессора:
+$$
+T_о = \sum\limits_{i=1}^m\tau_i,
+$$
+где $\tau_i$ -- время решения $i$-ой задачи.
+Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования.
+===== Постановка задачи =====
+  * Определить оптимальное число процессов $K_{пр}$ для МПСОД, граф решения ЗНЗ которой приведен на рис. 1.
+  * Построить график загрузки каждого процессора, чтобы достигнуть значения $T_{кр}$.
+===== Порядок выполнения работы =====
+===== Содержание отчёта =====
+===== Пример выполнения задания =====

se.moevm.info

User Tools

Site Tools

Differences

Page Tools