JP2010503103A - フラッシュメモリの優先順位付き消去のためのデバイスおよび方法 - Google Patents

Abstract

【課題】優先順位付き消去機能を持つ記憶デバイスおよび方法を得る。
【解決手段】記憶メモリは、少なくとも一つのフラッシュ・ユニットを持ち、各フラッシュ・ユニットは、複数のブロックを持つ。コントローラは、複数のブロック内へデータを書き込むよう、各ブロックへ、データの消去優先度と相互に関連する消去優先度を指定するよう、そして緊急消去コマンドを受信すると即座に、各ブロックの消去優先度に従って各ブロック内のデータを消去するよう構成される。コントローラは、第一のフラッシュ・ユニット内で任意の順序で複数のブロック内へ、データの書き込みを実行するよう構成されることが好ましい。そして以降のフラッシュ・ユニットへの書き込みは、第一のフラッシュ・ユニット内の順序に相関性を持って実行される。消去は、複数のブロックの少なくともいくつかに対して、消去を完了する前に消去をアボートすることを含むことが好ましい。
【選択図】図１

Description

本発明は、クリティカリティの低いデータが消去される前に、クリティカリティの高いデータが消去されるよう、記憶デバイス内におけるデータの記憶および消去を管理するためのデバイスに関する。

コンピュータ工学技術では、記憶デバイス内のデータを消去する必要があることは周知であり、一般的に、
(１)新しいデータのためにスペースをクリアする必要性、そして
(２)セキュア領域を持つ記憶デバイスに対して秘密情報を破壊する必要性の、
二つの代替的な必要性が動機となっている。

第一の理由は緊急性が伴わないが、第二の理由は、重要な局面では不可欠である。データを消去するという決定と、記憶デバイスに対する制御の喪失との間の「タイム・ウインドウ」は、非常に短い可能性がある。しばしば、記憶デバイスを消去するために利用可能な時間は、記憶デバイス全体の完全な消去に必要な時間よりも短い。残念なことに、従来の技術には、クリティカリティの低いデータが消去される前にクリティカリティの高いデータが消去されるように消去プロシージャを組織化する方法が開示されていない。

そのため、クリティカル消去が必要なときに最もクリティカルなデータが第一に消去されることを確実にするためのデバイスを得ることが望ましい。そのような優先順位付き消去プロシージャは、時間が重要な局面で、最適な解決策を提供する。

本発明の目的は、クリティカリティの低いデータが消去される前に、クリティカリティの高いデータが消去されるよう、記憶デバイス内におけるデータの記憶および消去を管理するためのデバイスを提供することである。

明確にする目的で、以下のいくつかの用語を、本文で用いるために特に定義する。本文で用いる用語「消去プロシージャ」は、(１)ブロックのすべてのセルを同じ論理値にセットすること、または(２)ブロックのすべてのセルのコンテンツをランダム化することによって、ブロックのコンテンツを使用不可能な状態にする電子プロセスに言及する。本文で用いる用語「優先順位付き消去」は、消去優先度プロトコルに従ってメモリの一部を消去する消去プロシージャに言及する。本文で用いる用語「ブロック」は、フラッシュメモリ記憶デバイスの物理部分に言及する。本文で用いる用語「サニタイズ消去」は、科学捜査の手段によってコンテンツを復元不可能なようにデジタル・メモリのコンテンツが破壊される消去プロシージャに言及する。そのようなサニタイズ消去は、通常の読み取りコマンドに対するコンテンツの使用を不可にする通常の消去プロシージャと対照的であるが、先進の技術的手段による回復を阻止できない可能性がある。本文で用いる用語「フラッシュ・ユニット」は、フラッシュメモリ・デバイス内のフラッシュメモリの一部分に言及する。

