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

Effective data bitmap creation method and device, storage medium and electric equipment

An effective data and bitmap technology, applied in the input/output process of data processing, electrical digital data processing, instruments, etc., can solve the problems of low efficiency of garbage collection and achieve the effect of improving efficiency and fast access speed

Active Publication Date: 2021-02-19
成都佰维存储科技有限公司
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method of scanning the mapping table to create the super block VBMP to be recycled will account for 20% of the entire garbage collection process time, resulting in low efficiency of garbage collection

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
  • Effective data bitmap creation method and device, storage medium and electric equipment
  • Effective data bitmap creation method and device, storage medium and electric equipment
  • Effective data bitmap creation method and device, storage medium and electric equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0072] Please refer to figure 1 , a method for creating an effective data bitmap, comprising steps:

[0073] S1. Load the valid data bitmap corresponding to each super block in the flash memory of the solid-state hard disk into the host memory buffer of the solid-state hard disk;

[0074] When the SSD card is activated successfully, it will initialize the VBMP (valid data bitmap) corresponding to each super block. The VBMP corresponding to each super block is expressed in the form of a bit array, and each bit corresponds to the 4k storage space of a specific page. Set all the bits in VBMP to be invalid. You can set a specific value to be invalid according to your needs. For example, you can set it to be invalid when it is 0 and valid when it is 1. You can also set it to be invalid when it is 1 and valid when it is 0. ;

[0075] For example, if there are 10,000 4K data on each super block, bit data can be used as the VBMP corresponding to the super block, bit 0 means the firs...

Embodiment 2

[0106] The difference between this embodiment and Embodiment 1 is that it further defines how to rebuild the mapping table and valid data bitmap after abnormal power failure:

[0107] Write the valid data bitmap in the host memory buffer to the flash memory of the solid-state hard disk while writing the updated mapping table to the flash memory of the solid-state hard disk each time;

[0108] After updating the mapping table and writing the updated mapping table to the flash memory of the solid-state hard disk each time, the last physical address of the updated mapping table is determined as a boundary point, and the boundary point is stored In the flash memory of the solid-state hard disk, through the boundary point, you can know that the physical address corresponding to the data written before the boundary point has been updated in the mapping table and written into the flash memory. The boundary point is read from the flash memory of the hard disk, and then the data page a...

Embodiment 3

[0118] Please refer to figure 2 , a device for creating an effective data bitmap, comprising:

[0119] A loading module, configured to load the valid data bitmap corresponding to each super block in the flash memory of the solid-state hard disk into the host memory buffer of the solid-state hard disk;

[0120] An update module, configured to update the corresponding valid data bitmap in the host memory buffer when updating the mapping table;

[0121] A receiving module, configured to receive a garbage collection request, and determine a target super block corresponding to garbage collection according to the garbage collection request;

[0122] The creation module is used to load the effective data bitmap corresponding to the target super block in the memory buffer of the host into the controller memory of the solid-state hard disk.

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 discloses an effective data bitmap creation method and equipment, a readable storage medium and an electronic device, all effective data bitmaps in a flash memory of a solid state disk are loaded into an HMB of the solid state disk, and when a mapping table is updated each time, the effective data bitmap corresponding to a host memory buffer is updated, and the effective data bitmapcorresponding to the host memory buffer is updated. By utilizing the advantage of high access speed of the HMB and updating the corresponding effective data bitmap in the HMB while updating the mapping table, after a garbage collection request is received, the corresponding effective data bitmap only needs to be obtained from the HMB according to the target super block corresponding to garbage collection and is loaded into the controller memory of the solid state disk, so that the garbage collection efficiency of the solid state disk is improved. According to the method, the effective data bitmap is created, so that the efficiency of creating the effective data bitmap is greatly improved, the problems that the whole garbage collection time is too long and the efficiency is low due to the fact that the effective data bitmap is created in a mode of scanning the mapping table in the garbage collection process are avoided, and the garbage collection efficiency of the memory is greatly improved.

Description

technical field [0001] The invention relates to the field of memory data management, in particular to a method, device, readable storage medium and electronic equipment for creating an effective data bitmap. Background technique [0002] In Dynamic Random Access Memory-less (DRAM-less) Solid State Disk (SSD) products, the controller memory space of DRAM-less products is smaller than that of ordinary SSDs Therefore, when the controller memory of the SSD is smaller than the storage capacity of the hard disk, when garbage collecting the SSD, it is usually necessary to use the method of time-for-space to make reasonable use of the space. In the case of time-for-space exchange, a valid data bitmap (Valid Bitmap, VBMP) is usually used for garbage processing, and the unit of garbage collection is a super block, so each super block needs to correspond to a VBMP, so that in the process of garbage collection You can find valid data to move. [0003] For a NAND (a computer flash memo...

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): G06F3/06
CPCG06F3/0607G06F3/0656G06F3/0658G06F3/0679
Inventor 孙成思孙日欣邓羽高嵊昊
Owner 成都佰维存储科技有限公司
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