Multithreaded Processor Core Utilization Measurement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current technologies fail to accurately measure processor core utilization and logical processor utilization in multithreaded processor cores, leading to suboptimal core usage and throughput due to the limitations of shared Interval Timers Counter (ITC) and hardware thread scheduling yield operations.

Innovation Solution

A method is introduced to calculate the idle time spent and idle cycles yielded by hardware threads, allowing for the determination of actual processor core utilization and logical processor utilization by tracking 'idle_consumed_cycles' and 'idle_time_spent_cycles' to provide accurate measurements, irrespective of shared or dedicated ITCs and yield operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a shared Interval Timers Counter (ITC) is used for multithreaded processor cores, then the hardware architecture is simplified, but the measurement precision of processor core utilization and logical processor utilization deteriorates

Engineering Contradiction:
Improvehardware architecture complexityVSAvoidprocessor core utilization measurement precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent segments the measurement function by introducing separate counter mechanisms for different measurement purposes. Specifically, it uses dedicated counters to track idle time spent by each hardware thread versus total idle cycles, enabling precise differentiation between core-level and thread-level utilization without requiring complex per-thread ITC hardware.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces intermediary measurement structures that bridge the gap between simplified shared hardware architecture and precise measurement requirements. These intermediaries include software-based tracking mechanisms and specialized counter registers that mediate between the shared ITC and the need for thread-specific utilization data.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If hardware thread scheduling yield operations are implemented, then load distribution is improved, but the measurement precision of logical processor utilization deteriorates due to difficulty in accounting for yield operations

Engineering Contradiction:
Improveload distribution efficiencyVSAvoidlogical processor utilization measurement precision
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent implements feedback mechanisms that track yield operations and their impact on utilization measurements. By monitoring when hardware threads execute yield instructions and transferring control to sibling threads, the system can accurately account for these scheduling events and adjust utilization calculations accordingly, maintaining measurement precision despite dynamic scheduling changes.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary tracking of yield operations and idle time before final utilization calculations are made. By pre-recording the timing and duration of yield events and idle periods, the system can later accurately compute the net utilization impact without needing to reanalyze complex scheduling histories.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If one hardware thread executes yield operations to transfer cycles to another thread, then core throughput is maximized, but the measurement of idle time and utilization becomes more complex

Engineering Contradiction:
Improvecore throughputVSAvoidmeasurement complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the measurement problem into distinct components: tracking total idle cycles at the core level versus tracking idle time spent by individual threads. By using separate counter mechanisms for these measurements, the system can accurately capture yield operation impacts without creating overly complex measurement infrastructure.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8739162B2Accurate measurement of multithreaded processor core utilization and logical processor utilization
Publication Date: 2014.05.27 HEWLETT PACKARD ENTERPRISE DEV LP
  • US8739162B2 patent drawing
  • US8739162B2 patent drawing
  • US8739162B2 patent drawing

AI summary

An embodiment of the invention provides an apparatus and method for accurate measurement of utilizations in a hardware multithreaded processor core. The apparatus and method perform the acts including: determining idle time spent cycles which are cycles that are spent in idle by a hardware thread in a processor core; determining idle consumed cycles which are cycles that are consumed in the idle time spent cycles, by the hardware thread; and determining at least one of a processor core utilization and a logical processor utilization based upon at least one of the idle time spent cycles (d1) and idle consumed cycles (d3).