Distributed Task Scheduling in System-on-Chip Processing Units
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In System On Chip (SOC) technologies, the centralized scheduling of processing units leads to long scheduling response cycles and low task processing efficiency due to inadequate real-time information exchange and processing unit responsiveness.
Innovation Solution
A task processing apparatus and method that allows for real-time scheduling of tasks across processing units through a distributed scheduling approach, where each unit processes tasks independently based on control parameters and can trigger power management for efficient operation, enabling faster scheduling and reduced energy consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If centralized scheduling is used to manage processing units, then task allocation can be coordinated, but scheduling response time increases and processing efficiency decreases
Solution Approach 1:
The patent divides the centralized scheduling function into distributed scheduling units, where each processing unit has its own scheduling capability. This segmentation eliminates the single-point bottleneck of centralized scheduling, enabling parallel task allocation decisions across multiple processing units, thereby reducing scheduling response time and improving overall task processing efficiency.
Solution Approach 2:
The patent combines the scheduling function directly into each processing unit, merging task allocation capabilities with execution capabilities. This integration allows processing units to autonomously make scheduling decisions without external coordination delays, simultaneously achieving coordinated task allocation and rapid response times.
2Reliability
If separate schedulers are used to aggregate processing unit states, then centralized control is achieved, but real-time information exchange becomes difficult and scheduling responsiveness decreases
Solution Approach 1:
The patent segments the monolithic centralized scheduler into distributed scheduling units embedded within each processing unit. This segmentation enables local autonomous decision-making while maintaining system-wide coordination through standardized communication protocols, achieving both reliable coordination and real-time responsiveness simultaneously.
Solution Approach 2:
The patent implements feedback mechanisms where processing units exchange state information and task completion status in real-time with neighboring units. This distributed feedback system replaces the centralized state aggregation approach, enabling dynamic adaptive scheduling decisions that respond immediately to changing system conditions while maintaining coordination through iterative information exchange.
Data Source
AI summary
The present invention discloses a task processing apparatus and a method, and belongs to the field of radio communications technologies. The method includes: obtaining, by a task processing apparatus, one or more configured tasks, and selecting a task to be scheduled from the one or more tasks; and processing the task to be scheduled according to control parameters of the task to be scheduled to obtain a processing result, outputting the processing result of the task to be scheduled, and, according to the control parameters of the task to be scheduled, scheduling a next-level task processing apparatus to process the task to be scheduled. In the present invention, the task processing apparatus selects the task to be scheduled from the one or more configured tasks, and then processes the task to be scheduled in real time according to the control parameters of the task to be scheduled.