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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

96
ОШ
λ
0
S
1
...
...
ϕ
ϕ
ϕ
n
1
2
O
1
ОП
1
O
2
O
m+1
P
11
P
12
S
2
. . .
S
m+1
ОП
m
P
1, m+1
Рис.3.10. Разомкнутая сетевая модель системы с разделяемой
памятью.
Рассмотренная модель предназначена для исследования
многопроцессорных систем с интерфейсом, использующим принцип
обмена с буферизацией сообщений, т.е. структуры, изображённой на
рис.3.9. СМО S
1
моделирует ОШ, а S
2
,…,S
m+1
- модули общей памяти. В
процессе обращения микропроцессоров к модулям общей памяти каждая
заявка проходит два этапа. Вначале она требует доступа к ОШ, зачем к
одному из регистров буферного накопителя размещённого в коммутаторах
КОП модуля памяти. Буферный накопитель моделируется очередью
O
j
(j=2,…,m+1) .
Если в момент выдачи заявки ОШ оказывается занятой, то
процессор, её выдавший, переходит в режим ожидания, который длится до
тех пор, пока не освободится ОШ. Режим ожидания моделируется
очередью O
1
, которая считается неограниченной. Граф передач сети
представляется в виде, изображённом на рис.3.11.
Рассмотрим методику определения влияния конфликтных ситуаций,
возникающих в ОШ и общей памяти, на время выполнения команды
процессора. Очевидно, что время выполнения команды зависит от времени
обращения к памяти. Поскольку процесс обращения к памяти состоит из
двух составляющих – обслуживания
в общей шине и обслуживания в
общей памяти, то время доступа к памяти будет определяться временем
пребывания заявки в СМО S
1
и в СМО S
j
, т.е. временем пребывания заявки
в сети. 
                                                                   S2
                                                           O2
                                                   P12
                                                                        ОП1
                                    S1
      ϕ1
                               O1
      ϕ2             λ0




                                                                        ...
                                              ОШ
       ...

               ...



      ϕn                                                 Om+1           Sm+1
                                     P11
                                                                        ОПm
                                                         P1, m+1

           Рис.3.10. Разомкнутая сетевая модель системы с разделяемой
                                  памятью.

      Рассмотренная     модель    предназначена    для    исследования
многопроцессорных систем с интерфейсом, использующим принцип
обмена с буферизацией сообщений, т.е. структуры, изображённой на
рис.3.9. СМО S1 моделирует ОШ, а S2,…,Sm+1 - модули общей памяти. В
процессе обращения микропроцессоров к модулям общей памяти каждая
заявка проходит два этапа. Вначале она требует доступа к ОШ, зачем к
одному из регистров буферного накопителя размещённого в коммутаторах
КОП модуля памяти. Буферный накопитель моделируется очередью
Oj(j=2,…,m+1) .
      Если в момент выдачи заявки ОШ оказывается занятой, то
процессор, её выдавший, переходит в режим ожидания, который длится до
тех пор, пока не освободится ОШ. Режим ожидания моделируется
очередью O1, которая считается неограниченной. Граф передач сети
представляется в виде, изображённом на рис.3.11.
      Рассмотрим методику определения влияния конфликтных ситуаций,
возникающих в ОШ и общей памяти, на время выполнения команды
процессора. Очевидно, что время выполнения команды зависит от времени
обращения к памяти. Поскольку процесс обращения к памяти состоит из
двух составляющих – обслуживания в общей шине и обслуживания в
общей памяти, то время доступа к памяти будет определяться временем
пребывания заявки в СМО S1 и в СМО Sj, т.е. временем пребывания заявки
в сети.




                                         96

Страницы