16228

Оценка производительности многопроцессорного вычислительного комплекса

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

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

Методические указания к лабораторной работе по дисциплине Теоретические основы автоматизированного управления Лабораторная работа № 4 Оценка производительности многопроцессорного вычислительного комплекса Цель работы: Приобрести навыки анализа сетей мас...

Русский

2013-06-20

61.5 KB

10 чел.

Методические указания к лабораторной работе

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

«Теоретические основы автоматизированного управления»

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

Оценка производительности многопроцессорного вычислительного комплекса 

Цель работы: Приобрести навыки анализа сетей массового обслуживания на основе метода имитационного моделирования с использованием ЭВМ

Материальное обеспечение:

Компьютер, система моделирования на ЭВМ.

Теоретическая часть

Большинство информационных систем имеет сложную структуру и характеризуется многообразием связей между элементами. Примерами являются сети связи, вычислительные сети и пр. Элементы этих систем описываются различными системами массового обслуживания. Совокупность взаимосвязанных систем массового обслуживания принято называть сетью массового обслуживания (СеМО).

Сети массового обслуживания предназначены для формализованного описания и исследования сложных информационных систем. С помощью СеМО возможно получение вероятностно-временных и надежностных характеристик изучаемых объектов, проведение сетевого планирования с целью оптимизации сроков выполнения комплексов работ и т.д.

Вполне очевидно, что сети массового обслуживания являются более сложными образованиями, чем отдельные СМО. В самом общем случае все СеМО можно разделить на два больших класса: замкнутые и разомкнутые. В основе такого деления лежит следующий классификационный признак: число циркулирующих в сети заявок. В замкнутой сети находится постоянное количество заявок, в разомкнутой сети это количество переменно.

Кроме того любая сеть может быть классифицирована как однородная и неоднородная. Однородность бывает структурной и параметрической. В структурно однородной сети массового обслуживания все СМО однотипны и могут отличаться друг от друга значениями отдельных параметров, например числом каналов. В параметрически однородных сетях у отдельных СМО не различия и в значениях параметров. Неоднородные сети имеют в своем составе СМО, отличающиеся и структурой и значениями параметров.

В качестве объекта исследования в лабораторной работе принят многопроцессорный вычислительный комплекс (МПК) имеющий следующую общую структуру (рис. 1).

Рис. 1

Каждому процессору назначена своя программа и при ее выполнении процессор может обращаться к любому модулю оперативной памяти. Связующим звеном в комплексе выступает система коммутации, которая организуется по разному в зависимости от архитектуры вычислительного комплекса. В частности, комплекс может строиться на основе многовходовых модулей памяти и тогда структура МПК становится полносвязной (рис. 2)

Рис. 2

Другим, полярным вариантом структуры можно рассматривать МПК на основе общей шины (рис. 3).

Рис. 3

В случае полносвязной структуры возможны конфликты при одновременном обращении двух и более процессоров к одному модулю ОП. В этом случае процессор, обратившийся к занятому модулю памяти вынужден ожидать освобождения последнего. Вследствие этого могут возникать задержки в выполнении программ и реальная производительность МПК будет ниже его потенциальных возможностей.

При организации МПК на основе общей шины задержки могут наступать, когда шина захвачена одним из процессоров при обращении к какому-либо модулю памяти. Результат аналогичен ранее рассмотренному - производительность МПК также падает и причиной ее является «узкое» место комплекса - общая шина. Наращивание количества общих шин (структура с двойной или тройной шиной) позволяет частично решить проблему резкого падения производительности МПК, а если число шин довольно велико, то такой комплекс стремится в варианту полносвязной структуры.

Формально структура СеМО, описывающей МПК может быть представлена следующим образом (рис.4а - полносвязный комплекс, рис.4б - комплекс на основе общей шины).

                    а)                                                                                   б)

Рис. 4

Длительность идеального цикла выполнения операций в МПК может быть определена как сумма среднего времени выполнения команды процессором (Tпр), времени обращения к памяти (TОП) и времени, затрачиваемого на коммутацию (Tком): = Tпр + TОП + Tком. Вследствии упомянутых причин длительность реального цикла (Tр) будет отличаться от этой величины. Отношение Tид и Tр дает относительную производительность МПК и позволяет определить потери производительности, связанные с конфликтами в МПК.

Постановка задачи на лабораторную работу

Подготовка к работе:

По данному описанию и рекомендованной литературе изучить основные положения, связанные с организацией сетевых моделей, и общую структуру программы на языке моделирования GPSS.

Задание по экспериментальной части:

Исследовать показатели производительности МПК.

Исходные данные:

тип структуры МПК

число процессоров  -  n;

число модулей ОП -  m;

