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

Writing, reading and garbage collection method of solid-state memory system

A solid-state storage and garbage technology, applied in memory address/allocation/relocation, energy-saving computing, climate sustainability, etc., can solve problems such as occupation, achieve the effect of improving storage efficiency and reducing power consumption

Active Publication Date: 2013-06-12
SUZHOU INST OF NANO TECH & NANO BIONICS CHINESE ACEDEMY OF SCI
View PDF5 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For a storage system without the dedup function, each piece of data with the same content will still occupy a piece of storage space

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
  • Writing, reading and garbage collection method of solid-state memory system
  • Writing, reading and garbage collection method of solid-state memory system
  • Writing, reading and garbage collection method of solid-state memory system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0021] The solid-state storage system (SSD) of the present invention has the function of online duplicate data deletion. In the solid-state storage system, it is assumed that the deduplication (dedup) unit is a fixed-length block (chunk), and the length of each block is determined according to the page size of Flash, which can be 4KB, 8KB or 16KB. The generation of the unique eigenvalue of a certain piece of data should meet the following conditions: 1. The eigenvalue is only related to the content of the certain piece of data; 2. There is a relationship between the content of the certain piece of ...

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 writing, reading and garbage collection method of a solid-state memory system having an online repeated data deleting function. The writing method comprises the steps of receiving a request for writing a logic page through the solid-state memory system; calculating a characteristic value (i.e. fingerprint) of data of the logic page; judging whether the characteristic value of the data of the logic page exists in a fingerprint mapping table or not; recording a mapped address of the logic page in the address mapping table as a physical page address corresponding to the characteristic value of the data of the logic page in the mapping table if the characteristic value of the data of the logic page exists in the fingerprint mapping table; and enabling a valid page count of the corresponding physical page address in a valid page count table plus one. Due to the adoption of the writing, reading and garbage collection method of the solid-state memory system having the online repeated data deleting function, repeated data which is written into the solid-state memory system can be eliminated online, so that the memory efficiency and performance of the solid-state memory system can be improved, and the power consumption can be reduced.

Description

technical field [0001] The invention mainly relates to the field of solid-state storage systems, in particular to a writing, reading and garbage collection method of a solid-state storage system with an online deduplication function. Background technique [0002] Solid State Disk (SSD) is a storage device that uses solid-state storage media and has a hard disk user interface. Existing SSDs generally use NAND Flash as a storage medium. Since NAND Flash has limited programming / erasing times (for example, 25nm multi-level cell flash memory (MLC NAND Flash) generally has a programming / erasing lifespan of 3000 times), how to reduce the loss of NAND Flash in SSD is to improve the service life of SSD and An important technical topic of reliability. [0003] Data deduplication (Data Deduplication) is a technology widely used in the field of storage technology to reduce the amount of data. The principle is: for each data A written into the storage system, the unique characteristic...

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/02
CPCY02D10/00
Inventor 刘伟
Owner SUZHOU INST OF NANO TECH & NANO BIONICS CHINESE ACEDEMY OF SCI
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