Flash Memory Controller Data Writing Method Reducing Dispersion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Flash memory writing speed is hindered by the need to organize valid and invalid data within physical blocks, as data is dispersed across multiple blocks and requires erasing entire blocks for page rewriting, leading to inefficiencies in data organization and writing times.
Innovation Solution
A data writing method that configures logical access addresses and manages physical blocks by determining if an opened block exists, using it for data storage or retrieving a new block from the spare area, and setting an address center to minimize data dispersion and optimize data organization within the flash memory chip.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data is written into flash memory using conventional methods, then data can be stored, but data becomes dispersed across multiple physical blocks requiring time-consuming organization
Solution Approach 1:
The patent applies preliminary action by pre-establishing address center tables that map logical addresses to physical block address centers before data writing occurs. This allows the controller to proactively determine optimal physical block assignments and prepare address mappings in advance, rather than organizing dispersed data after writing. The address center table is built by sorting logical addresses and calculating physical block assignments beforehand, which eliminates the need for time-consuming data organization operations during or after the writing process.
2Productivity
If entire physical blocks are erased for page rewriting, then data can be updated, but writing efficiency decreases due to unnecessary erasure operations
Solution Approach 1:
The patent applies segmentation by dividing the flash memory address space into multiple physical blocks, each with its own address center. This allows the system to selectively manage and erase only specific physical blocks that contain invalid or outdated data, rather than erasing entire larger units. The address center table enables fine-grained tracking of which physical blocks contain valid data for which logical addresses, allowing targeted erasure operations only on blocks that need updating, thus reducing unnecessary erasure operations.
3Adaptability or versatility
If data is stored in dispersed physical blocks, then flexibility in data placement is achieved, but organization time increases significantly
Solution Approach 1:
The patent applies feedback by implementing a systematic mapping mechanism where logical addresses are continuously tracked to their corresponding physical block address centers through the address center table. This feedback structure allows the controller to make informed decisions about data placement and block management based on the current state of the memory, optimizing the balance between placement flexibility and organization efficiency without requiring post-write data reorganization.
Data Source
AI summary
A data writing method for writing data from a host system into a flash memory chip having a plurality of physical blocks is provided. The method includes configuring a plurality of logical access addresses and recording address centers and address radiuses for the physical blocks. The method also includes receiving data to be written in logical access addresses, determining opened physical blocks among the physical blocks, and writing the data into the flash memory chip based on the logical access addresses, and the address centers and the address radiuses of the opened physical blocks. Accordingly, the method can effectively reduce the degree of data dispersion of each of the physical blocks, reduce the time for organizing valid data, and increase the speed for writing data.