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

UptoLike

ВУЗ: 

СГАУ | Самара

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

Рубрика: 

108
5421
17161514131211
,,, ,
477
2221
,
6777
262423
,
777
2725
.
Легко проверить, что
240
17161514131211
,,,,,,,F , т.е. 0
1
t . В
формировании этого значения участвуют операторы 1,2,3,4. Составим квад-
ратную матрицу L
1
(первоначально с нулевыми элементами) и будем вводить в
нее два единичных элемента в соответствии с алгоритмом, описанным в разде-
ле 8,5.
а) б) в)
г) д)
е) ж)
Рис. 8.1 Решение задачи определения минимального числа процессоров
Первая возможная комбинация двух таких элементов соответствует связям
321. При введении дуг, соответствующих этим связям, длина критического
пути превышает 7. Новая комбинация 421 также приводит к недопустимо-

Страницы