Knob refinement via segmentation and partial action

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for configuring system knobs for optimal performance are impractical due to the large number of possible configurations and lack of flexibility, often resulting in non-optimal settings that require extensive validation and fail to account for hardware-software variations.

Innovation Solution

A method for knob refinement that determines an ordered list of knobs based on historical target metric measurements, allowing for the reconfiguration of only the most influential knobs while keeping others at baseline values, thereby optimizing system performance efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If automated algorithms are used to quickly explore configuration space, then search speed is improved, but the number of knobs with values different from baseline increases

Engineering Contradiction:
Improvesearch speedVSAvoidnumber of reconfigured knobs
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent segments the configuration knobs into two groups: influential knobs that are reconfigured based on optimization results, and non-influential knobs that remain at baseline values. This segmentation allows the system to achieve fast automated optimization while limiting the number of actual configuration changes that need to be validated and deployed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by reconfiguring only the subset of knobs that have significant impact on performance, rather than applying all suggested configuration changes. The system identifies and applies only the necessary changes to achieve optimization goals, reducing validation overhead while maintaining search speed advantages.

Inventive Principle:
Principle #16Partial or excessive action

2Manufacturing precision

If many knobs are reconfigured to achieve optimal performance, then performance optimization is improved, but validation time increases

Engineering Contradiction:
Improveperformance optimizationVSAvoidvalidation time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent segments knobs based on their influence on performance metrics, separating them into influential and non-influential groups. Only influential knobs are reconfigured and validated, significantly reducing validation time while maintaining performance optimization benefits.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and identifies the subset of knobs that have significant impact on performance from the complete set of configuration parameters. By taking out only the relevant knobs for reconfiguration, the system achieves performance optimization with minimal validation requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

3Ease of manufacture

If predetermined typical conditions are used for configuration, then configuration simplicity is improved, but adaptability to hardware-software variations deteriorates

Engineering Contradiction:
Improveconfiguration simplicityVSAvoidadaptability to hardware-software variations
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic configuration by automatically identifying and reconfiguring only the influential knobs based on actual system performance and hardware-software characteristics. This dynamic approach maintains simplicity by automating the adaptation process while achieving high adaptability to specific system variations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes configuration parameters dynamically based on measured performance and system characteristics. Instead of using fixed predetermined values, the system adjusts knob values based on actual hardware-software combinations, achieving both simplicity through automation and adaptability to variations.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11494199B2Knob refinement techniques
Publication Date: 2022.11.08 SYNOPSYS INC
  • US11494199B2 patent drawing
  • US11494199B2 patent drawing
  • US11494199B2 patent drawing

AI summary

A system and method for knob refinement. A method includes determining an ordered list of knobs organized with respect to impact on the target metric for a system based on a plurality of historical sets of target metric measurements; determining a second system configuration based on the ordered list of knobs and a first set of target metric measurements recorded for the system when the system is configured according to a first system configuration, the system having a plurality of knobs, wherein the second system configuration includes at least one knob of the plurality of knobs that is reconfigured as compared to the first system configuration; and applying one of the first system configuration and the second system configuration, wherein the applied system configuration is determined based on the first set of target metric measurements and a second set of target metric measurements.