JP2014507738A - 論理アドレス変換 - Google Patents

Abstract

本開示は、論理アドレス変換のための方法と、メモリシステムを作動させるための方法と、メモリシステムとを含む。１つのこのような方法は、ＬＡと関連付けられたコマンドを受信することを含む。ＬＡは、特定のＬＡ範囲内にある。このような方法はまた、ＬＡをメモリ内の物理的位置へ変換することを含む。この変換は、この特定の範囲以外の一定範囲のＬＡと関連付けられたデータを書き込む際にスキップされた複数の物理的位置に対応するオフセットを用いて、行われる。
【選択図】図２

Description

本開示は、主に半導体メモリデバイス、方法およびシステムに関し、より詳細には、論理アドレス変換に関する。

メモリデバイスは典型的には、コンピュータ内または他の電子デバイスの内部半導体,集積回路として提供されることが多い。揮発性および不揮発性メモリを含めて、異なる多数の種類のメモリが存在する。揮発性メモリの場合、そのデータを維持するための電力を必要とし得、及び、とりわけ、ランダムアクセスメモリ（ＲＡＭ）と、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）と、同期型ダイナミックランダムアクセスメモリ（ＳＤＲＡＭ）とを含む。給電されていない場合、不揮発性メモリは、記憶情報を保持することにより永続的データを提供することができ、ＮＡＮＤフラッシュメモリ、ＮＯＲフラッシュメモリ、リードオンリーメモリ（ＲＯＭ）、電気的消去可能ＲＯＭ（ＥＥＰＲＯＭ）、消去可能ＲＯＭ（ＥＰＲＯＭ）および相変化ランダムアクセスメモリ（ＰＣＲＡＭ）などを含み得る。

メモリデバイスを相互に組み合わせることにより、半導体ドライブ（ＳＳＤ）を形成することができる。半導体ドライブは、不揮発性メモリを含み得る（例えば、ＮＡＮＤフラッシュメモリおよびＮＯＲフラッシュメモリ）、かつ／または揮発性メモリを含み得る（例えば、他の多様な種類の不揮発性および揮発性メモリの内ＤＲＡＭおよびＳＲＡＭ）。フラッシュメモリデバイス（例えば、窒化物層中の電荷トラップに情報を保存する半導体−酸化物−窒化物−酸化物−半導体および金属−酸化物−窒化物−酸化物−半導体コンデンサ構造を用いたフローティングゲートフラッシュデバイスおよび電荷捕獲フラッシュ（ＣＴＦ）デバイス）は、広範な電子用途のための不揮発性メモリとして利用することができる。フラッシュメモリデバイスは典型的には、高メモリ密度、高信頼性および低電力消費を可能にする単一トランジスタメモリセルを用いる。

ＳＳＤは、コンピュータ用主記憶デバイスとしてのハードディスクドライブの代わりに用いることが可能である。なぜならば、半導体ドライブは、性能、サイズ、重量、耐久性、動作温度範囲および電力消費の点においてハードドライブよりも有利であり得る。例えば、ＳＳＤを磁気ディスクドライブと比較した場合、ＳＳＤ内には可動部が無いため、磁気ディスクドライブと関連付けられたシーク時間、待ち時間および他の電気機械遅延を回避することができるため、ＳＳＤの方がより高性能であり得る。ＳＳＤ製造業者は、不揮発性フラッシュメモリを用いて内部バッテリー電源を用いないフラッシュＳＳＤを生成することができ、これにより、ドライブを高汎用性かつコンパクトにすることができる。

ＳＳＤは、複数のメモリデバイスを含み得る（例えば、複数のメモリチップ（本明細書中用いられる「複数の〜」という表現は、１つ以上の存在を指し得る（例えば、複数のメモリデバイスは、１つ以上のメモリデバイスを指し得る）。当業者であれば理解するように、メモリチップは、複数のダイおよび／または論理ユニット（ＬＵＮ）を含み得る。各ダイは、複数のメモリアレイと、アレイ上の周辺回路とを含み得る。これらのメモリアレイは、複数の物理的ページとして編成された複数のメモリセルを含み、物理的ページは複数のブロックとして編成され得る。

ＳＳＤは、論理アドレス（ＬＡ）テーブルを含み得る（例えば、論理ブロックアドレス（ＬＢＡ）テーブル）。ＬＢＡテーブルを用いて、情報を記録することができる。この情報により、例えば、データの論理アドレスが、ＳＳＤのメモリアレイ中のデータの物理的位置へと変換（例えば、リンク）される。ＬＢＡテーブルを半導体ドライブ中の揮発性メモリ中に保存することができ、ＬＢＡテーブルのコピーをソリッドステートドライブ中の不揮発性メモリ中に保存することもできる。コマンド（例えば、読み出し要求および／または書き込み要求）がソリッドステートドライブにおいて開始した場合、ＬＢＡテーブルを用いて、例えば半導体ドライブ中のデータの物理的位置を変換（例えば、ロケイト（配置））することができる。特定の論理アドレスにおけるデータを読み出しおよび／または書き込むための読み出しおよび／または書き込み要求は、ホストによって開始され得る。論理アドレスはＬＢＡテーブル中において見受けられ、その後対応する物理的アドレスを表示することができる。半導体ドライブは、表示された物理的アドレスからデータを読み出して、半導体ドライブについての読み出し要求を完了しかつ／または半導体ドライブは表示された物理的アドレスにデータを書き込んで、ソリッドステートドライブについての書き込み要求を完了することができる。

