JP5413572B2 - メモリストレージ装置及びその制御方法 - Google Patents
メモリストレージ装置及びその制御方法 Download PDFInfo
- Publication number
- JP5413572B2 JP5413572B2 JP2009021332A JP2009021332A JP5413572B2 JP 5413572 B2 JP5413572 B2 JP 5413572B2 JP 2009021332 A JP2009021332 A JP 2009021332A JP 2009021332 A JP2009021332 A JP 2009021332A JP 5413572 B2 JP5413572 B2 JP 5413572B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- list
- physical block
- block
- physical
- 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.)
- Active
Links
Images
Classifications
-
- 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/10—Programming or data input circuits
- G11C16/14—Circuits for erasing electrically, e.g. erase voltage switching circuits
- G11C16/16—Circuits for erasing electrically, e.g. erase voltage switching circuits for erasing blocks, e.g. arrays, words, groups
-
- 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/08—Address circuits; Decoders; Word-line control circuits
-
- 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/10—Programming or data input circuits
- G11C16/14—Circuits for erasing electrically, e.g. erase voltage switching circuits
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Memory System (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Read Only Memory (AREA)
Description
13 メモリストレージ装置
131 制御手段
133 ストレージ手段
21 ホスト
23 メモリストレージ装置
231 制御手段
233 ストレージ手段
2311 システムインターフェース
2313 データ伝送バッファ
2315 メモリインターフェース
2317 マイクロプロセサ
2319 レジスタ手段
23191 消去完了リスト
23193 配分完了リスト
23195 ホットデータリスト
23197 ソース指標レジスタ
31 ロジカルストレージスペース
33 L2P変換テーブル
35 物理ストレージスペース
LBA0〜LBAn ロジカルブロック
PBA0〜PBAn、Si、Sj 物理ブロック
EC 閾値
ECavg 平均消去回数
ECth 閾値ずれ値
S901〜S933 各ステップフロー
S1001〜S1017 各ステップフロー
Claims (9)
- ファイルシステムの複数のロジカルブロックに対応する複数の物理ブロックのストレージスペースを提供するメモリストレージ装置の制御方法であって、
常に更新されているデータをホットデータとして保存する所定のロジカルブロックのアドレスを記録したホットデータリストを提供するステップと、
内部に保存されたアドレスが前記複数のロジカルブロックにおけるデータを保存するロジカルブロックに順次に指向しているソース指標レジスタを提供するステップと、
更新データの書き込み動作を実行し、前記更新データを保存するロジカルブロックアドレスを前記ホットデータリスト内に保存させるステップと、
前記ソース指標レジスタが指向しているロジカルブロックは前記ホットデータリスト内の複数の所定ロジカルブロック中の一つであるか否かを対比するステップと、
対比結果がYESであれば、他のロジカルブロックに指向させるように前記ソース指標レジスタを調整するステップを実行し、対比結果がNOであれば、前記更新データの原始データを保存する物理ブロックを消去し、消去された物理ブロックの累計消去回数が閾値より大きいならば、スタティック消去回数平均化工程を行い、前記ソース指標レジスタが指向しているロジカルブロックに対応する物理ブロック内のデータを前記消去された物理ブロック内に格納するステップを実行するステップと、を含むメモリストレージ装置の制御方法。 - さらに、消去された物理ブロックのアドレスを記録するための消去完了リストを提供するステップと、
データ配置された物理ブロックのアドレスを記録するための配分完了リストを提供するステップと、を含むことを特徴とする請求項1に記載のメモリストレージ装置の制御方法。 - さらに、前記消去完了リストから累計消去回数の最も少ない物理ブロックを選出するステップと、
前記更新データを原始データとともに前記累計消去回数の最も少ない物理ブロック内に書き込むステップと、
選出された前記累計消去回数の最も少ない物理ブロックのアドレスを前記消去完了リストから削除するように前記消去完了リストを更新するステップと、
選出された前記累計消去回数の最も少ない物理ブロックのアドレスを前記配分完了リスト内に記録するように前記配分完了リストを更新するステップと、を含むことを特徴とする請求項2に記載のメモリストレージ装置の制御方法。 - 前記閾値は、全ての物理ブロックの平均消去回数と予め設定された閾値ずれ値の累計であることを特徴とする請求項1に記載のメモリストレージ装置の制御方法。
- 前記消去完了リスト中のアドレスデータ順序は、指向された物理ブロックの累計消去回数に応じて大から小、或いは小から大へ配列されていることを特徴とする請求項2に記載のメモリストレージ装置の制御方法。
- ファイルシステムのロジカルブロックに対応する複数の物理ブロックのストレージスペースを有するストレージ手段と、
常に更新されているデータをホットデータとして格納する所定のロジカルブロックのアドレスを記録するホットデータリストと、
内部に保存されたアドレスが前記複数のロジカルブロックにおけるデータを保存するロジカルブロックに順次に指向しているソース指標レジスタと、を含み、
前記ソース指標レジスタが指向しているロジカルブロックは、ホットデータリスト内の所定のロジカルブロックに基づいて調整され、前記ソース指標レジスタが指向しているロジカルブロックは前記ホットデータリスト内の複数の所定ロジカルブロック中の一つである場合、他のロジカルブロックに指向させるように前記ソース指標レジスタを調整し、前記ソース指標レジスタが指向しているロジカルブロックは前記ホットデータリスト内の複数の所定ロジカルブロック中の一つではない場合、更新データの原始データを保存する物理ブロックを消去し、消去された物理ブロックの累計消去回数が閾値より大きいならば、スタティック消去回数平均化工程を行い、前記ソース指標レジスタが指向しているロジカルブロックに対応する物理ブロック内のデータを前記消去された物理ブロック内に格納することを特徴とするメモリストレージ装置。 - 消去された物理ブロックのアドレスを記録するための消去完了リストと、
データ配置された物理ブロックのアドレスを記録するための配分完了リストと、
を含むレジスタ手段を更に含むことを特徴とする請求項6に記載のメモリストレージ装置。 - ホストに接続され、前記ホストと前記メモリストレージ装置との間の指令及びデータの伝送インターフェースとして機能を果たすシステムインターフェースと、
前記システムインターフェースに接続され、前記更新データを一時的に格納するデータ伝送バッファと、
前記ホストが前記メモリストレージ装置に下した指令を実行するマイクロプロセサと、
前記データ伝送バッファと前記ストレージ手段との間に接続され、前記マイクロプロセサによりデータをストレージ手段へ伝送するように制御されるメモリインターフェースと、
を含む制御手段を更に含むことを特徴とする請求項6に記載のメモリストレージ装置。 - 前記ソース指標レジスタは、前記マイクロプロセサにより指向しているロジカルブロックを調整することを特徴とする請求項8に記載のメモリストレージ装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW097127299 | 2008-07-18 | ||
TW097127299A TWI389125B (zh) | 2008-07-18 | 2008-07-18 | 記憶體儲存裝置及其控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010027026A JP2010027026A (ja) | 2010-02-04 |
JP5413572B2 true JP5413572B2 (ja) | 2014-02-12 |
Family
ID=41531271
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009021332A Active JP5413572B2 (ja) | 2008-07-18 | 2009-02-02 | メモリストレージ装置及びその制御方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8909846B2 (ja) |
JP (1) | JP5413572B2 (ja) |
KR (1) | KR101515617B1 (ja) |
TW (1) | TWI389125B (ja) |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI375887B (en) * | 2008-10-31 | 2012-11-01 | A Data Technology Co Ltd | Flash memory device with wear-leveling mechanism and controlling method thereof |
JP4666080B2 (ja) * | 2009-02-09 | 2011-04-06 | Tdk株式会社 | メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法 |
JP4666081B2 (ja) * | 2009-02-09 | 2011-04-06 | Tdk株式会社 | メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法 |
JP4844639B2 (ja) * | 2009-02-19 | 2011-12-28 | Tdk株式会社 | メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法 |
TWI421869B (zh) * | 2009-10-14 | 2014-01-01 | Phison Electronics Corp | 用於快閃記憶體的資料寫入方法及其控制器與儲存系統 |
TWI447735B (zh) * | 2010-02-05 | 2014-08-01 | Phison Electronics Corp | 記憶體管理與寫入方法及其可複寫式非揮發性記憶體控制器與儲存系統 |
US8621141B2 (en) | 2010-04-01 | 2013-12-31 | Intel Corporations | Method and system for wear leveling in a solid state drive |
TWI475564B (zh) | 2010-04-21 | 2015-03-01 | Silicon Motion Inc | 記憶體之資料寫入方法及資料儲存裝置 |
US8660608B2 (en) * | 2010-11-12 | 2014-02-25 | Apple Inc. | Apparatus and methods for recordation of device history across multiple software emulations |
TWI417721B (zh) * | 2010-11-26 | 2013-12-01 | Etron Technology Inc | 衰減熱資料之方法 |
TWI466121B (zh) * | 2010-12-31 | 2014-12-21 | Silicon Motion Inc | 用來進行區塊管理之方法以及記憶裝置及控制器 |
US8621328B2 (en) * | 2011-03-04 | 2013-12-31 | International Business Machines Corporation | Wear-focusing of non-volatile memories for improved endurance |
JP2012203443A (ja) * | 2011-03-23 | 2012-10-22 | Toshiba Corp | メモリシステムおよびメモリシステムの制御方法 |
US8862902B2 (en) * | 2011-04-29 | 2014-10-14 | Seagate Technology Llc | Cascaded data encryption dependent on attributes of physical memory |
KR101257691B1 (ko) | 2011-08-12 | 2013-04-24 | 아주대학교산학협력단 | 메모리 컨트롤러 및 이의 데이터 관리방법 |
US8694754B2 (en) * | 2011-09-09 | 2014-04-08 | Ocz Technology Group, Inc. | Non-volatile memory-based mass storage devices and methods for writing data thereto |
JP5971547B2 (ja) * | 2012-02-15 | 2016-08-17 | 国立大学法人 東京大学 | メモリコントローラ,データ記憶装置およびメモリの制御方法 |
US9116792B2 (en) * | 2012-05-18 | 2015-08-25 | Silicon Motion, Inc. | Data storage device and method for flash block management |
FR2999845A1 (fr) * | 2012-12-14 | 2014-06-20 | Thomson Licensing | Methode d'activation d'un mode de maintenance dans un dispositif electronique et dispositif associe |
US20150143021A1 (en) * | 2012-12-26 | 2015-05-21 | Unisys Corporation | Equalizing wear on storage devices through file system controls |
KR102023351B1 (ko) | 2013-03-19 | 2019-11-04 | 삼성전자 주식회사 | 저장 장치 내 할당 촉진을 위한 데이터 분석 방법 및 장치 |
US10007428B2 (en) * | 2013-08-16 | 2018-06-26 | Micron Technology, Inc. | Data storage management |
US9587501B2 (en) | 2013-11-11 | 2017-03-07 | General Electric Company | Rotary machine secondary sealing assembly and method of assembling the same |
CN104015981A (zh) * | 2014-06-13 | 2014-09-03 | 浙江理工大学 | 一种伸缩式草莓包装运输箱 |
US9785374B2 (en) * | 2014-09-25 | 2017-10-10 | Microsoft Technology Licensing, Llc | Storage device management in computing systems |
WO2016083865A1 (zh) | 2014-11-25 | 2016-06-02 | 三星电子株式会社 | 基于概率信息检测半导体存储器的被最频繁存取的地址的方法 |
TWI553477B (zh) * | 2015-06-12 | 2016-10-11 | 群聯電子股份有限公司 | 記憶體管理方法、記憶體控制電路單元及記憶體儲存裝置 |
JP6544088B2 (ja) * | 2015-07-06 | 2019-07-17 | 富士通株式会社 | 端末、情報漏洩防止方法および情報漏洩防止プログラム |
US10007432B2 (en) * | 2015-10-13 | 2018-06-26 | Dell Products, L.P. | System and method for replacing storage devices |
WO2017077624A1 (ja) * | 2015-11-05 | 2017-05-11 | 株式会社日立製作所 | 不揮発メモリデバイス、及び、不揮発メモリデバイスを有するストレージ装置 |
TWI608350B (zh) * | 2016-03-09 | 2017-12-11 | 慧榮科技股份有限公司 | 儲存裝置及其控制單元、可用於儲存裝置的資料搬移方 法 |
US9866563B2 (en) * | 2016-04-12 | 2018-01-09 | Gaurdknox Cyber Technologies Ltd. | Specially programmed computing systems with associated devices configured to implement secure communication lockdowns and methods of use thereof |
GB2559119B (en) | 2017-01-20 | 2020-12-30 | Advanced Risc Mach Ltd | Apparatus and methods to prolong lifetime of memories |
KR102504368B1 (ko) * | 2017-12-22 | 2023-02-24 | 에스케이하이닉스 주식회사 | 비휘발성 메모리의 웨어 레벨링 동작을 관리하는 반도체 장치 |
KR102534648B1 (ko) * | 2018-03-08 | 2023-05-22 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 그것의 동작 방법 |
CN115194283A (zh) | 2018-04-02 | 2022-10-18 | 艾沛克斯品牌公司 | 智能焊接端头 |
KR102387960B1 (ko) * | 2018-07-23 | 2022-04-19 | 삼성전자주식회사 | 컨트롤러 및 그것의 동작 방법 |
US10795576B2 (en) * | 2018-11-01 | 2020-10-06 | Micron Technology, Inc. | Data relocation in memory |
JP2020086748A (ja) * | 2018-11-21 | 2020-06-04 | Tdk株式会社 | メモリコントローラ、及びメモリシステム |
US10877671B2 (en) | 2018-12-03 | 2020-12-29 | Vast Data Ltd. | Techniques for prolonging lifespan of storage drives |
US11157379B2 (en) * | 2019-10-30 | 2021-10-26 | International Business Machines Corporation | Managing blocks of memory based on block health using hybrid controllers |
CN111459850B (zh) * | 2020-05-18 | 2023-08-15 | 北京时代全芯存储技术股份有限公司 | 记忆体装置以及运作方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3938208B2 (ja) * | 1991-11-28 | 2007-06-27 | 株式会社日立製作所 | フラッシュメモリを備えた情報機器 |
JP4518951B2 (ja) * | 2002-10-28 | 2010-08-04 | サンディスク コーポレイション | 不揮発性記憶システムにおける自動損耗均等化 |
JP2004240616A (ja) | 2003-02-05 | 2004-08-26 | Mitsubishi Electric Corp | メモリコントローラ及びメモリアクセス制御方法 |
US7441067B2 (en) * | 2004-11-15 | 2008-10-21 | Sandisk Corporation | Cyclic flash memory wear leveling |
US7315917B2 (en) * | 2005-01-20 | 2008-01-01 | Sandisk Corporation | Scheduling of housekeeping operations in flash memory systems |
JP2007133683A (ja) * | 2005-11-10 | 2007-05-31 | Sony Corp | メモリシステム |
JP2008097132A (ja) * | 2006-10-06 | 2008-04-24 | Matsushita Electric Ind Co Ltd | メモリコントローラ、不揮発性記憶装置、及び不揮発性記憶システム |
KR100791325B1 (ko) * | 2006-10-27 | 2008-01-03 | 삼성전자주식회사 | 비휘발성 메모리를 관리하는 장치 및 방법 |
JP2008123314A (ja) * | 2006-11-14 | 2008-05-29 | Nec Electronics Corp | 半導体記憶装置への情報記録方法及び情報記録システム |
TWI368224B (en) * | 2007-03-19 | 2012-07-11 | A Data Technology Co Ltd | Wear-leveling management and file distribution management of hybrid density memory |
KR101401560B1 (ko) * | 2007-12-13 | 2014-06-03 | 삼성전자주식회사 | 반도체 메모리 시스템 및 그것의 마모도 관리 방법 |
-
2008
- 2008-07-18 TW TW097127299A patent/TWI389125B/zh active
-
2009
- 2009-01-21 US US12/320,141 patent/US8909846B2/en active Active
- 2009-02-02 JP JP2009021332A patent/JP5413572B2/ja active Active
- 2009-02-23 KR KR1020090014892A patent/KR101515617B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
US8909846B2 (en) | 2014-12-09 |
TWI389125B (zh) | 2013-03-11 |
KR101515617B1 (ko) | 2015-05-04 |
KR20100009464A (ko) | 2010-01-27 |
US20100017555A1 (en) | 2010-01-21 |
JP2010027026A (ja) | 2010-02-04 |
TW201005746A (en) | 2010-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5413572B2 (ja) | メモリストレージ装置及びその制御方法 | |
US8103820B2 (en) | Wear leveling method and controller using the same | |
TWI604455B (zh) | 資料儲存裝置、記憶體控制器及其資料管理方法與資料區塊管理方法 | |
JP5612514B2 (ja) | 不揮発性メモリコントローラ及び不揮発性記憶装置 | |
US9384123B2 (en) | Memory system | |
US8055873B2 (en) | Data writing method for flash memory, and controller and system using the same | |
JP4422652B2 (ja) | 漸進的マージ方法及びそれを利用したメモリシステム | |
US8386698B2 (en) | Data accessing method for flash memory and storage system and controller using the same | |
TWI505088B (zh) | 基於寫入頻率將資料寫至記憶體不同部份之方法、非暫態電腦可讀媒體與裝置 | |
CN108369818B (zh) | 一种闪存设备的刷新方法和装置 | |
US8850105B2 (en) | Method for controlling memory system, information processing apparatus, and storage medium | |
US7649794B2 (en) | Wear leveling method and controller using the same | |
CN110674056B (zh) | 一种垃圾回收方法及装置 | |
KR20120037786A (ko) | 저장 장치, 그것의 락 모드 관리 방법, 및 그것을 포함하는 메모리 시스템 | |
US20110208898A1 (en) | Storage device, computing system, and data management method | |
EP3926451B1 (en) | Communication of data relocation information by storage device to host to improve system performance | |
KR20130112210A (ko) | 메모리 시스템 및 그것의 페이지 교체 방법 | |
JP2011070365A (ja) | メモリシステム | |
TWI540428B (zh) | 資料寫入方法、記憶體控制器與記憶體儲存裝置 | |
JP4829202B2 (ja) | 記憶装置及びメモリ制御方法 | |
CN101739350B (zh) | 存储器储存装置及其控制方法 | |
US9501397B2 (en) | Data writing method, memory controller, and memory storage apparatus | |
US11036414B2 (en) | Data storage device and control method for non-volatile memory with high-efficiency garbage collection | |
US11809314B2 (en) | Method and apparatus for performing access control of memory device with aid of multi-stage garbage collection management | |
KR20240014315A (ko) | 전자 장치, 이를 위한 데이터 저장 장치 및 그 동작 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111212 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111212 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130605 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130618 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130909 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131001 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131029 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5413572 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |