CN102567213B - Writing balancing method of phase change memory - Google Patents
Writing balancing method of phase change memory Download PDFInfo
- Publication number
- CN102567213B CN102567213B CN201110391502.8A CN201110391502A CN102567213B CN 102567213 B CN102567213 B CN 102567213B CN 201110391502 A CN201110391502 A CN 201110391502A CN 102567213 B CN102567213 B CN 102567213B
- Authority
- CN
- China
- Prior art keywords
- array
- pointer
- line
- write
- row
- 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
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (5)
- Phase transition storage write an equalization methods, comprise the following steps:(1) phase transition storage is carried out to initialization operation: described phase transition storage is divided into m region, each region comprises n array, each array comprises N effectively row and 1 particular row, described in each, effective row and described particular row include b byte, a front m-1 region is non-special area, m region division is special area, and comprise a particular array and a plurality of redundant array, effective row of described array and the address of described particular row include tlv triple (r, l, a), wherein r is regional number, l is line number, a is the array number in region, the array numbering U=r*m+a-1 of described array in described phase transition storage, following parameters is set: the Array Mapping table in described region, the random key table of described array, the initial value of writing time counter i of described phase transition storage is 0 and threshold value, the initial value of writing time counter j of described array is 0 and threshold value, the initial value of the initial row pointer Phead of described array is 0 and points to the first trip of described array, the initial value of the blank line pointer Pblank of described array is N the blank line that points to described array,(2) from phase transition storage controller, obtain logical address LA, search described Array Mapping table, to obtain physical address PA;(3) according to described physical address PA judgement, to the action type of described phase transition storage, be read operation or write operation;(4) if described action type is write operation, described in arranging, write time counter i=i+1, then proceed to step (5); If described action type is read operation, read the data at described physical address PA place, then process finishes;(5) described in judgement, write time counter i and whether be not less than described threshold value;(6) if described in write time counter i and be not less than described threshold value, read initial row pointer Phead and the blank line pointer Pblank of described array, and calculate x array always write number of times w x=Phead*N+ (N-Pblank), then proceeds to step (7); If described in write time counter i and be less than described threshold value, proceed to step (11);(7) calculate each non-special area always write number of times be a described n array always write the maximal value in number of times;(8) number of times of always writing of described non-special area is sorted according to descending order, to find, between any two non-special areas, always write two non-special areas that the difference between number of times is greater than 1000000;(9) data and parameter in described two non-special areas are carried out to mutual copy function, and upgrade described Array Mapping table, described parameter comprise random key table list item value, initial row pointer, array write time counter j, blank line pointer;(10) search the Array Mapping table of described renewal, with the physical address PA after being upgraded;(11) data are write to the physical address PA position pointed after described renewal, and carry out read-after-write verify inspection:(12) read the described data that write, and compare with former data, to judge that whether the two is not identical;(13), if the two is not identical, copies the described data that write to described redundant array, and upgrade the list item value of described random key table, then the list item value of described Array Mapping table and described physical address PA proceed to step (14); If the two is identical, proceed to step (14);(14) write time counter j=j+1 described in arranging;(15) described in judgement, write time counter j and whether be not less than described threshold value;(16) if described in write time counter j and be not less than described threshold value, the data of the lastrow described array empty line pointer being pointed to copy described blank line to, upgrade described blank line pointer and described in write time counter j.
- 2. the equalization methods of writing according to claim 1, is characterized in that, described step (2) comprises following sub-step:(2-1) according to the regional number of described logical address LA and array number, search the array of corresponding region in described Array Mapping table: the row address that navigates to array by described regional number, by described array number, navigate to again the column address of described array, take out corresponding physical region number and physical array number, thereby find described physical array;(2-2) line number of described logical address is carried out to the line number IAL that enciphering/deciphering operation draws intermediate address;(2-3) judge whether described line number IAL is not less than blank line pointer, if be not less than, enter step (2-4), otherwise enter step (2-6);(2-4) whether what judge that described line number IAL points to is not that last of described array is effectively capable, if not last of described array effectively row enter step (2-5), otherwise enter step (2-8);(2-5) described line number IAL is from increasing 1;(2-6) described line number IAL is assigned to the line number of described physical address PA;(2-7) according to the regional number of described physical address PA and array number, obtain new physical address, to obtain final physical address and to return;(2-8) the physics line number of described line number IAL is mapped in described particular array;(2-9) the physics line number of described line number IAL is assigned to the line number of described physical address PA, and search corresponding regional number and the array number of particular array described in described Array Mapping table, with described regional number, upgrade regional number and the array number of described physical address PA, to obtain final physical address, and return to this physical address.
- 3. the equalization methods of writing according to claim 2, is characterized in that, described sub-step (2-8) comprises following sub-step:(2-8-1) numbering of the array in the described phase transition storage U according to described array, calculates the particular row of described array at the line number IASL=2U of the intermediate address of described particular array;(2-8-2) whether the line number IASL that judges described intermediate address is not less than described blank line pointer, enters step (2-8-3), otherwise enter step (2-8-4) if be not less than;(2-8-3) described line number IASL is from increasing 1;(2-8-4) return to described line number IASL.
- 4. the equalization methods of writing according to claim 1, is characterized in that, described step (16) comprises following sub-step:(16-1) judge that whether described blank line pointer value is not 0, if enter step (16-2), otherwise enters step (16-4);(16-2) judge whether described blank line pointer value is less than N, if enter step (16-3), otherwise enter step (16-6);(16-3) valid data of described blank line lastrow are copied on described blank line, then enter step (16-8);(16-4) the physics line number that the numbering of the array by described array U is mapped to described particular array is calculated the line number of the lastrow of described blank line pointer;(16-5) copy the valid data of the line number indication of described lastrow to described blank line, upgrading described blank line pointer value is N, and described initial row pointer Phead adds 1, then enters step (16-9);(16-6) the physics line number that the numbering of the array by described array U is mapped to described particular array is calculated the physics line number of described blank line pointer;(16-7) last data of effectively going of described array are copied to the position of the physics line number sensing of described blank line pointer, and described particular array is carried out to adjacent row copy function;(16-8) described blank line pointer Pblank is subtracted to 1;(16-9) described in general, writing time counter j sets to 0.
- 5. the equalization methods of writing according to claim 4, is characterized in that, described sub-step (16-7) comprises following sub-step:(16-7-1) described in, write time counter j from increasing 1;(16-7-2) described in judgement, write time counter j and be greater than its threshold value, if enter step (16-7-3), else process finishes;If (16-7-3) judge that the 0th row whether the blank line pointer of described particular array points to described array enters step (16-7-4), otherwise enter step (16-7-6);(16-7-4) data of the row that is 2n by line number copy the blank line of described particular array to, and upgrading described blank line pointer is 2n;(16-7-5) described initial row pointer Phead, from increasing 1, then enters step (16-7-7);(16-7-6) copy the data of described blank line pointer lastrow to described blank line, described blank line pointer is from subtracting 1;(16-7-7) described in general, writing time counter j sets to 0.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110391502.8A CN102567213B (en) | 2011-11-30 | 2011-11-30 | Writing balancing method of phase change memory |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110391502.8A CN102567213B (en) | 2011-11-30 | 2011-11-30 | Writing balancing method of phase change memory |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102567213A CN102567213A (en) | 2012-07-11 |
CN102567213B true CN102567213B (en) | 2014-09-24 |
Family
ID=46412678
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110391502.8A Expired - Fee Related CN102567213B (en) | 2011-11-30 | 2011-11-30 | Writing balancing method of phase change memory |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102567213B (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102981972A (en) * | 2012-12-25 | 2013-03-20 | 重庆大学 | Wear-leveling method for phase change memory |
CN105027213A (en) * | 2013-03-12 | 2015-11-04 | 惠普发展公司,有限责任合伙企业 | Programmable address mapping and memory access operations |
CN104714894B (en) * | 2015-03-18 | 2017-08-11 | 清华大学 | The phase transition internal memory abrasion equilibrium method based on Random Maps and system of a kind of layering |
CN105678196B (en) * | 2015-12-31 | 2018-12-25 | 上海交通大学 | A kind of malice read-write program monitoring device and method towards nonvolatile memory |
CN111258925B (en) * | 2020-01-20 | 2022-05-27 | 中国科学院微电子研究所 | Nonvolatile memory access method, nonvolatile memory access device, memory controller, nonvolatile memory device and nonvolatile memory medium |
CN113127377B (en) * | 2021-04-08 | 2022-11-25 | 武汉导航与位置服务工业技术研究院有限责任公司 | Wear leveling method for writing and erasing of nonvolatile memory device |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070103972A1 (en) * | 2005-11-07 | 2007-05-10 | Yu-Hwan Ro | Non-volatile phase-change memory device and method of reading the same |
CN101552032A (en) * | 2008-12-12 | 2009-10-07 | 深圳市晶凯电子技术有限公司 | Method and device for constructing a high-speed solid state memory disc by using higher-capacity DRAM to join in flash memory medium management |
CN101673188A (en) * | 2008-09-09 | 2010-03-17 | 上海华虹Nec电子有限公司 | Data access method for solid state disk |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8412987B2 (en) * | 2009-06-30 | 2013-04-02 | Micron Technology, Inc. | Non-volatile memory to store memory remap information |
US8495281B2 (en) * | 2009-12-04 | 2013-07-23 | International Business Machines Corporation | Intra-block memory wear leveling |
-
2011
- 2011-11-30 CN CN201110391502.8A patent/CN102567213B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070103972A1 (en) * | 2005-11-07 | 2007-05-10 | Yu-Hwan Ro | Non-volatile phase-change memory device and method of reading the same |
CN101673188A (en) * | 2008-09-09 | 2010-03-17 | 上海华虹Nec电子有限公司 | Data access method for solid state disk |
CN101552032A (en) * | 2008-12-12 | 2009-10-07 | 深圳市晶凯电子技术有限公司 | Method and device for constructing a high-speed solid state memory disc by using higher-capacity DRAM to join in flash memory medium management |
Also Published As
Publication number | Publication date |
---|---|
CN102567213A (en) | 2012-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102567213B (en) | Writing balancing method of phase change memory | |
CN104956309B (en) | Storage system and data managing method | |
CN106371761B (en) | The control method of memory system and Nonvolatile memory | |
CN106372001B (en) | Memory system | |
US10430084B2 (en) | Multi-tiered memory with different metadata levels | |
CN102985909B (en) | Object for good lattice provides the method and apparatus of the high scalability network storage | |
JP6126158B2 (en) | Scalable indexing in non-uniform access memory | |
CN101676882B (en) | Built-in mapping message of memory device | |
CN105051703B (en) | Method and apparatus for avoiding lower page error in data storage device | |
CN102667736B (en) | Memory management device and memory management method | |
CN104317742B (en) | Thin provisioning method for optimizing space management | |
CN102495806B (en) | Periodic wear balancing method and memory management method of phase change memory | |
CN110515863A (en) | Control the storage system and method for nonvolatile memory | |
CN103942161B (en) | Redundancy elimination system and method for read-only cache and redundancy elimination method for cache | |
CN106462493A (en) | Solid-state memory corruption mitigation | |
CN102221982A (en) | Method and system for implementing deletion of repeated data on block-level virtual storage equipment | |
CN104778018A (en) | Broad-strip disk array based on asymmetric hybrid type disk image and storage method of broad-strip disk array | |
CN109388337A (en) | Equipment is stored, and to the method that the utilization rate between multiple solid state drives in storage equipment is balanced | |
CN104054071A (en) | Method for accessing storage device and storage device | |
CN104714894A (en) | Layered phase-change memory abrasion equilibrating method and system based on random mapping | |
CN103051691A (en) | Subarea distribution method, device and distributed type storage system | |
Rashidi et al. | A survey on pcm lifetime enhancement schemes | |
CN108052541A (en) | The realization of file system based on multi-level page-table bibliographic structure, access method, terminal | |
CN102799617A (en) | Construction and query optimization methods for multiple layers of Bloom Filters | |
CN105930099B (en) | The fault-tolerant disk array of double plate of small write operation in a kind of elimination local parallel |
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 | ||
C53 | Correction of patent for invention or patent application | ||
CB03 | Change of inventor or designer information |
Inventor after: Zhou Gongye Inventor after: Xie Yaxuan Inventor after: Zhang Zhenghai Inventor after: Chen Jincai Inventor after: Jiu Xiangshui Inventor after: Lu Ping Inventor before: Zhou Gongye Inventor before: Xie Yaxuan Inventor before: Zhang Zhenghai Inventor before: Chen Jincai |
|
COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: ZHOU GONGYE XIE YAXUAN ZHANG ZHENGHAI CHEN JINCAI TO: ZHOU GONGYE XIE YAXUAN ZHANG ZHENGHAI CHEN JINCAI MIAO XIANGSHUI LU PING |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140924 Termination date: 20151130 |
|
EXPY | Termination of patent right or utility model |