Controller Map Table Initialization for Format Operations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current memory systems require unnecessary map table updates during format operations, increasing operation time and potentially reducing the lifespan of storage devices due to frequent erase and write cycles.
Innovation Solution
A controller that omits the unmap operation of the map table during format operations, initializing it based on initial logical unit information to reduce the need for address mapping updates and minimize erase/write cycles.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the map table is updated during format operations, then the logical unit information is correctly reflected, but the operation time increases and the lifespan of storage devices is reduced
Solution Approach 1:
The patent extracts the essential function of the map table update operation during format. Instead of performing a complete update (unmap followed by map), the system only performs the necessary initialization of the map table with new logical unit information, omitting the redundant unmap operation. This extraction of the essential function reduces operation time while maintaining correctness.
Solution Approach 2:
The patent applies preliminary action by initializing the map table with the new logical unit information before completing the format operation. The controller prepares the map table in advance with the correct mapping relationships, so that when the format is complete, the logical unit information is already correctly reflected without requiring subsequent update operations.
2Reliability
If the map table is updated during format operations, then the mapping information is refreshed, but the number of erase/write cycles increases
Solution Approach 1:
The patent extracts only the necessary map table initialization operation during format, removing the redundant unmap operation. By taking out the unnecessary update step, the system reduces the number of erase/write cycles to only the essential initialization write operation, thereby extending storage device lifespan while maintaining mapping information accuracy.
Solution Approach 2:
The patent discards the old map table contents during format and recovers by creating a new map table with correct logical unit information. This discarding and recovering process is performed only once during format rather than through multiple incremental updates, reducing the total number of erase/write cycles.
3Productivity
If the map table update operation is omitted, then the format operation time is reduced, but the map table may not be fully updated
Solution Approach 1:
The patent applies preliminary action by initializing the map table with the new logical unit information before completing the format operation. The controller prepares the map table in advance with the correct mapping relationships, so that when the format is complete, the logical unit information is already correctly reflected without requiring subsequent update operations.
Solution Approach 2:
The system performs self-service by automatically initializing the map table with the correct logical unit information during the format process. The controller inherently knows which logical units are being formatted and automatically populates the map table with the appropriate mapping relationships, eliminating the need for separate manual update operations.
Data Source
AI summary
There are provided a controller, a memory system having the same, and an operating method thereof. The controller includes: a host interface configured to receive a format request from a host, and output an internal format request including initial logical unit information; and a flash translation layer configured to initialize a map table for storing information on mapping between logical and physical unit numbers according to the initial logical unit information.