ВУЗ:
Составители:
99
выполняться на разных процессорах. Если же этот путь содержит два оператора
обмена, то операторы, находящиеся между ними, выполняются на другом про-
цессоре, а оператор, следующий за вторым оператором обмена, в принципе,
может выполняться на том же процессоре.
Если существует несколько различных путей, соединяющих операторы
и
, то допустимость варианта выполнения этих операторов на одном процессоре
имеет место только в том случае, если это допустимо для всех вариантов путей.
Например, для графа, показанного на рис. 7.3, б существует несколько путей,
соединяющих операторы 1 и 5 (1295, 15, 1735). Хотя второй
путь (15) допускает выполнение операторов 1 и 5 на одном процессоре, од-
нако этот вариант следует исключить, поскольку первый и третий пути не до-
пускают этого.
Если известно минимальное время выполнения каждой работы по обмену
(множество значений вида l/R
), то, как и прежде, можно для каждого до-
пустимого варианта обмена найти множество ранних
i1
, а при заданном зна-
чении T множество поздних
T
i2
сроков окончания всех работ, в том числе
работ по обмену информацией.
Страницы
- « первая
- ‹ предыдущая
- …
- 97
- 98
- 99
- 100
- 101
- …
- следующая ›
- последняя »
