Memory Controller Formatting via Pre-generated File System Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing capacity of rewritable non-volatile memory storage apparatuses has led to a significant increase in the time required for formatting, necessitating a mechanism to quickly format these devices.
Innovation Solution
A memory formatting method and controller that configures logical block addresses, generates and stores file system data, and re-maps block addresses when a format command is received, allowing for efficient execution of the formatting procedure.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the capacity of rewritable non-volatile memory storage apparatus increases, then storage capacity is improved, but the time required for formatting increases considerably
Solution Approach 1:
The patent applies preliminary action by pre-generating file system data and storing it in a hidden area of the memory during manufacturing or initialization. When a format command is received, the controller can immediately copy this pre-prepared data to the logical block addresses, bypassing the time-consuming process of generating file system data during formatting. This resolves the contradiction by preparing necessary data in advance, thus reducing formatting time while maintaining full storage capacity.
2Quantity of substance
If the capacity of rewritable non-volatile memory storage apparatus increases, then storage capacity is improved, but formatting speed deteriorates
Solution Approach 1:
The patent improves formatting speed by performing the computationally intensive file system data generation operation in advance, during manufacturing or initialization phases. The generated data is stored in a hidden area that does not interfere with user data. During formatting operations, the controller simply copies this pre-generated data to the appropriate logical block addresses, transforming a slow process into a fast operation while preserving full storage capacity.
Solution Approach 2:
The patent employs copying by creating a copy of the file system data and storing it in a hidden area of the memory. This copy serves as a template that can be quickly replicated during formatting operations. Instead of generating file system data from scratch during each format operation, the controller copies the pre-generated data, significantly improving formatting speed while maintaining storage capacity.
3Reliability
If traditional formatting procedures are used, then data is properly formatted, but user waiting time increases
Solution Approach 1:
The patent maintains formatting correctness by ensuring that file system data is properly generated and validated during the preliminary phase (manufacturing or initialization). The pre-generated data is stored in a hidden area with proper file system structures. During user-initiated formatting operations, this validated data is copied to logical block addresses, ensuring correctness while reducing user waiting time to merely the copy operation duration.
Data Source
AI summary
A memory formatting method adapted to a memory storage apparatus is provided. The memory formatting method includes configuring a plurality of logical block addresses to be mapped to a portion of a plurality of physical blocks, generating a first file system data and a second file system data according to the size of the logical block addresses, and storing the first file system data into a first physical block, and the first physical block is mapped to a first logical block address among the logical block addresses. The memory formatting method also includes selecting a second physical block among the physical blocks, storing the second file system data into the second physical block, determining whether a format command is received, and when the format command is received, re-mapping the first logical block address to the second physical block.