JP2015036981A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2015036981A5 JP2015036981A5 JP2014150593A JP2014150593A JP2015036981A5 JP 2015036981 A5 JP2015036981 A5 JP 2015036981A5 JP 2014150593 A JP2014150593 A JP 2014150593A JP 2014150593 A JP2014150593 A JP 2014150593A JP 2015036981 A5 JP2015036981 A5 JP 2015036981A5
- Authority
- JP
- Japan
- Prior art keywords
- data
- read
- page
- request
- specific page
- 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 12
- 230000004044 response Effects 0.000 claims 6
Claims (12)
- 方法であって、
I/Oデバイスにおいて、ホストを介してI/Oデバイスインターフェースに送られた読み出し要求を受け取るステップであって、該読み出し要求は、前記I/Oデバイスの不揮発性メモリから、該読み出し要求の論理ブロックアドレスに対応するデータを読み出すための要求である、ステップと、
前記読み出し要求を受け取ったことに応答して、
マップの複数のエントリのうちの特定のエントリを読み出して、前記不揮発性メモリの複数のページのうちの特定のページの物理アドレスと、前記読み出し要求の前記論理ブロックアドレスに対応するデータの書き込みに応答して以前に格納された圧縮データ(圧縮されているデータ)に対する前記特定のページ内のオフセットと、前記圧縮データのバイト長とを取得するステップであって、前記特定のマップエントリは、前記読み出し要求の前記論理ブロックアドレスに関連付けられている、ステップと、
前記圧縮データに対する前記特定のページ内のオフセット及び前記圧縮データのバイト長を、前記特定のページ内の複数の読み出しユニットのうちの第1の読み出しユニットのアドレス、及び、前記特定のページから読み出される読み出しユニットの数に変換するステップと、
前記特定のページから前記数の読み出しユニットだけを読み出すステップと、
前記特定のページから読み出した前記読み出しユニットの各々に対して誤り訂正復号処理を実施して、訂正されたデータを得るステップと、
前記圧縮データに対する前記特定のページ内のオフセット、及び、前記圧縮データのバイト長にしたがって、前記訂正されたデータから前記圧縮データを取り出すステップと、
前記圧縮データを解凍してリターンデータを生成するステップと、
前記リターンデータを前記ホストに返すステップ
を実行するステップ
を含む方法。 - 方法であって、
I/Oデバイスにおいて、ホストを介してI/Oデバイスインターフェースに送られた読み出し要求を受け取るステップであって、該読み出し要求は、前記I/Oデバイスの不揮発性メモリから、該読み出し要求の論理ブロックアドレスに対応するデータを読み出すための要求である、ステップと、
前記読み出し要求を受け取ったことに応答して、
マップの複数のエントリのうちの特定のエントリを読み出して、前記不揮発性メモリの複数のページのうちの特定のページの物理アドレスと、前記読み出し要求の前記論理ブロックアドレスに対応するデータの書き込みに応答して以前に格納された圧縮データ(圧縮されているデータ)に対する前記特定のページ内のオフセットと、前記圧縮データのバイト長とを取得するステップであって、前記特定のマップエントリは、前記読み出し要求の前記論理ブロックアドレスに関連付けられている、ステップと、
前記圧縮データに対する前記特定のページ内のオフセット及び前記圧縮データのバイト長を、前記特定のページ内の複数の読み出しユニットのうちの第1の読み出しユニットのアドレス、及び、前記特定のページから読み出される読み出しユニットの数に変換するステップと、
前記特定のページから前記数以上で、前記特定のページ内の全ての読み出しユニットよりは少ない数の読み出しユニットを読み出すステップと、
前記特定のページから読み出した前記読み出しユニットの各々に対して誤り訂正復号処理を実施して、訂正されたデータを得るステップと、
前記圧縮データに対する前記特定のページ内のオフセット、及び、前記圧縮データのバイト長にしたがって、前記訂正されたデータから前記圧縮データを取り出すステップと、
前記圧縮データを解凍してリターンデータを生成するステップと、
前記リターンデータを前記ホストに返すステップ
を実行するステップ
を含む方法。 - 読み出される読み出しユニットの数が、前記特定のページ内の全ての読み出しユニットの数よりも少ない、請求項1または2の方法。
- 前記圧縮データに対する前記特定のページ内のオフセット及び前記圧縮データのバイト長と、前記特定のページ内のユーザーデータの量との組み合わせにしたがって、前記圧縮データの少なくとも一部が、前記不揮発性メモリの前記ページに続くページの1以上の読み出しユニットに存在するか否かを判定するステップをさらに含む、請求項1〜3のいずれかの方法。
- 前記不揮発性メモリの前記ページのうちの第1のページは、第1の数の読み出しユニットを含み、前記不揮発性メモリの前記ページのうちの第2のページは、第2の数の読み出しユニットを含み、前記第1の数は前記第2の数とは異なる、請求項1〜4のいずれかの方法。
- 前記不揮発性メモリの前記ページのうちの第1のページは、第1の量のユーザーデータを含み、前記不揮発性メモリの前記ページのうちの第2のページは、第2の量のユーザーデータを含み、ユーザーデータの前記第1の量はユーザーデータの前記第2の量とは異なる、請求項1〜5のいずれかの方法。
- I/Oデバイスにおいて、前記ホストを介してI/Oデバイスインターフェースに送られた書き込み要求を受け取るステップであって、該書き込み要求は、前記論理ブロックアドレスに対応するデータを書き込むための要求である、ステップと、
前記書き込み要求を受け取ったことに応答して、
前記論理ブロックアドレスに対応する前記データを圧縮して、前記論理ブロックアドレスに対応する前記データよりも小さな圧縮された書き込みデータを生成するステップと、
前記特定のページに、前記圧縮された書き込みデータの少なくとも第1の部分を書き込むステップと、
前記特定のエントリに、前記特定のページの物理アドレス、前記圧縮された書き込みデータに対する前記特定のページ内のオフセット、及び、前記圧縮された書き込みデータのバイト長を格納するステップ
を実施するステップ
をさらに含む、請求項1〜6のいずれかの方法。 - 前記書き込みデータに対する要求を受け取ったことに応答して、前記特定のページにヘッダーを書き込むステップをさらに含む請求項7の方法であって、前記ヘッダーは、前記要求の前記論理ブロックアドレスの少なくとも一部と前記圧縮データのバイト長とを含む、方法。
- 前記論理ブロックアドレスが、複数の論理ブロックアドレスのうちの第1の論理ブロックアドレスであり、前記数の読み出しユニットのうちの少なくとも1つが、前記論理ブロックアドレスのそれぞれに対応する少なくともいくつかのデータを含む、請求項1〜8のいずれかの方法。
- 前記数の読み出しユニットのうちの少なくとも1つが、前記圧縮データの一部に加えて、1以上のヘッダーを含む、請求項1〜9のいずれかの方法。
- 方法であって、
I/Oデバイスにおいて、ホストを介してI/Oデバイスインターフェースに送られた読み出し要求を受け取るステップであって、該読み出し要求は、前記I/Oデバイスの不揮発性メモリから、該読み出し要求の論理ブロックアドレスに対応するデータを読み出すための要求である、ステップと、
前記読み出し要求を受け取ったことに応答して、
マップの複数のエントリのうちの特定のエントリを読み出して、前記不揮発性メモリの複数のページのうちの特定のページの物理アドレスと、前記読み出し要求の前記論理ブロックアドレスに対応するデータの書き込みに応答して以前に格納された可変サイズのデータ(以下、可変サイズのデータを可変サイズデータという)に対する前記特定のページ内のオフセットと、前記可変サイズデータのバイト長とを取得するステップであって、前記特定のマップエントリは、前記読み出し要求の前記論理ブロックアドレスに関連付けられている、ステップと、
前記可変サイズデータに対する前記特定のページ内のオフセット及び前記可変サイズデータのバイト長を、前記特定のページ内の複数の読み出しユニットのうちの第1の読み出しユニットのアドレス、及び、前記特定のページから読み出される読み出しユニットの数に変換するステップと、
前記特定のページから前記数の読み出しユニットだけを読み出すステップと、
前記特定のページから読み出した前記読み出しユニットの各々に対して誤り訂正復号処理を実施して、訂正されたデータを得るステップと、
前記可変サイズデータに対する前記特定のページ内のオフセット、及び、前記可変サイズデータのバイト長にしたがって、前記訂正されたデータから前記可変サイズデータを取り出すステップと、
前記取り出したデータを前記ホストに返すステップ
を実行するステップ
を含む方法。 - I/Oデバイスにおいて、前記ホストを介してI/Oデバイスインターフェースに送られた書き込み要求を受け取るステップであって、該書き込み要求は、前記論理ブロックアドレスに対応する可変サイズデータ、及び前記可変サイズデータのサイズを書き込むための要求である、ステップと、
前記書き込み要求を受け取ったことに応答して、
前記特定のページに、前記可変サイズデータの少なくとも第1の部分を書き込むステップと、
前記特定のエントリに、前記特定のページの物理アドレス、前記可変サイズデータに対する前記特定のページ内のオフセット、及び、前記可変サイズデータのサイズに対応する該可変サイズデータのバイト長を格納するステップ
を実施するステップ
をさらに含む、請求項11の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361866672P | 2013-08-16 | 2013-08-16 | |
US61/866,672 | 2013-08-16 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015036981A JP2015036981A (ja) | 2015-02-23 |
JP2015036981A5 true JP2015036981A5 (ja) | 2015-04-02 |
JP5978259B2 JP5978259B2 (ja) | 2016-08-24 |
Family
ID=51662509
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014150593A Expired - Fee Related JP5978259B2 (ja) | 2013-08-16 | 2014-07-24 | 順次読み出し最適化可変サイズフラッシュトランスレーションレイヤ |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5978259B2 (ja) |
GB (1) | GB2519629A (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9927998B2 (en) * | 2014-02-05 | 2018-03-27 | Tidal Systems, Inc. | Flash memory compression |
JP6443572B1 (ja) * | 2018-02-02 | 2018-12-26 | 富士通株式会社 | ストレージ制御装置、ストレージ制御方法及びストレージ制御プログラム |
JP6443571B1 (ja) * | 2018-02-02 | 2018-12-26 | 富士通株式会社 | ストレージ制御装置、ストレージ制御方法及びストレージ制御プログラム |
CN114072777A (zh) * | 2019-07-02 | 2022-02-18 | 微软技术许可有限责任公司 | 基于硬件的存储器压缩 |
WO2022213736A1 (zh) * | 2021-04-08 | 2022-10-13 | 华为技术有限公司 | 一种将数据写入固态硬盘的方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6374341B1 (en) * | 1998-09-02 | 2002-04-16 | Ati International Srl | Apparatus and a method for variable size pages using fixed size translation lookaside buffer entries |
US7644251B2 (en) * | 2005-12-19 | 2010-01-05 | Sigmatel, Inc. | Non-volatile solid-state memory controller |
EP1939751A1 (en) * | 2006-12-22 | 2008-07-02 | Telefonaktiebolaget LM Ericsson (publ) | Storing compressed data |
WO2012075200A2 (en) * | 2010-12-01 | 2012-06-07 | Sandforce, Inc. | Dynamic higher-level redundancy mode management with independent silicon elements |
KR101454807B1 (ko) * | 2011-01-18 | 2014-11-04 | 엘에스아이 코포레이션 | 상위-레벨 리던던시 정보 계산 |
KR101289931B1 (ko) * | 2011-09-23 | 2013-07-25 | 한양대학교 산학협력단 | 다양한 블록 크기를 지원하는 주소 사상을 사용하여 플래시 메모리 내에 데이터를 저장하는 방법 및 장치 |
US8843711B1 (en) * | 2011-12-28 | 2014-09-23 | Netapp, Inc. | Partial write without read-modify |
-
2014
- 2014-07-24 JP JP2014150593A patent/JP5978259B2/ja not_active Expired - Fee Related
- 2014-08-15 GB GB1414545.2A patent/GB2519629A/en not_active Withdrawn
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2014142931A5 (ja) | ||
US8572308B2 (en) | Supporting variable sector sizes in flash storage devices | |
US9141537B2 (en) | Magnetic random access memory journal | |
TWI634424B (zh) | 資料儲存裝置以及其操作方法 | |
JP2015036981A5 (ja) | ||
TWI648622B (zh) | 快閃記憶體之壓縮、讀取方法及應用其方法的裝置 | |
JP2015036982A5 (ja) | ||
US9563551B2 (en) | Data storage device and data fetching method for flash memory | |
JP2018018557A5 (ja) | ||
JP2013037517A5 (ja) | ||
JP2013025793A5 (ja) | ||
CN112771491B (zh) | 主机常驻转换层有效性检查技术 | |
US20150154071A1 (en) | Data storage device and data access-method | |
TWI515737B (zh) | 資料儲存裝置以及其資料抹除方法 | |
US20130339576A1 (en) | Method for constructing address mapping table of solid state drive | |
RU2016151308A (ru) | Способ и система для обновления динамического оперативного запоминающего устройства (dram) и устройство | |
US20180188971A1 (en) | Devices, systems, and methods having high data deduplication and low read latencies | |
US10318165B2 (en) | Data operating method, device, and system | |
JPWO2020243098A5 (ja) | ||
JP2013239099A5 (ja) | ||
US9417959B2 (en) | Flash device and operating method thereof | |
CN114761931A (zh) | 有限ram系统中的逻辑到物理转译技术 | |
JP2017126334A5 (ja) | ||
US20210397370A1 (en) | Data processing method for improving access performance of memory device and data storage device utilizing the same | |
TWI679534B (zh) | 資料儲存裝置以及資料儲存方法 |