本発明は、シングルレベル・セル(ＳＬＣ)フラッシュメモリおよびマルチレベル・セル(ＭＬＣ)フラッシュメモリの両方に適用できる。以降の考察は主にＳＬＣセルに集中するが、本発明がＭＬＣセル(そして一般的に他の不揮発性記憶デバイス)へ適用できることは、同業者には明らかである。本文で用いる用語「消去」および「書き込み」は、メモリ・セルのスレショルド電圧を設定することに言及する。ＳＬＣセルに対して、消去は、典型的に、１ロジック値に対応する電圧を設定し、書き込みは、典型的に、０ロジック値に対応する電圧を設定する。本文では、用語「書き込み」および「プログラミング」を置換可能に用いている。本発明は、特に、一度に１ページを読み取る、そしてプログラムするＮＡＮＤタイプ・フラッシュメモリに適用可能である。

表１は、本発明の、三つの代替的な実施例を示す。

本発明による好適実施例においては、表１、実施例１に示して以下に説明するように、データは、書き込みアロケーションに少しの制約も課すことのない任意の方式でフラッシュメモリ内に記憶される。そのため、重要なデータを含む書き込みブロックのロケーションが記録され、消去は、これらの記録に従って実行される。

本発明のもう一つの好適実施例においては、表１、実施例２に示して以下に説明するように、データは、高消去優先度データの最速消去を確実にする方式でフラッシュ・ユニット内に記憶される。フラッシュ・ユニットの特定な領域は、高消去優先度ブロックのために確保される。緊急局面で、確保領域は、フラッシュ・ユニットの他のどの部分よりも先に消去される。データを書き込むために利用可能なブロックのロケーションは、各ブロックの消去優先度に従って予め定められる。

(表１、実施例３、そして下記に説明する)本発明のもう一つの好適実施例では、データは、実施例１および２の利点を組み合わせる方式でフラッシュ・ユニット内に記憶される。実施例３では、書き込みは、実施例１と同じだけ速く実行され、そして消去は、実施例２と同じだけ速く実行される。実施例３においては、第一のフラッシュ・ユニットの書き込みは、(実施例１と同様に)ランダムな順序で実行され、それから、残りのフラッシュ・ユニット内の高消去優先度領域のロケーションは、第一のフラッシュ・ユニットに従って整列される。実施例３は、第一のフラッシュ・ユニットへの書き込みが実施例１と同じだけ速く、そして緊急消去が実施例２と同じだけ速い。

フラッシュメモリの優先順位付き消去は、少なくとも三つの異なるプロシージャを用いて実行できる。
(１)韓国、水原のサムスン電子から入手可能な、K9F1G08U0Aフラッシュメモリの技術的なデータ・シート内に説明があるような、通常の消去コマンド。
(２)例えば、コレン氏らの米国特許出願第20040188710号に開示されたような、サニタイズ消去。そして
(３)以下に詳細に説明するような、インタラプト消去。

本発明で説明する優先順位付き消去プロシージャは、消去プロシージャおよび消去順序の選択を含む。

したがって、本発明によれば、優先順位付き消去機能を持つ不揮発性記憶デバイスが初めて提供される。このデバイスは、(ａ)記憶デバイス内にデータを記憶するための記憶メモリ、そして(ｂ)記憶デバイス・コントローラを含む。記憶メモリは、少なくとも一つのフラッシュ・ユニットを持ち、各フラッシュ・ユニットは、複数のブロックを持つ。記憶デバイス・コントローラは、(ｉ)複数のブロック内へデータを書き込むよう、(ii)各ブロックへ消去優先度を指定するよう、そして(iii)緊急消去コマンドを受信すると即座に、各ブロックの消去優先度に従って各ブロック内のデータを消去するよう構成される。なお、各ブロックへ指定される消去優先度は、データの消去優先度と相互に関連する。

コントローラは、任意に選択されたブロックに書き込みを実行するよう構成され、そして指定は、データの消去優先度に従って実行されることが好ましい。

コントローラは、データを書き込む前に消去優先度の指定を実行するよう構成され、そして書き込みは、各ブロックの消去優先度に従って実行されることが好ましい。

コントローラは、データの書き込みを、第一のフラッシュ・ユニット内で任意の順序で複数のブロックへ実行するよう構成され、そして以降のフラッシュ・ユニットへの書き込みは、第一のフラッシュ・ユニットにおける順序に相関性を持って実行されることが好ましい。