暗号データは、ソリッドステートメモリデバイス中に保存することができ、ホストが一定範囲のＬＢＡをグループとして取り扱う場合がある。例えば、暗号鍵は、特定のＬＢＡ範囲と関連付けられ得る。複数の暗号鍵を用いて、メモリデバイス中に保存されたデータを暗号化することができる。

本開示の１つ以上の実施形態による少なくとも１つのメモリシステムを含むコンピューティングシステムの機能ブロック図である。 本開示の１つ以上の実施形態による不揮発性メモリ中の鍵ゾーンのブロック図を示す。 本開示の１つ以上の実施形態によるａ鍵範囲テーブルを示す。

本開示は、論理アドレス変換のための方法を含む。このような１つの方法は、ＬＡと関連付けられたコマンドを受信することを含む。ＬＡは特定の範囲のＬＡ中に存在し、特定の範囲以外の一定範囲のＬＡと関連付けられたデータが書き込まれる際にスキップされた複数の物理的位置に対応するオフセットを用いて、ＬＡがメモリ中の物理的位置へと変換される。

以下の本開示の詳細な記載において、本開示の一部を形成する添付図面を参照する。図面中、本開示の１つ以上の実施形態を実行する様態を例示的に示す。これらの実施形態は、当業者が本開示の実施形態を実行することを可能にするための充分な詳細を記載する。他の実施形態が利用可能であり、プロセス変更、電気的変更および／または構造的変更が本開示の範囲から逸脱することなく可能であることが理解されるべきである。本明細書中用いられる「Ｎ」という用語が特に図面中の参照符号と共に用いられる場合、複数の特定の特徴が本開示の１つ以上の実施形態において含まれ得ることを意味する。

本明細書中の図面において用いられるナンバリング法として、第１の桁（単数または複数）が図面数に対応し、残りの桁は、図面中の要素または構成要素を差す。異なる図面における類似の要素または構成要素は、類似の桁を用いて示す。例えば、１０８は、図１中の要素「０８」を指し得、類似の要素を図２中において２０８として示し得る。理解されるように、本開示の複数のさらなる実施形態が可能となるように、本明細書中の多様な実施形態中に示される要素を追加、交換かつ／または省略することが可能である。加えて、理解されるように、図面中に記載の要素の比率および相対的大きさは、本発明の特定の実施形態を例示することを意図し、限定的なものとしてとられるべきではない。

図１は、本開示の１つ以上の実施形態による、少なくとも１つのメモリシステム１０４を含むコンピューティングシステム１００の機能ブロック図である。図１に示す実施形態において、メモリシステム１０４（例えば、半導体ドライブ（ＳＳＤ））は、コントローラ１０８と、１つ以上のソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎ）とを含み得る。ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎにより、メモリシステム（例えば、メモリデバイスに合わせてフォーマットされたファイルシステム）のための記憶ボリュームを得ることができる。コントローラ１０８は、制御回路を含み得る（例えば、ハードウェア、ファームウェアおよび／またはソフトウェア）。１つ以上の実施形態において、コントローラ１０８は、物理的インターフェースおよびソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎを含むプリント基板へ接続された特定用途向け集積回路（ＡＳＩＣ）であり得る。

図１に示すように、コントローラ１０８は、ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎに接続することができる。ホスト１０２は、メモリシステム１０４をアドレス指定する際、論理ブロックアドレス（ＬＢＡ）を用いることができる。フラッシュ変換層（ＦＴＬ）１１２は、ＬＢＡをソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎ中の物理的位置へと変換することができ、この逆も成立する。その結果、ホスト１０２は、メモリデバイス１１０−１、…、１１０−Ｎの物理的特性を無視し、メモリシステム１０４を論理セクターの隣接線形マップとして取り扱うことができる。ホスト１０２は、ラップトップコンピュータ、パーソナルコンピュート、デジタルカメラ、デジタル記録および再生デバイス、携帯電話、ＰＤＡ、メモリカードリーダー、インターフェースハブ、他のホストシステムを含み得、メモリアクセスデバイス（例えば、プロセッサ）を含み得る。当業者であれば、「プロセッサ」とは、１つ以上のプロセッサ（例えば、並列処理システム、複数のコプロセッサ）を意図し得ることを理解する。

