SSD Repetitive Data Management via ECC Pattern Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional solid state drives face inefficiencies in handling repetitive data, leading to increased storage needs and program time due to storing identical data multiple times in non-volatile memory.
Innovation Solution
A repetitive data processing method that uses error correction codes to identify repetitive data and employs a repetitive data management mechanism, storing only the first instance of repetitive data in non-volatile memory and recording mapping relationships in a table, thereby avoiding redundant storage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If repetitive data is stored multiple times in non-volatile memory, then data retrieval is straightforward, but storage space increases and program time increases
Solution Approach 1:
The patent creates a virtual copy mechanism where repetitive data is stored only once in non-volatile memory, and a repetitive data table stores mapping relationships that enable efficient retrieval. The table records the logical address, physical address, and repetition count, allowing the system to retrieve data without physically storing multiple copies.
Solution Approach 2:
The repetitive data table acts as an intermediary between the host and non-volatile memory. It stores mapping relationships and repetition information, enabling the system to manage repetitive data efficiently by intercepting write operations and directing them appropriately based on the stored mapping information.
2Productivity
If repetitive data is stored multiple times in non-volatile memory, then data retrieval is straightforward, but program time increases
Solution Approach 1:
The system performs preliminary actions by detecting repetitive data patterns before completing the write operation. When consecutive identical data are detected, the system activates the repetitive data management mechanism in advance, which prevents redundant programming operations and reduces overall program time.
Solution Approach 2:
Instead of physically copying repetitive data multiple times to non-volatile memory, the system creates a virtual copy through the repetitive data table that stores mapping relationships. This eliminates redundant programming operations while maintaining efficient data retrieval capability.
3Reliability
If error correction codes are calculated for every codeword, then data integrity is ensured, but processing time increases
Solution Approach 1:
The system changes the processing parameter by comparing error correction code characteristics rather than calculating full ECC for every codeword. When consecutive error correction codes are identical, the system identifies repetitive data and adjusts the processing approach, reducing computation while maintaining data integrity through the repetitive data management mechanism.
Data Source
AI summary
A repetitive data processing method for a solid state drive is provided. The solid state drive includes a non-volatile memory. The repetitive data processing method includes the following steps. Firstly, a write data is received. The write data contains plural codewords. Then, an encoding operation is performed on the plural codewords sequentially, thereby generating plural error correction codes sequentially. If at least two consecutive error correction codes of the plural error correction codes are identical to a first error correction code, the solid state drive confirms that the write data contains a repetitive data and enabling a repetitive data management mechanism.