Memory defragmentation method and apparatus

A technology of memory fragmentation and storage space, applied in the field of communication, can solve the problem of lack of defragmentation and time-consuming, and achieve the effect of saving defragmentation time and improving the efficiency of defragmentation

Active Publication Date: 2017-01-04
ZTE CORP
View PDF11 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention provides a memory defragmentation method and device to at least solve the problem of time-consuming defragmentation caused by the lack of a memory defragmentation mechanism for NVM in the related art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Memory defragmentation method and apparatus
  • Memory defragmentation method and apparatus
  • Memory defragmentation method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] The storage space management method provided in this embodiment can be applied to non-volatile storage memory, wherein the non-volatile storage memory (Non-Volatile Memory, NVM for short) can at least include: Resistive RAM (Resistive RAM, RRAM for short), Phase Change Memory (PCM for short), Magnetic RAM (MRAM for short), and Spin-Torque Transfer RAM (STT RAM for short). Among them, this type of memory has the characteristics of large capacity, high density, low energy consumption, fast read and write speed, and long wear cycle. This type of memory can be directly connected to the processor memory subsystem, that is, connected to the memory bus. In this case, NVM can be called persistent memory, that is, persistent memory. In the context of cloud computing and big data, many applications require their own data or data structures to be stored persistently. Persistent memory can not only meet this requirement, but also reduce the storage stack level and improve storage ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a memory defragmentation method and apparatus. The method comprises the steps of dividing a target application into a plurality of threads; when the target application is subjected to defragmentation, querying a link table with a maximum moving value in a value information segment tree of each thread, wherein the link table carries storage spaces with the same moving values, the value information segment tree is used for querying the moving value of each link table, and the moving value is used for measuring allocation or release values corresponding to the storage spaces during defragmentation; selecting the storage space meeting a preset moving condition in the link table with the maximum moving value; and moving the storage space to the target storage space. Through the method provided by the invention, the problem of long defragmentation time caused by lack of a memory defragmentation mechanism for an NVM in related technologies is solved, so that the effects of shortening the defragmentation time and improving the defragmentation efficiency are achieved.

Description

technical field [0001] The present invention relates to the communication field, in particular to a memory defragmentation method and device. Background technique [0002] With the rapid development of cloud computing and big data technology, users have higher and higher requirements for the storage efficiency and storage quality of the storage system, that is, they need to have the characteristics of large capacity, high density, low energy consumption, and fast read and write speed. Storage systems, and storage media represented by Dynamic Random Access Memory (DRAM for short) and Flash Flash have gradually reached technical bottlenecks, such as capacity and density bottlenecks. That is, under the same area, it is difficult to increase the capacity of DRAM and Flash; in addition, in many handheld devices, the energy consumption of DRAM, especially the refresh energy consumption, has accounted for about 40% of the system energy consumption of handheld devices. In some data...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F12/02
CPCG06F12/02
Inventor 李林熊先奎葛聪
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products