JP5011885B2 - スヌープタグの制御装置 - Google Patents

Description

本発明は、キャッシュメモリの制御に関する。

ＣＰＵの高速化に伴い、キャッシュメモリを効率良く制御することがシステム全体の能力を向上させる上で重要な要素になってきている。

ＣＰＵに内蔵されているキャッシュメモリ（以下単にキャッシュとも称する）のコピーであるスヌープタグを持つシステムにおいて、該キャッシュのウェイが満杯であると、キャッシュミスによるリード要求がシステムに対して発行される。

このとき、どのＷＡＹを追い出すかのリプレース情報をＣＰＵからシステムに知らせる手段が無いと、システム側はスヌープタグのどのＷＡＹを追い出すかを勝手に決定せざるを得ない。

その場合、ＣＰＵが追い出したＷＡＹとシステム側が追い出したＷＡＹが異なれば、結果的にキャッシュミス率が増大してしまう。ここでは、このリプレース情報を、ＣＰＵからシステムに別のリプレース要求として独立に発行するようなプロトコルを前提とする。
このリプレース要求の内容にはＷＡＹ情報は含まれず、アドレス情報のみ含まれるため、スヌープタグを検索した結果でシステム側はどのＷＡＹを追い出せばよいかを知ることができる。
したがって、リプレース要求はペアとなるリード要求よりも先に処理されなければ効果が半減するため、先回りで確実に処理されることが要求される。
また、システム内でリクエストがパイプライン処理される場合、レイテンシの要件から、スヌープタグのリードとライトは別々のタイミングで処理する方式が一般的であるが、この場合、リードとライトの間に別の同一インデックスのアクセスが無いことを保証しなければならない。即ち、所謂インデックスロックを行わなければならない。

また、本願発明に関連する先行技術として、例えば、下記の特許文献１，２に開示される技術がある。
特開平０４−７１０４９号公報 特開平１１−１０２３２０号公報

上記のように、リプレース要求をペアとなるリード要求に先行させたとき、後続のリード要求が先行するリプレース要求のインデックスロックのために、待たされる可能性がある。つまり性能向上のためのアクセスが、逆に性能低下、例えばレイテンシ悪化を招いてしまうケースがある。

そこで本発明は、スヌープタグの制御における性能低下を防止する技術を提供する。

上記課題を解決するため、本発明は、以下の構成を採用した。
即ち、本発明のスヌープタグの制御装置は、
プロセッサのキャッシュメモリの内容に対応したスヌープタグを保持するスヌープタグ保持部と、
前記プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスを格納するキューと、
前記キューに格納したインデックスと後続のリード要求のインデックスを比較する比較器とを備え、
前記比較の結果、インデックスが一致したリード要求に基づく処理を前記スヌープタグ保持部に対して行う。

また、本発明の情報処理装置は、
キャッシュメモリを備えたプロセッサと、
情報を記憶するメモリと、
前記プロセッサと前記メモリとの間のリード／ライトの制御を行う制御部とを備え、
前記制御部が、
プロセッサのキャッシュメモリの内容に対応したスヌープタグを保持するスヌープタグ保持部と、
前記プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスを格納するキューと、
前記キューに格納したインデックスと後続のリード要求のインデックスを比較する比較器とを備え、
前記比較の結果、インデックスが一致したリード要求に基づく処理を前記スヌープタグ保持部に対して行う。

前記リプレース要求を受けた際、前記キューに空きがなければ、前記キューへ格納せずに、当該リプレース要求を無効にしても良い。

前記リプレース要求を受けた際、前記キューに同一インデックスのエントリが格納されている場合には、前記キューへの格納をせず、当該リプレース要求を無効にしても良い。

前記キューに格納したエントリを所定期間後に消去しても良い。

前記比較の結果、インデックスが一致したリード要求のリプレース対象であるウェイの情報を、キュー内のインデックスが一致したエントリのウェイの情報で置換する置換部を備えても良い。

前記スヌープタグの複数のウェイで一つのＥＣＣを構成している場合に、前記リード要求のリプレース対象であるウェイのＥＣＣシンドロームを保持し、該リード要求に基づく処理を前記スヌープタグに対して行う際に、該処理に応じてＥＣＣシンドロームを補正しても良い。

前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報で無い場合又は同一のウェイの情報の場合に、該リード要求のウェイの情報を該一致したエントリで保持するウェイの情報と置換する置換部を備えても良い。

前記制御装置は、前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定する検索部を備え、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在する場合に、当該ウェイのステータスに基づいて前記補正部が前記ＥＣＣシンドロームを補正しても良い。

前記制御装置は、前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定する検索部と、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在しない場合に、当該リード要求のリプレース対象であるウェイの情報を一致したエントリで保持するウェイの情報と置換する置換部を備えても良い。

本発明のスヌープタグの制御方法は、
プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスをキューに格納し、
前記キューに格納したインデックスと後続のリード要求のインデックスを比較し、
前記比較の結果、インデックスが一致したリード要求に基づく処理を前記プロセッサのキャッシュメモリの内容に対応したスヌープタグに対して行う。

前記スヌープタグの制御方法は、前記比較の結果、インデックスが一致したリード要求のリプレース対象であるウェイの情報を、キュー内のインデックスが一致したエントリのウェイの情報で置換しても良い。

前記スヌープタグの制御方法は、前記スヌープタグの複数のウェイで一つのＥＣＣを構成している場合に、前記リード要求のリプレース対象であるウェイのＥＣＣシンドロームを保持し、該リード要求に基づく処理を前記スヌープタグに対して行う際に、該処理に応じてＥＣＣシンドロームを補正しても良い。

前記スヌープタグの制御方法は、前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報で無い場合又は同一のウェイの情報の場合に、該リード要求のウェイの情報を該一致したエントリで保持するウェイの情報と置換しても良い。

前記スヌープタグの制御方法は、前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定し、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在する場合に、当該ウェイのステータスに基づいて前記ＥＣＣシンドロームを補正しても良い。

前記スヌープタグの制御方法は、前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定し、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在しない場合に、当該リード要求のリプレース対象であるウェイの情報を一致したエントリで保持するウェイの情報と置換しても良い。

本発明によれば、スヌープタグの制御における性能低下を防止できる。

以下、図面を参照して本発明を実施するための最良の形態について説明する。以下の実施の形態の構成は例示であり、本発明は実施の形態の構成に限定されない。
図１は、本発明に係る情報処理装置の概略図、図２，３は、本発明と従来例の比較図、図４は本発明の概念図である。

本例の情報処理装置１０は、システムボードＳＢ上にＣＰＵ（central processing unit）やメインメモリ（ＤＩＭＭ）等を備え、データクロスバーやアクセスクロスバーを介
して他のシステムボードＳＢやＩ／Ｏ制御ユニットＩＯＵ、Ｉ／ＯコントローラＦＬＩ接続した汎用のコンピュータである。

該システムボードＳＢ上には、ＤＩＭＭを制御するメモリコントローラＬＤＸや、前記ＣＰＵとＤＩＭＭ間のリード／ライト要求等の制御を行う要求制御部ＦＬＮを備えている。

ＣＰＵからのメモリ又はＩ／Ｏ装置等への要求は、一旦要求制御部ＦＬＮ内部に蓄えられ、内部で優先順位を取って、アドレスクロスバ上に送信される。アドレスクロスバはこの要求を調停した上でＦＬＮ／ＦＬＩに送信し、該当するメモリまたはＩ／Ｏ装置のＦＬＮ／ＦＬＩがデータを応答する。

要求制御部ＦＬＮは、ＣＰＵに内蔵されているキャッシュのコピーであるスヌープタグ１を備えている。
ＣＰＵは、内部のキャッシュのウェイが満杯となると、キャッシュミスによるリード要求をシステム側の要求制御部ＦＬＮに対して発行する。

このとき、ＣＰＵは、先ず、どのＷＡＹを追い出すかを示すリプレース情報をＣＰＵから要求制御部ＦＬＮに通知（リプレース要求）し、次いでリード要求を行う。

この場合、従来の装置では、図２，３の従来例５１に示すように、リプレース要求がリードされてからライトされるまでは、インデックスロックがかかるので、リード要求は処理されずリトライが繰り返される。
そして、リプレース要求のライトが終わると、リード要求のリード及びライトが行われる。

