JP2016507096A5 - - Google Patents

Description

[0080]開示された実施形態の前述の記載は、開示された実施形態を当業者が製造または使用することを可能にするために提供される。これらの実施形態への様々な変更は、当業者には容易に明らかとなるであろうし、本明細書において定義される原理は、本開示の範囲から逸脱することなく、他の実施形態に適用され得る。したがって、本開示は、本明細書において示される実施形態に限定されることは意図されないが、下記の請求項によって定義されるような原理および新規な特徴と一致する、考え得る最も広い範囲と合致すべきである。
以下に本願発明の当初の特許請求の範囲に記載された発明を付記する。
［請求項１］
入力仮想アドレスと入力ページサイズ指標とを変換索引バッファ（ＴＬＢ）において受け取ることと、前記入力仮想アドレスおよび前記入力ページサイズ指標は、入力ページに対応し、
前記入力ページサイズ指標と前記ＴＬＢのエントリのエントリページサイズ指標との比較に基づいて、算出ページサイズを決定することと、ここにおいて、前記ＴＬＢの前記エントリは、エントリページに対応し、
前記入力ページが前記エントリページに重複するかを決定するために、前記算出ページサイズに基づいて、前記入力仮想アドレスと前記エントリのエントリ仮想アドレスとのマスクされた比較を実行することと、
を備える方法。
［請求項２］
前記算出ページサイズを決定することが、前記入力ページサイズ指標によって表される入力ページサイズおよび前記エントリページサイズ指標によって表されるエントリページサイズのうちの大きい方を前記算出ページサイズとして選択することを備える、請求項１に記載の方法。
［請求項３］
前記ＴＬＢの第２のエントリの第２のエントリページサイズ指標と前記入力ページサイズ指標との比較に基づいて、第２の算出ページサイズを決定することと、ここにおいて、前記ＴＬＢの前記第２のエントリは、第２のエントリページに対応し、
前記入力ページが前記第２のエントリページに重複するかを決定するために、前記第２の算出ページサイズに基づいて、前記入力仮想アドレスと前記第２のエントリの第２のエントリ仮想アドレスとの第２のマスクされた比較を実行することと、
をさらに備える、請求項１に記載の方法。
［請求項４］
前記算出ページサイズが、前記第２の算出ページサイズと異なる、請求項３に記載の方法。
［請求項５］
少なくとも１つのエントリを備える変換索引バッファ（ＴＬＢ）と、前記少なくとも１つのエントリは、エントリページに対応するエントリ仮想アドレスとエントリページサイズ指標とを含み、
入力ページに対応する入力ページサイズ指標と入力仮想アドレスとを受け取るように構成された入力ロジックと、
前記エントリページサイズ指標および前記入力ページサイズ指標に少なくとも一部は基づいて、前記入力ページが前記エントリページに重複するかを決定するように構成された重複検査ロジックと、
を備える装置。
［請求項６］
前記重複検査ロジックが、
前記エントリページサイズ指標と前記入力ページサイズ指標との比較に基づいて、算出ページサイズを決定し、
前記入力ページが前記エントリページに重複するかを決定するために、前記算出ページサイズに基づいて、前記入力仮想アドレスと前記エントリ仮想アドレスとのマスクされた比較を実行する
ようにさらに構成される、請求項５に記載の装置。
［請求項７］
前記少なくとも１つのエントリが、アプリケーション空間識別子（ＡＳＩＤ）とグローバル指標とをさらに含み、前記入力ロジックが、入力ＡＳＩＤを受け取るようにさらに構成され、ここにおいて、前記重複検査ロジックが、
第１の値を有する前記グローバル指標に応答して、前記入力ページが前記エントリページに重複するかを決定する際に前記ＡＳＩＤと前記入力ＡＳＩＤとを比較し、
第２の値を有する前記グローバル指標に応答して、前記入力ページが前記エントリページに重複するかを決定する際に前記ＡＳＩＤと前記入力ＡＳＩＤとを比較することを控える
ようにさらに構成される、請求項６に記載の装置。
［請求項８］
前記入力ページサイズ指標が、第１のマスクによって表され、前記エントリページサイズ指標が、第２のマスクによって表される、請求項５に記載の装置。
［請求項９］
前記入力ページサイズ指標が、第１のページサイズによって表され、前記エントリページサイズ指標が、第２のページサイズによって表される、請求項５に記載の装置。
［請求項１０］
前記少なくとも１つのエントリが、前記エントリ仮想アドレス、アプリケーション空間識別子（ＡＳＩＤ）、キャッシュ可能指標、許可指標、グローバル指標、またはこれらの任意の組み合わせにマッピングされる物理アドレスを含む、請求項５に記載の装置。
［請求項１１］
プロセッサにおいて重複検査命令を実行することを備え、ここにおいて、前記重複検査命令は、入力ページに対応する入力仮想アドレスと入力ページサイズ指標とを含み、前記重複検査命令を実行することは、
変換索引バッファ（ＴＬＢ）のエントリのエントリページサイズ指標と前記入力ページサイズ指標との比較に基づいて、算出ページサイズを決定することと、
前記入力ページがエントリページに重複するかを決定するために、前記算出ページサイズに基づいて、前記入力仮想アドレスと前記エントリのエントリ仮想アドレスとのマスクされた比較を実行することと、
前記入力ページが前記エントリページに重複するかの前記決定に基づいて、実行結果を出力することと、
を含む、方法。
［請求項１２］
前記実行結果が、ブール出力を備える、請求項１１に記載の方法。
［請求項１３］
前記実行結果が、前記入力ページに重複するエントリページに対応する、前記ＴＬＢのエントリの数を識別する、請求項１１に記載の方法。
［請求項１４］
前記実行結果が、前記入力ページに重複する特定のエントリページに対応する、前記ＴＬＢの特定のエントリを識別する、請求項１１に記載の方法。
［請求項１５］
前記重複検査命令を実行することが、前記実行結果を前記プロセッサのレジスタに記憶することをさらに備える、請求項１１に記載の方法。
［請求項１６］
ＴＬＢを含むプロセッサにおいて条件付き変換索引バッファ（ＴＬＢ）書き込み命令を実行することを備え、ここにおいて、前記ＴＬＢは、エントリページに対応するエントリ仮想アドレスとエントリページサイズ指標とを有する第１のエントリを含み、前記条件付きＴＬＢ書き込み命令は、入力ページに対応する入力仮想アドレスと入力ページサイズ指標とを含み、
前記条件付きＴＬＢ書き込み命令を実行することは、
前記エントリページサイズ指標と前記入力ページサイズ指標との比較に基づいて、算出ページサイズを決定することと、
前記入力ページが前記エントリページに重複するかを決定するために、前記算出ページサイズに基づいて、前記入力仮想アドレスと前記エントリ仮想アドレスとのマスクされた比較を実行することと、
前記入力ページが前記エントリページに重複しないと決定することに応答して、前記入力ページサイズ指標と前記入力仮想アドレスとを前記ＴＬＢの第２のエントリに書き込むことと、
を備える、方法。
［請求項１７］
前記条件付きＴＬＢ書き込み命令を実行することが、前記入力ページが前記エントリページに重複すると決定することに応答して、書き込みエラーを示す実行結果を出力することをさらに備える、請求項１６に記載の方法。
［請求項１８］
前記実行結果が、前記入力ページに重複するエントリページに対応する、前記ＴＬＢのエントリの数を識別し、前記入力ページに重複する特定のエントリページに対応する、前記ＴＬＢの特定のエントリ、またはこれらの任意の組み合わせを識別する、請求項１７に記載の方法。
［請求項１９］
少なくとも１つのエントリを記憶するための手段と、前記少なくとも１つのエントリは、エントリページに対応するエントリ仮想アドレスとエントリページサイズ指標とを含み、
入力ページに対応する入力ページサイズ指標と入力仮想アドレスとを受け取るための手段と、
前記エントリページサイズ指標と前記入力ページサイズ指標との比較に基づいて、算出ページサイズを決定するための手段と、
前記入力ページが前記エントリページに重複するかを決定するために、前記算出ページサイズに基づいて、前記入力仮想アドレスと前記エントリ仮想アドレスとのマスクされた比較を実行するための手段と、
を備える、装置。
［請求項２０］
重複検査命令を備え、
ここにおいて、前記重複検査命令は、入力ページに対応する入力仮想アドレスと入力ページサイズ指標とを含み、
前記重複検査命令は、変換索引バッファ（ＴＬＢ）を含むプロセッサによって、
前記ＴＬＢのエントリのエントリページサイズ指標と前記入力ページサイズ指標との比較に基づいて、算出ページサイズを決定し、
前記入力ページがエントリページに重複するかを決定するために、前記算出ページサイズに基づいて、前記入力仮想アドレスと前記エントリのエントリ仮想アドレスとのマスクされた比較を実行し、
前記入力ページが前記エントリページに重複するかの決定に基づいて、実行結果を出力する
ように実行可能である、非一時的なプロセッサ読取可能な媒体。
［請求項２１］
条件付き変換索引バッファ（ＴＬＢ）書き込み命令を備え、
ここにおいて、前記条件付きＴＬＢ書き込み命令は、入力ページに対応する入力仮想アドレスと入力ページサイズ指標とを含み、
前記条件付きＴＬＢ書き込み命令は、エントリページに対応するエントリ仮想アドレスとエントリページサイズ指標とを有する第１のエントリを含むＴＬＢを含むプロセッサによって、
前記エントリページサイズ指標と前記入力ページサイズ指標との比較に基づいて、算出ページサイズを決定し、
前記入力ページが前記エントリページに重複するかを決定するために、前記算出ページサイズに基づいて、前記入力仮想アドレスと前記エントリ仮想アドレスとのマスクされた比較を実行し、
前記入力ページが前記エントリページに重複しないと決定することに応答して、前記入力ページサイズ指標と前記入力仮想アドレスとを前記ＴＬＢの第２のエントリに書き込むように実行可能である、非一時的なプロセッサ読取可能な媒体。

