CN107908570A - A kind of method for realizing solid state hard disc abrasion equilibrium - Google Patents
A kind of method for realizing solid state hard disc abrasion equilibrium Download PDFInfo
- Publication number
- CN107908570A CN107908570A CN201711010321.XA CN201711010321A CN107908570A CN 107908570 A CN107908570 A CN 107908570A CN 201711010321 A CN201711010321 A CN 201711010321A CN 107908570 A CN107908570 A CN 107908570A
- Authority
- CN
- China
- Prior art keywords
- block
- erasing
- bit
- cnt
- record sheet
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/06—Auxiliary circuits, e.g. for writing into memory
- G11C16/34—Determination of programming status, e.g. threshold voltage, overprogramming or underprogramming, retention
- G11C16/349—Arrangements for evaluating degradation, retention or wearout, e.g. by counting erase cycles
- G11C16/3495—Circuits or methods to detect or delay wearout of nonvolatile EPROM or EEPROM memory devices, e.g. by counting numbers of erase or reprogram cycles, by using multiple memory areas serially or cyclically
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/72—Details relating to flash memory management
- G06F2212/7211—Wear leveling
Abstract
The invention discloses a kind of method for realizing solid state hard disc abrasion equilibrium, it is characterized in that FALSH firmwares create block erasing position record sheet, one bit of each block and block erasing position record sheet are corresponding, are recorded with bit=1 in T time and are performed erasing operation for the bit corresponding piece;Erasing operation mistake was not performed with the bit corresponding piece in bit=0 record T time;Further include erasing operation counter erase_cnt and erasing operation block counter one_cnt;The abrasion equilibrium Mission Monitor of FALSH firmwares wipes position record sheet, by bit=0 block number according to the block number with bit=1 according to progress data interchange to when erase_cnt/one_cnt is more than value set in advance by traveling through block.Position record sheet is wiped by block and characterizes whether each data block is wiped free of within certain time with single bit, greatly reduce the space hold of block erasing position record sheet, and then by the storage of block erasing position record sheet in sram, greatly improve in abrasion equilibrium task and travel through access speed.
Description
Technical field
The present invention relates to solid state hard disc control technology, more particularly to a kind of method for realizing solid state hard disc abrasion equilibrium.
Background technology
Solid state hard disc due to the erasing and writing life of each of which data block be the probability of limited, different data modification not yet
Together, erasable operation is carried out to some data blocks if concentrated for a long time, be easy to write data block it is bad, therefore in solid state hard disc all
It must have abrasion equilibrium to avoid the occurrence of the problem.
The ECT tables of Fig. 1 routine techniques form example and data exchange schematic diagram, and block erasing number record is maintained in DRAM
Table, simple to claim ECT tables, which have recorded the erasing times of each block, in the erasing of the Nand Flash of current main-stream
Limit about 10,000 times, each ECT list items need to account for 16bit, and whenever having block to be wiped free of, its corresponding ECT list item adds
1.During abrasion equilibrium task start inside SSD, ECT tables are traveled through, find the list item of erasing times maximum in ECT tables, correspondence
Block erasing times it is maximum, what is stored substantially is dsc data, then finds out the list item of erasing times minimum in table, corresponding
Block erasing times are minimum, and what is stored substantially is cold data, the data in two block then exchanged, such as the N-1 of block
Block carries out cold data with the 3rd piece and dsc data exchanges.Cold data is stored in the block of such erasing times maximum, it is following
It will not be updated in a very long time, and erasing times will not become larger, and store hot number in the block of erasing times minimum
According to the data can be updated quickly, its erasing times are incremented by quickly, i.e., the algorithm can be slowly balanced best block and most
The degree of wear between poor block.
But the shortcomings that algorithm it is also obvious that since ECT tables are in DRAM, so every time traversal ECT will it is very time-consuming and
Power consumption, efficiency is very low, and especially with the capacity increase of Nand Flash, ECT tables will also become larger at double, and traversal efficiency is lower.
By taking 512*1024 block as an example, need to occupy the dram space of 512*1024*16bit=1MB altogether, traversal is so big
Space is obviously very time-consuming, and power consumption is also big.
The content of the invention
For disadvantages described above, the present invention seeks to how reduce the memory overhead to SSD, power consumption is reduced, and to memory
Expense do not increase with the increase of Nand Flash capacity.
A kind of method for realizing solid state hard disc abrasion equilibrium is proposed in order to solve the problem above present invention, it is characterised in that
FALSH firmwares create block erasing position record sheet, and each block and block wipe position record sheet one bit are corresponding, with bit=1
Erasing operation was performed in record T time for the bit corresponding piece;It is corresponding with the bit in bit=0 record T time
Block was not performed erasing operation mistake;Further include erasing operation counter erase_cnt and erasing operation block counter one_
Cnt, the erasing operation counter are used to record all erasing operation quantity that FLASH is performed in T time section;The erasing behaviour
Make block counter and record the number of blocks that erasing operation was performed in T time section;The abrasion equilibrium Mission Monitor of FALSH firmwares to work as
When erase_cnt/one_cnt is more than value set in advance, position record sheet is wiped by traveling through block, by bit=0 block number evidence
Block number with bit=1 is according to progress data interchange.
The method for realizing solid state hard disc abrasion equilibrium, it is characterised in that described piece of erasing position record sheet is stored in
In SRAM.
The method for realizing solid state hard disc abrasion equilibrium, it is characterised in that FALSH firmwares are also created at the same time in DRAM
Block erasing number list has been built, have recorded each piece of erasing times;Work as erase_ when the equalization task of FALSH firmwares monitors
When cnt/one_cnt is more than value set in advance, position record sheet is wiped by traveling through block, block is wiped in the record sheet of position bit
=0 and the big block high priority data of numerical value of corresponding blocks erasing number list with by block erasing position record sheet bit=0 and corresponding
The small block data interchange of numerical value of block erasing number list.
The beneficial effects of the invention are as follows:Position record sheet is wiped by block and characterizes each data block at certain with single bit
Whether it is wiped free of in the section time, greatly reduces the space hold of block erasing position record sheet, and then block erasing position record sheet is deposited
In storage such as SRAM, greatly improve in abrasion equilibrium task and travel through access speed.
Brief description of the drawings
The ECT tables of Fig. 1 routine techniques form example and data exchange schematic diagram;
Fig. 2 is that BET tables form exemplary plot;
Fig. 3 is that occur wearing unbalanced situation schematic diagram;
Fig. 4 is cold and hot data exchange schematic diagram.
Embodiment
Below in conjunction with the attached drawing in the embodiment of the present invention, the technical solution in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other without creative efforts
Embodiment, belongs to the scope of protection of the invention.
Fig. 2 is that BET tables form exemplary plot, and the improvement that the present embodiment proposes is that FALSH firmwares are proposed in high-speed internal memory
(SRAM) one block erasing position record sheet BET (Block Erase Table) table of distribution in, except BET tables, firmware also safeguards wiping
Division operation counter erase_cnt and erasing operation block counter one_cnt, erasing operation counter are used to record T time section
All erasing operation quantity that interior FLASH is performed;Erasing operation was performed in the erasing operation block counter record T time section
Number of blocks.During SSD works, invalid block is wiped in the meeting not timing of internal garbage reclamation task, to vacate the free time
Block, one_cnt represent the number that BET tables intermediate value is 1.Obviously erase_cnt is more than or equal to one_cnt, because in the time
Same block may be wiped repeatedly, particularly in the case of hard drive space deficiency, when erase_cnt/one_cnt's in T
When being worth excessive, illustrate that some values are wiped repeatedly for 1 corresponding block in time T in BET tables, and those values are corresponding for 0
Block is never wiped free of, and the abrasion of each block is unbalanced.
Fig. 3 is that occur wearing unbalanced situation schematic diagram;Need to enable SSD internal tasks traversal BET tables at this time, find table
Intermediate value is 0 corresponding block (cold data block), is 1 corresponding block (hot numbers by the data-moving on the block to table intermediate value
According to block), Fig. 4 is cold and hot data exchange schematic diagram, by the data exchange in block8 and block11, and by the value in BET [8]
It is changed into 1, the so original less block8 of erasing times will subsequently store dsc data, and erasing times slowly become larger, and original
The larger block11 of erasing times will not change due to housing cold data, erasing times for a long time, i.e., this abrasion
Unbalanced situation can slowly become balanced with the time.
It can thus be seen that the algorithm only needs to travel through BET tables substantially, which stores in sram, visits of the CPU to SRAM
Ask tens times faster than DRAM of speed even hundred times and power consumption is also low, and the algorithm is few to the occupancy of high-speed internal memory SRAM, also
It is the SRAM for only needing 512*1024*1bit=64KB altogether by taking 512*1024 block as an example, this is for general SSD
Or it can provide.But what deserves to be explained is BET tables form multiplication to the expense of SRAM with the increase of Nand Flash
Greatly, SRAM prices costly, so the technology be suitable for low capacity solid state hard disc.
The above disclosed interest field for being only an embodiment of the present invention, sheet cannot being limited with this certainly,
One of ordinary skill in the art will appreciate that realize all or part of flow of above-described embodiment, and according to the claims in the present invention institute
The equivalent variations of work, still fall within the scope that the present invention is covered.
Claims (3)
- A kind of 1. method for realizing solid state hard disc abrasion equilibrium, it is characterised in that FALSH firmwares create block erasing position record sheet, often One bit s of a block and block erasing position record sheet are corresponding, are recorded in T time and held with bit=1 for the bit corresponding piece Went erasing operation;Erasing operation mistake was not performed with the bit corresponding piece in bit=0 record T time;Also wrap Erasing operation counter erase_cnt and erasing operation block counter one_cnt are included, the erasing operation counter is used to record All erasing operation quantity that FLASH is performed in T time section;Performed in the erasing operation block counter record T time section The number of blocks of erasing operation;The equalization task of FALSH firmwares is monitored when erase_cnt/one_cnt is more than value set in advance When, position record sheet is wiped by traveling through block, by bit=0 block number according to the block number with bit=1 according to progress data interchange.
- 2. the method according to claim 1 for realizing solid state hard disc abrasion equilibrium, it is characterised in that described piece of erasing position note Record table storage in sram.
- 3. the method according to claim 2 for realizing solid state hard disc abrasion equilibrium, it is characterised in that FALSH firmwares are in DRAM In at the same time further create block erasing number list, have recorded each piece of erasing times;When the equalization task of FALSH firmwares monitors To when erase_cnt/one_cnt is more than value set in advance, position record sheet is wiped by traveling through block, by block erasing position record In table bit=0 and corresponding blocks erasing number list the big block high priority data of numerical value with block is wiped in the record sheet of position bit =0 and the small block data interchange of numerical value of corresponding blocks erasing number list.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711010321.XA CN107908570A (en) | 2017-10-25 | 2017-10-25 | A kind of method for realizing solid state hard disc abrasion equilibrium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711010321.XA CN107908570A (en) | 2017-10-25 | 2017-10-25 | A kind of method for realizing solid state hard disc abrasion equilibrium |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107908570A true CN107908570A (en) | 2018-04-13 |
Family
ID=61840959
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711010321.XA Withdrawn CN107908570A (en) | 2017-10-25 | 2017-10-25 | A kind of method for realizing solid state hard disc abrasion equilibrium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107908570A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109189694A (en) * | 2018-07-28 | 2019-01-11 | 华中科技大学 | A kind of data-encoding scheme and date storage method of SCM |
CN109753443A (en) * | 2019-01-12 | 2019-05-14 | 湖南国科微电子股份有限公司 | A kind of data processing method, device and electronic equipment |
CN111063383A (en) * | 2018-10-17 | 2020-04-24 | 爱思开海力士有限公司 | Memory system and operating method thereof |
CN111949201A (en) * | 2019-05-17 | 2020-11-17 | 北京兆易创新科技股份有限公司 | Storage device and control method and control device thereof |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101819821A (en) * | 2010-03-25 | 2010-09-01 | 清华大学深圳研究生院 | Dynamic loss balancing method for solid state disk |
CN102289412A (en) * | 2011-09-07 | 2011-12-21 | 上海交通大学 | Method and system for balancing static abrasion of solid hard disc |
US20150242246A1 (en) * | 2014-02-27 | 2015-08-27 | International Business Machines Corporation | Adaptive process for data sharing with selection of lock elision and locking |
-
2017
- 2017-10-25 CN CN201711010321.XA patent/CN107908570A/en not_active Withdrawn
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101819821A (en) * | 2010-03-25 | 2010-09-01 | 清华大学深圳研究生院 | Dynamic loss balancing method for solid state disk |
CN102289412A (en) * | 2011-09-07 | 2011-12-21 | 上海交通大学 | Method and system for balancing static abrasion of solid hard disc |
US20150242246A1 (en) * | 2014-02-27 | 2015-08-27 | International Business Machines Corporation | Adaptive process for data sharing with selection of lock elision and locking |
Non-Patent Citations (1)
Title |
---|
刘虎生: "一种固态硬盘混合损耗均衡算法研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109189694A (en) * | 2018-07-28 | 2019-01-11 | 华中科技大学 | A kind of data-encoding scheme and date storage method of SCM |
CN109189694B (en) * | 2018-07-28 | 2020-09-08 | 华中科技大学 | SCM data coding method and data storage method |
CN111063383A (en) * | 2018-10-17 | 2020-04-24 | 爱思开海力士有限公司 | Memory system and operating method thereof |
CN111063383B (en) * | 2018-10-17 | 2023-10-27 | 爱思开海力士有限公司 | Memory system and method of operating the same |
CN109753443A (en) * | 2019-01-12 | 2019-05-14 | 湖南国科微电子股份有限公司 | A kind of data processing method, device and electronic equipment |
CN109753443B (en) * | 2019-01-12 | 2021-05-18 | 湖南国科微电子股份有限公司 | Data processing method and device and electronic equipment |
CN111949201A (en) * | 2019-05-17 | 2020-11-17 | 北京兆易创新科技股份有限公司 | Storage device and control method and control device thereof |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107908570A (en) | A kind of method for realizing solid state hard disc abrasion equilibrium | |
CN101930404B (en) | Memory device and operation method thereof | |
CN107391398B (en) | Management method and system for flash memory cache region | |
CN104778126B (en) | Transaction Information storage optimization method and system in non-volatile main | |
CN101477492B (en) | Circulating rewriting flash memory equalization method used for solid state disk | |
CN105242871A (en) | Data writing method and apparatus | |
CN104503703B (en) | The treating method and apparatus of caching | |
CN105095116A (en) | Cache replacing method, cache controller and processor | |
CN106354658B (en) | A method of it reducing mapping table memory source in mixed-use developments algorithm and occupies | |
CN102495806B (en) | Periodic wear balancing method and memory management method of phase change memory | |
CN103049397A (en) | Method and system for internal cache management of solid state disk based on novel memory | |
CN102253901B (en) | Read/write distinguished data storage replacing method based on phase change memory | |
CN104899154B (en) | The page management method hosted is mixed based on embedded system | |
CN104731515B (en) | Control the method and apparatus of storage device group of planes abrasion equilibrium | |
CN106844227A (en) | Solid state hard disc abrasion equilibrium method and device based on grouping mechanism | |
CN103942161B (en) | Redundancy elimination system and method for read-only cache and redundancy elimination method for cache | |
CN106610901B (en) | The abrasion number balance method and device of memory | |
CN105608016B (en) | Solid state hard disk of the DRAM in conjunction with MRAM and the storage card using MRAM | |
CN108762671A (en) | Mixing memory system and its management method based on PCM and DRAM | |
CN105630701B (en) | Data storage device and the reading/writing method for using unavailable page table or unavailable piece of table | |
CN108121670A (en) | A kind of mapping method for reducing solid state disk metadata backwash frequency | |
CN104714894A (en) | Layered phase-change memory abrasion equilibrating method and system based on random mapping | |
CN109960471A (en) | Date storage method, device, equipment and storage medium | |
CN111580754B (en) | Write-friendly flash memory solid-state disk cache management method | |
CN102999441A (en) | Fine granularity memory access method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20180413 |