コントローラは、さらに、(iv)各フラッシュ・ユニット内の共通相対位置を持つブロックへ、共通消去優先度を指定するよう構成されることが最も好ましい。

コントローラは、さらに(iv)各ブロックに対する消去優先度のログを記憶するよう、そして(ｖ)緊急消去コマンドを受信すると即座に、ログ内に記憶された消去優先度に従って各ブロック内のデータを消去するよう構成されることが好ましい。

コントローラによる消去は、複数のブロックの少なくともいくつかに対して、消去を完了する前に消去をアボートすることを含むことが好ましい。

本発明によれば、優先順位付き消去機能を持つハードディスク・ドライブが初めて提供される。このドライブは、(ａ)ハードディスク・ドライブ内にデータを記憶するための、少なくとも二つのセクターを持つ記憶メモリ、(ｂ)各セクターへ消去優先度を指定するためのメカニズム、そして(ｃ)各セクターの消去優先度に従ってセクターを消去するためのメカニズムを含む。なお、各セクターへ指定される消去優先度は、データの消去優先度と相互に関連する。

これらの実施例および他の実施例を、以下で詳細に説明する。

さて、本発明を、例証としての添付の図面を参照しながら説明する。

本発明の好適実施例による、物理消去スライスを利用して消去する、優先順位付き消去プロシージャを用いるフラッシュメモリ・システムを表す簡略ブロック図である。 本発明の好適実施例による、論理消去スライスを利用して消去する、優先順位付き消去プロシージャを用いるフラッシュメモリ・システムを表す簡略ブロック図である。 本発明の好適実施例による、優先順位付き消去プロシージャを表す簡略フローチャートである。

本発明は、クリティカリティの低いデータが消去される前に、クリティカリティの高いデータが消去されるよう、記憶デバイス内におけるデータの記憶および消去を管理するためのデバイスに関する。本発明による記憶デバイス内におけるデータの記憶および消去を管理するための原理および作用は、添付の説明および図面を参照することによって良く理解できる。

上記の表１の実施例１では、書き込みプロセスは任意であり、ログが種々の消去優先度へのブロックの割り当てを詳細に記録し、そして消去はログに従って実行される。

上記表１の実施例２では、書き込みプロセスは、高消去優先度へのブロックの予備アロケーションに従って実行され、消去はそのアロケーションに従って実行される。

上記表１の実施例３では、第一のフラッシュ・ユニットの書き込みは、実施例１の場合のように任意に実行される。そのような任意のアロケーションは、それから、残りのフラッシュ・ユニット内のアロケーションを定める。そして消去は、実施例２の場合のように実行される。

さて、図面を参照する。図１は、本発明の好適実施例による、物理消去スライスを利用して消去する、優先順位付き消去プロシージャを用いるフラッシュメモリ・システムを表す簡略ブロック図である。ホスト・システム２０は、フラッシュコントローラ２４および複数のフラッシュ・ユニット２６を持つフラッシュメモリ・デバイス２２に接続された状態で図示されている。

各フラッシュ・ユニット２６は、消去のために個々にアドレス指定可能な、多数のブロック２８を持つ。フラッシュメモリ・ディスク・ドライブのためのそのような構造は、本技術において周知であり、イスラエルのクファ・サバに在るサンディスクＩＬ社から入手可能なFFD-25-UATA-8192-A等のコンポーネント内に見られる。

フラッシュ・ユニット２６のいくつかのブロック２８は、高消去優先度データを収容するように選択されている(図１にブロックＨとして示す)。ブロックＨの位置は、ホスト・システム２０の書き込みメカニズムへ通知される。書き込みメカニズムは、典型的にフラッシュ・コントローラ２４であるが、ホスト・システム２０であることもある。書き込みメカニズムは、それから、高消去優先度のデータをブロックＨへ割り当てる。フラッシュ・ユニット２６の他のブロック２８は、中および低消去優先度データを収容するように選択される(図１に各々、ブロックＭおよびＬとして示す)。ブロックＭおよびＬの位置も、ホスト・システム２０の書き込みメカニズムへ通知される。書き込みメカニズムは、それから、より低い消去優先度のデータをブロックＭおよびＬへ割り当てる。ブロック２８へのデータの選択的アロケーションに対しては、多くの消去優先度があってもよい。

