ВУЗ:
Составители:
50 51
Характеристики решаемых задач:
-
трудоемкость алгоритма (число машинных операций)
− Q
k
, k=1,…,K;
-
число обращений за данными − D
k
, k=1,…,K;
-
вероятность прохождения k-го алгоритма − P
k
, k=1,…,
K;
-
интенсивность обслуживания: на ВЗУ1
− µ
1
[1/c],
на ВЗУ2
−
µ
2
[1/c];
-
быстродействие процессора − w
i
,
i = 1,…, I [опера-
ций/с];
-
допустимое время получения ответа − T
доп
Требуется: выбрать процессор из ряда w
i
,
i = 1,…, I и АПД
из ряда
Jj
V
j
,...,1,
=
так, чтобы время получения отве-
та с решением удовлетворяло условию
T
доп
≤
τ
),(
отв
ji
3.2. Решение
Время получения ответа складывается из времени
задержки задания/ответа с решением на концентраторе,
времени передачи задания и ответа и времени, затрачивае-
мом на решение задания на ЦВК:
τττττ
)()(
цвк
)(
рпрд
)(
зпрд
)(
отв
j
k
ijj
j,i
+++=
,
-
j – номинал скорости передачи АПД [дв.зн/с ],
-
i – номинал быстродействия ПР-ОП [операций/с].
Поскольку АПД обеспечивает дуплексный канал
j
j
V
В 8
з
)(
зпрд
τ
×
= ;
j
j
V
В 8
р
)(
рпрд
τ
×
= .
Для оценивания значений
τ
)(
цвк
i
и
τ
)( j
k
требуется
формализовать процесс решения.
Задержка на концентраторе может возникнуть за счет
ожидания передачи задания либо ответа с решением источ-
нику за счет занятости канала передачи данных. Формали-
зуем работу концентратора экспоненциальной одноканаль-
ной однородной СМО (рис. 2).
Среднее время обслуживания для такой СМО опре-
деляется средним временем занятости АПД, которое опре-
делим в виде
j
k
V
B
B
T
2
8)
p
(
в
×+
= ,
и среднее время задержки на концентраторе опреде-
лим как среднее время ожидания в очереди, согласно (1.6):
τ
)( j
k
TI
TIT
k
kk
⋅−
⋅
⋅
=
вх
вх
1
[
]
IB
B
V
I
B
B
j
вх
2
вх
p
в
8)
p
(
в
- 4
8)
(
2
⋅×+
⋅
×+
=
Отметим, что при расчете нужно следить за тем, что-
бы выполнялось соотношение
18)
(
вхp
в
≤
⋅
×
+
IB
B
, поскольку мы
рассматриваем стационарную СМО.
Для формализации расчета ЦВК используем схему
сети массового обслуживания (рис.9)
Характеристики решаемых задач: Поскольку АПД обеспечивает дуплексный канал
- трудоемкость алгоритма (число машинных операций) Вз × 8 Вр × 8
− Qk, k=1,…,K; τ
( j)
зпрд = ; τ
( j)
рпрд = .
- число обращений за данными − Dk, k=1,…,K; Vj Vj
- вероятность прохождения k-го алгоритма − Pk, k=1,…, (i ) ( j)
K; Для оценивания значений τцвк и τk требуется
- интенсивность обслуживания: на ВЗУ1 − µ1 [1/c], формализовать процесс решения.
на ВЗУ2 − µ2 [1/c]; Задержка на концентраторе может возникнуть за счет
- быстродействие процессора − wi , i = 1,…, I [опера- ожидания передачи задания либо ответа с решением источ-
ций/с]; нику за счет занятости канала передачи данных. Формали-
- допустимое время получения ответа − Tдоп зуем работу концентратора экспоненциальной одноканаль-
ной однородной СМО (рис. 2).
Среднее время обслуживания для такой СМО опре-
Требуется: выбрать процессор из ряда wi , i = 1,…, I и АПД деляется средним временем занятости АПД, которое опре-
из ряда V j , j = 1,..., J так, чтобы время получения отве- делим в виде
та с решением удовлетворяло условию ( B в + B p) × 8
Tk = ,
(i , j ) 2V j
Tдоп ≤ отв τ и среднее время задержки на концентраторе опреде-
3.2. Решение лим как среднее время ожидания в очереди, согласно (1.6):
Время получения ответа складывается из времени ( j) T ⋅ I ⋅T
= k вх k =
[(Bв+ Bp)× 8] ⋅ I вх 2
задержки задания/ответа с решением на концентраторе, τ k
1 − I вх ⋅ T k 4 V 2j - ( Bв+ B p) × 8 ⋅ I вх
времени передачи задания и ответа и времени, затрачивае-
мом на решение задания на ЦВК: Отметим, что при расчете нужно следить за тем, что-
бы выполнялось соотношение (Bв+ Bp)×8⋅ Iвх ≤1, поскольку мы
( j,i ) ( j) ( j) (i ) ( j)
τ отв
= τ зпрд
+ τ рпрд + τ цвк + τ k , рассматриваем стационарную СМО.
Для формализации расчета ЦВК используем схему
- j – номинал скорости передачи АПД [дв.зн/с ], сети массового обслуживания (рис.9)
- i – номинал быстродействия ПР-ОП [операций/с].
50 51
Страницы
- « первая
- ‹ предыдущая
- …
- 24
- 25
- 26
- 27
- 28
- …
- следующая ›
- последняя »
