ВУЗ:
Составители:
98
Предположим l – параметр, характеризующий пропускную способность
межпроцессорного обмена. Работы по обмену обладают спецификой, заклю-
чающейся в возможности их прерывания, т.е. реализации их в несколько прие-
мов на некотором отрезке времени. В связи с этой спецификой каждая работа
по обмену информацией наряду с другими вариантами реализации может быть
выполнена условно введенным процессором за время l/R
в принятых еди-
ницах времени. На рис. 7.3, б приведен пример графа
****
Г,P,XG , полу-
ченного путем дополнения, показанного на рисунке 7.3, а исходного графа
Г,R,P,XG
условно введенными операторами.
а) б) в)
Рис. 7.3. Граф G (а), дополненный операторами обмена (7,9) (б),
и соответствующая матрица следования S (в)
Один из вопросов, на который необходимо ответить при замене операции
передачи данных условным оператором, возможно ли выполнение операторов
и
, принадлежащих одному пути в графе, на одном процессоре. Очевидно,
что если в число операторов, входящих в этот путь, не входит ни один оператор
обмена, операторы
и
могут выполняться на одном процессоре. Если этот
путь содержит один оператор обмена между операторами
и
, они должны
Страницы
- « первая
- ‹ предыдущая
- …
- 96
- 97
- 98
- 99
- 100
- …
- следующая ›
- последняя »
