Subgraph Execution Control in Graphical Modeling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing graphical modeling environments, such as Simulink, face challenges in ensuring data dependencies are satisfied while allowing for explicit execution control of subgraphs, leading to unexpected behavior and difficulty in tracing execution order, especially in large models.

Innovation Solution

The introduction of a Control Signal Split block, such as the Function-Call Split block, which accepts a control signal and splits it into multiple function-call signals, ensuring data dependencies are honored during execution, and the use of Function-Call Join blocks to predictably provide multiple control initiators to subgraphs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If explicit execution control is used via control edges connecting control initiators with nodes, then execution control of subgraphs is improved, but data dependencies may be ignored leading to unexpected behavior

Engineering Contradiction:
Improveexecution controlVSAvoiddata dependency satisfaction
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces control signal propagation mechanisms that act as intermediaries between control initiators and controlled nodes. Control signals are propagated through the graph along with data dependencies, ensuring that execution control is maintained while data dependency constraints are satisfied. The control signals traverse the same path as data dependencies, preventing conflicts between explicit control and data flow requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements dynamic execution control where the execution order of nodes is determined dynamically based on both explicit control signals and data dependency constraints. The system adapts the execution sequence by evaluating control signal priorities against data dependency requirements, allowing flexible control while maintaining correctness. This dynamic approach resolves conflicts by adjusting execution order based on real-time control and data requirements.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If control signals take precedence over data signals, then explicit execution control is achieved, but data dependencies are ignored

Engineering Contradiction:
Improveexecution controlVSAvoidexecution order accuracy
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent implements feedback mechanisms where control signal propagation is monitored against data dependency constraints. When a control signal attempts to execute a node before its data dependencies are satisfied, the system detects this conflict and adjusts the execution order accordingly. The feedback loop ensures that control precedence is respected only when it does not violate data dependency requirements, maintaining both control authority and execution accuracy.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies preliminary checks to control signals before execution to prevent violations of data dependencies. The system pre-evaluates whether executing a controlled node would satisfy or violate data dependency constraints, and only permits execution if both control and data requirements are met. This preliminary anti-action prevents incorrect execution orders before they occur, maintaining precision in execution sequencing.

Inventive Principle:
Principle #9Preliminary anti-action

3Adaptability or versatility

If function-call and action signals are used to control subsystem execution, then operating characteristics are improved in some situations, but models may not operate as desired in other situations

Engineering Contradiction:
Improveoperating characteristicsVSAvoidmodel operation correctness
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces parameters that control the behavior of function-call and action signals, allowing them to adapt to different model configurations. By adjusting control signal parameters such as propagation mode, priority levels, and dependency awareness, the system achieves desired operating characteristics across various situations. This parameter-based adaptation enables the same control mechanism to work correctly in diverse scenarios without sacrificing reliability.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8756562B2Subgraph execution control in a graphical modeling environment
Publication Date: 2014.06.17 MATHWORKS INC
  • US8756562B2 patent drawing
  • US8756562B2 patent drawing
  • US8756562B2 patent drawing

AI summary

Exemplary embodiments allow subgraph execution control within a graphical modeling or graphical programming environment. In an embodiment, a subgraph may be identified as a subset of blocks within a graphical model, or graphical program, or both. A subgraph initiator may explicitly execute the subgraph while maintaining data dependencies within the subgraph. Explicit signatures may be defined for the subgraph initiator and the subgraph either graphically or textually. Execution control may be branched wherein the data dependencies within the subgraph are maintained. Execution control may be joined together wherein the data dependencies within the subgraph are maintained.