Source-Target Pattern for Process Network Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Complex interaction points between processes in concurrent execution of computer systems make it difficult to schedule processes optimally, leading to less than optimal program execution.
Innovation Solution
A compositional model called the source-target pattern allows for connecting processes into process networks in a flexible and extensible manner by combining process algebra constructs with data flow networks, enabling fully interoperable process algebraic operations between processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If processes are connected using traditional control flow models with complex interaction points, then processes can communicate and cooperate, but scheduling becomes difficult and execution efficiency decreases
Solution Approach 1:
The patent segments the complex interaction points between processes into discrete data flow channels with clearly defined source and target interfaces. Each interaction point is broken down into independent data transmission paths that can be scheduled and managed separately, reducing the overall complexity of process coordination while maintaining communication capabilities.
Solution Approach 2:
The patent introduces data flow networks as intermediary structures between processes. These networks serve as mediators that handle the complex interaction logic, allowing processes to communicate through standardized data flow interfaces rather than direct complex interactions. This intermediary layer simplifies scheduling by decoupling process logic from interaction management.
2Adaptability or versatility
If processes require knowledge of each other for communication, then inter-process communication can be established, but system flexibility and maintainability decrease
Solution Approach 1:
The data flow network acts as an intermediary that eliminates the need for processes to have direct knowledge of each other. Processes communicate through the data flow network infrastructure, which manages the routing and coordination. This intermediary approach maintains communication while reducing coupling, thereby increasing system flexibility and adaptability.
Solution Approach 2:
The patent creates universal data flow interfaces that can be used by any process regardless of its specific function. These standardized source and target interfaces provide a common language for inter-process communication, allowing processes to be added, removed, or modified without affecting others, thus improving system versatility while minimizing knowledge requirements.
Data Source
AI summary
A compositional model referred to as a source-target pattern for connecting processes into process networks in a general, flexible, and extensible manner is provided. The model allows common process algebra constructs to be combined with data flow networks to form process networks. Process algebraic operations may be expressed in terms of the compositional model to form data flow networks that provide fully interoperable process algebraic operations between processes.