Zone-Based Storage Device Garbage Collection Without Host Data Transfer
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing process of garbage collection in storage devices involves data transmission between the host device and storage device, increasing the time required for the operation.
Innovation Solution
A storage device and method that includes receiving garbage collection requests with identification and offset information from the host device, allowing the storage device to move valid data within its zones without direct data transmission, thereby optimizing the garbage collection process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the host device receives and re-provides valid data to the storage device for garbage collection, then the garbage collection can be performed, but the time required for garbage collection increases due to data transmission
Solution Approach 1:
The patent extracts the data transmission step from the garbage collection process by having the host device directly provide destination zone information to the storage device, allowing the storage device to autonomously move valid data without receiving the data itself from the host
Solution Approach 2:
The storage device performs the garbage collection operation autonomously by receiving only metadata (zone identification and offset information) from the host device, then independently completing the data movement and zone reset operations without requiring the host device to transmit the actual valid data
Data Source
AI summary
A storage device for efficiently performing garbage collection may include a memory device including a plurality of zones corresponding to groups of consecutive logical addresses provided from a host device, the plurality of zones including a first zone and a second zone, and a memory controller for receiving a garbage collection request from the host device, and controlling, in response to the garbage collection request, the memory device to store, in the second zone, a plurality of valid data items stored in the first zone. The garbage collection request may include first identification information identifying the first zone, a plurality of first offset information items indicating positions at which the plurality of valid data items are stored in the first zone, second identification information identifying the second zone, and second offset information indicating positions at which the plurality of valid data items are to be stored in the second zone.