TRIM-after-COPY Command for Storage Data Compaction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional data storage devices face inefficiencies in data compaction operations due to high command processing costs, data transmitting costs, and TRIM requesting costs, especially when managing data on log-structured schemes, which require sequential updates of logical-to-physical address mapping tables and valid bitmaps.
Innovation Solution
The implementation of a TRIM-after-COPY command that integrates data read/write commands and TRIM commands, allowing for internal data copying and simultaneous updating of logical-to-physical address mappings and valid page bitmaps within the storage device, reducing overhead and improving performance by handling data compaction and TRIM operations more efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional separate commands are used for data copy and TRIM operations, then data compaction can be performed, but command processing cost increases and processing time is extended
Solution Approach 1:
The patent combines the data copy command and TRIM command into a single integrated command called TRIM-after-COPY command. This merged command enables the storage device to perform both data copying from source to destination blocks and subsequent TRIM operations on the source blocks atomically, eliminating the need for separate command processing and reducing overall command processing time and overhead.
Solution Approach 2:
The TRIM-after-COPY command serves multiple functions simultaneously: it performs data reading from source blocks, data writing to destination blocks, and TRIM operations on source blocks all through a single command interface. This multi-functionality reduces the number of commands needed and simplifies the host-storage device interaction for data compaction operations.
2Productivity
If data is transmitted through host for compaction operations, then data can be moved, but interface bandwidth consumption and processing cost increase
Solution Approach 1:
The storage device performs data compaction operations autonomously without requiring data to be transmitted through the host system. When a TRIM-after-COPY command is received, the storage device internally copies data between blocks and performs TRIM operations directly within its own memory subsystem, eliminating unnecessary data transmission over the host interface and reducing bandwidth consumption and processing overhead.
Solution Approach 2:
The storage device acts as an intermediary that handles data compaction internally rather than requiring the host to mediate every data movement operation. The TRIM-after-COPY command enables the storage device to self-manage data relocation and validation without exposing the host to detailed data transmission processes, thereby reducing interface overhead.
Data Source
AI summary
In a data management method for a storage device, the storage device includes a nonvolatile memory device including a plurality of memory blocks. A TRIM-after-COPY command is received from an external host such that a data compaction operation is performed on a first storage region. Valid data stored in the first storage region are internally copied into a second storage region based on the TRIM-after-COPY command. A TRIM operation is performed based on the TRIM-after-COPY command to update a logical-to-physical address mapping table and a valid page bitmap.