これに対し本実施形態の要求制御部ＦＬＮは、図４に示すように、ＣＰＵからのリード要求またはリプレース要求がパイプラインに入ってくると、まずスヌープタグを検索しヒット判定を行う（Ｓ１）、その判定結果はパイプラインに戻り、スヌープタグの更新ステータスを決定後、その結果内容を再度スヌープタグに書き戻す（Ｓ２）。ここで、リプレース要求の場合には、そのときのインデックスとリプレース対象のウェイ（リプレースウェイ情報）をキュー（ＢＣＲＱ）２に格納し（Ｓ３）、後続のリード要求のリプレース対象となるウェイをキュー２内の同一インデックスのリプレースウェイ情報で置換する（Ｓ４）。

このように、本発明では、リプレース要求を受けた場合、該リプレース要求の情報をキュー２へ退避させて該リプレース要求を中断するので、図２，３の本発明の例５２のように同一インデックスのリード要求が直ちに処理可能となり、このリード要求のリードからリプレース要求のライトまでの間ΔＬだけレイテンシの改善が図れる。

次に図５〜７を用いて本実施形態の具体的な構成を説明する。図５は、本発明の要求制御部ＦＬＮにおいてスヌープタグをパイプライン制御する部分（スヌープタグの制御装置に相当）の概略図である。

図５に示すように、要求制御部ＦＬＮは、検索部１や、キュー２、インデックス比較器
３、ウェイ置換部４、ＥＣＣシンドローム補正部５、スヌープタグ保持部６を備えている。

検索部１は、ＣＰＵからパイプラインに流されたリプレース要求のリードを行い、スヌープタグを検索して該リプレース要求のアドレスに対応するウェイの情報を求めることや、前記リード要求のウェイの情報がスヌープタグに存在するか否かを判定すること、リードしたウェイのステータスやアドレスの情報のＥＣＣチェックなどを行う。また、検索部１は、求めたウェイの情報や、ＥＣＣチェックの際に求めたＥＣＣシンドロームをパイプラインに戻す。

キュー２は、前記プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスを格納する。

インデックス比較器３は、前記キュー２に格納したインデックスと後続のリード要求のインデックスを比較する。

ウェイ置換部４は、前記インデックス比較器３の比較の結果、後述のようにインデックスが一致したリード要求のリプレース対象であるウェイの情報を、キュー内のインデックスが一致したエントリのウェイの情報で置換する。

ＥＣＣ補正部５は、前記スヌープタグにおいて複数のウェイで一つのＥＣＣが構成されている場合に、前記リード要求のリプレース対象であるウェイのＥＣＣシンドロームを保持し、該リード要求に基づく処理を前記スヌープタグに対して行う際に、該処理に応じてＥＣＣシンドロームを補正する。即ちリード要求のライトを行う際に、ウェイの情報やステータスをどのように変更するかに基づき、該変更部分の情報のＥＣＣが変更後にも正しくなるように該ＥＣＣシンドロームを補正し、スヌープタグに書き込む。

スヌープタグ保持部６は、プロセッサのキャッシュメモリの内容に対応したスヌープタグを保持する。なお、該スヌープタグ保持部６では、スヌープタグの複数（複数）のウェイで一つのＥＣＣを構成している。

これらの構成の要求制御部ＦＬＮにおけるスヌープタグの制御方法について、図６，７を用いて説明する。

まず、リプレース要求を受信した場合（Ｓ２１）、キュー２はエントリに空きがあるか否かを判定する（Ｓ２２）。

該エントリの空きがあれば、キュー２は既に格納しているエントリに同一のインデックスがあるか否かを判定し（Ｓ２３）、同一インデックスが格納されていなければ前記リプレース要求のリプレース対象であるウェイの情報やインデックスを新たなエントリとして格納する。

なお、ステップ２２でエントリに空きが無い場合や、ステップ２３で同一インデックスが既に格納されている場合にはリプレース要求を破棄する（Ｓ２５）。

そして、後続のリード要求を受信した場合（Ｓ３１）、インデックス比較器３は、既にキュー２に格納されているインデックスと該リード要求のインデックスを比較し（Ｓ３２）、一致しなければ格納されたリプレース要求と関係の無いリード要求なので通常どおりリード要求を処理する（Ｓ３３）。

