【手続補正書】
【提出日】平成24年12月17日(2012.12.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
停電後の不揮発性メモリの回復方法において、
メモリアレイのページを第１の選択された論理的ページからスキャニングして第１のフリーページを見出すステップを備え、
前記第１のフリーページは、
ページがデータを含むかどうか決定することをマーキングし、
前記ページがデータを含むとの決定に基づいて、コミットマーカーが前記ページのヘッダに存在するかどうか決定し、
コミットマーカーが前記ページのヘッダに存在するとの決定に基づいて、次のページをスキャンニングし、
コミットマーカーが前記ページのヘッダに存在しないとの決定に基づいて、前記ページに続くページを前記第１のフリーページに指定し、そして
前記ページがデータを含まないとの決定に基づいて、前記ページに続くページを前記第１のフリーページに指定する、
ことによって決定され、
前記第１のフリーページを使用可能とマーキングするステップを備え、
使用可能とマーキングされた前記ページに次の書き込みサイクルで書き込みするステップを備えた、方法。
【請求項２】
前記第１のフリーページが前記メモリアレイのページのスキャンニングのシーケンスの少なくとも第２のページであるかどうか決定することをマーキングするステップと、
前記第１のフリーページが少なくとも前記第２のページであるとの決定に基づいて、前記第１のフリーページの前のページを無効とマーキングするステップと、
無効とマーキングされた前記ページを消去するステップと、
を更に備えた請求項１に記載の方法。
【請求項３】
ページをスキャニングする前記ステップは、前記ページを、連続した順序でスキャニングすることを含む、請求項１に記載の方法。
【請求項４】
コミットマーカーが前記ページのヘッダに存在するかどうか決定するステップは、前記ページに関連したメモリアレイのスペアエリアにおいて前記ヘッダを読み取ることを含む、請求項３に記載の方法。
【請求項５】
無効とマーキングする前記ステップは、ページに関連したヘッダへマーカーを書き込むことを含む、請求項２に記載の方法。
【請求項６】
無効とマーキングする前記ステップは、第１のフリーページを含むページのブロックに関連したヘッダへマーカーを書き込むことを含む、請求項２に記載の方法。
【請求項７】
前記メモリアレイは、ブロックへと分割され、各ブロックは、複数のページを含み、ページをスキャニングする前記ステップは、ブロックのページをスキャニングすることを含み、前記方法は、更に、
他の各ブロックのページをスキャニングして各ブロックにおける第１のフリーページを見出すステップと、
前記第１のフリーページが前記メモリアレイのページのスキャンニングのシーケンスの少なくとも第２のページであるとの決定に基づいて、各ブロックにおける前記第１のフリーページの前のページを無効とマーキングするステップと、
前記第１のフリーページを各ブロックにおいて使用可能とマーキングするステップと、を備えた請求項１に記載の方法。
【請求項８】
メモリアレイのための停電回復システムにおいて、
メモリアレイのページをスキャニングして第１のフリーページを見出すためのページスキャナを備え、
前記第１のフリーページは、
ページがデータを含むかどうか決定することをマーキングし、
前記ページがデータを含むとの決定に基づいて、コミットマーカーが前記ページのヘッダに存在するかどうか決定し、
コミットマーカーが前記ページのヘッダに存在するとの決定に基づいて、次のページをスキャンニングし、
コミットマーカーが前記ページのヘッダに存在しないとの決定に基づいて、前記ページに続くページを前記第１のフリーページに指定し、そして
前記ページがデータを含まないとの決定に基づいて、前記ページに続くページを前記第１のフリーページに指定する、
ことによって決定され、
前記第１のフリーページを使用可能とマークするためのページマーカーを備え、
使用可能とマークされた前記ページに次の書き込みサイクルで書き込みするためのプログラム回路を備えた、システム。
【請求項９】
前記第１のフリーページが前記メモリアレイのスキャンニングされたページのシーケンスの少なくとも第２のページであるとの決定に基づいて、前記ページマーカーは、更に、第１のフリーページの前のページを無効とマークし、そして前記プログラム回路は、更に、無効とマークされた前記ページを消去する、請求項８に記載のシステム。
【請求項１０】
停電後の不揮発メモリを回復させるメモリデバイスにおいて、
複数のブロックへとグループ分けされる複数のメモリセルを含むメモリセルアレイと、  前記メモリセルアレイに結合され、メモリアレイのページをスキャンして第１のフリーページを見出すためのメモリコントローラを備え、
前記第１のフリーページは、
ページがデータを含むかどうか決定することをマーキングし、
前記ページがデータを含むとの決定に基づいて、コミットマーカーが前記ページのヘッダに存在するかどうか決定し、
コミットマーカーが前記ページのヘッダに存在するとの決定に基づいて、次のページをスキャンニングし、
コミットマーカーが前記ページのヘッダに存在しないとの決定に基づいて、前記ページに続くページを前記第１のフリーページに指定し、そして
前記ページがデータを含まないとの決定に基づいて、前記ページに続くページを前記第１のフリーページに指定する、
ことによって決定され、
前記メモリコントローラは、更に、前記第１のフリーページを使用可能とマークし、そして前記使用可能とマークされたページへ書き込みを行うように構成されている、
メモリデバイス。
【請求項１１】
前記メモリコントローラは、前記ページを、連続した順序でスキャニングする、請求項１０に記載のデバイス。
【請求項１２】
前記メモリセルアレイは、フラッシュメモリセルアレイである、請求項１０に記載のデバイス。
【請求項１３】
前記メモリセルアレイは、相変化メモリセルアレイである、請求項１０に記載のデバイス。
【請求項１４】
１つ又はそれ以上のプロセッサによって実行されるべき動作の命令を含むコンピュータ読み取り可能な記憶媒体において、前記プロセッサの動作は、
メモリアレイのページを、第１の選択された論理的ページからスキャニングして第１のフリーページを見出すステップを含み、
前記第１のフリーページは、
ページがデータを含むかどうか決定することをマーキングし、
前記ページがデータを含むとの決定に基づいて、コミットマーカーが前記ページのヘッダに存在するかどうか決定し、
コミットマーカーが前記ページのヘッダに存在するとの決定に基づいて、次のページをスキャンニングし、
コミットマーカーが前記ページのヘッダに存在しないとの決定に基づいて、前記ページに続くページを前記第１のフリーページに指定し、そして
前記ページがデータを含まないとの決定に基づいて、前記ページに続くページを前記第１のフリーページに指定する、
ことによって決定され、
前記第１のフリーページを使用可能とマーキングするステップを含み、
使用可能とマーキングされた前記ページに次の書き込みサイクルで書き込みするステップを含む、コンピュータ読み取り可能な記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
フラッシュメモリシステムの一実施例が図１に示されている。このシステムは、コントローラ１１１及びアレイ１１３を有する。コントローラは、入力／出力バス１１５に結合され、データを受け取ってアレイに記憶すると共に、アレイから読み取ったデータを伝送する。又、コントローラは、メモリバス１１７にも結合され、このバスを経て、アレイを制御し維持する。又、データをアレイに書き込むと共に、アレイからメモリバスを経てデータを読み取る。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
図３は、上述したオペレーションの変更を示す。図３は、コミットマーク決定ボックス２２７との間の接続が変更された以外は、図２と同じである。ここでは、ボックス２１５においてページがデータを含むが、ボックス２２７においてコミットマークを含まないときには、ボックス２１７においてページダーティをマークするのではなく、プロセスは、３３３で示されるように続き、２２５において、ブロックを、フリーページをもたないものとマークする。従って、プロセスは、ボックス２１５、２２７、２２９及び２３１を経て循環するブロックの各ページを通してスキャンする。次のフリーページが見出されたときには、そのフリーページが、プログラミングに使用されるべき次のページであり、プロセスは、先行ページをダーティとマークしてフリーページを指示するように分岐する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００５５
【補正方法】変更
【補正の内容】
【００５５】
ＣＰＵの基本帯域区分は、ユーザインターフェイスに結合される。ここに示す実施例では、ユーザインターフェイスは、キーパッド６２５と、スピーカ及びマイクロホンを伴うヘッドセット６２７とを有する。特定のアプリケーションに基づき、タッチスクリーン、ブルーツース装置、加速度計、接近センサ及び他のインターフェイスのような種々の他のインターフェイスを使用することができる。又、基本帯域区分は、システムが無線接続を使用して外部装置と通信できるように、ＲＦ（高周波）回路６３９にも結合される。無線接続は、セルラー電話、データ、ワイヤレスネットワーク、又は必要に応じて他のインターフェイスでよい。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
図７は、上述したフロー図のプロセスを具現化することのできる停電回復システムの一実施例を示すブロック図である。このシステムは、ホストシステム７０９にアタッチされる。ホストシステムは、コンピュータ、セルラー電話、モバイルインターネット装置、娯楽システムコンポーネント、又は種々の他の装置のいずれかである。ホストシステムは、特殊なハードウェアの形態でよいメモリインターフェイスコントローラ７１１に結合される。このメモリインターフェイスコントローラは、ページスキャナ７１３及びページマーカー７１５に結合され、これらは、次いで、プログラム回路７１７及びセンス回路７１９に結合される。センス及びプログラム回路は、フラッシュメモリセル７２０−１から７２０−ｎに結合される。４つのセルしか示されていないが、典型的に、実際のアレイには、数百、数千、又はそれ以上のセルがある。