Open Block Selection in Solid State Storage Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
New solid state storage systems face issues in managing multiple open blocks efficiently, particularly in rebuilding a logical block address table after an unexpected power loss, due to data being distributed across multiple open blocks, which complicates mapping logical addresses to physical addresses.
Innovation Solution
Implementing a process that ensures each logical address is written to at most one open block, using techniques like destination tables or LBA tables to track and manage open blocks, allowing for efficient selection and utilization of open blocks for writing data, and enabling seamless rebuilding of the LBA table in case of power loss.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple open blocks are used to improve throughput and reduce bottlenecks, then productivity is improved, but device complexity increases due to difficulty in managing data distribution and mapping logical addresses to physical addresses
Solution Approach 1:
The patent introduces a destination table as an intermediary data structure that tracks which open block each logical address group is written to. This mediator simplifies the management complexity by providing a straightforward mapping mechanism between logical addresses and physical open blocks, enabling efficient throughput while reducing the complexity of data distribution management
Solution Approach 2:
The patent segments logical addresses into groups and associates each group with a specific open block. This segmentation allows the system to manage multiple open blocks efficiently by processing addresses in organized groups, improving throughput while maintaining manageable complexity through structured address group management
2Productivity
If data is distributed across multiple open blocks to improve write performance, then productivity is improved, but reliability deteriorates due to difficulty in rebuilding LBA table after power loss
Solution Approach 1:
The patent performs preliminary action by maintaining a destination table that records which open block each logical address group is written to, even before power loss occurs. This pre-established mapping information enables reliable and efficient LBA table rebuilding after power loss without needing to search through multiple open blocks, thus maintaining both write performance and reliability
Solution Approach 2:
The destination table provides feedback information about data distribution across open blocks. This feedback mechanism enables the system to understand which logical addresses are associated with which physical blocks, ensuring accurate and reliable LBA table reconstruction after power loss while maintaining the performance benefits of multiple open blocks
Data Source
AI summary
An instruction to write data to a write logical address is received where the write logical address is a member of a group of one or more logical addresses. It is determined if data associated with any of the logical addresses in the group of logical addresses has been written to any of a plurality of open groups of locations. If so, the data is written to the open group of locations to which data from the group of logical addresses has already been written to. If not, an open group of locations to write to is selected from the plurality of open groups of locations.