Thermodynamic Scheduling for Processor Core Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing computer systems face challenges with thermal variations and energy management, leading to reliability issues, increased cooling costs, and performance problems due to inadequate load balancing across processor cores, which neglects temperature and energy consumption factors.

Innovation Solution

A computer system that schedules loads across processor cores based on thermodynamic characteristics, including thermal history and energy consumption, using a bi-variate function to balance energy and temperature, assigning tasks to cores with the least thermal stress, and updating characteristics for closed-loop control.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional load balancing schedulers distribute workload evenly across processor cores, then processor utilization increases and performance improves, but temperature distributions become unbalanced and reliability decreases

Engineering Contradiction:
Improveprocessor utilizationVSAvoidtemperature-induced failures
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The scheduler assigns workloads based on local thermal conditions of each processor core rather than uniform distribution. Each core's thermal state is considered individually, allowing workloads to be directed away from hot spots and toward cooler regions, thereby maintaining high utilization while preventing thermal-related failures.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system continuously monitors temperature and power consumption of processor cores and uses this feedback to dynamically adjust workload assignment. This closed-loop control ensures that scheduling decisions are based on real-time thermal states, preventing temperature-induced reliability issues while maintaining productivity.

Inventive Principle:
Principle #23Feedback

2Power

If power density increases to improve performance, then processing capability improves, but cooling costs increase and temperature-related problems worsen

Engineering Contradiction:
Improveprocessing powerVSAvoidcooling cost
Core Design Contradiction:
PowerVSUse of energy by stationary object

Solution Approach 1:

The workload assignment is made dynamic rather than static, allowing the system to adapt to changing thermal conditions in real-time. By dynamically adjusting which cores receive workloads based on their current thermal state, the system maximizes processing power while minimizing the energy required for cooling.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes operational parameters (workload assignment) based on thermal conditions. By adjusting the distribution of computational tasks across cores with different thermal states, the system maintains high processing power while reducing overall thermal load and associated cooling requirements.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If feature sizes shrink to increase integration, then device density improves, but spatial-temperature variations increase causing timing failures

Engineering Contradiction:
Improvedevice densityVSAvoidtiming accuracy
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The scheduler accounts for local thermal variations across different regions of the processor by assigning workloads based on the specific thermal state of each core. This localized approach compensates for spatial-temperature variations caused by high device density, ensuring consistent timing performance across the chip.

Inventive Principle:
Principle #3Local quality

4Adaptability or versatility

If global clock networks extend across the chip to connect all processors, then system connectivity improves, but vulnerability to spatial temperature variations increases

Engineering Contradiction:
Improvesystem connectivityVSAvoidclock network performance
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The thermal-aware scheduler uses feedback from temperature monitoring to adjust workload assignment in a way that compensates for the vulnerability of global clock networks to spatial temperature variations. By avoiding overloading cores in regions with extreme thermal conditions, the system maintains reliable clocking performance across the entire chip.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8555283B2Temperature-aware and energy-aware scheduling in a computer system
Publication Date: 2013.10.08 ORACLE AMERICAN INC
  • US8555283B2 patent drawing
  • US8555283B2 patent drawing
  • US8555283B2 patent drawing

AI summary

A computer system to schedule loads across a set of processor cores is described. During operation, the computer system receives a process to be executed. Next, the computer system obtains one or more thermodynamic process characteristics associated with the process and one or more thermodynamic processor-core characteristics associated with operation of the set of processor cores. Then, the computer system schedules the process to be executed by at least one of the processor cores based on the one or more thermodynamic process characteristics and the one or more thermodynamic processor-core characteristics.