Claims (21)

1. 変換索引バッファを管理する方法であって、前記方法は、
   入力仮想アドレスと入力ページサイズ指標とを変換索引バッファ（ＴＬＢ）において受け取ることと、前記入力仮想アドレスおよび前記入力ページサイズ指標は、入力ページに対応し、
   前記入力ページサイズ指標によって表される入力ページサイズと前記ＴＬＢのエントリのエントリページサイズ指標によって表されるエントリページサイズとのうちの大きい方を決定することと、ここにおいて、前記ＴＬＢの前記エントリは、エントリページに対応し、
   前記入力ページサイズと前記エントリページサイズとのうちの前記決定された大きい方を第１の選択されたページサイズとして選択することと、
   前記第１の選択されたページサイズに基づいて、前記入力仮想アドレスと前記エントリのエントリ仮想アドレスとの第１のマスクされた比較を実行することと、
   前記第１のマスクされた比較を実行した後、前記ＴＬＢが未調査のエントリを含む決定に基づいて、前記ＴＬＢによって、第２のマスクされた比較を選択的に実行することと、
   を備える方法。
2. 前記第１のマスクされた比較を実行することが、
   前記入力仮想アドレスと前記エントリ仮想アドレスとの両方の、マスクされるべきビットの数を決定することと、前記ビットの数は、前記第１の選択されたページサイズに基づき、
   前記入力ページが前記エントリページに重複するかを決定することと
   を含む、請求項１に記載の方法。
