Heterogeneous Parallel Power State Assignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In heterogeneous parallel computing, applying a common power state to all processing devices can lead to energy waste and thermal issues due to differences in processing times, as faster devices may finish their work before slower ones, causing unnecessary power consumption and potential thermal alarms.

Innovation Solution

Implementing a method where a controller dynamically adjusts the power states of heterogeneous processing devices on a per-device basis, using prediction functions and progress monitoring to assign optimal power states that balance performance and power consumption, ensuring all devices complete their work before new tasks are assigned, thus preventing energy waste and thermal issues.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a common power state setting is applied to all heterogeneous processing devices, then power management is simplified, but energy waste increases and thermal risks arise due to mismatched processing speeds

Engineering Contradiction:
Improvepower management simplicityVSAvoidenergy waste
Core Design Contradiction:
Ease of operationVSLoss of energy

Solution Approach 1:

The patent assigns different power state settings to different heterogeneous processing devices based on their individual characteristics and work component requirements. The controller determines specific power states for each device rather than applying a uniform setting, allowing faster devices to operate at higher power states and slower devices at lower power states, thereby eliminating energy waste while maintaining manageable complexity through automated assignment.

Inventive Principle:
Principle #3Local quality

2Ease of operation

If a common power state setting is applied to all heterogeneous processing devices, then configuration is easier, but thermal alarms increase due to unnecessary power consumption

Engineering Contradiction:
Improveconfiguration simplicityVSAvoidthermal alarms
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

The system configures power states locally for each processing device according to its performance characteristics and assigned workload. Faster processing devices are assigned higher power states that prevent thermal issues, while slower devices receive appropriate lower power states, eliminating unnecessary power consumption and thermal alarms. The controller automates this configuration process, maintaining ease of operation without uniform settings.

Inventive Principle:
Principle #3Local quality

3Productivity

If heterogeneous processing devices operate in parallel with common synchronization, then processing time is reduced, but faster devices must wait causing productivity loss

Engineering Contradiction:
Improveprocessing speedVSAvoidwaiting time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements dynamic power state adjustment where the controller monitors the execution progress of work components across heterogeneous processing devices and dynamically assigns new work components as they become available. This dynamic approach allows faster devices to maintain high productivity by immediately receiving new tasks rather than idle-waiting, while slower devices complete their current work at their own pace, eliminating synchronization-induced waiting time loss.

Inventive Principle:
Principle #15Dynamics

4Loss of energy

If heterogeneous processing devices use different power state settings, then energy efficiency improves, but system complexity increases

Engineering Contradiction:
Improveenergy efficiencyVSAvoidsystem complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The controller automatically determines and assigns appropriate power states to each heterogeneous processing device based on their characteristics and workload requirements, eliminating the need for manual configuration. The system self-manages the complexity of coordinating different power states across multiple devices, allowing individual devices to operate efficiently at their assigned power states without requiring user intervention to manage the underlying system complexity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10296074B2Fine-grained power optimization for heterogeneous parallel constructs
Publication Date: 2019.05.21 QUALCOMM INC
  • US10296074B2 patent drawing
  • US10296074B2 patent drawing
  • US10296074B2 patent drawing

AI summary

Various embodiments provide methods, devices, and non-transitory processor-readable storage media enabling joint goals, such as joint power and performance goals, to be realized on a per heterogeneous processing device basis for heterogeneous parallel computing constructs. Various embodiments may enable assignments of power states for heterogeneous processing devices on a per heterogeneous processing device basis to satisfy an overall goal on the heterogeneous processing construct. Various embodiments may enable dynamic adjustment of power states for heterogeneous processing devices on a per heterogeneous processing device basis.