【手続補正書】
【提出日】平成21年11月10日(2009.11.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
高速入力データを第一の型のメモリ・デバイスのマトリクス中に記録する方法であって、前記マトリクスは、行当たり少なくとも二つのメモリ・デバイスおよび列当たり少なくとも二つのメモリ・デバイスを含み、ここで、ある行の諸メモリ・デバイスは共通のバスに接続され、前記マトリクスの各行には別個の共通バスが割り当てられており、前記メモリ・デバイスはそれぞれ、内部的に複数ページに構成されており、それらのページに入力データが逐次的な仕方で書き込まれることができ、前記第一の型のメモリ・デバイスに書き込むとき、前記メモリ・デバイスの種々の位置に欠陥が生じることがあり、当該方法は：
Ａ）前記諸メモリ・デバイスの同じ現在ページにおいて、メモリ・デバイスの第一列から始まって一列ずつ、前記共通バスを使って、多重化された仕方で入力データの最初のセクションを書き込み、前記第一の型とは異なる第二の型の追加的なメモリ・デバイスの対応するセクション内にも入力データのこの最初のセクションを書き込むステップと；
Ｂ）入力データの前記最初のセクションを前記諸メモリ・デバイスの前記現在ページに書き込んでいる間に少なくとも一つのメモリ・デバイス中の少なくとも一つの欠陥が生じたかどうかを検査するステップと；
Ｃ）前記諸メモリ・デバイスの後続ページにおいて、メモリ・デバイスの第一列から始まって一列ずつ、前記共通バスを使って、多重化された仕方で入力データの後続セクションを書き込み、
先のステップで欠陥がみつからなかった場合には、入力データのこの後続セクションを、前記追加的なメモリ・デバイスの同じセクションにも書き込み、
先のステップで欠陥がみつかった場合には、入力データのこの後続セクションを、前記追加的なメモリ・デバイスの後続の対応するセクション内にも書き込むステップと；
Ｄ）入力データの前記後続セクションを前記後続ページに書き込んでいる間に少なくとも一つのメモリ・デバイス中の少なくとも一つの欠陥が生じたかどうかを検査するステップと；
Ｅ）入力データのすべてのセクションがメモリ・デバイスの前記マトリクスに、および前記追加的なメモリ・デバイスに書き込まれるまで、ステップＣ）およびＤ）を続けるステップと；
Ｆ）メモリ・デバイスの前記マトリクスのページの対応する諸セットであって各セットごとに少なくとも一つのメモリ・デバイス中の少なくとも一つの欠陥を含む諸セットに記憶されている入力データを、前記入力データによってまだ占められていない、メモリ・デバイスの前記マトリクス中のページの対応する諸セットにコピーし、それにより、欠陥のある個別ページの入力データをメモリ・デバイスの前記マトリクスからではなく前記追加的なメモリ・デバイスに記憶されている対応する個別ページのデータから取る、ステップとを特徴とする、
方法。
【請求項２】
前記第一の型のメモリ・デバイスがフラッシュ・メモリである、請求項１記載の方法。
【請求項３】
前記欠陥が、各欠陥についての対応するページ、対応するメモリ・デバイスおよび対応するバスについての情報項目を含む欠陥リストに記憶される、請求項１記載の方法。
【請求項４】
前記欠陥が、各欠陥についての対応するブロック、対応するページ、対応するメモリ・デバイスおよび対応するバスについての情報項目を含む欠陥リストに記憶される、請求項２記載の方法。
【請求項５】
請求項４記載の方法であって、フラッシュ・ブロックの欠陥フラッシュ・ページの判別が：
ａ）「ページ」値についてのレジスタ配列を無効な値で初期化し；
ｂ）前記欠陥リストからの最初の有効な「ブロック」値BLNOを「基準ブロック」値とし；
ｃ）前記ページ・レジスタ配列中の適切なフィールドに前記欠陥リストからの対応する「ページ」値をコピーし；
ｄ）次の欠陥リスト・エントリーを解析し；
ｅ）現在の「ブロック」値BLNOが「基準ブロック」値に等しい場合、ステップｃ）に進み、そうでない場合、ステップｄ）に進み；
ｆ）前記欠陥リストの終わりに達するまでステップｃ）ないしｅ）を続ける、
ようにして行われる、方法。
【請求項６】
請求項５記載の方法であって、ステップｃ）において処理されたページ・エントリーについてのビットマップを記憶するためのビットマップ・レジスタが生成され、これらのページのためのビットマップのNビット毎が、逐次的な処理順序（PRO）で処理され、前記ビットマップ・レジスタは、非欠陥フラッシュ・デバイスをショートカットするために使われ、前記ビットマップ・レジスタの生成は：
ｇ）前記ビットマップについてかつある「デバイス・カウンタ」についてのポインタを初期化し；
ｈ）前記ページ・レジスタ配列についてのポインタを初期化し、前記ビットマップ・レジスタを0で初期化し；
ｉ）前記ページ・レジスタ配列における単一のセルをアドレッシングし；
ｊ）その内容が有効である場合、ステップｋ）に進み、そうでない場合、ステップｌ）に進み；
ｋ）前記欠陥リスト中に記憶されている対応するビットマップからNビットをロードし、それを対応するビットマップ・レジスタ値と論理的にORし；
ｌ）前記ページ・レジスタ配列の終わりに達するまでは、ページ・レジスタ配列ポインタをインクリメントし、ステップｉ）に進み；
ｍ）前記ビットマップ・レジスタ値が0に等しい場合、ビットマップの終わりに達するまでは、前記ビットマップ・ポインタおよび前記「デバイス・カウンタ」をインクリメントしてステップｈ）に進む、
ようにして行われる、方法。
【請求項７】
請求項６記載の方法であって、ステップｍ）で、前記ビットマップ・レジスタ値が0に等しくない場合には、欠陥フラッシュ・デバイス中の欠陥ブロックについてのバスを判別し、対応するフラッシュ・ページをコピーするために、以下のステップ、すなわち：
ｎ）「バス・カウント」および前記ページ・レジスタ配列のための前記ポインタを初期化し；
ｏ）有効な値を求めて前記ページ・レジスタ配列を読み；
ｐ）「バス・カウント」がポイントしている前記ビットマップ・レジスタ中のビットを解析し：そのビットが0に等しい場合、「バス・カウント」をインクリメントしてステップｏ）に進み、そのビットが1に等しい場合、ステップｑ）に進み；
ｑ）0からステップｏ）で読まれた値から1を引いた値までのすべてのページ値について、フラッシュ・ページを、欠陥のあるフラッシュ・ブロックから新しいフラッシュ・ブロックにコピーし、ここで、基準フラッシュ・デバイス番号は、値「デバイス・カウンタ」に対応し、基準バス番号は値「バス・カウント」に対応し；
ｒ）ステップｏ）で読まれたページ値について、対応するフラッシュ・ページ・データを、前記追加的なメモリ・バッファから新しいフラッシュ・ブロックにコピーし、ここで、基準フラッシュ・デバイス番号は値「デバイス・カウンタ」に対応し、基準バス番号は値「バス・カウント」に対応し；
ｓ）前記ページ・レジスタ配列の終わりに達するまでは、前記ページ・レジスタ配列についての前記ポインタをインクリメントしてステップｏ）に進み；
ｔ）適切なデバイスについての「ブロック・リマッピング・テーブル」を更新し、前記欠陥リスト中の対応するブロック・エントリーを無効とマークし；
ｕ）請求項５記載のステップａ）に進む、
ステップが実行される、方法。
【請求項８】
高速入力データを第一の型のメモリ・デバイスのマトリクス中に記録する装置であって、前記マトリクスは、行当たり少なくとも二つのメモリ・デバイスおよび列当たり少なくとも二つのメモリ・デバイスを含み、ここで、ある行の諸メモリ・デバイスは共通のバスに接続され、前記マトリクスの各行には別個の共通バスが割り当てられており、前記メモリ・デバイスはそれぞれ、内部的に複数ページに構成されており、それらのページに入力データが逐次的な仕方で書き込まれることができ、前記第一の型のメモリ・デバイスに書き込むとき、前記メモリ・デバイスの種々の位置に欠陥が生じることがあり、当該装置は、前記第一の型とは異なる第二の型の追加的なメモリ・デバイスおよび以下の機能を実行するよう適応された手段を含んでおり、以下の機能とは：
Ａ）前記諸メモリ・デバイスの同じ現在ページにおいて、メモリ・デバイスの第一列から始まって一列ずつ、前記共通バスを使って、多重化された仕方で入力データの最初のセクションを書き込み、前記追加的なメモリ・デバイスの対応するセクション内にも入力データのこの最初のセクションを書き込む機能と；
Ｂ）入力データの前記最初のセクションを前記諸メモリ・デバイスの前記現在ページに書き込んでいる間に少なくとも一つのメモリ・デバイス中の少なくとも一つの欠陥が生じたかどうかを検査する機能と；
Ｃ）前記諸メモリ・デバイスの後続ページにおいて、メモリ・デバイスの第一列から始まって一列ずつ、前記共通バスを使って、多重化された仕方で入力データの後続セクションを書き込み、
上記の機能で欠陥がみつからなかった場合には、入力データのこの後続セクションを、前記追加的なメモリ・デバイスの同じセクションにも書き込み、
上記の機能で欠陥がみつかった場合には、入力データのこの後続セクションを、前記追加的なメモリ・デバイスの後続の対応するセクション内にも書き込む機能と；
Ｄ）入力データの前記後続セクションを前記後続ページに書き込んでいる間に少なくとも一つのメモリ・デバイス中の少なくとも一つの欠陥が生じたかどうかを検査する機能と；
Ｅ）入力データのすべてのセクションがメモリ・デバイスの前記マトリクスに、および前記追加的なメモリ・デバイスに書き込まれるまで、機能Ｃ）およびＤ）を続ける機能と；
Ｆ）メモリ・デバイスの前記マトリクスのページの対応する諸セットであって各セットごとに少なくとも一つのメモリ・デバイス中の少なくとも一つの欠陥を含む諸セットに記憶されている入力データを、前記入力データによってまだ占められていない、メモリ・デバイスの前記マトリクスのページの対応する諸セットにコピーし、それにより、欠陥のある個別ページの入力データをメモリ・デバイスの前記マトリクスからではなく前記追加的なメモリ・デバイスに記憶されている対応する個別ページのデータから取る、機能である、
装置。
【請求項９】
前記第一の型のメモリ・デバイスがフラッシュ・メモリである、請求項８記載の装置。
【請求項１０】
前記欠陥が、各欠陥についての対応するページ、対応するメモリ・デバイスおよび対応するバスについての情報項目を含む欠陥リストに記憶される、請求項８記載の装置。
【請求項１１】
前記欠陥が、各欠陥についての対応するブロック、対応するページ、対応するメモリ・デバイスおよび対応するバスについての情報項目を含む欠陥リストに記憶される、請求項９記載の装置。
【請求項１２】
請求項１１記載の装置であって、フラッシュ・ブロックの欠陥フラッシュ・ページの判別が：
ａ）「ページ」値についてのレジスタ配列を無効な値で初期化し；
ｂ）前記欠陥リストからの最初の有効な「ブロック」値BLNOを「基準ブロック」値とし；
ｃ）前記ページ・レジスタ配列中の適切なフィールドに前記欠陥リストからの対応する「ページ」値をコピーし；
ｄ）次の欠陥リスト・エントリーを解析し；
ｅ）現在の「ブロック」値BLNOが「基準ブロック」値に等しい場合、ステップｃ）に進み、そうでない場合、ステップｄ）に進み；
ｆ）前記欠陥リストの終わりに達するまでステップｃ）ないしｅ）を続ける、
ようにして行われる、装置。
【請求項１３】
請求項１２記載の装置であって、ステップｃ）において処理されたページ・エントリーについてのビットマップを記憶するためのビットマップ・レジスタが生成され、これらのページのためのビットマップのNビット毎が、逐次的な処理順序（PRO）で処理され、前記ビットマップ・レジスタは、非欠陥フラッシュ・デバイスをショートカットするために使われ、前記ビットマップ・レジスタの生成は：
ｇ）前記ビットマップについてかつある「デバイス・カウンタ」についてのポインタを初期化し；
ｈ）前記ページ・レジスタ配列についてのポインタを初期化し、前記ビットマップ・レジスタを0で初期化し；
ｉ）前記ページ・レジスタ配列における単一のセルをアドレッシングし；
ｊ）その内容が有効である場合、ステップｋ）に進み、そうでない場合、ステップｌ）に進み；
ｋ）前記欠陥リスト中に記憶されている対応するビットマップからNビットをロードし、それを対応するビットマップ・レジスタ値と論理的にORし；
ｌ）前記ページ・レジスタ配列の終わりに達するまでは、ページ・レジスタ配列ポインタをインクリメントし、ステップｉ）に進み；
ｍ）前記ビットマップ・レジスタ値が0に等しい場合、ビットマップの終わりに達するまでは、前記ビットマップ・ポインタおよび前記「デバイス・カウンタ」をインクリメントしてステップｈ）に進む、
ようにして行われる、装置。
【請求項１４】
請求項１３記載の装置であって、ステップｍ）で、前記ビットマップ・レジスタ値が0に等しくない場合には、欠陥フラッシュ・デバイス中の欠陥ブロックについてのバスを判別し、対応するフラッシュ・ページをコピーするために、以下のステップ、すなわち：
ｎ）「バス・カウント」および前記ページ・レジスタ配列のための前記ポインタを初期化し；
ｏ）有効な値を求めて前記ページ・レジスタ配列を読み；
ｐ）「バス・カウント」がポイントしている前記ビットマップ・レジスタ中のビットを解析し：そのビットが0に等しい場合、「バス・カウント」をインクリメントしてステップｏ）に進み、そのビットが1に等しい場合、ステップｑ）に進み；
ｑ）0からステップｏ）で読まれた値から1を引いた値までのすべてのページ値について、フラッシュ・ページを、欠陥のあるフラッシュ・ブロックから新しいフラッシュ・ブロックにコピーし、ここで、基準フラッシュ・デバイス番号は、値「デバイス・カウンタ」に対応し、基準バス番号は値「バス・カウント」に対応し；
ｒ）ステップｏ）で読まれたページ値について、対応するフラッシュ・ページ・データを、前記追加的なメモリ・バッファ（AMB）から新しいフラッシュ・ブロックにコピーし、ここで、基準フラッシュ・デバイス番号は値「デバイス・カウンタ」に対応し、基準バス番号は値「バス・カウント」に対応し；
ｓ）前記ページ・レジスタ配列の終わりに達するまでは、前記ページ・レジスタ配列についての前記ポインタをインクリメントしてステップｏ）に進み；
ｔ）適切なデバイスについての「ブロック・リマッピング・テーブル」を更新し、前記欠陥リスト中の対応するブロック・エントリーを無効とマークし；
ｕ）請求項６記載のステップａ）に進む、
ステップが実行される、装置。