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

Storage system and method based on solid state medium and cold-hot data identification method

A solid-state storage and storage system technology, applied in storage systems, storage systems based on solid-state storage media, hot and cold data identification of storage systems, and storage fields based on solid-state storage media, can solve the problems of price reduction, high complexity, and unit capacity. Problems such as price drop, to achieve the effect of simple identification method

Active Publication Date: 2012-11-28
SHANNON SYST
View PDF3 Cites 52 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] (2) Price decline: With the advancement of semiconductor technology, the capacity of flash memory has also doubled every less than two years according to Moore's Law, and the price per unit capacity has also decreased.
[0015] 2. A lot of computing resources are required: for example, the tracking of LPA update frequency is realized through hash (hash) function and bloom filter. These algorithms need to be calculated through hash function, and the complexity is very high

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
  • Storage system and method based on solid state medium and cold-hot data identification method
  • Storage system and method based on solid state medium and cold-hot data identification method
  • Storage system and method based on solid state medium and cold-hot data identification method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0075] The invention implements effective hot and cold data detection and classification through the built-in garbage collection mechanism of FTL. The calculation required for the realization of this algorithm is very small, and each LPA only needs two bits of storage, which can effectively realize the real-time tracking and identification of hot and cold data, and take into account the following two aspects at the same time:

[0076] (1) Frequency: An LPA with a high update frequency will be effectively identified as hot data, and vice versa.

[0077] (2) Short-term timeliness: During use, the usage frequency of a data block LPA will change; for example, the LPA that was frequently updated in the previous period may not be updated in the latest period, thus converting from hot data to cold data. Data, although it seems that the LPA may be updated relatively frequently from the perspective of the whole period. However, the hot and cold data has a strong timeliness. Hot data c...

Embodiment 2

[0115] This embodiment discloses a method for identifying hot and cold data of a storage system. The identification method is used to identify the status of a logical page, and the status includes at least a cold data status and a hot data status.

[0116] The commands accepted by the logical page include the first type of write command and the second type of write command; the first type of write command includes the host write command, indicating that the write command comes from the host host or the user; the second type of write command includes But not limited to the system GC / WL write command, it means that the write command comes from the storage management module itself.

[0117]In an embodiment of the present invention, the status includes only cold data status and hot data status. The identification method includes: if the logical page is updated once or several times continuously by the host, then it is judged that the logical page is in the hot data state; otherwis...

Embodiment 3

[0128] The present invention combines hot and cold data identification with garbage collection (GC: garbage collection) and wear leveling (WL: wear leveling) in FTL. For details, please refer to Figure 3A . In FTL, write requests can be divided into two categories: the first type of write command comes from the host (host) or user, that is, the data really needs to be updated (host write); the second type of write command comes from FTL itself, that is, the Write command is caused by GC or WL. This type of write request does not update the data, but due to GC or WL, FTL needs to copy the data to a new physical page address (PPA: physical page address).

[0129] Data has two stable states, hot and cold. In order to reduce the frequent state transition of LPA between hot data and cold data, an intermediate transition state (warm) is introduced into the algorithm, but FTL uses the transition state LPA when the LPA enters the transition state when processing data. The temperat...

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 storage system and a method based on a solid state medium. The storage system comprises at least one identification method of cold-hot data, the identification method is used for identifying the state of a logic page, and the state at least comprises a cold data state and a hot data state; the identification method comprises the following steps: if the logic page is updated for one or multiple times by a host in a preset time, judging that the logic page is in the hot data state; otherwise, if the logic page is not updated by the host for a long time, and the updating is carried out for one or multiple times to the storage physical address of the logic page by the action of a garbage recycle and abrasion balancing unit, judging that the logic page is in the cold data stage. According to the storage system and the method based on the solid state medium, the performances (reading and writing speeds and bandwidth) of the solid state storage can be improved, and the purpose of achieving maximal service life of the solid state storage system is realized by the reduction of the written data.

Description

technical field [0001] The invention belongs to the technical field of data storage, and relates to a storage system, in particular to a storage system based on solid state media; at the same time, the invention also relates to a storage method based on solid state media; in addition, the present invention The invention also relates to a method for identifying hot and cold data of a storage system. Background technique [0002] The data storage technology based on flash memory (NAND Flash) has developed rapidly in the past ten years, and has gradually replaced the traditional magnetic recording hard disk (hard disk drive, HDD) in many applications. The main reasons are: [0003] (1) Fast speed: Unlike traditional HDDs, data storage based on flash memory does not rely on magnetic head mechanical addressing, so there is a substantial increase in data read and write speed, which meets the increasingly stringent requirements of applications for data storage throughput speed ...

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
IPC IPC(8): G06F12/02G06F13/38
CPCG06F12/0246G06F2212/7201G06F2212/7205
Inventor 周溱阳学仕
Owner SHANNON SYST
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