JP2010503929A5 - - Google Patents

Download PDF

Info

Publication number
JP2010503929A5
JP2010503929A5 JP2009528456A JP2009528456A JP2010503929A5 JP 2010503929 A5 JP2010503929 A5 JP 2010503929A5 JP 2009528456 A JP2009528456 A JP 2009528456A JP 2009528456 A JP2009528456 A JP 2009528456A JP 2010503929 A5 JP2010503929 A5 JP 2010503929A5
Authority
JP
Japan
Prior art keywords
memory
blocks
update
data
block
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.)
Granted
Application number
JP2009528456A
Other languages
Japanese (ja)
Other versions
JP4682261B2 (en
JP2010503929A (en
Filing date
Publication date
Priority claimed from US11/532,467 external-priority patent/US7774392B2/en
Priority claimed from US11/532,456 external-priority patent/US7779056B2/en
Application filed filed Critical
Priority claimed from PCT/US2007/078311 external-priority patent/WO2008033952A2/en
Publication of JP2010503929A publication Critical patent/JP2010503929A/en
Publication of JP2010503929A5 publication Critical patent/JP2010503929A5/ja
Application granted granted Critical
Publication of JP4682261B2 publication Critical patent/JP4682261B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (23)

共に消去可能なデータの論理ユニットを記憶するためのブロックから各々なる、複数のブロックに組織化された不揮発性メモリにおける、データを前記メモリに記憶する方法であって、
データの論理ユニットの更新を記憶するために同時に開放中の更新ブロックとして、第1の所定ブロック数まで割り当てるステップと、
データの論理ユニットの更新を記憶するために同時に開放中の更新ブロックの第1の所定最大数までのプールを提供するステップと、
更新ブロックを属性のセットに基づいて分類するための予め定められたクラスのセットを提供するステップであって、各クラスは、関連する所定最大数の更新ブロックまでのサブプールをサポートするステップと、
対応する置換規則のセットを前記予め定められたクラスのセットに提供して、それぞれのサブプール内の置換されるべき前記更新ブロックを特定するステップと、
前記プール内の前記更新ブロックを対応するサブプールにグループ化するステップと、
同一のクラスの他の更新ブロックが導入されつつある場合にはいつでも、前記関連する所定最大数の更新ブロックを含むサブプール内にある最もアクティブでない更新ブロックを閉鎖および削除するステップであって、前記削除される更新ブロックは、同一のクラス用の前記対応する置換規則に従って選択されるステップと、
を含む方法。
A method of storing data in said memory in a non-volatile memory organized into a plurality of blocks, each comprising blocks for storing logical units of data that can be erased together,
Allocating up to a first predetermined number of blocks as simultaneously open update blocks for storing logical unit updates of data;
Providing a pool of up to a first predetermined maximum number of open update blocks simultaneously to store logical unit updates of data;
Providing a predetermined set of classes for classifying update blocks based on a set of attributes, each class supporting a subpool up to a predetermined maximum number of update blocks associated therewith;
Providing a corresponding set of replacement rules for the predetermined set of classes to identify the update block to be replaced in each sub-pool;
Grouping the updated blocks in the pool into corresponding sub-pools;
Whenever another update block of the same class is being introduced, the step of closing and deleting the least active update block in the sub-pool that contains the associated predetermined maximum number of update blocks, said deletion Update blocks to be selected are selected according to the corresponding replacement rules for the same class;
Including methods.
請求項記載の方法において、
前記属性のセットは、論理的に連続した順序でデータを記憶するブロックを含む方法。
The method of claim 1 , wherein
The method, wherein the set of attributes includes blocks that store data in a logically sequential order.
請求項記載の方法において、
前記属性のセットは、論理的に不連続な順序でデータを記憶するブロックを含む方法。
The method of claim 1 , wherein
The method wherein the set of attributes includes blocks that store data in a logically discontinuous order.
請求項記載の方法において、
前記属性のセットは、前記メモリを動作させることに関連したシステムデータを記憶するブロックを含む方法。
The method of claim 1 , wherein
The method wherein the set of attributes includes a block for storing system data associated with operating the memory.
請求項記載の方法において、
前記メモリは、フラッシュEEPROMである方法。
The method of claim 1 , wherein
The method wherein the memory is a flash EEPROM.
請求項記載の方法であって、
前記メモリは、NAND構造を有する方法。
The method of claim 1 , comprising:
The method wherein the memory has a NAND structure.
請求項記載の方法において、
前記メモリは、着脱可能なメモリカード上にある方法。
The method of claim 1 , wherein
The method wherein the memory is on a removable memory card.
請求項記載の方法において、
前記不揮発性メモリは、フローティングゲート構造のメモリセルを有する方法。
The method of claim 1 , wherein
The nonvolatile memory has a memory cell having a floating gate structure.
請求項記載の方法において、
前記不揮発性メモリは、誘電体層構造のメモリセルを有する方法。
The method of claim 1 , wherein
The nonvolatile memory includes a memory cell having a dielectric layer structure.
請求項1〜記載の方法において、
前記メモリは、1ビットのデータをそれぞれ記憶するメモリセルを有する方法。
The method of claim 1-9 wherein,
The memory has a memory cell for storing 1-bit data.
請求項1〜記載の方法において、
前記メモリは、1ビット以上のデータをそれぞれ記憶するメモリセルを有する方法。
The method of claim 1-9 wherein,
The memory has a memory cell for storing data of 1 bit or more.
不揮発性メモリであって、
ブロックに組織化されたメモリであって、各ブロックは、共に消去可能なメモリユニットに分割され、各メモリユニットは、データの論理ユニットを記憶するためのものであるメモリと、
データの論理ユニットの更新を記憶するために同時に開放中の更新ブロックの第1の所定最大数までのプールと、
更新ブロックを属性のセットに基づいて分類するための予め定められたクラスのセットであって、各クラスは、関連する所定最大数の更新ブロックまでのサブプールをサポートするセットと、
それぞれのサブプール内の置換されるべき前記更新ブロックを特定するための、前記予め定められたクラスのセットに対応する置換規則のセットと、
クラス毎に更新ブロックを含むサブプールのセットと、
前記ブロックの動作を制御するためのコントローラであって、前記動作は、
同一のクラスの他の更新ブロックが導入されつつある場合にはいつでも、前記関連する所定最大数の更新ブロックを含むサブプール内にある更新ブロックを閉鎖および削除し、前記削除される更新ブロックは、同一のクラス用の前記対応する置換規則に従って選択されることを含むコントローラと、
を備える不揮発性メモリ。
Non-volatile memory,
Memory organized into blocks, each block being divided into erasable memory units, each memory unit being for storing a logical unit of data;
A pool up to a first predetermined maximum number of update blocks that are simultaneously open to store logical unit updates of data;
A set of predefined classes for classifying update blocks based on a set of attributes, each class supporting a sub-pool up to a predetermined maximum number of associated update blocks;
A set of replacement rules corresponding to the predetermined set of classes to identify the update block to be replaced in each subpool;
A set of subpools containing update blocks for each class, and
A controller for controlling the operation of the block, wherein the operation is:
Whenever another update block of the same class is being introduced, it closes and deletes the update block in the sub-pool that contains the associated predetermined maximum number of update blocks, and the deleted update block is the same A controller comprising being selected according to said corresponding replacement rule for a class of
A non-volatile memory comprising:
請求項12記載のメモリにおいて、
前記属性のセットは、論理的に連続した順序でデータを記憶するブロックを含むメモリ。
The memory of claim 12 ,
The set of attributes is a memory that includes blocks that store data in a logically sequential order.
請求項12記載のメモリにおいて、
前記属性のセットは、論理的に不連続な順序でデータを記憶するブロックを含むメモリ。
The memory of claim 12 ,
The set of attributes is a memory that includes blocks that store data in a logically discontinuous order.
請求項12記載のメモリにおいて、
前記属性のセットは、前記メモリを動作させることに関連したシステムデータを記憶するブロックを含むメモリ。
The memory of claim 12 ,
The set of attributes is a memory that includes a block that stores system data associated with operating the memory.
請求項12記載のメモリであって、
前記メモリは、フラッシュEEPROMであるメモリ。
The memory of claim 12 , comprising:
The memory is a flash EEPROM.
請求項12記載のメモリにおいて、
前記メモリは、NAND構造を有するメモリ。
The memory of claim 12 ,
The memory is a memory having a NAND structure.
請求項12記載のメモリにおいて、
前記メモリは、着脱可能なメモリカード上にあるメモリ。
The memory of claim 12 ,
The memory is a memory on a removable memory card.
請求項12記載のメモリにおいて、
前記不揮発性メモリは、フローティングゲート構造のメモリセルを有するメモリ。
The memory of claim 12 ,
The nonvolatile memory includes a memory cell having a floating gate structure.
請求項12記載のメモリにおいて、
前記不揮発性メモリは、誘電体層構造のメモリセルを有するメモリ。
The memory of claim 12 ,
The nonvolatile memory includes a memory cell having a dielectric layer structure.
不揮発性メモリであって、
ブロックに組織化されたメモリであって、各ブロックは、共に消去可能なメモリユニットに分割され、各メモリユニットは、データの論理ユニットを記憶するためのものであるメモリと、
データの論理ユニットの更新を記憶するために同時に開放中の更新ブロックの第1の所定最大数までのプールと、
更新ブロックを属性のセットに基づいて分類するための予め定められたクラスのセットであって、各クラスは、関連する所定最大数の更新ブロックまでのサブプールをサポートするセットと、
それぞれのサブプール内の置換されるべき前記更新ブロックを特定するための、前記予め定められたクラスのセットに対応する置換規則のセットと、
クラス毎に更新ブロックを含むサブプールのセットと、
同一のクラスの他の更新ブロックが導入されつつある場合にはいつでも、前記関連する所定最大数の更新ブロックを含むサブプール内にある更新ブロックを閉鎖するおよび削除する手段であって、前記削除される更新ブロックは、同一のクラス用の前記対応する置換規則に従って選択される手段と、
を備える不揮発性メモリ。
Non-volatile memory,
Memory organized into blocks, each block being divided into erasable memory units, each memory unit being for storing a logical unit of data;
A pool up to a first predetermined maximum number of update blocks that are simultaneously open to store logical unit updates of data;
A set of predefined classes for classifying update blocks based on a set of attributes, each class supporting a sub-pool up to a predetermined maximum number of associated update blocks;
A set of replacement rules corresponding to the predetermined set of classes to identify the update block to be replaced in each subpool;
A set of subpools containing update blocks for each class, and
Means for closing and deleting an update block in a sub-pool containing the associated predetermined maximum number of update blocks whenever the other update block of the same class is being introduced Means for selecting an update block according to the corresponding replacement rule for the same class;
A non-volatile memory comprising:
請求項12〜21記載のメモリにおいて、
前記メモリは、1ビットのデータをそれぞれ記憶するメモリセルを有するメモリ。
The memory according to claim 12-21 .
The memory includes memory cells each storing 1-bit data.
請求項12〜21記載のメモリにおいて、
前記メモリは、1ビット以上のデータをそれぞれ記憶するメモリセルを有するメモリ。
The memory according to claim 12-21 .
The memory includes memory cells each storing data of 1 bit or more.
JP2009528456A 2006-09-15 2007-09-12 Method for non-volatile memory and class-based update block replacement rules Expired - Fee Related JP4682261B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/532,467 US7774392B2 (en) 2006-09-15 2006-09-15 Non-volatile memory with management of a pool of update memory blocks based on each block's activity and data order
US11/532,456 US7779056B2 (en) 2006-09-15 2006-09-15 Managing a pool of update memory blocks based on each block's activity and data order
PCT/US2007/078311 WO2008033952A2 (en) 2006-09-15 2007-09-12 Non-volatile memory and method for class-based update block replacement rules

Publications (3)

Publication Number Publication Date
JP2010503929A JP2010503929A (en) 2010-02-04
JP2010503929A5 true JP2010503929A5 (en) 2010-10-28
JP4682261B2 JP4682261B2 (en) 2011-05-11

Family

ID=39185714

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009528456A Expired - Fee Related JP4682261B2 (en) 2006-09-15 2007-09-12 Method for non-volatile memory and class-based update block replacement rules

Country Status (4)

Country Link
JP (1) JP4682261B2 (en)
KR (1) KR101430097B1 (en)
TW (1) TWI340899B (en)
WO (1) WO2008033952A2 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101526497B1 (en) * 2008-11-27 2015-06-10 삼성전자주식회사 System on chip and information processing method thereof
JP5175703B2 (en) * 2008-12-11 2013-04-03 株式会社東芝 Memory device
US8688894B2 (en) * 2009-09-03 2014-04-01 Pioneer Chip Technology Ltd. Page based management of flash storage
KR101678868B1 (en) 2010-02-11 2016-11-23 삼성전자주식회사 Apparatus for flash address translation apparatus and method thereof
WO2018116105A1 (en) * 2016-12-21 2018-06-28 nChain Holdings Limited Computer-Implemented Systems and Methods To Enable Complex Functionality On A Blockchain While Preserving Security-Based Restrictions On Script Size and Opcode Limits
TWI659373B (en) 2018-02-14 2019-05-11 財團法人工業技術研究院 Blockchain system and method thereof
US20230027848A1 (en) * 2019-12-12 2023-01-26 Lg Electronics Inc. Firmware provision apparatus and provision method therefor
TWI808384B (en) * 2021-02-23 2023-07-11 慧榮科技股份有限公司 Storage device, flash memory control and control method thereo
TWI821152B (en) * 2021-02-23 2023-11-01 慧榮科技股份有限公司 Storage device, flash memory control and control method thereo
CN115878729B (en) * 2023-03-03 2023-05-02 湖北省楚天云有限公司 Node block storage allocation optimization method and system based on alliance chain

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100389867B1 (en) * 2001-06-04 2003-07-04 삼성전자주식회사 Flash memory management method
US7139864B2 (en) * 2003-12-30 2006-11-21 Sandisk Corporation Non-volatile memory and method with block management system
JP2007280108A (en) * 2006-04-07 2007-10-25 Sony Corp Storage medium controller, storage medium control method, and program
US7779056B2 (en) * 2006-09-15 2010-08-17 Sandisk Corporation Managing a pool of update memory blocks based on each block's activity and data order

Similar Documents

Publication Publication Date Title
JP2010503929A5 (en)
KR100858241B1 (en) Hybrid-flash memory device and method for assigning reserved blocks therof
KR100885181B1 (en) Memory system performing group mapping operation and address mapping method thereof
US9195604B2 (en) Dynamic memory cache size adjustment in a memory device
KR100982481B1 (en) Front memory storage system and method
KR100974954B1 (en) Read-time Wear-Leveling Method in Storage System using Flash Memory Device
CN103425588B (en) Data memory device and the block management method of flash memory
JP2009503735A5 (en)
US20100169540A1 (en) Method and apparatus for relocating selected data between flash partitions in a memory device
JP2008524706A5 (en)
US20100088461A1 (en) Solid state storage system using global wear leveling and method of controlling the solid state storage system
JP2011203916A (en) Memory controller and semiconductor storage device
CN107957961A (en) Storage device, storage system and computing device
JP2004164633A5 (en)
US20090070518A1 (en) Adaptive Block List Management
TWI375227B (en) Device and method for prioritized erasure of flash memory
TW201413453A (en) Data storage device and flash memory control method
TW200601040A (en) Management of non-volatile memory systems having large erase blocks
KR20070012630A (en) Data run programming
JP2008158955A5 (en)
CN109582219A (en) Storage system, computing system and its method
KR100669342B1 (en) Program method of nand flash memory device
JP2009503745A5 (en)
US8856425B2 (en) Method for performing meta block management, and associated memory device and controller thereof
JP4737223B2 (en) MEMORY CONTROLLER, FLASH MEMORY SYSTEM HAVING MEMORY CONTROLLER, AND FLASH MEMORY CONTROL METHOD