比較の結果、インデックスが一致した場合、該エントリのウェイの情報とリード要求のウェイの情報が一致するか否かを判定し、ウェイの情報が同一であれば、ウェイの置き換えやＥＣＣシンドロームの補正が必要ないので、このままリード要求に基づく処理（情報の読み出しやステータスの更新等）をスヌープタグに対して行う（Ｓ３３）。

一方、エントリのウェイの情報とリード要求のウェイの情報が異なるときは、該リード要求の処理をスヌープタグに対して行う際にＥＣＣシンドローム補正部５がＥＣＣシンドロームの補正を行う（Ｓ３５〜Ｓ３８）。この場合、まず、インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するペアか否かを判定し（Ｓ３５）、同一のＥＣＣを構成するペアであればウェイ置換部４で該リード要求のウェイの情報を該一致したエントリで保持するウェイの情報と置換すると共に、ＥＣＣシンドローム補正部でＥＣＣシンドロームを補正する（Ｓ３６）。

また、ステップ３５で前記ウェイの情報が同一のＥＣＣを構成するペアでない場合、前記リード要求について検索部１で検索した結果がヒットしたかミスしたか、即ちリード要求のウェイの情報がスヌープタグに存在するか否かを判定する（Ｓ３７）。

該リード要求のウェイの情報がスヌープタグに存在しなければ、ウェイ置換部４で該リード要求のウェイの情報を該一致したエントリで保持するウェイの情報と置換すると共に、ＥＣＣシンドローム補正部５でＥＣＣシンドロームを補正する（Ｓ３６）。これにより該リード要求のウェイの情報がスヌープタグに新たに登録されないのでイビクションを抑えられる。

また、該リード要求のウェイの情報がスヌープタグに存在していれば、スヌープタグのステータスの更新で済むので、ウェイの置換をせずにＥＣＣシンドローム補正部５でＥＣＣシンドロームを補正する（Ｓ３８）。

このように本実施形態によれば、リプレース要求を受信した際にそのインデックス等をキュー２にエントリして該リプレース要求の処理を中断した状態にするので、インデックスロックが不要であり、直ちに同一インデックスのリード要求が処理でき、レイテンシを改善できる。

また、更に、リプレース要求とリード要求のウェイが異なった場合に、リード要求のウェイの情報をリプレース要求のウェイの情報で置換することにより、そのリード要求によって生じるスヌープタグの吐き出し、即ちイビクション（EVICTION）が抑止できる。

〈その他〉
本発明は、上述の図示例にのみ限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。
例えば、以下に付記した構成であっても上述の実施形態と同様の効果が得られる。また、これらの構成要素は可能な限り組み合わせることができる。

（付記１）
プロセッサのキャッシュメモリの内容に対応したスヌープタグを保持するスヌープタグ保持部と、
前記プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスを格納するキューと、
前記キューに格納したインデックスと後続のリード要求のインデックスを比較する比較器とを備え、
前記比較の結果、インデックスが一致したリード要求に基づく処理を前記スヌープタグ保持部に対して行うスヌープタグの制御装置。（１）

（付記２）
前記リプレース要求を受けた際、前記キューに空きがなければ、前記キューへ格納せずに、当該リプレース要求を無効にする付記１に記載の制御装置。（２）

（付記３）
前記リプレース要求を受けた際、前記キューに同一インデックスのエントリが格納されている場合には、前記キューへの格納をせず、当該リプレース要求を無効にする付記１又は２に記載の制御装置。（３）

（付記４）
前記キューに格納したエントリを所定期間後に消去する付記１から３の何れかに記載の制御装置。（４）

（付記５）
前記比較の結果、インデックスが一致したリード要求のリプレース対象であるウェイの情報を、キュー内のインデックスが一致したエントリのウェイの情報で置換する置換部を備えた付記１から４の何れかに記載の制御装置。（５）

（付記６）
前記スヌープタグの複数のウェイで一つのＥＣＣを構成している場合に、前記リード要求のリプレース対象であるウェイのＥＣＣシンドロームを保持し、該リード要求に基づく処理を前記スヌープタグに対して行う際に、該処理に応じてＥＣＣシンドロームを補正する補正部を備えた付記１から４の何れかに記載の制御装置。（６）