１つ以上の実施形態において、物理的ホストインターフェースは、標準インターフェースの形態をとり得る。例えば、メモリシステム１０４がコンピューティングシステム１００中のデータ保存に用いられる場合、物理的ホストインターフェースは、シリアル高度技術アタッチメント（ＳＡＴＡ）、周辺構成要素相互接続エクスプレス（ＰＣＩｅ）またはユニバーサルシリアルバス（ＵＳＢ）、および他のコネクタおよびインターフェースであり得る。しかし、一般的に、物理的ホストインターフェースにより、メモリシステム１０４と、物理的ホストインターフェースのための適合可能な受容器を有するホスト１０２との間において制御、アドレス、データおよび他の信号を送るためのインターフェースを得ることができる。

データの読み出し、書き込みおよび消去などの動作を行うために、コントローラ１０８は、ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎと通信し得る。コントローラ１０８は、回路を持ち得る。この回路は、１つ以上の集積回路および／または別個の構成要素であり得る。図１に示すように、コントローラ１０８は、物理的変換機能のための論理を含み得る（例えば、フラッシュ変換層（ＦＴＬ）１１２）。ＦＴＬ１１２を用いて、ホスト１０２から受信された要求と関連付けられた論理アドレスを、ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎ内の物理的位置へとマッピングすることができる。本明細書中にさらに記載されるように、ＦＴＬ１１２は、ＬＢＡを物理的位置へと変換するためのオフセットを示す鍵範囲テーブル１１４中の情報を用いることができる（鍵範囲テーブル１１４は、コントローラに含まれるが、メモリデバイス１１０に含まれる場合もある）。メモリコントローラは、ソリッドステートメモリデバイス１１０−１、．．．、１１０−ＮのＩ／Ｏ接続（図１中図示せず）を選択的に接続して、適切な信号を適切なＩ／Ｏ接続において適切な時期に受信することができる。同様に、ホスト１０２とメモリシステム１０４との間の通信プロトコルは、ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎのアクセスに必要なものと異なり得る。その後、コントローラ１０８は、ホストから受信されたコマンドを適切なコマンドへと変換して、ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎへの所望のアクセスを達成することができる。

ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎは、メモリセルの１つ以上のアレイを含み得る（例えば、不揮発性メモリセル）。これらのアレイは、例えばＮＡＮＤアーキテクチャのフラッシュアレイであり得る。ＮＡＮＤアーキテクチャにおいて、「行」のメモリセルの制御ゲートをアクセス（例えば、ワード、ライン）と接続することができ、一方メモリセルを、選択ゲートソーストランジスタと選択ゲートドレイントランジスタとの間の「ストリング」内のドレインへと直列ソースに接続することができる。選択ゲートドレイントランジスタにより、ストリングをデータ（例えば、ビット線）へと接続することができる。「行」および「ストリング」という用語は、メモリセルが直線状または直接に配置されている状態を示さない。当業者であれば理解するように、メモリセルをビット線およびソース線へ接続する様態は、アレイがＮＡＮＤアーキテクチャ、ＮＯＲアーキテクチャまたは何らかの他のメモリアレイアーキテクチャであるかによって異なる。

ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎは、グループ分けすることが可能な複数のメモリセルを含み得る。本明細書中用いられる「グループ」という用語は、１つ以上のメモリセルを含み得る（例えば、ページ、ブロック、面、ダイ、アレイ全体、または他のメモリセルグループ）。例えば、いくつかのメモリアレイは、１つのメモリセルブロックを構成するメモリセルからなる複数のページを含み得る。複数のブロックは、メモリセルの面内に含まれ得る。複数のメモリセル面が、ダイ上に含まれ得る。一例として、１２８ＧＢメモリデバイスは、１ページ毎に４３１４バイトのデータ、１ブロック毎に１２８ページ、１面毎に２０４８ブロック、１デバイス毎に１６面を含み得る。

ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎは複数のチャンネルを含み得、各チャンネルは複数のダイを含み得る。各チャンネルは、論理ユニット数（ＬＵＮ）を用いて組織化することができる。ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎへデータを書き込む場合、チャンネルおよびＬＵＮの数上にデータをストライプすることができる。ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎへのデータ書き込みは、チャンネルと関連付けられたメモリセル間の予測パターン中にデータをストライプする書き込みパターンアルゴリズムを用いて行われる。データ書き込みは、ホストからチャンネルへと送られるデータトラフィックを取り扱うチャンネルの能力によって限定され得るため、複数のチャンネルをメモリシステムによって用いることにより、チャンネルの数上へのデータの書き込みおよび読み出しを行うことが可能になる。