本発明による好適実施例においては、いくつかのブロック２８には、指定ブロックを優先順位付き消去プロシージャから除外する除外消去優先度が指定される(図１にブロックＥとして示す)。データは、緊急消去局面の際に消去される必要がないブロックＥへ割り当てることができる。フラッシュメモリ・デバイス２２内のデータを緊急に消去する必要が発生した場合、消去メカニズムは、それらの指定消去優先度に従ってブロック２８を消去し、また、データが正しい順序で消去されることを確実にする。

「物理消去スライス」は、いくつかのフラッシュ・ユニットからの数ブロックの集合であり、各選択ブロックは、各々のフラッシュ・ユニット内の同じアドレスを持つ。各フラッシュ・ユニット内の選択消去優先度ブロックの各々が同じアドレスを共有するよう、書き込み時にブロックが割り当てられた場合、物理消去スライスによって、最適な優先順位付き消去を実行することが可能である。

図１に示す物理消去スライス３０は、フラッシュ・ユニット２６を横切るブロック２８の集合を表す。図１にブロックＨが物理消去スライス３０の一部として示されているが、物理消去スライス３０は、ブロック２８のどの「スライス」をも含むことができる。本発明による好適実施例においては、物理消去スライス３０内のブロック２８の消去は、同時に実行される。

いくつかのフラッシュメモリ・アーキテクチャにおいては、フラッシュメモリの不均質な構造に起因して、いくつかのブロックの消去は、他のブロックに対する消去よりも高速である。図１に説明する本実施例においては、ブロックを高消去優先度に事前に割り当てられるため、高消去優先度データへのアロケーションには、本質的に高速な消去ブロックを使用することが好ましい。高消去優先度データが高速な消去ブロック内に属する場合、プロトコルが適用できる。そのようなシステムでは、高速な消去ブロックは、より高い消去優先度のデータを収容するように選択される。そうすることによって、高消去優先度データが、より速く消去されることになる。

本実施例においては、高消去優先度ブロックが、フラッシュ・ユニットへランダムに割り当てられることに注意すべきである。消去プロシージャは、一消去サイクル中、各フラッシュ・ユニット内の１ブロックを消去するため、他のフラッシュ・ユニットでは、すべての高消去優先度ブロックが既に消去されたのに、いくつかのフラッシュ・ユニットには、消去すべきブロックが未だに残っているという状況が発生し得る。そのような事態は、効率の損失となる。消去プロシージャは、最後のフラッシュ・ユニット内の最後の高消去優先度ブロックが消去されるまで、各サイクル中、より少数のブロックを消去し続ける。

図２は、本発明の好適実施例による、論理消去スライスを利用して消去する、優先順位付き消去プロシージャを用いるフラッシュメモリ・システムを表す簡略ブロック図である。この実施例では、書き込みプロセスは、本発明に関連しない、例えば、米国特許第６，８９８，６６２号、Ｇｏｒｏｂｅｔｓ等のフラッシュメモリ・デバイス構成の従来の技術に開示された工学技術考慮事項によって最適化される。

典型的に、書き込みは、フラッシュ・ユニット２６を一つ一つ順に、連続したセットのブロック２８に実行されるのではなく、むしろ「全面を横切って」、平行ないくつかのフラッシュ・ユニット２６上にデータが書き込まれる。書き込みと同時に、各々の書き込まれたブロック２８あるいは少なくともブロックＨ(すなわち、高消去優先度データが書き込まれるブロック)の消去優先度のログ・テーブル(図示せず)に記録が作成される。本発明の開示の目的で、３レベルの消去優先度があり、そして大部分のブロックが消去優先度を持たない(すなわちブロックＥ)と仮定する。したがって、ブロックＥのデータが非消去のままに残されても全く危険性はない。

