特許ウォッチ

公開番号2025041665
公報種別公開特許公報(A)
公開日2025-03-26
出願番号2024211202,2022578907
出願日2024-12-04,2021-12-21
発明の名称メモリデバイスのデフラグメンテーションのためのシステムおよび方法
出願人長江存儲科技有限責任公司,Yangtze Memory Technologies Co.,Ltd.
代理人個人,個人,個人
主分類G06F 12/02 20060101AFI20250318BHJP(計算;計数)
要約【課題】デフラグメンテーションによりメモリアクセス性能を向上させるシステム等を提供する。
【解決手段】メモリシステム102において、メモリコントローラは、ファイルに対応する論理-物理(L2P)アドレスマッピングテーブルを記憶するためのコントローラメモリ411、413と、メモリデバイスを制御し、マッピング更新コマンドを受信し、ファイルの論理ブロックアドレス(LBA)セグメントの元の論理アドレスをファイルのマージLBAセグメントの新たな連続した論理アドレスで置き換え、ファイルのLBAセグメントの元の論理アドレスとファイルの物理アドレスとの間の元のマッピング関係を、ファイルのマージLBAセグメントの新たな連続した論理アドレスとファイルの物理アドレスとの間の新たなマッピング関係に変更することで、マッピング更新コマンドに従ってL2Pアドレスマッピングテーブルを更新するコントローラプロセッサと、を含む。
【選択図】図4A
特許請求の範囲【請求項１】
ファイル(129)に対応する論理-物理(L2P)アドレスマッピングテーブル(4271、4273)を記憶するためのコントローラメモリ(411、413)と、
メモリデバイス(104)を制御し、マッピング更新コマンドを受信し、
前記ファイル(129)の論理ブロックアドレス(LBA)セグメントの元の論理アドレスを前記ファイル(129)のマージLBAセグメントの新たな連続した論理アドレスで置き換えることと、
前記ファイル(129)の前記LBAセグメントの前記元の論理アドレスと前記ファイル(129)の物理アドレスとの間の元のマッピング関係を、前記ファイル(129)の前記マージLBAセグメントの前記新たな連続した論理アドレスと前記ファイル(129)の前記物理アドレスとの間の新たなマッピング関係に変更することと
によって、前記マッピング更新コマンドに従って前記L2Pアドレスマッピングテーブル(4271、4273)を更新するように構成されるコントローラプロセッサ(408)と
を備える、メモリコントローラ(106)。
続きを表示（約 2,000 文字）【請求項２】
前記コントローラメモリ(411、413)が、前記ファイル(129)に対応する前記L2Pアドレスマッピングテーブル(4271、4273)を記憶するための揮発性コントローラメモリ(411)から成る、請求項1に記載のメモリコントローラ(106)。
【請求項３】
前記コントローラメモリ(411、413)が、
不揮発性コントローラメモリ(413)から更に成り、前記コントローラプロセッサ(408)が、前記更新されたL2Pアドレスマッピングテーブル(4271、4273)を不揮発性L2Pアドレスマッピングテーブル(4273)として前記不揮発性コントローラメモリ(413)に記憶するように構成される、請求項2に記載のメモリコントローラ(106)。
【請求項４】
前記コントローラプロセッサ(408)が、前記L2Pアドレスマッピングテーブル(4271、4273)が更新されたことを確認する指示をホスト(108)に送信するように構成される、請求項1から3のいずれか一項に記載のメモリコントローラ(106)。
【請求項５】
前記コントローラプロセッサ(408)が、前記ファイル(129)の前記マージLBAセグメントの前記新たな連続した論理アドレスと前記ファイル(129)の前記物理アドレスとの間の前記新たなマッピング関係を記録することによってマージログ(4251、4253)を生成するように構成される、請求項1から4のいずれか一項に記載のメモリコントローラ(106)。
【請求項６】
突然の電力喪失に応答して、前記コントローラプロセッサ(408)が、メモリシステム(102)が再開された後に前記ファイル(129)の前記マージLBAセグメントの前記新たな連続した論理アドレスと前記ファイル(129)の前記物理アドレスとの間の前記新たなマッピング関係を記録したマージログ(4251、4253)に従って前記揮発性L2Pアドレスマッピングテーブル(4271)を再構築するように構成される、請求項1に記載のメモリコントローラ(106)。
【請求項７】
前記コントローラプロセッサ(408)が、メタデータブロック(433)の物理-論理(P2L)アドレスマッピングテーブル(435)および前記マージログ(4251、4253)をスキャンするように構成され、前記マージログ(4251、4253)が更新されていることに応答して、前記コントローラプロセッサ(408)が、前記マージログ(4251、4253)に従って前記L2Pアドレスマッピングテーブル(4271、4273)を再構築するように構成される、請求項6に記載のメモリコントローラ(106)。
【請求項８】
物理データブロック(431)を備えるメモリデバイス(104)と、
メモリコントローラ(106)であって、
ファイル(129)に対応する論理-物理(L2P)アドレスマッピングテーブル(4271、4273)を記憶するためのコントローラメモリ(411、413)と、
前記メモリデバイス(104)を制御し、マッピング更新コマンドを受信し、
前記ファイル(129)の論理ブロックアドレス(LBA)セグメントの元の論理アドレスを前記ファイル(129)のマージLBAセグメントの新たな連続した論理アドレスで置き換えることと、
前記ファイル(129)の前記LBAセグメントの前記元の論理アドレスと前記ファイル(129)の物理アドレスとの間の元のマッピング関係を、前記ファイル(129)の前記マージLBAセグメントの前記新たな連続した論理アドレスと前記ファイル(129)の前記物理アドレスとの間の新たなマッピング関係に変更することと
によって、前記マッピング更新コマンドに従って前記L2Pアドレスマッピングテーブル(4271、4273)を更新するように構成されるコントローラプロセッサ(408)とを備える、メモリコントローラ(106)と
を備える、メモリシステム(102)。
【請求項９】
前記コントローラメモリ(411、413)が、前記ファイル(129)に対応する前記L2Pアドレスマッピングテーブル(4271、4273)を記憶するための揮発性コントローラメモリ(411)から成る、請求項8に記載のメモリシステム(102)。
【請求項１０】
前記コントローラメモリ(411、413)が、
不揮発性コントローラメモリ(413)から更に成り、前記コントローラプロセッサ(408)が、前記更新されたL2Pアドレスマッピングテーブル(4271、4273)を不揮発性L2Pアドレスマッピングテーブル(4273)として前記不揮発性コントローラメモリ(413)に記憶するように構成される、請求項8に記載のメモリシステム(102)。
（【請求項１１】以降は省略されています）
発明の詳細な説明【技術分野】
【０００１】
本開示は、メモリデバイスのデフラグメンテーションのためのシステムおよび方法に関する。
続きを表示（約 1,800 文字）【背景技術】
【０００２】
システムおよびメモリデバイスに記憶されるデータは、時間とともに断片化されるようになる。それは、アクセスおよび処理速度を低下させることによってシステムおよびメモリデバイスの性能を落とす。時々、それは、望ましくない破損およびデータ損失を更に引き起こす。デフラグメンテーションは、記憶デバイスのデータをより速いアクセスおよびより良好なシステム性能のために再編成することによって断片化の程度を低下させるプロセスである。
【発明の概要】
【課題を解決するための手段】
【０００３】
1つの態様において、メモリコントローラが、ファイルに対応する論理-物理(L2P)アドレスマッピングテーブルを記憶するためのコントローラメモリと、メモリデバイスを制御し、マッピング更新コマンドを受信し、ファイルの論理ブロックアドレス(LBA)セグメントの元の論理アドレスをファイルのマージLBAセグメントの新たな連続した論理アドレスで置き換えることと、ファイルのLBAセグメントの元の論理アドレスとファイルの物理アドレスとの間の元のマッピング関係を、ファイルのマージLBAセグメントの新たな連続した論理アドレスとファイルの物理アドレスとの間の新たなマッピング関係に変更することとによって、マッピング更新コマンドに従ってL2Pアドレスマッピングテーブルを更新するように構成されるコントローラプロセッサとを含む。
【０００４】
一部の実装例において、コントローラメモリは、ファイルに対応するL2Pアドレスマッピングテーブルを記憶するための揮発性コントローラメモリを含む。
【０００５】
一部の実装例において、コントローラメモリは、不揮発性コントローラメモリを更に含む。コントローラプロセッサは、更新されたL2Pアドレスマッピングテーブルを不揮発性L2Pアドレスマッピングテーブルとして不揮発性コントローラメモリに記憶するように構成される。
【０００６】
一部の実装例において、コントローラプロセッサは、L2Pアドレスマッピングテーブルが更新されたことを確認する指示をホストに送信するように構成される。
【０００７】
一部の実装例において、コントローラプロセッサは、ファイルのマージLBAセグメントの新たな連続した論理アドレスとファイルの物理アドレスとの間の新たなマッピング関係を記録することによってマージログを生成するように構成される。
【０００８】
一部の実装例において、突然の電力喪失に応答して、コントローラプロセッサは、メモリシステムが再開された後にファイルのマージLBAセグメントの新たな連続した論理アドレスとファイルの物理アドレスとの間の新たなマッピング関係を記録したマージログに従って揮発性L2Pアドレスマッピングテーブルを再構築するように構成される。
【０００９】
一部の実装例において、コントローラプロセッサは、メタデータブロックの物理-論理(P2L)アドレスマッピングテーブルおよびマージログをスキャンするように構成され、マージログが更新されていることに応答して、コントローラプロセッサは、マージログに従ってL2Pアドレスマッピングテーブルを再構築するように構成される。
【００１０】
別の態様において、メモリシステムが、物理データブロックを含むメモリデバイスと、ファイルに対応する論理-物理(L2P)アドレスマッピングテーブルを記憶するためのコントローラメモリと、メモリデバイスを制御し、マッピング更新コマンドを受信し、ファイルの論理ブロックアドレス(LBA)セグメントの元の論理アドレスをファイルのマージLBAセグメントの新たな連続した論理アドレスで置き換えることと、ファイルのLBAセグメントの元の論理アドレスとファイルの物理アドレスとの間の元のマッピング関係を、ファイルのマージLBAセグメントの新たな連続した論理アドレスとファイルの物理アドレスとの間の新たなマッピング関係に変更することとによって、マッピング更新コマンドに従ってL2Pアドレスマッピングテーブルを更新するように構成されるコントローラプロセッサとを含むメモリコントローラとを含む。
（【００１１】以降は省略されています）

関連特許