暗号データを、ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎ。中に保存することができる例えば、複数の暗号鍵を用いて、メモリデバイス１１０中に保存されたデータを暗号化することができる。ＬＢＡの範囲は、暗号鍵と関連付けることができる。例えば、ＬＢＡ_０〜ＬＢＡ_ｘと関連付けられたデータは、暗号鍵０でもって暗号であり得、ＬＢＡ_ｘ＋１〜ＬＢＡ_２ｙと関連付けられたデータは、暗号ｗｉｔｈ暗号鍵１暗号化され得、ＬＢＡ_２ｙ＋１〜ＬＢＡ_３ｚと関連付けられたデータは、暗号鍵２でもって暗号可され得る。１つ以上の実施形態において、メモリシステムは、データ暗号化のために１６個の異なる暗号鍵を用いることができる。

メモリデバイスにおいて、物理的ページは、書き込み単位および／または読み出し単位を指し得る（例えば、共に書き込まれかつ／または読み出される複数のセルまたはメモリセルの機能グループ）。別個の書き込み動作および／または読み出し動作により、偶数ページおよび奇数ページを書き込みおよび／または読み出しすることができる。多レベルセル（ＭＬＣ）を含む実施形態において、物理的ページを論理的に分割して、例えばデータの上側ページおよび下側ページとすることができる。例えば、１つのメモリセルは、１ビット以上をデータの上側ページへ提供し得、１ビット以上をデータの下側ページへ提供し得る。よって、データの上側ページおよび下側ページを１つの書き込み動作および／または読み出し動作の一部として書き込みおよび／または読み出すことが可能となる。なぜならば、論理上側ページおよび論理下側ページはどちらとも、１つの物理的ページの一部であるからである。

図１の実施形態は、本開示の実施形態を不明瞭にしないために図示していないさらなる回路を含み得る。例えば、メモリシステム１０４は、アドレス回路を含み得る。このアドレス回路は、Ｉ／Ｏ接続を介してＩ／Ｏ回路を通じて提供されたアドレス信号をラッチする。アドレス信号は、行復号器および列復号器によって受信および復号化され得る。行復号器および列復号器は、ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎへアクセスする。当業者であれば、アドレス入力接続の数は、ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎの密度およびアーキテクチャに応じて異なり得ることを理解する。

一般的に、コントローラ１０８は、ホストシステム１０２から受信された（例えば、ＰＣＩｅバスから受信された）コマンドパケットをホストメモリ変換回路に対するコマンド命令へと変換することと、メモリ応答を要求元ホストへと送られるホストシステムコマンドへ変換することとを行う。例えば、ホストインターフェース回路は、ＰＣＩｅベーストランザクション層パケットからＳＡＴＡコマンドパケットを構築することができる。

コントローラ１０８は、論理（例えば、ホスト）アドレス（例えば、受信コマンドと関連付けられたもの）を物理的メモリアドレスへと変換するように構成され得る。例えば、コントローラ１０８中のＦＴＬ１１２は、鍵範囲テーブルからの入力を用いて、ホストセクター読み出しコマンドおよび書き込みコマンドを、ソリッドステートメモリデバイス１１０−１、．．．、１１０−Ｎの特定部分向けのコマンドへと変換することができる。各ホスト動作は、単一セクターまたは多セクターの不揮発性メモリ動作へ変換することができる。

１つ以上の実施形態において、メモリデバイスへのデータ書き込みは、１ページに同時に行うことができる。メモリデバイス中の各ページは複数の物理的セクターを持ち得、各物理的セクターはＬＢＡと関連付けることができる。一例として、１つの物理的ページは、８つの物理的データセクターを持ち得る。しかし、実施形態は、物理的ページ毎の特定の数の物理的セクターに限定されない。データ書き込みを１ページに同時に行う場合、当該ページのデータを、例えば８個のＬＢＡと関連付けることができる。いくつかの実施形態において、第１の数のＬＢＡ（例えば、３個のＬＢＡ）を第１の暗号鍵と関連付けることができ、第２の数ＬＢＡ（例えば、５個のＬＢＡ）を第２の暗号鍵と関連付けることができる。ページについて規定されたデータが２つの異なる暗号鍵と関連付けられたＬＢＡと関連付けられている場合、このデータを代わりに２つの異なるページに書き込むことができる。第１の数のＬＢＡと関連付けられたデータは、第１の暗号鍵と関連付けられた第１のページへ書き込まれ得、第２の数のＬＢＡと関連付けられたデータは、第２の暗号鍵と関連付けられた第２のページへと書き込まれ得る。その結果、データを含まない第１のページへ割り当てられたデータを含むページの複数の物理的位置（例えば、セクター）が得られる。例えば、第１のページのうち残りの物理的セクターが、書き込みプロセスにおいてスキップされる。本開示の１つ以上の実施形態において、これらの物理的セクターのスキッピングは、鍵範囲テーブルのオフセットで説明される。ＦＴＬは、鍵範囲テーブル中の情報に基づいて、ＬＢＡをシフト物理的位置へと変換することができる。

