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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

88
вероятностью p обращается в СМО, которая моделирует ВЗУ (S
2
). С
вероятностью (1-p) заявка покидает систему.
Модель системы с разделяемой (общей) памятью, одним каналом
ПДП и к индивидуальными ВЗУ представлена на рис.3.2.
Поскольку каждый процессор может выполнять любую заявку,
размещённую в общей памяти, то очередь для всех процессоров единая.
Модель процесса выполнения заявок в процессорах может быть
представлена многоканальной СМО
S
1
с временем обслуживания v
1
.
.
ЦП / ОП
ЦП / ОП
ВЗУ 1
ВЗУ к
КПДП
.
.
.
.
.
S2
S1
Sk+1
Sk+2
0
λ
10
ρ
Рис. 3.2. Модель системы с разделяемой памятью и
индивидуальными ВЗУ
Вначале заявка получает обслуживание в СМО S
1
. Если процесс её
обработки закончился, то она с вероятностью p
10
покидает систему. Если
задаче в процессе её обработки потребуется обращение к ВЗУ, то она с
вероятностью p
1i
(где i=2,…,k+1) поступает на обслуживание в СМО S
i
,
имеющее среднее время обслуживания v
i
. Если заявка допускает
обслуживание только в одном ВЗУ, то система внешней памяти
представляется совокупностью одноканальных СМО
Поскольку весь процесс обмена с внешней памятью ведётся через
канал прямого доступа, то модель КПДП может быть представлена как
одноканальная СМО с временем обслуживания v
k+2
. 
вероятностью p обращается в СМО, которая моделирует ВЗУ (S2). С
вероятностью (1-p) заявка покидает систему.
     Модель системы с разделяемой (общей) памятью, одним каналом
ПДП и к индивидуальными ВЗУ представлена на рис.3.2.
     Поскольку каждый процессор может выполнять любую заявку,
размещённую в общей памяти, то очередь для всех процессоров единая.
Модель процесса выполнения заявок в процессорах может быть
представлена многоканальной СМО S1 с временем обслуживания v1.
     .

                         S1

                                       ЦП / ОП

              λ   0                        .             ρ 10
                                           .
                                           .
                                       ЦП / ОП


                                  S2

                                         ВЗУ 1
               Sk+2
                                                 .
                  КПДП
                                                 .

                                         ВЗУ к

                                  Sk+1


             Рис. 3.2. Модель системы с разделяемой памятью и
                        индивидуальными ВЗУ

      Вначале заявка получает обслуживание в СМО S1. Если процесс её
обработки закончился, то она с вероятностью p10 покидает систему. Если
задаче в процессе её обработки потребуется обращение к ВЗУ, то она с
вероятностью p1i (где i=2,…,k+1) поступает на обслуживание в СМО Si ,
имеющее среднее время обслуживания vi. Если заявка допускает
обслуживание только в одном ВЗУ, то система внешней памяти
представляется совокупностью одноканальных СМО
      Поскольку весь процесс обмена с внешней памятью ведётся через
канал прямого доступа, то модель КПДП может быть представлена как
одноканальная СМО с временем обслуживания vk+2.




                                  88

Страницы