Dispatcher Task Core Selection via Computing Expenditure Comparison
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In embedded computer systems with multiple processor cores, dynamic assignment of jobs triggered by external events often fails to meet real-time requirements due to mutual interference and additional processing time overhead, leading to suboptimal execution times.
Innovation Solution
A method that dynamically assigns jobs to tasks and processor cores based on comparisons of expected computing expenditures, load, and statistical distributions, using a dispatcher that does not require additional resources or synchronization, allowing for flexible adaptation to changing job situations and capacity utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If dynamic assignment of jobs to tasks and processor cores is implemented, then adaptability to changing job situations is improved, but additional processing time overhead and mutual interference occur leading to failure in meeting real-time requirements
Solution Approach 1:
The patent pre-calculates and stores computing expenditure values for different task-processor core combinations before job arrival. When a job arrives, the dispatcher simply compares pre-stored values to make assignment decisions, avoiding complex real-time calculations and reducing overhead time.
Solution Approach 2:
The system dynamically updates the dispatcher's knowledge base with current task states and computing expenditure information, allowing flexible adaptation to changing job situations while maintaining efficient decision-making through pre-processed data structures.
2Reliability
If static assignment of jobs to tasks and processor cores is used, then real-time requirements are met with predictable execution times, but adaptability to changing job situations deteriorates
Solution Approach 1:
The system performs preliminary analysis of computing expenditures for different assignment scenarios and stores this information in the dispatcher's knowledge base. This pre-computation enables rapid comparison-based decision-making that maintains real-time predictability while adapting to different job characteristics.
Solution Approach 2:
The dispatcher changes assignment parameters (task selection, processor core assignment) based on comparing computing expenditure values for different scenarios, allowing the system to adapt to varying job requirements while maintaining deterministic execution time bounds through structured comparison logic.
3Productivity
If complex comparison logic is used to select optimal tasks and processor cores, then execution time optimization is improved, but device complexity increases
Solution Approach 1:
The patent segments the job assignment problem into separate comparison operations: first comparing computing expenditure values to select optimal tasks, then comparing values to select optimal processor cores. This segmentation simplifies the overall decision logic while achieving comprehensive optimization.
Solution Approach 2:
The dispatcher uses parameter-based comparison of pre-calculated computing expenditure values rather than complex optimization algorithms. By changing the decision mechanism from algorithmic optimization to comparative selection based on stored parameters, the system achieves execution time optimization with reduced complexity.
Data Source
AI summary
A device and a method for operating a computer system, a job to be processed by the computer system being assignable to a task from a plurality of tasks for processing, the job to be processed being assigned as a function of a result of a comparison, a first value being compared to a second value in the comparison, the first value characterizing a first computing expenditure, which is to be expected in the computer system in the processing of the job to be processed in a first task of the plurality of tasks, the second value characterizing a second computing expenditure, which is to be expected in the computer system in the processing of the job to be processed in a second task of the plurality of tasks.