Multi-Domain Graphical Model Subgraph Partitioning for Hybrid Simulation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing techniques for simulating hybrid Discrete Event Systems with both time-driven and event-driven components face issues due to the lack of interleaved execution support, leading to data delays and inconsistencies, as they rely on a single event calendar that cannot correctly interleave the execution of time-driven and discrete event blocks.
Innovation Solution
The approach involves partitioning the multi-domain graphical model into multiple subgraphs with separate event calendars for each domain, allowing for interleaved execution of time-driven and event-driven components, and using gateway blocks to demarcate these subgraphs, enabling data dependency modeling and correct scheduling.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a single event calendar is used to schedule all discrete event blocks, then the event scheduling mechanism is simplified, but the ability to correctly interleave execution of time-driven and event-driven components is lost, causing data delays and inconsistencies
Solution Approach 1:
The patent divides the single event calendar into multiple separate event calendars, with each calendar dedicated to specific discrete event subgraphs. This segmentation allows independent scheduling and execution of different event-driven components without interfering with time-driven components, thereby maintaining data consistency while managing complexity through modular organization.
2Device complexity
If all discrete event blocks are grouped at the end of the block sorted list, then the execution order is simplified, but the ability to execute time-driven blocks between event-driven blocks is eliminated, causing data delays
Solution Approach 1:
The patent segments the graphical model into multiple subgraphs with different execution paradigms. Time-driven subgraphs can be executed between discrete event subgraphs by creating appropriate events in the event calendars, allowing time-driven blocks to execute at appropriate intervals without being forced to wait until all event-driven blocks complete.
Solution Approach 2:
The patent introduces gateway blocks as intermediaries between time-driven and event-driven subgraphs. These gateways facilitate proper sequencing and data exchange between the two execution paradigms, allowing time-driven blocks to execute between event-driven blocks while maintaining proper data flow and timing relationships.
3Device complexity
If discrete event and time-based blocks are grouped together without demarcation, then the model structure is simpler, but the readability is reduced and domain-specific execution rules cannot be properly applied
Solution Approach 1:
The patent visually demarcates discrete event subgraphs using gateway blocks and distinct graphical representations. This segmentation makes it immediately clear which blocks belong to which domain, improving readability and allowing the execution engine to properly apply domain-specific execution rules without confusion.
Data Source
AI summary
A Discrete Event System model created or provided in a time domain modeling and simulation environment and/or an event domain modeling and simulation environment may be divided into multiple independent regions, e.g. “subgraphs”, to achieve interleaved execution of the components from different domains. The subgraphs are automatically identified by the modeling and simulation environment during the compilation. Each subgraph consists of one or more interconnected event-driven components. Each subgraph is associated with an event calendar that controls the execution of the associated subgraph. Such multiple event calendar design enables multi-domain simulation, where event-driven components modeled by an event domain modeling environment and time-driven components modeled by a time domain modeling environment are simulated in an integrated fashion.