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

Solid-state disk address mapping method

An address mapping and address mapping table technology, applied in memory address/allocation/relocation, instrumentation, electrical digital data processing, etc., can solve the problem of high page mapping cost, achieve flexible page mapping, save memory space, and reduce memory space. small effect

Active Publication Date: 2017-09-01
SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The page mapping table's demand for cache space leads to extremely high cost of page mapping

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
  • Solid-state disk address mapping method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention will be described in detail below with reference to the accompanying drawings and specific embodiments. The following embodiments are explanations of the present invention, but the present invention is not limited to the following embodiments.

[0022] The solid-state disk address mapping method provided by the present invention first divides the original address mapping table into n blocks of equal size. If the size of the original address mapping table is 1GB, and each block size is 1M, then there are 1024 blocks, and each block is properly compressed. Algorithm, such as the LZW algorithm, and then save the compressed mapping block and related block information to Flash; when the solid state disk starts, load the compressed mapping block and related block information into the memory, and construct a compressed block linked list.

[0023] There are three linked lists in the memory: the compressed block linked list, the activated linked list and the...

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 a solid-state disk address mapping method. The method comprises the steps that an original address mapping table is divided into a plurality of mapping blocks; each mapping block is compressed to obtain a compressed block; the compressed blocks and relevant block information are merged and saved into a flash; when a solid-state disk is started, the compressed blocks and the relevant block information in the flash are loaded into a memory, and a compressed block linked list is constructed according to the compressed blocks in the memory; during address mapping, whether a corresponding address mapping table is in an activated linked list is detected according to a logic address, and if the corresponding address mapping table is in the activated linked list, a physical address is found in the activated linked list; and if the corresponding address mapping table is not in the activated linked list, a compressed block needing to be decompressed is found in the compressed block linked list according to the logic address, the compressed block is decompressed to obtain the corresponding mapping block, the physical address is obtained through query in the address mapping table of the mapping block, and the mapping block is mounted into the activated linked list. Through the method, memory space occupied by the mapping table is substantially reduced, and a large amount of the memory space is saved.

Description

technical field [0001] The invention relates to an address mapping method of a solid state disk, in particular to an address mapping method of a solid state disk based on a compression algorithm. Background technique [0002] The page mapping algorithm maintains a page mapping table, and each mapping relationship in the page mapping table consists of a logical page number and a physical page number. Page mapping is an extremely flexible address mapping strategy. There is a fully associative mapping relationship between the logical page and the physical page in the solid-state disk using the page mapping mechanism, that is, the data requested by the write can be written to any page in the flash, even if it is Frequent random write requests will not cause excessive garbage collection. The page-mapping strategy can efficiently handle random write requests with low garbage collection overhead. [0003] The storage space occupied by each mapping relationship in the page mapping...

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/06
CPCG06F12/0615
Inventor 赵贺辉
Owner SUZHOU LANGCHAO INTELLIGENT 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

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