Parallel Procedure Execution via Dependency Tree Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current information system import and set-up processes in cloud computing environments often execute procedures without considering dependencies, leading to inefficient and unreliable execution due to incorrect ordering, resulting in prolonged processing times and resource utilization.
Innovation Solution
A method involving a transport processor that generates a dependency table and tree to determine the correct order of procedure execution, allowing for parallel execution of independent procedure strings, thereby optimizing the execution of procedures during information system set-up.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If procedures are executed without considering dependencies, then execution speed may be increased through parallel processing, but execution reliability deteriorates due to incorrect ordering
Solution Approach 1:
The system performs preliminary analysis to generate a dependency table and dependency tree before executing procedures. This preliminary action identifies all dependencies and determines the correct execution order in advance, allowing the system to then execute procedures in parallel while maintaining reliability through pre-established execution order guidance.
2Reliability
If procedure dependencies are analyzed and ordered correctly, then execution reliability is improved, but processing time increases due to dependency analysis overhead
Solution Approach 1:
The system segments the procedure execution process into distinct phases: dependency analysis phase (generating dependency table and tree) and execution phase (parallel processing guided by the dependency tree). This segmentation allows the time-consuming dependency analysis to be performed once beforehand, enabling subsequent parallel execution without repeated analysis overhead, thus minimizing total processing time while maintaining reliability.
3Reliability
If all procedures are executed sequentially to ensure correct ordering, then execution reliability is maintained, but productivity decreases due to lack of parallel processing
Solution Approach 1:
The system dynamically adapts the execution strategy based on procedure dependencies. Independent procedures are executed in parallel to maximize productivity, while dependent procedures are executed in the correct sequential order as determined by the dependency tree. This dynamic approach allows the system to achieve both high reliability through correct ordering and high productivity through parallel processing of independent tasks.
Data Source
AI summary
Described herein includes an information transport system that optimizes the import of information systems to efficiently and speedily complete the transport. The system may include a transport processor for receiving a request to transport data; generating a dependency table comprising a plurality of procedures for executing the request; generating a dependency tree based on the dependency table, the dependency tree comprising at least one independent string of procedures from the plurality of procedures, the dependency tree indicating the order that the plurality of procedures will be executed by the transport processor; and executing the dependency tree.