ВУЗ:
Составители:
101
Во второй фазе обслуживания (СМО S
2
,…,S
n+1
) заявки из потока
ϕ
i
, а
следовательно, и заявки из потока
ϕ
j
получают приоритетное
обслуживание. Поскольку приоритет у всех заявок из потока
ϕ
j
одинаков
(f=1), то в соответствии с выражением (3.24) получим время ожидания их
обслуживания
j
o
j
ρ
ω
ω
−
=
1
. Тогда время пребывания заявки в СМО
S
j
(j=2,…,n+1) определится как ,
jjj
u
ρ
ω
+
=
где
ρ
j
=
ψ
j
⋅
t
C
- загрузка памяти
заявками из потока
ϕ
j
. Следовательно,
j
j
o
j
u
ρ
ρ
ω
+
−
=
1
, где
ω
0
в
выражениях является остаточным временем обслуживания заявок из
потока
γ
i
. Оно определяется как доля времени, в течение которого прибор
будет занят заявками из этого потока, т.е.
ω
0
=
ρ
j
, следовательно,
j
j
j
j
u
ρ
ρ
ρ
+
−
=
1
.
Поток команд обращения i-го микропроцессора к локальной памяти
моделируется потоком заявок
γ
i
. Заявка, заставшая СМО S
i
(i=2,…,n+1)
занятым, становится в одноместную очередь и ожидает до тех пор, пока не
будут обслужены заявки из потока
ψ
i
, поскольку они обладают более
высоким приоритетом. Местом в очереди является непосредственно
процессор (один из его регистров), выдавших заявку на обращение в
локальную память, т.к. он переходит в режим ожидания, который будет
длиться до тех пор, пока память не освободится. Таким образом, моделью
процесса обмена с локальной памятью является СМО
с ограниченной
длиной очереди (R=2). В соответствии с (3.21) время пребывания заявки и,
следовательно, время обращения к локальной памяти t
ML
составит:
)1(
)1(
)1(
)1(
3
2
3
ii
ij
ii
ii
ML
t
ργ
ρρ
ργ
ρρ
−
−
+
−
−
=
.
Преобразив, получим
)1(
)1(
3
2
ii
iii
ML
t
ργ
ρρρ
−
−
=
, где
ρ
i
=
γ
i
t
C
;
γ
i
=N
MLi
/N
i
. Здесь
N
MLi
- число команд обращения микропроцессора в локальную память; N
i
-
общее число команд в решаемой задаче i-м вычислительным модулем.
Общее время пребывания заявки из потока
ϕ
i
в сети определится как
U=
α
1
u
1
+
α
j
u
j
, следовательно, время обращения в общую память составит
jj
j
jj
MG
t
ρα
ρ
ρ
α
ρλ
ρα
+
−
+
−
=
1)1(
11
11
.
Во второй фазе обслуживания (СМО S2,…,Sn+1) заявки из потока ϕi, а
следовательно, и заявки из потока ϕj получают приоритетное
обслуживание. Поскольку приоритет у всех заявок из потока ϕj одинаков
(f=1), то в соответствии с выражением (3.24) получим время ожидания их
ωo
обслуживания ω j = . Тогда время пребывания заявки в СМО
1− ρ j
Sj(j=2,…,n+1) определится как u j = ω j + ρ j , где ρj=ψj⋅tC - загрузка памяти
ωo
заявками из потока ϕj. Следовательно, u j = + ρj , где ω0 в
1− ρ j
выражениях является остаточным временем обслуживания заявок из
потока γi. Оно определяется как доля времени, в течение которого прибор
будет занят заявками из этого потока, т.е. ω0=ρj, следовательно,
ρj
uj = +ρj.
1− ρ j
Поток команд обращения i-го микропроцессора к локальной памяти
моделируется потоком заявок γi. Заявка, заставшая СМО Si(i=2,…,n+1)
занятым, становится в одноместную очередь и ожидает до тех пор, пока не
будут обслужены заявки из потока ψi, поскольку они обладают более
высоким приоритетом. Местом в очереди является непосредственно
процессор (один из его регистров), выдавших заявку на обращение в
локальную память, т.к. он переходит в режим ожидания, который будет
длиться до тех пор, пока память не освободится. Таким образом, моделью
процесса обмена с локальной памятью является СМО с ограниченной
длиной очереди (R=2). В соответствии с (3.21) время пребывания заявки и,
следовательно, время обращения к локальной памяти tML составит:
(1 − ρ i ) ρ i (1 − ρ j ) ρ i
2
t ML = + .
γ i (1 − ρ i3 ) γ i (1 − ρ i3 )
ρ i (1 − ρ i ) ρ i2
Преобразив, получим t ML = , где ρi=γitC; γi=NMLi/Ni. Здесь
γ i (1 − ρ i3 )
NMLi - число команд обращения микропроцессора в локальную память; Ni -
общее число команд в решаемой задаче i-м вычислительным модулем.
Общее время пребывания заявки из потока ϕi в сети определится как
U=α1u1+αjuj, следовательно, время обращения в общую память составит
α1 ρ 1 α jρj
t MG = + +α j ρ j .
λ 1(1 − ρ 1) 1 − ρ j
101
