ВУЗ:
Составители:
93
а)
б)
Рис. 7.2 Диаграмма выполнения работ при ранних (а) и поздних (б)
сроках окончания выполнения операторов
7.4 Определение минимального числа процессоров, необходимых
для выполнения алгоритма
Получим оценки для минимального числа процессоров, необходимых для
выполнения алгоритма за время T. Пусть
j
– произвольное значение момен-
та окончания выполнения j-го оператора, m,j 1 , A – множество вершин
верхнего яруса, т.е. вершин, в которые не входит ни одна дуга, а B – множество
вершин нижнего яруса, т.е. вершин, из которых не исходит ни одна дуга. Тогда
заданная информационным графом упорядоченность операторов и область оп-
ределения значений
j
описываются системой неравенств:
jj
t
, если
A
j
;
jjj
t
, если есть связь
j
i
,
A
\
X
j
,
B
\
X
i
; (7.3)
j
T
, если
B
j
.
Соотношения (7.3) задают многоугольник в m-мерном пространстве
m
,...,
1
. Для произвольной точки этого пространства можно задать так назы-
ваемую функцию плотности загрузки:
Страницы
- « первая
- ‹ предыдущая
- …
- 91
- 92
- 93
- 94
- 95
- …
- следующая ›
- последняя »