среднее время выполнения команды процессором - Tпр;

время обращения к памяти - TОП;

время коммутации - Tком.

Допущения:

исследование проводится на ограниченном отрезке времени функционирования МПК, т.е. количество выполняемых программ остается неизменным и равным числу процессоров.

Требуется определить:

характер изменения относительной производительности МПК при варьировании исходных данных в некотором диапазоне

Методические указания по выполнению работы:

Модели, подлежащие исследованию, записаны на рабочей дискете с системой моделирования под именами:

modelvk.gps  - модель МПК полносвязной структуры;

modelosh.gps - модель МПК на основе общей шины.

Запуск модели осуществляется набором в командной строке сообщения:

gpss.bat <имя модели>.

По окончании прогона модели результаты помещаются на рабочий диск в файл с однотипным именем и расширением .lst.

Описания моделей в виде текстов программ на GPSS приведены в приложении.

При выполнении экспериментальной части студент должен:

проанализировать задание в соответствии с указанным преподавателем вариантом и уточнить задачу исследования;

вызвать на компьютере для редактирования текст программы с требуемой для работы моделью;

ввести необходимые исходные данные и запустить модель на выполнение;

проанализировать результаты моделирования на экране в интерактивном режиме и получить листинг;

пункты 2-4 повторить по каждому сочетанию исходных данных для своего варианта;

Примечание: при необходимости следует уточнить исходные данные и искомые характеристики у преподавателя.

Содержание отчета

Схема исследуемой СМО.

Исходные данные для проведения исследования.

Распечатки листингов с результатами.

Графики с результатами зависимостей, указанных в варианте работы.

Выводы по результатам исследований.

Контрольные вопросы

Как классифицируются сети массового обслуживания?

Физический смысл понятий «структурно однородная СеМО» и «параметрически однородная СеМО».

Пояснить общий алгоритм функционирования модели.

Как в модели задаются случайные величины?

Как в модели описываются исходные данные?

Назначение основных элементов листинга с результатами моделирования.

Варианты работы

Тип структуры ВК

n

m

Tпр (мкс)

TОП (мкс)

Tком (мкс)

Вид исследуемой зависимости

1.

полносвязная

8,10,12

5

100

50

15

P (%) от n

2.

полносвязная

8

2,4,6

100

50

15

P (%) от m

3.

полносвязная

10

6

100

50

10,20,30

P (%) от Tком

4.

с общей шиной

2,5,8

4

100

50

15

P (%) от n

5.

с общей шиной

4

2,6,8

100

50

15

P (%) от m

6.

с общей шиной

8

5

100

50

10,20,30

P (%) от Tком

Литература:

Клейнрок Л. Теория массового обслуживания. М.: Машиностроение, 1979.

Моделирование сложных дискретных систем на ЭВМ третьего поколения: (Опыт применения GPSS). Голованов О.В. и др. М.: Энергия, 1978.

Советов Б.Я., Яковлев С.А. Моделирование систем: Курсовое проектирование. М.: Высшая школа, 1988.

Советов Б.Я., Яковлев С.А. Моделирование систем: Лабораторный практикум. М.: Высшая школа, 1988.

Черненький В.М. Имитационное моделирование. Разработка САПР. Книга 9. М.: Высшая школа, 1990.

Шрайбер Т.Дж. Моделирование на GPSS. М.: Машиностроение, 1980.

ПРИЛОЖЕНИЕ

Описание программной модели многопроцессорного вычислительного комплекса полносвязной структуры (файл modelvk.gps) 

      SIMULATE

Начало моделирования

1      FUNCTION   RN$1,C13

Описание закона

0,0/0.1,0.104/0.2,0.222/0.3,0.357/0.4,0.511/0.5,0.693/

распределения случайных

0.6,0.915/0.7,1.304/0.8,1.610/0.9,2.303/0.97,3.507/

величин

0.995,5.298/0.999,7

1      TABLE      M$1,50,50,10

Описание выходных данных

1      VARIABLE   X$1+1+X$2*RN$1/1000

Расчет номера модуля ОП

2      VARIABLE   (X$3+X$4+X$5)*100/TB$1

Расчет процента производительности

3      VARIABLE   X$1-1

Расчет числа заявок

      GENERATE   ,,,1

Генерация исходной заявки

      SPLIT      V$3,ABC,1

Расщепление заявки

ABC    MARK

Начало цикла

      SEIZE      P$1

Занятие процессора

      ADVANCE    X$3,FN$1

Выполнение команды

      RELEASE    P$1

Освобождение процессора

      ADVANCE    X$5

Задержка заявки при передача по системе коммутации

      ASSIGN     2,V$1

