20462

Расчет характеристик вычислительных систем на основе стохастических сетей

Лабораторная работа

Информатика, кибернетика и программирование

В данной работе определяются характеристики вычислительной системы, модель замкнутой стохастической сети которой... Исходными данными для расчета являются следующие величины:

Русский

2014-10-11

239.66 KB

13 чел.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное ГОСУДАРСТВЕННОЕ бюджетное ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ»

Кафедра информационно-

вычислительных систем

Расчет характеристик вычислительных систем на основе

стохастических сетей

отчет

по лабораторной работе №3

по дисциплине

«ЭВМ и периферийные устройства»

Вариант № 42

      

                 Выполнил: студент ИВТ-21 __________ Тимофеев И.А.   ________

               подпись                                  дата

        Проверила: к.т.н., доцент  __________ Васяева Е.С.  ________

                        подпись                                дата

Оценка  _____________

Йошкар-Ола

2014 г.

Расчет характеристик разомкнутых стохастических сетей

Исходными данными для расчета являются следующие параметры:

 количество систем в сети:

n=4;

 количество каналов в каждой системе:

K1=1,

K2=1,

K3=1,

K4=18;

 средняя длительность обслуживания заявок в каждой системе:

1=0,4 с,

2=0,3 с,

3=0,4 с,

4=0,35 с;

 вероятности переходов заявок Рij из системы Si в систему Sj стохастической сети:

P10=0,410,

P12=0,240,

P13=0,320,

P14=0,030;

 интенсивность входного потока заявок:

0=0,1 с-1.

Рассчитаем характеристики вычислительной системы, моделью которой является разомкнутая стохастическая сеть (см. рис. 3.2).

Порядок циркуляции заявок в этой сети отображается с помощью графа передач (см. рис. 3.3).

На основании данных вероятностей переходов составим матрицу переходов P:

S0

S1

S2

S3

S4

S0

0

1

0

0

0

S1

0,41

0

0,24

0,32

0,03

S2

0

1

0

0

0

S3

0

1

0

0

0

S4

0

1

0

0

0

в систему

из системы

P=

По матрице вероятностей определим интенсивность потоков, входящих в системы Si.

    0=0,41 1=>0,1=0,41 1=>1=0,244 c-1

1=0+2+3+4  2=0,059 c-1

2=0,241  3=0,078 c-1

3=0,321  4=0,007 c-1

4=0,031  

         

Теперь найдем коэффициенты передачи для каждой из систем

;

;

.

В рассматриваемой сети существует стационарный режим, так как выполняется условие (3.4): , т.е.

.

Загрузка систем S1, S2, S3 и среднее число занятых каналов в системе S4  равны соответственно

Для данной стохастической сети подтверждается существование стационарного режима, поскольку все полученные значения i<1.

Подставляя полученные значения в (3.8) и учитывая, что K1=K2=K3=1 и K4=4, определим вероятности простоя систем сети:

01=(1-1)= 0.902;

02=(1-2)= 0.982;

03=(1-3)= 0.969;

Верхний индекс значения означает степень Ki величины i.

Теперь, используя (3.9)-(3.12) и полученные значения i и 0i, определим все характеристики систем Si в сети:

 средняя длина очереди

;

;

;

.

 среднее число заявок в системе

mi= li+i;

m1=0.108;

m2=0.018;

m3=0.032;

m4=0.003.

  среднее время ожидания заявки в очереди

i=li/i;

1=0.043 с;

2=0.005 с;  

3=0.013 с;

4 => 0 с.

  среднее время пребывания заявки в системе

ui=mi/i;

u1=0.443 c;

u2=0.305 c;

u3=0.413 c;

u4=0.350 c.

Подставляя значения li, mi, i, ui в (3.13)-(3.16) и учитывая среднее число попаданий заявок в системы сети ai, определим характеристики сети  в целом:

 среднее число заявок, ожидающих обслуживания в сети 

;

 среднее число заявок, пребывающих в сети 

;

 среднее время ожидания заявки в сети 

;

 среднее время пребывания заявки в сети

.

Расчет характеристик замкнутых стохастических сетей

В данной работе определяются характеристики вычислительной системы, модель замкнутой стохастической сети которой изображена на рис. 3.5. Исходными данными для расчета являются следующие величины:

 вероятности переходов заявок Рij из системы Si в систему Sj;

 среднее время обслуживания заявок в каждой системе i;

 число каналов в каждой системе Ki;

 число заявок, циркулирующих в сети M.

Все эти значения берутся из таблицы 3.1 согласно номеру варианта, указанного преподавателем. Также для данной стохастической сети известно, что она имеет две одноканальные СМО S2 и S3, для которых число каналов  равно единице K2=K3=1, и две многоканальные СМО. Для системы S1 число каналов  равно К1=2. Величина K4 для системы S4 определяется из таблицы 3.1.

