JP2015036981A5 - - Google Patents

Claims (12)

1. 方法であって、
   I/Oデバイスにおいて、ホストを介してI/Oデバイスインターフェースに送られた読み出し要求を受け取るステップであって、該読み出し要求は、前記I/Oデバイスの不揮発性メモリから、該読み出し要求の論理ブロックアドレスに対応するデータを読み出すための要求である、ステップと、
   前記読み出し要求を受け取ったことに応答して、
   マップの複数のエントリのうちの特定のエントリを読み出して、前記不揮発性メモリの複数のページのうちの特定のページの物理アドレスと、前記読み出し要求の前記論理ブロックアドレスに対応するデータの書き込みに応答して以前に格納された圧縮データ（圧縮されているデータ）に対する前記特定のページ内のオフセットと、前記圧縮データのバイト長とを取得するステップであって、前記特定のマップエントリは、前記読み出し要求の前記論理ブロックアドレスに関連付けられている、ステップと、
   前記圧縮データに対する前記特定のページ内のオフセット及び前記圧縮データのバイト長を、前記特定のページ内の複数の読み出しユニットのうちの第１の読み出しユニットのアドレス、及び、前記特定のページから読み出される読み出しユニットの数に変換するステップと、
   前記特定のページから前記数の読み出しユニットだけを読み出すステップと、
   前記特定のページから読み出した前記読み出しユニットの各々に対して誤り訂正復号処理を実施して、訂正されたデータを得るステップと、
   前記圧縮データに対する前記特定のページ内のオフセット、及び、前記圧縮データのバイト長にしたがって、前記訂正されたデータから前記圧縮データを取り出すステップと、
   前記圧縮データを解凍してリターンデータを生成するステップと、
   前記リターンデータを前記ホストに返すステップ
   を実行するステップ
   を含む方法。
2. 方法であって、
   I/Oデバイスにおいて、ホストを介してI/Oデバイスインターフェースに送られた読み出し要求を受け取るステップであって、該読み出し要求は、前記I/Oデバイスの不揮発性メモリから、該読み出し要求の論理ブロックアドレスに対応するデータを読み出すための要求である、ステップと、
   前記読み出し要求を受け取ったことに応答して、
   マップの複数のエントリのうちの特定のエントリを読み出して、前記不揮発性メモリの複数のページのうちの特定のページの物理アドレスと、前記読み出し要求の前記論理ブロックアドレスに対応するデータの書き込みに応答して以前に格納された圧縮データ（圧縮されているデータ）に対する前記特定のページ内のオフセットと、前記圧縮データのバイト長とを取得するステップであって、前記特定のマップエントリは、前記読み出し要求の前記論理ブロックアドレスに関連付けられている、ステップと、
   前記圧縮データに対する前記特定のページ内のオフセット及び前記圧縮データのバイト長を、前記特定のページ内の複数の読み出しユニットのうちの第１の読み出しユニットのアドレス、及び、前記特定のページから読み出される読み出しユニットの数に変換するステップと、
   前記特定のページから前記数以上で、前記特定のページ内の全ての読み出しユニットよりは少ない数の読み出しユニットを読み出すステップと、
   前記特定のページから読み出した前記読み出しユニットの各々に対して誤り訂正復号処理を実施して、訂正されたデータを得るステップと、
   前記圧縮データに対する前記特定のページ内のオフセット、及び、前記圧縮データのバイト長にしたがって、前記訂正されたデータから前記圧縮データを取り出すステップと、
   前記圧縮データを解凍してリターンデータを生成するステップと、
   前記リターンデータを前記ホストに返すステップ
   を実行するステップ
   を含む方法。
