JP2010503929A5 - - Google Patents
Download PDFInfo
- 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
Links
- 230000000875 corresponding Effects 0.000 claims 7
- 230000001276 controlling effect Effects 0.000 claims 1
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ビットのデータをそれぞれ記憶するメモリセルを有する方法。 The method of claim 1-9 wherein,
The memory has a memory cell for storing 1-bit data.
前記メモリは、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:
前記属性のセットは、論理的に連続した順序でデータを記憶するブロックを含むメモリ。 The memory of claim 12 ,
The set of attributes is a memory that includes blocks that store data in a logically sequential order.
前記属性のセットは、論理的に不連続な順序でデータを記憶するブロックを含むメモリ。 The memory of claim 12 ,
The set of attributes is a memory that includes blocks that store data in a logically discontinuous order.
前記属性のセットは、前記メモリを動作させることに関連したシステムデータを記憶するブロックを含むメモリ。 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.
前記メモリは、フラッシュEEPROMであるメモリ。 The memory of claim 12 , comprising:
The memory is a flash EEPROM.
前記メモリは、NAND構造を有するメモリ。 The memory of claim 12 ,
The memory is a memory having a NAND structure.
前記メモリは、着脱可能なメモリカード上にあるメモリ。 The memory of claim 12 ,
The memory is a memory on a removable memory card.
前記不揮発性メモリは、フローティングゲート構造のメモリセルを有するメモリ。 The memory of claim 12 ,
The nonvolatile memory includes a memory cell having a floating gate structure.
前記不揮発性メモリは、誘電体層構造のメモリセルを有するメモリ。 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:
前記メモリは、1ビットのデータをそれぞれ記憶するメモリセルを有するメモリ。 The memory according to claim 12-21 .
The memory includes memory cells each storing 1-bit data.
前記メモリは、1ビット以上のデータをそれぞれ記憶するメモリセルを有するメモリ。 The memory according to claim 12-21 .
The memory includes memory cells each storing data of 1 bit or more.
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)
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)
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 |
-
2007
- 2007-09-12 WO PCT/US2007/078311 patent/WO2008033952A2/en active Application Filing
- 2007-09-12 JP JP2009528456A patent/JP4682261B2/en not_active Expired - Fee Related
- 2007-09-12 KR KR1020097007548A patent/KR101430097B1/en active IP Right Grant
- 2007-09-14 TW TW096134607A patent/TWI340899B/en not_active IP Right Cessation
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 |