При большом числе систем в сети n и большом количестве циркулирующих в ней заявок M трудоемкость расчетов значительно возрастает, поэтому в данном примере возьмем замкнутую стохастическую сеть, состоящую из двух СМО (n=2), где, например, S1 моделирует систему «процессор – оперативная память», а S2 – векторный процессор. Система S1 является одноканальной системой, а S2 - многоканальной. В примере для данной сети число циркулирующих заявок принято равным M=3.

Таким образом, исходными данными в примере являются следующие параметры:

 количество систем в сети:

n=4;

 количество каналов в каждой системе:

K1=1,

K2=1,

K3=1,

K2=18;

 средняя длительность обслуживания заявок в каждой системе:

1=0,4 с,

2=0,3 с ,

3=0,4 с,

4=0,35 с;

 вероятности переходов заявок Рij из системы Si в систему Sj стохастической сети:

P10=0.410,

P12=0.240,

P13=0.320,

P14=0.030.

 число заявок, циркулирующих в сети:

0=0,1 с-1.

Граф передач для такой стохастической сети имеет вид:

На основе графа построим матрицу вероятностей передач:

S0

S1

S2

S3

S4

S0

0

1

0

0

0

S1

0,41

0

0,24

0,32

0,03

S2

0

1

0

0

0

S3

0

1

0

0

0

S4

0

1

0

0

0

в систему

из системы

P=

С учетом выражения i=ai0 и на основе матрицы переходов получим  равенства

.

Выразим значение 1 через a10  a1=2.439.

Выразим значение 2 через a20  a2=0.585.

Выразим значение 3 через a30  a3= 0.780

Выразим значение 4 через a40  a4= 0.073

Теперь по выражению (3.18) найдем вероятности состояний Pr(M1,M2) сети. Число различных распределений М заявок по n системам |A(M,n)| определяется по (3.17) и равняется |А(6,4)|=84.

Существует всего 120 комбинаций нахождения 6 заявок в 4 системах.

Используя программу, определим вероятности состояния сети:

Для проверки правильности расчетов произведем проверочные действия - сумма вероятностей всех состояний должна быть равна 1:

Определим  коэффициенты загрузки систем S1 и S2, рассчитываемые для одноканальной системы  S1  по (3.19) и для многоканальной системы S2 по (3.20), и среднее число занятых каналов в системе S2 по (3.21).

Для одноканальной СМО берется сумма вероятностей простоя этой системы, т.е. вероятностей тех состояний, в которых в системе нет заявок. Найденная сумма вероятностей вычитается из единицы.

1=1.000, 2=0.180, 3=0.320, 4=0.001.

Теперь определим характеристики систем в сети. Интенсивность потоков для каждой системы равна   

1=2.499 с-1;

2=0.600 с-1;

3=0.800 с-1;

4=0,075 с-1;

Исходя из выражений 1=a10 и 2=a20,  определим интенсивность входного потока и сравним результаты  по двум выражениям

0=0,1 с-1.

Используя (3.22) и (3.23), определим среднее число заявок пребывающих mi и ожидающих li в системе Si.

m1=6.285;

m2=0.219;

m3=0.469;

m4=0.026;

l1=0.026;

l2=0.180;

l3=0.319;

l4=0.026.

.

m=7.00

Определим среднее время пребывания uj и ожидания j заявок в системе Si по (3.24) и (3.25)

u1=m1/1=2,51;

u2=m2/2=0.366 с;

u3=0.587;

u4=0.350;

1=l1/1=0.155 с;

2=l2/2=0.300 с.

3=0.399;

4=0.341.

И, наконец, определим среднее время цикла (3.26) для каждой системы Sj:

С1=M/1=2.801 с;

С2=M/2=11.672 с;

С3=8.754;

С4=93.376.

Среднее число ожидающих l и пребывающих заявок m, а также средние времена ожидания  и пребывания u заявок для всей замкнутой стохастической сети рассчитывают точно так же, как и для разомкнутых стохастических сетей, используя выражения (3.13)-(3.16):

 среднее число заявок, ожидающих обслуживания в сети 

;

 среднее число заявок, пребывающих в сети 

;

 среднее время ожидания заявки в сети 

;

 среднее время пребывания заявки в сети

.

Для большей наглядности результатов единицей измерения времени обслуживания заявок i в системах Si в данной работе взята секунда. Современные компоненты вычислительных систем работают гораздо быстрее,  в результате чего реальные значения i  нужно умножить на коэффициент  0,0010,000001. Также интенсивность входного потока 0 в реальных системах значительно (в 10-10000 раз) превышает значение, взятое в качестве исходных данных в примере.


Графики

Разомкнутая стохастическая сеть

Замкнутая стохастическая сеть

 


Вывод: в ходе выполнения лабораторной  работы мы исследовали методы моделирования вычислительных систем при различных режимах обработки данных на основе аппарата разомкнутых и замкнутых стохастических сетей. В результате выполнения работы мы  ознакомились с принципами построения математических моделей ВС на основе использования методов теории массового обслуживания и получили навыки по расчету основных характеристик вычислительного процесса и параметров основных блоков вычислительных систем.


 

