Static Wear Leveling Method and System for Solid State Disk

A wear-leveling, solid-state drive technology, applied in memory address/allocation/relocation, etc., can solve the problem of inability to guarantee the performance of wear-leveling algorithm by memory CPU time

Inactive Publication Date: 2011-12-21
SHANGHAI JIAO TONG UNIV +1
View PDF2 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved by the present invention is: it is impossible to ensure the performance of the wear leveling algorithm while occupying less memory and consuming shorter CPU time

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
  • Static Wear Leveling Method and System for Solid State Disk
  • Static Wear Leveling Method and System for Solid State Disk
  • Static Wear Leveling Method and System for Solid State Disk

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The storage technology and control algorithm of flash memory (flash memory) or SSD (Solid-State Drives) based on flash memory of the present invention adopt the least recent algorithm (LRU) statistics and processing of aging mechanism on the basis of hash table The hot and cold properties of the block and take corresponding actions to achieve the purpose of wear leveling. The invention is a wear leveling algorithm based on a hash table to overcome the problem that the cost of the previous wear leveling algorithm is too high or the cost is low but the performance cannot be guaranteed, and the wear leveling algorithm prolongs the life of the flash memory as much as possible while reducing the overhead.

[0054] The invention is based on the observation that in flash memory some blocks are frequently erased and need to be cooled, and some blocks which store cold data are rarely erased and need to be updated more often. Therefore, different from the previous implementation ...

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 provides a method for balancing static abrasion of a solid hard disc, comprising the following steps of: S1, constructing a hash table by using physical addresses corresponding to erased blocks as a key and using a 16-bit counter as a value, and storing the hash table in a internal memory; S2, aging and updating the hash table in the internal memory when a block erasing event occurs; and S3, comparing counters corresponding to blocks in the hash table in the internal memory so as to distinguish cold and hot blocks, and carrying out cold and hot data exchange on the cold and hot blocks in the hash table. The invention also provides a system for balancing the static abrasion of the solid hard disc. In the invention, the cold and hot attributes of the blocks are counted and processed by adopting a least recently used (LRU) algorithm of an aging mechanism on the basis of the hash table and corresponding operations are carried out, so that the performance of an abrasion balancing algorithm is ensured while less internal memory is occupied and shorter CPU (Central Processing Unit) time is consumed.

Description

technical field [0001] The invention relates to the technical field of computer data storage, in particular to a static wear leveling method and system for a solid state disk. Background technique [0002] In computer data storage technology, solid-state hard drives based on flash memory have many advantages such as small size, low power consumption, high speed, and strong shock resistance. And due to the inherent shortcomings of flash memory, solid-state drives also have shortcomings. Unlike traditional hard drives, SSDs typically have limited erase cycles. For single-level storage (SLC, single-level cells), it can usually be erased 100,000 times; for multi-layer storage (MLC, multi-level cells), it can usually only be erased 10,000 times. In NAND Flash, the frequency of data update is different. Data that is updated frequently is called hot data, while data that is updated relatively infrequently is called cold data. If hot data continuously accesses the same block, ca...

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
Inventor 高立森付宇卓蒋江刘婷
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap