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

Deallocation command processing method and storage device thereof

A de-allocation and command technology, applied in the storage field, can solve problems such as affecting the performance of solid-state drives, prolonging the processing time of de-allocation commands, and affecting the execution of IO commands.

Active Publication Date: 2018-12-25
MEMBLAZE TECH BEIJING
View PDF10 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the prior art, a large number of memory access operations are required during the execution of the de-allocation command, which seriously prolongs the processing time of the de-allocation command and affects the performance of the solid-state disk, thereby affecting the performance of simultaneous IO commands. implement

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
  • Deallocation command processing method and storage device thereof
  • Deallocation command processing method and storage device thereof
  • Deallocation command processing method and storage device thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0104] A table structure that stores mapping information from logical addresses to physical addresses is called an FTL table. The FTL table is important metadata in solid-state storage devices. The FTL table records the address mapping relationship in units of data pages in the storage device. The FTL table includes entries (or entries) of multiple FTL tables. In an example, the entry of each FTL table records the correspondence between a logical page address and a physical page. In another example, the entries of each FTL table record the corresponding relationship between multiple consecutive logical page addresses and multiple consecutive physical pages. In yet another embodiment, the entry of each FTL table records the correspondence between the logical block address and the physical block address. In yet another example, the FTL table records the mapping relationship between the logical block address and the physical block address, and / or the mapping relationship betwe...

Embodiment 2

[0109] In this embodiment, an erasing or garbage collection operation is performed in units of physical blocks in the storage device. In this embodiment, the entry of each FTL table records the correspondence between a logical page address and a physical page. In the solid-state disk, an FTL table, a valid page table, and a valid page count table are maintained. in, figure 2 It is a schematic diagram of the FTL table before processing the de-allocation command in this embodiment, and the FTL table indicates the corresponding relationship between the logical page address and the physical page address. image 3 A schematic diagram of the valid page table before the processing in this embodiment is allocated before the command ( image 3 only shown in figure 2 The effective page table of the physical block related to the FTL table in the FTL table), the effective page table records the state of the data corresponding to the logical page stored in the corresponding physical b...

Embodiment 3

[0126] In Embodiment 3 according to the present application, compared with Embodiment 2, the effective page table is canceled. Specifically, in the control unit 104 (see figure 1 ) memory or DRAM 110 does not record a valid page table (see image 3 , Figure 7 ).

[0127] Alternatively, in the physical block of the NVM chip, a logical address corresponding to the physical address when data is written to each physical address of the physical block is recorded. As an example, logical addresses of logical pages are recorded in physical blocks. In the physical block, the physical address of each written data belonging to the physical block is recorded in association with the logical address corresponding to the physical address when the data is written. For example, a physical address and a logical address pair are recorded in a physical block, and a corresponding logical address can be indexed according to the physical address. As yet another example, in the physical block, ...

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

A deallocation command processing method and a storage device thereof are disclosed. The disclosed deallocation method includes obtaining a logical address range indicated by the deallocation commandin response to the deallocation command, and obtaining a logical address range indicated by the deallocation command in response to the deallocation command; updating an FTL table, and setting an entry of the FTL table corresponding to a logical address range indicated by a deallocation command as a specified value; in response to the write command, recording the association of the physical address assigned to the write command with the logical address accessed by the write command in the NVM.

Description

technical field [0001] The present application relates to the field of storage technologies, in particular to a method for processing de-allocation commands and a storage device thereof. Background technique [0002] The host and the storage device can be coupled in various ways, including but not limited to connecting the host through SATA, IDE, USB, PCIE, NVMe (NVM Express), SAS, Ethernet, Fiber Channel, wireless communication network, etc. with storage devices. A host may be an information processing device capable of communicating with a storage device in the above manner, for example, a personal computer, a tablet computer, a server, a portable computer, a network switch, a router, a cellular phone, a personal digital assistant, and the like. [0003] figure 1 A block diagram of a storage device. The solid-state storage device 102 is coupled with the host, and is used to provide storage capacity for the host. The host and the solid-state storage device 102 can be co...

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/02
CPCG06F12/0292
Inventor 路向峰孙清涛
Owner MEMBLAZE TECH BEIJING
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