Thermal-Aware Task Scheduling for Multi-Processor Heat Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional task schedulers in multiprocessor systems fail to consider thermal factors, leading to inefficiencies in power consumption, heat generation, and reduced reliability due to uneven workload distribution and processor throttling techniques.

Innovation Solution

Implement a scheduler that considers thermal conditions such as present, historical, and predicted temperatures, and thermal headroom to assign tasks to processors, and migrates tasks based on thermal criteria to balance workload and reduce overheating.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If load-balancing algorithms are used to distribute workload evenly among processors, then performance and resource utilization are improved, but power consumption increases and heat generation occurs

Engineering Contradiction:
Improvesystem performanceVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The scheduler applies different scheduling strategies to different processors based on their individual thermal states. Processors with lower thermal conditions receive more tasks, while those with higher thermal conditions receive fewer tasks, creating localized quality differences in task distribution that balance performance with thermal management

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The scheduling algorithm dynamically adjusts task distribution in real-time based on changing thermal conditions. As processor temperatures fluctuate, the scheduler continuously re-evaluates and re-balances workload assignment, transitioning from static load balancing to dynamic thermal-aware scheduling

Inventive Principle:
Principle #15Dynamics

2Loss of energy

If tasks are aggregated on a few processors to save power, then power consumption is reduced, but load balancing is compromised and performance decreases

Engineering Contradiction:
Improvepower consumptionVSAvoidsystem performance
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The scheduler changes the parameter of task distribution from uniform load balancing to thermal-proportional distribution. By using thermal conditions as a weighting parameter, the system optimizes the balance between power consumption and performance, achieving energy efficiency without severe performance degradation

Inventive Principle:
Principle #35Parameter changes

3Loss of energy

If DVFS is used to decrease operating frequency and voltage to reduce power consumption, then power consumption is reduced, but computing performance degrades

Engineering Contradiction:
Improvepower consumptionVSAvoidcomputing performance
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The scheduler performs preliminary thermal assessment before task assignment, proactively directing tasks to cool processors before they become overheated. This preventive approach avoids the need for reactive DVFS throttling, maintaining higher performance while achieving similar power savings

Inventive Principle:
Principle #10Preliminary action

4Productivity

If processors operate at high frequency and voltage to improve computing performance, then computing performance is improved, but power consumption and heat generation increase

Engineering Contradiction:
Improvecomputing performanceVSAvoidprocessor temperature
Core Design Contradiction:
ProductivityVSTemperature

Solution Approach 1:

The scheduler acts as an intermediary between task requirements and processor capabilities, matching tasks to processors based on thermal conditions. This intermediary layer prevents direct overload of hot processors, distributing thermal stress and enabling sustained high-performance operation without excessive heat accumulation

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12417119B2Thermal-aware task scheduling
Publication Date: 2025.09.16 MEDIATEK INC
  • US12417119B2 patent drawing
  • US12417119B2 patent drawing
  • US12417119B2 patent drawing

AI summary

A multi-processor system performs thermal-aware task scheduling and task migration. Based on temperature measurements, the system determines one or more thermal conditions of each processor. The thermal conditions include a present temperature, a historical temperature, a predicted temperature, and thermal headroom of the processor. A scheduler identifies a target processor among the processors based on, at least in part, the one or more thermal conditions of each processor, and assigns a task to be executed by the target processor. For task migration, the system detects that a source processor satisfies a task migration criterion by comparing one or more of the thermal conditions of the source processor with corresponding thresholds. The scheduler identifies a target processor based on, at least in part, one or more of the thermal conditions of each processor, and migrates a task from the source processor to the target processor for execution.