JP2013521579A5

JP2013521579A5 -

Info

Publication number: JP2013521579A5
Application number: JP2012556228A
Authority: JP
Filing date: 2011-03-02
Publication date: 2014-05-08
Anticipated expiration: 2031-03-02

Claims

第１のメモリ、前記第１のメモリよりも低速である第２のメモリ、および前記第２のメモリよりも低速である第３のメモリを含んだコンピュータによって少なくとも部分的に実装される方法であって、
バッファプールの複数のページに関するメタデータにアクセスするステップであって、前記バッファプールは、前記第１のメモリに記憶される１つまたは複数のページ、および前記第２のメモリに記憶される１つまたは複数のページを含む、ステップと、
前記メタデータから第１の閾値と第２の閾値を判定するステップであって、前記第１の閾値と前記第２の閾値は、前記ページを少なくとも３つの分類のうちの１つに分類するのに使用可能であり、
（ｉ）前記ページの前記メタデータによって表されるデータにアクセスする関数を適用して、前記第１の閾値より小さい値が返される場合、ページは第１の分類に分類され、
（ｉｉ）前記ページの前記メタデータによって表される前記データにアクセスする前記関数を適用して、前記第１の閾値より大きいが前記第２の閾値より小さい値が返される場合、前記ページは第２の分類に分類され、
（ｉｉｉ）前記ページの前記メタデータによって表される前記データにアクセスする前記関数を適用して、前記第２の閾値より大きい値が返される場合、前記ページは第３の分類に分類される、
ステップと、
前記第１および第２の閾値に基づいて、
特定のページが前記第１の分類に分類される場合、前記特定のページを前記第２のメモリから前記第３のメモリへ退避させて、前記第２のメモリの１つまたは複数の他のページのためにスペースを解放するステップと、
前記特定のページが前記第２の分類に分類される場合、前記特定のページを前記第１のメモリから前記第２のメモリへ退避させて、前記第１のメモリの１つまたは複数の他のページのためにスペースを解放するステップと、
前記特定のページが前記第３の分類に分類される場合、前記特定のページを前記第１のメモリに残すステップと、
を含むことを特徴とする方法。
前記バッファプールの前記複数のページに関する前記メタデータにアクセスするステップは、前記バッファプールのランダムに選択されたいくつかのページのメタデータをサンプリングするステップを含み、その数は、前記バッファプールの全てのページより小さいことを特徴とする請求項１に記載の方法。
前記バッファプールの前記複数のページに関する前記メタデータにアクセスするステップは、前記メタデータから、サンプリングされたそれぞれのページの１つまたは２つのタイムスタンプを取得するステップを含み、前記１つまたは２つのタイムスタンプは、前記サンプリングされたページがアクセスされた直近の時間に対応し、前記関数は、少なくとも前記１つまたは２つのタイムスタンプに対して作用して、前記ページが前記第１の分類、前記第２の分類、または前記第３の分類であるかどうかを示す値を生成することを特徴とする請求項２に記載の方法。
前記第１の閾値を判定するステップは、ランダムに選択されたページの予め定められたパーセンタイルがコールドであるような値を判定するステップを含むことを特徴とする請求項１に記載の方法。
前記第２の閾値を判定するステップは、前記バッファプールのランダムに選択されたいくつかのページのメタデータをサンプリングするステップを含み、前記ランダムに選択されたページは前記第１のメモリ内に存在することを特徴とする請求項１に記載の方法。
前記第２の閾値を判定するステップは、前記ランダムに選択されたページの予め定められたパーセンタイルがウォームであるような値を判定するステップを含むことを特徴とする請求項５に記載の方法。
前記特定のページを前記第１のメモリから前記第２のメモリへ退避させるステップは、（ｉ）前記第２のメモリが利用可能なフリースペースを有する場合、および（ｉｉ）前記特定のページのコピーが前記第２のメモリ内に無い場合、にのみ、前記特定のページを前記第２のメモリにコピーするステップを含むことを特徴とする請求項１に記載の方法。
前記バッファプールのために使用される前記第２のメモリの量を変更するステップをさらに含むことを特徴とする請求項１に記載の方法。
前記第２のメモリのＩ／Ｏ閾値に到達したかどうかを判定するステップと、
到達した場合には、前記特定のページを前記第１のメモリおよび前記第２のメモリ以外のメモリにコピーするステップと、
をさらに含むことを特徴とする請求項１に記載の方法。
前記特定のページを前記第１のメモリから前記第２のメモリへ退避させるステップは、複数のページを前記第１のメモリから前記第２のメモリへ１回の書き込み操作でコピーするステップを含むことを特徴とする請求項１に記載の方法。
コンピュータ環境におけるシステムであって、
１つまたは複数のプロセッサと、
第１のメモリ、前記第１のメモリよりも低速である第２のメモリ、および前記第２のメモリよりも低速である第３のメモリと、
コンピュータ実行可能命令が格納された１つまたは複数のコンピュータ可読記憶装置と、を備え、
前記コンピュータ実行可能命令は、前記１つまたは複数のプロセッサによって実行されると、
バッファプールの複数のページに関するメタデータにアクセスするステップであって、前記バッファプールは、前記第１のメモリに記憶される１つまたは複数のページ、および前記第２のメモリに記憶される１つまたは複数のページを含む、ステップと、
前記メタデータから第１の閾値と第２の閾値を判定するステップであって、前記第１の閾値と前記第２の閾値は、前記ページを少なくとも３つの分類のうちの１つに分類するのに使用可能であり、
（ｉ）前記ページの前記メタデータによって表されるデータにアクセスする関数を適用して、前記第１の閾値より小さい値が返される場合、ページは第１の分類に分類され、
（ｉｉ）前記ページの前記メタデータによって表される前記データにアクセスする前記関数を適用して、前記第１の閾値より大きいが前記第２の閾値より小さい値が返される場合、前記ページは第２の分類に分類され、
（ｉｉｉ）前記ページの前記メタデータによって表される前記データにアクセスする前記関数を適用して、前記第２の閾値より大きい値が返される場合、前記ページは第３の分類に分類される、
ステップと、
前記第１および第２の閾値に基づいて、
特定のページが前記第１の分類に分類される場合、前記特定のページを前記第２のメモリから前記第３のメモリへ退避させて、前記第２のメモリの１つまたは複数の他のページのためにスペースを解放するステップと、
前記特定のページが前記第２の分類に分類される場合、前記特定のページを前記第１のメモリから前記第２のメモリへ退避させて、前記第１のメモリの１つまたは複数の他のページのためにスペースを解放するステップと、
前記特定のページが前記第３の分類に分類される場合、前記特定のページを前記第１のメモリに残すステップと、
を含む動作を実施することを特徴とするシステム。
前記第３のメモリが１つまたは複数のハードディスクを備え、前記第１のメモリがランダムアクセスメモリを備え、前記第２のメモリがソリッドステートメモリを備えることを特徴とする請求項１１に記載のシステム。
前記第１の分類はアクセス頻度の低いページに適用され、前記第３の分類はアクセス頻度の高いページに適用され、前記第２の分類は前記第１の分類に分類されたページよりもアクセス頻度が高いが前記第３の分類に分類されたページよりもアクセス頻度が低いページに適用されることを特徴とする請求項１に記載の方法。
前記第１の分類はコールドの分類であり、前記第２の分類はウォームの分類であり、前記第３の分類はホットの分類であることを特徴とする請求項１に記載の方法。
前記第１の分類は最も古くアクセスされたページに適用され、前記第３の分類は最も新しくアクセスされたページに適用され、前記第２の分類は前記第１の分類に分類されたページよりも新しくアクセスされたが前記第３の分類に分類されたページよりも古くアクセスされたページに適用されることを特徴とする請求項１に記載の方法。