Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A lowercase optimization method for journaling file system based on non-volatile memory

A log file, non-volatile technology, applied in file systems, file system types, file system functions, etc., can solve problems such as limited performance improvement, reduce space allocation costs, strong data consistency guarantees, and balance data consistency Sexual overhead and performance effects

Active Publication Date: 2020-04-24
NAT UNIV OF DEFENSE TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to block addressing and sequential reading and writing, traditional block devices are always limited in terms of performance improvement for small file reading and writing and small updates

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
  • A lowercase optimization method for journaling file system based on non-volatile memory
  • A lowercase optimization method for journaling file system based on non-volatile memory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] Reference figure 1 , The present invention provides a lowercase optimization of a log file system based on non-volatile memory, including:

[0019] In the first step, the system parallels NVM and DRAM and connects directly to the CPU memory bus. The CPU uses load and store to access NVM. Use the copy_from_user_nocache() interface to bypass the cache to ensure that the data to be written is persisted before the related metadata is modified;

[0020] In the second step, the system stores the data and metadata in the NVM in a linked list structure, and each inode uses a separate log to support concurrent access. Store the metadata index in DRAM in the form of radix tree to support quick search. Data is based on page allocation, the default size of a data page is 4096 bytes (4KB);

[0021] In the third step, when the data is updated, first calculate the number of data pages involved in the update. When the update is larger than a data page size of the file system, skip to step ...

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 relates to a performance optimizing method for a log file system based on a nonvolatile memory. The method comprises the following steps: connecting an NVM and a DRAM to a memory bus ofa CPU, updating small data by in-situ write so as to minimize occupation of the memory, carrying out fine-grained backup on the data to be updated by using a small data log, and recording the newest data information, which requires to be changed, of the file; storing a global hash table by a fixed-length circular buffer region, and recording an initial address of every update for rapid indexing tothe data page when in next in-situ updating; recording the initial address of the updated data page for next rapid indexing to the data page; and after data writing is finished, updating log tail byupdating a pointer, which points to a data block, of metadata to submit write at this time as a mark for completion of operation at this time. Expenditure and performance for data consistency can be balanced, space distribution costs are reduced, write amplification in a small data updating process is avoided, and meanwhile, powerful data consistency is ensured.

Description

Technical field [0001] The invention relates to a method for optimizing the performance of a log file system based on non-volatile memory, in particular to a method for optimizing write performance in a small data update scenario. Background technique [0002] Several non-volatile memory technologies (NVM) are currently being researched and developed, including phase change memory (PCM), ferroelectric memory (FeRAM), memristors (Memristors), spin torque transfer memory ( STT-RAM) and 3D XPoint, etc. These NVMs have the advantages of large capacity, high integration, low leakage power consumption, fast access speed, non-volatility, and byte addressing. As NVM has both the byte addressable characteristics of DRAM and the persistence of disks, data can be persisted at the memory level in NVM. Persistent memory was initially simulated as a block device in the form of RAMDISK to be compatible with traditional file systems, so that it benefited from memory-level persistence. However...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/18G06F16/13G06F16/17G06F16/14
CPCG06F16/13G06F16/152G06F16/1727G06F16/1815
Inventor 肖侬李阳刘芳
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com