（付記７）
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報で無い場合又は同一のウェイの情報の場合に、該リード要求のウェイの情報を該一致したエントリで保持するウェイの情報と置換する置換部を備えた付記６に記載の制御装置。（７）

（付記８）
前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定する検索部を備え、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在する場合に、当該ウェイのステータスに基づいて前記補正部が前記ＥＣＣシンドロームを補正する付記６又は７に記載の制御装置。（８）

（付記９）
前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定する検索部と、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在しない場合に、当該リード要求のリプレース対象であるウェイの情報を一致したエントリで保持するウェイの情報と置換する置換部を備えた付記６から８の何れかに記載の制御装置。（９）

（付記１０）
プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスをキューに格納し、
前記キューに格納したインデックスと後続のリード要求のインデックスを比較し、
前記比較の結果、インデックスが一致したリード要求に基づく処理を前記プロセッサのキャッシュメモリの内容に対応したスヌープタグ対して行うスヌープタグの制御方法。（１０）

（付記１１）
前記比較の結果、インデックスが一致したリード要求のリプレース対象であるウェイの情報を、キュー内のインデックスが一致したエントリのウェイの情報で置換する付記１０に記載の制御方法。

（付記１２）
前記スヌープタグの複数のウェイで一つのＥＣＣを構成している場合に、前記リード要求のリプレース対象であるウェイのＥＣＣシンドロームを保持し、該リード要求に基づく処理を前記スヌープタグに対して行う際に、該処理に応じてＥＣＣシンドロームを補正する付記１０又は１１に記載の制御方法。

（付記１３）
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報で無い場合又は同一のウェイの情報の場合に、該リード要求のウェイの情報を該一致したエントリで保持するウェイの情報と置換する付記１２に記載の制御方法。

（付記１４）
前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定し、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在する場合に、当該ウェイのステータスに基づいて前記ＥＣＣシンドロームを補正する付記１２又は１３に記載の制御方法。

（付記１５）
前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定し、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在しない場合に、当該リード要求のリプレース対象であるウェイの情報を一致したエントリで保持するウェイの情報と置換する付記１２から１４の何れかに記載の制御方法。

（付記１６）
キャッシュメモリを備えたプロセッサと、
情報を記憶するメモリと、
前記プロセッサと前記メモリとの間のリード／ライトの制御を行う制御部とを備え、
前記制御部が、
プロセッサのキャッシュメモリの内容に対応したスヌープタグを保持するスヌープタグ
保持部と、
前記プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスを格納するキューと、
前記キューに格納したインデックスと後続のリード要求のインデックスを比較する比較器とを備え、
前記比較の結果、インデックスが一致したリード要求に基づく処理を前記スヌープタグ保持部に対して行うことを特徴とする、情報処理装置。

本発明に係る情報処理装置の概略図 本発明と従来例の比較図 本発明と従来例の比較図 本発明の概念図 本実施形態の概略図 リプレース要求受信時の処理の説明図 スヌープタグの制御方法の説明図

符号の説明

ＳＢ ：システムボード
ＬＤＸ： メモリコントローラ
ＦＬＮ： ＣＰＵ−メモリ間のコントローラ
ＦＷＨ： ファームウェアＨｕｂ
ＩＯＵ： Ｉ／Ｏ制御ユニット
ＦＬＩ： Ｉ／Ｏコントローラ
ＦＬＰ： ＳＥＲＤＥＳ機能を搭載したデバイス

Claims (9)

1. プロセッサのキャッシュメモリの内容に対応したスヌープタグを保持するスヌープタグ保持部と、
   前記キャッシュメモリにおいてキャッシュミスが生じたことで発行されるリード要求に先だって、該リード要求を発行する際に前記キャッシュメモリにおいてどのウェイをリプレースするかを知らせ、前記キャッシュメモリにおいてリプレースされるウェイと前記スヌープタグにおいてリプレースされるウェイとを一致させるために前記プロセッサが発行するリプレース要求に係るエントリとしてリプレース対象のウェイを示す情報及びインデックスを格納するキューと、
   前記キューに格納したインデックスと前記リプレース要求が発行された後に発行されたリード要求のインデックスとを比較する比較器とを備え、
   前記比較の結果、前記スヌープタグにおいて前記リード要求に基づいてリプレースされるウェイを、該リード要求に係るインデックスと一致した、キューに格納されているエントリに格納された情報により示されるウェイに特定し、
   特定した前記スヌープタグのウェイに対して、前記リード要求に関する処理を実行する、
   スヌープタグの制御装置。