コントローラ１０８は、鍵範囲テーブル１１４を用いて、ＬＢＡと関連付けられたデータの物理的位置を変換することができる。鍵範囲テーブル１１４は、複数の入力を含み得る。これらの入力はそれぞれ、各入力と関連付けられた範囲に先行する一定範囲（単数または複数）のＬＢＡの範囲と関連付けられたデータのページ（単数または複数）が書き込まれた際にスキップされた複数の物理的位置（例えば、物理的セクター）に対応する各オフセットを示す。鍵範囲テーブルは、各暗号鍵についての入力と、暗号鍵と関連付けられたＬＢＡ範囲と、先行範囲内の最終ＬＢＡへ割り当てられたデータ書き込み後にスキップされた物理的セクター数を示すオフセットとを含み得る。複数のＬＢＡと関連付けられかつ暗号鍵と関連付けられたデータを書き込む場合、先行ＬＢＡ範囲からの鍵範囲テーブル内のオフセットおよび暗号鍵を蓄積（例えば、合計）することができ、この蓄積（合計）数を用いて、ＬＢＡ数と関連付けられたデータの物理的位置を変換することができる。ＬＢＡと関連付けられたデータの物理的位置を変換する際に用いられるオフセットは、鍵範囲テーブル内においてロケイト（配置）することができる。このオフセットは、ＬＢＡと関連付けられた暗号鍵に基づいて鍵範囲テーブル内においてロケイト（配置）することができる。

図２は、本開示の１つ以上の実施形態による不揮発性メモリ中の鍵ゾーンのブロック図である。図２において、第１の数のメモリセルと、第１の鍵ゾーン２４２によって示されるような第１の暗号鍵とを関連付けることができ、第２の数のメモリセルと、第２の鍵ゾーン２４４によって示されるような第２の暗号鍵とを関連付けることができる。メモリセルの数は、ページ状に配置することができ、これを図２中の行によって示す。例えば、図２において、ページ２４６は１行の物理的セクターを含み得、各物理的セクターは複数のメモリセルを含み得る。１つのページは複数の物理的セクターを含み得、例えば図２中のページ２４６は８個の物理的セクターを含む。

メモリ内のページへデータを書き込む場合、データ暗号化／復号化のための鍵ゾーンの暗号鍵とこのデータを関連付けることができ、このデータを複数のＬＢＡと関連付けることができる。例えば、鍵ゾーン２４２の第１の暗号鍵と関連付けられた複数のＬＢＡおよび鍵ゾーン２４４の第２の暗号鍵と関連付けられた複数のＬＢＡと関連付けられたデータを書き込むためのコマンド（単数または複数）を受信することができる。よって、１つの暗号鍵と関連付けられた複数のＬＢＡから別の暗号鍵と関連付けられた複数のＬＢＡへの遷移を、物理的ページの最中に発生させることができる。例えば、鍵ゾーン２４２の第１の暗号鍵と関連付けられた最後の２つのＬＢＡと関連付けられたデータを、ページ２５４のうち物理的セクター２４８において終了する第１の２つの物理的セクターに書き込むことができる。鍵ゾーン２４４の第２の暗号鍵と関連付けられたＬＢＡと関連付けられたデータを、ページ２５６のうち物理的セクター２５０（例えば、新規物理的ページ）から開始する第１の６個の物理的セクターへ書き込むことができる。第１の暗号鍵と関連付けられたＬＢＡと関連付けられたデータが、第２の暗号鍵と関連付けられたＬＢと異なるページへ書き込まれる。例えば、ＦＴＬの状態によっては、異なる暗号鍵と関連付けられたＬＢＡと関連付けられたデータを同一ページへ書き込むことができない場合がある。第１の暗号鍵と関連付けられたＬＢＡと関連付けられたデータと、第２の暗号鍵と関連付けられたＬＢＡと関連付けられたデータとを異なる物理的ページ上に書き込む場合、セクター２４８が存在しているページの最終の６個の物理的セクターをスキップする（例えば、これらのセクターにはデータは書き込まれない）。鍵ゾーン２４２の暗号鍵と関連付けられたＬＢＡ範囲と関連付けられた暗号鍵の記載と共にこれらのスキップされた物理的セクターは、鍵範囲テーブル入力に記載される、。１つ以上の実施形態において、２つ以上の異なる暗号鍵と関連付けられたデータのページを書き込む際、任意の数の物理的セクターをスキップすることができる。

図３は、本開示の１つ以上の実施形態による鍵範囲テーブルを示す。図３中の鍵範囲テーブルは、複数の列を含む。第１の列３６０は、データ暗号化に用いられる暗号鍵を示す。第２の列３７０は、特定の暗号鍵と関連付けられたＬＢＡ範囲を示す。第３の列３８０は、暗号鍵およびＬＢＡ範囲と関連付けられたＬＢＡオフセットを示す。

