JP6430740B2 - ソリッドステートメモリシステムにおけるレイテンシーベースのデータ再利用のシステム及び方法 - Google Patents
ソリッドステートメモリシステムにおけるレイテンシーベースのデータ再利用のシステム及び方法 Download PDFInfo
- Publication number
- JP6430740B2 JP6430740B2 JP2014148529A JP2014148529A JP6430740B2 JP 6430740 B2 JP6430740 B2 JP 6430740B2 JP 2014148529 A JP2014148529 A JP 2014148529A JP 2014148529 A JP2014148529 A JP 2014148529A JP 6430740 B2 JP6430740 B2 JP 6430740B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- access
- threshold
- iteration
- memory device
- 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
Images
Description
本願は、「Systems and Methods for Latency Based Data Recycling in a SolidState Memory System」と題する、2013年10月17日にCai他によって出願された米国特許仮出願第61/892249号(の正規の特許出願)の優先権を主張する。前述の仮特許出願の全内容は、全ての目的において、引用することにより本願の一部をなす。
105 Write Data 書き込みデータ
107 Read Data 読み出しデータ
110 Address アドレス
120 Memory Access Controller Including Data Frequency DeterminationCircuit データ頻度決定回路を備えるメモリアクセスコントローラー
130 Write Circuit 書き込み回路
140 Flash Memory Cells フラッシュメモリセル
150 Read Circuit 読み出し回路
160 Host Controller Circuit ホストコントローラー回路
170 Iterative Data Processing Circuit 反復データ処理回路
180 Iterative Count Based Data Recycle Control Circuit 反復カウントベースのデータ再利用制御回路
図2
205 Memory Data メモリデータ
214 Soft Information Access or Generation Circuit 軟情報アクセス又は生成回路
250 Central Memory Circuit 中央メモリ回路
270 Decoder Circuit 復号化器回路
290 Hard Decision Buffer Circuit 硬判定バッファー回路
292 Hard Decision Output 硬判定出力
295 Iteration Counter Circuit 反復カウンター回路
296 Iteration Count 反復カウント
図3a
305 Receive Read Request? 読み出し要求を受信したか?
310 Access Flash Memory to Retrieve Selected Data フラッシュメモリにアクセスして、選択されたデータを取り出す
320 Error Free? エラーはないか?
325 Provide the Output as Read Data 出力を読み出しデータとして提供する
330 Report Iteration Count Equal to Zero 0に等しい反復カウントを報告する
335 Access or Generate Soft Information Corresponding to the AccessedData アクセスされたデータに対応する軟情報をアクセス又は生成する
340 Store the Accessed Data and the Soft Information as a Data Set to aCentral Memory アクセスされたデータ及び軟情報をデータセットとして中央メモリに記憶する
345 Set Iteration Count Equal to One 反復カウントを1に等しく設定する
350 Data Decoder Circuit Free? データ復号化器回路は使用されていないか?
355 Access a Data Set From the Central Memory as a Decoder Input 中央メモリからデータセットに復号化器入力としてアクセスする
360 Apply Data Decoding Algorithm to the Decoder Input Guided by aPrevious Decoded Output Where Available to Yield a Decoded Output データ復号化アルゴリズムを、利用可能である場合に以前の復号化出力によって誘導された復号化器入力に適用して復号化出力を得る
365 Converged? 収束したか?
370 Provide the Output as a Read Data 出力を読み出しデータとして提供する
375 Another Iteration? 更なる1回の反復
380 Report Error エラーを報告する
385 Report Iteration Count 反復カウントを報告する
390 Increment Iteration Count 反復カウントをインクリメントする
395 Receive Write Request? 書き込み要求を受信したか?
397 Write Data to Flash Memory データをフラッシュメモリに書き込む
図3b
303 Read Data Provided? 読み出しデータが提供されているか?
307 Data Access Frequency>Threshold A? データアクセス頻度>閾値A?
309 Iteration Count>Threshold B? 反復カウント>閾値B?
311 Recycle the Read Data 読み出しデータを再利用する
313 Iteration Count>Threshold C? 反復カウント>閾値C?
図3c
304 Read Data Provided? 読み出しデータが提供されているか?
306 Iteration Count>Threshold A? 反復カウント>閾値A?
308 Recycle the Read Data 読み出しデータを再利用する
Claims (16)
- データ処理システムであって、
データセットを保持するように動作可能なメモリデバイスと、
データ復号化アルゴリズムの1回又は複数回の反復を前記メモリデバイスからアクセスされた前記データセットに適用して復号化出力を得、及び、前記データ復号化アルゴリズムが前記データセットに適用された反復の回数を示す反復カウントを提供するように動作可能なデータ復号化器回路と、
前記データセットに対するアクセスの頻度を計算するように動作可能なメモリアクセス回路と、
前記アクセスの頻度をアクセス頻度閾値と比較するように動作可能な比較器回路を備える再利用制御回路と、
を備え、
前記再利用制御回路は、前記アクセスの頻度が前記アクセス頻度閾値を超えていると判定した場合に反復閾値を変更し、
前記比較器回路は、前記反復カウントを前記変更された反復閾値と比較するように動作可能であり、
前記再利用制御回路は、前記反復カウントが前記変更された反復閾値を超えていると判定した場合には、前記データセットに対応する読み出しデータを再利用し、該再利用することは、前記データセットがアクセスされた前記メモリデバイスのロケーションとは異なる前記メモリデバイス内のロケーション、又は前記データセットがアクセスされた前記メモリデバイスのロケーションと同じロケーションに、前記読み出しデータを再書き込みすることである、データ処理システム。 - 前記メモリアクセス回路は、前記メモリデバイスから前記データセットにアクセスするように動作可能であり、
前記再利用は、前記反復カウント及び前記アクセスの頻度に少なくとも部分的に基づいてトリガーされる、請求項1のデータ処理システム。 - 請求項1または2に記載のデータ処理システムであって、前記反復閾値、前記変更された反復閾値、及び前記アクセス頻度閾値のうちの少なくとも1つは、ユーザーがプログラム可能である、データ処理システム。
- 請求項1〜3のいずれかに記載のデータ処理システムであって、前記データ復号化アルゴリズムは、低密度パリティ検査復号化アルゴリズムである、データ処理システム。
- 請求項1〜4のいずれかに記載のデータ処理システムであって、少なくとも前記データ復号化器回路及び前記再利用制御回路は、集積回路に組み込まれている、データ処理システム。
- 請求項1〜5のいずれかに記載のデータ処理システムであって、該データ処理システムは、集積回路に実装されている、データ処理システム。
- 請求項1〜6のいずれかに記載のデータ処理システムであって、前記メモリデバイスはフラッシュメモリデバイスである、データ処理システム。
- 請求項7に記載のデータ処理システムであって、前記フラッシュメモリデバイスは、該フラッシュメモリデバイスの各メモリセルに複数のデータビットを保持することができる、データ処理システム。
- 前記再利用制御回路は、前記アクセスの頻度が前記アクセス頻度閾値を超えていると判定した場合に、前記変更された反復閾値を生成するために反復閾値を小さくすることからなる、請求項1〜8のいずれかのデータ処理システム。
- メモリデバイスにおけるデータ再利用制御の方法であって、
前記メモリデバイスに保持されたデータセットを受け取ることと、
データ復号化器回路によってデータ復号化アルゴリズムの少なくとも1回の反復を前記データセットに適用して、復号化出力を得ることと、
前記データセットに適用された前記データ復号化アルゴリズムの反復の回数をカウントして、反復カウントを得ることと、
前記データセットに対するアクセスの頻度を計算することと、
前記アクセスの頻度がアクセス頻度閾値を超えていると判定した場合に反復閾値を変更することと、
前記反復カウントを前記変更された反復閾値と比較することと、
前記反復カウントが前記変更された反復閾値を超えていると判定した場合に前記データセットに対応する読み出しデータを再利用すること
を含み、
前記再利用することは、前記データセットがアクセスされた前記メモリデバイスのロケーションとは異なる前記メモリデバイス内のロケーション、又は前記データセットがアクセスされた前記メモリデバイスのロケーションと同じロケーションに、前記読み出しデータを再書き込みすることである、方法。 - 請求項10に記載の方法であって、
前記再利用は、前記反復カウント及び前記アクセスの頻度に少なくとも部分的に基づいてトリガーされる、方法。 - 請求項10または11に記載の方法であって、
前記反復閾値、前記変更された反復閾値、及び前記アクセス頻度閾値のうちの少なくとも一つをプログラムすることを更に含む、方法。 - 請求項10〜12のいずれかに記載の方法であって、前記データ復号化アルゴリズムは、低密度パリティ検査復号化アルゴリズムである、方法。
- 前記アクセスの頻度がアクセス頻度閾値を超えていると判定した場合に反復閾値を変更することが、前記アクセスの頻度が前記アクセス頻度閾値を超えていると判定した場合に反復閾値を小さくすることを含むことからなる、請求項10〜13のいずれかの方法。
- データセットを保持するように動作可能なフラッシュメモリデバイスと、
メモリアクセス回路と、
データ復号化器回路と、
再利用制御回路
を備えるデータ記憶デバイスであって、
前記メモリアクセス回路は、前記フラッシュメモリデバイスの前記データセットにアクセスし、及び、前記データセットに対するアクセスの頻度を計算するように動作可能であり、
前記データ復号化器回路は、データ復号化アルゴリズムの1回又は複数回の反復を前記フラッシュメモリデバイスからアクセスした前記データセットに適用して復号化出力を得、及び、前記データ復号化アルゴリズムが前記データセットに適用された反復の回数を示す反復カウントを提供するように動作可能であり、
前記再利用制御回路は、前記アクセスの頻度をアクセス頻度閾値と比較するように動作可能な比較器回路を備え、
前記再利用制御回路は、前記アクセスの頻度が前記アクセス頻度閾値を超えていると判定した場合に反復閾値を変更し、
前記比較器回路は、前記反復カウントを前記変更された反復閾値と比較するように動作可能であり、
前記再利用制御回路は、前記反復カウントが前記変更された反復閾値を超えていると判定した場合には、前記データセットに対応する読み出しデータを再利用し、該再利用することは、前記データセットがアクセスされた前記フラッシュメモリデバイスのロケーションとは異なる前記フラッシュメモリデバイス内のロケーション、又は前記データセットがアクセスされた前記フラッシュメモリデバイスのロケーションと同じロケーションに、前記読み出しデータを再書き込みすることである、データ記憶デバイス。 - 前記再利用制御回路は、前記アクセスの頻度が前記アクセス頻度閾値を超えていると判定した場合に、前記変更された反復閾値を生成するために反復閾値を小さくすることからなる、請求項15のデータ記憶デバイス。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/072530 | 2013-11-05 | ||
US14/072,530 US9424179B2 (en) | 2013-10-17 | 2013-11-05 | Systems and methods for latency based data recycling in a solid state memory system |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015111388A JP2015111388A (ja) | 2015-06-18 |
JP2015111388A5 JP2015111388A5 (ja) | 2017-03-02 |
JP6430740B2 true JP6430740B2 (ja) | 2018-11-28 |
Family
ID=53539962
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014148529A Expired - Fee Related JP6430740B2 (ja) | 2013-11-05 | 2014-07-22 | ソリッドステートメモリシステムにおけるレイテンシーベースのデータ再利用のシステム及び方法 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP6430740B2 (ja) |
CN (1) | CN105279129B (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102618699B1 (ko) * | 2016-09-28 | 2024-01-02 | 삼성전자주식회사 | 호스트에 의해 제어되는 스토리지 장치를 포함하는 컴퓨팅 시스템 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4791912B2 (ja) * | 2006-08-31 | 2011-10-12 | 株式会社東芝 | 不揮発性半導体記憶装置及び不揮発性記憶システム |
US8914804B2 (en) * | 2007-09-12 | 2014-12-16 | Red Hat, Inc. | Handling queues associated with web services of business processes |
US8959280B2 (en) * | 2008-06-18 | 2015-02-17 | Super Talent Technology, Corp. | Super-endurance solid-state drive with endurance translation layer (ETL) and diversion of temp files for reduced flash wear |
US7808831B2 (en) * | 2008-06-30 | 2010-10-05 | Sandisk Corporation | Read disturb mitigation in non-volatile memory |
US7859932B2 (en) * | 2008-12-18 | 2010-12-28 | Sandisk Corporation | Data refresh for non-volatile storage |
GB2498298B (en) * | 2010-09-29 | 2017-03-22 | Ibm | Decoding in solid state memory devices |
JP2012133642A (ja) * | 2010-12-22 | 2012-07-12 | Sony Corp | メモリ装置、メモリ制御方法、およびプログラム |
CN103176752A (zh) * | 2012-07-02 | 2013-06-26 | 晶天电子(深圳)有限公司 | 带有耐用转换层及临时文件转移功能从而实现闪速存储器磨损降低的超耐用固态驱动器 |
-
2014
- 2014-07-22 JP JP2014148529A patent/JP6430740B2/ja not_active Expired - Fee Related
- 2014-08-15 CN CN201410400957.5A patent/CN105279129B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015111388A (ja) | 2015-06-18 |
CN105279129A (zh) | 2016-01-27 |
CN105279129B (zh) | 2018-02-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11386952B2 (en) | Memory access module for performing a plurality of sensing operations to generate digital values of a storage cell in order to perform decoding of the storage cell | |
KR102239237B1 (ko) | 고체 상태 메모리 시스템에서의 레이턴시 기반 데이터 재활용을 위한 시스템 및 방법 | |
KR101610729B1 (ko) | 저장 시스템 | |
US9583217B2 (en) | Decoding method, memory storage device and memory control circuit unit | |
KR102393427B1 (ko) | 반도체장치 및 반도체시스템 | |
US9384144B1 (en) | Error detection using a logical address key | |
US10298264B2 (en) | Systems and methods for soft decision generation in a solid state memory system | |
US10049007B2 (en) | Non-volatile memory device and read method thereof | |
US9390002B1 (en) | Efficient bin labeling schemes for tracking cells in solid state storage devices | |
US20180275917A1 (en) | Memory controller, memory system, and control method | |
JP6430740B2 (ja) | ソリッドステートメモリシステムにおけるレイテンシーベースのデータ再利用のシステム及び方法 | |
US9985647B2 (en) | Encoder and decoder design for near-balanced codes | |
US11869584B2 (en) | Memory access module for performing a plurality of sensing operations to generate digital values of a storage cell in order to perform decoding of the storage cell | |
US11145372B2 (en) | Decoding method, memory controlling circuit unit, and memory storage device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170127 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170127 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171213 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180425 |
|
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: 20181002 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181101 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6430740 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |