Data Storage Device Map Segmentation for Fewer Storage Accesses
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing capacity of storage media in data storage devices leads to a significant increase in map data size, which results in repeated access to the storage medium, reducing the performance of the data storage device.
Innovation Solution
The data storage device is segmented into a first region for user data and a second region for map data, with map segments being stored in the second region based on their sequential or random nature, using a controller to manage and update only the necessary map segments, reducing unnecessary access to the storage medium.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the storage medium capacity is increased, then the storage capacity is improved, but the map data size increases leading to repeated access and reduced performance
Solution Approach 1:
The patent segments map data into multiple map segments distributed across different physical address ranges (first region and second region). The controller divides the large map data into manageable segments, allowing selective loading and updating without requiring repeated access to the entire map data, thus resolving the performance degradation caused by increased storage capacity.
2Quantity of substance
If map data is stored in the storage medium, then the storage capacity is utilized, but repeated access to update map data reduces device performance
Solution Approach 1:
The controller performs preliminary actions by pre-loading necessary map segments into volatile memory before they are needed for address translation operations. This allows the controller to have map data readily available without repeated access to the storage medium during normal operation, reducing access time and improving performance.
Solution Approach 2:
The patent extracts frequently accessed map segments from the storage medium and places them in volatile memory (controller memory). This separation allows the controller to operate with hot map data in fast memory while only accessing the storage medium when map segments need to be updated or loaded, thereby reducing repeated access time.
3Ease of operation
If all map data is loaded into the controller, then address translation is improved, but the controller memory requirement increases
Solution Approach 1:
The patent segments map data into multiple map segments that are distributed between volatile memory and non-volatile storage. The controller loads only the necessary map segments into volatile memory based on current operation needs, maintaining efficient address translation while minimizing controller memory usage through selective loading of map segment portions.
Data Source
AI summary
A data storage device may include a storage and a controller. The storage a storage including a first region of a first physical address range and a second region of a second physical address range. The controller may generate map data including a plurality of map segments, a first segment entry and a second segment entry, and store, in the second region, the map data except for a first map segment. Each of the map segments includes a set of physical addresses corresponding to a plurality of sequential logical addresses. The first segment entry includes a first segment physical address associated with the first map segment and belonging to the first physical address range, and the second segment entry includes a second segment physical address associated with a second map segment and belonging to the second physical address range.