Non-Volatile Memory Controller Mapping Format
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional physical space information formats in data storage devices, particularly those using flash memory, are inadequate for managing large-sized non-volatile memory as they require additional bits to distinguish between physical spaces, leading to inefficiencies in data storage and management.
Innovation Solution
A new physical space information format that utilizes bits to indicate whether the information maps to non-volatile memory or cache space without additional bits, using mask operations to determine whether the information is dummy or valid, thereby optimizing the use of bits and increasing the data storage capacity by utilizing non-existent physical space values to indicate pattern modes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional physical space information formats are used to manage large-sized non-volatile memory, then additional bits are required to distinguish between physical spaces, but this leads to inefficiencies in data storage and management
Solution Approach 1:
The patent merges the physical space identification function with the cache address identification function into a single unified format. The same physical space information bits are used to identify both non-volatile memory locations and cache spaces, eliminating the need for separate identification mechanisms and reducing overall bit requirements.
Solution Approach 2:
The physical space information format is designed to serve multiple functions: it identifies physical spaces in non-volatile memory, identifies cache addresses in temporary storage, and indicates the type of space through the same bit structure. This multi-functionality eliminates the need for additional dedicated bits for each function.
2Measurement precision
If additional bits are used to map physical space information to non-volatile memory or cache space, then mapping accuracy is improved, but data storage efficiency deteriorates
Solution Approach 1:
The patent introduces a dimensional interpretation change by utilizing the semantic meaning of specific bit patterns. Certain numerical values in the physical space information are interpreted as indicating cache spaces rather than non-volatile memory spaces, effectively adding a classification dimension without requiring additional bits.
Solution Approach 2:
The patent changes the interpretation parameter of existing bits by assigning specific meanings to certain numerical values. When the physical space information contains specific values, it indicates a cache space rather than a non-volatile memory space, allowing the same bit structure to convey additional information through parameter interpretation changes.
Data Source
AI summary
High performance data storage device is disclosed, which has a memory controller dynamically updating mapping information on the temporary storage to manage physical space information mapped to a logical address recognized by a host. The memory controller uses a first bit to an Nth bit of the physical space information to indicate a physical space of the non-volatile memory or a cache address of the data cache space, without using additional bits to map the physical space information to the non-volatile memory or the data cache space, where N is a number greater than one. Among numbers formed by the first to the Nth bit, the memory controller uses numbers corresponding to non-existent physical space of the non-volatile memory to map the physical space information to the non-volatile memory or the data cache space.