Выбор модуля ОП

      SEIZE      P$2

Занятие модуля ОП

      ADVANCE    X$4

Выборка из памяти

      RELEASE    P$2

Освобождение модуля памяти

      TABULATE   1

Сбор статистики

      SAVEVALUE  6-,1

Окончание обработки заявки

      TEST_LE    X$6,0,ABC

Проверка условия окончания моделирования

      SAVEVALUE  7,V$2

Запоминание результата

      TERMINATE  1

Окончание моделирования

      INITIAL    X$1,6,X$2,3

Задание исходных данных

      INITIAL    X$3,100,X$4,50,X$5,10

      INITIAL    X$6,10000

      START      1

      END

Окончание моделирования

Исходные данные:

X$1 – число процессоров;

X$2 – число модулей ОП;

X$3 - среднее время выполнения команд процессором (мкс);

X$4 - время обращения к памяти ЭВМ (мкс);

X$5 - время коммутации (мкс).

Результат:

X$7


Описание программной модели многопроцессорного вычислительного комплекса на основе общей шины (файл
modelosh.gps) 

      SIMULATE

Начало моделирования

1      FUNCTION   RN$1,C13

Описание закона

0,0/0.1,0.104/0.2,0.222/0.3,0.357/0.4,0.511/0.5,0.693/

распределения случайных

0.6,0.915/0.7,1.304/0.8,1.610/0.9,2.303/0.97,3.507/

величин

0.995,5.298/0.999,7

1      TABLE      M$1,50,50,10

Описание выходных данных

1      VARIABLE   X$1+1+X$2*RN$1/1000

Расчет номера модуля ОП

2      VARIABLE   (X$3+X$4+X$5)*100/TB$1

Расчет процента производительности

3      VARIABLE   X$1-1

Расчет числа заявок

4      VARIABLE   x$1+x$2+1

Расчет номер общей шины

      GENERATE   ,,,1

Генерация исходной заявки

      SPLIT      V$3,ABC,1

Расщепление заявки

ABC    MARK

Начало цикла

      SEIZE      P$1

Занятие процессора

      ADVANCE    X$3,FN$1

Выполнение команды

      RELEASE    P$1

Освобождение процессора

      SEIZE      V$4

Занятие общей шины

      ADVANCE    X$5

Задержка заявки при передача по системе коммутации

      ASSIGN     2,V$1

Выбор модуля ОП

      SEIZE      P$2

Занятие модуля ОП

      ADVANCE    X$4

Выборка из памяти

      RELEASE    P$2

Освобождение модуля памяти

      RELEASE    V$4

Освобождение общей шины

      TABULATE   1

Сбор статистики

      SAVEVALUE  6-,1

Окончание обработки заявки

      TEST_LE    X$6,0,ABC

Проверка условия окончания моделирования

      SAVEVALUE  7,V$2

Запоминание результата

      TERMINATE  1

Окончание моделирования

      INITIAL    X$1,6,X$2,3

Задание исходных данных

      INITIAL    X$3,100,X$4,50,X$5,10

      INITIAL    X$6,10000

      START      1

      END

Окончание моделирования

Исходные данные:

X$1 – число процессоров;

X$2 – число модулей ОП;

X$3 - среднее время выполнения команд процессором (мкс);

X$4 - время обращения к памяти ЭВМ (мкс);

X$5 - время коммутации (мкс).

Результат:

X$7


Модуль ОП 1

Процессор 1

Модуль ОП 2

Процессор 2

Модуль ОП m

Процессор n

Система коммутации

Модуль ОП 1

Процессор 1

Модуль ОП 2

Процессор 2

Модуль ОП m

Процессор n

Модуль ОП 1

Процессор 1

Модуль ОП 2

Процессор 2

Модуль ОП m

Процессор n

Пр. 1

МОП 1

Пр. 1

Пр. 2

Пр. n

ОШ

МОП 2

МОП m

Пр. n

Пр. 2

МОП  m

МОП 2

МОП 1


 

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

32870. РЕВОЛЮЦИЯ И РЕФОРМА 79.5 KB
  Современные ученые выделяют несколько видов революции: социальная экономическая политическая культурная идеологическая и т. По Марксу социальные революции являются выражением сущности естественно исторического процесса развития общества. Открытый марксизмом закон социальной революции указывает на объективную необходимость в смене одной общественноэкономической формации другой более прогрессивной. Спенсер сравнивал социальные революции с голодом бедствиями повальными болезнями проявлениями неповиновения и âагитацией разросшейся до...
