Adaptive NAND Write Scheme Selection for Reception-Time Bottlenecks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage devices experience deterioration in write performance and increased delay due to sorting data after complete reception, leading to inefficiencies in data writing.
Innovation Solution
A storage device that adaptively selects between simultaneous and sequential storing schemes based on the time taken to receive data units, minimizing performance deterioration by optimizing data writing methods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If data is sorted after completely receiving all data from the external device, then read performance is improved, but write performance deteriorates and writing delay increases
Solution Approach 1:
The patent applies dynamics by making the data writing scheme adaptive rather than fixed. The controller dynamically selects between sequential and simultaneous writing schemes based on real-time reception time measurements. This dynamic adaptation allows the system to optimize for read performance when using sequential writing with sorting, while switching to simultaneous writing when reception time indicates that approach would cause excessive delay, thus resolving the contradiction between read performance improvement and write performance maintenance.
Solution Approach 2:
The patent changes the parameter of writing scheme from a fixed state to a variable state based on reception time conditions. By measuring the time to receive data units and comparing it against threshold values, the system adjusts the writing parameter (sequential vs. simultaneous scheme) to achieve optimal balance between read performance benefits and write performance preservation.
2Stability of the object's composition
If data is sorted after complete reception, then data organization is improved, but writing delay increases
Solution Approach 1:
The patent makes the data organization approach dynamic by selecting between sequential writing (with sorting, improving organization) and simultaneous writing (reducing delay) based on measured reception time. This dynamic selection allows the system to adapt to different workload conditions and minimize unnecessary delays while maintaining data organization when beneficial.
Solution Approach 2:
The patent implements feedback by measuring the reception time of data units and using this information to determine the appropriate writing scheme. The controller continuously monitors reception time and adjusts the writing strategy accordingly, creating a closed-loop system that optimizes the balance between data organization and writing delay based on actual operating conditions.
3Device complexity
If a fixed data writing scheme is used, then system complexity is reduced, but adaptability to different workload conditions deteriorates
Solution Approach 1:
The patent applies dynamics by transitioning from a fixed writing scheme to an adaptive one. The controller dynamically determines whether to use sequential or simultaneous writing based on reception time measurements, allowing the system to adapt to different workload conditions without significantly increasing complexity. The adaptation logic is straightforward: measure reception time, compare to threshold, and select appropriate scheme.
Solution Approach 2:
The patent changes the writing scheme parameter based on reception time conditions, enabling the system to adapt to different workload characteristics. By modifying this single critical parameter (writing scheme selection) based on measurable conditions, the system achieves versatility across different scenarios while maintaining relatively simple control logic.
Data Source
AI summary
A storage device may include a memory and a controller. The memory includes M memory dies, each die including a plurality of memory blocks, each block including a plurality of memory cells, each cell storing K bits of data. The controller may receive M*K data units from a host, may calculate a first time taken to receive the M*K data units, and may determine a scheme of storing the M*K data units in the memory based on the first time.