Line Cache Miss Avoidance via Pre-loaded Critical Functions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Line cache misses in memory sub-systems lead to performance degradation and potential system crashes due to clock domain crossing issues, where critical functions may arrive out of sync, causing errors and crashes in host systems.

Innovation Solution

An always-on area of the line cache is pre-loaded with critical functions that are timing-sensitive and infrequently used, and if their size exceeds the cache limits, a manual function swap engine is implemented to preload critical functions before execution, ensuring they are always available in the line cache and avoiding misses.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If line cache is used to accelerate data fetching, then data fetching efficiency is improved, but line cache misses occur causing system crashes

Engineering Contradiction:
Improvedata fetching efficiencyVSAvoidsystem stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent pre-loads critical functions into the line cache before they are needed, ensuring that when these functions are executed, they are already present in the cache. This preliminary action prevents line cache misses that would otherwise cause system crashes, while maintaining the performance benefits of cached data fetching.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent modifies the line cache operation by changing the timing parameter - loading critical functions earlier than traditionally done. By adjusting when the loading occurs (pre-loading before execution rather than on-demand), the system achieves both high data fetching efficiency and reliable operation without crashes.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If critical functions are pre-loaded into line cache, then line cache hits are ensured, but cache memory is consumed

Engineering Contradiction:
Improveline cache hit rateVSAvoidcache memory usage
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by selectively pre-loading only critical functions into the line cache rather than all functions. This targeted approach ensures high cache hit rates for the most important functions while limiting memory consumption to only what is necessary for system reliability, rather than uniformly caching everything.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial action by loading only the essential critical functions into the line cache rather than all possible functions. This partial pre-loading strategy achieves sufficient reliability improvement without excessive memory consumption, balancing the trade-off between cache hit rate and memory usage.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11734184B2Effective avoidance of line cache misses
Publication Date: 2023.08.22 MICRON TECHNOLOGY INC
  • US11734184B2 patent drawing
  • US11734184B2 patent drawing
  • US11734184B2 patent drawing

AI summary

A system includes a line cache, a memory device, and a processing device operatively coupled to the line cache and the memory device, The processing device includes a buffer manager and a high-speed mode driver, the processing device to perform operations including: detecting that a received event is located in an events list, wherein events stored in the events list are associated with a set of functions that are known to cause a clock domain crossing between the buffer manager and a host system; enabling access to the line cache; and running, using the high-speed mode driver, in a high-speed mode to execute the set of functions out of the line cache on behalf of the host system.