3. 前記ＴＬＢが前記未調査のエントリを含むと決定した後で、
   前記入力ページサイズと第２のエントリページサイズとのうちの大きい方を識別するために、前記ＴＬＢの第２のエントリの第２のエントリページサイズ指標と前記入力ページサイズ指標とを比較することと、ここにおいて、前記ＴＬＢの前記第２のエントリは、第２のエントリページに対応し、
   前記入力ページサイズと前記第２のエントリページサイズとのうちの前記識別された大きい方を第２の選択されたページサイズとして選択することと、
   前記入力ページが前記第２のエントリページに重複するかを決定するために、前記第２の選択されたページサイズに基づいて、前記入力仮想アドレスと前記第２のエントリの第２のエントリ仮想アドレスとの前記第２のマスクされた比較を実行することと、ここにおいて、前記第２のマスクされた比較を実行することは、前記第２の選択されたページサイズに基づいて、前記入力仮想アドレスと前記第２のエントリ仮想アドレスとの両方の、マスクされるべきビットの第２の数を決定することを含む、
   をさらに備える、請求項１に記載の方法。
4. 前記第１の選択されたページサイズは、前記第２の選択されたページサイズと異なり、前記第１の選択されたページサイズは、前記入力ページサイズに対応し、前記第２の選択されたページサイズは、前記第２のエントリページサイズに対応する、請求項３に記載の方法。
5. 前記第２のエントリページサイズ指標と前記入力ページサイズ指標とを比較することに先立って、前記第２のエントリページを前記ＴＬＢの未調査のエントリとして識別することをさらに備える、請求項３に記載の方法。
6. 重複検査命令を実行するように構成されたプロセッサと、前記重複検査命令は、入力ページに対応する入力ページサイズ指標と入力仮想アドレスとを含み、前記プロセッサは、
   少なくとも１つのエントリを備える変換索引バッファ（ＴＬＢ）と、前記少なくとも１つのエントリは、エントリページに対応するエントリ仮想アドレスとエントリページサイズ指標とを含み、
   前記入力ページサイズ指標と前記入力仮想アドレスとを受け取るように構成された入力ロジックと、
   前記入力ページサイズ指標によって表される入力ページサイズと前記エントリページサイズ指標によって表されるエントリページサイズとのうちの大きい方を決定し、
   前記入力ページサイズと前記エントリページサイズとのうちの前記決定された大きい方を選択されたページサイズとして選択し、
   前記選択されたページサイズに基づいて、前記重複検査命令の結果を決定し、ここにおいて、前記結果は、前記入力ページが前記エントリページに重複するかに基づき、
   前記重複検査の前記結果が決定された後で、前記ＴＬＢが、前記ＴＬＢは未調査のエントリを含む決定に基づいて、第２の重複検査の第２の結果を選択的に決定する
   ように構成された重複検査ロジックと
   を含み、
   前記重複検査ロジックから１つまたは複数の結果を受け取るように構成されたレジスタと
   を備える装置。
