JP2013030081A - データ記憶装置、メモリ制御装置及びメモリ制御方法 - Google Patents
データ記憶装置、メモリ制御装置及びメモリ制御方法 Download PDFInfo
- Publication number
- JP2013030081A JP2013030081A JP2011167041A JP2011167041A JP2013030081A JP 2013030081 A JP2013030081 A JP 2013030081A JP 2011167041 A JP2011167041 A JP 2011167041A JP 2011167041 A JP2011167041 A JP 2011167041A JP 2013030081 A JP2013030081 A JP 2013030081A
- Authority
- JP
- Japan
- Prior art keywords
- block
- compaction
- threshold value
- storage device
- flash memory
- 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
- 238000013500 data storage Methods 0.000 title claims abstract description 22
- 238000000034 method Methods 0.000 title claims description 52
- 238000005056 compaction Methods 0.000 claims abstract description 114
- 238000012545 processing Methods 0.000 claims abstract description 46
- 238000007726 management method Methods 0.000 claims description 33
- 238000004364 calculation method Methods 0.000 claims description 29
- 230000001174 ascending effect Effects 0.000 claims 1
- 230000002708 enhancing effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
Images
Landscapes
- Memory System (AREA)
Abstract
【解決手段】実施形態によれば、データ記憶装置は、ブロックをデータ消去単位とするフラッシュメモリとコントローラとを具備する。前記コントローラは、前記コントローラは、前記フラッシュメモリに対するコンパクション処理を実行し、使用可能なブロック数及びブロック内の有効データ量に基づいてコンパクション処理対象範囲を動的に設定し、前記コンパクション処理対象範囲から前記コンパクション処理の対象ブロックとして相対的に有効データ量が少ないブロックを検索するコンパクションモジュールを有する。
【選択図】図1
Description
図1は、実施形態に係るデータ記憶装置の構成を示すブロック図である。
コンパクションモジュール24は、図2に示すように、ブロック検索モジュール30と、有効クラスタ数閾値算出モジュール(以下、閾値算出モジュールと略する場合がある)31と、コンパクションブロックリスト管理モジュール(以下、ブロックリスト管理モジュールと略する場合がある)32と、クラスタ検索モジュール33と、コマンドリスト生成モジュール34と、コマンドリスト投入モジュール35とを有する。
以下、図3、及び図4から図6のフローチャートを参照して、本実施形態のコンパクション処理を説明する。
12…フラッシュメモリコントローラ、
13…ホストインターフェース(ホストI/F)、
14…バッファ管理モジュール、15…バッファメモリ(DRAM)、
16…マイクロプロセッサ(CPU)、20…入出力インターフェース、
21…メモリアクセスコントローラ、22…コントローラ、
23…ブロック管理モジュール、24…コンパクションモジュール、
30…ブロック検索モジュール、31…有効クラスタ数閾値算出モジュール、
32…コンパクションブロックリスト管理モジュール、
33…クラスタ検索モジュール、34…コマンドリスト生成モジュール、
35…コマンドリスト投入モジュール。
Claims (11)
- ブロックをデータ消去単位とするフラッシュメモリと、
前記フラッシュメモリに対するコンパクション処理を実行するコントローラとを具備し、
前記コントローラは、
使用可能なブロック数及びブロック内の有効データ量に基づいてコンパクション処理対象範囲を動的に設定し、前記コンパクション処理対象範囲から前記コンパクション処理の対象ブロックとして相対的に有効データ量が少ないブロックを検索するコンパクション処理手段を有するデータ記憶装置。 - 前記コンパクション処理手段は、
前記コンパクション処理の対象ブロックを検索する条件としてブロック内の有効データ量の閾値を算出し、前記フラッシュメモリの使用可能なブロック数の変動に応じて前記閾値を更新した最新の閾値を算出する閾値算出手段と、
前記閾値算出手段から取得した前記最新の閾値に基づいて相対的に有効データ量が少ないブロックを決定し、前記コンパクション処理の対象ブロックとして検索する検索手段とを含む請求項1に記載のデータ記憶装置。 - 前記閾値算出手段は、
前記使用可能なブロック数の割合を示す余裕率と前記閾値を算出するための有効データ密度とを対応付けしたテーブル情報を有し、
前記テーブル情報を参照し、前記余裕率の変動に応じた前記有効データ密度から前記最新の閾値を算出する請求項2に記載のデータ記憶装置。 - 前記閾値算出手段は、前記閾値を記憶するメモリ手段を有し、前記メモリ手段に記憶した閾値を前記余裕率の変動に応じて更新し、
前記検索手段は、
前記閾値算出手段から前記メモリ手段に記憶されている最新の閾値を取得し、前記最新の閾値に基づいて前記コンパクション処理の対象ブロックを検索する請求項3に記載のデータ記憶装置。 - 前記閾値算出手段は、
前記フラッシュメモリの使用可能なブロック群の平均有効データ量を算出し、当該平均値に基づいて前記最新の閾値を算出する請求項2から請求項4のいずれか1項に記載のデータ記憶装置。 - 前記検索手段は、
前記最新の閾値より小さい有効データ量の各ブロックの中で、前記有効データ量の小さい順に所定数のブロックを、前記コンパクション処理の対象ブロックとして選定する請求項2から請求項5のいずれか1項に記載のデータ記憶装置。 - 前記コントローラは、
前記コンパクション処理手段により検索されたコンパクション処理の対象ブロックに対して前記コンパクション処理を実行するコンパクション処理実行手段を有し、
前記コンパクション処理実行手段は、
前記コンパクション処理の対象ブロックから有効データを検索し、
前記有効データを他のブロックに書き直す請求項1から請求項6のいずれか1項に記載のデータ記憶装置。 - 前記コンパクション処理実行手段による前記コンパクション処理の完了後に、前記コンパクション処理の対象ブロックを消去処理する手段と、
前記消去処理後の対象ブロックをフリーブロックとして管理するブロック管理手段を有する請求項7に記載のデータ記憶装置。 - ブロックをデータ消去単位とするフラッシュメモリを使用するデータ記憶装置に適用するメモリ制御装置であって、
前記フラッシュメモリに対するコンパクション処理を実行するコントローラを具備し、
前記コントローラは、
使用可能なブロック数及びブロック内の有効データ量に基づいてコンパクション処理対象範囲を動的に設定し、前記コンパクション処理対象範囲から前記コンパクション処理の対象ブロックとして相対的に有効データ量が少ないブロックを検索するコンパクション処理手段を有するメモリ制御装置。 - 前記コンパクション処理手段は、
前記コンパクション処理の対象ブロックを検索する条件としてブロック内の有効データ量の閾値を算出し、前記フラッシュメモリの使用可能なブロック数の変動に応じて前記閾値を更新した最新の閾値を算出する閾値算出手段と、
前記閾値算出手段から取得した前記最新の閾値に基づいて相対的に有効データ量が少ないブロックを決定し、前記コンパクション処理の対象ブロックとして検索する検索手段とを含む請求項9に記載のメモリ制御装置。 - ブロックをデータ消去単位とするフラッシュメモリ及び前記フラッシュメモリに対するコンパクション処理を実行するコントローラを含むデータ記憶装置に適用するメモリ制御方法であって、
前記コントローラは、
使用可能なブロック数及びブロック内の有効データ量に基づいてコンパクション処理対象範囲を動的に設定し、
前記コンパクション処理対象範囲から前記コンパクション処理の対象ブロックとして相対的に有効データ量が少ないブロックを検索するメモリ制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011167041A JP5579135B2 (ja) | 2011-07-29 | 2011-07-29 | データ記憶装置、メモリ制御装置及びメモリ制御方法 |
US13/560,486 US8930614B2 (en) | 2011-07-29 | 2012-07-27 | Data storage apparatus and method for compaction processing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011167041A JP5579135B2 (ja) | 2011-07-29 | 2011-07-29 | データ記憶装置、メモリ制御装置及びメモリ制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013030081A true JP2013030081A (ja) | 2013-02-07 |
JP5579135B2 JP5579135B2 (ja) | 2014-08-27 |
Family
ID=47787049
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011167041A Expired - Fee Related JP5579135B2 (ja) | 2011-07-29 | 2011-07-29 | データ記憶装置、メモリ制御装置及びメモリ制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5579135B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015001909A (ja) * | 2013-06-17 | 2015-01-05 | 富士通株式会社 | 情報処理装置、制御回路、制御プログラム、および制御方法 |
JP2017111476A (ja) * | 2015-12-14 | 2017-06-22 | 株式会社東芝 | メモリシステムおよび制御方法 |
KR20190094098A (ko) | 2018-02-02 | 2019-08-12 | 후지쯔 가부시끼가이샤 | 스토리지 제어 장치 및 스토리지 제어 방법 |
US11899573B2 (en) | 2021-09-21 | 2024-02-13 | Kioxia Corporation | Memory system |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018160195A (ja) | 2017-03-23 | 2018-10-11 | 東芝メモリ株式会社 | メモリシステムおよび不揮発性メモリの制御方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08235880A (ja) * | 1994-09-30 | 1996-09-13 | Alcatel Nv | フラッシュメモリのメモリ管理方法 |
JP2010541107A (ja) * | 2007-10-05 | 2010-12-24 | ディスキーパー・コーポレイション | ソリッドステートドライブオプティマイザ |
JP2011519095A (ja) * | 2008-04-25 | 2011-06-30 | サンディスク コーポレイション | マルチバンク記憶装置のためのストレージアドレス再マッピングのための方法およびシステム |
-
2011
- 2011-07-29 JP JP2011167041A patent/JP5579135B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08235880A (ja) * | 1994-09-30 | 1996-09-13 | Alcatel Nv | フラッシュメモリのメモリ管理方法 |
JP2010541107A (ja) * | 2007-10-05 | 2010-12-24 | ディスキーパー・コーポレイション | ソリッドステートドライブオプティマイザ |
JP2011519095A (ja) * | 2008-04-25 | 2011-06-30 | サンディスク コーポレイション | マルチバンク記憶装置のためのストレージアドレス再マッピングのための方法およびシステム |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015001909A (ja) * | 2013-06-17 | 2015-01-05 | 富士通株式会社 | 情報処理装置、制御回路、制御プログラム、および制御方法 |
JP2017111476A (ja) * | 2015-12-14 | 2017-06-22 | 株式会社東芝 | メモリシステムおよび制御方法 |
KR20190094098A (ko) | 2018-02-02 | 2019-08-12 | 후지쯔 가부시끼가이샤 | 스토리지 제어 장치 및 스토리지 제어 방법 |
US11899573B2 (en) | 2021-09-21 | 2024-02-13 | Kioxia Corporation | Memory system |
Also Published As
Publication number | Publication date |
---|---|
JP5579135B2 (ja) | 2014-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8930614B2 (en) | Data storage apparatus and method for compaction processing | |
US10761780B2 (en) | Memory system | |
JP5405513B2 (ja) | メモリシステム、不揮発性記憶装置、不揮発性記憶装置の制御方法、及びプログラム | |
US9298534B2 (en) | Memory system and constructing method of logical block | |
US8966205B1 (en) | System data management using garbage collection and hybrid self mapping | |
US10303371B2 (en) | Data storage device that stabilizes write latency | |
JP2008015769A (ja) | ストレージシステム及び書き込み分散方法 | |
JP6139381B2 (ja) | メモリシステムおよび方法 | |
KR20150024323A (ko) | 불량 블록 관리 메커니즘 | |
CN110674056B (zh) | 一种垃圾回收方法及装置 | |
KR20200018999A (ko) | 블록의 상태에 따라 사용 여부를 결정하는 메모리 시스템 및 메모리 시스템의 동작 방법 | |
US9361201B2 (en) | Memory system and memory controller | |
US20200034081A1 (en) | Apparatus and method for processing data in memory system | |
JP5579135B2 (ja) | データ記憶装置、メモリ制御装置及びメモリ制御方法 | |
JP4666081B2 (ja) | メモリコントローラ及びメモリコントローラを備えるフラッシュメモリシステム、並びにフラッシュメモリの制御方法 | |
US11016889B1 (en) | Storage device with enhanced time to ready performance | |
JP2013222435A (ja) | 半導体記憶装置及びその制御方法 | |
CN102298543A (zh) | 一种存储器管理方法和装置 | |
CN116737064B (zh) | 一种固态硬盘的数据管理方法和系统 | |
US8671257B2 (en) | Memory system having multiple channels and method of generating read commands for compaction in memory system | |
US20150205538A1 (en) | Storage apparatus and method for selecting storage area where data is written | |
TW201303584A (zh) | 記憶體儲存裝置、其記憶體控制器與有效資料識別方法 | |
US20190012260A1 (en) | Flash memory package and storage system including flash memory package | |
US9304906B2 (en) | Memory system, controller and control method of memory | |
JP2015053075A (ja) | メモリシステム、情報処理装置および記憶装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130905 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131205 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131212 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131219 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131226 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140109 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140310 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140415 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140523 |
|
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: 20140610 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140708 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5579135 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |