SSD Garbage Collection Bandwidth Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Garbage collection processes in SSDs are resource intensive, leading to bandwidth usage bottlenecks between the host and flash drives, and inefficiencies in managing logic address mappings during the process.
Innovation Solution
A method where the host determines a source and destination physical storage for garbage collection, reads a logic address log, validates logic addresses, and updates a mapping table with destination physical addresses, reducing bandwidth consumption by transferring valid logic addresses in bulk and verifying them for accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If garbage collection processes are performed in SSDs, then storage management is improved, but bandwidth usage between host and flash drives increases
Solution Approach 1:
The patent extracts only the valid logic addresses from the logic address log and transfers them to the host, rather than transferring all address information. This selective extraction reduces the amount of data transmitted over the bandwidth interface while still enabling effective garbage collection management.
Solution Approach 2:
The controller performs validation of logic addresses before transferring them to the host. By preliminarily determining which addresses are valid and need to be transferred, the system avoids unnecessary bandwidth consumption for transmitting invalid or redundant address information.
2Reliability
If logic address logs are read and validated, then data reliability is improved, but processing time increases
Solution Approach 1:
The controller validates logic addresses in advance before the garbage collection process begins. This preliminary validation ensures data reliability is established upfront, allowing the subsequent garbage collection operations to proceed without repeated verification delays.
Solution Approach 2:
The controller autonomously performs the validation of logic addresses using its own processing capabilities without requiring continuous host intervention. This self-service approach to validation maintains data reliability while minimizing the time the host system needs to be involved in the process.
Data Source
AI summary
The present disclosure provides methods, systems, and non-transitory computer readable media for optimizing data storing. An exemplary method comprises: determining, by a host, a source physical storage to be released as a part of the garbage collection process and a destination physical storage to store data transferred from the source physical storage as a part of the garbage collection process; reading a logic address log corresponding to the data from the source physical storage to a controller, wherein the logic address log comprises logic addresses corresponding to the data; determining, by the controller, whether the logic addresses are valid; transferring the valid logic addresses to the host; and updating a mapping table with destination physical addresses according to the valid logic addresses, wherein: the mapping table is stored in the host, and the destination physical addresses correspond to the destination physical storage.