32871. РУССКАЯ АКСИОЛОГИЯ 49.78 KB
  Проблемы ценностей в философии Человека интересует не просто истина а значение объекта для человека для удовлетворения его потребностей. Философские направления XX в выдвигают проблему ценностей на первый план. Выработка ценностей: Часть ценностей человек приобретает по наследству от тех традиций в которые он попал в результате рождения. Интерпритация всегда есть переплавка старых ценностей в новые установки.
32872. ИЛЬИН Иван Александрович 25.84 KB
  усматривал главный порок Человека началасередины 20 века во внутренней расколотости в противоречии между разумом умом рассудком и чувствами душой сердцем. Но в выборе направления движения и основных целях его он был прав поскольку без обретения свободы преодоление тоталитарного отчуждения человека его освобождение невозможно и немыслимо. искал пути к снятию противоречий к такой схеме их взаимодействий при которой отедельные части оппозиции становятся разными проявлениями одних и тех же проблем в существовании человека. Пол это...
32873. ФИЛОСОФИЯ КАК МИРОВОЗЗРЕНИЕ. ПРЕДМЕТ ФИЛОСОФИИ 37.61 KB
  ПРЕДМЕТ ФИЛОСОФИИ. ОСНОВНОЙ ВОПРОС ФИЛОСОФИИ. Главное отличие философии от всех иных наук заключается в том что философия является теоретическим мировоззрением предельным обобщением ранее накопленных человечеством знаний. Предмет философии шире предмета исследования любой отдельной науки философия обобщает интегрирует иные науки но не поглощает их не включает в себя все научное знание не стоит над ним.
32874. МИФОЛОГИЯ КАК МИРОВОЗЗРЕНИЕ. ПЕРВОБЫТНАЯ МИФОЛОГИЯ. РЕЛИГИЯ КАК МИРОВОЗЗРЕНИЕ 57.06 KB
  Как правило мифы пытаются дать ответ на следующие основные вопросы: происхождение Вселенной Земли и человека; объяснение природных явлений; жизнь судьба смерть человека; деятельность человека и его достижения; вопросы чести долга этики и нравственности. Религия форма мировоззрения основанная на вере в наличие фантастических сверхъестественных сил которые влияют на жизнь человека и окружающий мир. При религиозном мировоззрении для человека характерна чувственная образноэмоциональная а не рациональная форма восприятия...
32875. АНТИЧНАЯ ФИЛОСОФИЯ. ПИФАГОР, СОКРАТ, ПЛАТОН, АРИСТОТЕЛЬ, ДЕМОКРИТ, ЭПИКУР 64.08 KB
  Подобно тому как математик ставит вопрос что такое единица и дает довольнотаки сложное определение этого казалось бы простейшего понятия так и философ с глубокой древности задается проблемой: что такое бытие что значит быть Эта специфика философии проливает известный свет и на вопрос о том почему и когда философия возникает. Философ ставит все это под сомнение но делает это для того чтобы докопаться до подлинных корней из которых растет сама данная традиция; в этом и состоит смысл его вопроса: что значит быть что такое бытие А...
32876. СРЕДНЕВЕКОВАЯ ФИЛОСОФИЯ. ОТЦЫ ЦЕРКВИ. ВАСИЛИЙ ВЕЛИКИЙ, ГРИГОРИЙ БОГОСЛОВ, ИОАНН ЗЛАТОУСТ, ФОМА АКВИНСКИЙ, ГРИГОРИЙ ПАЛАМА. РЕАЛИЗМ И НОМИНАЛИЗМ 45.65 KB
  которое признавало Бога в качестве высшего существующего начала а весь окружающий мир Его творения. 50 Можно выделить следующие основные черты средневековой теологической философии: теоцентризм главной причиной всего сущего высшей реальностью основным предметом философских исследований являлся Бог; изучению самого по себе космоса природы явлений окружающего мира уделялось мало внимания так как они считались творением Бога; господствовали догматы истины не нуждающиеся в доказательствах о творении всего Богом и откровении...
32877. Географическая среда в развитие общества. Географическое направление в обществоведении 41.93 KB
  Географическая среда в развитие общества. В более узком смысле это часть материи за исключением общества т. Географическая среда имеет историческую обусловленность и расширяется с развитием общества. Географическая среда является важным фактором развития общества: Она влияет на разделение труда на размещение отраслей производства что изучается экономической географией; Она влияет на темпы развития общества может быть боле или менее благоприятной; Она опосредованно влияет на характер политических систем что изучается...
32878. Материальное производство. Труд. Производительные силы. Технологический способ труда. Технократическое направление в обществоведении 41.14 KB
  Технологический способ труда. Лишь для земледельческого труда делалось некоторое исключение. Средневековую цивилизацию многие историки культуры трактуют как цивилизацию труда. ознаменовался новым сдвигом в социальном статусе и образе труда.