Dynamic Memory Zone Adjustment for Data Storage Hit Rate
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data storage systems face challenges in maintaining a high hit rate for frequently requested data, as new data may be incorrectly classified as hot data and stored in hot level memory, leading to inefficient data movement and poor read performance when transitioning to cold level memory.
Innovation Solution
A data storage device with dynamically adjustable memory zones, where a controller manages data movement between hot and cold level memories, comparing counting values to reference values to optimize the size ratios of these zones, ensuring that new data is quickly moved to cold level memory and frequently requested data is retained in hot level memory, improving read performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If new data is stored in hot level memory assuming it will be frequently requested, then the hit rate for new data is improved, but the hot level memory may unnecessarily store cold data instead of frequently requested data
Solution Approach 1:
The patent applies dynamics by making the zone size ratios dynamically adjustable rather than fixed. The controller monitors data movement patterns and adjusts the size ratio of the first zone (for new data) to the second zone (for restorage data) based on actual usage patterns. This allows the system to adapt to changing data characteristics and optimize the hit rate for new data while maintaining efficient storage utilization in hot level memory.
2Quantity of substance
If data is randomly distributed in cold level memory, then storage capacity is maximized, but it becomes difficult to maintain a good hit rate when restoring data to hot level memory
Solution Approach 1:
The patent applies segmentation by dividing the cold level memory into multiple zones with different size ratios. The third zone (for data from first zone) and fourth zone (for data from third zone) are separated with distinct size allocations. This segmented structure allows the system to systematically manage data based on its source and access patterns, improving the hit rate for restorage data while maintaining efficient use of cold level memory storage capacity.
3Device complexity
If the size ratio of first zone to second zone is fixed, then system complexity is reduced, but the system cannot adapt to changing data access patterns
Solution Approach 1:
The patent applies feedback by implementing a monitoring and adjustment mechanism. The controller counts data movement between zones and compares the counting value with a reference value. Based on this feedback, the controller dynamically adjusts the size ratio of the first zone to the second zone, and consequently the size ratio of the third zone to the fourth zone. This feedback loop enables the system to adapt to changing data access patterns while maintaining manageable system complexity through automated control.
Data Source
AI summary
A data storage device includes: a first level memory including a first zone and a second zone, a size ratio of the first zone to the second zone being dynamically adjusted; a second level memory including a third zone and a fourth zone, a size ratio of the third zone to the fourth zone being dynamically adjusted according to the size ratio of the first zone to the second zone; and a controller configured to control data movement among the first to fourth zones, compare a counting value obtained based on the data movement with a reference value, and dynamically adjust the size ratio of the first zone to the second zone and the size ratio of the third zone to the fourth zone according to a result of comparing.