А также другие работы, которые могут Вас заинтересовать

44241. Электрокардиограф. Диагностическая система для сбора данных и анализа сердечной деятельности человека 1.14 MB
  Современные методы анализа ЭКГ В клиническую практику вошли новые способы снятия ЭКГ: длительная регистрация электрокардиограммы на магнитную ленту или в память ЭВМ передача электрокардиограммы по телефону телеэлектрокардиография и др. Однако часто ЭКГ снимают по-прежнему при помощи самописца что хотя и является достаточно простым проверенным временем способом но обладает рядом недостатков: трудность сравнительного анализа электрокардиограмм в разные периоды времени необходимость использования специальной диаграммной бумаги...
44242. Изучение теоретических и практических основ учета и анализа оплаты труда, а так же разработка предложений по его совершенствованию в ООО «Росгосстрах» 556 KB
  Оплата труда заработная плата представляет собой один из основных факторов социально – экономической жизни страны коллектива человека. Учет труда и заработной платы по праву занимает одно из центральных мест во всей системе учета на предприятии. Он должен обеспечить оперативный контроль над количеством и качеством труда за использованием средств включаемых в фонд заработной платы и выплаты социального характера. При переходе к рыночной экономике произошли кардинальные изменения во многих сферах экономической деятельности в том числе и в...
44243. Изучение порядка и оценка правильности учета затрат и калькулирования себестоимости строительно-монтажных работ на предприятии «Пермавтодор» 459.5 KB
  Под себестоимостью строительных работ понимаются затраты строительной организации на их производство и сдачу заказчику. Целью учета себестоимости строительных работ является своевременное полное и достоверное отражение фактических затрат связанных с производством и сдачей этих работ заказчику по видам и объектам строительства выявление отклонений от применяемых норм и плановой себестоимости а также контроль за использованием материальных трудовых и финансовых ресурсов. Целью выполнения данной работы было изучение порядка и оценка...
44244. Анализ качества атмосферного воздуха в салоне автотранспортных средств (АТС) 650 KB
  Вызывает тревогу тот факт что несмотря на проводимую работу выбросы загрязняющих веществ в атмосферу от автотранспортных средств увеличиваются в год в среднем на 31. В масштабах страны доля транспорта в суммарных выбросах загрязняющих веществ в атмосферу от всех источников достигает 45 в выбросах парниковых газов примерно 10 в массе промышленных отходов 2 в сбросах вредных веществ со сточными водами около 3 в потреблении озоноразрушающих веществ не более 5 Чуйкова 1996. т вредных веществ что представляет серьезную...
44245. Разработка рекомендаций по использованию стратегии диверсификации в организации на примере «ООО Премьер» 439.5 KB
  Сущность и виды стратегии диверсификации Разработка рекомендаций по использованию стратегии диверсификации в организации на примере ООО Премьер Рекомендации по реализации стратегии диверсификации Динамичность развития и глобализация современной мировой экономики обусловили необходимость диверсификации как способа снижения рисков неопределенности внешней среды и повышения конкурентоспособности компаний.
44246. Анализ и оценка текущего финансового состояния предприятия, и разработка возможных рекомендаций по его улучшению и эффективности деятельности ФГУП «ПО Завод имени Серго» 8.75 MB
  Цель работы провести анализ и оценку текущего финансового состояния предприятия и разработать рекомендации по его улучшению и эффективности деятельности предприятия. Рассмотрены теоретические и методологические основы финансового анализа его роль и значение в эффективности деятельности предприятия. Произведен полный анализ финансового состояния предприятия за 20092010 года предложены пути совершенствования финансовой и хозяйственной деятельности предприятия....
44247. Основные принципы и закономерности микромира 649 KB
  Квантовая (волновая) механика пытается объяснить как корпускулярные, так и волновые свойства веществ. Гипотеза об универсальности корпускулярно-волнового дуализма была предложена Луи де Бройлем в 1923 г. Он утверждал, что не только фотоны, но и электроны, и любые другие частицы материи наряду с корпускулярными обладают волновыми свойствами
44248. Изучение основных характеристик микрофлюидного чипа, определяющих его аналитические свойства 3.92 MB
  Смачиваемость поверхности.42 Изменение смачиваемости в зависимости от шероховатости поверхности. Измерения контактных углов после физической обработки поверхности. Измерения контактных углов после химической обработки поверхности.
44249. ППР на возведение офисного здания банка в г. Новосибирске 4.05 MB
  Дополнительным офисом Помещение специалистов Комната отдыха Зал обслуживания юридических лиц Серверная Гардероб Вент камера Помещение VIP клиентов Наружные стены выполнены толщиной 510 мм из керамического кирпича размерами В качестве утеплителя предусмотрены пенополистирольные плиты Урса толщиной. ЗАКЛЮЧЕНИЕ Дипломный проект состоит из пяти графических листов и пояснительной записки.