7. 前記少なくとも１つのエントリが、アプリケーション空間識別子（ＡＳＩＤ）とグローバル指標とをさらに含み、前記入力ロジックが、入力ＡＳＩＤを受け取るようにさらに構成され、ここにおいて、前記重複検査ロジックが、
   第１の値を有する前記グローバル指標に応答して、前記ＡＳＩＤと前記入力ＡＳＩＤとの比較に基づいて、前記入力ページが前記エントリページに重複するかを決定し、
   第２の値を有する前記グローバル指標に応答して、前記ＡＳＩＤと前記入力ＡＳＩＤととは無関係に、前記入力ページが前記エントリページに重複するかを決定する
   ようにさらに構成される、請求項６に記載の装置。
8. 前記入力ページサイズ指標が、第１のマスクまたは前記入力ページサイズによって表され、前記エントリページサイズ指標が、第２のマスクまたは前記エントリページサイズによって表される、請求項６に記載の装置。
9. 前記少なくとも１つのエントリが、前記エントリ仮想アドレス、アプリケーション空間識別子（ＡＳＩＤ）、キャッシュ可能指標、許可指標、グローバル指標、またはこれらの任意の組み合わせにマッピングされる物理アドレスを含む、請求項６に記載の装置。
10. 前記重複検査ロジックは、前記プロセッサに記憶された専用の重複検査ロジックを含む、請求項６に記載の装置。
11. 重複検査命令を実行する方法であって、前記方法は、
    プロセッサにおいて重複検査命令を実行することと、ここにおいて、前記重複検査命令は、入力ページに対応する入力仮想アドレスと入力ページサイズ指標とを含み、前記重複検査命令を実行することは、
    前記入力ページサイズ指標によって表される入力ページサイズと変換索引バッファ（ＴＬＢ）のエントリのエントリページサイズ指標によって表されるエントリページサイズとのうちの大きい方を決定することと、
    前記入力ページサイズと前記エントリページサイズとのうちの前記決定された大きい方を第１の選択されたページサイズとして選択することと、
    前記入力ページがエントリページに重複するかを決定するために、前記第１の選択されたページサイズに基づいて、前記入力仮想アドレスと前記エントリのエントリ仮想アドレスとのマスクされた比較を実行することと、
    前記マスクされた比較を実行した後、前記ＴＬＢが未調査のエントリを含む決定に基づいて、前記ＴＬＢによって、第２のマスクされた比較を選択的に実行することと、
    前記入力ページが前記エントリページに重複するかの前記決定に基づいて、および前記ＴＬＢが前記未調査のエントリを含まない前記決定に基づいて、実行結果を出力することと
    を含み、
    前記実行結果に基づいて、前記ＴＬＢを選択的に更新することと、ここにおいて、前記ＴＬＢを選択的に更新することは、前記実行結果が重複を示さないことに応答して、前記入力ページサイズ指標と前記入力仮想アドレスとを前記ＴＬＢの第２のエントリに書き込むことを含む、
    を備える、方法。
