45495

Общие принципы построения моделирующих алгоритмов

Доклад

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

Общие принципы построения моделирующих алгоритмов Проблема при составлении алгоритмов на последовательной машине состоит в том что при моделировании необходимо отслеживать множество параллельных процессов во времени. Основные методы Принцип Принцип особых состояний Принцип последовательной проводки заявок Принцип параллельной работы объектов Принцип Определение состояния системы в фиксированные моменты времени: t t t2 Особенности: самый универсальный и простой метод описывает широкий класс объектов Недостатки: самый...

Русский

2013-11-17

47.5 KB

54 чел.

7. Общие принципы построения моделирующих алгоритмов

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

  •  продвижение системы во времени, отслеживание временной координаты;
  •  обеспечение синхронной работы объектов.

Основные методы

  •  Принцип
  •  Принцип особых состояний
  •  Принцип последовательной проводки заявок
  •  Принцип параллельной работы объектов

Принцип

Определение состояния системы в фиксированные моменты времени: t, t+, t+2

Особенности:
- самый универсальный и простой метод
- описывает широкий класс объектов

Недостатки:
-самый неэкономичный (вся система анализируется на каждом такте, даже если ничего не

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

Пример: моделируется склад изделий с максимальной емкостью G. Склад принимает изделия

от трех поставщиков и выдает трем потребителям.
i - интенсивность
P
i - размер партии изделий

Найти вероятности событий возникновения дефицита и переполнения на складе.

алгоритм решения

Принцип особых состояний

Состояние, в котором обычно находится система, называется обычным состоянием. Такие

состояния интереса не представляют, хотя занимают большую часть времени.

Особые состояния - это такие состояния в изолированные моменты времени, в которыx характеристики системы изменяются скачкообразно. Именно в эти моменты времени приходит

входной сигнал. Интерес представляет вычисление времени пeрeхода системы в особое

состояние

алгоритм решения

Принцип последовательной проводки заявок

Каждая заявка отслеживается от момента поступления ее в систему до момента ее выхода из

системы. Далее рассматривается следующая заявка

Пример:
i- интенсивность прихода заявки
i - интенсивность обслуживания заявки
алгоритм решения 

На практике обычно применяют комбинации всех трех методов.


 

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

19331. ОБЩИЕ ПОЛОЖЕНИЯ ОБ АЛУ 592 KB
  АК ЛЕКЦИЯ 8 ОБЩИЕ ПОЛОЖЕНИЯ ОБ АЛУ АРИФМЕТИКОЛОГИЧЕСКОЕ УСТРОЙСТВО АЛУ одна из основных функциональных частей процессора осуществляющая непосредственное преобразование информации. Все операции выполняемые в АЛУ можно разделить на следующие группы: ...
19332. КЛАССИФИКАЦИЯ И ФУНКЦИОНИРОВАНИЕ АУ 630.5 KB
  АК ЛЕКЦИЯ № 9 КЛАССИФИКАЦИЯ И ФУНКЦИОНИРОВАНИЕ АУ РУС Структура алу Обобщенная структурная схема АЛУ рис. 7.1 включает: блок регистров для приема и размещения операндов и результатов; операционный блок в котором осуществляется преобразование операндов в с
19333. АУ C ФИКСИРОВАННОЙ ЗАПЯТОЙ 425.5 KB
  АК ЛЕКЦИЯ № 10 АУ C ФИКСИРОВАННОЙ ЗАПЯТОЙ Базис целочисленных операционных устройств Для большинства современных ВМ общепринятым является такой формат с фиксированной запятой ФЗ когда запятая фиксируется справа от младшего разряда кода числа. По этой причине со...
19334. УСКОРЕНИЕ ЦЕЛОЧИСЛЕННОГО УМНОЖЕНИЯ 195 KB
  АК ЛЕКЦИЯ № 11 УСКОРЕНИЕ ЦЕЛОЧИСЛЕННОГО УМНОЖЕНИЯ Методы ускорения умножения можно условно разделить на аппаратные и логические. Те и другие требуют дополнительных затрат оборудования которые при использовании аппаратных методов возрастают с увеличением разряднос...
19335. УСКОРЕНИЕ ЦЕЛОЧИСЛЕННОГО ДЕЛЕНИЯ. АУ ДЛЯ ЧИСЕЛ С ПЛАВАЮЩЕЙ ЗАПЯТОЙ 82.5 KB
  АК ЛЕКЦИЯ № 12 УСКОРЕНИЕ ЦЕЛОЧИСЛЕННОГО ДЕЛЕНИЯ. АУ ДЛЯ ЧИСЕЛ С ПЛАВАЮЩЕЙ ЗАПЯТОЙ Ускорение целочисленного деления Следует отметить что операция деления предоставляет не слишком много путей для своей оптимизации по времени. Тем не менее определенные возможности ...
19336. УПРАВЛЯЮЩИЕ УСТРОЙСТВА С ПРОГРАММИРУЕМОЙ ЛОГИКОЙ 181 KB
  АК ЛЕКЦИЯ № 13 УПРАВЛЯЮЩИЕ УСТРОЙСТВА С ПРОГРАММИРУЕМОЙ ЛОГИКОЙ Функции центрального устройства управления Устройство управления УУ вычислительной машины реализует функции управления ходом вычислительного процесса обеспечивая автоматическое выполнение ком
19337. АДРЕСАЦИЯ МК. СТРУКТУРА УПРАВЛЯЮЩЕЙ ПАМЯТИ 177.5 KB
  АК ЛЕКЦИЯ № 14 АДРЕСАЦИЯ МК. СТРУКТУРА УПРАВЛЯЮЩЕЙ ПАМЯТИ Адресация микрокоманд При выполнении микропрограммы адрес очередной микрокоманды относится к одной из трех категорий: определяется кодом операции команды; является следующим по порядку адресом;
19338. ОРГАНИЗАЦИЯ ВНУТРИМАШИННОГО ОБМЕНА ИНФОРМАЦИЕЙ. ОБЩИЕ ВОПРОСЫ 177.5 KB
  АК ЛЕКЦИЯ № 15 ОРГАНИЗАЦИЯ ВНУТРИМАШИННОГО ОБМЕНА ИНФОРМАЦИЕЙ. ОБЩИЕ ВОПРОСЫ. Совокупность трактов объединяющих между собой основные устройства ВМ центральный процессор память и модули ввода/вывода образует структуру взаимосвязей вычислительной машины. Структур...
19339. АРБИТРАЖ ШИН 163.5 KB
  АК ЛЕКЦИЯ № 16 АРБИТРАЖ ШИН В реальных системах на роль ведущего вправе одновременно претендовать сразу несколько из подключенных к шине устройств однако управлять шиной в каждый момент времени может только одно из них. Чтобы исключить конфликты шина должна предус...