Multi-Application Storage Data Placement for Parallel Random Reads
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In a multi-host/multi-user environment, the localization of random read sensitive application data (RRSAD) on a meta block in storage devices leads to suboptimal random read performance due to parallel read operations being limited to a single die, even when multiple dies are available.
Innovation Solution
A storage device with a controller that identifies RRSAD and rearranges the storage order to distribute RRSAD across parallel sense units, ensuring even distribution and enabling parallel read operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data is written to meta block in sequential order received from hosts, then programming time is optimized and data accumulation is simplified, but random read performance deteriorates due to data localization on single die
Solution Approach 1:
The patent segments the data storage process by separating RRSAD (random read sensitive application data) from non-RRSAD data, and further divides RRSAD into groups that can be distributed across multiple dies. The controller identifies RRSAD commands and rearranges them into distinct groups, where each group is assigned to a different die in the meta block. This segmentation enables parallel read operations across multiple dies while maintaining efficient programming by accumulating data in the order received from hosts.
2Speed
If parallel read operations are performed on all dies simultaneously, then random read performance is maximized, but data localization constraint limits parallel reads to single die only
Solution Approach 1:
The patent applies preliminary action by having the controller identify and classify RRSAD commands before data programming occurs. The controller examines incoming write commands, identifies which ones contain RRSAD, and pre-arranges these commands into groups that will be distributed across different dies. This preliminary arrangement ensures that when parallel read operations are needed, data is already positioned across multiple dies, enabling simultaneous read access without requiring complex real-time rearrangement during read operations.
3Device complexity
If RRSAD is localized to one or more dies, then data storage is simplified, but parallel read capability is reduced to single die operations
Solution Approach 1:
The patent introduces dynamics into the data storage system by making the controller adaptable in its data arrangement decisions. The controller dynamically identifies RRSAD commands based on host requests and randomly generated data patterns, then dynamically arranges these commands across different dies in the meta block. This dynamic approach allows the system to maintain simple sequential data accumulation during writes while automatically creating optimized distributed storage patterns during reads, enabling parallel read operations across multiple dies based on actual workload conditions.
Data Source
AI summary
A storage device minimizes localization of random read sensitive application data (RRSAD) on a memory device. The storage device includes a memory device including parallel sense units and a random-access memory to store data received from hosts. A controller on the storage device may receive the data from the hosts and caches the data in the random-access memory. The controller identifies RRSAD in the cached data and arranges a storage order of the data. The controller also programs the RRSAD across the parallel sense units on the memory device according to an arranged storage order.