Лекции по параллельным вычислениям. Гергель В.П - 92 стр.

UptoLike

ВУЗ: 

СГАУ | Самара

Составители: 

Рубрика: 

92
Если же j -й столбец содержит единичные элементы, выбирают элементы
множества
T,...,T
m221
,
соответствующие номерам единичных элементов j -го столбца. Если все вы-
бранные таким образом элементы
T,...,TT
mj 2212
,
j
k,1
отличны от нуля, полагают
jj
k,...,
j
tTminT
j
2
1
2
. (7.2)
Если же среди элементов множества
T
j2
есть хотя бы один нулевой
(т.е. значение позднего срока окончания выполнения оператора еще не опреде-
лено), осуществляется переход к следующему необработанному столбцу. Если
матрица следования треугольная, поздние сроки окончания выполнения опера-
торов определяются за один просмотр столбцов (справа налево).
Для указанного на рис. 7.1 примера имеем:
1010
28
;
91010
82827
t ;
91010
82826
t ;
91010
82825
t ;
5101010
72762624
t,tmin ;
91010
82823
t ;
5101010
72752522
t,tmin ;
310101010
52542432321
t,t,tmin .
Для удобства представления наряду с представлением алгоритмов в виде
информационного графа используют временные диаграммы выполнения опера-
торов при заданных значениях времени начала (окончания) их выполнения.
Операторы обозначаются прямоугольниками с длиной, равной времени их вы-
полнения. Стрелки, связывающие прямоугольники, соответствуют дугам ин-
формационного графа. На рис. 7.2 представлены диаграммы выполнения работ
для ранних и поздних сроков окончания выполнения операторов.

Страницы