Cache Pre-Fetch Request Generator Optimizing Bus Utilization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing cache pre-fetch operations generate additional load on machine resources, leading to performance degradation and stalling of mandatory operations, with a need for an efficient method that minimizes performance impact and maximizes bus utilization.

Innovation Solution

A method and device for generating cache pre-fetch requests, utilizing a high-level memory access controller with a user initiated pre-fetch request generator that determines an optimal pre-fetch sequence delay period and rate to manage cache performance, prioritizing requests and adjusting parameters for minimal impact and maximal bus efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If user initiated pre-fetch requests are performed to reduce cache misses, then cache hit rate is improved, but machine resource load increases causing performance degradation

Engineering Contradiction:
Improvecache hit rateVSAvoidperformance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically adjusts pre-fetch parameters (delay period and rate) based on current system conditions and cache performance, allowing the pre-fetch operation to adapt to varying workloads and resource availability, thereby resolving the contradiction between improving cache hit rate and maintaining performance

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes key parameters of the pre-fetch operation (delay period, rate, timing) to optimize the balance between reducing cache misses and minimizing resource load, enabling the system to achieve better cache performance without severe performance degradation

Inventive Principle:
Principle #35Parameter changes

2Productivity

If pre-fetch operations are increased to maximize bus utilization, then bus efficiency is improved, but mandatory operations are stalled

Engineering Contradiction:
Improvebus utilizationVSAvoidstalling of mandatory operations
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system implements periodic pre-fetch operations with controlled timing and delay periods, allowing mandatory operations to proceed while periodically utilizing the bus for pre-fetching data, thus balancing bus utilization with avoidance of operation stalling

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system performs pre-fetch operations in advance but with controlled timing (delay period) to ensure they complete before mandatory operations require the resources, allowing bus utilization improvement without causing stalling of critical mandatory operations

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8458407B2Device and method for generating cache user initiated pre-fetch requests
Publication Date: 2013.06.04 TAIWAN SEMICONDUCTOR MANUFACTURING CO LTD
  • US8458407B2 patent drawing
  • US8458407B2 patent drawing
  • US8458407B2 patent drawing

AI summary

A method for generating cache user initiated pre-fetch requests, the method comprises initiating a sequence of user initiated pre-fetch requests; the method being characterized by: determining the timing of user initiated pre-fetch requests of the sequence of user initiated pre-fetch requests in response to: the timing of an occurrence of a last triggering event, a user initiated pre-fetch sequence delay period and a user initiated pre-fetch sequence rate.