CN100470505C - Method for improving data storing reliability of Flash reserved space by conditional loss equalization algorithm - Google Patents
Method for improving data storing reliability of Flash reserved space by conditional loss equalization algorithm Download PDFInfo
- Publication number
- CN100470505C CN100470505C CNB2007100199994A CN200710019999A CN100470505C CN 100470505 C CN100470505 C CN 100470505C CN B2007100199994 A CNB2007100199994 A CN B2007100199994A CN 200710019999 A CN200710019999 A CN 200710019999A CN 100470505 C CN100470505 C CN 100470505C
- Authority
- CN
- China
- Prior art keywords
- space
- flash
- block piece
- loss equalization
- data storing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Memory System (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
The invention is a method to improve the data storage reliability in Flash reserved area through conditional wear-leveling algorithm. Specifically, it adopts the conditional wear-leveling algorithm in the reserved Flash area to achieve high reliability in data storage area to preserve important user data.
Description
Technical field
The present invention is a kind of method that improves Flash retaining space data storing reliability by the loss equalization algorithm of having ready conditions, the use of this method can allow the user that significant data is stored in the retaining space of flash storer, and then realizes the high reliability of significant data storage.
Background technology
In recent years, along with day by day popularizing of consumer electronics multimedia sound, Video Applications, portable personal consumer digital product is used and is maked rapid progress, requirement to the capacity of multimedia document storage and speed is also more and more higher, correspondingly, Flash chip consumption demand is also more and more, and for example, flash storage cards such as the MP3 player of support extrapolation storage card, PMP, digital camera, multimedia handset, PDA, individual/notebook, satellite navigation system are widely used therein.
But because the Flash chip limits in actual use, each block space can only bear the erasing times of limited number of times, therefore, just requires to come the space use of Flash is managed efficiently by certain data structure and algorithm.The general management method that adopts is loss equalization technology (Wear Leveling), and the loss equalization technology is divided into dynamic loss equalization (Dynamic Wear Leveling) and static loss equalization (Static Wear Leveling) again.Dynamically loss equalization technical work scope is only limited to dynamic data (the often data of shift position or deletion conversion) and not between the usage space.And static loss equalization technology can force to move the data of having stored to writing in the indegree block still less, can increase serviceable life and reliability to a greater extent like this.But, these two kinds of loss equalization technology need realize that the user all there is deficiency in the occasion of significant data preservation high reliability, static loss equalization technology is to make entire flash space piece have much the same erasing times, and the memory reliability of Flash space piece reaches unanimity.And dynamically the loss equalization technology only has higher reliability to static data, still, user's significant data is not necessarily static, also might need often to be read and write, and so dynamically the loss equalization technology is with regard to incompetent power.
Therefore,, the invention provides a kind of loss equalization algorithm of having ready conditions, can improve Flash retaining space data storing reliability by this algorithm at the deficiency of above two kinds of balancing techniques.
Summary of the invention
For above purpose, the invention provides the method that a kind of loss equalization algorithm of having ready conditions improves Flash retaining space data storing reliability, this method comprises:
1, the retaining space B of certain amount of capacity of definition in target Flash space region A uses when needing as high data storing reliability, and the remainder space that A deducts B is C.
2, the difference M of the average erasable number of times of Block piece of the average erasable number of times of Block piece of definition Flash retaining space B and remaining space C.
3, when the average erasable times N of current Block piece of Flash space C
cThe average erasable times N of current Block piece with remaining space B
bDifference during less than M, will make the consume equilibrium treatment to space C separately.
4, when the average erasable times N of current Block piece of Flash space C
cThe average erasable times N of current Block piece with remaining space B
bDifference during greater than M, will be that A makes unified loss equalization and handles to space C and B.
Description of drawings
In claims of present patent application, pointed out theme of the present invention particularly, and clearly it has been proposed patent protection.Yet with reference to following detailed description and accompanying drawing, relevant structure that can better understand the present invention and implementation method with and purpose, feature and advantage.
Fig. 1 Flash loss equalization algorithm operation chart of having ready conditions in the space;
Though herein declarative description certain this feature of the present invention and a kind of implementation method, for the professional and technical personnel, many modifications, replacement, variation and equivalent substitution will appear.Therefore, protection scope of the present invention is as the criterion by the scope of appended claim.
Claims (1)
1, a kind of method by the loss equalization algorithm raising Flash retaining space data storing reliability of having ready conditions, this method has following feature:
1), in target Flash space region A the retaining space B of certain amount of capacity of definition, use when needing as high data storing reliability, the remaining space that A deducts B is C;
2), the difference M of the average erasable number of times of Block piece of the average erasable number of times of Block piece of definition Flash retaining space B and remaining space C;
3), when the average erasable times N of current Block piece of Flash space C
cThe average erasable times N of current Block piece with retaining space B
bDifference during less than M, will make the consume equilibrium treatment to space C separately;
4), when the average erasable times N of current Block piece of Flash space C
cThe average erasable times N of current Block piece with retaining space B
bDifference during greater than M, will be that A makes unified loss equalization and handles to space C and B.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007100199994A CN100470505C (en) | 2007-02-06 | 2007-02-06 | Method for improving data storing reliability of Flash reserved space by conditional loss equalization algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007100199994A CN100470505C (en) | 2007-02-06 | 2007-02-06 | Method for improving data storing reliability of Flash reserved space by conditional loss equalization algorithm |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101013395A CN101013395A (en) | 2007-08-08 |
| CN100470505C true CN100470505C (en) | 2009-03-18 |
Family
ID=38700927
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2007100199994A Expired - Fee Related CN100470505C (en) | 2007-02-06 | 2007-02-06 | Method for improving data storing reliability of Flash reserved space by conditional loss equalization algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100470505C (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8495281B2 (en) * | 2009-12-04 | 2013-07-23 | International Business Machines Corporation | Intra-block memory wear leveling |
| CN102135942B (en) * | 2010-12-31 | 2013-04-24 | 北京握奇数据系统有限公司 | Method for realizing wear-leveling in storage equipment as well as the storage equipment |
-
2007
- 2007-02-06 CN CNB2007100199994A patent/CN100470505C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101013395A (en) | 2007-08-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104750571B (en) | Method for error correction, memory device and controller of memory device | |
| US20150127894A1 (en) | Flash memory controller | |
| EP1818830A3 (en) | Interleaving policies for flash memory | |
| CN105278875B (en) | A kind of mixing isomery NAND solid state hard disk | |
| TW200634743A (en) | Drive, method and information carrier allowing extended addressing space | |
| CN101819509A (en) | Solid state disk read-write method | |
| EP2031494A3 (en) | Storage system and power consumption reducion method for the same | |
| CN104346290A (en) | Storage device, computer system and methods of operating same | |
| CN106354658B (en) | A method of it reducing mapping table memory source in mixed-use developments algorithm and occupies | |
| CN100470505C (en) | Method for improving data storing reliability of Flash reserved space by conditional loss equalization algorithm | |
| TW200634776A (en) | Addressing disc storage space using head position | |
| CN112162695A (en) | Data caching method and device, electronic equipment and storage medium | |
| CN101676872A (en) | Structure of solid state disk and method for accelerating initialization thereof | |
| CN107908570A (en) | A kind of method for realizing solid state hard disc abrasion equilibrium | |
| CN106415655A (en) | Virtual memory supported compression control surfaces | |
| CN205028290U (en) | Interface converter | |
| TW200634730A (en) | Mobile computer system and method to operate a mobile computer system | |
| US8769193B2 (en) | Numeric representation to improve life of solid state storage devices | |
| CN101763312A (en) | Method for improving Flash data access on basis of secondary index | |
| TW201310237A (en) | Flash memory storage device | |
| CN104409088A (en) | Mobile hard disk capable of directly displaying storage capacity | |
| CN104199619A (en) | Method and device for processing data in NAND | |
| CN108062278A (en) | A kind of cold and hot data-analyzing machine of flash memory and analysis method | |
| CN104536705A (en) | High-capacity and low-power-consumption cold storage design method | |
| CN105426129A (en) | Method for optimizing hybrid memory data storage |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| DD01 | Delivery of document by public notice |
Addressee: Chaorui Microelectronics Co., Ltd., Suzhou Document name: Notification to Pay the Fees |
|
| DD01 | Delivery of document by public notice |
Addressee: Chaorui Microelectronics Co., Ltd., Suzhou Document name: Notification of Termination of Patent Right |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090318 Termination date: 20160206 |