図３に示す例において、列３６０は、複数の異なる暗号鍵３６２−１（「ａ」）、３６２−２（「ｂ」）、３６２−３（「ｃ」）、３６２−４（「ｄ」）および３６２−５（「ｅ」）を含む。各暗号鍵は、各ＬＢＡ範囲３７２−１（ＬＢＡ範囲０−１２７）、３７２−２（ＬＢＡ範囲１２８−２５５）、３７２−３（ＬＢＡ範囲２５６−３８３）、３７２−４（ＬＢＡ範囲３８４−５１１）および３７２−５（ＬＢＡ範囲５１２−６３９）と関連付けられる。

１つ以上の実施形態において、鍵範囲テーブルの列３８０中のＬＢＡオフセットは、ＦＴＬ（例えば、図１に示すＦＴＬ）がＬＢＡをメモリシステム（例えば、図１中のシステム１０４）における物理的位置へ変換する際にスキップすべき物理的セクター数を示し得る。各暗号鍵３６２−１、３６２−２、３６２−３、３６２−４および３６２−５と、関連付けられたＬＢＡ範囲３７２−１、３７２−２、３７２−３、３７２−４および３７２−５とは、関連付けられたＬＢＡオフセットを持ち得る。ＬＢＡオフセットは、１つの暗号鍵と関連付けられたデータの書き込みから別の（例えば、異なる）暗号鍵と関連付けられたデータの書き込みへ遷移する際の物理的ページ内の複数の物理的セクターのスキッピングに基づき得る。１つ以上の実施形態において、特定のＬＢＡ範囲に対応するＬＢＡオフセットは、ＬＢＡ値の増加と共に累積し得る。例えば、暗号鍵と関連付けられたＬＢＡのオフセットは、各先行暗号鍵間の遷移時におけるデータ書き込みと関連付けられた各ＬＢＡオフセットの合計である。

図３に示す例において、ＬＢＡ範囲３７２−１と関連付けられた暗号鍵３６２−１のＬＢＡオフセットは０である。なぜならば、暗号鍵３６２−１は鍵テーブル内の第１の暗号鍵であるため、暗号鍵３６２−１と関連付けられたＬＢＡと関連付けられた先行累積ＬＢＡオフセットは存在しないからである。よって、暗号鍵３６２−１と関連付けられた累積（例えば、合計）ＬＢＡオフセット３８２−１は０である。この例において、ＬＢＡ範囲３７２−２と関連付けられた暗号鍵３６２−２の個々のＬＢＡオフセットは７である。暗号鍵３６２−２の個々のＬＢＡオフセットが７であるということは、暗号鍵３６２−１と関連付けられたデータの最終ページにおいて７個の物理的セクターがスキップされたことを示す。暗号鍵３６２−２の累積ＬＢＡオフセット３８２−２は７である（例えば、鍵範囲テーブル中の先行暗号鍵と関連付けられたデータの最終ページにおいてスキップされた物理的セクターの合計）。

この例において、ＬＢＡ範囲３７２−３と関連付けられた暗号鍵３６２−３の個々のＬＢＡオフセットは７である。暗号鍵３６２−３の個々のＬＢＡオフセットが７であるということは、暗号鍵３６２−２と関連付けられたデータの最終ページにおいて７個の物理的セクターがスキップされたことを示す。暗号鍵３６２−３の累積ＬＢＡオフセット３８２−３は１４である（例えば、鍵範囲テーブル中の先行暗号鍵と関連付けられたデータの最終ページにおいてスキップされた物理的セクターの合計）。

この例において、ＬＢＡ範囲３７２−４と関連付けられた暗号鍵３６２−４の個々のＬＢＡオフセットは１である。暗号鍵３６２−４の個々のＬＢＡオフセットが１であるということは、暗号鍵３６２−３と関連付けられたデータの最終ページにおいて１個の物理的セクターがスキップされたことを示す。暗号鍵３６２−４の累積ＬＢＡオフセット３８２−４は１５である（例えば、鍵範囲テーブル中の先行暗号鍵と関連付けられたデータの最終ページにおいてスキップされた物理的セクターの合計）。

この例において、ＬＢＡ範囲３７２−５と関連付けられた暗号鍵３６２−５の個々のＬＢＡオフセットは６である。暗号鍵３６２−５の個々のＬＢＡオフセットが６であることは、暗号鍵３６２−４と関連付けられたデータの最終ページにおいて６個の物理的セクターがスキップされたことを示す。暗号鍵３６２−５の累積ＬＢＡオフセット３８２−５は２１である（例えば、鍵範囲テーブル中の先行暗号鍵と関連付けられたデータの最終ページにおいてスキップされた物理的セクターの合計）。

＜結論＞

本開示は、論理ブロックアドレス変換のための方法を含む。１つのこのような方法は、ＬＡと関連付けられたコマンドを受信することを含む。ＬＡは、特定のＬＡ範囲内にある。このような方法はまた、この特定の範囲以外の一定範囲のＬＡと関連付けられたデータを書き込む際にスキップされた複数の物理的位置に対応するオフセットを用いて、ＬＡをメモリ内の物理的位置へと変換することを含む。

