Task Distribution Rule for Multiprocessor Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multiprocessor systems, efficiently distributing tasks among processors to achieve real-time performance in high-definition image processing is challenging, as existing methods lack flexibility and often result in suboptimal processor utilization.
Innovation Solution
A method where a distribution rule for task allocation is written into the program code of an application program, allowing programmers to designate specific processors for tasks, with options to prioritize either increasing processor numbers for reduced processing time or decreasing processor numbers for faster task execution, enhancing flexibility and efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If tasks are distributed to more processors, then processing speed increases, but system complexity and coordination overhead increase
Solution Approach 1:
Each processor autonomously determines whether to accept a new task by checking its own current workload and comparing it against the average processor workload, eliminating the need for centralized task allocation and reducing coordination complexity
Solution Approach 2:
The system dynamically adjusts the threshold parameter (alpha) that controls task acceptance criteria, allowing processors to adapt their task acceptance behavior based on system conditions, thereby balancing load distribution with minimal coordination overhead
2Ease of operation
If tasks are distributed automatically by the system, then ease of operation improves, but adaptability to specific application requirements deteriorates
Solution Approach 1:
The distribution rule is predetermined and embedded in the system before execution, allowing the system to automatically make optimal task distribution decisions without requiring real-time programmer intervention, thus maintaining ease of operation while adapting to different workloads
Data Source
AI summary
A method for distributing a task to plural processors is provided. A distribution rule of distributing plural tasks to sub processors or the main processor, respectively, is previously written in a program code of an application configured to include plural tasks. At the time of executing the application, the main processor reads out the distribution rule, and distributes plural tasks to the sub processors or the main processor, respectively, in accordance with the distribution rule.