2. 前記リプレース要求を受けた際、前記キューに空きがなければ、前記キューへ格納せずに、当該リプレース要求を無効にする請求項１に記載の制御装置。
3. 前記リプレース要求を受けた際、前記キューに同一インデックスのエントリが格納されている場合には、前記キューへの格納をせず、当該リプレース要求を無効にする請求項１又は２に記載の制御装置。
4. 前記キューに格納したエントリを所定期間後に消去する請求項１から３の何れか１項に記載の制御装置。
5. 前記スヌープタグの複数のウェイで一つのＥＣＣを構成している場合に、前記リード要求に基づいてリプレースされるウェイのＥＣＣシンドロームを保持し、該リード要求に関
   する処理を前記スヌープタグに対して行う際に、該処理に応じてＥＣＣシンドロームを補正する補正部を備えた請求項１から４の何れか１項に記載の制御装置。
6. 前記スヌープタグにおいて前記リード要求に基づいてリプレースされるウェイと、前記リード要求に係るインデックスと前記インデックスが一致したエントリで保持する情報により示されるウェイとが、同一のＥＣＣを構成しない場合、又は、異なるウェイである場合に、該リードに基づいてリプレースされるウェイを、該一致したエントリで保持する情報により示されるウェイに特定する請求項５に記載の制御装置。
7. 前記スヌープタグを検索し、前記リード要求に基づいてリプレースされるウェイに情報が存在するか否かを判定する検索部を備え、
   前記スヌープタグにおいて前記リード要求に基づいてリプレースされるウェイと、前記リード要求に係るインデックスと前記インデックスが一致したエントリで保持する情報により示されるウェイとが、同一のＥＣＣを構成するウェイであり、かつ、前記検索の結果、前記スヌープタグにおいて、前記リード要求に基づいてリプレースされるウェイに情報が存在する場合に、当該ウェイに係るステータスに基づいて前記補正部が前記ＥＣＣシンドロームを補正する請求項５又は６に記載の制御装置。
8. 前記スヌープタグを検索し、前記リード要求に基づいてリプレースされるウェイに情報が存在するか否かを判定する検索部と、
   前記スヌープタグにおいて前記リード要求に基づいてリプレースされるウェイと、前記リード要求に係るインデックスと前記インデックスが一致したエントリで保持する情報により示されるウェイの情報とが、同一のＥＣＣを構成するウェイであり、かつ、前記検索の結果、前記スヌープタグにおいて、前記リード要求に基づいてリプレースされるウェイに情報が存在しない場合に、当該リード要求に基づいてリプレースウェイを、当該リード要求に係るインデックスと前記インデックスが一致したエントリで保持する情報により示されるウェイに特定する請求項５から７の何れか１項に記載の制御装置。
9. プロセッサのキャッシュメモリの内容に対応したスヌープタグを制御する制御装置によるスヌープタグの制御方法において、前記制御装置が、
   前記キャッシュメモリにおいてキャッシュミスが生じたことで発行されるリード要求に先だって、該リード要求を発行する際に前記キャッシュメモリにおいてどのウェイをリプレースするかを知らせ、前記キャッシュメモリにおいてリプレースされるウェイと前記スヌープタグにおいてリプレースされるウェイとを一致させるために前記プロセッサが発行するリプレース要求に係るエントリとしてリプレース対象のウェイを示す情報及びインデックスをキューに格納し、
   前記キューに格納したインデックスと前記リプレース要求が発行された後に発行されたリード要求のインデックスを比較し、
   前記比較の結果、前記スヌープタグにおいて前記リード要求に基づいてリプレースされるウェイを、該リード要求に係るインデックスと一致した、キューに格納されているエントリに格納された情報により示されるウェイに特定し、
   特定した前記スヌープタグのウェイに対して、前記リード要求に関する処理を実行する、
   スヌープタグの制御方法。

Images