Zone-Based Defragmentation for Flash Memory
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Flash memory systems face challenges in defragmentation due to their unique characteristics, such as not supporting overwrite operations and requiring erase operations by block units, which complicates the application of traditional hard disk file systems and necessitates the use of a flash translation layer (FTL) to enable read and write operations. Additionally, defragmentation methods struggle to efficiently manage fragmented files across different logical address zones.
Innovation Solution
A defragmentation method for user devices that determines whether file fragments are in the same or different logical address zones, and executes defragmentation by moving fragments to corresponding zones, using read and write commands, and classifying defrag commands to optimize file organization without physical movement of data. This method includes skipping defragmentation for fragments in the same zone and rearranging fragments if necessary, using LBA commands to change mapping information without physical data transfer.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional defragmentation methods are applied to flash memory, then file organization is improved, but the erase operation overhead and time consumption increase due to flash memory's block-based erase requirement
Solution Approach 1:
The logical address space is divided into multiple logical address zones, allowing defragmentation to be performed selectively within each zone rather than globally. This segmentation enables the system to avoid unnecessary erase operations on zones that do not require defragmentation, thereby reducing the overall erase operation time while maintaining defragmentation efficiency for files that need it.
2Speed
If defragmentation is performed on all fragmented files, then file access performance is improved, but the complexity of managing different logical address zones increases
Solution Approach 1:
Different defragmentation strategies are applied to different logical address zones based on their specific characteristics. The system determines whether fragments belong to the same logical address zone and applies appropriate defragmentation methods locally, rather than using a uniform approach. This reduces the overall management complexity while improving file access speed through targeted optimization.
3Stability of the object's composition
If fragments are moved to different logical address zones, then file continuity is improved, but the number of I/O operations increases
Solution Approach 1:
The system performs preliminary determination of whether file fragments are located in the same logical address zone before executing defragmentation operations. This preliminary action allows the system to identify cases where defragmentation is unnecessary (fragments already in the same zone), thereby reducing the total number of I/O operations while still achieving file continuity where needed.
Data Source
AI summary
A defragmentation method of a user device which includes a host and a nonvolatile storage device includes: determining whether fragments of a first file stored at the nonvolatile storage device are in a same logical address zone; and executing defragmentation on the fragments of the first file if the fragments of the first file are in different logical address zones by moving the fragments of the first file to a logical address space corresponding to at least one of the different logical address zones.