(57)【要約】【課題】スヌープタグの制御における性能低下を防止する。【解決手段】プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスをキューに格納し、前記キューに格納したインデックスと後続のリード要求のインデックスを比較し、前記比較の結果、インデックスが一致したリード要求に基づく処理を前記プロセッサのキャッシュメモリの内容に対応したスヌープタグに対して行う。また、前記リード要求のリプレース対象であるウェイの情報を、キュー内のインデックスが一致したエントリのウェイの情報で置換する。【選択図】図１
2008046992.tif 000002
【特許請求の範囲】
【請求項１】
プロセッサのキャッシュメモリの内容に対応したスヌープタグを保持するスヌープタグ保持部と、
前記プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスを格納するキューと、
前記キューに格納したインデックスと後続のリード要求のインデックスを比較する比較器とを備え、
前記比較の結果、インデックスが一致したリード要求に基づく処理を前記スヌープタグ保持部に対して行うスヌープタグの制御装置。
【請求項２】
前記リプレース要求を受けた際、前記キューに空きがなければ、前記キューへ格納せずに、当該リプレース要求を無効にする請求項１に記載の制御装置。
【請求項３】
前記リプレース要求を受けた際、前記キューに同一インデックスのエントリが格納されている場合には、前記キューへの格納をせず、当該リプレース要求を無効にする請求項１又は２に記載の制御装置。
【請求項４】
前記キューに格納したエントリを所定期間後に消去する請求項１から３の何れかに記載の制御装置。
【請求項５】
前記比較の結果、インデックスが一致したリード要求のリプレース対象であるウェイの情報を、キュー内のインデックスが一致したエントリのウェイの情報で置換する置換部を備えた請求項１から４の何れかに記載の制御装置。
【請求項６】
前記スヌープタグの複数のウェイで一つのＥＣＣを構成している場合に、前記リード要求のリプレース対象であるウェイのＥＣＣシンドロームを保持し、該リード要求に基づく処理を前記スヌープタグに対して行う際に、該処理に応じてＥＣＣシンドロームを補正する補正部を備えた請求項１から４の何れかに記載の制御装置。
【請求項７】
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報で無い場合又は同一のウェイの情報の場合に、該リード要求のウェイの情報を該一致したエントリで保持するウェイの情報と置換する置換部を備えた請求項６に記載の制御装置。
【請求項８】
前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定する検索部を備え、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在する場合に、当該ウェイのステータスに基づいて前記補正部が前記ＥＣＣシンドロームを補正する請求項６又は７に記載の制御装置。
【請求項９】
前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定する検索部と、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在しない場合に、当該リード要求のリプレース対象であるウェイの情報を一致したエントリで保持するウェイの情報と置換する置換部を備えた請求項６から８の何れかに記載の制御装置。
【請求項１０】
プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスをキューに格納し、
前記キューに格納したインデックスと後続のリード要求のインデックスを比較し、
前記比較の結果、インデックスが一致したリード要求に基づく処理を前記プロセッサのキャッシュメモリの内容に対応したスヌープタグに対して行うスヌープタグの制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、キャッシュメモリの制御に関する。
【背景技術】
【０００２】
ＣＰＵの高速化に伴い、キャッシュメモリを効率良く制御することがシステム全体の能力を向上させる上で重要な要素になってきている。
【０００３】
ＣＰＵに内蔵されているキャッシュメモリ（以下単にキャッシュとも称する）のコピーであるスヌープタグを持つシステムにおいて、該キャッシュのウェイが満杯であると、キャッシュミスによるリード要求がシステムに対して発行される。
【０００４】
このとき、どのＷＡＹを追い出すかのリプレース情報をＣＰＵからシステムに知らせる手段が無いと、システム側はスヌープタグのどのＷＡＹを追い出すかを勝手に決定せざるを得ない。
【０００５】
その場合、ＣＰＵが追い出したＷＡＹとシステム側が追い出したＷＡＹが異なれば、結果的にキャッシュミス率が増大してしまう。ここでは、このリプレース情報を、ＣＰＵからシステムに別のリプレース要求として独立に発行するようなプロトコルを前提とする。
このリプレース要求の内容にはＷＡＹ情報は含まれず、アドレス情報のみ含まれるため、スヌープタグを検索した結果でシステム側はどのＷＡＹを追い出せばよいかを知ることができる。
したがって、リプレース要求はペアとなるリード要求よりも先に処理されなければ効果が半減するため、先回りで確実に処理されることが要求される。
また、システム内でリクエストがパイプライン処理される場合、レイテンシの要件から、スヌープタグのリードとライトは別々のタイミングで処理する方式が一般的であるが、この場合、リードとライトの間に別の同一インデックスのアクセスが無いことを保証しなければならない。即ち、所謂インデックスロックを行わなければならない。
【０００６】
また、本願発明に関連する先行技術として、例えば、下記の特許文献１，２に開示される技術がある。
【特許文献１】特開平０４−７１０４９号公報
【特許文献２】特開平１１−１０２３２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上記のように、リプレース要求をペアとなるリード要求に先行させたとき、後続のリード要求が先行するリプレース要求のインデックスロックのために、待たされる可能性がある。つまり性能向上のためのアクセスが、逆に性能低下、例えばレイテンシ悪化を招いてしまうケースがある。
【０００８】
そこで本発明は、スヌープタグの制御における性能低下を防止する技術を提供する。
【課題を解決するための手段】
【０００９】
上記課題を解決するため、本発明は、以下の構成を採用した。
即ち、本発明のスヌープタグの制御装置は、
プロセッサのキャッシュメモリの内容に対応したスヌープタグを保持するスヌープタグ保持部と、
前記プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスを格納するキューと、
前記キューに格納したインデックスと後続のリード要求のインデックスを比較する比較器とを備え、
前記比較の結果、インデックスが一致したリード要求に基づく処理を前記スヌープタグ保持部に対して行う。
【００１０】
また、本発明の情報処理装置は、
キャッシュメモリを備えたプロセッサと、
情報を記憶するメモリと、
前記プロセッサと前記メモリとの間のリード／ライトの制御を行う制御部とを備え、
前記制御部が、
プロセッサのキャッシュメモリの内容に対応したスヌープタグを保持するスヌープタグ保持部と、
前記プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスを格納するキューと、
前記キューに格納したインデックスと後続のリード要求のインデックスを比較する比較器とを備え、
前記比較の結果、インデックスが一致したリード要求に基づく処理を前記スヌープタグ保持部に対して行う。
【００１１】
前記リプレース要求を受けた際、前記キューに空きがなければ、前記キューへ格納せずに、当該リプレース要求を無効にしても良い。
【００１２】
前記リプレース要求を受けた際、前記キューに同一インデックスのエントリが格納されている場合には、前記キューへの格納をせず、当該リプレース要求を無効にしても良い。
【００１３】
前記キューに格納したエントリを所定期間後に消去しても良い。
【００１４】
前記比較の結果、インデックスが一致したリード要求のリプレース対象であるウェイの情報を、キュー内のインデックスが一致したエントリのウェイの情報で置換する置換部を備えても良い。
【００１５】
前記スヌープタグの複数のウェイで一つのＥＣＣを構成している場合に、前記リード要求のリプレース対象であるウェイのＥＣＣシンドロームを保持し、該リード要求に基づく処理を前記スヌープタグに対して行う際に、該処理に応じてＥＣＣシンドロームを補正しても良い。
【００１６】
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報で無い場合又は同一のウェイの情報の場合に、該リード要求のウェイの情報を該一致したエントリで保持するウェイの情報と置換する置換部を備えても良い。
【００１７】
前記制御装置は、前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定する検索部を備え、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在する場合に、当該ウェイのステータスに基づいて前記補正部が前記ＥＣＣシンドロームを補正しても良い。
【００１８】
前記制御装置は、前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定する検索部と、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在しない場合に、当該リード要求のリプレース対象であるウェイの情報を一致したエントリで保持するウェイの情報と置換する置換部を備えても良い。
【００１９】
本発明のスヌープタグの制御方法は、
プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスをキューに格納し、
前記キューに格納したインデックスと後続のリード要求のインデックスを比較し、
前記比較の結果、インデックスが一致したリード要求に基づく処理を前記プロセッサのキャッシュメモリの内容に対応したスヌープタグに対して行う。
【００２０】
前記スヌープタグの制御方法は、前記比較の結果、インデックスが一致したリード要求のリプレース対象であるウェイの情報を、キュー内のインデックスが一致したエントリのウェイの情報で置換しても良い。
【００２１】
前記スヌープタグの制御方法は、前記スヌープタグの複数のウェイで一つのＥＣＣを構成している場合に、前記リード要求のリプレース対象であるウェイのＥＣＣシンドロームを保持し、該リード要求に基づく処理を前記スヌープタグに対して行う際に、該処理に応じてＥＣＣシンドロームを補正しても良い。
【００２２】
前記スヌープタグの制御方法は、前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報で無い場合又は同一のウェイの情報の場合に、該リード要求のウェイの情報を該一致したエントリで保持するウェイの情報と置換しても良い。
【００２３】
前記スヌープタグの制御方法は、前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定し、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在する場合に、当該ウェイのステータスに基づいて前記ＥＣＣシンドロームを補正しても良い。
【００２４】
前記スヌープタグの制御方法は、前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定し、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在しない場合に、当該リード要求のリプレース対象であるウェイの情報を一致したエントリで保持するウェイの情報と置換しても良い。
【発明の効果】
【００２５】
本発明によれば、スヌープタグの制御における性能低下を防止できる。
【発明を実施するための最良の形態】
【００２６】
以下、図面を参照して本発明を実施するための最良の形態について説明する。以下の実施の形態の構成は例示であり、本発明は実施の形態の構成に限定されない。
図１は、本発明に係る情報処理装置の概略図、図２，３は、本発明と従来例の比較図、図４は本発明の概念図である。
【００２７】
本例の情報処理装置１０は、システムボードＳＢ上にＣＰＵ（central processing unit）やメインメモリ（ＤＩＭＭ）等を備え、データクロスバーやアクセスクロスバーを介
して他のシステムボードＳＢやＩ／Ｏ制御ユニットＩＯＵ、Ｉ／ＯコントローラＦＬＩ接続した汎用のコンピュータである。
【００２８】
該システムボードＳＢ上には、ＤＩＭＭを制御するメモリコントローラＬＤＸや、前記ＣＰＵとＤＩＭＭ間のリード／ライト要求等の制御を行う要求制御部ＦＬＮを備えている。
【００２９】
ＣＰＵからのメモリ又はＩ／Ｏ装置等への要求は、一旦要求制御部ＦＬＮ内部に蓄えられ、内部で優先順位を取って、アドレスクロスバ上に送信される。アドレスクロスバはこの要求を調停した上でＦＬＮ／ＦＬＩに送信し、該当するメモリまたはＩ／Ｏ装置のＦＬＮ／ＦＬＩがデータを応答する。
【００３０】
要求制御部ＦＬＮは、ＣＰＵに内蔵されているキャッシュのコピーであるスヌープタグ１を備えている。
ＣＰＵは、内部のキャッシュのウェイが満杯となると、キャッシュミスによるリード要求をシステム側の要求制御部ＦＬＮに対して発行する。
【００３１】
このとき、ＣＰＵは、先ず、どのＷＡＹを追い出すかを示すリプレース情報をＣＰＵから要求制御部ＦＬＮに通知（リプレース要求）し、次いでリード要求を行う。
【００３２】
この場合、従来の装置では、図２，３の従来例５１に示すように、リプレース要求がリードされてからライトされるまでは、インデックスロックがかかるので、リード要求は処理されずリトライが繰り返される。
そして、リプレース要求のライトが終わると、リード要求のリード及びライトが行われる。
【００３３】
これに対し本実施形態の要求制御部ＦＬＮは、図４に示すように、ＣＰＵからのリード要求またはリプレース要求がパイプラインに入ってくると、まずスヌープタグを検索しヒット判定を行う（Ｓ１）、その判定結果はパイプラインに戻り、スヌープタグの更新ステータスを決定後、その結果内容を再度スヌープタグに書き戻す（Ｓ２）。ここで、リプレース要求の場合には、そのときのインデックスとリプレース対象のウェイ（リプレースウェイ情報）をキュー（ＢＣＲＱ）２に格納し（Ｓ３）、後続のリード要求のリプレース対象となるウェイをキュー２内の同一インデックスのリプレースウェイ情報で置換する（Ｓ４）。
【００３４】
このように、本発明では、リプレース要求を受けた場合、該リプレース要求の情報をキュー２へ退避させて該リプレース要求を中断するので、図２，３の本発明の例５２のように同一インデックスのリード要求が直ちに処理可能となり、このリード要求のリードからリプレース要求のライトまでの間ΔＬだけレイテンシの改善が図れる。
【００３５】
次に図５〜７を用いて本実施形態の具体的な構成を説明する。図５は、本発明の要求制御部ＦＬＮにおいてスヌープタグをパイプライン制御する部分（スヌープタグの制御装置に相当）の概略図である。
【００３６】
図５に示すように、要求制御部ＦＬＮは、検索部１や、キュー２、インデックス比較器
３、ウェイ置換部４、ＥＣＣシンドローム補正部５、スヌープタグ保持部６を備えている。
【００３７】
検索部１は、ＣＰＵからパイプラインに流されたリプレース要求のリードを行い、スヌープタグを検索して該リプレース要求のアドレスに対応するウェイの情報を求めることや、前記リード要求のウェイの情報がスヌープタグに存在するか否かを判定すること、リードしたウェイのステータスやアドレスの情報のＥＣＣチェックなどを行う。また、検索部１は、求めたウェイの情報や、ＥＣＣチェックの際に求めたＥＣＣシンドロームをパイプラインに戻す。
【００３８】
キュー２は、前記プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスを格納する。
【００３９】
インデックス比較器３は、前記キュー２に格納したインデックスと後続のリード要求のインデックスを比較する。
【００４０】
ウェイ置換部４は、前記インデックス比較器３の比較の結果、後述のようにインデックスが一致したリード要求のリプレース対象であるウェイの情報を、キュー内のインデックスが一致したエントリのウェイの情報で置換する。
【００４１】
ＥＣＣ補正部５は、前記スヌープタグにおいて複数のウェイで一つのＥＣＣが構成されている場合に、前記リード要求のリプレース対象であるウェイのＥＣＣシンドロームを保持し、該リード要求に基づく処理を前記スヌープタグに対して行う際に、該処理に応じてＥＣＣシンドロームを補正する。即ちリード要求のライトを行う際に、ウェイの情報やステータスをどのように変更するかに基づき、該変更部分の情報のＥＣＣが変更後にも正しくなるように該ＥＣＣシンドロームを補正し、スヌープタグに書き込む。
【００４２】
スヌープタグ保持部６は、プロセッサのキャッシュメモリの内容に対応したスヌープタグを保持する。なお、該スヌープタグ保持部６では、スヌープタグの複数（複数）のウェイで一つのＥＣＣを構成している。
【００４３】
これらの構成の要求制御部ＦＬＮにおけるスヌープタグの制御方法について、図６，７を用いて説明する。
【００４４】
まず、リプレース要求を受信した場合（Ｓ２１）、キュー２はエントリに空きがあるか否かを判定する（Ｓ２２）。
【００４５】
該エントリの空きがあれば、キュー２は既に格納しているエントリに同一のインデックスがあるか否かを判定し（Ｓ２３）、同一インデックスが格納されていなければ前記リプレース要求のリプレース対象であるウェイの情報やインデックスを新たなエントリとして格納する。
【００４６】
なお、ステップ２２でエントリに空きが無い場合や、ステップ２３で同一インデックスが既に格納されている場合にはリプレース要求を破棄する（Ｓ２５）。
【００４７】
そして、後続のリード要求を受信した場合（Ｓ３１）、インデックス比較器３は、既にキュー２に格納されているインデックスと該リード要求のインデックスを比較し（Ｓ３２）、一致しなければ格納されたリプレース要求と関係の無いリード要求なので通常どおりリード要求を処理する（Ｓ３３）。
【００４８】
比較の結果、インデックスが一致した場合、該エントリのウェイの情報とリード要求のウェイの情報が一致するか否かを判定し、ウェイの情報が同一であれば、ウェイの置き換えやＥＣＣシンドロームの補正が必要ないので、このままリード要求に基づく処理（情報の読み出しやステータスの更新等）をスヌープタグに対して行う（Ｓ３３）。
【００４９】
一方、エントリのウェイの情報とリード要求のウェイの情報が異なるときは、該リード要求の処理をスヌープタグに対して行う際にＥＣＣシンドローム補正部５がＥＣＣシンドロームの補正を行う（Ｓ３５〜Ｓ３８）。この場合、まず、インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するペアか否かを判定し（Ｓ３５）、同一のＥＣＣを構成するペアであればウェイ置換部４で該リード要求のウェイの情報を該一致したエントリで保持するウェイの情報と置換すると共に、ＥＣＣシンドローム補正部でＥＣＣシンドロームを補正する（Ｓ３６）。
【００５０】
また、ステップ３５で前記ウェイの情報が同一のＥＣＣを構成するペアでない場合、前記リード要求について検索部１で検索した結果がヒットしたかミスしたか、即ちリード要求のウェイの情報がスヌープタグに存在するか否かを判定する（Ｓ３７）。
【００５１】
該リード要求のウェイの情報がスヌープタグに存在しなければ、ウェイ置換部４で該リード要求のウェイの情報を該一致したエントリで保持するウェイの情報と置換すると共に、ＥＣＣシンドローム補正部５でＥＣＣシンドロームを補正する（Ｓ３６）。これにより該リード要求のウェイの情報がスヌープタグに新たに登録されないのでイビクションを抑えられる。
【００５２】
また、該リード要求のウェイの情報がスヌープタグに存在していれば、スヌープタグのステータスの更新で済むので、ウェイの置換をせずにＥＣＣシンドローム補正部５でＥＣＣシンドロームを補正する（Ｓ３８）。
【００５３】
このように本実施形態によれば、リプレース要求を受信した際にそのインデックス等をキュー２にエントリして該リプレース要求の処理を中断した状態にするので、インデックスロックが不要であり、直ちに同一インデックスのリード要求が処理でき、レイテンシを改善できる。
【００５４】
また、更に、リプレース要求とリード要求のウェイが異なった場合に、リード要求のウェイの情報をリプレース要求のウェイの情報で置換することにより、そのリード要求によって生じるスヌープタグの吐き出し、即ちイビクション（EVICTION）が抑止できる。
【００５５】
〈その他〉
本発明は、上述の図示例にのみ限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。
例えば、以下に付記した構成であっても上述の実施形態と同様の効果が得られる。また、これらの構成要素は可能な限り組み合わせることができる。
【００５６】
（付記１）
プロセッサのキャッシュメモリの内容に対応したスヌープタグを保持するスヌープタグ保持部と、
前記プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスを格納するキューと、
前記キューに格納したインデックスと後続のリード要求のインデックスを比較する比較器とを備え、
前記比較の結果、インデックスが一致したリード要求に基づく処理を前記スヌープタグ保持部に対して行うスヌープタグの制御装置。（１）
【００５７】
（付記２）
前記リプレース要求を受けた際、前記キューに空きがなければ、前記キューへ格納せずに、当該リプレース要求を無効にする付記１に記載の制御装置。（２）
【００５８】
（付記３）
前記リプレース要求を受けた際、前記キューに同一インデックスのエントリが格納されている場合には、前記キューへの格納をせず、当該リプレース要求を無効にする付記１又は２に記載の制御装置。（３）
【００５９】
（付記４）
前記キューに格納したエントリを所定期間後に消去する付記１から３の何れかに記載の制御装置。（４）
【００６０】
（付記５）
前記比較の結果、インデックスが一致したリード要求のリプレース対象であるウェイの情報を、キュー内のインデックスが一致したエントリのウェイの情報で置換する置換部を備えた付記１から４の何れかに記載の制御装置。（５）
【００６１】
（付記６）
前記スヌープタグの複数のウェイで一つのＥＣＣを構成している場合に、前記リード要求のリプレース対象であるウェイのＥＣＣシンドロームを保持し、該リード要求に基づく処理を前記スヌープタグに対して行う際に、該処理に応じてＥＣＣシンドロームを補正する補正部を備えた付記１から４の何れかに記載の制御装置。（６）
【００６２】
（付記７）
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報で無い場合又は同一のウェイの情報の場合に、該リード要求のウェイの情報を該一致したエントリで保持するウェイの情報と置換する置換部を備えた付記６に記載の制御装置。（７）
【００６３】
（付記８）
前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定する検索部を備え、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在する場合に、当該ウェイのステータスに基づいて前記補正部が前記ＥＣＣシンドロームを補正する付記６又は７に記載の制御装置。（８）
【００６４】
（付記９）
前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定する検索部と、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在しない場合に、当該リード要求のリプレース対象であるウェイの情報を一致したエントリで保持するウェイの情報と置換する置換部を備えた付記６から８の何れかに記載の制御装置。（９）
【００６５】
（付記１０）
プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスをキューに格納し、
前記キューに格納したインデックスと後続のリード要求のインデックスを比較し、
前記比較の結果、インデックスが一致したリード要求に基づく処理を前記プロセッサのキャッシュメモリの内容に対応したスヌープタグ対して行うスヌープタグの制御方法。（１０）
【００６６】
（付記１１）
前記比較の結果、インデックスが一致したリード要求のリプレース対象であるウェイの情報を、キュー内のインデックスが一致したエントリのウェイの情報で置換する付記１０に記載の制御方法。
【００６７】
（付記１２）
前記スヌープタグの複数のウェイで一つのＥＣＣを構成している場合に、前記リード要求のリプレース対象であるウェイのＥＣＣシンドロームを保持し、該リード要求に基づく処理を前記スヌープタグに対して行う際に、該処理に応じてＥＣＣシンドロームを補正する付記１０又は１１に記載の制御方法。
【００６８】
（付記１３）
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報で無い場合又は同一のウェイの情報の場合に、該リード要求のウェイの情報を該一致したエントリで保持するウェイの情報と置換する付記１２に記載の制御方法。
【００６９】
（付記１４）
前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定し、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在する場合に、当該ウェイのステータスに基づいて前記ＥＣＣシンドロームを補正する付記１２又は１３に記載の制御方法。
【００７０】
（付記１５）
前記スヌープタグを検索し、前記リード要求のウェイの情報が存在するか否かを判定し、
前記インデックスが一致したエントリで保持するウェイの情報と、後続のリード要求のリプレース対象であるウェイの情報が、同一のＥＣＣを構成するウェイの情報であり、かつ、前記検索の結果、リード要求のウェイの情報がスヌープタグに存在しない場合に、当該リード要求のリプレース対象であるウェイの情報を一致したエントリで保持するウェイの情報と置換する付記１２から１４の何れかに記載の制御方法。
【００７１】
（付記１６）
キャッシュメモリを備えたプロセッサと、
情報を記憶するメモリと、
前記プロセッサと前記メモリとの間のリード／ライトの制御を行う制御部とを備え、
前記制御部が、
プロセッサのキャッシュメモリの内容に対応したスヌープタグを保持するスヌープタグ
保持部と、
前記プロセッサから受信したリプレース要求に係るエントリとしてリプレース対象のウェイの情報及びインデックスを格納するキューと、
前記キューに格納したインデックスと後続のリード要求のインデックスを比較する比較器とを備え、
前記比較の結果、インデックスが一致したリード要求に基づく処理を前記スヌープタグ保持部に対して行うことを特徴とする、情報処理装置。
【図面の簡単な説明】
【００７２】
【図１】本発明に係る情報処理装置の概略図
【図２】本発明と従来例の比較図
【図３】本発明と従来例の比較図
【図４】本発明の概念図
【図５】本実施形態の概略図
【図６】リプレース要求受信時の処理の説明図
【図７】スヌープタグの制御方法の説明図
【符号の説明】
【００７３】
ＳＢ  ：システムボード
ＬＤＸ：  メモリコントローラ
ＦＬＮ：  ＣＰＵ−メモリ間のコントローラ
ＦＷＨ：  ファームウェアＨｕｂ
ＩＯＵ：  Ｉ／Ｏ制御ユニット
ＦＬＩ：  Ｉ／Ｏコントローラ
ＦＬＰ：  ＳＥＲＤＥＳ機能を搭載したデバイス
【図１】
2008046992.tif 000003
【図２】
2008046992.tif 000004
【図３】
2008046992.tif 000005
【図４】
2008046992.tif 000006
【図５】
2008046992.tif 000007
【図６】
2008046992.tif 000008
【図７】
2008046992.tif 000009