Составители:
Рубрика:
нии ресурсов за то же время:
Z
T
=
R
T
P
T
.
Асимптотической загруженностью Z
∞
при выполнении дан-
ного класса работ называется предел загруженности Z
T
при неогра-
ниченном увеличении рассматриваемого отрезка времени T .
Z
∞
= lim
T →+∞
Z
T
.
Замечание. Очевидно, что 0 ≤ Z
T
≤ 1, 0 ≤ Z
∞
≤ 1.
§ 2. Свойства простых и конвейерных
функциональных устройств
Рассмотрим некоторые свойства функциональных устройств.
Теорема 2.1. Если функциональное устройство простое, то
максимальная стоимость работ, выполняемая им на отрезке вре-
мени длины T , равна T , а максимальная стоимость работ на том
же отрезке времени для конвейерного функционального устрой-
ства длины s равна T · s.
Д о к а з а т е л ь с т в о очевидно.
Обозначим P
T
(F
1
) — максимальную стоимость работ на про-
стом функциональном устройстве, а P
T
(F
s
) — максимальную стои-
мость работ на конвейерном функциональном устройстве с s ступе-
нями. Из теоремы 2.1 следуют формулы P
T
(F
1
) = T , P
T
(F
s
) = s·T .
Замечание. Максимальная стоимость работ не зависит от ти-
пов и длительностей операций.
Будем говорить, что устройство F работает стабильно на рас-
сматриваемой задаче, если его производительность на этой задаче
пропорциональна времени T , а именно R
T
(F ) = T R
1
(F ).
Говорят, что устройство при максимальной загрузке работает
стабильно, если P
T
(F ) = T P
1
(F ).
Определение 2.1. Максимальная стоимость работ, выпол-
няемая устройством за единицу времени в среднем на промежут-
ке времени [t, t + T ] называется пиковой производительностью на
этом промежутке. Обозначим ее Π
[t,t+T ]
.
57
Страницы
- « первая
- ‹ предыдущая
- …
- 54
- 55
- 56
- 57
- 58
- …
- следующая ›
- последняя »
