Вы находитесь на странице: 1из 10

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

Иркутский государственный технический университет

Факультет кибернетики

Кафедра вычислительной техники

УТВЕРЖДАЮ
Председатель Методической комиссии
факультета кибернетики
_________________А.В. Петров
"____"_________________2008 г.

МОДЕЛИРОВАНИЕ
УЧЕБНАЯ ПРОГРАММА ДИСЦИПЛИНЫ

Укрупненная группа
направлений и 230000 «Информатика и вычислительная техника»
специальностей

Направление
230100 «Информатика и вычислительная техника»
подготовки:

Специальность:
230101 «Вычислительные машины, комплексы,
системы и сети»

Иркутск
2008 г.
1. ИНФОРМАЦИЯ ИЗ ГОС
СД.02 140
Моделирование
Основные понятия теории моделирования;
классификация видов моделирования. Средства
моделирования и модели, применяемые в процессе
проектирования вычислительных систем на разных
стадиях детализации проекта. Имитационные модели;
математические методы моделирования; планирование
имитационных экспериментов с моделями;
формализация и алгоритмизация процессов обработки
информации; концептуальные модели; логическая
структура моделей; построение моделирующих
алгоритмов; статистическое моделирование на ЭВМ;
оценка точности и достоверности результатов
моделирования; инструментальные средства; языки
моделирования; анализ и интерпретация результатов
моделирования на ЭВМ; моделирование систем
информатики, вычислительных систем и сетей.

2. ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ


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

Значение ее состоит еще и в том, что она обеспечивает будущего специалиста


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

Цель изучения дисциплины заключается в овладении методами


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

2
- изучение системы имитационного моделирования GPSS;
- приобретение опыта в имитационном моделировании простейших систем.
В состав задач изучения дисциплины входят:
Изучить следующие разделы:
- основные понятия теории моделирования,
- классы математических моделей (основные схемы моделирования),
- основные положения теории систем массового обслуживания,
- методы аналитического моделирования вычислительных систем,
- методики построения имитационных моделей,
- многоцелевую систему имитационного моделирования (GPSS),
- методы интерпретации результатов имитационного эксперимента.
Освоить:
- терминологию данной дисциплины,
- методику аналитического моделирования средств ВТ,
- методы построения имитационных моделей в рамках системы GPSS ,
- методику проведения имитационных экспериментов.

3. ТРЕБОВАНИЯ К УРОВНЮ ОСВОЕНИЯ СОДЕРЖАНИЯ ДИСЦИПЛИНЫ


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

3
4. МЕСТО ДИСЦИПЛИНЫ В СТРУКТУРНО-ЛОГИЧЕСКОЙ СХЕМЕ

Для изучения дисциплины знания и умения из дисциплин:


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

Знания и умения, получаемые студентами после изучения дисциплины, будут


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

5. ВИДЫ УЧЕБНОЙ РАБОТЫ И ИХ ТРУДОЕМКОСТЬ

Вид Всего Семестр


учебной работы часов 8
1 2 3
Общая трудоемкость дисциплины 140 140
Аудиторные занятия 85 85
Лекции (ЛК) 34 34
Лабораторные занятия(ЛБ) 34 34
Практические занятия (ПЗ) - -
Семинары (С) 17 17
Самостоятельная работа 55 55
Подготовка к лабораторным работам 20 20
Написание реферата - -
Самостоятельное изучение разделов дисциплины 25 25
Подготовка к экзаменам 10 10
Вид итогового контроля экзамен экзамен

6. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

6.1Содержание разделов дисциплины


