Superblock-Aligned Write Management for Lower Garbage Collection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-tenant environments, data in superblocks of non-volatile memory storage devices fragments due to independent write streams from different users, leading to increased garbage collection processes and write amplification.
Innovation Solution
The host is notified of superblock sizes by the storage device, allowing alignment of data streams with superblocks, and the host can orchestrate garbage collection operations, with the storage device managing error correction and redundancy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple independent write streams from different users are allowed in multi-tenant environments, then system versatility and adaptability are improved, but data fragmentation in superblocks increases leading to more garbage collection processes
Solution Approach 1:
The patent segments the write management process by introducing stream identifiers that group writes from the same user into separate streams. Each stream is tracked independently with its own valid data regions, allowing the system to handle multiple tenants while maintaining organized data structures that reduce fragmentation and garbage collection overhead.
2Ease of operation
If data streams are not aligned with superblock structures, then write flexibility is improved, but garbage collection overhead increases due to data fragmentation
Solution Approach 1:
The patent performs preliminary actions by pre-establishing stream identifiers and tracking structures before writes occur. The host device is notified of superblock sizes in advance, allowing it to align data streams with superblock boundaries proactively. This preliminary organization prevents fragmentation before it occurs, reducing subsequent garbage collection overhead while maintaining write flexibility.
Data Source
AI summary
Various implementations described herein relate to systems and methods for managing superblocks, including a non-volatile storage including a superblock and a controller configured to notify a host of a size of the superblock to a host, determine a stream that aligns with the superblock, write data corresponding to the stream to the superblock, and determine that writing the data correspond to the stream has completed.