Моделирование работы специализированного вычислительного устройства

Министерство образования и науки Российской Федерации

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение

Высшего профессионального образования

"СЕВЕРО-КАВКАЗСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ"

Кафедра автоматизированных систем обработки информации и управления

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

к курсовому проекту (работе) по

Моделированию систем

на тему:

Моделирование работы специализированного вычислительного устройства

Автор проекта (работы) О.С. Кулешова

Специальность:

.65"Автоматизированные системы обработки и управления информации"

Руководитель проекта Е.Г. Степанова

Ставрополь, 2011

Задание

1. Тема

Моделирование работы специализированного вычислительного устройства

. Исходные данные к проекту

Специализированное вычислительное устройство, работающее в режиме реального времени, имеет в своем составе два процессора, соединенные с общей оперативной памятью. В режиме нормальной эксплуатации задания выполняются на первом процессоре, а второй является резервным. Первый процессор работает безотказно лишь в течение 150±20мин. Если отказ происходит во время решения задания, то мгновенно производится подключение второго процессора, который продолжает решение прерванного задания, а также решает и последующие задания до восстановления первого процессора. Это восстановление происходит за 20±10мин, после чего начинается решение очередного задания на первом процессоре, а резервный отключается. Задания поступают каждые 10±5 мин, а решаются за 5±2 мин. Надежность второго процессора абсолютна.

Смоделировать процесс работы устройства в течение 50ч. Определить число решенных заданий, число отказов первого процессора и коэффициент загрузки второго.

3. Содержание расчетно-пояснительной записки (перечень подлежащих разработке вопросов)

.1 Построение концептуальной модели

.2 Формализация концептуальной модели

.3 Построение моделирующего алгоритма

.4 Математическая модель

.5 Получение и интерпретация результатов моделирования

. Перечень графического материала (с точным указанием обязательных чертежей)

Структурная схема модели, Временная диаграмма, Q-схема, Укрупненная схема, Блок-диаграмма GPSS модели

. Литература, пособия

Советов Б.Я. Моделирование систем. Практикум: Учеб. Пособие для вузов/Б.Я. Советов, С.А. Яковлев. - 2-е изд., перераб. И доп - М.: Высш. шк., 2003. - 295 с.

6. Дата выдачи задания

. Срок сдачи студентом законченного проекта

Аннотация

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

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

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

Содержание

Задание

Аннотация

Введение

Основная часть

Описание моделируемой системы

Структурная схема модели системы и ее описание

Временная диаграмма и ее описание

Q-схема системы и ее описание

Укрупненная схема моделирующего алгоритма

Математическая модель

Описание машинной программы решения задачи

Результаты моделирования и их анализ

Сравнение результатов имитационного моделирования и аналитического расчета характеристик

Описание возможных улучшений в работе системы

Окончательный вариант модели с результатами

Заключение

Список используемых источников

Приложение 1. Машинная программа объекта исследования

Приложение 2. Блок-диаграмма GPSS модели

Введение

Целью курсовой работы является: смоделировать работу специализированной вычислительной системы в течение 50ч.

Задача заключается в составлении и исследовании модели вычислительной системы и определении основных характеристик моделируемой системы:

ü  число решенных заданий;

ü  число отказов процессора;

ü  число прерванных заданий;

ü  коэффициент загрузки резервного процессора;

ü  также максимальные и средние значения количества заданий в очередях.

Данная задача решена с помощью пакета программ имитационного моделирования GPSS. Текст программы приведен в приложении. Блок-схемы алгоритмов и программ построены в Visio 2007.

Программа GPSS не требует наличия высоких ресурсов ЭВМ. Для моделирования не требуется наличия никаких специализированных устройств. Из программного обеспечения на ЭВМ, на которой проводится моделирование, могут быть установлены операционные системы MS-DOS, Windows 95/98/ME/NT/2k и интерпретатор GPSS - программа GPSS. exe.

Основная часть

Описание моделируемой системы

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

В режиме нормальной эксплуатации задания выполняются на первом процессоре, а второй является резервным.

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

Это восстановление происходит за 20±10мин, после чего начинается решение очередного задания на первом процессоре, а резервный отключается.

Задания поступают каждые 10±5 мин, а решаются за 5±2 мин.

Смоделировать процесс работы устройства в течение 50ч.

Определить число решенных заданий, число отказов первого процессора и коэффициент загрузки второго.

Структурная схема модели системы и ее описание

Рисунок 1.2 - Структурная схема модели

На структурной схеме (рисунок 1.2) изображены следующие элементы моделируемой системы:

·        Поток - задания

·        Переключатель - проводит проверку 1-ого процессора на работоспособность

·        ОП - общая оперативная память, которая соединяет два процессора

·        Основной и резервный процессор

Опишем каждый блок структурной схемы модели. Поступление заданий на вход системы происходит в среднем каждые 10 минут.

