Multi-core Resource Utilization Planning via Agent-Based Testing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multi-core processor architectures face challenges with congestion, bottlenecks, and inefficient resource utilization due to the complexity of managing multiple processors and communication channels, necessitating improved planning and analysis techniques.

Innovation Solution

A method is introduced that deploys agents on each core of a multi-core machine to perform coordinated tests, generating a utilization planning map that evaluates performance characteristics and communication between cores, allowing for informed decisions on core usage and resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple processors are integrated into a single chipset to enable parallel computing and virtual machines, then processing throughput and computational capability are improved, but congestion and bottlenecks occur in processors and communication channels

Engineering Contradiction:
Improveprocessing throughputVSAvoidcongestion and bottlenecks
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs utilization planning and analysis before deploying workloads to the multi-core system. By conducting tests and generating utilization maps in advance, the system identifies potential congestion points and bottlenecks before they occur, allowing proactive optimization of resource allocation and communication channel usage.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism where utilization maps are generated from test results and used to inform subsequent resource allocation decisions. The system continuously monitors performance characteristics and communication patterns, using this feedback to dynamically adjust workload distribution and prevent congestion.

Inventive Principle:
Principle #23Feedback

2Ease of operation

If utilization planning and analysis are performed on multi-core architectures, then resource allocation and load balancing are improved, but additional time and computational overhead are required for testing and map generation

Engineering Contradiction:
Improveresource allocationVSAvoidtime for testing and map generation
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The utilization planning and testing are performed in advance before the system enters production use. By generating utilization maps beforehand, the system establishes an optimized baseline configuration that can be applied immediately, avoiding the need for continuous real-time analysis during operational workloads.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent performs comprehensive testing and analysis initially to generate detailed utilization maps, accepting the upfront time investment as excessive action. This thorough preliminary analysis creates a robust foundation for efficient ongoing resource allocation, where the maps guide subsequent decisions without requiring repeated full-scale testing.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8973011B2Multi-core resource utilization planning
Publication Date: 2015.03.03 APPLE INC
  • US8973011B2 patent drawing
  • US8973011B2 patent drawing
  • US8973011B2 patent drawing

AI summary

Techniques for multi-core resource utilization planning are provided. An agent is deployed on each core of a multi-core machine. The agents cooperate to perform one or more tests. The tests result in measurements for performance and thermal characteristics of each core and each communication fabric between the cores. The measurements are organized in a resource utilization map and the map is used to make decisions regarding core assignments for resources.