本明細書中、特定の実施形態を図示および記載してきたが、当業者であれば、同じ結果を達成するように計算された配置構成の代わりに、これらの記載の特定の実施形態を用いることが可能であることを理解する。本開示は、本開示の１つ以上の実施形態の適応または改変を網羅することを意図する。上記記載は例示的に示されたものであり、限定的なものではないことが理解されるべきである。当業者であれば、上記記載を鑑みれば、上記の実施形態と、本明細書中に具体的に記載されていない他の実施形態との組み合わせを想起する。本開示の１つ以上の実施形態の範囲は、上記の構造および方法が用いられる他の用途を含む。よって、本開示の１つ以上の実施形態の範囲は、添付の特許請求の範囲およびその均等物の範囲全体を元に決定されるべきである。

上記の詳細な記載において、本開示を簡潔にする目的のため、いくつかの特徴を単一の実施形態においてグループ分けしている。本開示の方法は、本開示の開示の実施形態において、各請求項中に明示的に記載された特徴よりも多数の特徴を用いなければならないという意図を反映したものととして解釈されるべきではない。すなわち、以下の特許請求の範囲に記載のように、本発明の内容は、単一の開示の実施形態の全特徴未満の特徴に含まれる。よって、以下の特許請求の範囲は詳細の記載に採用され、各請求項は、別個の実施形態として独立する。

Claims (27)

1. 論理アドレス（ＬＡ）変換のための方法であって、
   ＬＡと関連付けられたコマンドを受信することであって、前記ＬＡは特定のＬＡ範囲内にある、ことと、
   前記ＬＡをメモリ中の物理的位置へと変換することであって、前記変換は、前記特定の範囲以外の一定のＬＡ範囲と関連付けられたデータを書き込む際にスキップされた複数の物理的位置に対応するオフセットを用いて行われる、ことと、
   を含む、方法。
2. 前記他の範囲は第１の暗号鍵と関連付けられ、前記特定の範囲は第２の暗号鍵と関連付けられる、請求項１に記載の方法。
3. 前記方法は、鍵範囲テーブル中に前記オフセットをロケイト（配置）することを含む、請求項１に記載の方法。
4. 変換することは、変換前に前記オフセットを前記ＬＡへ付加することを含む、請求項１に記載の方法。
5. 前記ＬＡを物理的位置へ変換することは、前記オフセットによって示された複数の物理的セクターをスキップすることを含む、請求項４に記載の方法。
6. 前記オフセットによって示される物理的位置の数スキップすることは、前記他の範囲のＬＡと関連付けられた暗号鍵と関連付けられたデータを書き込む際にスキップされた物理的位置の累計合計をスキップすることを含む、請求項５に記載の方法。
7. 変換することは、物理的セクターへ変換することを含む、請求項１〜６のうちいずれか１項に記載の方法。
8. 変換することは、オフセットを用いて前記ＬＡを物理的位置へ変換することを含み、前記オフセットは、前記特定の範囲に先行する一定範囲のＬＡと関連付けられたデータを書き込む際にスキップされた複数の物理的位置に対応する、請求項１〜６のうちいずれか１項に記載の方法。
9. 前記範囲はそれぞれ、異なる暗号鍵と関連付けられる、請求項８に記載の方法。
10. 論理アドレス（ＬＡ）変換のための方法であって、
    第１のＬＡグループ内において受信されたＬＡへ付加されるべき第１のオフセットを付加することと、
    第２のＬＡグループ内において受信されたＬＡへ付加されるべき第２のオフセットを付加することであって、前記第２のオフセットは、前記第１のオフセットへさらなるオフセットを加えることにより決定される、ことと、
    前記第２のグループ内において受信された前記ＬＡを変換し、前記第２のオフセットをメモリ内の物理的位置へ付加することと、
    を含む、方法。
11. 第１の暗号鍵は前記第１のＬＡグループと関連付けられ、第２の暗号鍵は前記第２のＬＡグループと関連付けられる、請求項１０に記載の方法。
12. 鍵範囲テーブル内において前記第１のオフセットをロケイト（配置）することをさらに含む、請求項１０に記載の方法。
13. 前記第１のオフセットは、先行ＬＡグループ内の最終ＬＡと関連付けられたデータの物理的ページにおいてスキップされた複数の物理的セクターに少なくとも部分的に基づく、請求項１０に記載の方法。
14. 前記第２のオフセットは、前記第１のＬＡグループの最終ＬＡと関連付けられたデータの物理的ページにおいてスキップされた複数の物理的セクターに少なくとも部分的に基づく、請求項１０に記載の方法。
15. 前記第２のオフセットは、前記第１のＬＡグループの最終ＬＡおよび前記第１のオフセットと関連付けられたデータの物理的ページにおいてスキップされた複数の物理的セクターの合計を含む、請求項１４に記載の方法。
16. 鍵範囲テーブル内において前記第２のオフセットをロケイト（配置）することをさらに含む、請求項１５に記載の方法。
17. 前記第２のグループ内の前記ＬＡをホストから受信することを含み、前記受信されたＬＡをコントローラ中の変換層を介して変換する前に、前記第２のグループ内の前記受信されたＬＡへ前記第２のオフセットを付加する、請求項１０〜１６のうちいずれか１項に記載の方法。
18. メモリシステムを作動させるための方法であって、
    第１の数の物理的セクターへデータを書き込むことであって、第１の暗号鍵および第２の暗号鍵と関連付けられた論理アドレス（ＬＡ）と関連付けられたデータを書き込む際、前記第１の数の物理的セクターのうち１つ以上がスキップされる、ことと、
    鍵範囲テーブルに鍵テーブル入力を入力することであって、前記鍵テーブル入力は、前記第１の暗号鍵および前記第２の暗号鍵と関連付けられたＬＡと関連付けられたデータを書き込む際にスキップされた前記第１の数の物理的セクターの数量を示す、ことと、
    を含み、
    前記第２の暗号鍵と関連付けられたＬＡを、前記鍵テーブル入力を用いて物理的位置へ変換することが可能である、
    方法。
