Моделирование событийное

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

Рассмотрим алгоритм асинхронного событийного моделирования. В алгоритме используются списки текущих и будущих событий. Все события привязаны к моментам дискретного модельного времени. Ссылки на события, происходящие в текущий момент, находятся в списке текущих событий, а ссылки на те события, наступление которых можно предвидеть, помещаются в список будущих событий. Моделирование текущих событий означает обращение к моде- [c.253]

На основе предыдущего примера покажите возможности снижения трудоемкости вычислений с помощью событийного моделирования, [c.261]

Как видно на примере даже простейшей СМО, для моделирования необходимо составление алгоритма, синхронизирующего события, происходящие в системе, и выявляющего события, которые должны быть очередными. Продвижение текущего модельного времени удобно выполнять с помощью событийного метода, заключающегося в составлении для всех генераторов заявок и обслуживающих аппаратов списка будущих событий (СБС). Момент наступления текущего события в СМО определяется минимальным значением момента времени из списка будущих событий. Кроме событий, непосредственно влияющих на работу системы, в СБС заносятся также моменты времени печати статистических сведений и окончания моделирования. [c.152]

Наряду с асинхронным находит применение синхронное моделирование, быстродействие которого на один-два порядка вьппе, чем у событийного временного анализа [13]. Синхронное моделирование отличается тем, что на каждом такте синхросигналов определяется установившееся состояние схемы, а переходные процессы не рассматриваются. При этом обычно используется двузначная логика, реже четырехзначная. [c.132]

Событийный метод моделирования [c.196]

Рассмотрим возможную схему реализации событийного метода имитационного моделирования. [c.196]

Событийное моделирование - моделирование последовательности событий, при котором обращения к модели любого компонента исследуемой системы происходят только тогда, когда на входах этого компонента происходит событие (изменение входных переменных) [c.315]

В отношении асинхронных моделей возможны два метода моделирования — пошаговый (инкрементный) и событийный. [c.124]

Рис. 3.19. Иллюстрация событийного моделирования

Поясните сущность событийного метода моделирования. [c.152]

В алгоритме событийного моделирования модельное время обычно принимается дискретным, шаг дискретизации выбирается из требований точности расчета выходных параметров. Используется несколько информационных массивов списки текущих (СТС) и будущих (СБС) событий, массивы заявок (М3), очередей (ОМ), параметров (МП). [c.94]

Поясните сущность событийного метода имитационного моделирования. [c.99]

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

Организация событийного моделирования в логических схемах и в системах массового обслуживания имеет много общего (см. 4.2). Это прогнозирование момента события по данным о задержках элемента, упорядочение событий по времени наступления и образование списков текущих и будущих событий. Реализацию событийного метода в функциональных схемах осложняет возможность влияния новых событий на ранее запланированные, но еще неосуществленные. Новое событие может привести к отмене запланированного, вызвать изменение момента его совершения и т. п. В частности, отмена события должна происходить при инерциальных задержках. Влияние новых событий на ранее запланированные должно учитываться при разработке программного обеспечения функционально-логического проектирования. [c.123]

Этап 3 — установление зависимостей между характеристиками проектируемых объектов, размерностями их моделей и затратами вычислительных ресурсов для каждой проектной процедуры. Затраты ресурсов могут оцениваться количеством условных операций и объемом требуемой памяти. При получении таких зависимостей трудно учесть ряд факторов, определяемых лишь при последующем проектировании, поэтому зависимости сугубо приближенные часто имеют статистический характер. Зависимости затрат вычислительных ресурсов от характеристик проектируемого объекта и производительности ЭВМ, как правило, привязываются к описаниям соответствующих программ или математических методов. Примером может служить зависимость затрат машинного времени Т при разработке тестов вероятностным методом 7 = = Кп 1Б, где /С—среднее количество операций, выполняемых при однократном обращении к модели логического элемента, п — число логических элементов в схеме, Б — быстродействие ЭВМ. При использовании ускоряющих приемов событийного или параллельного моделирования значение коэффициента К устанавливается по статистическим данным. [c.297]

Рис, 19.2. Результаты событийного моделирования [c.242]

Преимущество такого событийного подхода состоит в том, что системы моделирования на его основе могут использоваться для пред- [c.242]

Краткий обзор систем событийного моделирования [c.243]

