Multi-Core Task Scheduler Segmentation for Execution Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-core processors, expectable tasks with predictable execution patterns are often delayed or preoccupied by normal tasks, leading to performance issues and resource inefficiency, as existing scheduling schemes fail to distinguish and manage these tasks effectively.
Innovation Solution
A computing device with a scheduler that includes a task classifying module to identify expectable tasks and a task allocating and managing module to separate and schedule them from normal tasks, using distinct queues and cores to prevent preoccupancy and delay, thereby optimizing resource utilization and performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If tasks are scheduled using existing scheduling schemes, then task processing is performed, but expectable tasks are delayed or preoccupied by normal tasks
Solution Approach 1:
The patent segments tasks into two distinct categories: expectable tasks with predictable execution patterns and normal tasks without predictable patterns. Separate scheduling mechanisms are applied to each category, with expectable tasks receiving priority scheduling to prevent delays and normal tasks being scheduled accordingly. This segmentation resolves the contradiction by ensuring reliable execution of expectable tasks while maintaining overall system throughput.
2Productivity
If tasks are processed without distinction between expectable and normal tasks, then resource utilization is simplified, but performance deteriorates due to preoccupancy and delay
Solution Approach 1:
The patent applies different scheduling qualities to different task types. Expectable tasks receive priority scheduling with guaranteed execution time slots, while normal tasks follow standard scheduling protocols. This local differentiation of scheduling quality improves overall computing performance by ensuring critical tasks are not delayed, while the complexity is localized only to the scheduling mechanism rather than affecting the entire system architecture.
3Loss of energy
If expectable tasks are not distinguished from normal tasks, then the scheduling system remains simple, but resource inefficiency occurs
Solution Approach 1:
The scheduling system incorporates feedback mechanisms that monitor task execution patterns and identify expectable tasks based on their predictable behavior. This feedback loop enables the system to dynamically adjust scheduling decisions, allocating resources more efficiently to tasks that can be predicted and scheduled in advance, thereby reducing resource waste while maintaining manageable system complexity through automated pattern recognition.
Data Source
AI summary
A computing device and a method for operating the computing device are provided. The computing device includes a task classifying module and a task allocating and managing module. The task classifying module classifies a task scheduled to be processed by a multi-core processor into an expectable task or a normal task. The task allocating and managing module selects one core of the multi-core processor as a target core and allocates the task scheduled to be processed to the target core. In response to the task scheduled to be processed being classified as the normal task, the task allocating and managing module determines whether to allocate the normal task to the target core depending on whether the target core processes a previously allocated expectable task.