Dynamic Workload Management for Multiprocessor CPU Affinity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing multiprocessor systems require intricate user understanding to optimize CPU affinity and utilization, leading to inefficient resource management and performance imbalance across CPUs.

Innovation Solution

A dynamic workload management system that automatically identifies and groups applications, generates affinity masks, and adjusts CPU allocation based on hardware utilization, dynamically adding or removing CPUs to balance resource consumption and optimize system performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If CPU affinity masks are manually configured to optimize system performance, then system performance can be maximized, but the system requires intricate user understanding and complex configuration

Engineering Contradiction:
Improvesystem performanceVSAvoidconfiguration complexity
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system automatically monitors CPU utilization metrics and dynamically adjusts affinity masks without requiring user intervention. The workload manager continuously evaluates system state and reassigns processes to optimize load balance, enabling the system to self-optimize performance while eliminating the need for users to understand complex affinity mask configuration

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements continuous monitoring of CPU utilization metrics and uses this feedback to dynamically adjust affinity masks. The workload manager receives real-time performance data, processes it through optimization algorithms, and automatically reconfigures CPU assignments to maintain optimal load balance, creating a closed-loop control system that adapts to changing system conditions

Inventive Principle:
Principle #23Feedback

2Productivity

If applications are assigned to multiple CPUs to increase throughput, then application performance improves, but overhead increases due to spreading across too many processes

Engineering Contradiction:
Improveapplication performanceVSAvoidsystem overhead
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The system dynamically adjusts the number of CPUs assigned to each application based on real-time utilization metrics. The workload manager continuously monitors performance data and modifies affinity masks to assign processes to the optimal number of CPUs, allowing the system to adaptively balance parallelism benefits against overhead costs according to actual workload conditions

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of CPU assignment configuration based on monitored utilization metrics. By adjusting affinity mask parameters dynamically rather than using static assignments, the system optimizes the balance between utilizing multiple CPUs for improved performance and minimizing overhead by avoiding excessive process spreading

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If static CPU assignment is used to simplify management, then ease of operation improves, but system performance and load balance deteriorate

Engineering Contradiction:
Improvemanagement simplicityVSAvoidsystem performance
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system automatically performs the complex task of optimizing CPU assignments without requiring user intervention. The workload manager continuously monitors system state and dynamically reconfigures affinity masks to maintain optimal load balance, providing simplified management while achieving high performance through automated adaptation to changing conditions

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS7461376B2Dynamic resource management system and method for multiprocessor systems
Publication Date: 2008.12.02 UNISYS CORP
  • US7461376B2 patent drawing
  • US7461376B2 patent drawing
  • US7461376B2 patent drawing

AI summary

A dynamic workload management system enables system administrators to easily identify installed applications and to assign them to affinity groupings in order of importance to the enterprise and to enable the system administrators to save and restore multiple configurations. The workload configuration is continually updated based on the hardware utilization measurements of the application groups that make up a workload configuration. The software interface of the system of the invention permits the system to dynamically add and remove processors to and from affinity masks that are automatically set up. This feature of the invention allows the application groups to consume CPU resources according to their priority.