L2 Cache Exclusivity Control via Processor Signals

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current multi-level cache systems are restricted to operate in a single exclusivity mode, limiting their flexibility and efficiency in memory access, as processors often require specific cache configurations that may not align with the capabilities of the level-two cache.

Innovation Solution

A method and system that allow processors to generate and convey level-two cache exclusivity control information, enabling the configuration of the level-two cache to operate in different exclusivity modes, such as exclusive, non-exclusive, or inclusive, on a per-transaction or per-processor basis, using signals like write allocation, line validity, and return data allocation indicators.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a multi-level cache system operates in a single exclusivity mode, then the system design is simple, but the flexibility and efficiency of memory access are limited

Engineering Contradiction:
Improveflexibility of memory accessVSAvoidcache system configuration complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The cache system transitions from a static single-mode operation to a dynamic multi-mode operation. The L2 cache can be configured to operate in different exclusivity modes (strictly exclusive, substantially exclusive, non-exclusive, or strictly inclusive) based on processor requirements, enabling the system to adapt to varying memory access patterns and workload conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The exclusivity mode parameter of the L2 cache is made configurable and changeable. By allowing the exclusivity mode to be changed based on processor capabilities and memory access requirements, the system optimizes performance for different workloads while maintaining manageable complexity through standardized configuration interfaces.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If the L2 cache is configured to support multiple exclusivity modes, then the adaptability to different processor requirements is improved, but the control and management complexity increases

Engineering Contradiction:
Improveexclusivity mode adaptabilityVSAvoidexclusivity mode management
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The system implements feedback mechanisms where the processor signals its exclusivity mode requirements to the L2 cache controller. The controller receives exclusivity mode indicators from the processor and automatically configures the L2 cache accordingly, eliminating the need for complex manual configuration and reducing operational burden.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The L2 cache system performs self-configuration based on processor capabilities. The cache controller automatically detects processor requirements and sets the appropriate exclusivity mode without external intervention, simplifying system operation while maintaining high adaptability to different processing needs.

Inventive Principle:
Principle #25Self-service

3Productivity

If processors are restricted to work with specific exclusivity modes, then the processor design is simplified, but the overall system performance and cache hit probability are reduced

Engineering Contradiction:
Improvecache hit probabilityVSAvoidprocessor-cache interface complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The L2 cache is designed with multi-functionality to support multiple exclusivity modes simultaneously. This universal design allows a single L2 cache to serve different processor requirements without needing multiple separate cache systems, thereby improving cache hit probability while keeping processor interface complexity manageable through standardized protocols.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8234456B2Apparatus and method for controlling the exclusivity mode of a level-two cache
Publication Date: 2012.07.31 ARM FINANCE OVERSEAS LTD
  • US8234456B2 patent drawing
  • US8234456B2 patent drawing
  • US8234456B2 patent drawing

AI summary

A method of controlling the exclusivity mode of a level-two cache includes generating level-two cache exclusivity control information at a processor in response to an exclusivity mode indicator, and utilizing the level-two cache exclusivity control information to configure the exclusivity mode of the level-two cache.