Host Performance Booster Cache Loading via Heat-Based Region Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data caching methods using host performance boosters (HPB) face issues such as low read ratios and wastage of cache resources due to inefficient loading of physical addresses, particularly when regions are accessed infrequently or only once.

Innovation Solution

A data caching method that determines historical access information for processes, identifies regions with high heat information, and pre-loads physical addresses into the cache based on preset conditions, ensuring frequently accessed regions are cached and reducing cache wastage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If physical addresses are loaded into cache without considering historical access patterns, then cache loading is simple and fast, but cache resources are wasted on infrequently accessed regions

Engineering Contradiction:
Improveread performanceVSAvoidcache resource utilization
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies preliminary action by pre-loading physical addresses of high-heat regions into the cache before they are actually needed. The system determines historical access information and identifies regions with high heat values, then proactively loads their physical addresses into the cache in advance. This ensures that when data is needed, it is already available in the cache, improving read performance while avoiding waste on infrequently accessed regions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of cache loading strategy from random or sequential to heat-based selection. By introducing heat information as a selection criterion and using preset conditions to filter regions, the system dynamically adjusts which physical addresses are loaded into the cache. This parameter change enables intelligent cache resource allocation that prioritizes frequently accessed regions.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If all regions are loaded into cache, then read availability is maximized, but cache capacity is wasted on low heat regions

Engineering Contradiction:
Improvedata read availabilityVSAvoidcache resource wastage
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies local quality by treating different regions differently based on their heat characteristics. Instead of uniform treatment of all regions, the system identifies high-heat regions and applies special loading priority to them. The preset conditions filter regions based on their heat values, creating a differentiated cache loading strategy that ensures high-heat regions are loaded while low-heat regions are excluded, thus avoiding resource wastage.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses feedback from historical access information to guide future cache loading decisions. The system determines historical access information for processes and uses this feedback to identify high-heat regions. This feedback mechanism ensures that cache resources are continuously optimized based on actual access patterns, maintaining high read availability for frequently accessed data while avoiding waste on rarely accessed data.

Inventive Principle:
Principle #23Feedback

3Productivity

If historical access information is not considered, then the caching process is faster and simpler, but read ratio is reduced

Engineering Contradiction:
Improvecaching speedVSAvoidread ratio
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies preliminary action by pre-determining historical access information and heat values before the actual caching operation. The system loads historical process information from storage upon host power-on, so that when a read request occurs, the historical data is already available in the cache. This eliminates the need for real-time historical queries, maintaining fast caching speed while achieving high read ratio through intelligent selection.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11995003B2Method of data caching and device caching data
Publication Date: 2024.05.28 SAMSUNG ELECTRONICS CO LTD
  • US11995003B2 patent drawing
  • US11995003B2 patent drawing
  • US11995003B2 patent drawing

AI summary

A method of data caching includes; determining a process corresponding to a read request communicated from a host, obtaining historical access information for the process according to historical process information stored in a cache, wherein the historical process information includes at least one of historical access information for the process and heat information for one or more regions historically accessed by the process, determining a first region historically accessed by the process according to the historical access information, such that heat information for the first region satisfies a first preset condition, and loading a physical address for the first region from a storage device to the cache.