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

Mapping method for decreasing solid state disk metadata refreshing frequency

A technology of solid-state hard disk and mapping method, which is applied in the fields of electrical digital data processing, instruments, energy-saving computing, etc. It can solve the problems affecting the read and write performance of solid-state hard disk and the length of power-on reconstruction time, so as to shorten the number of flashbacks and reduce the frequency of flashbacks , the effect of meeting the requirements of the reconstruction time

Active Publication Date: 2018-06-05
HONGQIN (BEIJING) TECHNOLOGY CO LTD
View PDF11 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the disadvantage of page-level mapping is that the generated address mapping information table, i.e. metadata, is far more than other methods of mapping, and in order to ensure that the data is not lost when the SSD is hot-swapped, the FTL algorithm uses a flashback mechanism to update the metadata A global backup is made in the flash memory, but the flashback frequency will directly affect the overall read and write performance of the SSD and the power-on and rebuild time

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
  • Mapping method for decreasing solid state disk metadata refreshing frequency
  • Mapping method for decreasing solid state disk metadata refreshing frequency
  • Mapping method for decreasing solid state disk metadata refreshing frequency

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The FTL algorithm is used as the translation layer of the solid-state hard disk, and its main function is to realize the management of flash memory data. Common FTL algorithms mainly have three mapping methods: block mapping, page mapping, and hybrid mapping. The three mapping methods have their own advantages and disadvantages. From the overall performance analysis, the page-level mapping has the highest read and write efficiency for random small files, and the garbage collection operation will not appear the Full Meger phenomenon (this phenomenon will cause the read and write performance to be significantly worse for a period of time). decline).

[0022] Since the size of the logical page used in the page-level mapping method determines the size of the global mapping table, for a large-capacity solid-state disk, the least recently used (LRU principle) strategy can be used to select a part of the mapping table suitable for the size of the hardware SRAM space and load i...

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 mapping method for decreasing the solid state disk metadata refreshing frequency so as to decrease the metadata refreshing frequency. The method comprises the steps that a caching mapping table is divided into an increment caching mapping table and a continuous caching mapping table, all updated maps which are not refreshed to Nand Flash are saved in the increment cachingmapping table; if the mapping amount in the increment caching mapping table in the read-write process reaches a preset threshold value, the operation for refreshing the continuous caching mapping table is triggered, if the phenomenon that only a small number of increment mapping tables are saved due to abnormal power failure happens, the overall mapping table is updated after power is on, and rebuilding is completed. The table refreshing frequency in the read-write process is lowered, the metadata refreshing quantity during abnormal failure is decreased, and meanwhile the requirement for the rebuilding time of a solid state disk is met.

Description

technical field [0001] The invention relates to a data processing method of a hard disk, in particular to a mapping method for reducing the brushback frequency of metadata of a solid-state hard disk. Background technique [0002] SSDs need FTL (Flash Translation Layer) algorithm for address translation when reading and writing data. Usually, FTL algorithms can use three mapping methods: block level, page level, and mixed according to the minimum mapping unit. Among them, the random data read and write performance of page-level mapping is the best, so most of the SSDs currently use this mapping method. However, the disadvantage of page-level mapping is that the generated address mapping information table, i.e. metadata, is far more than other methods of mapping, and in order to ensure that the data is not lost when the SSD is hot-swapped, the FTL algorithm uses a flashback mechanism to update the metadata A global backup is made in the flash memory, but the flashback frequen...

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 Applications(China)
IPC IPC(8): G06F12/0877G06F12/1009
CPCG06F12/0877G06F12/1009Y02D10/00
Inventor 张涛杨建利蔡震周洋
Owner HONGQIN (BEIJING) TECHNOLOGY CO LTD
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