Поступившие на вход вычислительной системы задания выполнятся на первом процессоре в режиме нормальной эксплуатации в среднем 150 минут.

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

После чего начинается решение очередного задания на основном процессоре, а резервный отключается.

Временная диаграмма и ее описание

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

)        Режим нормальной эксплуатации, когда задания выполняются на первом процессоре

2)      Работа резервного процессора в то время, как основной процессор восстанавливается

Более детально процесс функционирования вычислительного устройства можно представить на временной диаграмме (рисунок 1.3).

Рисунок 1.3 - Временная диаграмма

На временной диаграмме:

·        К₁ - выполнение заданий на первом процессоре

·        К₂ - восстановление первого процессора

·        К₃ - выполнение заданий на резервном процессоре

·        Н - накопитель

моделирование алгоритм вычислительная система

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

Рассмотрим приведенную на рисунке 1.3 временную диаграмму. Моменту времени t₁ = 15 минут соответствует появление первого задания на входе системы. Первое задание выполняется на основном процессоре 5 минут, по окончанию выполнения продвигается на выход системы. В момент времени t₂ = 12 минут, приходит второе задание, решается 5 минут на основном процессоре и выходит из системы. Далее на временной диаграмме показаны три точки, что означает безотказную работу первого процессора в режиме нормальной эксплуатации в течение 150 минут. Пока основной процессор восстанавливается в течение 20 минут, приходит очередное задание, которое поступает на резервный процессор, решается 7 минут и выходит из системы. Затем через 9 минут приходит следующее задание, но резервный процессор занят, поэтому задание поступает в накопитель и ожидает своей очереди. После освобождения первого процессора задание решается 5 минут и продвигается на выход системы.

Q-схема системы и ее описание

Все описанное выше есть этап построения концептуальной модели системы.

Данный этап является переходом от содержательного к формальному описанию объекта исследования. Из анализа содержательного описания объекта следует, что наилучшим способом формального описания является применения непрерывно-стохастического подхода, с использованием систем массового обслуживания.

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

Рисунок 1.4 - Q-схема

Источник И имитирует процесс поступления заданий, которые поступают в течение 10 минут. Канал К1 - работа первого процессора. В течение 150 минут задания выполняются на основном процессоре. Клапан регулирует работу процессоров, т.е. когда основной процессор восстанавливается, работа передается резервному процессору. Канал К2 - восстановление основного процессора в течение 20 минут. Канал К4 - решение заданий в течение 5 минут. Н - накопитель, куда поступают задания, для ожидания освобождения второго процессора. Канал К3 - решение заданий в течение 5 минут на резервном процессоре.

Укрупненная схема моделирующего алгоритма

Следующим этапом формализации модели является построение моделирующего алгоритма. На рисунке 1.5 приведена обобщённая (укрупнённая) схема, описывающая работу специализированной вычислительной системы, работа схема осуществляется по "принципу Dt". Согласно принципа, работа системы осуществляется только в момент времени ,  - предыдущее значение счетчика системного времени,  - текущее значение счетчика системного времени. Т.е. рассматриваются только те моменты работы системы, когда происходит движение транзактов от накопителя к устройству или от устройства к накопителю, появлению транзактов на входе и выходе системы, окончание обслуживания транзактов.

Рассмотрим работу модели. Блок 1 - Начало работы системы, далее происходит поступление заданий - ввод параметров моделирования (блок 2). Далее проверяется условие: включен ли 1 - ый процессор (гланый), если да, то задания поступают на обработку, если нет, то включается резервный процессор, и все задания поступают к нему на обработку (блок 3). Блок 4-задания поступают на обработку к главному процессору. Происходит обработка заданий на главном процессоре (блок 5). Блок 6 - Задания поступают на обработку к резервному процессору. Затем результаты моделирования обрабатываются и осуществляется сбор статистики (блок 8). После этого происходит вывод результатов моделирования на экран (блок 9).

Блок 10 - Окончание работы системы.

Рисунок 1.5 - Укрупненная схема

Математическая модель

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

Определим переменные и уравнения математической модели:

N_p - число решенных заданий

N_{ст -} число отказов первого процессора

К_заг.2 - коэффициент загрузки второго процессора

Т - общее время работы устройства

t_п - время поступления заданий

t_р - время решения заданий

t_v - время восстановления основного процессора

t₁ - время безотказной работы первого процессора

заданий;

отказов

Описание машинной программы решения задачи

Машинная программа, имитирующая работу объекта исследования, приведена в приложении 1. Блок-диаграммы GPSS модели приведена в приложении 2. Рассмотрим работу данной программы.

Прогон модели, т.е. собственно моделирование, выполняется с помощью специальной управляющей программы, которую называют симулятором (от английского SIMULATE - моделировать, имитировать).

Оператор SIMULATE (моделировать) устанавливает предел реального времени, отводимого на прогон модели.