1. Основные понятия теории моделирования систем
1.1 Введение в теорию моделирования.
1.2 Методология построения моделей.
1.3 Основные схемы моделирования
2. Применение моделей в процессе проектирования вычислительных систем
2.1 Уровни моделирования в вычислительной технике.
2.2 Применение системы GPSS при проектировании вычислительных сетей.
3. Математический аппарат, применяемый при моделировании вычислительных
систем
3.1 Введение в теорию случайных процессов.
3.2 Основные положения теории массового обслуживания.
3.3 Уравнения Колмогорова.
4
3.4 Замкнутые и разомкнутые СМО.
4. Аналитическое моделирование вычислительных систем (ВС)
4.1 Показатели функционирования ЭВМ.
4.2 Уравнения Колмогорова для установившихся режимов.
4.3 Получение основных характеристик функционирования ЭВМ расчетным
путем.
5. Вычислительные системы как системы массового обслуживания (СМО)
5.1 ЭВМ как система массового обслуживания.
5.2 Одноканальные и многоканальные системы.
5.3 Системы прерывания в ЭВМ и уровни приоритетов.
6. Марковские процессы
6.1 Простейшие потоки и их характеристики.
6.2 Характеристики входных и выходных потоков.
6.3 Экспоненциальное распределение и его свойства.
7. Методы определения основных показателей функционирования ВС.
7.1 Средняя длина очереди.
7.2 Средний процент занятости процессора.
7.3 Время пребывания заявки в системе.
7.4 Экономические критерии функционирования.
8. Имитационные модели вычислительных систем
8.1 Основные операторы, используемые при построении имитационных
моделей ВС.
8.2 Разомкнутые и замкнутые СМО.
8.3 Системы с нетерпеливыми заявками.
8.4 Использование стандартных числовых атрибутов при моделировании ВС.
9. Моделирование одноканальных и многоканальных систем
9.1 Особенности моделирования многоканальных систем.
9.2 Выходная информация, получаемая при моделировании в системе GPSS.
10. Моделирование систем с приоритетами
10.1 Уровни приоритетов и их определение.
10.2 Развязывание «временных узлов».
10.3 Динамическое определение приоритетов.
11. Инструментальные средства моделирования. Принципы построения агрегатов
11.1 Моделирование сложных систем.
11.2 Понятие «агрегата».
11.3 Движение агрегата в пространстве состояний.
12. Планирование имитационных экспериментов
12.1 Сходимость результатов моделирования
12.2 Определение времени моделирования.
13. Статистическое моделирование. Оценка точности и достоверности результатов
моделирования
13.1 Статистические методы, применяемые при обработке результатов.
13.2 Использование законов распределения, отличных от равномерного.
13.3 Построение таблиц, характеризующих результаты моделирования.
13.4 Оценки математического ожидания и дисперсии результатов.
14. Модели, построенные на основе знания физических законов, и эмпирические
модели.
5
14.1 Типы моделей.
14.2 Преимущества модели, построенных на основе знания физических
законов.
15. Логическое моделирование
15.1 Методы компилятивного моделирования.
15.2 Ранжирование логических элементов.
15.3 Событийное моделирование.
16. Моделирование на уровне регистровых передач
16.1 Микрооперации и регистровые передачи.
16.2 Специальные программные средства для моделирования на уровне РП.
16.3 Моделирование работы простейшего процессора.
17. Методы обнаружения неисправности логических схем
17.1 «Транспортирование» неисправностей на выход схемы.
17.2 Разностные неисправностные функции.
17.3 Методы построения тестов.

6.2. Распределение разделов дисциплины по видам занятий

№ ПЗ
п.п
Раздел дисциплины ЛК ЛБ СРС
1 3 4 6
2
1 *
Основные понятия теории моделирования систем
2 *
Применение моделей в процессе проектирования
вычислительных систем
3 *
Математический аппарат, применяемый при
моделировании вычислительных систем
4 * *
Аналитическое моделирование вычислительных
систем (ВС)
5 * * *
Вычислительные системы как системы массового
обслуживания (СМО)
6 *
Марковские процессы
7 * *
Методы определения основных показателей
функционирования ВС.
8 * *
Имитационные модели вычислительных систем
9 * * *
Моделирование одноканальных и многоканальных
систем
6
10 * *
Моделирование систем с приоритетами
11 *
Инструментальные средства моделирования.
Принципы построения агрегатов
12 * *
Планирование имитационных экспериментов
13 * *
Статистическое моделирование. Оценка точности и
достоверности результатов моделирования
14 Модели, построенные на основе знания физических *
законов, и эмпирические модели
15 Логическое моделирование *
16 Моделирование на уровне регистровых передач *
17 Методы обнаружения неисправности логических схем *

7
8 ЛАБОРАТОРНЫЕ РАБОТЫ

Главной целью лабораторных работ по дисциплине является освоение методов


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


Кол-во
модуля, Наименование занятия
часов
раздела
8,9 10
Знакомство с системой GPSS World.

Моделирование одноканальной СМО с одномерным


входным потоком
9 Моделирование одноканальной СМО с многомерным 6
входным потоком
10 Моделирование систем с приоритетами 4
9,10 Моделирование многоканальных систем 4
4, 9,10 Аналитическое моделирование ВС с «нетерпеливыми 10
заявками». Имитационное моделирование подобных систем
Итого часов: ЛЗ 34

7
8. СЕМИНАРЫ
Семестр 8

Кол-во
модуля, Наименование занятия
часов
раздела
5 6
Вычислительные системы как системы массового
обслуживания (СМО)
8 Методы построения имитационных моделей 4
9 Особенности моделирования многоканальных систем 2
10 Принципы назначения приоритетов 2
12 Планирование имитационных экспериментов 3
Итого часов: семинары 17