フラッシュメモリ工学技術において既知であるように、マルチユニット・フラッシュメモリ・デバイスの消去は、一つの消去サイクル中にフラッシュ・ユニットの各々の１ブロックが同時に消去されると最も効率的である。しかし、ブロックがそれらの消去優先度に従って予め配置されないなら、物理消去スライスは実行できない。そのようなケースでは、「論理消去スライス」が実行できる。

「論理消去スライス」は、各々のフラッシュ・ユニット２６(例えば、図２のブロックＨ、ＭまたはＬ)からの一つの、任意の代表ブロック２８の集合である。この実施例は、単一の消去サイクルが、一回の作動で、各フラッシュ・ユニット２６内の異なる位置のブロックを消去できるという事実を利用する。論理消去スライスは、各フラッシュ・ユニット２６内の選択ブロック２８のアドレスを提供し、それからすべてのフラッシュ・ユニット２６に消去コマンドを適用することによって同時に消去でき、各フラッシュ・ユニット２６内の選択ブロック２８が消去される。そのようなプロシージャは、各フラッシュ・ユニット２６内のブロック２８を、それらの相対的な消去優先度に従って消去する方法を提供する。

フラッシュメモリ・デバイス２２は、単一の消去サイクルにおいて、一つの物理消去スライスあるいは一つの論理消去スライスを消去することができる。図１においては、データは、物理消去スライスでのブロックの消去に最適なアーキテクチャに組織化される。図２においては、データは任意に組織化される。したがって、論理消去スライスによってブロックを消去するメカニズムが具現されなければならない。

フラッシュメモリ・デバイス２２を緊急に消去する必要がある場合、フラッシュ・コントローラ２４は、ログ・テーブルをチェックして、フラッシュ・ユニット２６の各々の最高消去優先度ブロックを検出する。各フラッシュ・ユニット２６からの一セットのブロックＨが、図２に示すように、論理消去スライス３２になる。論理消去スライス３２が消去され、そしてログ・テーブルは、これらのブロックが消去されたことを反映するように更新される。注目すべきことは、論理消去スライス３２内のすべてのブロックＨが消去されるわけではなく、各フラッシュ・ユニット２６からの一つのブロックＨのみが消去されることである。フラッシュ・コントローラ２４は、それから、各フラッシュ・ユニット２６内の次に高い消去優先度ブロック(例えばブロックＭ)を選択する。各フラッシュ・ユニット２６からの一セットのブロックＭが、消去される論理消去スライス３４になり、そしてログ・テーブルが再び更新される。このプロセスは、フラッシュ・ユニット２６内に高消去優先度ブロックがなくなるまで続く(例えば、論理消去スライス３６および３８)。実際には、論理消去スライス３２が消去された後も、選択された次の論理消去スライスは、ブロックＨのみを含む可能性がある。そのようなプロシージャは、ログ・テーブル内でブロックＨがなくなるまで継続し、それから、論理消去スライス３４(すなわちブロックＭ)が消去されることになる。あるいは消去のプロセスが外部的に停止されるまで継続する。

図３は、本発明の好適実施例による、優先順位付き消去プロシージャを表す簡略フローチャートである。ホスト・システムから緊急消去コマンドを受信すると、フラッシュメモリ・デバイスのコントローラは、優先順位付き消去プロシージャを開始する(ステップ４０)。コントローラは、消去すべき消去優先ブロックがあるかどうかをチェックする(ステップ４２)。消去すべき消去優先ブロックが全くない場合、優先順位付き消去プロシージャは終了する(ステップ４４)。消去すべき消去優先ブロックがある場合、コントローラは、検査すべきフラッシュ・ユニットが残っているかどうかをチェックする(ステップ４６)。検査すべきフラッシュ・ユニットが未だ在る場合、コントローラは、次のフラッシュ・ユニット内の最高消去優先度ブロックを検索し(ステップ４８)、そして現在の論理消去スライスへそのブロックを付加するよう進行する(ステップ５０)。それから、コントローラは、検査すべきフラッシュ・ユニットが残っているかどうかを再びチェックする(ステップ４６)。すべてのフラッシュ・ユニットが検査されると、現在の論理消去スライスが消去される(ステップ５２)。このとき、論理消去スライス内に含まれるすべてのブロックが、平行に消去される。そして、それに応じて、ログ・テーブルが更新される(ステップ５４)。

