Multi-Core Processor Job Assignment via Dynamic Core Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Multi-core processors face inefficiencies in job assignment due to varying job arrival rates and performance metrics, leading to suboptimal core utilization and increased power consumption.
Innovation Solution
A method and system for assigning jobs to multi-core processors that determine a job arrival rate and select a degree of parallelism based on performance metrics, allowing for dynamic selection of core sets and power allocation to maximize core usage and minimize power consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If jobs are assigned to multi-core processors using a static scheduling mechanism, then the system structure is simple, but core utilization is suboptimal and power consumption increases
Solution Approach 1:
The patent implements dynamic job assignment that adapts to varying job arrival rates. The system continuously monitors the job arrival rate and adjusts the degree of parallelism and core selection accordingly, transitioning from static to dynamic scheduling to optimize both core utilization and power consumption under different workload conditions
Solution Approach 2:
The system changes operational parameters (degree of parallelism, core set selection) based on the job arrival rate. By adjusting these parameters dynamically according to workload characteristics, the system achieves optimal core utilization while minimizing power consumption
2Productivity
If the degree of parallelism is increased to handle high job arrival rates, then job processing capacity improves, but power consumption increases
Solution Approach 1:
The system dynamically adjusts the degree of parallelism based on the monitored job arrival rate. When the arrival rate is high, a higher degree of parallelism is selected to maintain processing capacity; when the arrival rate is low, the degree of parallelism is reduced to minimize power consumption
Solution Approach 2:
The patent changes the degree of parallelism parameter according to the job arrival rate conditions. This parameter adjustment allows the system to match processing capacity with actual workload demands, avoiding unnecessary power consumption from over-provisioning
3Productivity
If cores are selected based on fixed assignment rules, then the scheduling mechanism is simple, but performance metrics are suboptimal
Solution Approach 1:
The patent implements dynamic core set selection that adapts to job arrival rate conditions. Rather than using fixed assignment rules, the system selects different core sets based on real-time workload characteristics, improving performance metrics through adaptive scheduling
Solution Approach 2:
The system changes the core set selection based on the job arrival rate parameter. By adjusting which cores are activated and how they are assigned, the system optimizes performance metrics while the added complexity is managed through systematic parameter adjustment
Data Source
AI summary
Technologies are generally described for methods and systems effective to assign a job to be executed in a multi-core processor that includes a first set of cores with a first size and a second set of cores with a second size different from the first size. The multi-core processor may receive the job at an arrival time and may determine a job arrival rate based on the arrival time. The job arrival rate may indicate a frequency that the multi-core processor receives a plurality of jobs. The multi-core processor may select the first set of cores and may select a degree of parallelism based on the job arrival rate and based on a performance metric relating to execution of the job on the first set of cores. In response to the selection, the multi-core processor may assign the job to be executed on the first set of cores.