8. ПРАКТИЧЕСКИЕ ЗАНЯТИЯ
Практические занятия не предусмотрены.

9. САМОСТОЯТЕЛЬНАЯ РАБОТА

9.1 ОБЩИЙ ПЕРЕЧЕНЬ САМОСТОЯТЕЛЬНОЙ РАБОТЫ


Рекомендуются следующие виды самостоятельной работы:
1. Подготовка к лабораторным работам
2. Работа с основной и дополнительной литературой
3. Освоение методов логического моделирования.
4. Подготовка к экзамену.
9.2. НАИМЕНОВАНИЕ ВИДА СРС

1. Подготовка к лабораторным работам, оформление отчетов


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

10. РЕКОМЕНДУЕМОЕ ИНФОРМАЦИОННО-МЕТОДИЧЕСКОЕ


ОБЕСПЕЧЕНИЕ
10.1. НОРМАТИВНОЕ СОПРОВОЖДЕНИЕ
Основой нормативного сопровождения дисциплины являются:
1. Государственный образовательный стандарт высшего профессионального
образования по направлению подготовки .

8
2. СТО ИрГТУ 008-2007 СИСТЕМА МЕНЕДЖМЕНТА КАЧЕСТВА. Общие
требования к оформлению и управлению учебно-методического комплекса
дисциплины.
3. СТО ИрГТУ 015-2007 СИСТЕМА МЕНЕДЖМЕНТА КАЧЕСТВА. Учебно-
методическая деятельность. Контроль успеваемости студентов.
4. СТО ИрГТУ 005-2007 СИСТЕМА МЕНЕДЖМЕНТА КАЧЕСТВА. .
Учебно-методическая деятельность. Оформление Курсовых и дипломных
проектов (работ) технических специальностей.

10.2. МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ


В состав учебно-методического комплекса дисциплины входят следующие
материалы:
 учебная программа;
 рабочая программа;
 учебное пособие «Моделирование систем массового обслуживания»,
издание ИрГТУ и электронная версия;
 конспект лекций;

10.3. ОСНОВНАЯ ЛИТЕРАТУРА


1. И.Н. Альянах. Моделирование вычислительных систем. Л. : Машиностроение
,1988
2. К. Киносита , К. Асада , С. Карацу . Логическое проектирование СБИС. М. :
Мир , 1986
3. Т. Шрайбер. Моделирование на GPSS. М. : Машиностроение , 1980
4. Власов Д.Н., Колесников ,И.А., Сорокин. Имитационное моделирование СМО
с использованием GPSS. Л.: Из – во ЛПИ ,1989
ЛПИ ,1989
5. Б.Я. Советов , С.А. Яковлев. Моделирование систем. М: Высшая школа , 1999.
6. А.В. Петров. Моделирование систем. Иркутск: Издательство ИрГТУ, 2000.
7. Кудрявцев Е.М. GPSS World М. 2004
8. Описание системы моделирования GPSS World в ИНТЕРНЕТЕ

10.4. ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА


1.Бусленко Н.П. и др. Лекции по теории сложных систем. – М.: Советское радио,
1978.
2. Бокс Дж., Дженкинс Г. Анализ временных рядов Прогноз и управление. – М.:
Мир, 1974.
3. Бендат Дж., Пирсол Р. Измерение и анализ случайных процессов. – М.: Советское
радио, 1974.
4. Вероятностные методы в вычислительной технике/ под ред.
А. Н.Лебедева ,Е.А. Чернявского. М.: Высшая школа,1986
5. Е.С. Вентцель, Л.А.Овчаров. Теория случайных процессов и ее инженерные
приложения. М.: Высшая школа,2000

9
Учебная программа составлена в соответствии с дополнением к
Государственному образовательному стандарту высшего профессионального
образования по направлению подготовки: 230100 «Информатика и вычислительная
техника»

Программу составил:
Хрусталев Ю.П., к.т.н., доцент кафедры вычислительной техники

___________________ “02”сентября 2008 г.

Программа согласована с кафедрами:.

«_______________________________________»

Зав. кафедрой А.С. Дорофеев


“___” _________________ 2008 г.

Программа одобрена на заседании кафедры вычислительной техники


протокол № ___ от “___” _________________ 2008 г.

Зав. кафедрой А.С. Дорофеев


“___” _________________ 2008 г.
Программа одобрена на заседании Методической комиссии Факультета
кибернетики

Протокол № 1 от “15” сентября 2008 г.

10

Оценить