本発明による好適実施例においては、「フル消去」サイクルの代わりに、「インタラプト消去」サイクルを用いる。フル消去サイクルは、比較的に長時間、典型的に２．５ミリ秒を費やす消去プロシージャであり、メモリ・ブロックのすべてのビットが１ロジックへセットされるという点で消去が「クリーン」であることを確実にする。消去プロシージャが短くなると、いくつかのビットが１ロジックへセットされないという危険性がある。数千ブロックを持つフラッシュメモリが消去され、そして各ブロックがフル消去サイクルで消去される場合、全消去時間は、何十秒にもなる可能性がある。緊急事態において、消去プロシージャが、すべてのブロックが消去される前に短く中断される危険性がある。

緊急消去時間は、２．５ｍｓサイクルの一部分を一つのブロックを消去するために割り当てることで、より効果的に利用でき、２．５ｍｓ内でより多くのブロックを消去可能である。典型的に、フル消去サイクルの50％未満が実行された後、大部分のビットは、それらの本来の論理状態を失う。完全には消去されていないビットの残りの総数は、情報を実質的に利用不可能にする程度に少ないものである。したがって、フル消去サイクル時間を用いて50％のブロックを消去するのではなく、フル消去サイクル時間の50％を用いて二倍の数のブロックを消去することが好ましい。インタラプト消去サイクルの所要時間の決定は、工学技術的考慮事項、そして優先順位付き消去プロシージャに利用可能な総時間に関する推定に基づいて、公称フル消去サイクルの0％から100％のいずれにも設定可能であることは明らかである。

インタラプト消去サイクルを実行するための一つの可能な方法は、(両ＮＯＲおよびＮＡＮＤタイプ・フラッシュメモリのための)フラッシュメモリが、消去サイクル中、多くのコマンドに対して「ブラインド」でありながら、例えば次のような、特別な「アボート」コマンドに反応するという事実を利用することである。
(１)「http://www.samsung.com/Products/Semiconductor/MCP/NORbased/K5L5628JBM/K5L5628JBM.htm」に説明があるような、ＮＯＲタイプ・フラッシュメモリにおける「リセット」コマンド。
(２)「http://www.electronicstalk.com/news/sor/sor100.html」に説明があるような、ＮＯＲタイプ・フラッシュメモリにおける「サスペンド消去」コマンド。そして
(３)例えば、「http://www.samsung.com/Products/Semiconductor/NANDFlash/SLC_LargeBlock/1Gbit/K9F1G08U0A/ds_k9flg08x0a_rev10.pdf」の、サムスンK9F1G08U0Aのデータ・シートに説明があるような、ＮＡＮＤタイプ・フラッシュメモリにおける「リセット」コマンド。

サムスンK9F1G08U0Aのデータ・シートには、「デバイスは、コマンド・レジスタへのＦＦｈの書き込みによって実行されるリセット機能を提供する。デバイスが、ランダム・リード、プログラムまたは消去モード中、ビジー状態にあるとき、リセット動作は、これらの作動をアボートすることになる。」との記載がある。

これらのコマンドは、フル消去サイクルよりも非常に短い。(ＮＡＮＤタイプ・フラッシュメモリにおいては、フル消去サイクルが２．５ｍｓを要するが、リセット・コマンドは、最大で０．５ｍｓを要する。)フル消去サイクルがアボートされると、メモリは、いかなる目的にも有益でないランダムな状態のままとなる。二つの完全なフル消去サイクルを実行するよりも、５つのフル消去サイクルを開始して、(各々が０．５ｍｓを消費する５つのリセット・コマンドを用いて)それらサイクルを各々０．５ｍｓ後にアボートするよう、５ｍｓの時間を利用することが好ましい。両選択肢は、フル５ｍｓの時間を消費する。