Учет латентности фрагментов. Локальные погрешности интегрирования зависят от значения шага интегрирования А и от характера переходных процессов. Если фазовые переменные претерпевают быстрые изменения, то погрешность не выше заданной обеспечивается при малых h. Если же фазовые переменные меняются медленно, то значения Л при тех же погрешностях могут быть существенно больше. В сложных схемах ЭВА, как правило, большинство фрагментов в любой момент времени относится к неактивным (латентным), т. е. к таким, в которых не происходит изменений фазовых переменных, причем отрезки латентности Т лат могут быть ДОВОЛЬНО продолжительными. в латентных фрагментах допустимо увеличивать шаг интегрирования вплоть до значения Глат, что эквивалентно исключению уравнений фрагментов из процесса интегрирования на период их латентности. Такое исключение выполняется в алгоритмах учета латентности, относящихся к алгоритмам событийного моделирования. Основу этих алгоритмов составляет проверка условий латентности. Примером таких условий может служить [c.248]

На метауровне моделируют в основном две категории технических объектов объекты, являющиеся предметом исследований теории автоматического управления, и объекты, являющиеся предметом теории массового обслуживания. Для первой категории объектов возможно использование математического аппарата макроуровня, для второй категории объектов используют методы событийного моделирования. [c.6]

В программах временного анализа на функционально-логическом уровне преимущественно используют событийное (event-driven) асинхронное логическое моделирование с многозначной логикой. [c.132]

Но синхронное моделирование не позволяет верифицировать схему в достаточной мере. Поэтому принимаются меры к повьнпе-шпо эффективности асинхронного событийного анализа. [c.132]

В программах имитационного моделирования СМО преимущественно реализуется событийный метод организации вычислений. Сущность событийного метода заключается в отслеживании на модели последовательности событий в том же порядке, в каком они происходили бы в реальной системе. Вычисления выполняют только для тех моментов времени и тех частей (процедур) модели, к которым относятся соверщаемые события. /1 )угими словами, обращения на очередном такте моделируемого времени осуществляются только к моделям тех элементов (устройств, накопителей), на входах которых в этом такте произощли изменения. Поскольку изменения состояний в каждом такте обычно наблюдаются лишь у малой доли ОА, событийный метод может существенно ускорить моделирование по сравнению с пошаговым методом, в котором на каждом такте анализируются состояния всех элементов модели. [c.196]

Моделирование в VHDL осуществляется событийным методом. Реализуется этот метод благодаря не только учету задержек, но и специальным механизмам, таким, как оператор pro ess или охраняемые блоки. [c.274]

Как уже отмечалось, в программах моделирования на VHDL используется событийный метод. Можно вьщелитъ две фазы моделирования. На первой из них устанавливаются исходные значения переменных и сигналов, настраиваются внешние сигналы, модельное время устанавливается в нуль. Вторая фаза - моделирование до истечения установленного времени Т. [c.278]

Событийный метод - метод событийного моделирования Совместное (совмещенное) проектирование - одновременное (параллельное) проектирование разных частей устройства или системы разными группами разработчиков, например, одновременное проектирование агшаратных и программных частей вычислительной системы [c.315]

Для сокращения времени анализа используют событийный метод. В этом методе событием назьшают изменение любой переменной модели. Собьггий-ное моделирование основано на следующем правиле обращение к модели логического элемента происходит только в том случае, если на входах этого элемента произошло событие, В сложных логических схемах на каждом такте синхронизации обычно происходит переключение всего лишь 2... 3 % логических элементов, и соответственно в событийном методе в несколько раз уменьшаются вычислительные затраты по сравнению с пошаговым моделированием. [c.124]

Алгоритм имитационного моделирования. Основной метод организации вычислений при имитационном моделировании СМО—событийный. Сущность событийного метода заключается в отслеживании на модели последовательности событий в том же порядке, в каком они происходили бы в моделируемой системе. Вычисления проводятся только для тех моментов рремени и частей модели, к которым относятся соверщаемые события, т. е. обращений к моделям обслуживающих аппаратов (ОА), на входах которых не было изменений, не производится. Это обусловливает экономичность событийного метода по затратам машинного времени. [c.94]

