An Efficient Page Organization and Management Method for Non-Volatile Memory

Abstract

The invention discloses an efficient page organization and management method facing an NVM (Non-Volatile Memory). The efficient page organization and management method comprises the steps of: firstly, establishing and organizing index structures of idle pages in the NVM by a tree-shaped structure, and generating a wear degree index tree; then partitioning the idle pages in the NVM into a plurality of intervals according to sizes of wear count values, and connecting the idle pages inside each interval in a link list form to form an interval link list; storing all internal nodes of the wear degree index tree besides leaf nodes in a DRAM (Dynamic Random Access Memory) for rapid indexing; and enabling nodes on the last layer in the DRAM to point to the interval link lists of NVM pages. The efficient page organization and management method facing the NVM, which is provided by the invention, solves the problem of an NVM page organization and management method in the prior art, and enables pages with low write wear to be preferably selected, thereby fulfilling the aim of uniformly distributing write operations into each page as far as possible; meanwhile, when write wear leveling is ensured, high-performance NVM page distribution and recovery management is achieved; and a multi-core architecture is sufficiently utilized, and parallel distribution and recovery are achieved.

Description

technical field [0001] The invention relates to the field of computer memory page management, in particular to an efficient page organization and management method for non-volatile memory. Background technique [0002] Non-volatile memory (Non-Volatile Memory, NVM) has the characteristics of not losing data when power is turned off, high storage density, low power consumption, and high-speed reading and writing. Like traditional DRAM (Dynamic Random Access Memory, DRAM), NVM can be directly connected to the memory bus of the system, share the address space, and access it directly through the CPU's load / store instruction. However, unlike DRAM, the durability of NVM storage units is limited, and its storage medium will be worn during the erasing and writing process. When the wear reaches a certain level, the corresponding storage unit will fail. Therefore, if the same NVM area is frequently erased and written, the NVM will be damaged in a short period of time, which will grea...

AI Technical Summary

Problems solved by technology

These NVM page management schemes do not take NVM wear leveling into account when reclaiming and allocating NVM space, which may lead to excessive number of erasing and writing of some NVM pages, reducing the actual service life of NVM memory

In addition, the existing global and centralized memory management data structure needs to be locked when multiple processes need to allocate / reclaim memory pages at the same time to ensure data consistency. Take advantage of concurrent execution and affect system performance

Images