(表１、実施例３に示す)本発明の好適実施例では、第一のフラッシュ・ユニットの書き込みは、より高い消去優先度のデータを受信するブロックを記録しながら、任意の方式で実行できる。第一のフラッシュ・ユニットへの書き込み後、以降のフラッシュ・ユニットが、第一のフラッシュ・ユニットの順序と相互に関係する順序で書き込まれる。典型的に、以降のフラッシュ・ユニットは、第一のフラッシュ・ユニットの高消去優先度ブロックに整列されるため、すべてのフラッシュ・ユニット内の同じ(または相互に関連した)アドレスを持つブロックは、同じ消去優先度を持つデータを受信する。このことは、システムが、(上記に説明し、図２に示した)論理消去スライスの構造を通過することを必要とせず、平行に同じアドレスを持つブロックを消去することによって、高消去優先度データを消去することを可能にする。

注目すべきは、高消去優先度データのために高速消去ブロックを用いること、そして高消去優先度データを共通物理消去スライスに整列させることは、矛盾するプロトコルではなく、好適に一緒に実行できることである。高消去優先度ブロックは、フラッシュ・ユニットの「より高速な部分」に記憶されるが、ブロックは第一のフラッシュ・ユニット内にランダムな順序で記憶される。このランダムな順序は、すべての他のフラッシュ・ユニットに対する順序を定めるため、高消去優先度データは、共通物理消去スライス内に存在することになる。

論理消去スライスの消去、そして物理消去スライスの消去が、同じ順序の消去へ(したがって、同じレベルの最適化へ)導く可能性があるが、物理消去スライスは、(１)より単純に実行でき、そして(２)論理消去スライスを用いる実施例よりも、管理データの管理および記憶の必要が少ない、ということに注目すべきである。したがって、物理消去スライスを用いる実施例が好ましい。

ハードディスク・ドライブは、本発明がカバーする記憶デバイスの典型例であることに留意すべきである。本発明は、フラッシュメモリ記憶デバイスへのみ限定されることはなく、以下の機能の少なくともいくつかを特徴とする記憶システムへ適用でき、それらをカバーすることを意図している。
(１)記憶デバイスは、各々が個々に消去可能な、多くのサブユニットに分割されている。
(２)サブユニットの消去時間は、比較的に長いプロセスである。
(３)サブユニットの完全な消去は、アボートされた消去よりも非常に長い時間を要する。そして
(４)記憶デバイス・コントローラは、どのサブユニット内にもデータを記憶するという柔軟性を持つ。

本発明を限られた数の実施例に関して説明したが、本発明の多くの変形、修正、そして他の応用が可能であることは明らかである。

Claims (16)

1. 優先順位付き消去機能を持つ不揮発性記憶デバイスであって、
   (ａ)記憶デバイス内にデータを記憶するための記憶メモリ、なお、前記記憶メモリは少なくとも一つのフラッシュ・ユニットを持ち、各フラッシュ・ユニットは複数のブロックを持つ、そして
   (ｂ)
   (ｉ)前記データを前記複数のブロック内へ書き込むよう、
   (ii)前記ブロックの各々へ消去優先度を指定するよう、なお、前記消去優先度は、前記データの消去優先度と相互に関連する、そして
   (iii)緊急消去コマンドを受信すると即座に、前記各ブロックの前記消去優先度に従って前記各ブロックの前記データを消去するよう構成された記憶デバイス・コントローラからなる、デバイス。
2. 前記コントローラが、前記書き込みを、任意に選択されたブロックに実行するよう構成されており、そして前記指定が、前記データの前記消去優先度に従って実行される、請求項１のデバイス。
3. 前記コントローラが、前記データの前記書き込み前に前記消去優先度の前記指定を実行するよう構成されており、そして前記書き込みが、前記各ブロックの前記消去優先度に従って実行される、請求項１のデバイス。
4. 前記コントローラが、前記データの前記書き込みを、第一の前記フラッシュ・ユニット内の任意の順序にある前記複数のブロック内へ実行するよう構成されており、そして以降の前記フラッシュ・ユニット内への前記書き込みが、前記第一のフラッシュ・ユニット内の前記順序に相関性を持って実行される、請求項１のデバイス。
5. 前記コントローラが、さらに、
   (iv)前記各フラッシュ・ユニット内の共通相対位置を持つブロックへ、共通消去優先度を指定するよう構成されている、請求項４のデバイス。