19. データを書き込むことは、第１の暗号鍵と関連付けられたＬＡと関連付けられたデータを第１のページへ書き込むことと、第２の暗号鍵と関連付けられたＬＡに割り当てられたデータを第２のページへ書き込むこととを含む、請求項１８に記載の方法。
20. 前記鍵範囲テーブル入力を用いることは、前記第２の暗号鍵と関連付けられた前記ＬＡと関連付けられたデータの物理的位置を、前記第１の暗号鍵と関連付けられたＬＡと関連付けられたデータを書き込む際にスキップされる前記第１の数の物理的セクターだけオフセットさせることを含む、請求項１８に記載の方法。
21. 前記鍵範囲テーブル入力を用いることは、前記第２の暗号鍵と関連付けられた前記と関連付けられたデータの物理的位置ＬＡを、前記第１の暗号鍵と関連付けられたＬＡと関連付けられたデータを書き込む際にスキップされる前記第１の数の物理的セクターと、前回用いられた暗号鍵と関連付けられたＬＡと関連付けられたデータを書き込む際にスキップされた物理的セクター数とだけオフセットさせることを含む、請求項１８〜２０のうちいずれか１項に記載の方法。
22. メモリシステムであって、
    不揮発性メモリと、
    前記不揮発性メモリに接続されたコントローラであって、前記コントローラは、
    論理アドレス（ＬＡ）のグループと、暗号鍵とを関連付けることと、
    特定のＬＡ範囲内の前記ＬＡと、別のＬＡ範囲と関連付けられたデータを書き込む際にスキップされる複数の物理的位置とに基づいて、コマンドと関連付けられたＬＡを変換することと、
    を行うよう構成される、コントローラと、
    を含む、メモリシステム。
23. ２つの暗号鍵と関連付けられたＬＡと関連付けられたデータが書き込まれる際、複数の物理的セクターがスキップされる、請求項２２に記載のメモリシステム。
24. 前記コントローラは鍵範囲テーブルをさらに含み、前記鍵範囲テーブルは、オフセットをそれぞれ有する複数の入力を含み、前記オフセットは、各暗号鍵と関連付けられたＬＡ以外のＬＡと関連付けられたデータが書き込まれる際にスキップされる物理的セクターの数を示す、請求項２２〜２３のうちいずれか１項に記載のメモリシステム。
25. 鍵範囲テーブル入力数それぞれと関連付けられた前記オフセットは、各先行する鍵範囲テーブル入力からのオフセットを累積することにより、決定される、請求項２４に記載のメモリシステム。
26. メモリシステムであって、
    不揮発性メモリと、
    前記不揮発性メモリへ接続されたコントローラであって、前記コントローラは、
    複数のＬＢＡオフセットを決定することであって、複数の暗号鍵はそれぞれ、ＬＢＡオフセットの各数と関連付けられ、前記複数のＬＢＡオフセットはそれぞれ、前記複数の暗号鍵のうちの１つと関連付けられた最終ページ上の複数の書き込まれていない物理的セクターに対応する、ことと、
    暗号鍵と関連付けられたＬＢＡを受信することと、
    前記受信されたＬＢＡを物理的位置へ変換することであって、前記変換は、前記受信されたＬＢＡと関連付けられた前記暗号鍵と関連付けられた前記ＬＢＡオフセットを用いて行われる、ことと、
    を行うように構成される、コントローラと、
    を含む、メモリシステム。
27. 前記複数のＬＢＡオフセットは鍵範囲テーブル内にあり、前記複数のＬＢＡオフセットはそれぞれ、前記テーブル中の各先行オフセットと関連付けられた前記暗号鍵全てと関連付けられた最終ページ上の書き込まれていない物理的セクターの合計数を含む、請求項２６に記載のメモリシステム。

Images