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

Method and device for processing mapping tables in memory

A processing method and mapping table technology, which is applied in the field of data processing, can solve the problems of large mapping table, inability to fully load, large read and write delays, etc.

Active Publication Date: 2015-01-14
GIGADEVICE SEMICON (BEIJING) INC
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The current problem for FTL is that when the mapping table in the FTL needs to be read into the RAM (Random Access Memory, random access memory / memory) of the operating system, sometimes the mapping table is too large to be loaded into memory problem
The disadvantage of this common method is that each conversion of the mapping table requires an additional process of reading and writing data, resulting in a large delay in reading and writing.

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
  • Method and device for processing mapping tables in memory
  • Method and device for processing mapping tables in memory
  • Method and device for processing mapping tables in memory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] refer to figure 2 , shows a flow chart of the steps of Embodiment 1 of a method for processing a mapping table in memory according to the present invention, the mapping table may include two or more sub-mapping tables; the storage space of the memory may include Two or more sub-storage spaces Slot, the sub-storage space Slot may have a corresponding status identifier, and the status identifier may include an empty status identifier and a non-empty status identifier;

[0052] In a specific implementation, the mapping table is divided into multiple equal sub-mapping tables, such as Mapping table part_1, Mapping table part_2, Mapping table part_3.... A part of the storage space is allocated in the memory and divided into many blocks of sub-storage space, and each block of sub-storage space can be used to store data in a specific format, such as a mapping table. This sub-storage space can be figuratively called a slot (Slot), just like each slot in a sound box can store an ...

Embodiment 2

[0065] refer to Figure 5 , shows a flow chart of steps in Embodiment 2 of a method for processing a mapping table in memory according to the present invention, the mapping table may include two or more sub-mapping tables; the storage space of the memory may include Two or more sub-storage spaces Slot, the sub-storage space Slot can have a corresponding state identification, and the status identification can include an empty status identification and a non-empty status identification; the sub-storage space Slot can be stored in the internal memory The access queue of the storage space Slot; the memory can communicate with the flash memory NAND; specifically, the following steps can be included:

[0066] Step 401, judging whether the target sub-mapping table exists in the sub-storage space Slot; if the target sub-mapping table does not exist in the sub-storage space Slot, then perform step 402; if the target sub-mapping table exists In the sub-storage space Slot, execute step ...

Embodiment 3

[0088] refer to Figure 8 , which shows a structural block diagram of an embodiment of a processing device with a mapping table in memory according to the present invention, the mapping table may include two or more sub-mapping tables; the storage space of the memory may include two or More than two sub-storage spaces Slot, the sub-storage space Slot can have a corresponding status identifier, and the status identifier can include an empty status identifier and a non-empty status identifier; specifically, the following modules can be included:

[0089] The first judging module 601 is configured to judge whether the target sub-mapping table exists in the sub-storage space Slot; if the target sub-mapping table does not exist in the sub-storage space Slot, call the second module;

[0090] The second judging module 602 is used to judge whether there is a sub-storage space Slot of an empty state identification; if there is a sub-storage space Slot of an empty state identification, ...

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 method and a device for processing mapping tables in the memory. The method includes steps of judging whether target mapping sub-tables exist in memory sub-spaces Slot or not; if no target mapping sub-stables exist in the memory sub-spaces Slot, judging whether the memory sub-spaces Slot with empty state identifiers exist or not, and if yes, adding the target mapping sub-tables to the memory sub-spaces Slot with the empty state identifiers; updating the state identifiers of the memory sub-spaces Slot into non-empty state identifiers. By the method and the device for processing the mapping tables in the memory, conversion times of the mapping tables in the memory and read-write operation of data are reduced, and read-write delay is shortened.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a method for processing a mapping table in memory and a device for processing a mapping table in memory. Background technique [0002] FTL (Flash Translation Layer, Flash Translation Layer) in eMMC (Embedded Multi Media Card, embedded multimedia card), flash NAND and other products is a medium for dialogue with the operating system. Due to the existence of FTL, the operating system can Use flash memory and other products as a disk drive, and create multiple virtual data blocks or sectors on flash memory and other products to store and manage data. [0003] The current problem for FTL is that when the mapping table in the FTL needs to be read into the RAM (Random Access Memory, random access memory / memory) of the operating system, sometimes the mapping table is too large to be loaded into Problems in memory. Therefore, only a part of the mapping table can be loaded into ...

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
Inventor 高会娟朱荣臻曹堪宇
Owner GIGADEVICE SEMICON (BEIJING) INC
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