ВУЗ:
Составители:
51
1
s
s
R T
E
s T s
(4.5)
называют эффективностью системы. Второе равенство в (4.5) показывает, что
при одинаковой производительности устройств эффективность системы совпа-
дает со значением загруженности системы. Далее всюду, где имеет место этот
случай, под загруженностью системы подразумевается эффективность и при-
меняется обозначение, принятое в (4.5). Наилучшие показатели ускорения и
эффективности – соответственно R=s, E
s
= 1.
Для анализа производительности вычислительных систем, в которых име-
ют место направленные связи между устройствами, воспользуемся моделью в
виде ориентированного графа, в котором вершины обозначают устройства, а
дуги – связи между ними [2]. Предположим, дуга графа системы идет из i-го
устройства в j-е. Поскольку результат i-го устройства является аргументом j-го,
количество операций, выполняемых j-м устройством, не может более, чем на 1,
отличаться от количества операций, реализованных i-м устройством:
11
iji
NNN . (4.6)
Допустим, связный граф содержит q дуг. Если k-е устройство за время T
выполнило N
k
операций, а l-е – N
l
операций, то из (4.6) вытекает, что
qNNqN
lkl
для любых k, l,
s
l
k
,
1
.
Перенумеруем устройства так, что
1
≤
2
≤…≤
s
. Тогда в соответствии с по-
следним неравенством можно записать
qsqNNqsqN
s
i
i
1
1
1
. (4.7)
Разделив все части неравенств (4.7) на T с учетом того, что
1
1
1
,
1
T
N
rN
T
s
i
i
,
указанные неравенства можно переписать в виде
T
sq
sr
T
sq
s
11
11
. (4.8)
Страницы
- « первая
- ‹ предыдущая
- …
- 49
- 50
- 51
- 52
- 53
- …
- следующая ›
- последняя »
