This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
courses:system_analysis_modeling_and_optimization:task5 [2020/08/27 09:51] 127.0.0.1 external edit |
courses:system_analysis_modeling_and_optimization:task5 [2021/01/16 08:03] andrey.suchkov [Основные теоретические положения] |
||
---|---|---|---|
Line 10: | Line 10: | ||
Таким образом, оптимальное число процессов МПСОД можно определить из соотношения: | Таким образом, оптимальное число процессов МПСОД можно определить из соотношения: | ||
- | $$ | + | \[ |
- | K_{пр} \leqslant \left\lceil\frac{T_о}{T_{кр}}\right\rceil, | + | K_{пр} \leqslant \left\lceil\frac{T_о}{T_{кр}}\right\rceil, |
- | $$ | + | \] |
- | где $T_о$ -- время решения ЗНЗ с использованием одного процессора: | + | где $ T_о $ -- время решения ЗНЗ с использованием одного процессора: |
- | $$ | + | \[ |
- | T_о = \sum\limits_{i=1}^m\tau_i, | + | T_о = \sum\limits_{i=1}^m\tau_i, |
- | $$ | + | \] |
- | где $\tau_i$ -- время решения $i$-ой задачи. | + | где $ \tau_i $ -- время решения $ i $-ой задачи. |
Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования. | Сложность и трудоемкость решения задач структурной оптимизации зависит от размерности графа (числа вершин). В случае не высокой размерности может быть использован метод полного перебора путей в графе. При большом числе вершин графа используют, как правило, метод динамического программирования. | ||
===== Постановка задачи ===== | ===== Постановка задачи ===== | ||
- | Определить оптимальное число процессов $K_{пр}$ для МПСОД, граф решения ЗНЗ которой приведен на рис. 1, и построить график загрузки каждого процессора, чтобы достигнуть значения $T_{кр}$. Значения $\tau_i$, $i = \overline{1, m}$, выбираются студентами самостоятельно в диапазоне 10 ÷ 100 условных единиц. | + | Определить оптимальное число процессов $ K_{пр} $ для МПСОД, граф решения ЗНЗ которой приведен на рис. 1, и построить график загрузки каждого процессора, чтобы достигнуть значения $ T_{кр} $. Значения $ \tau_i$, $i = 1..m $, выбираются студентами самостоятельно в диапазоне 10 ÷ 100 условных единиц. |
===== Порядок выполнения работы ===== | ===== Порядок выполнения работы ===== | ||
- С помощью метода динамического программирования определить критическое значение $T_{кр}$. | - С помощью метода динамического программирования определить критическое значение $T_{кр}$. |