3. 読み出される読み出しユニットの数が、前記特定のページ内の全ての読み出しユニットの数よりも少ない、請求項１または２の方法。
4. 前記圧縮データに対する前記特定のページ内のオフセット及び前記圧縮データのバイト長と、前記特定のページ内のユーザーデータの量との組み合わせにしたがって、前記圧縮データの少なくとも一部が、前記不揮発性メモリの前記ページに続くページの１以上の読み出しユニットに存在するか否かを判定するステップをさらに含む、請求項１〜３のいずれかの方法。
5. 前記不揮発性メモリの前記ページのうちの第１のページは、第１の数の読み出しユニットを含み、前記不揮発性メモリの前記ページのうちの第２のページは、第２の数の読み出しユニットを含み、前記第１の数は前記第２の数とは異なる、請求項１〜４のいずれかの方法。
6. 前記不揮発性メモリの前記ページのうちの第１のページは、第１の量のユーザーデータを含み、前記不揮発性メモリの前記ページのうちの第２のページは、第２の量のユーザーデータを含み、ユーザーデータの前記第１の量はユーザーデータの前記第２の量とは異なる、請求項１〜５のいずれかの方法。
7. I/Oデバイスにおいて、前記ホストを介してI/Oデバイスインターフェースに送られた書き込み要求を受け取るステップであって、該書き込み要求は、前記論理ブロックアドレスに対応するデータを書き込むための要求である、ステップと、
   前記書き込み要求を受け取ったことに応答して、
   前記論理ブロックアドレスに対応する前記データを圧縮して、前記論理ブロックアドレスに対応する前記データよりも小さな圧縮された書き込みデータを生成するステップと、
   前記特定のページに、前記圧縮された書き込みデータの少なくとも第１の部分を書き込むステップと、
   前記特定のエントリに、前記特定のページの物理アドレス、前記圧縮された書き込みデータに対する前記特定のページ内のオフセット、及び、前記圧縮された書き込みデータのバイト長を格納するステップ
   を実施するステップ
   をさらに含む、請求項１〜６のいずれかの方法。
8. 前記書き込みデータに対する要求を受け取ったことに応答して、前記特定のページにヘッダーを書き込むステップをさらに含む請求項７の方法であって、前記ヘッダーは、前記要求の前記論理ブロックアドレスの少なくとも一部と前記圧縮データのバイト長とを含む、方法。
9. 前記論理ブロックアドレスが、複数の論理ブロックアドレスのうちの第１の論理ブロックアドレスであり、前記数の読み出しユニットのうちの少なくとも１つが、前記論理ブロックアドレスのそれぞれに対応する少なくともいくつかのデータを含む、請求項１〜８のいずれかの方法。
10. 前記数の読み出しユニットのうちの少なくとも１つが、前記圧縮データの一部に加えて、１以上のヘッダーを含む、請求項１〜９のいずれかの方法。
11. 方法であって、
    I/Oデバイスにおいて、ホストを介してI/Oデバイスインターフェースに送られた読み出し要求を受け取るステップであって、該読み出し要求は、前記I/Oデバイスの不揮発性メモリから、該読み出し要求の論理ブロックアドレスに対応するデータを読み出すための要求である、ステップと、
    前記読み出し要求を受け取ったことに応答して、
    マップの複数のエントリのうちの特定のエントリを読み出して、前記不揮発性メモリの複数のページのうちの特定のページの物理アドレスと、前記読み出し要求の前記論理ブロックアドレスに対応するデータの書き込みに応答して以前に格納された可変サイズのデータ（以下、可変サイズのデータを可変サイズデータという）に対する前記特定のページ内のオフセットと、前記可変サイズデータのバイト長とを取得するステップであって、前記特定のマップエントリは、前記読み出し要求の前記論理ブロックアドレスに関連付けられている、ステップと、
    前記可変サイズデータに対する前記特定のページ内のオフセット及び前記可変サイズデータのバイト長を、前記特定のページ内の複数の読み出しユニットのうちの第１の読み出しユニットのアドレス、及び、前記特定のページから読み出される読み出しユニットの数に変換するステップと、
    前記特定のページから前記数の読み出しユニットだけを読み出すステップと、
    前記特定のページから読み出した前記読み出しユニットの各々に対して誤り訂正復号処理を実施して、訂正されたデータを得るステップと、
    前記可変サイズデータに対する前記特定のページ内のオフセット、及び、前記可変サイズデータのバイト長にしたがって、前記訂正されたデータから前記可変サイズデータを取り出すステップと、
    前記取り出したデータを前記ホストに返すステップ
    を実行するステップ
    を含む方法。
12. I/Oデバイスにおいて、前記ホストを介してI/Oデバイスインターフェースに送られた書き込み要求を受け取るステップであって、該書き込み要求は、前記論理ブロックアドレスに対応する可変サイズデータ、及び前記可変サイズデータのサイズを書き込むための要求である、ステップと、
    前記書き込み要求を受け取ったことに応答して、
    前記特定のページに、前記可変サイズデータの少なくとも第１の部分を書き込むステップと、
    前記特定のエントリに、前記特定のページの物理アドレス、前記可変サイズデータに対する前記特定のページ内のオフセット、及び、前記可変サイズデータのサイズに対応する該可変サイズデータのバイト長を格納するステップ
    を実施するステップ
    をさらに含む、請求項１１の方法。