A Wear-Aware Space Allocation Method for Persistent Memory File System Based on Multi-Level Bitmap
By constructing a multi-level bitmap index structure and a conditional wear inheritance mechanism, the problems of low wear leveling accuracy and high performance overhead in persistent memory file systems are solved, achieving higher accuracy wear leveling and performance improvement.
CN116360698BActive Publication Date: 2026-05-26GUIZHOU UNIV
2 Cites 0 Cited by
Patent Information
- Application Number
- CN202310340783.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-03-31
- Publication Date
- 2026-05-26
- Estimated Expiration
- 2043-03-31
AI Technical Summary
Technical Problem
Existing persistent memory file systems are inadequate in terms of wear leveling accuracy and performance overhead, especially in terms of poor performance and external fragmentation during multi-granularity allocation requests.
Method used
A multi-granularity allocation method based on multi-level bitmaps is adopted. By constructing a multi-level bitmap index structure, the allocatable heap can be found quickly. A conditional wear inheritance mechanism is introduced to avoid redundant cutting and redundant calculation of remaining blocks when inserting large blocks.
Benefits of technology
It achieves higher precision wear leveling, reduces external fragmentation, and improves file system performance and the lifespan of persistent memory.
✦ Generated by Eureka AI based on patent content.
Abstract
This invention belongs to the field of memory, specifically relating to a wear-aware space allocation method for persistent memory file systems based on multi-level bitmaps. The method includes constructing a fine-grained multi-granularity allocation heap based on the number of consecutive pages contained in the free block min-heap; constructing an index structure based on multi-level bitmaps based on the availability of the min-heap; and quickly locating the first available min-heap with a granularity greater than or equal to the requested granularity using the multi-level bitmap index structure, based on the selected granularity requested by the upper-layer application, and allocating the free block with the lowest average wear from this min-heap. This invention solves the problem of low wear leveling accuracy in existing persistent memory file systems, further improving wear accuracy; it also solves the problem of high performance overhead caused by large block partitioning and sub-block average wear, significantly improving the performance of persistent memory file systems.
Need to check novelty before this filing date? Find Prior Art