Синхронизировать подсистемы можно на основе событийного моделирования, с помошью графа, отражающего направления потоков информации, которыми обмениваются модели элементов. Например, при логико-электрическом моделировании сначала выполняется шаг интегрирования в электрической подсистеме, затем происходит обращение к подсистеме логического моделирования. Если в пределах шага появляются новые события на входе электрической части, то шаг уменьшается до появления первого нового события. Величина следующего шага должна выбираться таким образом, чтобы не превышать момента появления очередного события на входе электрической части схемы. Такая организация вычислений связана с тем, что события нарушают гладкость непрерывных переменных по времени. Событийное моделирование реализуется также учетом латентности. Подсхема считается латентной, если на текущем интервале времени (в пределах шага интегрирования) все внутренние и граничные переменные подсхемы не изменяются. Пока подсхема латентна, можно не решать уравнений, служащих для определения ее внутренних переменных. Электрическая подсхема латентна, если приращения каждой переменной и ее производной по времени не превышают некоторых заданных пороговых значений в пределах шага. Логическая подсхема латентна при отсутствии сигналов на входах и выходах. Выбор пороговых значений для электрических подсхем является сложной задачей, так как маленький порог не дает выигрыша (если порог равен нулю, то подсхема никогда не будет латентной), а большой может привести к ошибочным результатам. Определение латентности логических подсхем не представляет затруднений. Поэтому целесообразно учитывать латентности только для логических подсхем, а для электрических подсхем выполнять автономное интегрирование со своими оптимальным шагом. [c.152]

Машина логического моделирования (МЛМ) характеризуется использованием всех трех причин ускорения вычислений. Актуальность ускорения логического моделирования обусловлена высокой размерностью задач при проектировании БИС и СБИС, большим числом вариантов моделирования при разработке тестов. Примером МЛМ может служить специализированная ЭВМ фирмы 2УСА0, названная машиной ЬЕ. В ЬЕ применяется стратегия событийного моделирования. События из списка текущих событий могут обрабатываться параллельно. Для этого в ЬЕ имеется 16 процессоров обработки событий. Их работу координирует управляющий процессор, осуществляющий моделирование времени, связь с внешними устройствами, буферизацию данных. В МЛМ достигается увеличение скорости моделирования по срав- [c.293]

При событийном способе ядро управляющей программы представляет блок планирования событий. В этом блоке реализуются алгоритмы прогнозирования новых событий, отмены или корректировки ранее запланированных событий, выявления очередного реализуемого события. Одна из задач, решаемых при разработке блока,— выбор структуры массива событий. Универсальной структурой является список, поскольку в нем доступно для включения или удаления записей любое место списка. В списке данные, характеризующие некоторое событие, объединяются в отдельную запись. Совокупность записей, относящаяся к определенному моменту времени, образует подсписок. Другими словами, имеется иерархическая структура список — подсписок — запись , поиск в которой осуществляется при помощи системы указателей. Для ускорения поиска можно применять индексные массивы, например, связанные с такими ключами, как момент времени или имя устройства, к которому относится событие. Событийное планирование широко используется в ПМКМ на системном и функционально-логическом уровнях, а также при многоуровневом моделировании. [c.318]

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

Сегодня логическое моделирование является одним из главных инструментов проверки, или верификации, в арсенале инженера. Наиболее распространенной формой логического моделирования является событийное (event-driven) моделирование. Средства событийного моделирования воспринимают окружающий мир как последовательность дискретных событий. В качестве примера рассмотрим очень простую схему, показанную на Рис. 19.1. Как следует из рисунка, схема включает вентиль ИЛИ, буферный вентиль BUF пару инверторов НЕ сигнал с вентиля ИЛИ поступает на буферный вентиль BUF. Давайте посмотрим, что произойдет в схеме при изменении сигнала на одном из ее входов. [c.241]

Внутри системы моделирования находится так называемое событийное колесо, или колесо событий, на которое помещаются события, которые будут происходить в будуящем. Когда на входе вход 1 имеет место первое событие в период времени /], система моделирования отслеживает, с чем соединен этот вход в данном случае он соединён с логическим элементом ИЛИ. Затем система моделирования с учётом информации о задержке этого элемента планирует соответствующее событие на его выходе, а именно через 15 пикосекунд в момент времени /2 на шине 1 состоится переход с уровня логического О на уровень 1. [c.242]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...