Parallel Algorithm Mapping for Thermal Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In parallel computers, controlling overheating in compute nodes is challenging due to varying thermal characteristics, which can lead to software or hardware failures, and existing methods like throttling processors slow down processing without adequately addressing the thermal disparities between nodes.

Innovation Solution

Establishing a hardware profile to describe thermal characteristics of each compute node and a hardware-independent application profile to describe thermal characteristics of parallel algorithms, allowing for the mapping of algorithms to nodes based on thermal profiles to optimize heat management without throttling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Temperature

If throttling processors is used to control overheating, then temperature control is improved, but processing speed deteriorates

Engineering Contradiction:
Improvecompute node temperatureVSAvoidprocessing speed
Core Design Contradiction:
TemperatureVSSpeed

Solution Approach 1:

The patent applies local quality by assigning different algorithms to different compute nodes based on their specific thermal characteristics. Each compute node is evaluated for its thermal profile, and algorithms are selectively mapped to nodes where they will have the least thermal impact, thereby controlling temperatures without uniformly throttling all processors and maintaining processing speed.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs preliminary thermal profiling of compute nodes before algorithm execution. By characterizing the thermal characteristics of each node in advance and using this information to make algorithm-to-node mapping decisions, the system prevents overheating before it occurs rather than reacting with throttling after temperature problems arise.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If uniform algorithm distribution is used, then implementation simplicity is improved, but thermal management effectiveness deteriorates

Engineering Contradiction:
Improvealgorithm distribution complexityVSAvoidheat distribution control
Core Design Contradiction:
Device complexityVSTemperature

Solution Approach 1:

Instead of uniform distribution, the patent implements non-uniform distribution where algorithms are assigned to compute nodes based on local thermal characteristics. This creates a differentiated mapping strategy that accounts for variations in cooling efficiency, hardware configuration, and thermal environment of individual nodes, thereby improving thermal management while adding manageable complexity through automated profiling and mapping.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7953957B2Mapping and distributing parallel algorithms to compute nodes in a parallel computer based on temperatures of the compute nodes in a hardware profile and a hardware independent application profile describing thermal characteristics of each parallel algorithm
Publication Date: 2011.05.31 RAKUTEN GROUP INC
  • US7953957B2 patent drawing
  • US7953957B2 patent drawing
  • US7953957B2 patent drawing

AI summary

Methods, apparatus, and products for distributing parallel algorithms of a parallel application among compute nodes of an operational group in a parallel computer are disclosed that include establishing a hardware profile, the hardware profile describing thermal characteristics of each compute node in the operational group; establishing a hardware independent application profile, the application profile describing thermal characteristics of each parallel algorithm of the parallel application; and mapping, in dependence upon the hardware profile and application profile, each parallel algorithm of the parallel application to a compute node in the operational group.