Многопроцессорные системы. Архитектура, топология, анализ производительности. Бикташев Р.А - 92 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

92
S1
Sn+1
S0
Sn
Sn+k
Sn+k+1
.
.
.
. . .
P1
,
n
+
1
P
1
,
n
+
k
P
n
,
n
+
1
P
n
,
n
+
k
P
1
0
P
n
0
Рис.3.7. Граф передач сети, изображённой на рис.3.6.
Интенсивность потоков на входах СМО определяется из системы
уравнений (3.1):
;...
202101 nono
PPP
λ
λ
λ
λ
+
+
+
=
;
1,111 ++++
+
=
knkno
P
λ
λ
λ
;
2,112 ++++
+
=
knkno
P
λ
λ
λ
…
;
,11 nknknon
P
++++
+
=
λ
λ
λ
…
;...,
,22,11 knnnknknkn
PPP
++++
+
+
+
+
=
λ
λ
λ
λ
....
211 nkn
λ
λ
λ
λ
+
+
+
=
++
;...,
1,1221,111 ++++
+
+
+
+
=
nnnnnn
PPP
λ
λ
λ
λ
Стационарный режим в сети будет существовать в том случае, когда
выполняется условие (3.3). Характеристики отдельных СМО и сети в
целом определяются выражениями (3.5), (3.7), (3.9), (3.11), (3.13)-(3.16).
Если заявка, поступившая во внешнюю память, может
обслуживаться любым ВЗУ, то её модель будет многоканальной СМО.
Тогда модель всей системы примет вид, изображённый на рис.3.7. Граф
передач сети будет
иметь вид, изображённый на рис.3.8. 
                                      S1           P1, n+1
                                                P1                     Sn+1
                                                  ,n
                                                    +k
                              0




                                  ...
                            P1




                                                                          ...
              S0
                                                 +1                                         Sn+k+1
                                              n,n
                                            P
                   Pn                              Pn, n+k                Sn+k
                     0
                                Sn




             Рис.3.7. Граф передач сети, изображённой на рис.3.6.

     Интенсивность потоков на входах СМО определяется из системы
уравнений (3.1):

                                λ o = λ 1 P10 + λ 2 P20 + ... + λ n Pno ;
                                       λ 1 = λ o + λ n + k +1 Pn + k +1,1 ;
                                       λ 2 = λ o + λ n + k +1 Pn + k +1, 2 ;
                                                       …
                                       λ n = λ o+ λ              P
                                                          n + k +1 n + k +1, n   ;
                                                       …
                         λ n + k = λ 1 + P1,n + k + λ 2 P2 , n + k +... + λ n Pn ,n + k ;
                                    λ n + k +1 = λ 1 + λ 2 + ... + λ n.
                          λ n +1 = λ 1 + P1,n +1 + λ 2 P2 , n +1 +... + λ n Pn ,n +1 ;

     Стационарный режим в сети будет существовать в том случае, когда
выполняется условие (3.3). Характеристики отдельных СМО и сети в
целом определяются выражениями (3.5), (3.7), (3.9), (3.11), (3.13)-(3.16).
     Если заявка, поступившая во внешнюю память, может
обслуживаться любым ВЗУ, то её модель будет многоканальной СМО.
Тогда модель всей системы примет вид, изображённый на рис.3.7. Граф
передач сети будет иметь вид, изображённый на рис.3.8.




                                                 92

Страницы