6. 前記コントローラが、さらに、
   (iv)前記各ブロックに対する前記消去優先度のログを記憶するよう、そして
   (ｖ)前記緊急消去コマンドを受信すると即座に、前記ログ内に記憶された前記消去優先度に従って前記各ブロック内の前記データを消去するよう構成されている、請求項１のデバイス。
7. 前記コントローラによる前記消去が、前記複数のブロックの少なくともいくつかに対して、前記消去を完了する前に消去をアボートすることを含む、請求項１のデバイス。
8. 優先順位付き消去機能を持つハードディスク・ドライブであって、
   (ａ)ハードディスク・ドライブ内にデータを記憶するための、少なくとも二つのセクターを持つ記憶メモリ、
   (ｂ)前記各セクターへ消去優先度を指定するためのメカニズム、なお、前記消去優先度は、前記データの消去優先度と相互に関連する、そして
   (ｃ)前記各セクターの前記消去優先度に従って、前記少なくとも二つのセクターを消去するためのメカニズムからなる、ドライブ。
9. 不揮発性記憶デバイスの優先順位付き消去のための方法であって、
   (ａ)前記記憶デバイスに関して、各フラッシュ・ユニットが複数のブロックを持つ、少なくとも一つのフラッシュ・ユニットを提供するステップ、
   (ｂ)前記複数のブロック内へデータを書き込むステップ、
   (ｃ)前記各ブロックへ消去優先度を指定するステップ、なお、前記消去優先度は、前記データの消去優先度と相互に関連する、そして
   (ｄ)緊急消去コマンドを受信すると即座に、前記各ブロックの前記消去優先度に従って前記各ブロック内の前記データを消去するステップからなる、方法。
10. 前記書き込みステップが、任意に選択されたブロックに実行され、そして前記指定ステップが、前記データの前記消去優先度に従って実行される、請求項９の方法。
11. 前記指定ステップが、前記書き込みステップの前に実行され、そして前記書き込みステップが、前記各ブロックの前記消去優先度に従って実行される、請求項９の方法。
12. 前記複数のブロック内へデータを書き込む前記ステップが、第一の前記フラッシュ・ユニット内で任意の順序で実行され、そして以降の前記フラッシュ・ユニット内への前記書き込みステップが、前記第一のフラッシュ・ユニット内の前記順序に相関性を持って実行される、請求項９の方法。
13. 前記指定ステップが、前記各フラッシュ・ユニット内の共通相対位置を持つブロックへ、共通消去優先度を指定することを含む、請求項１２の方法。
14. さらに、
    (ｅ)前記各ブロックに対する前記消去優先度のログを記憶するステップ、そして
    (ｆ)前記緊急消去コマンドを受信すると即座に、前記ログ内に記憶された前記消去優先度に従って前記各ブロック内の前記データを消去するステップからなる、請求項９の方法。
15. 前記消去ステップが、前記複数のブロックの少なくともいくつかに対して、前記消去を完了する前に消去をアボートすることを含む、請求項９の方法。
16. ハードディスク・ドライブの優先順位付き消去のための方法であって、
    (ａ)ハードディスク・ドライブに関して、少なくとも二つのセクターを提供するステップ、
    (ｂ)前記少なくとも二つのセクター内へデータを書き込むステップ、
    (ｃ)前記各セクターへ消去優先度を指定するステップ、なお、前記消去優先度は、前記データの消去優先度と相互に関連する、そして
    (ｄ)緊急消去コマンドを受信すると即座に、前記各セクターの前記消去優先度に従って前記各セクター内の前記データを消去するステップからなる、方法。

Images