【手続補正書】
【提出日】令和2年10月16日(2020.10.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ファイルシステムによって使用される記憶領域に記憶されたライブクランプをコピー転送する方法において、
第１作業パーティショニング基準に基づいて、ライブクランプリファレンスに対応するクランプを含む記憶領域を識別する作業を、複数のコンテナ識別ワーカーに配布するステップと、
記憶領域識別フェーズ中に、前記複数のコンテナ識別ワーカーを実行して、ライブクランプリファレンスのセットに対応するクランプを含む記憶領域のセットを識別するステップであって、
前記ライブクランプリファレンスは、前記ファイルシステム内のライブオブジェクトに属するクランプへの参照であり、
前記複数のコンテナ識別ワーカーは、互いに独立して実行され、
各コンテナ識別ワーカーは、前記ライブクランプリファレンスのセットに対応するクランプを含む１つまたは複数の記憶領域を識別する、ステップと、
第２作業パーティショニング基準に基づいて、コピー転送操作の作業を、複数のコピー転送タスクワーカーに配布するステップであって、前記第１作業パーティショニング基準は、前記第２作業パーティショニング基準とは異なる、ステップと、
前記記憶領域識別フェーズの後に行われるコピー転送フェーズ中に、前記複数のコピー転送タスクワーカーを実行して、前記記憶領域のセットに対してコピー転送操作を実行するステップであって、
前記複数のコピー転送タスクワーカーは、互いに独立して実行され、
各コピー転送タスクワーカーは、前記記憶領域のセットから記憶領域のサブセットを割り当てられ、前記コピー転送タスクワーカーが割り当てられた前記記憶領域のサブセットに対してコピー転送操作を実行する、ステップと
を含むことを特徴とする方法。
【請求項２】
前記記憶領域識別フェーズの前に行われるライブクランプリファレンス識別フェーズ中に、１つまたは複数のライブクランプ識別ワーカーを実行して、ライブクランプリファレンスのセットを識別するステップをさらに含み、
前記１つまたは複数のライブクランプ識別ワーカーは、互いに独立して実行され、
前記１つまたは複数のライブクランプ識別ワーカーの各々は、前記ファイルシステム内のライブオブジェクトに属するクランプについての１つまたは複数のライブクランプリファレンスを識別すること
を特徴とする請求項１に記載の方法。
【請求項３】
前記ファイルシステム内の前記ライブオブジェクトに属する前記クランプは、前記コピー転送操作が実行される記憶領域を含む、記憶領域の候補セット内に記憶され、
前記記憶領域の候補セット内のクランプは、永続性ストレージにフラッシュされ、ライブクランプリファレンスのためのマッピングが前記ファイルシステム内のメタデータ内に生成されていること
を特徴とする請求項２に記載の方法。
【請求項４】
前記ライブクランプリファレンス識別フェーズの前に行われるライブオブジェクト識別フェーズ中に、ライブオブジェクトのセットを識別するために、１つまたは複数のライブオブジェクト識別ワーカーを実行するステップを含み、
前記１つまたは複数のライブオブジェクト識別ワーカーは、互いに独立して実行され、  前記１つまたは複数のライブオブジェクト識別ワーカーの各々は、前記ファイルシステムにおけるネームスペースメタデータに基づいて、前記ファイルシステム内の１つまたは複数のライブオブジェクトを識別すること
を特徴とする請求項３に記載の方法。
【請求項５】
前記記憶領域識別フェーズの後で前記コピー転送フェーズの前に行われる記憶領域スコアリングフェーズ中に、
前記記憶領域内のライブクランプの予想ライフタイム値、前記記憶領域内の前記ライブクランプの総数、または前記ライブクランプの総サイズのうち、少なくとも１つの記憶領域属性に基づいて、前記記憶領域のセット内の各記憶領域に優先度スコアを割り当てるために、複数の記憶領域スコアリングタスクワーカーを実行するステップを含み、
前記複数の記憶領域スコアリングタスクワーカーは、互いに独立して実行されること
を特徴とする請求項１に記載の方法。
【請求項６】
各コピー転送タスクワーカーによって実行される前記コピー転送操作は、
前記コピー転送タスクワーカーが割り当てられた前記記憶領域のサブセット内にある前記ライブクランプリファレンスのセット内のライブクランプリファレンスに対応する前記ライブクランプを、新しい記憶領域にコピーするステップと、
前記ライブクランプを前記新しい記憶領域にコピーするステップの完了時に、前記コピー転送タスクワーカーが割り当てられた前記記憶領域のサブセットを削除するステップとを含むことを特徴とする請求項１に記載の方法。
【請求項７】
前記複数のコピー転送タスクワーカーの少なくとも２つが、並行して実行されること
を特徴とする請求項１に記載の方法。
【請求項８】
前記複数のコンテナ識別ワーカーの少なくとも２つが、並行して実行されること
を特徴とする請求項１に記載の方法。
【請求項９】
ファイルシステムによって使用される記憶領域に記憶されたライブクランプをコピー転送する方法において、
第１フェーズ中に、複数の第１フェーズタスクワーカーは、
前記ファイルシステム内のライブオブジェクトを識別するステップと、
前記ライブオブジェクトの識別子を含む作業パーティショニング基準に基づいて、複数の第２フェーズタスクワーカーに作業を配布するステップと
を実行し、
前記第２フェーズタスクワーカーは、
前記第１フェーズタスクワーカーによって識別されたライブオブジェクトのライブクランプリファレンスを識別するステップと、
前記ライブクランプリファレンスの値を含む作業パーティショニング基準に基づいて、複数の第３フェーズタスクワーカーに作業を配布するステップと、
を実行し、
前記第３のフェーズタスクワーカーは、
前記第２のフェーズタスクワーカーによって識別された前記ライブクランプリファレンスに対応する記憶領域を決定するステップと、
前記ライブクランプリファレンスが属する前記記憶領域を含む作業パーティショニング基準に基づいて、複数のコピー転送タスクワーカーに作業を配布するステップと
を実行することを特徴とする方法。
【請求項１０】
前記ファイルシステム内の前記ライブオブジェクトを識別するステップは、さらに、
記憶領域の候補セットの一部である記憶領域間を、前記記憶領域の候補セットの一部ではない他の記憶領域から、線引きする候補セット境界を生成することによって、前記記憶領域の候補セットに属する記憶領域を決定するステップを含み、
前記記憶領域の候補セットは、前記ファイルシステム内の前記ライブオブジェクトに属する前記ライブクランプを含み、
前記候補セット境界は、依然として書き込み要求を受け取ることができる記憶領域の第１セットと、もはや書き込み要求を受け取らない記憶領域の第２セットとに、記憶領域を分割し、
前記記憶領域の第２セットは前記記憶領域の候補セットに属すること
を特徴とする請求項９に記載の方法。
【請求項１１】
前記記憶領域の前記候補セットは、永続性ストレージにフラッシュされたクランプを含み、前記ライブクランプリファレンスは、前記ファイルシステム内のメタデータ内で生成されていること
を特徴とする請求項１０に記載の方法。
【請求項１２】
前記ライブクランプリファレンスの値に基づいて前記第３フェーズタスクワーカーに作業を配布するステップは、前記第３のフェーズタスクワーカーの各第３のフェーズタスクワーカーに、ライブクランプリファレンスの連続した範囲内にあるライブクランプリファレンスのサブセットを割り当てるステップを含むこと
を特徴とする請求項９に記載の方法。
【請求項１３】
前記コピー転送タスクワーカーに作業を配布するステップは、
前記ライブクランプリファレンスと前記記憶領域との間の記憶領域対ライブクランプマッピングを生成するステップであって、
前記記憶領域対ライブクランプマッピングが前記記憶領域に基づいてソートされるように、前記記憶領域対ライブクランプマッピングが前記記憶領域を前記ライブクランプリファレンスにマップする、ステップと、
前記記憶領域に基づいて前記記憶領域対ライブクランプマッピングをソートするステップと、
前記記憶領域と前記記憶領域対ライブクランプマッピングに基づいて、前記コピー転送タスクワーカーに作業を配布するステップと
を含むことを特徴とする請求項９に記載の方法。
【請求項１４】
前記コピー転送タスクワーカーに作業を配布するステップは、さらに、各記憶領域に対して計算された優先度スコアに基づいており、
前記優先度スコアは、前記記憶領域内のライブクランプリファレンスの予想ライフタイム値、前記記憶領域内のライブクランプリファレンスの総数、および前記ライブクランプリファレンスの総サイズのうち、少なくとも１つの記憶領域属性に基づいていること
を特徴とする請求項１３に記載の方法。
【請求項１５】
実行時に、請求項１から１４のいずれか１項に記載の方法を行う命令を格納したこと
を特徴とする非一時的なコンピュータ可読媒体。
【請求項１６】
コンピュータシステムであって、
１つまたは複数のプロセッサ、メモリ、および１つまたは複数のストレージ装置を備え、前記１つまたは複数のプロセッサは、前記メモリ内の命令を実行して、前記コンピュータシステムに請求項１から１４のいずれか１項に記載の方法を実行させること
を特徴とするコンピュータシステム。