【手続補正書】
【提出日】平成24年4月4日(2012.4.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ホストシステムと、一緒に消去可能なメモリセルのブロックとして各々構成されているメモリセルの複数のバンクを有する再プログラム可能な不揮発性大容量記憶システムとの間でデータを転送する方法であって、
前記ホストシステムにより割り当てられたホスト論理ブロックアドレス（ＬＢＡ）アドレスと関連付けられたデータを受け取るステップと、
前記ホストＬＢＡアドレスと関連付けられたデータをアドレス指定するために連続的ストレージＬＢＡアドレスのメガブロックを割り当てるステップであって、連続的ストレージＬＢＡアドレスの前記メガブロックは、メモリセルの複数のバンクの各々の中のメモリセルの少なくとも１つのブロックを含むと共に割り当て時に未書き込み容量だけをアドレス指定する、割り当てるステップと、
受け取られたデータのための前記ホストＬＢＡアドレスの各々を連続的ストレージＬＢＡアドレスのメガブロックに再マッピングするステップであって、各ストレージＬＢＡアドレスは、前記ホストＬＢＡアドレスに関わらず受け取られたデータが受け取られた順に受け取られたデータに連続的に順次割り当てられる、再マッピングするステップと、
複数のバンクのうちの第１のバンクの中のブロックを複数のバンクのうちの第２のバンクの中のブロックをフラッシングすることとは独立にフラッシングするステップであって、前記第１のバンクの中のブロックをフラッシングすることは、有効なデータのためのホストＬＢＡアドレスを前記第１のバンクの中のブロックのストレージＬＢＡアドレスから第１の再配置ブロックの中の連続的ストレージＬＢＡアドレスへ再割り当てすることを含み、前記第２のバンクの中のブロックをフラッシングすることは、有効なデータのためのホストＬＢＡアドレスを前記第２のバンクの中のブロックのストレージＬＢＡアドレスから第２の再配置ブロックの中の連続的ストレージＬＢＡアドレスへ再割り当てすることを含む、フラッシングするステップと、
を含む方法。
【請求項２】
請求項１記載の方法において、
前記第１のバンクの中のブロックをフラッシングすることは、有効なデータのためのホストＬＢＡアドレスを前記第１のバンクの中のブロックのストレージＬＢＡアドレスから前記第１のバンクの中の再配置ブロックだけへ再割り当てすることをさらに含み、前記第２のブロックをフラッシングすることは、有効なデータのためのホストＬＢＡアドレスを前記第２のバンクの中のブロックのストレージＬＢＡアドレスから前記第２のバンクの中の再配置ブロックだけへ再割り当てすることを含む方法。
【請求項３】
請求項２記載の方法において、
前記第１のバンクの中の連続的ストレージＬＢＡアドレスのブロックを新しい再配置ブロックとして割り当てるステップをさらに含み、連続的ストレージＬＢＡアドレスの前記新しい再配置ブロックは割り当て時に未書き込み容量だけと関連付けられ、前記新しい再配置ブロックの割り当ては、前記第１のバンクにおいて再配置ブロックの中のストレージＬＢＡアドレスを完全に割り当てたときにだけ行われる方法。
【請求項４】
請求項１記載の方法において、
前記受け取られたデータのためのホストＬＢＡアドレスの各々を連続的ストレージＬＢＡアドレスのメガブロックへ再マッピングするステップは、ストレージＬＢＡアドレスを前記メガブロックのためのメガページ順にホストＬＢＡアドレスと関連付けることを含み、前記メガページは前記メガブロックの各ブロックの中のメタページを含む方法。
【請求項５】
請求項１記載の方法において、
複数のバンクの各々のためにホストＬＢＡアドレスのストレージＬＢＡアドレスに対する関係を特定する相関情報を単一のストレージアドレステーブルに記録するステップをさらに含む方法。
【請求項６】
請求項５記載の方法において、
前記相関情報は、有効なデータと関連付けられているホストＬＢＡアドレスのランと、ホストＬＢＡアドレスのランにマッピングされているストレージＬＢＡアドレスとだけを含む方法。
【請求項７】
請求項５記載の方法において、
前記相関情報は、ホストＬＢＡアドレスのメガブロックの中の全てのホストＬＢＡアドレスのためのマッピング情報を含む方法。
【請求項８】
請求項５記載の方法において、
前記単一のストレージアドレステーブルは少なくとも１つのストレージアドレステーブルブロックを含み、前のストレージアドレステーブル書き込みブロックが相関情報に完全に割り当てられたときに、割り当て時に未書き込み容量だけと関連付けられている新しいストレージアドレステーブル書き込みブロックを割り当てるステップをさらに含む方法。
【請求項９】
請求項８記載の方法において、
前記前のストレージアドレステーブル書き込みブロックを包含するバンク以外のバンクにおいて前記新しいストレージアドレステーブル書き込みブロックを割り当てるステップをさらに含む方法。
【請求項１０】
ホストシステムと、一緒に消去可能なメモリセルのブロックとして各々構成されているメモリセルの複数のバンクを有する再プログラム可能な不揮発性大容量記憶システムとの間でデータを転送する方法であって、
受け取られたホストデータのためのホスト論理ブロックアドレス（ＬＢＡ）アドレスをストレージＬＢＡアドレスのメガブロックに再マッピングするステップであって、ストレージＬＢＡアドレスの前記メガブロックはメモリセルの複数のバンクの各々の中のメモリセルの少なくとも１つのブロックを含み、受け取られたデータのためのホストＬＢＡアドレスは前記メガブロックの中でメガページ順にストレージＬＢＡアドレスに連続的に割り当てられ、各メガページは、前記ホストＬＢＡアドレスに関わらず受け取られたデータが受け取られた順に、前記メガブロックのブロックの各々の中のメタページを含む、再マッピングするステップと、
複数のバンクの各々においてフラッシング操作を独立に実行するステップであって、前記フラッシング操作は、有効なデータのためのホストＬＢＡアドレスを特定のバンクの中のブロックのストレージＬＢＡアドレスから前記特定のバンクの中の再配置ブロックの中の連続的ストレージＬＢＡアドレスへ再割り当てする、フラッシング操作を独立に実行するステップと、
を含む方法。
【請求項１１】
請求項１０記載の方法において、
複数のバンクの各々の中のピンク色ブロックを特定するステップであって、各ピンク色ブロックは、有効なデータと使用済データとの両方と関連付けられているストレージＬＢＡアドレスの完全に書き込まれたブロックを含む、特定するステップと、
各バンクについて、前記バンクの中の特定されたピンク色ブロックのうちの１つを次のフラッシング操作のために独立に選択するステップと、
をさらに含む方法。
【請求項１２】
請求項１１記載の方法において、
複数のバンクの各々においてブロック情報テーブルを維持するステップをさらに含み、バンクのための前記ブロック情報テーブルは、そのバンクの中のピンク色ブロックのリストを含む方法。
【請求項１３】
請求項１０記載の方法において、
前記フラッシング操作を独立に実行するステップは、複数のバンクのうちの１つのバンクにおいては第１のしきい値に基づいて、複数のバンクのうちの第２のバンクにおいては第２のしきい値に基づいて、フラッシング操作を開始することを含む方法。
【請求項１４】
請求項１０記載の方法において、
複数のバンクの各々のためにホストＬＢＡアドレスのストレージＬＢＡアドレスに対する関係を特定する相関情報を単一のストレージアドレステーブルに記録するステップをさらに含む方法。
【請求項１５】
請求項１４記載の方法において、
前記相関情報は、有効なデータと関連付けられているホストＬＢＡアドレスのランと、ホストＬＢＡアドレスのランにマッピングされているストレージＬＢＡアドレスとだけを含む方法。
【請求項１６】
請求項１４記載の方法において、
前記相関情報は、ホストＬＢＡアドレスのメガブロックの中の全てのホストＬＢＡアドレスのためのマッピング情報を含む方法。
【請求項１７】
請求項１４記載の方法において、
前記単一のストレージアドレステーブルは少なくとも１つのストレージアドレステーブルブロックを含み、前のストレージアドレステーブル書き込みブロックが相関情報に完全に割り当てられたときに、割り当て時に未書き込み容量だけと関連付けられている新しいストレージアドレステーブル書き込みブロックを割り当てるステップをさらに含む方法。
【請求項１８】
請求項１７記載の方法において、
前記前のストレージアドレステーブル書き込みブロックを包含するバンク以外のバンクにおいて前記新しいストレージアドレステーブル書き込みブロックを割り当てるステップをさらに含む方法。
【請求項１９】
大容量記憶メモリシステムであって、
一緒に消去可能なメモリセルのブロックとして各々構成されている再プログラム可能な不揮発性メモリセルの複数のバンクと、
ホスト論理ブロックアドレス（ＬＢＡ）アドレスと関連付けられたデータをホストシステムから受け取るように適応されたインターフェイスと、
前記インターフェイスと通信するコントローラであって、
前記ホストシステムにより割り当てられたホストＬＢＡアドレスと関連付けられたデータを前記インターフェイスを介して受け取り、
前記ホストＬＢＡアドレスと関連付けられたデータをアドレス指定するために連続的ストレージＬＢＡアドレスのメガブロックを割り当て、連続的ストレージＬＢＡアドレスの前記メガブロックが、メモリセルの複数のバンクの各々の中のメモリセルの少なくとも１つのブロックを含むと共に割り当て時に未書き込み容量だけをアドレス指定し、
受け取られたデータのための前記ホストＬＢＡアドレスの各々を連続的ストレージＬＢＡアドレスのメガブロックに再マッピングし、各ストレージＬＢＡアドレスが、前記ホストＬＢＡアドレスに関わらず受け取られたデータが受け取られた順に受け取られたデータに連続的に順次割り当てられ、かつ
複数のバンクのうちの第１のバンクの中のブロックを複数のバンクのうちの第２のバンクの中のブロックをフラッシングすることとは独立にフラッシングし、前記第１のバンクの中のブロックをフラッシングすることが、有効なデータのためのホストＬＢＡアドレスを前記第１のバンクの中のブロックのストレージＬＢＡアドレスから第１の再配置ブロックの中の連続的ストレージＬＢＡアドレスへ再割り当てすることを含み、前記第２のバンクの中のブロックをフラッシングすることが、有効なデータのためのホストＬＢＡアドレスを前記第２のバンクの中のブロックのストレージＬＢＡアドレスから第２の再配置ブロックの中の連続的ストレージＬＢＡアドレスへ再割り当てすることを含むように構成されたコントローラと、
を備える大容量記憶メモリシステム。