Строки 20-90 реализуют работу основного процессора. Для создания транзактов, в нашем случае под транзактами будем подразумевать задания, входящие в модель, служит блок GENERATE (генерировать) - (строка 30).

Для формирования очереди в строке 60 используется блок QUEUE (qp1 - имя очереди). Парный ему блок DEPART - удаляет задания из очереди.- вспомогательный блок, проверяющий состояния устройств, памятей, логических ключей. Блок GATE проверяет, если ср1 включен, то пропускает транзакт, если нет, тогда проходит к блоку с меткой rezerv. Условие в виде логического атрибута ls означает, что ключ включен (строка 40).

SEIZE - RELEASE - парные блоки, обозначающие соответственно занять и освободить прибор обслуживания. Блок ADVANCE производит задержку (время решения задачи).

Строки 100-160 реализуют работу резервного процессора. Строка 210 GENERATE 150,20 - генерация транзактов, интервалы времени между появлениями транзактов распределены равномерно в диапазоне [150-20, 150+20].

Для управления состоянием логических ключей применяется блок LOGIC. Все ключи в модели в нулевой момент времени выключены, т.е. находятся в состоянии R. Символ R означает, что ключ требуется установить в состояние R (выключить), символ S - установить в состояние S (включить).

Строки 220-240 - реализуют работу системы в течение заданного периода времени. Цифра 3000 в строке 220, соответствует работе системы в течении 50 часов (1час = 60 минут).

Результаты моделирования и их анализ

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

Проанализируем полученную статистику. Из отчета следует: значение системного времени изменялось от 0 до 3000, что соответствует работе системы в течении 50 часов (по условию задачи моделирования), в процессе моделирования были задействованы 22 блока, используются два устройства.

Моделью было сгенерировано 302 транзакта (задания) в течение заданного времени работы системы.

В разделе устройства (FACILITY) приведена статистика использования устройств (каналов). Устройству CP1 на момент завершения моделирования, соответствует статистика:

·   на обслуживании находилось 253 заданий;

·   коэффициент использования (занятости) данного устройства 0.425 - пункт UTIL;

·   среднее время обслуживания в устройстве 5.036 единиц модельного времени - пункт AVE_TIME.

Для устройства REZ статистика, на момент завершения моделирования такова:

·   на обслуживании находилось 49 заданий;

·   среднее время обслуживания в устройстве 4.815 единиц модельного времени - пункт AVE_TIME.

В отчете приведена статистика очередей (QUEUE). Для QP1 и для QREZ максимальная длина очереди в течение рассматриваемого периода моделирования (MAX) равна 1.CP1 - имя логического переключателя. VALUE - значение логического переключателя на момент окончания моделирования, 1 означает включен. RETRY - количество транзактов, ожидающих выполнения специфических условий.- список будущих событий. XN - номер транзакта в списке будущих событий. PRI - текущий приоритет транзакта. BDT - время когда транзакт должен покинуть список будущих событий.

Сравнение результатов имитационного моделирования и аналитического расчета характеристик

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

·        число решенных заданий

·        число отказов первого процессора

·        коэффициент загрузки второго.

Сравним аналитические и практические значения:

N_p - число решенных заданий

N_{ст -} число отказов первого процессора

К_заг.2 - коэффициент загрузки второго процессора

Аналитические результаты:

N_p = 300 заданий

N_ст = 20 отказов

К_заг.2 = 0,13

Практические результаты:

N_p = 302 заданий

N_ст = 19 отказов

К_заг.2 = 0,079

Несовпадение аналитических и практических результатов объясняется тем, что при аналитических расчетах использовались средние значения переменных.

Описание возможных улучшений в работе системы

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

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

Выходная статистика также доказывает эффективность работы системы.

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

Окончательный вариант модели с результатами

Исследуемая модель является оптимальной, она полностью эффективна и не нуждается в оптимизации.

Заключение

При моделировании системы были решены все поставленные задачи и получены результаты.

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

Задача была решена оптимальным для данной ситуации способом. С одной стороны на процесс моделирования было потрачено сравнительно не много времени и сил, с другой - был получен близкий к действительности результат.

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

Список используемых источников

1.       Советов Б.Я. Моделирование систем. Практикум: Учеб. Пособие для вузов / Б.Я. Советов, С.А. Явовлев. - 2-е изд., перераб. и доп - М.: Высш. шк., 2003. - 295 с.

2.       Советов Б.Я., Яковлев С.А. Моделирование систем: Учеб. Для вузов - 3-е изд., перераб. и доп. - М.: Высш. шк., 2001. - 343 с.

.        Томашевский В., Жданова E. Имитационное моделирование в среде GPSS. - М.: Бестселлер, 2003. - 416 c.

Приложение 1. Машинная программа объекта исследования

Приложение 2. Блок-диаграмма GPSS модели

Рисунок 2.1 - Блок-диаграмма