Memory Mapping Table for Distributed Data Reading and Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Increasing storage density in non-volatile memory devices leads to higher susceptibility to storage and read errors, and existing error correction schemes are resource-intensive and not optimized for system performance.
Innovation Solution
Implementing a method that reads and writes data across multiple physical memory portions using a mapping table to identify and decode data from multiple locations, allowing for efficient error correction and optimal system performance by adapting error correction formats based on storage device performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If storage density is increased in non-volatile memory devices, then storage capacity is improved, but storage and read errors become more prone
Solution Approach 1:
The patent segments data into multiple logical portions that can be distributed across different physical locations in the storage device. When reading, the system identifies which physical locations contain the required data portions and reads from multiple locations as needed, allowing error correction without requiring complete data recovery from a single location.
Solution Approach 2:
The patent introduces a mapping table as an intermediary structure that stores mapping information between logical addresses and physical locations. This mapping table enables the system to track where data portions are stored and efficiently retrieve them during read operations, facilitating the distributed reading approach that improves error resilience.
2Reliability
If high error correction capability is implemented, then data reliability is improved, but resource consumption increases
Solution Approach 1:
Instead of applying full error correction to all data uniformly, the patent applies error correction selectively based on the actual reading requirements. The system reads only the necessary data portions from specific physical locations identified through the mapping table, rather than reading entire blocks or pages, thereby reducing the computational resources required for error correction operations.
Solution Approach 2:
The patent applies different error correction strategies to different data portions based on their specific storage locations and reading requirements. By identifying which physical locations contain the required data and reading only those portions, the system optimizes error correction resources for actual needs rather than applying uniform correction across all data.
3Reliability
If existing error correction schemes are used, then data protection is provided, but system performance is not optimized
Solution Approach 1:
The patent dynamically adapts the error correction process by first identifying the precise physical locations of required data portions through the mapping table, then reading only those specific portions. This dynamic approach allows the system to optimize performance by minimizing the data reading and processing required for error correction, rather than using static block-level correction schemes.
Data Source
AI summary
The various implementations described herein include systems, methods and/or devices for reading data stored in a storage device. In one aspect, read commands are executed, each command for reading a requested logical group of data from a specified logical address comprising one or more logical portions. A first physical location in the storage device corresponding to the logical address is identified from a mapping table, and data is read. In accordance with a determination that the first physical location stores less than all of the logical group of data, a second physical location is identified based on information contained within the data from the first physical location, and data is read from the second physical location. Data read from the one or more physical locations is decoded to produce the requested logical group of data, which is then returned.