Cache Memory Block Eviction With Hot-Element Migration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current storage systems evict memory blocks based on access temperature, leading to reduced cache performance and gain due to frequent eviction of elements with high access frequencies within the memory block.
Innovation Solution
Determine a temperature index value for memory blocks in the cache, migrate valuable elements to other memory blocks with sufficient space before eviction, and delete the evicted memory block to maintain cache performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If a memory block is evicted based on overall cold temperature, then cache space is released, but frequently accessed elements are lost
Solution Approach 1:
The patent segments the memory block into individual elements and evaluates each element's access temperature separately. Instead of evicting the entire memory block based on aggregate temperature, the system identifies and retains hot elements while allowing cold elements to be evicted. This segmentation resolves the contradiction by preserving frequently accessed elements even when the overall block temperature is cold.
Solution Approach 2:
The patent applies local quality by treating different elements within the same memory block differently based on their individual access patterns. Hot elements receive protection from eviction while cold elements are candidates for eviction, creating local differentiation within the global memory block structure. This allows the system to maintain high-value elements while releasing space from low-value elements.
2Reliability
If element-level tracking is implemented, then frequently accessed elements are preserved, but system complexity increases
Solution Approach 1:
The patent makes the existing temperature tracking mechanism universal by applying it at both the memory block level and the element level. The same temperature evaluation logic is reused for different granularities, avoiding the need for entirely separate tracking systems. This multi-functionality approach reduces complexity while maintaining reliability.
Solution Approach 2:
The system uses the existing access temperature metadata that is already being collected for memory block evaluation and repurposes it for element-level evaluation. Instead of implementing a completely new tracking mechanism, the system leverages existing access information to self-determine which elements should be retained, reducing the overhead of element-level tracking.
Data Source
AI summary
Implementations of the present specification describe evicting a memory block in a cache, including determining a temperature index value of a memory block in a cache, where the memory block is a storage unit of the cache. Based on the temperature index value of the memory block in the cache, determining a to-be-evicted memory block that needs to be cleared in the cache. A target element in the to-be-evicted memory block is migrated to a target memory block in the cache, where the target memory block is a memory block that is retained in the cache and whose available storage space is greater than storage space required by the target element. The to-be-evicted memory block is deleted from the cache.