12. 前記実行結果に基づいて、前記ＴＬＢを選択的に更新することをさらに備え、前記ＴＬＢを選択的に更新することは、前記実行結果が重複を示すことに応答して前記ＴＬＢを維持することを含み、前記実行結果は、ブール出力を備える、請求項１１に記載の方法。
13. 前記プロセッサは、前記重複検査命令を実行するために専用の重複検査ロジックを含み、前記重複検査命令を実行することは、前記実行結果を前記プロセッサのレジスタに記憶することをさらに備える、請求項１１に記載の方法。
14. 条件付き変換索引バッファ書き込み命令を実行する方法であって、前記方法は、
    ＴＬＢを含むプロセッサにおいて条件付き変換索引バッファ（ＴＬＢ）書き込み命令を実行することを備え、ここにおいて、前記ＴＬＢは、エントリページに対応するエントリ仮想アドレスとエントリページサイズ指標とを有する第１のエントリを含み、前記条件付きＴＬＢ書き込み命令は、入力ページに対応する入力仮想アドレスと入力ページサイズ指標とを含み、
    前記条件付きＴＬＢ書き込み命令を実行することは、
    前記入力ページサイズ指標によって表される入力ページサイズと前記エントリページサイズ指標によって表されるエントリページサイズとのうちの大きい方を決定することと、
    前記入力ページサイズと前記エントリページサイズとのうちの前記決定された大きい方を第１の選択されたページサイズとして選択することと、
    前記入力ページが前記エントリページに重複するかを決定するために、前記第１の選択されたページサイズに基づいて、前記入力仮想アドレスと前記エントリ仮想アドレスとのマスクされた比較を実行することと、
    前記マスクされた比較を実行した後、前記ＴＬＢが未調査のエントリを含む決定に基づいて、前記ＴＬＢによって、第２のマスクされた比較を選択的に実行することと、
    前記入力ページが前記エントリページに重複しないと決定することと、前記ＴＬＢが前記未調査のエントリを含まないと決定することとに応答して、前記入力ページサイズ指標と前記入力仮想アドレスとを前記ＴＬＢの第２のエントリに書き込むことと、
    を備える、方法。
