Storage Controller Reference Count Program Mode Re-Programming
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Nonvolatile memory devices, such as SSDs, face degraded read performance due to data fragmentation caused by deduplication operations, which scatter logically continuous data across multiple chip locations, leading to increased wear and reduced program/erase cycles without effectively improving storage efficiency.
Innovation Solution
A storage device with a nonvolatile memory and a storage controller that performs deduplication operations and updates reference count values, allowing for re-programming of data in different program modes based on duplication frequency, without increasing storage space, by using a target program mode table to manage bit allocation across memory cells.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Duration of action of stationary object
If deduplication operation is performed to reduce P/E cycle wear, then the number of P/E cycles is extended, but data fragmentation occurs and read performance degrades
Solution Approach 1:
The patent applies local quality by differentiating storage locations based on data duplication characteristics. Frequently accessed deduplicated data is relocated to specific optimized regions within the nonvolatile memory, while less frequently accessed data remains in other regions. This creates localized quality differences that improve read performance for hot data without compromising the overall deduplication benefit for extending P/E cycle life.
Solution Approach 2:
The patent segments the nonvolatile memory into different regions or zones based on access patterns and duplication frequencies. By dividing the memory space and assigning different deduplicated data to different segments, the system can optimize read operations for frequently accessed data while maintaining storage efficiency through deduplication across the entire memory space.
2Productivity
If deduplication is performed to improve program performance, then program performance is improved, but data is scattered across multiple chip locations causing read performance degradation
Solution Approach 1:
The patent performs preliminary action by proactively relocating deduplicated data to optimized storage locations based on predicted access patterns. Instead of waiting for read performance degradation to occur, the system anticipates which deduplicated data will be frequently accessed and pre-positions it in optimal locations, thereby maintaining high read performance while preserving the program performance benefits of deduplication.
Solution Approach 2:
The patent implements feedback mechanisms that monitor access patterns and duplication frequencies of stored data. This feedback information is used to dynamically adjust the storage location of deduplicated data, relocating frequently accessed data to optimized regions and less frequently accessed data to other regions, thereby continuously optimizing both read and program performance.
3Speed
If data is re-programmed in different program modes based on reference count, then read performance is improved, but device complexity increases
Solution Approach 1:
The patent applies parameter changes by utilizing different programmable parameters of the nonvolatile memory device, specifically program modes and reference counts. By changing the program mode parameter based on the reference count parameter, the system optimizes read performance for frequently accessed data. This approach leverages existing device parameters rather than introducing new complex mechanisms, thereby improving performance while minimizing increased device complexity.
Data Source
AI summary
A storage device including: a memory storing data based on program modes; and a storage controller including a program mode table, the storage controller configured to: in response to a program request and first data being already stored in the memory, perform a deduplication operation in which the first data is logically and not physically programmed, in response to the program or an erase request, update a count value from a first to a second value, and in response to a determination that a first program mode corresponding to the first value and a second program mode corresponding to the second value are different, transmit a first command and address to the memory such that a first program operation in which the first data programmed with first bits corresponding to the first program mode is re-programmed with second bits corresponding to the second program mode is performed.