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

Flash Translation Layer (FTL) address mapping method and device

An address and mapping table technology, applied in the field of communication, can solve the problems of high latency in the read and write process, complex implementation process, etc.

Active Publication Date: 2017-01-11
HUAWEI TECH CO LTD +1
View PDF8 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Embodiments of the present invention provide a method and device for FTL address mapping, which can solve the problem that the page mapping method in the prior art has a complicated implementation process and leads to high delay in the read and write process

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
  • Flash Translation Layer (FTL) address mapping method and device
  • Flash Translation Layer (FTL) address mapping method and device
  • Flash Translation Layer (FTL) address mapping method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0065] In order to make the advantages of the technical solution of the present invention clearer, the present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0066] An embodiment of the present invention provides a method for FTL address mapping, which is used for FTL, such as figure 1 As shown, the method includes:

[0067] 101. The FTL divides the logical address space into several logical addres...

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 embodiment of the invention discloses a Flash Translation Layer (FTL) address mapping method and device, relates to the technical field of communication, and can solve the problem that a page mapping method in the prior art is complex in implementation process, and thus a reading-writing process is high in delay. The method provided by the invention comprises the steps of dividing a logic address space into a plurality of logic address fields; building a virtual address space; building a page-level mapping table between each logic address field and a virtual address field corresponding to the logic address field, and a block-level mapping table between a virtual block in each virtual address field and a physical block in a physical address space mapped with the virtual block in the virtual address field; when a mainframe reads or writes data, a target logic page address corresponding to the data read or written by the mainframe is acquired; determining a target virtual page address according to the target logic page address and the page-level mapping table; and determining a target physical page address according to the target virtual page address and the block-level mapping table. The method and device provided by the invention are applicable to FTL address mapping.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a method and device for FTL address mapping. Background technique [0002] Flash memory Flash-based SSD (Solid State Drive, solid state drive) is composed of host interface, processor, memory, channel controller and a set of flash memory Flash chips. The Flash chip includes multiple wafer dies, and each die includes multiple groups plane, each plane includes 2048 block blocks, and each block consists of 256 pages. The read and write granularity of the Flash chip is one page, and the erase granularity is one block. The read and write characteristics are write-after-erase after erasing, that is, the data on the chip cannot be updated in place. The read-write space presented by the SSD, that is, the space used by upper-level users, is the logical address space. The internal read-write space of the SSD is composed of Flash particles, which is called the physical address space...

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/0246G06F2212/7201
Inventor 张子刚蒋德钧熊劲
Owner HUAWEI TECH 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