15. 前記条件付きＴＬＢ書き込み命令を実行することが、前記入力ページが前記エントリページに重複すると決定することに応答して、書き込みエラーを示す実行結果を出力することをさらに備え、前記実行結果が、前記入力ページに重複する１つまたは複数のエントリページに対応する、前記ＴＬＢのエントリの数を識別し、前記入力ページに重複する特定のエントリページに対応する、前記ＴＬＢの特定のエントリ、またはこれらの組み合わせを識別する、請求項１４に記載の方法。
16. 重複検査命令を備え、
    ここにおいて、前記重複検査命令は、入力ページに対応する入力仮想アドレスと入力ページサイズ指標とを含み、
    前記重複検査命令は、変換索引バッファ（ＴＬＢ）を含むプロセッサによって、
    前記入力ページサイズ指標によって表される入力ページサイズと前記ＴＬＢのエントリページのエントリページサイズ指標によって表されるエントリページサイズとのうちの大きい方を決定し、
    前記入力ページサイズと前記エントリページサイズとのうちの前記決定された大きい方を選択されたページサイズとして選択し、
    前記入力ページが前記エントリページに重複するかを決定するために、前記選択されたページサイズに基づいて、前記入力仮想アドレスと前記エントリのエントリ仮想アドレスとのマスクされた比較を実行し、
    前記マスクされた比較が実行された後、前記ＴＬＢが未調査のエントリを含む決定に基づいて、前記ＴＬＢによって、第２のマスクされた比較を選択的に実行し、
    前記マスクされた比較に部分的に基づいて、実行結果を出力する
    ように実行可能である、非一時的なプロセッサ読取可能な媒体。
17. 前記実行結果が、前記入力ページに重複する少なくとも１つのエントリページに対応する、前記ＴＬＢの少なくとも１つのエントリを識別する、請求項１６に記載の非一時的なプロセッサ読取可能な媒体。
18. 条件付き変換索引バッファ（ＴＬＢ）書き込み命令を備え、
    ここにおいて、前記条件付きＴＬＢ書き込み命令は、入力ページに対応する入力仮想アドレスと入力ページサイズ指標とを含み、
    前記条件付きＴＬＢ書き込み命令は、エントリページに対応するエントリ仮想アドレスとエントリページサイズ指標とを有する第１のエントリを含むＴＬＢを含むプロセッサによって、
    前記入力ページサイズ指標によって表される入力ページサイズと前記エントリページサイズ指標によって表されるエントリページサイズとのうちの大きい方を決定し、
    前記入力ページサイズと前記エントリページサイズとのうちの前記決定された大きい方を選択されたページサイズとして選択し、
    前記入力ページが前記エントリページに重複するかを決定するために、前記選択されたページサイズに基づいて、前記入力仮想アドレスと前記エントリ仮想アドレスとのマスクされた比較を実行し、
    前記マスクされた比較が実行された後、前記ＴＬＢが未調査のエントリを含む決定に基づいて、前記ＴＬＢによって、第２のマスクされた比較を選択的に実行し、
    前記入力ページが前記エントリページに重複しないと決定することと、前記ＴＬＢが前記未調査のエントリを含まないと決定することとに応答して、前記入力ページサイズ指標と前記入力仮想アドレスとを前記ＴＬＢの第２のエントリに書き込む
    ように実行可能である、非一時的なプロセッサ読取可能な媒体。
19. 前記条件付きＴＬＢ書き込み命令は、前記プロセッサによって、前記入力ページが前記エントリページに重複すると決定することに応答して、前記ＴＬＢ内の前記エントリページを維持するようにさらに実行可能である、請求項１８に記載の非一時的なプロセッサ読取可能な媒体。
20. 命令を変換索引バッファ（ＴＬＢ）において受け取るための手段と、前記命令は、入力ページに対応する入力ページサイズ指標と入力仮想アドレスとを含み、
    前記ＴＬＢのエントリページのエントリページサイズ指標と前記入力ページサイズ指標とのうちの大きい方を決定するための手段、
    前記入力ページサイズ指標と前記エントリページサイズ指標とのうちの前記決定された大きい方を選択されたページサイズ指標として選択するための手段と、
    前記選択されたページサイズ指標に基づいて、前記入力ページが前記エントリぺージに重複するかを決定するために、前記入力仮想アドレスと前記エントリページに対応するエントリ仮想アドレスとの第１のマスクされた比較を実行し、前記第１のマスクされた比較が実行された後、前記ＴＬＢが未調査のエントリを含む決定に基づいて、前記ＴＬＢによって、第２のマスクされた比較を選択的に実行するための手段と
    を備える、装置。
21. 前記命令は、重複検査命令または条件付き変換索引バッファ（ＴＬＢ）書き込み命令である、請求項２０に記載の装置。