Составители:
23
Чтобы обеспечить имитацию параллельных событий реальной си-
стемы вводят некоторую глобальную переменную (обеспечивающую син-
хронизацию всех событий в системе) t
0
, которую называют модельным
(или системным) временем.
Существуют два основных способа изменения t
0
:
- пошаговый (применяются фиксированные интервалы изме-
нения модельного времени);
- по-событийный (применяются переменные интервалы из-
менения модельного времени, при этом величина шага измеряется интер-
валом до следующего события).
В случае пошагового метода продвижение времени происходит с
минимально возможной постоянной длиной шага (принцип t). Эти алго-
ритмы не очень эффективны с точки зрения использования машинного
времени на их реализацию.
Способ фиксированного шага применяется в случаях:
-если закон изменения от времени описывается интегро-
дифференциальными уравнениями. Характерный пример: решение инте-
гро-дифференциальных уравнений численным методом. В подобных ме-
тодах шаг моделирования равен шагу интегрирования. Динамика модели
является дискретным приближением реальных непрерывных процессов;
- когда события распределены равномерно и можно подобрать
шаг изменения временной координаты;
- когда сложно предсказать появление определенных событий;
- когда событий очень много, и они появляются группами.
В остальных случаях применяется по-событийный метод, например,
когда события распределены неравномерно на временной оси и появляют-
ся через значительные временные интервалы.
По-событийный метод (принцип “особых состояний”). В нем коор-
динаты времени меняются тогда, когда изменяется состояние системы. В
по-событийных методах длина шага временного сдвига максимально воз-
можная. Модельное время с текущего момента изменяется до ближайшего
момента наступления следующего события. Применение по-событийного
метода предпочтительнее в том случае, если частота наступления событий
невелика. Тогда большая длина шага позволит ускорить ход модельного
времени. На практике по-событийный метод получил наибольшее распро-
странение.
Таким образом, вследствие последовательного характера обработки
информации в ЭВМ, параллельные процессы, происходящие в модели,
преобразуются с помощью рассмотренного механизма в последователь-
ные. Такой способ представления носит название квазипараллельного
процесса.
Страницы
- « первая
- ‹ предыдущая
- …
- 21
- 22
- 23
- 24
- 25
- …
- следующая ›
- последняя »