Logical Address Remapping for Direct Write in Hybrid Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Hybrid data storage devices face performance issues due to write amplification and slowdowns when the non-overlapping, high-speed write partition becomes full, leading to increased write times for large data updates like operating system updates, as data must be transferred to slower overlapping partitions, causing sequential writing inefficiencies.
Innovation Solution
Implement a method where logical block addresses (LBAs) are mapped to physical block addresses (PBAs) of a faster unshingled media partition, and when the partition reaches a threshold, data is moved to a slower shingled media partition, with LBAs remapped to maintain direct writing capabilities in the faster partition, reducing write amplification and improving performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If data is written to the faster unshingled media partition, then write speed is improved, but when the partition becomes full, write performance deteriorates due to data transfer requirements
Solution Approach 1:
The patent implements dynamic remapping of logical block addresses (LBAs) to physical block addresses (PBAs) based on the fill status of the unshingled media partition. When the partition becomes full, the system dynamically updates the LBA-to-PBA mapping to redirect new writes to previously used spaces, maintaining direct write capability without performance degradation
Solution Approach 2:
The controller acts as an intermediary between the host and the storage media, managing the LBA-to-PBA mapping and deciding when to remap addresses. This intermediary layer absorbs the complexity of data management, allowing the system to maintain fast direct writes to the unshingled partition while handling data migration transparently
2Quantity of substance
If data is transferred from the faster partition to the slower shingled partition, then storage capacity utilization is improved, but write amplification increases
Solution Approach 1:
The system performs preliminary actions by proactively remapping LBAs before the unshingled partition becomes completely full. This prevents the need for large-scale data transfers later, reducing write amplification by handling migrations in smaller, more manageable increments
Solution Approach 2:
The patent recovers storage space in the unshingled partition by remapping LBAs that previously pointed to full regions to new PBAs. This allows the system to effectively reuse space in the faster partition, reducing the frequency and volume of data transfers to the slower shingled partition
3Productivity
If logical block addresses are remapped when the partition is full, then direct write capability is maintained, but system complexity increases
Solution Approach 1:
The controller implements self-service by autonomously managing the LBA-to-PBA remapping process without requiring host intervention. The system monitors its own fill status and performs remapping operations automatically, simplifying the interface to the host while maintaining complex internal management
Data Source
AI summary
A method of writing to a data storage drive having a first media partition having a first write speed and a second media partition having a second write speed slower than the first write speed includes mapping a plurality of logical block addresses (LBAs) to a plurality of physical block addresses (PBAs) of the first media partition, and writing to the plurality of LBAs mapped to the PBAs of the first media partition. It is determined whether the first media partition is at or above a predetermined storage level, and, when the first media partition is at or above the predetermined storage level, data is moved moving data from the first media partition to a plurality of PBAs in the second media partition, and mapping of LBAs and PBAs in the data storage device is updated.