Storage Controller Hotness Update for Memory Block Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage systems face inefficiencies in classifying and storing hot and cold data due to excessive computation required to determine data access tendencies, leading to suboptimal access performance and lifespan management in memory blocks with different bit densities.
Innovation Solution
A storage device with a controller that updates hotness based on the elapse index of logical addresses, reducing computational burden by reflecting access tendencies over time, allowing for efficient classification and storage of data in memory blocks with varying bit densities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the storage device calculates hotness for all received logical addresses to classify hot and cold data, then the data classification accuracy is improved, but the computational overhead increases
Solution Approach 1:
The patent segments the hotness determination process into two parts: (1) using a predetermined number of recently received logical addresses to determine hotness of the latest logical address, and (2) maintaining a logical address list for reference. This segmentation reduces the scope of computation from all historical addresses to only recent addresses, thereby reducing computational overhead while maintaining sufficient accuracy for hot/cold data classification
Solution Approach 2:
The patent maintains a logical address list that stores recently received logical addresses in advance. When determining hotness of a new logical address, the system preliminarily retrieves relevant information from this pre-maintained list, avoiding the need to search through all historical address data, thus reducing computational overhead
2Speed
If the storage device stores data in memory blocks with different bit densities based on hotness, then the access performance is improved, but the device complexity increases
Solution Approach 1:
The patent applies local quality by assigning different storage characteristics to different data based on their hotness. Hot data is stored in memory blocks with higher access performance characteristics, while cold data is stored in other blocks. This allows each data segment to be stored in the most appropriate memory block type, improving overall access performance without requiring complete uniformity across all storage operations
Solution Approach 2:
The patent implements dynamic data placement by continuously updating the logical address list and re-evaluating hotness based on recent access patterns. Data can be dynamically moved between hot and cold storage regions as access patterns change, allowing the system to adapt to varying workloads while managing diverse memory block types
3Measurement precision
If the storage device maintains a comprehensive logical address list for hotness calculation, then the hotness determination accuracy is improved, but the memory usage increases
Solution Approach 1:
The patent applies partial action by maintaining a logical address list with a predetermined limited number of recently received logical addresses rather than all historical addresses. This partial maintenance of address history provides sufficient accuracy for hotness determination while constraining memory usage to a manageable level, avoiding the excessive memory consumption that would result from comprehensive historical tracking
Data Source
AI summary
A storage device including: a memory device including memory blocks having different bit densities; and a controller, the controller including: a memory to store a logical address list including a number of recently received logical addresses and a hotness table including a hotness of each of the logical addresses in the list; and a processor to receive a write command, a latest logical address and data, to update a hotness of the latest logical address in the hotness table, to insert the latest logical address into the logical address list, and to control the memory device to program the data into one of the memory blocks depending on whether the hotness of the latest logical address exceeds a threshold value, the hotness of the latest logical address being updated based on how long ago a logical address the same as the latest logical address was received.