Cache Coherency Crossing Detection Circuit

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current processing systems face challenges in reducing power consumption while maintaining cache coherency, as existing methods either increase circuit size or require additional components like replace buffers.

Innovation Solution

The implementation of a processing system with a determination unit and response information generation unit in cache memory to detect and respond to request crossings, using crossing information to manage cache coherency without a replace buffer, thereby reducing circuit size and power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a replace buffer is added to maintain cache coherency, then cache coherency reliability is improved, but device complexity and power consumption increase

Engineering Contradiction:
Improvecache coherencyVSAvoidcircuit size
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the replace buffer component from the cache coherency system and replaces it with a crossing detection mechanism. The determination unit detects request crossings by monitoring timing relationships between access requests and write-back operations, eliminating the need for additional buffer hardware while maintaining coherency reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces crossing information as an intermediary signal that mediates between the access request and the cache memory response. This crossing information, generated by the determination unit, enables the system to handle request crossings without requiring a replace buffer, thus reducing device complexity while maintaining reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If a replace buffer is added to maintain cache coherency, then cache coherency reliability is improved, but power consumption increases

Engineering Contradiction:
Improvecache coherencyVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent removes the power-consuming replace buffer component and replaces it with a determination unit that detects request crossings through timing analysis. This extraction eliminates the continuous power consumption associated with buffer maintenance while preserving cache coherency through intelligent request handling.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The determination unit performs self-service by autonomously detecting request crossings and generating crossing information without requiring additional power-intensive hardware. The system uses existing timing signals and control logic to identify crossings, enabling coherency maintenance with minimal additional power consumption.

Inventive Principle:
Principle #25Self-service

3Reliability

If traditional cache coherency methods are used, then cache coherency is maintained, but circuit size increases

Engineering Contradiction:
Improvecache coherencyVSAvoidcircuit size
Core Design Contradiction:
ReliabilityVSArea of stationary object

Solution Approach 1:

The patent changes the operational parameters of the cache memory by introducing crossing detection based on timing relationships. Instead of using spatial expansion (replace buffers), the system uses temporal analysis of access requests and write-back operations to detect crossings, maintaining coherency without increasing circuit area.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The determination unit performs multiple functions: it monitors access requests, tracks write-back operations, detects request crossings, and generates crossing information. This multi-functional approach replaces the dedicated replace buffer, reducing circuit size while maintaining cache coherency through intelligent request handling.

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

Data Source

PatentUS10775870B2System and method for maintaining cache coherency
Publication Date: 2020.09.15 FUJITSU LTD
  • US10775870B2 patent drawing
  • US10775870B2 patent drawing
  • US10775870B2 patent drawing

AI summary

A processing device includes multiple processing units and multiple memory devices respectively assigned to the multiple processing units. Each of the multiple processing units includes a cache memory configured to retain data stored in the memory device assigned to itself, and fetched data taken out from the memory device of the processing unit other than itself. When an access request for the fetched data is received from a source processing unit from which the fetched data has been taken out, the cache memory determines occurrence of a crossing in which the access request is received after the cache memory issues write back information instructing to write back the fetched data to the memory device assigned to the source processing unit. If the crossing has occurred, crossing information indicating that the crossing has occurred is output as a response to the access request.