Adaptive Thread Scheduling for Cache-Aware Power Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current processor designs face challenges in reducing cache memory leakage power, particularly in multicore processors, due to the shared nature of last-level cache (LLC) structures, which limits power-saving opportunities and leads to inefficiencies in power management and performance.

Innovation Solution

Implementing a private or clustered cache organization with adaptive power gating of LLC slices associated with individual cores or clusters, allowing for dynamic power management based on low power states and cache utilization, along with intelligent thread scheduling and migration to balance power, performance, and thermal considerations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If a shared LLC structure is used to service memory requests from multiple cores, then cache capacity and data sharing are improved, but leakage power consumption increases because all LLC slices must remain active

Engineering Contradiction:
Improvecache capacityVSAvoidleakage power consumption
Core Design Contradiction:
Quantity of substanceVSLoss of energy

Solution Approach 1:

The shared LLC is segmented into multiple independent LLC slices, each associated with specific cores. This segmentation enables selective power gating of individual slices based on core activity, allowing the system to maintain sufficient cache capacity while reducing leakage power by turning off unused slices.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts the power state of LLC slices based on real-time core activity monitoring. When cores enter low-power states, their associated LLC slices are dynamically powered down, and when cores become active, the slices are restored, enabling adaptive power management that balances capacity and energy consumption.

Inventive Principle:
Principle #15Dynamics

2Loss of energy

If LLC slices are turned off to reduce leakage power, then power consumption is reduced, but cache performance and data access speed deteriorate

Engineering Contradiction:
Improveleakage power consumptionVSAvoidcache access speed
Core Design Contradiction:
Loss of energyVSSpeed

Solution Approach 1:

The system performs preliminary actions by predicting when LLC slices will be needed and proactively restoring them before actual cache misses occur. This predictive restoration minimizes performance impact by ensuring cache slices are ready before data access is required, rather than waiting for misses to trigger restoration.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms that monitor cache miss rates and core activity patterns to dynamically adjust LLC slice power states. This feedback loop ensures that slices are kept active when performance is critical and powered down when unused, automatically balancing power savings with performance requirements.

Inventive Principle:
Principle #23Feedback

3Productivity

If threads are concentrated on fewer cores to improve cache utilization, then cache efficiency is improved, but thermal hotspots and power density increase

Engineering Contradiction:
Improvecache efficiencyVSAvoidthermal hotspot
Core Design Contradiction:
ProductivityVSTemperature

Solution Approach 1:

The system applies local quality by allowing different thermal and power management policies for different core clusters. Each core cluster can independently manage its LLC slices and thread distribution based on local thermal conditions, enabling efficient cache utilization in cool regions while reducing thermal hotspots through dynamic workload migration to underutilized regions.

Inventive Principle:
Principle #3Local quality

4Loss of energy

If a clustered LLC organization is used to enable power management, then power saving opportunities are improved, but scheduling complexity and system overhead increase

Engineering Contradiction:
Improveleakage power consumptionVSAvoidscheduling complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The system implements self-service by enabling LLC slices to autonomously manage their own power states based on associated core activity. Each LLC slice can independently monitor its usage and transition to low-power states without requiring complex centralized scheduling decisions, significantly reducing system overhead while maintaining effective power management.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10339023B2Cache-aware adaptive thread scheduling and migration
Publication Date: 2019.07.02 INTEL CORP
  • US10339023B2 patent drawing
  • US10339023B2 patent drawing
  • US10339023B2 patent drawing

AI summary

In one embodiment, a processor includes: a plurality of cores each to independently execute instructions; a shared cache memory coupled to the plurality of cores and having a plurality of clusters each associated with one or more of the plurality of cores; a plurality of cache activity monitors each associated with one of the plurality of clusters, where each cache activity monitor is to monitor one or more performance metrics of the corresponding cluster and to output cache metric information; a plurality of thermal sensors each associated with one of the plurality of clusters and to output thermal information; and a logic coupled to the plurality of cores to receive the cache metric information from the plurality of cache activity monitors and the thermal information and to schedule one or more threads to a selected core based at least in part on the cache metric information and the thermal information for the cluster associated with the selected core. Other embodiments are described and claimed.