【手続補正書】
【提出日】平成28年12月16日(2016.12.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
方法であって、
記憶容量アドレス内の複数のページのうち特定のページのページアドレスに少なくとも部分的に基づいて、１若しくはそれ以上の不揮発性メモリの複数の読み出し単位のうち１つの読み出し単位の読み出し単位アドレスを決定する工程と、
前記ページアドレスに少なくとも部分的に基づいて、前記複数の読み出し単位の整数の数を指定する範囲（ｓｐａｎ）を決定する工程と、
前記ページアドレスに少なくとも部分的に基づいて、前記読み出し単位よりも高い粒度を有する長さの単位を決定する工程と、
前記読み出し単位アドレスおよび前記範囲に少なくとも部分的に基づいて前記特定のページと関連付けられたデータを読み出す工程であって、前記複数の読み出し単位のうちの整数Ｎ個の読み出し単位にアクセスする工程を有し、Ｎは前記範囲に少なくとも部分的に基づくものである、前記読み出す工程と、
データを書き込む工程に応答して、前記長さに少なくとも部分的に基づいて前記不揮発性メモリの容量使用情報を更新する工程とを有し、
前記複数の読み出し単位の各々は、前記不揮発性メモリから読み出し可能な最小量の訂正可能データであり、
前記複数の読み出し単位のうちの前記整数Ｎ個の読み出し単位うちの少なくとも１つは、前記特定のページと関連付けられた前記データのうちの少なくとも一部、および前記ページのうちの少なくとも１つの他のページと関連付けられたデータの少なくとも一部を含むものである、方法。
【請求項２】
請求項１記載の方法において、
前記読み出し単位アドレスを決定する工程は、前記ページの各々を、前記複数の読み出し単位における各読み出し単位の読み出し単位アドレスにマップする工程を有し、前記読み出し単位アドレスは前記特定のページがマップされる読み出し単位アドレスであり、
前記範囲を決定する工程は、前記ページの各々を、前記複数の読み出し単位の各整数の数を指定する各範囲にマップする工程を有し、前記範囲は前記特定のページがマップされる範囲であり、
前記長さを決定する工程は、前記ページの各々を、前記読み出し単位よりも高い粒度を有する各単位の長さにマップする工程を有し、前記長さは前記特定のページがマップされる長さである方法。
【請求項３】
請求項２記載の方法において、さらに、
マップ表の複数のエントリのうちの特定のエントリにアクセスする工程であって、前記マップ表は前記複数のページの各々を前記マップ表の複数のエントリの各エントリと関連付けるものであり、前記特定のページは前記マップ表の前記特定のエントリと関連付けられるものである、前記アクセスする工程を有するものであり、
前記アクセスする工程は、前記特定のページを前記読み出し単位アドレスにマップする工程と、前記特定のページを前記範囲にマップする工程と、前記特定のページを前記長さにマップする工程とを有し、前記特定のマップエントリは、前記範囲と、前記アドレスと、前記長さとを有する方法。
【請求項４】
請求項１〜３のいずれか１項に記載の方法において、
前記不揮発性メモリは、複数の別々に書き込み可能な不揮発性メモリページを有し、
前記別々に書き込み可能な不揮発性メモリページの各々は複数の前記読み出し単位を有するものである方法。
【請求項５】
請求項１〜４のいずれか１項に記載の方法において、前記データを読み出す工程はアクセスされた読み出し単位に含まれるヘッダを解析する工程を有し、前記ヘッダは前記特定のページと関連付けられた前記データを特定するオフセットを有するものである方法。
【請求項６】
請求項１〜５のいずれか１項に記載の方法において、さらに、
前記データを書き込む工程に応答して、前記特定のページと関連付けられた前記データの長さに従って前記長さを更新する工程を有するものである方法。
【請求項７】
請求項６記載の方法において、前記データを書き込む工程は、前記特定のページと関連付けられた前記データのサイズを縮小する工程を有し、前記特定のページの前記長さは、前記特定のページと関連付けられた前記データの当該縮小されたサイズの長さに基づくものである方法。
【請求項８】
請求項７記載の方法において、前記縮小する工程は圧縮する工程を有するものである方法。
【請求項９】
請求項１〜８のいずれか１項に記載の方法において、さらに、
前記データを書き込む工程に応答して、前記特定のページと関連付けられた前記データを取り出すためにアクセスすべき前記読み出し単位の数に従って前記特定のページの前記範囲を更新する工程を有するものである方法。
【請求項１０】
請求項１〜９のいずれか１項に記載の方法において、前記特定のページは第１のページであり、前記長さは第１の長さであり、前記第１の長さは前記ページの第２のページと関連付けられた第２の長さと異なるものである方法。
【請求項１１】
方法であって、
ホスト記憶容量アドレスに少なくとも部分的に基づいて、転送量粒度の単位で示される転送量値および空き容量粒度の単位で示される空き容量値を表す要素を決定する工程と、
前記要素に少なくとも部分的に基づいて、前記転送量値および前記空き容量値を決定する工程と、
前記転送量値に少なくとも部分的に基づいて、不揮発性メモリ（Ｎｏｎ−Ｖｏｌａｔｉｌｅ  Ｍｅｍｏｒｙ：ＮＶＭ）から、前記ホスト記憶容量アドレスに対応するデータを読み出す工程と、
前記空き容量値に少なくとも部分的に基づいて、前記不揮発性メモリの容量使用情報を追跡する工程とを有し、
前記転送量粒度は前記空き容量粒度よりも大きいものである、方法。
【請求項１２】
請求項１１記載の方法において、前記転送量値は、前記不揮発性メモリから読み出し可能な最小量の誤り訂正可能データの整数倍を表すものである方法。
【請求項１３】
請求項１２記載の方法において、前記不揮発性メモリから読み出し可能な前記最小量の誤り訂正可能データは、生データ部分、および当該生データ部分と関連付けられた低レベル誤り訂正符号ビットに対応するものである方法。
【請求項１４】
請求項１１〜１３のいずれか１項に記載の方法において、さらに、
前記ホスト記憶容量アドレスを指定する前記ホストからの読み出し要求に応答して、前記データの少なくとも一部分を変換する工程と、前記変換する工程の結果の少なくとも一部分を前記ホストに返す工程とを有するものである方法。
【請求項１５】
請求項１４記載の方法において、前記変換する工程は解凍する工程および解読する工程のうちの少なくとも１つを有するものである方法。
【請求項１６】
処理要素によって実行されると、当該処理要素に動作を実行させる命令のセットが記憶されている非一時的な有形のコンピュータ可読媒体であって、前記動作は、
ホスト記憶容量アドレスに少なくとも部分的に基づいて、転送量粒度の単位で示される転送量値および空き容量粒度の単位で示される空き容量値を表す要素を決定する動作と、
前記要素に少なくとも部分的に基づいて、前記転送量値および前記空き容量値を決定する動作と、
前記転送量値に少なくとも部分的に基づいて、不揮発性メモリ（ＮＶＭ）から、前記ホスト記憶容量アドレスに対応するデータを読み出す動作と、
前記空き容量値に少なくとも部分的に基づいて、前記不揮発性メモリの容量使用情報を追跡する動作とを有し、
前記転送量粒度は前記空き容量粒度よりも大きいものである、非一時的な有形のコンピュータ可読媒体。
【請求項１７】
請求項１６記載の非一時的な有形のコンピュータ可読媒体において、前記転送量値は、前記不揮発性メモリから読み出し可能な最小量の誤り訂正可能データの整数倍を表すものである非一時的な有形のコンピュータ可読媒体。
【請求項１８】
請求項１７記載の非一時的な有形のコンピュータ可読媒体において、前記不揮発性メモリから読み出し可能な前記最小量の誤り訂正可能データは、生データ部分、および当該生データ部分と関連付けられた低レベル誤り訂正符号ビットに対応するものである非一時的な有形のコンピュータ可読媒体。
【請求項１９】
請求項１７または１８記載の非一時的な有形のコンピュータ可読媒体において、前記要素の第１の下位要素は前記転送量値を有し、前記要素の第２の下位要素は前記空き容量値を有するものである非一時的な有形のコンピュータ可読媒体。
【請求項２０】
請求項１７または１８記載の非一時的な有形のコンピュータ可読媒体において、前記要素の第１の下位要素は前記転送量値を示す整数を有し、前記要素の第２の下位要素は、前記不揮発性メモリから読み出し可能な前記最小量の誤り訂正可能データよりも少ない量のデータを示めす小数部を有し、前記整数および前記小数部の組み合わせは前記空き容量値に対応するものである非一時的な有形のコンピュータ可読媒体。