Cache Memory Eviction Control Using Read Location Priority
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing cache memory management techniques are inefficient in determining and discarding low-reusability data, particularly streaming data, leading to reduced cache memory efficiency due to the inability to accurately identify streaming data based on read request size or standardized interfaces.
Innovation Solution
A cache memory control apparatus with a read request acquisition unit, priority determination unit, and discarding unit that prioritize data discard based on the location of data in the read request, allowing efficient management of cache memory usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data is discarded from cache memory based on conventional methods (read request size or identification information), then cache memory efficiency is improved, but the methods fail when read request size is small or identification information cannot be added in standardized interfaces
Solution Approach 1:
The patent changes the parameter used for identifying streaming data from read request size or identification information to data location information. By using the location of data in the external storage device as the basis for determination, the system can identify streaming data without being constrained by standardized interface limitations, thus resolving the contradiction between improving cache efficiency and maintaining adaptability to standardized interfaces.
2Productivity
If data identification information is added to determine streaming data, then cache memory efficiency is improved, but standardized interfaces do not allow adding identification information
Solution Approach 1:
The patent extracts the identification function from the data itself (by removing the need for identification information) and relocates it to the data location metadata. This allows the system to identify streaming data without modifying the data or adding complexity to standardized interfaces, thus resolving the contradiction between improving cache efficiency and maintaining interface simplicity.
3Reliability
If cache memory retains all data, then data availability is maintained, but space for high-reusability data decreases
Solution Approach 1:
The patent implements a feedback mechanism by continuously monitoring data location information and access patterns to dynamically determine which data to discard. The system uses the location information to identify streaming data and prioritizes its eviction, creating a feedback loop that maintains cache efficiency while ensuring that high-reusability data remains available, thus resolving the contradiction between data availability and cache efficiency.
Data Source
AI summary
An object of the present disclosure is to provide a cache memory control apparatus and a cache memory control method capable of improving the efficiency of the cache memory usage. According to the present disclosure, a cache memory control apparatus includes a read request acquisition unit configured to acquire a read request including a location of data in an external storage device, a priority determination unit configured to determine priority of discarding of data stored in a cache memory based on the location of data included in the read request acquired by the read request acquisition unit, and a discarding unit configured to discard data stored in the cache memory based on the priority determined by the priority determination unit.