(57)【要約】【課題】  パイプライン処理装置において、リクエストがパイプラインレジスタの中途に保持されている段階で、当該リクエストをパイプラインレジスタの最終段にそなえられたレジスタへ格納するための、かかるレジスタのビジー判定を、ハード資源を増大させることなく、確実に実行できるようにする。【解決手段】  パイプラインレジスタ１２に介装された、リクエストが有効リクエストであるか否かの判定を行なう判定部２３からリクエストキュー１３までの間のレジスタ１２ａにおける、有効リクエストの数をカウントする第１カウンタ２５と、この第１カウンタ２５によってカウントされる有効リクエスト数に基づいて、リクエストキュー１３がビジー状態であるか否かを判定するビジー判定部２２とをそなえ、判定部２３が、ビジー判定部２２によるビジー状態判定結果に基づいて判定を行なうようにする。【選択図】  図１
2006260013.tif 000002
【特許請求の範囲】
【請求項１】
リクエストを実行する演算部に接続され、互いに同期しながらパイプライン処理を実行する複数のパイプライン処理装置と、
リクエストを前記複数のパイプライン処理装置に対して通知するとともに、当該リクエストに対する最終的な動作を決定する制御装置とからなる情報処理システムであって、
前記複数のパイプライン処理装置のそれぞれが、
前記制御装置によって通知されるリクエストを保持しうる複数段のレジスタからなり、前記リクエストを上流側から下流側に順に移行させながら保持するパイプラインレジスタと、
該パイプラインレジスタの後段にそなえられるリクエストキューと、
前記パイプラインレジスタに介装され、前記リクエストが、前記リクエストキューに保持されうる有効リクエストであるか否かの判定を行なう判定部と、
該判定部から前記リクエストキューまでの間の前記レジスタにおける、前記有効リクエストの数をカウントする第１カウンタと、
該第１カウンタによってカウントされる前記有効リクエスト数に基づいて、前記リクエストキューがビジー状態であるか否かを判定するビジー判定部と、
該ビジー判定部によるビジー状態判定結果を前記制御装置に通知する判定結果通知部とをそなえ、
前記判定部が、前記ビジー判定部によるビジー状態判定結果に基づいて前記判定を行なうように構成されるとともに、
前記制御装置が、
リクエストを前記複数のパイプライン処理装置に対して同時に通知するリクエスト通知部と、
前記複数のパイプライン処理装置の前記判定結果通知部から通知される前記ビジー状態判定結果に基づいて、当該リクエストに対する最終的な動作を決定する決定部と、
該決定部による決定結果を、前記複数のパイプライン処理装置に対して同時に通知する決定結果通知部とをそなえて構成されていることを特徴とする、情報処理システム。
【請求項２】
前記ビジー判定部によって前記リクエストキューがビジー状態であると判定された場合、前記判定部は、前記リクエストを前記有効リクエストと判定しないことを特徴とする、請求項１記載の情報処理システム。
【請求項３】
前記複数のパイプライン処理装置のそれぞれが、
前記リクエストキューの有効エントリ数をカウントする第２カウンタと、
前記第１カウンタによってカウントされた前記有効リクエスト数と、前記第２カウンタによってカウントされた前記有効エントリ数との和を算出する算出部とをそなえ、
前記ビジー判定部が、前記算出部によって算出される前記和と、前記リクエストキューがそなえるすべてのエントリ数とを比較して、前記和が前記すべてのエントリ数と等しい場合に、前記リクエストキューがビジー状態であると判定することを特徴とする、請求項１または請求項２記載の情報処理システム。
【請求項４】
前記第２カウンタは、前記リクエストキューに前記有効リクエストが前記有効エントリとして新たにエントリされた際に、前記有効エントリ数を１つカウントアップする一方、前記リクエストキューに保持されていた前記有効エントリに関するリクエスト処理が完了されると、前記有効エントリ数を１つカウントダウンすることを特徴とする、請求項３記載の情報処理システム。
【請求項５】
前記第１カウンタは、前記判定部が前記リクエストを前記有効リクエストであると判定すると、前記有効リクエスト数を１つカウントアップする一方、前記有効リクエストが前記パイプラインレジスタの最終段のレジスタを通過すると、前記有効リクエスト数を１つカウントダウンすることを特徴とする、請求項１〜請求項４のいずれか１項に記載の情報処理システム。
【請求項６】
前記複数のパイプライン処理装置のそれぞれが、
前記制御装置の前記決定結果通知部から通知された前記決定結果が、前記リクエストを自身が担当するものである場合、当該リクエストを前記リクエストキューに前記有効エントリとしてエントリする一方、前記決定結果が、前記リクエストを自身が担当するものでない場合、当該リクエストを無効化する確定部をそなえて構成されていることを特徴とする、請求項１〜請求項５のいずれか１項に記載の情報処理システム。
【請求項７】
前記複数のパイプライン処理装置のそれぞれが、
自身に接続された前記演算部の記憶部に保持されたデータに関するデータ情報を保持するデータ情報保持部と、
前記制御装置から通知された前記リクエストに使用されるデータを、自身に接続された前記演算部が保持しているか否かを、前記データ情報保持部に保持された前記データ情報に基づいて判定する保持判定部とをそなえ、
前記判定結果通知部が、前記保持判定部による保持判定結果を前記制御装置に通知するとともに、
前記判定部が、前記保持判定部による保持判定結果に基づいて、前記判定を行なうことを特徴とする、請求項１〜請求項６のいずれか１項に記載の情報処理システム。
【請求項８】
前記制御装置の前記決定部が、前記複数のパイプライン処理装置の前記判定結果通知部から通知される前記保持判定部による保持判定結果に基づいて、前記リクエストに対する最終的な動作を決定することを特徴とする、請求項７記載の情報処理システム。
【請求項９】
前記保持判定部が、前記データ情報に基づいて前記リクエストに使用される前記データが最新のデータであるか否かを判定するように構成され、
前記保持判定部が当該リクエストに使用される前記データが最新のデータであると判定した場合には、前記判定結果通知部が、当該リクエストに使用される最新のデータを保持していることを示す情報を、前記保持判定部による保持判定結果として前記制御装置に通知することを特徴とする、請求項７又は請求項８記載の情報処理システム。
【請求項１０】
リクエストを実行する演算部と、リクエストを通知するとともに当該リクエストに対する最終的な動作を決定する制御装置とに接続され、他のパイプライン処理装置と互いに同期しながらパイプライン処理を実行するパイプライン処理装置であって、
前記制御装置によって通知されるリクエストを保持しうる複数段のレジスタからなり、前記リクエストを上流側から下流側に順に移行させながら保持するパイプラインレジスタと、
該パイプラインレジスタの後段にそなえられるリクエストキューと、
前記パイプラインレジスタに介装され、前記リクエストが、前記リクエストキューに保持されうる有効リクエストであるか否かの判定を行なう判定部と、
該判定部から前記リクエストキューまでの間の前記レジスタにおける、前記有効リクエストの数をカウントする第１カウンタと、
該第１カウンタによってカウントされる前記有効リクエスト数に基づいて、前記リクエストキューがビジー状態であるか否かを判定するビジー判定部と、
該ビジー判定部によるビジー状態判定結果を前記制御装置に通知する判定結果通知部とをそなえ、
前記判定部が、前記ビジー判定部によるビジー状態判定結果に基づいて前記判定を行なうことを特徴とする、パイプライン処理装置。
【請求項１１】
前記ビジー判定部によって前記リクエストキューがビジー状態であると判定された場合、前記判定部は、前記リクエストを前記有効リクエストと判定しないことを特徴とする、請求項１０記載のパイプライン処理装置。
【請求項１２】
前記リクエストキューの有効エントリ数をカウントする第２カウンタと、
前記第１カウンタによってカウントされた前記有効リクエスト数と、前記第２カウンタによってカウントされた前記有効エントリ数との和を算出する算出部とをそなえ、
前記ビジー判定部が、前記算出部によって算出される前記和と、前記リクエストキューがそなえるすべてのエントリ数とを比較して、前記和が前記すべてのエントリ数と等しい場合に、前記リクエストキューがビジー状態であると判定することを特徴とする、請求項１０または請求項１１記載のパイプライン処理装置。
【請求項１３】
前記第２カウンタは、前記リクエストキューに前記有効リクエストが前記有効エントリとして新たにエントリされた際に、前記有効エントリ数を１つカウントアップする一方、前記リクエストキューに保持されていた前記有効エントリに関するリクエスト処理が完了されると、前記有効エントリ数を１つカウントダウンすることを特徴とする、請求項１２記載のパイプライン処理装置。
【請求項１４】
前記第１カウンタは、前記判定部が前記リクエストを前記有効リクエストであると判定すると、前記有効リクエスト数を１つカウントアップする一方、前記有効リクエストが前記パイプラインレジスタの最終段のレジスタを通過すると、前記有効リクエスト数を１つカウントダウンすることを特徴とする、請求項１０〜請求項１３のいずれか１項に記載のパイプライン処理装置。
【請求項１５】
前記制御装置から通知された、前記リクエストに対する最終的な決定結果が、当該リクエストを自身が担当するものである場合、当該リクエストを前記リクエストキューに前記有効エントリとしてエントリする一方、当該リクエストを自身が担当するものでない場合、当該リクエストを無効化する確定部をそなえて構成されていることを特徴とする、請求項１０〜請求項１４のいずれか１項に記載のパイプライン処理装置。
【請求項１６】
自身に接続された前記演算部の記憶部に保持されたデータに関するデータ情報を保持するデータ情報保持部と、
前記制御装置から通知された前記リクエストに使用されるデータを、自身に接続された前記演算部が保持しているか否かを、前記データ情報保持部に保持された前記データ情報に基づいて判定する保持判定部とをそなえ、
前記判定結果通知部が、前記保持判定部による保持判定結果を前記制御装置に通知するとともに、
前記判定部が、前記保持判定部による保持判定結果に基づいて、前記判定を行なうことを特徴とする、請求項１０〜請求項１５のいずれか１項に記載のパイプライン処理装置。
【請求項１７】
前記保持判定部が、前記データ情報に基づいて前記リクエストに使用される前記データが最新のデータであるか否かを判定するように構成され、
前記保持判定部が当該リクエストに使用される前記データが最新のデータであると判定した場合には、前記判定結果通知部が、当該リクエストに使用される最新のデータを保持していることを示す情報を、前記保持判定部による保持判定結果として前記制御装置に通知することを特徴とする、請求項１６記載のパイプライン処理装置。
【請求項１８】
リクエストを実行する演算部と、リクエストを通知するとともに当該リクエストに対する最終的な動作を決定する制御装置とに接続され、前記制御装置によって通知されるリクエストを保持しうる複数段のレジスタからなり、前記リクエストを上流側から下流側に順に移行させながら保持するパイプラインレジスタと、該パイプラインレジスタの後段にそなえられるリクエストキューとをそなえ、互いに同期しながらパイプライン処理を実行する複数のパイプライン処理装置のそれぞれにおいて、前記リクエストが前記パイプラインレジスタの中途に保持されている段階で、当該リクエストに対する前記リクエストキューのビジー状態を判定する機能をコンピュータに実現させるためのビジー判定プログラムであって、
前記リクエストが、前記パイプラインレジスタの中途に保持されている段階で、当該リクエストが前記リクエストキューに保持されうる有効リクエストであるか否かの判定を行なう判定部、
該判定部から前記リクエストキューまでの間の前記レジスタにおける、前記有効リクエストの数をカウントする第１カウンタ、及び、
該第１カウンタによってカウントされる前記有効リクエスト数に基づいて、前記リクエストキューがビジー状態であるか否かを判定するビジー判定部として、前記コンピュータを機能させるとともに、
前記判定部が、前記ビジー判定部によるビジー状態判定結果に基づいて前記判定を行なうように、前記コンピュータを機能させることを特徴とする、ビジー判定プログラム。
【請求項１９】
前記リクエストキューの有効エントリ数をカウントする第２カウンタ、及び、
前記第１カウンタによってカウントされた前記有効リクエスト数と、前記第２カウンタによってカウントされた前記有効エントリ数との和を算出する算出部として、前記コンピュータを機能させるとともに、
前記ビジー判定部が、前記算出部によって算出される前記和と、前記リクエストキューがそなえるすべてのエントリ数とを比較して、前記和が前記すべてのエントリ数と等しい場合に、前記リクエストキューがビジー状態であると判定するように、前記コンピュータを機能させることを特徴とする、請求項１８記載のビジー判定プログラム。
【請求項２０】
リクエストを実行する演算部と、リクエストを通知するとともに当該リクエストに対する最終的な動作を決定する制御装置とに接続され、前記制御装置によって通知されるリクエストを保持しうる複数段のレジスタからなり、前記リクエストを上流側から下流側に順に移行させながら保持するパイプラインレジスタと、該パイプラインレジスタの後段にそなえられるリクエストキューとをそなえ、互いに同期しながらパイプライン処理を実行する複数のパイプライン処理装置のそれぞれにおいて、前記リクエストが前記パイプラインレジスタの中途に保持されている段階で、当該リクエストに対する前記リクエストキューのビジー状態を判定する機能をコンピュータに実現させるためのビジー判定プログラムを記録したコンピュータ読取可能な記録媒体であって、
前記ビジー判定プログラムが、
前記リクエストが、前記パイプラインレジスタの中途に保持されている段階で、当該リクエストが前記リクエストキューに保持されうる有効リクエストであるか否かの判定を行なう判定部、
該判定部から前記リクエストキューまでの間の前記レジスタにおける、前記有効リクエストの数をカウントする第１カウンタ、及び、
該第１カウンタによってカウントされる前記有効リクエスト数に基づいて、前記リクエストキューがビジー状態であるか否かを判定するビジー判定部として、前記コンピュータを機能させるとともに、
前記判定部が、前記ビジー判定部によるビジー状態判定結果に基づいて前記判定を行なうように、前記コンピュータを機能させることを特徴とする、ビジー判定プログラムを記録したコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数段のレジスタからなるパイプラインレジスタの最終段に、例えば、リクエストを保持するレジスタをそなえる装置において、リクエストがパイプラインレジスタの中途に保持されている段階で、かかるレジスタへの投入（格納）判定を行なうための技術に関する。
【背景技術】
【０００２】
従来から、複数段のレジスタからなり、シフトレジスタとして機能するパイプラインレジスタの最終段にリクエストを保持するキューをそなえるパイプライン装置がある（例えば、下記特許文献１参照）。
このようなパイプライン処理装置がそなえられた従来の情報処理システムを図９に示す。この図９に示すように、情報処理システム１００では、複数（ここでは８つ）のパイプライン処理装置１１０−０〜１１０−７（図中ＳＢ（System Board）０〜ＳＢ７と表記）がそなえられ、これら複数のパイプライン処理装置１１０−０〜１１０−７（以下、これら複数のパイプライン処理装置１１０−０〜１１０−７を特に区別しない場合には単に符号“１１０”を用いて説明する。）が互いに同期しながらパイプライン処理を実行するとともに、複数のパイプライン処理装置１１０−０〜１１０−７のそれぞれが、データバス（ＦＳＢ：Front Side Bus）１１１−０〜１１１−７（以下、これらデータバス１１１−０〜１１１−７を特に区別しない場合には単に符号“１１１”を用いて説明する。）を介してリクエストを実行する２つの演算部（図中ＣＰＵ（Central Processing Unit）と表記）Ａ−０〜Ａ−７，Ｂ−０〜Ｂ−７（以下、演算部Ａ−０〜Ａ−７，Ｂ−０〜Ｂ−７を特に区別しない場合には単に符号“Ａ，Ｂ”を用いて説明する。）に接続されている。
【０００３】
なお、パイプライン処理装置１１０−０〜１１０−７のそれぞれは、符号の末尾の番号が同一の対応するデータバス１１１−０〜１１１−７と互いに接続され、さらに、パイプライン処理装置１１０−０〜１１０−７のそれぞれは、データバス１１１を介して、符号の末尾の番号が同一の対応する２つの演算部Ａ−０〜Ａ−７，Ｂ−０〜Ｂ−７に接続されている。
【０００４】
例えば、パイプライン処理装置１１０−０はデータバス１１１−０を介して演算部Ａ−０，Ｂ−０に接続され、パイプライン処理装置１１０−１はデータバス１１１−１を介して演算部Ａ−１，Ｂ−１に接続され、パイプライン処理装置１１０−７はデータバス１１１−７を介して演算部Ａ−７，Ｂ−７に接続されている。
また、図９において、パイプライン処理装置１１０−２，１１０−３，１１０−４，１１０−５，１１０−６、並びにデータバス１１１−２，１１１−３，１１１−４，１１１−５，１１１−６、及び演算部Ａ−２，Ｂ−２，Ａ−３，Ｂ−３，Ａ−４，Ｂ−４，Ａ−５，Ｂ−５，Ａ−６，Ｂ−６は、図の簡略化のため省略している。
【０００５】
また、情報処理システム１００は、これら複数のパイプライン処理装置１１０に対してリクエストを通知するとともに、当該リクエストを複数のパイプライン処理装置１１０のうちの一のパイプライン処理装置１１０に担当させる制御装置（図中ＸＢ（Crossbar Board）と表記）１２０をそなえて構成されている。
この情報処理システム１００では、制御装置１２０の選択部１２１が、制御装置１２０に対するリクエストＲＥＱ０〜ＲＥＱｎを各リクエストＲＥＱ０〜ＲＥＱｎの優先度を判断して選択し、選択されたリクエストをＧＳＡ（Global System Address）−ＳＢ０〜ＧＳＡ−ＳＢ７にて対応するパイプライン処理装置１１０−０〜１１０−７に同時に通知する。
【０００６】
そして、各パイプライン処理装置１１０は、複数のレジスタ１１２ａからなるパイプラインレジスタ１１２によって、通知されたリクエストを保持する。このとき、各パイプライン装置１１０は、本情報処理システム１００内のシステムクロック（同期信号）に基づいて、他のパイプライン処理装置１１０と同じタイミングでリクエストを複数のレジスタ１１２ａの上流側から下流側に順に移行させながら保持する。
【０００７】
一方、各パイプライン処理装置１１０のＬＣＳＴ（Local Cache Status）生成論理１１４は、他のパイプライン処理装置１１０と同じタイミングで記憶部（図中ＴＡＧと表記）１１３を検索して、当該リクエストに使用するデータが配下にある演算部Ａ，Ｂの記憶部に保持されているか否かを判断する。
さらに、ＬＣＳＴ生成論理１１４は、後述するリクエストキュー（図中ＳＬＶＱ＿ＦＳＢと表記；Slave Request Queue）１１７が当該リクエストを格納しうるか否か（つまり、リクエストキュー１１７がビジー状態であるか否か）を判定する。
【０００８】
そして、ＬＣＳＴ生成論理１１４の条件生成部（図中条件生成と表記）１１５が、ＬＣＳＴ生成論理１１４によるキャッシュヒットしたか否かの判定結果と、リクエストキュー１１７がビジー状態であるか否かの判定結果とに基づいて、当該リクエストが担当可能な有効リクエストであるか否かの動作確定を行なう。
次いで、ＬＣＳＴ生成論理１１４がさらに、自身のＴＡＧ情報（つまり、記憶部１１３の上記検索の結果、キャッシュヒットしたか否かの情報）や、当該リクエストが担当可能な有効リクエストであるか否かの動作確定情報などを、ＬＣＳＴ−ＳＢ０〜ＬＣＳＴ−ＳＢ７にて制御装置１２０に送信する。
【０００９】
そして、制御装置１２０のＬＣＳＴ集約論理１２２が、複数のパイプライン処理装置１１０から送信された情報を集約し、ＧＣＳＴ（Global Cache Status）生成論理１２３が、各パイプライン処理装置１１０から送信された情報を総合判断して、例えば、当該リクエストを複数のパイプライン処理装置１１０のうちのいずれのパイプライン処理装置１１０に担当させるかという情報処理システム１００としての動作を確定し、この確定動作をＧＣＳＴ−ＳＢ０〜ＧＣＳＴ−ＳＢ７にて対応するパイプライン処理装置１１０に同時に通知する。
【００１０】
なお、制御装置１２０も複数のレジスタ１２４ａからなるパイプラインレジスタ１２４をそなえて構成され、リクエストを各パイプライン処理装置１１０に通知してから当該リクエストについての動作確定情報が各パイプライン処理装置１１０から送信されてくるまでの間、各パイプライン処理装置１１０に対して同期をとるために、パイプラインレジスタ１２４が、当該リクエストをかかるシステムクロックに基づいて上流側から下流側に順に移行させながら保持している。
【００１１】
そして、各パイプライン処理装置１１０のＧＣＳＴ判定論理１１６が、対応するＧＣＳＴ−ＳＢ０〜ＧＣＳＴ−ＳＢ７にて制御装置１２０から通知された確定動作を受信し、受信した確定動作を元に当該リクエストをパイプラインレジスタ１１２の後段に設けられたリクエストキュー１１７に格納するか否かを判定する。
つまり、複数のパイプライン処理装置１１０のうちの動作許可を得た（つまり、当該リクエストを担当させると確定された）パイプライン処理装置１１０が、当該リクエストをリクエストキュー１１７に格納する。
【００１２】
ここで、リクエストキュー１１７は、リクエストを保持する先入れ先出し方式（ＦＩＦＯ；First In First Out）のレジスタであり、リクエストは、このリクエストキュー１１７に保持されることによって、データバス１１１を介して演算部Ａ，Ｂに渡され、実行される。
なお、各パイプライン処理装置１１０のパイプラインレジスタ１１２は、制御装置１２０からリクエストを受け取ってから自身の動作を確定するまでの間（つまり、記憶部１１３に保持されたＴＡＧ情報を検索する間）のタイムラグを吸収するために、当該リクエストをかかるシステムクロックに基づいて上流側から下流側に順に移行させながら保持している。
【００１３】
さらに、各パイプライン処理装置１１０のパイプラインレジスタ１１２は、ＬＣＳＴ生成論理１１４によって自身の動作確定情報等を制御装置１２０に送信してからＧＣＳＴ判定論理１１６がＧＣＳＴ生成論理１２３から確定動作を受信するまでの間、制御装置１２０に対して同期をとるために、当該リクエストをかかるシステムクロックに基づいて上流側から下流側に順に移行させながら保持している。
【００１４】
このように、情報処理システム１００では、各パイプライン処理装置１１０において、リクエストがパイプラインレジスタ１１２の中途に保持されている段階で、ＬＣＳＴ生成論理１１４（条件生成部１１５）が、当該リクエストのリクエストキュー１１７への投入（格納）判定を行なわなくてはならない。
つまり、各パイプライン処理装置１１０は、リクエストがパイプラインレジスタ１１２の中途に保持されている段階で、当該リクエストが、自身が担当しうる有効リクエストであるか否か（すなわち、当該リクエストを自身の配下にある演算部Ａ，Ｂにて実行可能であるか否か）の動作を確定しなければならない。
【００１５】
しかも、当該リクエストを実際に担当するか否かの最終的な動作確定は、制御装置１２０のＧＣＳＴ生成論理１２３が行ない、各パイプライン処理装置１１０においては当該リクエストがパイプラインレジスタ１１２の最終段を通過する際に判明されるため、各パイプライン処理装置１１０のＬＣＳＴ生成論理１１４は、条件生成部１１５からリクエストキュー１１７までの間に介在するレジスタ１１２ａに保持されている他のリクエストを考慮して、リクエストキュー１１７がビジー状態であるか否かの判定を行なわなければならない。
【００１６】
すなわち、ＬＣＳＴ生成論理１１４は、当該リクエストをリクエストキュー１１７に格納する際に、リクエストキュー１１７がビジー状態となっているか否かを前もって判定しなければならず、これにより、当該リクエストをリクエストキュー１１７に実際に格納する際にリクエストキュー１１７がビジー状態になっているような状況を回避する。
ここで、図１０を参照しながら、ＬＣＳＴ生成論理１１４によるリクエストキュー１１７の具体的なビジー状態判定方法について説明する。
【００１７】
図１０に示すように、リクエストキュー１１７がｍ段（ｍは１以上の整数；つまり、ｍ個のリクエストをエントリ可能）であり、条件生成部１１５からリクエストキュー１１７までのパイプラインレジスタ１１２のレジスタ１１２ａがｎ段（ｎは１以上の整数）であり、さらに、リクエストキュー１１７のｘ段（ｘは整数；ｘ＜ｍ）を有効リクエストが占有している（つまり、ｘ個の有効エントリが存在している）場合、ＬＣＳＴ生成論理１１４は、ｎ段のレジスタ１１２ａすべてが有効リクエストを保持していると仮定して、下記（Ｘ）に示す条件で、リクエストキュー１１７のビジー判定を行なう。
【００１８】
ｘ＋ｎ＝ｍ  ・・・（Ｘ）
つまり、ＬＣＳＴ生成論理１１４は、リクエストキュー１１７の有効エントリ数ｘ段と、条件生成部１１５からリクエストキュー１１７までのレジスタ１１２ａの段数ｎとの和が、リクエストキュー１１７のすべてのエントリ数ｍ段と等しければ、リクエストキュー１１７がビジー状態であると判定する。
【００１９】
なお、従来から、リクエストを保持するキュー（レジスタ）の有効エントリ数（図１０におけるｘ段）をカウントする技術が提案されている（例えば、下記特許文献１，２参照）。
【特許文献１】特開平４−３６７０３１号公報
【特許文献２】特開昭６４−１０３３２号公報
【発明の開示】
【発明が解決しようとする課題】
【００２０】
しかしながら、図１０を参照しながら上述したＬＣＳＴ生成論理１１４によるビジー判定方法では、ｎ段中のレジスタ１１２ａに無効エントリが存在していても、これを有効エントリとして扱うため、実際にはビジー状態にはならない場合であっても、ビジー状態であると判定することがあり、リクエストキュー１１７のエントリ数を有効に活用することができない。
【００２１】
しかも、かかるビジー判定方法は、条件生成部１１５からリクエストキュー１１７までのレジスタ１１２ａの段数ｎが、リクエストキューのすべてのエントリ数ｍ以上である場合には、ＬＣＳＴ生成論理１１４が常にビジーを検出することになるため、適用することができない。
そこで、条件生成部１１５が動作確定を行なう度に、ｎ段のレジスタ１１２ａすべてについて有効エントリが保持されているか否かを判別することが考えられるが、この方法は、各レジスタ１１２ａに有効／無効のいずれのリクエストが保持されているかを判別するための回路等が必要になるため、ハード資源が増大してしまうとともに、製造コストが嵩んでしまう。
【００２２】
本発明は、このような課題に鑑み創案されたもので、上述のような情報処理システムのパイプライン処理装置において、リクエストがパイプラインレジスタの中途に保持されている段階で、当該リクエストをパイプラインレジスタの最終段にそなえられたレジスタへ格納するための、かかるレジスタのビジー判定を、ハード資源を増大させることなく、確実に実行できるようにすることを目的とする。
【課題を解決するための手段】
【００２３】
上記目的を達成するために、本発明の情報処理システムは、リクエストを実行する演算部に接続され、互いに同期しながらパイプライン処理を実行する複数のパイプライン処理装置と、リクエストを前記複数のパイプライン処理装置に対して通知するとともに、当該リクエストに対する最終的な動作を決定する制御装置とからなる情報処理システムであって、前記複数のパイプライン処理装置のそれぞれが、前記制御装置によって通知されるリクエストを保持しうる複数段のレジスタからなり、前記リクエストを上流側から下流側に順に移行させながら保持するパイプラインレジスタと、このパイプラインレジスタの後段にそなえられるリクエストキューと、前記パイプラインレジスタに介装され、前記リクエストが、前記リクエストキューに保持されうる有効リクエストであるか否かの判定を行なう判定部と、この判定部から前記リクエストキューまでの間の前記レジスタにおける、前記有効リクエストの数をカウントする第１カウンタと、この第１カウンタによってカウントされる前記有効リクエスト数に基づいて、前記リクエストキューがビジー状態であるか否かを判定するビジー判定部と、このビジー判定部によるビジー状態判定結果を前記制御装置に通知する判定結果通知部とをそなえ、前記判定部が、前記ビジー判定部によるビジー状態判定結果に基づいて前記判定を行なうように構成されるとともに、前記制御装置が、リクエストを前記複数のパイプライン処理装置に対して同時に通知するリクエスト通知部と、前記複数のパイプライン処理装置の前記判定結果通知部から通知される前記ビジー状態判定結果に基づいて、当該リクエストに対する最終的な動作を決定する決定部と、この決定部による決定結果を、前記複数のパイプライン処理装置に対して同時に通知する決定結果通知部とをそなえて構成されていることを特徴としている（請求項１）。
【００２４】
なお、前記ビジー判定部によって前記リクエストキューがビジー状態であると判定された場合、前記判定部は、前記リクエストを前記有効リクエストと判定しないことが好ましい（請求項２）。
また、前記複数のパイプライン処理装置のそれぞれが、前記リクエストキューの有効エントリ数をカウントする第２カウンタと、前記第１カウンタによってカウントされた前記有効リクエスト数と、前記第２カウンタによってカウントされた前記有効エントリ数との和を算出する算出部とをそなえ、前記ビジー判定部が、前記算出部によって算出される前記和と、前記リクエストキューがそなえるすべてのエントリ数とを比較して、前記和が前記すべてのエントリ数と等しい場合に、前記リクエストキューがビジー状態であると判定することが好ましい（請求項３）。
【００２５】
さらに、前記第２カウンタは、前記リクエストキューに前記有効リクエストが前記有効エントリとして新たにエントリされた際に、前記有効エントリ数を１つカウントアップする一方、前記リクエストキューに保持されていた前記有効エントリに関するリクエスト処理が完了されると、前記有効エントリ数を１つカウントダウンすることが好ましく（請求項４）、前記第１カウンタは、前記判定部が前記リクエストを前記有効リクエストであると判定すると、前記有効リクエスト数を１つカウントアップする一方、前記有効リクエストが前記パイプラインレジスタの最終段のレジスタを通過すると、前記有効リクエスト数を１つカウントダウンすることが好ましい（請求項５）。
【００２６】
なお、前記複数のパイプライン処理装置のそれぞれが、前記制御装置の前記決定結果通知部から通知された前記決定結果が、前記リクエストを自身が担当するものである場合、当該リクエストを前記リクエストキューに前記有効エントリとしてエントリする一方、前記決定結果が、前記リクエストを自身が担当するものでない場合、当該リクエストを無効化する確定部をそなえて構成されていることが好ましい（請求項６）。
【００２７】
また、前記複数のパイプライン処理装置のそれぞれが、自身に接続された前記演算部の記憶部に保持されたデータに関するデータ情報を保持するデータ情報保持部と、前記制御装置から通知された前記リクエストに使用されるデータを、自身に接続された前記演算部が保持しているか否かを、前記データ情報保持部に保持された前記データ情報に基づいて判定する保持判定部とをそなえ、前記判定結果通知部が、前記保持判定部による保持判定結果を前記制御装置に通知するとともに、前記判定部が、前記保持判定部による保持判定結果に基づいて、前記判定を行なうことが好ましい（請求項７）。
【００２８】
このとき、前記制御装置の前記決定部が、前記複数のパイプライン処理装置の前記判定結果通知部から通知される前記保持判定部による保持判定結果に基づいて、前記リクエストに対する最終的な動作を決定することが好ましい（請求項８）。
さらに、前記保持判定部が、前記データ情報に基づいて前記リクエストに使用される前記データが最新のデータであるか否かを判定するように構成され、前記保持判定部が当該リクエストに使用される前記データが最新のデータであると判定した場合には、前記判定結果通知部が、当該リクエストに使用される最新のデータを保持していることを示す情報を、前記保持判定部による保持判定結果として前記制御装置に通知することが好ましい（請求項９）。
【００２９】
また、上記の目的を達成するために、本発明のパイプライン処理装置は、リクエストを実行する演算部と、リクエストを通知するとともに当該リクエストに対する最終的な動作を決定する制御装置とに接続され、他のパイプライン処理装置と互いに同期しながらパイプライン処理を実行するパイプライン処理装置であって、前記制御装置によって通知されるリクエストを保持しうる複数段のレジスタからなり、前記リクエストを上流側から下流側に順に移行させながら保持するパイプラインレジスタと、このパイプラインレジスタの後段にそなえられるリクエストキューと、前記パイプラインレジスタに介装され、前記リクエストが、前記リクエストキューに保持されうる有効リクエストであるか否かの判定を行なう判定部と、この判定部から前記リクエストキューまでの間の前記レジスタにおける、前記有効リクエストの数をカウントする第１カウンタと、この第１カウンタによってカウントされる前記有効リクエスト数に基づいて、前記リクエストキューがビジー状態であるか否かを判定するビジー判定部と、このビジー判定部によるビジー状態判定結果を前記制御装置に通知する判定結果通知部とをそなえ、前記判定部が、前記ビジー判定部によるビジー状態判定結果に基づいて前記判定を行なうことを特徴としている（請求項１０）。
【００３０】
なお、前記ビジー判定部によって前記リクエストキューがビジー状態であると判定された場合、前記判定部は、前記リクエストを前記有効リクエストと判定しないことが好ましい（請求項１１）。
さらに、前記リクエストキューの有効エントリ数をカウントする第２カウンタと、前記第１カウンタによってカウントされた前記有効リクエスト数と、前記第２カウンタによってカウントされた前記有効エントリ数との和を算出する算出部とをそなえ、前記ビジー判定部が、前記算出部によって算出される前記和と、前記リクエストキューがそなえるすべてのエントリ数とを比較して、前記和が前記すべてのエントリ数と等しい場合に、前記リクエストキューがビジー状態であると判定することが好ましい（請求項１２）。
【００３１】
また、前記第２カウンタは、前記リクエストキューに前記有効リクエストが前記有効エントリとして新たにエントリされた際に、前記有効エントリ数を１つカウントアップする一方、前記リクエストキューに保持されていた前記有効エントリに関するリクエスト処理が完了されると、前記有効エントリ数を１つカウントダウンすることが好ましく（請求項１３）、前記第１カウンタは、前記判定部が前記リクエストを前記有効リクエストであると判定すると、前記有効リクエスト数を１つカウントアップする一方、前記有効リクエストが前記パイプラインレジスタの最終段のレジスタを通過すると、前記有効リクエスト数を１つカウントダウンすることが好ましい（請求項１４）。
【００３２】
なお、前記制御装置から通知された、前記リクエストに対する最終的な決定結果が、当該リクエストを自身が担当するものである場合、当該リクエストを前記リクエストキューに前記有効エントリとしてエントリする一方、当該リクエストを自身が担当するものでない場合、当該リクエストを無効化する確定部をそなえて構成されていることが好ましい（請求項１５）。
【００３３】
さらに、自身に接続された前記演算部の記憶部に保持されたデータに関するデータ情報を保持するデータ情報保持部と、前記制御装置から通知された前記リクエストに使用されるデータを、自身に接続された前記演算部が保持しているか否かを、前記データ情報保持部に保持された前記データ情報に基づいて判定する保持判定部とをそなえ、前記判定結果通知部が、前記保持判定部による保持判定結果を前記制御装置に通知するとともに、前記判定部が、前記保持判定部による保持判定結果に基づいて、前記判定を行なうことが好ましく（請求項１６）、このとき、前記保持判定部が、前記データ情報に基づいて前記リクエストに使用される前記データが最新のデータであるか否かを判定するように構成され、前記保持判定部が当該リクエストに使用される前記データが最新のデータであると判定した場合には、前記判定結果通知部が、当該リクエストに使用される最新のデータを保持していることを示す情報を、前記保持判定部による保持判定結果として前記制御装置に通知することが好ましい（請求項１７）。
【００３４】
また、上記の目的を達成するために、本発明のビジー判定プログラムは、リクエストを実行する演算部と、リクエストを通知するとともに当該リクエストに対する最終的な動作を決定する制御装置とに接続され、前記制御装置によって通知されるリクエストを保持しうる複数段のレジスタからなり、前記リクエストを上流側から下流側に順に移行させながら保持するパイプラインレジスタと、このパイプラインレジスタの後段にそなえられるリクエストキューとをそなえ、互いに同期しながらパイプライン処理を実行する複数のパイプライン処理装置のそれぞれにおいて、前記リクエストが、前記パイプラインレジスタの中途に保持されている段階で、当該リクエストに対する前記リクエストキューのビジー状態を判定する機能をコンピュータに実現させるためのビジー判定プログラムであって、前記リクエストが、前記パイプラインレジスタの中途に保持されている段階で、当該リクエストが前記リクエストキューに保持されうる有効リクエストであるか否かの判定を行なう判定部、この判定部から前記リクエストキューまでの間の前記レジスタにおける、前記有効リクエストの数をカウントする第１カウンタ、及び、前記第１カウンタによってカウントされる前記有効リクエスト数に基づいて、前記リクエストキューがビジー状態であるか否かを判定するビジー判定部として、前記コンピュータを機能させるとともに、前記判定部が、前記ビジー判定部によるビジー状態判定結果に基づいて前記判定を行なうように、前記コンピュータを機能させることを特徴としている（請求項１８）。
【００３５】
なお、前記リクエストキューの有効エントリ数をカウントする第２カウンタ、及び、前記第１カウンタによってカウントされた前記有効リクエスト数と、前記第２カウンタによってカウントされた前記有効エントリ数との和を算出する算出部として、前記コンピュータを機能させるとともに、前記ビジー判定部が、前記算出部によって算出される前記和と、前記リクエストキューがそなえるすべてのエントリ数とを比較して、前記和が前記すべてのエントリ数と等しい場合に、前記リクエストキューがビジー状態であると判定するように、前記コンピュータを機能させることが好ましい（請求項１９）。
【００３６】
また、上記の目的を達成するために、本発明のコンピュータ読取可能な記録媒体は、上述したビジー判定プログラムを記録したものである（請求項２０）。
【発明の効果】
【００３７】
このように、本発明によれば、各パイプライン処理装置に、判定部からリクエストキューまでの間のレジスタに保持された有効リクエストをカウントする第1カウンタがそなえられるため、リクエストがパイプラインレジスタの中途に保持されている段階で、当該リクエストが有効リクエストであるか否かを判定するために用いる、リクエストキューのビジー判定を、ビジー判定部が確実に実行することができる。
【００３８】
しかも、第１カウンタが、判定部からリクエストキューまでの間の複数のレジスタに保持された有効リクエスト数をカウントするため、かかる複数のレジスタ一つ一つに対して有効／無効のいずれのリクエストが保持されているかを判別するための回路等を設ける必要がなく、ハード資源を増大させることがない。
【発明を実施するための最良の形態】
【００３９】
以下、図面を参照しながら本発明の実施の形態について説明する。
〔１〕本発明の一実施形態について
まず、図１に示すブロック図を参照しながら、本発明の一実施形態としての情報処理システム１の構成について説明する。
図１に示すように、本情報処理システム１は、複数（ここでは８つ）のパイプライン処理装置（図中ＳＢ（System Board）と表記）１０−０〜１０−７，データバス（ＦＳＢ：Front Side Bus）１１−０〜１１−７，演算部（図中ＣＰＵ（Central Processing Unit）と表記）Ａ−０〜Ａ−７，Ｂ−０〜Ｂ−７，及び制御装置（図中ＸＢ（Crossbar Board）と表記）３０をそなえて構成されている。
【００４０】
複数のパイプライン処理装置１０−０〜１０−７（以下、これら複数のパイプライン処理装置１０−０〜１０−７を特に区別しない場合には単に符号“１０”を用いて説明する。）のそれぞれが、データバス１１−０〜１１−７（以下、これらデータバス１１−０〜１１−７を特に区別しない場合には単に符号“１１”を用いて説明する。）を介して、リクエストを実行する２つの演算部Ａ−０〜Ａ−７，Ｂ−０〜Ｂ−７（以下、演算部Ａ−０〜Ａ−７，Ｂ−０〜Ｂ−７を特に区別しない場合には単に符号“Ａ，Ｂ”を用いて説明する。）に接続されている。
【００４１】
なお、パイプライン処理装置１０−０〜１０−７のそれぞれは、データバス１１−０〜１１−７と互いに接続され、さらに、パイプライン処理装置１０−０〜１０−７のそれぞれは、データバス１１を介して、符号の末尾の番号が同一の対応する２つの演算部Ａ−０〜Ａ−７，Ｂ−０〜Ｂ−７に接続されている。
例えば、パイプライン処理装置１０−０はデータバス１１−０を介して演算部Ａ−０，Ｂ−０に接続され、パイプライン処理装置１０−１はデータバス１１−１を介して演算部Ａ−１，Ｂ−１に接続され、パイプライン処理装置１０−７はデータバス１１−７を介して演算部Ａ−７，Ｂ−７に接続されている。
【００４２】
また、図１において、パイプライン処理装置１０−２，１０−３，１０−４，１０−５，１０−６、並びにデータバス１１−２，１１−３，１１−４，１１−５，１１−６、及び演算部Ａ−２，Ｂ−２，Ａ−３，Ｂ−３，Ａ−４，Ｂ−４，Ａ−５，Ｂ−５，Ａ−６，Ｂ−６は、図の簡略化のため省略している。
ここで、複数のパイプライン処理装置１０のそれぞれは、互いに同期しながら後述するパイプライン処理を実行するように構成され、制御装置３０は、これら複数のパイプライン処理装置１０に対してリクエストを通知するとともに、当該リクエストに対する採取的な動作を決定するものである。
【００４３】
複数のパイプライン処理装置１０のそれぞれは、パイプラインレジスタ１２，リクエストキュー（図中ＳＬＶＱ＿ＦＳＢと表記；Slave Request Queue）１３，データ情報保持部（図中ＴＡＧと表記）１４，ＬＣＳＴ（Local Cache Status）生成論理２０，パイプラインビジーカウンタ（第１カウンタ；図中PIPELINE BUSY CNTRと表記）２５，有効エントリ数計数論理（第２カウンタ）２６，加算器（算出部）２７，及びＧＣＳＴ（Global Cache Status）判定論理（確定部）２８をそなえて構成されている。
【００４４】
パイプラインレジスタ１２は、制御装置３０から通知されるリクエストを保持するものであり、複数段のレジスタ１２ａからなる。
また、パイプラインレジスタ１２は、本情報処理システム１内のシステムクロック（同期信号；パルス信号）に基づいて、リクエストを複数段のレジスタ１２ａの上流側から下流側に順に移行させながら保持する。つまり、パイプラインレジスタ１２はシフトレジスタとして機能する。
【００４５】
したがって、複数のパイプライン処理装置１０のそれぞれは、パイプラインレジスタ１２において、システムクロックに基づいて互いに同期しながらリクエストを下流側のレジスタ１２ａに移行する。
なお、各パイプライン処理装置１０は、かかるシステムクロックに基づいて他の処理（後述するＬＣＳＴ生成論理２０，パイプラインビジーカウンタ２５，加算器２７，及びＧＣＳＴ判定論理２８における処理）も互いに同期しながら実行するように構成されている。
【００４６】
リクエストキュー１３は、リクエストを保持する先入れ先出し方式（ＦＩＦＯ；First In First Out）のレジスタであり、パイプラインレジスタ１２の後段にそなえられている。
なお、リクエストキュー１３に保持された有効エントリとしてのリクエストは、自身に接続された演算部Ａ，Ｂからの要求に応じてＦＳＢ１１を介してかかる演算部Ａ，Ｂに渡され、かかる演算部Ａ，Ｂにおいて実行される。
【００４７】
データ情報保持部１４は、自身に接続された演算部Ａ，Ｂの記憶部（例えば、キャッシュメモリやＤＩＭＭ；Dual In-line Memory Module）に保持されたデータに関するデータ情報を保持するものである。なお、データ情報保持部１４が保持するデータ情報は、演算部Ａ，Ｂの記憶部に保持されたデータのタグ（ＴＡＧ）情報であるが、本発明においてデータ情報保持部１４が保持するデータ情報は限定されるものではなく、かかるデータ情報が演算部Ａ，Ｂの記憶部に保持されたデータの内容を示すものであってもよく、少なくとも、後述する保持判定部２１が、かかるデータ情報に基づいて、パイプラインレジスタ１２に保持されたリクエストが使用するデータを演算部Ａ，Ｂが保持しているか否かを判定できるものであればよい。
【００４８】
ＬＣＳＴ生成論理２０は、パイプラインレジスタ１２に介装され、パイプラインレジスタ１２が保持するリクエストに対する動作を判断するとともに、判断結果を制御装置３０に対して通知するものであり、保持判定部２１，ビジー判定部（ビジー判定回路）２２，条件生成部（判定部；図中条件生成と表記）２３，及び判定結果通知部２４をそなえて構成されている。
【００４９】
保持判定部２１は、制御装置３０から通知されたリクエスト（つまり、パイプラインレジスタ１２に保持されているリクエスト）に使用されるデータを、自身に接続された演算部Ａ，Ｂが保持しているか否かを、データ情報保持部１４に保持されたデータ情報に基づいて判定するものである。
具体的には、保持判定部２１は、図２に示すごとく、以下（１）〜（６）の状態を判定する。
【００５０】
（１）接続された配下の演算部Ａ，Ｂのいずれのキャッシュメモリ（図中Cacheと表記）にも、ＤＩＭＭにも、リクエストに使用されるデータが保持されていない［No Hit］。
（２）接続された配下の演算部Ａ，ＢのＤＩＭＭにヒットした［DIMM Hit］。
（３）接続された配下の演算部Ａ，Ｂのうちのいずれか一方の演算部にて共有型でヒットした［Shared Single Hit］。
【００５１】
（４）接続された配下の演算部Ａ，Ｂにて共有型でヒットした［Shared Double Hit］。
（５）接続された配下の演算部Ａ，Ｂのいずれかの演算部に排他型でヒットした［Exclusive Hit］。
（６）接続された配下の演算部Ａ，Ｂのいずれかの演算部に変更型（最新の状態）でヒットした［Modify］。
【００５２】
このように、保持判定部２１は、データ情報保持部１４に保持されたデータ情報に基づいて、リクエストに使用されるデータの保持状態を判定し、上記（６）に示すように、保持判定部は、最新のデータであるか否かを判定する。つまり、保持判定部２１は、自身に接続された演算部Ａ，Ｂの記憶部に保持された当該リクエストに使用されるデータが、最新のデータあるか否かを判定する。
【００５３】
なお、パイプライン処理装置１０は、保持判定部２１によるデータ情報保持部１４の検索を行なうために、リクエストを保持するレジスタ１２ａ´をそなえている。したがって、パイプライン処理装置１０は、後述する制御装置３０のリクエスト通知部３１からリクエストを通知されると、当該リクエストをパイプラインレジスタ１２及びレジスタ１２ａ´に保持する。
【００５４】
ビジー判定部２２は、パイプラインビジーカウンタ２５によってカウントされるＬＣＳＴ生成論理２０からリクエストキュー１３までの間のレジスタ１２ａにおける、有効リクエスト数に基づいて、リクエストキュー１３がビジー状態であるか否かを判定するものである。
具体的には、ビジー判定部２２は、図３に示すごとく、以下（ａ）〜（ｃ）の状態を判定する。
【００５５】
（ａ）アドレスマッチ等のリトライ要因はなく、リクエストキュー１３がビジー状態ではない［No Abort］。
（ｂ）アドレスマッチ等のリトライ要因が検出された［Retry］。
（ｃ）リクエストキュー１３のビジー状態が検出された［Busy］。
なお、ビジー判定部２２によるビジー状態であるか否かの判定方法は、図４を参照しながら後述する。
【００５６】
条件生成部２３は、パイプラインレジスタ１２の中途に介装され（すなわち、複数のレジスタ１２ａの間に介装され）、制御装置３０から通知されたリクエストが、リクエストキューに保持されうる有効リクエスト（ＱＵＥＵＥ獲得確定リクエスト）であるか否を判定するものである。
つまり、条件生成部２３は、リクエストがパイプラインレジスタ１２の中途に保持されている段階で、当該リクエストが、自身が担当しうる有効リクエストであるか否か（すなわち、当該リクエストを自身の配下にある演算部Ａ，Ｂにて実行可能であるか否か）のリクエストに対する動作を判定して、後述するパイプラインビジーカウンタ２５を“１”カウントアップ（インクリメント）するか否かを判断する。
【００５７】
ここで、条件生成部２３は、保持判定部２１による判定結果とビジー判定部２２によるビジー状態判定結果とに基づいて、上記判定を行なうように構成されており、具体的には、以下の（ｘ）〜（ｚ）の場合に、条件生成部２３は、当該リクエストが有効リクエストではない（すなわち、無効リクエストである）と判定する一方、以下の（ｘ）〜（ｚ）以外の場合には、後述するパイプラインビジーカウンタ２５をインクリメントすべく、当該リクエストが有効リクエストであると判定する。
【００５８】
（ｘ）保持判定部２１によって、リクエストに使用されるデータを自身に接続された演算部Ａ，Ｂが保持していないと判定された場合［上記（１）と判定された場合］。
（ｙ）ビジー判定部２２によってリクエストキュー１３がビジー状態であると判定された場合［上記（ｃ）と判定された場合］。
（ｚ）アドレスマッチ等のリトライ要因が検出された場合［上記（ｂ）と判定された場合］。
【００５９】
判定結果通知部２４は、保持判定部２１及びビジー判定部２２による判定結果を、ＬＣＳＴ（Local Cache Status；図中ＬＣＳＴ−ＳＢ０〜ＬＣＳＴ−ＳＢ７と表記）にて、制御装置３０の後述するＬＣＳＴ集約論理３３に通知するものである。
具体的には、判定結果通知部２４は、図２に示す保持判定部２１による判定結果及び図３に示すビジー判定部２２による判定結果を、制御装置３０に対して通知する。
【００６０】
つまり、判定結果通知部２４は、図２に示すように、保持判定部２１による判定結果を、４ビットのキャッシュステータス（Cache Status；図２中、ＣＳＴと略記）を用いて、（１）“No Hit”の場合“００００”を、（２）“DIMM Hit”の場合“０００１”を、（３）“Shared Single Hit”の場合“００１０”を、（４）“Shared Double Hit”の場合“００１１”を、（５）“Exclusive Hit”の場合“０１００”を、（６）“Modify Hit”の場合“０１０１”をＬＣＳＴ集約論理３３に通知する。
【００６１】
このように、判定結果通知部２４は、保持判定部２１による判定結果を、その内容を区別して制御装置３０に通知するように構成されており、保持判定部２１が、リクエストに使用される最新のデータを保持していると判定した場合には（上記（６）と判定した場合）、当該リクエストに使用される最新のデータを保持していることを示す情報（ここではＣＳＴ“０１０１”）を、保持判定部２１による判定結果として制御装置３０に通知する。
【００６２】
なお、図２に示すように、これら保持判定部２１による判定結果（１）〜（６）は、判定結果（１）から判定結果（６）に向けて優先度が高くなる（ステータス値が大きいほど優先度が高くなる）。したがって、保持判定部２１によって、複数の判定結果（１）〜（６）が得られた場合、判定結果通知部２４は、かかる優先度に基づいて優先度が一番高い一の判定結果のみをＬＣＳＴ集約論理３３に通知する。
【００６３】
また、判定結果通知部２４は、図３に示すように、ビジー判定部２３による判定結果を、２ビットのアボートステータス（Abort Status；図３中、ＡＢＴＳＴと略記）を用いて、（ａ）“No Abort”の場合“００”を、（ｂ）“Retry”の場合“０１”を、（ｃ）“Busy”の場合“１０”をＬＣＳＴ集約論理３３に通知する。
パイプラインビジーカウンタ２５は、上述したようにＬＣＳＴ生成論理２０からリクエストキュー１３までの間のレジスタ１２ａにおける、有効リクエスト数をカウントするものである。
【００６４】
つまり、図４に示すごとく、パイプラインビジーカウンタ２５は、条件生成部２３がリクエストを有効リクエストであると判定し、当該リクエストが条件生成部２３から条件生成部２３の後段のレジスタ１２ａに移行される際に、有効リクエスト数（カウント数）を１つカウントアップ（インクリメント）する。
一方、パイプラインビジーカウンタ２５は、パイプラインレジスタ１２の最終段のレジスタ１２ａを有効リクエストが通過すると、有効リクエスト数（カウント数）を１つカウントダウン（デクリメント）する。
【００６５】
なお、図４において、斜線で示すレジスタ１２ａは有効リクエストを保持していることを示している。
有効エントリ数計数論理２６は、リクエストキュー１３における、有効なリクエストが存在しているエントリ（有効エントリ）数を計数（カウント）するものであり、図４に示すごとく、リクエストキュー１３に有効リクエストがセットされた場合、つまり、リクエストキュー１３に有効リクエストが有効エントリとして新たにエントリされた際に、有効エントリ数（カウント数）を１つカウントアップする。
【００６６】
一方、有効エントリ数計数論理２６は、リクエストキュー１３に保持されていた有効エントリに関するリクエスト処理が完了し、当該有効エントリが空きとなった場合に、有効エントリ数を１つカウントダウンする。
加算器２７は、パイプラインビジーカウンタ２５によってカウントされた有効リクエスト数と、有効エントリ数計数論理によってカウントされた有効エントリ数とを加算することにより、これら有効リクエスト数と有効エントリ数との和を算出するものである。
【００６７】
ここで、ビジー判定部２２によるリクエストキュー１３のビジー判定方法について説明すると、ビジー判定部２２は、加算器２７によって算出された有効リクエスト数と有効エントリ数との和と、リクエストキュー１３がそなえるすべてのエントリ数とを比較して、かかる和がリクエストキュー１３のすべてのエントリ数と等しい場合に、リクエストキュー１３がビジー状態であると判定する。
【００６８】
つまり、図４に示すごとく、リクエストキュー１３がそなえるすべてのエントリ数がｍ（ｍは１以上の整数）であり、リクエストキュー１３における有効エントリ数（つまり、有効エントリ数計数論理２６によってカウントされた有効エントリ数）がｘ（ｘは整数；ｘ＜ｍ）であり、さらに、条件生成部２３（ＬＣＳＴ生成論理２０）からリクエストキュー１３までの間に介在するｎ段（ｎは１以上の整数）のレジスタ１２ａに保持された有効リクエスト数（つまり、パイプラインビジーカウンタ２５によってカウントされた有効リクエスト数）がｙ（ｙは整数）である場合、ビジー判定部２２は、下記式（１）に基づいてリクエストキュー１３のビジー判定を行なう。
【００６９】
ｘ＋ｙ＝ｍ  ・・・（１）
なお、ビジー判定部２２は、有効リクエスト数（ｙ）と有効エントリ数（ｘ）との和が、リクエストキュー１３がそなえるすべてのエントリ数（ｍ）よりも小さければ、リクエストキュー１３がビジー状態ではないと判定する。
また、図１に示すように、ＧＣＳＴ判定論理２８は、制御装置３０（具体的には後述するＧＣＳＴ生成論理３３）から、自身がリクエストを担当するという決定結果を通知された場合、当該リクエストをリクエストキュー１３に有効エントリとしてエントリする一方、制御装置３０から、自身がリクエストを担当するものでないという決定結果もしくは当該リクエストの再投入（リトライ）を通知された場合、当該リクエストをリクエストキュー１３に有効エントリとしてエントリすることなく、当該リクエストを無効化するものである。
【００７０】
ここで、各パイプライン処理装置１０のパイプラインレジスタ１２の作用について、図１を参照しながら説明すると、上述のように、各パイプライン処理装置１０のパイプラインレジスタ１２は、本情報処理システム１のシステムクロックに基づいて、互いに同期しながら同タイミングでリクエストを下流側のレジスタ１２ａに移行させながら保持する。
そして、各パイプライン処理装置１０のパイプラインレジスタ１２における、最上流からＬＣＳＴ生成論理２０までの間のレジスタ１２ａは、各パイプライン処理装置１０内の保持判定部２１及びビジー判定部２２による処理（判定）時間を吸収して、他のパイプライン処理装置１０に対して条件生成部２３及び判定結果通知部２４による処理の同期をとるためのものである。
【００７１】
換言すると、パイプラインレジスタ１２の最上流からＬＣＳＴ生成論理２０までの間には、各パイプライン処理装置１０内の保持判定部２１及びビジー判定部２２による処理時間と同時間をかけてリクエストが移行されるだけの数のレジスタ１２ａがそなえられている。
また、ＬＣＳＴ生成論理２０からリクエストキュー１３までの間のレジスタ１２ａは、判定結果通知部２４による判定結果の通知後、制御装置３０で実行される処理時間（後述するＬＣＳＴ集約論理３３及びＧＣＳＴ生成論理３４による処理時間）と、ＧＣＳＴ判定論理２８による処理時間を吸収するためのものである。
【００７２】
つまり、ＬＣＳＴ生成論理２０からリクエストキュー１３までの間には、制御装置３０における処理時間とＧＣＳＴ判定論理２８による処理時間との合計時間と同時間をかけてリクエストが移行されるだけの数のレジスタ１２ａがそなえられている。
次に、図１を参照しながら、本情報処理システム１の制御装置３０について説明すると、制御装置３０は、リクエスト通知部３１，パイプラインレジスタ３２，ＬＣＳＴ集約論理３３，及びＧＣＳＴ生成論理３４をそなえて構成されている。
【００７３】
リクエスト通知部３１は、外部もしくは各パイプライン処理装置１０に接続された演算部Ａ，Ｂから発行されたリクエストＲＥＱ０〜ＲＥＱｎの中から１つのリクエストを、各リクエストＲＥＱ０〜ＲＥＱｎの優先度を判断して選択し、選択されたリクエストをＧＳＡ（Global System Address；図中ＧＳＡ−ＳＢ０〜ＧＳＡ−ＳＢ７と表記）にて、各パイプライン処理装置１０に同時に通知するものである。
【００７４】
パイプラインレジスタ３２は、リクエスト通知部３１によって各パイプライン処理装置１０に通知されたリクエストを保持するものであり、パイプライン処理装置１０のパイプラインレジスタ１２と同様に、複数段のレジスタ３２ａからなり、本情報処理システム１内のシステムクロックに基づいて、リクエストを上流側から下流側に順に移行させながらリクエストを保持する。
【００７５】
このパイプラインレジスタ３２における、リクエスト通知部３１から後述するＬＣＳＴ集約論理３３までの間のレジスタ３２ａは、各パイプライン処理装置１０において、リクエストを受け取ってから判定結果通知部２４によって判定結果を通知するまでの時間を吸収するためのものであり、各パイプライン処理装置１０に対して同期をとるためのものである。
【００７６】
換言すると、リクエスト通知部３１からＬＣＳＴ集約論理３３までの間には、各パイプライン処理装置１０において、リクエストを受け取ってから判定結果通知部２４によって判定結果を通知するまでの処理時間と同時間をかけてリクエストが移行されるだけの数のレジスタ３２ａがそなえられている。
ＬＣＳＴ集約論理３３は、パイプラインレジスタ３２に介装され、各パイプライン処理装置１０の判定結果通知部２４からＬＣＳＴ−ＳＢ０〜ＬＣＳＴ−ＳＢ７にて通知された、保持判定部２１による判定結果（図２に示す“ＣＳＴ”）及びビジー判定部２２による判定結果（図３に示す“ＡＢＴＳＴ”）を集約するものである。
【００７７】
ＧＣＳＴ生成論理３４は、パイプラインレジスタ３２の後段にそなえられ、ＬＣＳＴ集約論理３３によって集約された、各パイプライン処理装置１０の保持判定部２１及びビジー判定部２２による判定結果に基づいて、リクエストを複数のパイプライン処理装置１０のうちの一のパイプライン処理装置１０に担当させるためのものであり、決定部３５及び決定結果通知部３６をそなえて構成されている。
【００７８】
決定部３５は、リクエストに対する本情報処理システム１の最終的な動作を確定するものであり、ＬＣＳＴ集約論理３３によって集約された判定結果に基づいて、当該リクエストを実行させるか否か、及び、当該リクエストを実行させる場合には、複数のパイプライン処理装置１０の中から当該リクエストを担当させる一のパイプライン処理装置１０を決定するものである。
【００７９】
決定結果通知部３６は、決定部３５によって決定された当該リクエストの最終的な動作（決定結果）を、ＧＣＳＴ（Global Cache Status；図中ＧＣＳＴ−ＳＢ０〜ＧＣＳＴ−ＳＢ７と表記）にて、各パイプライン処理装置１０のＧＣＳＴ判定論理２８に同時に通知するものである。
ここで、決定部３５によるリクエストに対する最終的な動作確定方法について、図５〜図８に示す例を参照しながら説明する。なお、図５〜図８は説明の簡略化及び図の簡略化のために、パイプライン処理装置１０−３〜１０−７を省略し、さらに、制御装置３０にはＬＣＳＴ集約論理３３のみを示し、パイプライン処理装置１０−０〜１０−２にはデータ情報保持部１４及びＬＣＳＴ生成論理２０のみを示している。また、図５〜図８に示す例は、制御装置３０から各パイプライン処理装置１０にメモリリードのリクエスト（以下、リード要求という）が発行（通知）された場合を示している。
【００８０】
まず、図５に示す例は、各パイプライン処理装置１０−０〜１０−２のＬＣＳＴ生成論理２０のビジー判定部２２が、リクエストキュー１３のビジー状態を検出せず（ＡＢＴＳＴ：“００”）、パイプライン処理装置１０−０の保持判定部２１が当該リード要求のデータに対してＤＩＭＭヒットを検出し（ＣＳＴ：“０００１”）、パイプライン処理装置１０−１，１０−２の保持判定部２１が当該リード要求のデータを検出しなかった（ＣＳＴ：“００００”）場合である。
【００８１】
このとき、ＬＣＳＴ集約論理３３は、図５に示すごとく、各パイプライン処理装置１０−０〜１０−２から通知された判定結果を集約する。
そして、ＧＣＳＴ生成論理３４の決定部３５は、ＬＣＳＴ集約論理３３によって集約された判定結果に基づいて、当該リード要求に対する最終的な動作を決定する。
ここでは、各パイプライン処理装置１０−０〜１０−２のいずれからもリクエストキュー１３のビジーが検出されておらず、パイプライン処理装置１０−０のみがＤＩＭＭヒットを検出しているため、決定部３５は、当該リード要求を、パイプライン処理装置１０−０に担当させるという決定を行なう。つまり、決定結果通知部３６が、パイプライン処理装置１０−１のリクエストキュー１３に対して、接続された演算部ＡもしくはＢのＤＩＭＭにリードアクセスを実行させるＳＬＡＶＥ＿ＲＥＱ（REQUEST）を発行する。
【００８２】
なお、この決定部３５による決定結果が決定結果通知部３６によって各パイプライン処理装置１０−０〜１０−２に通知されると、パイプライン処理装置１０−０では、ＧＣＳＴ判定論理２８が、パイプラインレジスタ１２に保持された当該リード要求をリクエストキュー１３に有効エントリとして登録する一方、パイプライン１０−１，１０−２では、ＧＣＳＴ判定論理２８が、パイプラインレジスタ１２に保持された当該リード要求を無効化する。
【００８３】
次に、図６に示す例について説明する。図６に示す例は、各パイプライン処理装置１０−０〜１０−２のＬＣＳＴ生成論理２０のビジー判定部２２が、リクエストキュー１３のビジー状態を検出せず（ＡＢＴＳＴ：“００”）、パイプライン処理装置１０−０の保持判定部２１が当該リード要求のデータに対してＤＩＭＭヒットを検出し（ＣＳＴ：“０００１”）、パイプライン処理装置１０−１の保持判定部２１が当該リード要求のデータに対してＭｏｄｉｆｙヒットを検出し（ＣＳＴ：“０１０１”）、パイプライン処理装置１０−２の保持判定部２１が当該リード要求のデータを検出しなかった（ＣＳＴ：“００００”）場合である。
【００８４】
このとき、図６に示すごとく、ＬＣＳＴ集約論理３３によって判定結果が集約され、決定部３５は、各パイプライン処理装置１０−０〜１０−２のいずれからもリクエストキュー１３のビジーが検出されていないため、ＤＩＭＭヒット（ＣＳＴ：“０００１”）よりも優先度が高いＭｏｄｉｆｙヒット（ＣＳＴ：“０１０１”）を検出したパイプライン処理装置１０−１に当該リード要求を担当させる決定を行なう。
【００８５】
つまり、決定部３５は、パイプライン処理装置１０−０には、接続された演算部ＡもしくはＢのＤＩＭＭにリードアクセスを実行させずに、パイプライン処理装置１０−１に、接続された演算部ＡもしくはＢに対するリードアクセスを実行させる。
なお、この決定部３５による決定結果を受けると、パイプライン処理装置１０−０，１０−２ではパイプラインレジスタ１２に保持された当該リード要求を無効化され、パイプライン処理装置１０−１では当該リード要求がリクエストキュー１３に有効エントリとして登録される。
【００８６】
次に、図７に示す例について説明する。図７に示す例は、各パイプライン処理装置１０−０〜１０−２のＬＣＳＴ生成論理２０のビジー判定部２２が、リクエストキュー１３のビジー状態を検出せず（ＡＢＴＳＴ：“００”）、パイプライン処理装置１０−０の保持判定部２１が当該リード要求のデータに対してＤＩＭＭヒットを検出し（ＣＳＴ：“０００１”）、パイプライン処理装置１０−１の保持判定部２１が当該リード要求のデータに対してＳｈａｒｅｄ−Ｄｏｕｂｌｅヒットを検出し（ＣＳＴ：“００１１”）、パイプライン処理装置１０−２の保持判定部２１が当該リード要求のデータに対してＳｈａｒｅｄ−Ｓｉｎｇｌｅヒットを検出した（ＣＳＴ：“００１０”）場合である。
【００８７】
このとき、図７に示すごとく、ＬＣＳＴ集約論理３３によって判定結果が集約され、決定部３５は、各パイプライン処理装置１０−０〜１０−２のいずれからもリクエストキュー１３のビジーが検出されていないため、最も優先度が高いＳｈａｒｅｄ−Ｄｏｕｂｌｅヒット（ＣＳＴ：“００１１”）を検出したパイプライン処理装置１０−１に当該リード要求を担当させる決定を行なう。
【００８８】
なお、この場合も、パイプライン処理装置１０−０，１０−２では当該リード要求が無効化され、パイプライン処理装置１０−１では当該リード要求がリクエストキュー１３に有効エントリとして登録される。
次に、図８に示す例について説明する。図８に示す例は、パイプライン処理装置１０−０，１０−２のＬＣＳＴ生成論理２０のビジー判定部２２が、リクエストキュー１３のビジー状態を検出せず（ＡＢＴＳＴ：“００”）、パイプライン処理装置１０−１のビジー判定部２２がリクエストキュー１３のビジー状態を検出した（ＡＢＴＳＴ：“１０”）場合であって、パイプライン処理装置１０−０の保持判定部２１が当該リード要求のデータに対してＤＩＭＭヒットを検出し（ＣＳＴ：“０００１”）、パイプライン処理装置１０−１の保持判定部２１が当該リード要求のデータに対してＭｏｄｉｆｙヒットを検出し（ＣＳＴ：“０１０１”）、パイプライン処理装置１０−２の保持判定部２１が当該リード要求のデータを検出しなかった（ＣＳＴ：“００００”）場合である。
【００８９】
このとき、図８に示すごとく、ＬＣＳＴ集約論理３３によって判定結果が集約され、決定部３５は、パイプライン処理装置１０−１でリクエストキュー１３のＢｕｓｙが検出されているため（ＡＢＴＳＴ：“１０”）、当該リード要求をいずれのパイプライン処理装置１０−０〜１０−２にも担当させずに、当該リード要求を再度実行させるべく、当該リクエストをリクエスト通知部３１に再度投入させる。
【００９０】
したがって、この場合には、パイプライン処理装置１０−０〜１０−２のいずれに対しても当該リード要求の無効が発行されて、各パイプライン処理装置１０−０〜１０−２では当該リード要求が無効化される。
このように、決定部３５は、ＬＣＳＴ集約論理３３によって集約された判定結果の優先度（図２，図３参照）に基づいて、リクエストに対する最終的な動作を決定する。このとき、各パイプライン処理装置１０の保持判定部２１からの判定結果に関わらず、少なくとも一のパイプライン処理装置１０のビジー判定部２２による判定結果が“Ｒｅｔｒｙ”もしくは“Ｂｕｓｙ”であれば、決定部３５は、当該リクエストをいずれのパイプライン処理装置１０にも担当させることなく、当該リクエストをリトライさせるべく、当該リクエストをリクエスト通知部３１に再度投入させる。
【００９１】
このように、本発明の一実施形態としての情報処理システム１によれば、各パイプライン処理装置１０に、ＬＣＳＴ生成論理２０からリクエストキュー１３までの間のレジスタ１２ａに保持された有効リクエストをカウントするためのパイプラインビジーカウンタ２５がそなえられるため、リクエストがパイプラインレジスタ１２の中途に保持されている段階で、条件生成部２３によって当該リクエストが有効リクエストであるか否かを判定するための、リクエストキュー１３のビジー判定を、ビジー判定部２２が確実に実行することができる。
【００９２】
しかも、パイプラインビジーカウンタ２５が、条件生成部２３が有効リクエストであると判定した場合にカウンタをインクリメントするとともに、最終段のレジスタ１２ａをリクエストが通過した際にカウンタをデクリメントするため、ＬＣＳＴ生成論理２０からリクエストキュー１３までの間のレジスタ１２ａ一つ一つに対して有効／無効のいずれのリクエストが保持されているかを判別するための回路等を設ける必要がなく、少ない資源で、かかる間の有効リクエスト数をカウントして、リクエストキュー１３のビジー判定を行なうことができる。
【００９３】
さらに、ＣＳＴ生成論理２０からリクエストキュー１３までの間のレジスタ１２ａの数に関わらず、かかる間のレジスタ１２ａの数が膨大であっても、パイプラインビジーカウンタ２５を使用することにより、かかる間のレジスタ１２ａに保持されている有効リクエストを正確にカウントすることができ、リクエストキュー１３のビジー管理を確実に行なうことができる。
【００９４】
さらに、有効エントリ数計数論理２６及び加算器２７をそなえて構成されているため、ビジー判定部２２が、加算器２７によって算出されたパイプラインビジーカウンタ２５の有効リクエスト数と有効エントリ数計数論理２６の有効エントリ数との和が、リクエストキュー１３のすべてのエントリ数と等しいか否かを判定するだけで、リクエストキュー１３のビジー判定を行なうことができ、ビジー判定部２２を簡易な構成にすることができる。
【００９５】
〔２〕その他
なお、本発明は上述した実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で種々変形して実施することができる。
例えば、上述した実施形態では、制御装置３０には各パイプライン処理装置１０が接続されている例をあげて説明したが、本発明はこれに限定されるものではなく、制御装置３０にＩＯＵ（Ｉ／Ｏ装置ユニット；Input/Output Unit）が接続され、このＩＯＵに対してもリクエストを実行させるべく、リクエストを通知するように構成され、さらに、ＬＣＳＴ集約論理にてＩＯＵからの判定結果（ＬＣＳＴ）を集約して、ＧＣＳＴ生成論理にてＩＯＵ及び各パイプライン処理装置１０を含めた当該リクエストの最終的な動作を確定し、これらＩＯＵ及び各パイプライン処理装置１０に通知するように構成されていてもよい。なお、この場合には、上記図１に示すごとく、各パイプライン処理装置１０からの判定結果の集約と、ＩＯＵからの判定結果の集約との同期をとるためのレジスタ３２ａがそなえられることが好ましい。
【００９６】
また、上述した各パイプライン処理装置の保持判定部２１，ビジー判定部２２，条件生成部２３，判定結果通知部２４，パイプラインビジーカウンタ２５，有効エントリ数計数論理２６，加算器２７，ＧＣＳＴ判定論理２８，及び制御装置３０のリクエスト通知部３１，ＬＣＳＴ集約論理３３，決定部３５，決定結果通知部３６としての機能は、コンピュータ（ＣＰＵ，情報処理装置，各種端末を含む）が所定のアプリケーションプログラム（ビジー判定プログラム）を実行することによって実現されてもよい。
【００９７】
そのプログラムは、例えばフレキシブルディスク，ＣＤ（ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷなど），ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−ＲＡＭ，ＤＶＤ−Ｒ，ＤＶＤ−ＲＷ，ＤＶＤ＋Ｒ，ＤＶＤ＋ＲＷなど）等のコンピュータ読取可能な記録媒体に記録された形態で提供される。この場合、コンピュータはその記録媒体から例えばビジー判定プログラムを読み取って内部記憶装置または外部記憶装置に転送し格納して用いる。また、そのプログラムを、例えば磁気ディスク，光ディスク，光磁気ディスク等の記憶装置（記録媒体）に記録しておき、その記憶装置から通信回線を介してコンピュータに提供するようにしてもよい。
【００９８】
ここで、コンピュータとは、ハードウェアとＯＳ（オペレーティングシステム）とを含む概念であり、ＯＳの制御の下で動作するハードウェアを意味している。また、ＯＳが不要でアプリケーションプログラム単独でハードウェアを動作させるような場合には、そのハードウェア自体がコンピュータに相当する。ハードウェアは、少なくとも、ＣＰＵ等のマイクロプロセッサと、記録媒体に記録されたコンピュータプログラムを読み取るための手段とをそなえている。
【００９９】
上記ビジー判定プログラムとしてのアプリケーションプログラムは、上述のようなコンピュータに、保持判定部２１，ビジー判定部２２，条件生成部２３，判定結果通知部２４，パイプラインビジーカウンタ２５，有効エントリ数計数論理２６，加算器２７，ＧＣＳＴ判定論理２８，リクエスト通知部３１，ＬＣＳＴ集約論理３３，決定部３５，及び決定結果通知部３６としての機能を実現させるプログラムコードを含んでいる。また、その機能の一部は、アプリケーションプログラムではなくＯＳによって実現されてもよい。
【０１００】
さらに、本実施形態としての記録媒体としては、上述したフレキシブルディスク，ＣＤ，ＤＶＤ，磁気ディスク，光ディスク，光磁気ディスクのほか、ＩＣカード，ＲＯＭカートリッジ，磁気テープ，パンチカード，コンピュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ），外部記憶装置等や、バーコードなどの符号が印刷された印刷物等の、コンピュータ読取可能な種々の媒体を利用することもできる。
【図面の簡単な説明】
【０１０１】
【図１】本発明の一実施形態としての情報処理システムの構成を示すブロック図である。
【図２】本発明の一実施形態としての情報処理システムのパイプライン処理装置の保持判定部による判定結果を説明するための図である。
【図３】本発明の一実施形態としての情報処理システムのパイプライン処理装置のビジー判定部による判定結果を説明するための図である。
【図４】本発明の一実施形態としての情報処理システムのビジー判定部及びパイプラインビジーカウンタを説明するための図である。
【図５】本発明の一実施形態としての情報処理システムの制御装置の決定部によるリクエストに対する最終的な動作確定の一例を説明するための図である。
【図６】本発明の一実施形態としての情報処理システムの制御装置の決定部によるリクエストに対する最終的な動作確定の一例を説明するための図である。
【図７】本発明の一実施形態としての情報処理システムの制御装置の決定部によるリクエストに対する最終的な動作確定の一例を説明するための図である。
【図８】本発明の一実施形態としての情報処理システムの制御装置の決定部によるリクエストに対する最終的な動作確定の一例を説明するための図である。
【図９】従来の構成を示すブロック図である。本発明の一実施形態としての情報処理システムの復元部の動作の一例を説明するための図である。
【図１０】従来の情報処理システムのパイプライン処理装置のＬＣＳＴ生成論理によるリクエストキューのビジー状態判定方法を説明するための図である。
【符号の説明】
【０１０２】
１，１００  情報処理システム
１０，１０−０〜１０−７，１１０，１１０−０〜１１０−７  パイプライン処理装置
１１，１１−０〜１１−７，１１１，１１１−０〜１１１−７  データバス
１２，３２，１１２，１２４  パイプラインレジスタ
１２ａ，３２ａ，１１２ａ，１２４ａ  レジスタ
１３，１１７  リクエストキュー
１４，１１３  データ情報保持部
２０，１１４  ＬＣＳＴ（Local Cache Status）生成論理
２１  保持判定部
２２  ビジー判定部
２３，１１５  条件生成部（判定部）
２４  判定結果通知部
２５  パイプラインビジーカウンタ（第１カウンタ）
２６  有効エントリ数計数論理（第２カウンタ）
２７  加算器（算出部）
２８，１１６  ＧＣＳＴ（Global Cache Status）判定論理（確定部）
３０，１２０  制御装置
３１  リクエスト通知部
３３，１２２  ＬＣＳＴ（Local Cache Status）集約論理
３４，１２３  ＧＣＳＴ（Global Cache Status）生成論理
３５  決定部
３６  決定結果通知部
１１２  選択部
Ａ−０〜Ａ−７，Ｂ−０〜Ｂ−７  演算部
【図１】
2006260013.tif 000003
【図２】
2006260013.tif 000004
【図３】
2006260013.tif 000005
【図４】
2006260013.tif 000006
【図５】
2006260013.tif 000007
【図６】
2006260013.tif 000008
【図７】
2006260013.tif 000009
【図８】
2006260013.tif 000010
【図９】
2006260013.tif 000011
【図１０】
2006260013.tif 000012