(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2022171133
(43)【公開日】2022-11-11
(54)【発明の名称】情報処理装置，情報処理方法および情報処理プログラム
(51)【国際特許分類】
G06F 12/00 20060101AFI20221104BHJP
【ＦＩ】
G06F12/00 571A
【審査請求】未請求
【請求項の数】6
【出願形態】ＯＬ
(21)【出願番号】P 2021077577
(22)【出願日】2021-04-30
(71)【出願人】
【識別番号】000005223
【氏名又は名称】富士通株式会社
(74)【代理人】
【識別番号】100092978
【弁理士】
【氏名又は名称】真田 有
(74)【代理人】
【識別番号】100189201
【弁理士】
【氏名又は名称】横田 功
(72)【発明者】
【氏名】野々村 行展
【テーマコード（参考）】
5B160
【Ｆターム（参考）】
5B160AA20
5B160CB01
(57)【要約】 （修正有）
【課題】メモリアクセスの削減を低コストで実現する情報処理装置を提供する。
【解決手段】情報処理装置が備えるサウスブリッジ３は、複数のプロセッサノード５によりメモリ２に対して行なわれた各データアクセスのアクセス履歴情報を記憶するアクセス履歴情報記憶部１３と、複数のプロセッサノード５のうちの第１のプロセッサノード５によるメモリ２に対するアクセスリクエストに対応するデータがアクセス履歴情報に含まれている場合に、アクセス履歴情報に含まれるデータを第１のプロセッサノード５に応答する履歴応答部１０と、を備える。
【選択図】図２
【解決手段】情報処理装置が備えるサウスブリッジ３は、複数のプロセッサノード５によりメモリ２に対して行なわれた各データアクセスのアクセス履歴情報を記憶するアクセス履歴情報記憶部１３と、複数のプロセッサノード５のうちの第１のプロセッサノード５によるメモリ２に対するアクセスリクエストに対応するデータがアクセス履歴情報に含まれている場合に、アクセス履歴情報に含まれるデータを第１のプロセッサノード５に応答する履歴応答部１０と、を備える。
【選択図】図２
【特許請求の範囲】
【請求項1】
複数のプロセッサノードと、
前記複数のプロセッサノードにより共用されるメモリと、
前記複数のプロセッサノードにより前記メモリ対して行なわれた各データアクセスのアクセス履歴情報を記憶するアクセス履歴情報記憶部と、
前記複数のプロセッサノードのうちの第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれている場合に、前記アクセス履歴情報に含まれるデータを前記第１のプロセッサノードに応答する履歴応答部と
を備えることを特徴とする、情報処理装置
前記複数のプロセッサノードにより共用されるメモリと、
前記複数のプロセッサノードにより前記メモリ対して行なわれた各データアクセスのアクセス履歴情報を記憶するアクセス履歴情報記憶部と、
前記複数のプロセッサノードのうちの第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれている場合に、前記アクセス履歴情報に含まれるデータを前記第１のプロセッサノードに応答する履歴応答部と
を備えることを特徴とする、情報処理装置
【請求項2】
前記メモリに対して行なわれるデータアクセスの予約状態を表す予約情報を記憶する予約情報記憶部と、
前記第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれていない場合において、前記アクセスリクエストによる前記メモリにおけるアクセス先とアクセス先が同一の先行するアクセスリクエストが前記予約情報記憶部に登録されている場合に、前記先行するアクセスリクエストに対して前記メモリから読み出されたデータを、前記第１のプロセッサノードに応答する予約制御部と
を備えることを特徴とする、請求項１記載の情報処理装置。
前記第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれていない場合において、前記アクセスリクエストによる前記メモリにおけるアクセス先とアクセス先が同一の先行するアクセスリクエストが前記予約情報記憶部に登録されている場合に、前記先行するアクセスリクエストに対して前記メモリから読み出されたデータを、前記第１のプロセッサノードに応答する予約制御部と
を備えることを特徴とする、請求項１記載の情報処理装置。
【請求項3】
前記予約情報が、
前記先行するデータアクセスの発行元のプロセッサノードを示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先を示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先とアクセス先が同一の前記先行するデータアクセスに後続するデータアクセスの発行元のプロセッサノードを示す情報（と
を備えることを特徴とする、請求項２に記載の情報処理装置。
前記先行するデータアクセスの発行元のプロセッサノードを示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先を示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先とアクセス先が同一の前記先行するデータアクセスに後続するデータアクセスの発行元のプロセッサノードを示す情報（と
を備えることを特徴とする、請求項２に記載の情報処理装置。
【請求項4】
前記アクセス履歴情報に対して、前記メモリに対してデータアクセスが行なわれてからの経過時間が短いデータアクセスに関する情報を優先して残すよう更新するアクセス履歴情報更新部
を備えることを特徴とする、請求項１～３のいずれか１項に記載の情報処理装置。
を備えることを特徴とする、請求項１～３のいずれか１項に記載の情報処理装置。
【請求項5】
複数のプロセッサノードと、前記複数のプロセッサノードにより共用されるメモリとを備える情報処理装置において、
前記複数のプロセッサノードにより前記メモリ対して行なわれた各データアクセスのアクセス履歴情報をアクセス履歴情報記憶部に記憶する処理と、
前記複数のプロセッサノードのうちの第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれている場合に、前記アクセス履歴情報に含まれるデータを前記第１のプロセッサノードに応答する処理と
を備えることを特徴とする、情報処理方法。
前記複数のプロセッサノードにより前記メモリ対して行なわれた各データアクセスのアクセス履歴情報をアクセス履歴情報記憶部に記憶する処理と、
前記複数のプロセッサノードのうちの第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれている場合に、前記アクセス履歴情報に含まれるデータを前記第１のプロセッサノードに応答する処理と
を備えることを特徴とする、情報処理方法。
【請求項6】
複数のプロセッサノードと、前記複数のプロセッサノードにより共用されるメモリとを備える情報処理装置において、
前記複数のプロセッサノードにより前記メモリ対して行なわれた各データアクセスのアクセス履歴情報をアクセス履歴情報記憶部に記憶させ、
前記複数のプロセッサノードのうちの第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれている場合に、前記アクセス履歴情報に含まれるデータを前記第１のプロセッサノードに応答する
処理をプロセッサに実行させる情報処理プログラム。
前記複数のプロセッサノードにより前記メモリ対して行なわれた各データアクセスのアクセス履歴情報をアクセス履歴情報記憶部に記憶させ、
前記複数のプロセッサノードのうちの第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれている場合に、前記アクセス履歴情報に含まれるデータを前記第１のプロセッサノードに応答する
処理をプロセッサに実行させる情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、メモリアクセスの削減を低コストで実現に関する。
【背景技術】
【0002】
【0003】
図１５に示す情報処理装置は、起動用プログラム（ファームウェア）等を格納する一つのＲＯＭと複数のＣＰＵ（Central Processing Unit：符号Ｎ０～Ｎｎ参照）とを備え、複数のＣＰＵがＲＯＭを共有している。
【0004】
この図１５に示す従来の情報処理装置においては、各ＣＰＵからのＲＯＭへのアクセスが競合し、ＣＰＵ数の増加に比例して装置全体の起動が遅くなってしまう。
そこで、図１６に示すように、複数のＲＯＭと複数の調停回路とを備えることで、ＲＯＭ一つ当たりのＣＰＵの競合数を減らす手法が知られている。
そこで、図１６に示すように、複数のＲＯＭと複数の調停回路とを備えることで、ＲＯＭ一つ当たりのＣＰＵの競合数を減らす手法が知られている。
【0005】
また、図１７に示すように、複数のＣＰＵ（Ｎ０～Ｎｎ）をマスタＣＰＵ（Ｎ０）と、残りのスレーブＣＰＵ（Ｎ１～Ｎｎ）とに分け、マスタＣＰＵ（Ｎ０）がＲＯＭからデータを読み出し、そのデータを他のスレーブＣＰＵ（Ｎ１～Ｎｎ）にブロードキャストする手法も知られている。
【先行技術文献】
【特許文献】
【0006】
【特許文献1】特表２０２０－５２３６７４号公報
【特許文献2】特開２００３－３３０７８２号公報
【特許文献3】特表２００６－５１５９４０号公報
【発明の概要】
【発明が解決しようとする課題】
【0007】
しかしながら、図１６に示した従来のＲＯＭアクセス制御手法においては、複数のＲＯＭを搭載することでコスト（価格，プリント板の実装面積）がＣＰＵ数の増加に比例して増加するという課題がある。また、各ＲＯＭに格納したデータの更新等を行なう際に、データ更新対象のＲＯＭが増加するので、例えば、ＲＯＭに格納した起動プログラムの更新（ファームアップ）を行なう際の作業コストも増加するという課題もある。
【0008】
一方、図１７に示した従来のＲＯＭアクセス制御手法においては、汎用のＣＰＵに対してマスタ／スレーブを制御するカスタム回路の追加が必要となり、ＣＰＵ数の増加に比例してハード資源が増加し、これによりコストが増加するという課題がある。
１つの側面では、本発明は、メモリアクセスの削減を低コストで実現できるようにすることを目的とする。
１つの側面では、本発明は、メモリアクセスの削減を低コストで実現できるようにすることを目的とする。
【課題を解決するための手段】
【0009】
このため、この情報処理装置は、複数のプロセッサノードと、前記複数のプロセッサノードにより共用されるメモリと、前記複数のプロセッサノードにより前記メモリ対して行なわれた各データアクセスのアクセス履歴情報を記憶するアクセス履歴情報記憶部と、前記複数のプロセッサノードのうちの第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれている場合に、前記アクセス履歴情報に含まれるデータを前記第１のプロセッサノードに応答する履歴応答部とを備える。
【発明の効果】
【0010】
一実施形態によれば、メモリアクセスの削減を低コストで実現することができる。
【図面の簡単な説明】
【0011】
【図1】実施形態の一例としてのコンピュータシステムのハードウェア構成を模式的に示す図である。
【図2】実施形態の一例としてのコンピュータシステムにおけるサウスブリッジの機能構成を示す図である。
【図3】実施形態の一例としてのコンピュータシステムにおける拡張履歴バッファの構成を例示する図である。
【図4】実施形態の一例としてのコンピュータシステムにおける拡張履歴バッファ管理部による拡張履歴バッファのソート処理を説明するための図である。
【図5】実施形態の一例としてのコンピュータシステムにおけるソートキューを例示する図である。
【図6】実施形態の一例としてのコンピュータシステムにおけるソートリクエスト情報を例示する図である。
【図7】実施形態の一例としてのコンピュータシステムにおける予約バッファの構成を例示する図である。
【図8】実施形態の一例としてのコンピュータシステムにおける予約バッファ管理部による予約バッファの更新処理を説明するための図である。
【図9】実施形態の一例としてのコンピュータシステムにおけるサウスブリッジによるＲＯＭへのアクセス処理の概要を示すフローチャートである。
【図10】実施形態の一例としてのコンピュータシステムにおけるサウスブリッジによるＲＯＭへのアクセス処理の詳細を説明するためのフローチャートである。
【図11】実施形態の一例としてのコンピュータシステムにおけるソート時の処理を説明するためのフローチャートである。
【図12】実施形態の一例としてのコンピュータシステムにおけるソート時の処理を説明するためのフローチャートである。
【図13】実施形態の一例としてのコンピュータシステムにおける複数のノードからのＲＯＭアクセスに伴う拡張履歴バッファの状態遷移を説明するための図である。
【図14】実施形態の一例としてのコンピュータシステムにおけるサウスブリッジのハードウェア構成の変形例を示す図である。
【図15】従来の情報処理装置におけるＲＯＭアクセス制御手法を説明するための図である。
【図16】従来の情報処理装置におけるＲＯＭアクセス制御手法を説明するための図である。
【図17】従来の情報処理装置におけるＲＯＭアクセス制御手法を説明するための図である。
【発明を実施するための形態】
【0012】
以下、図面を参照して本情報処理装置，情報処理方法および情報処理プログラムにかかる実施の形態を説明する。ただし、以下に示す実施形態はあくまでも例示に過ぎず、実施形態で明示しない種々の変形例や技術の適用を排除する意図はない。すなわち、本実施形態を、その趣旨を逸脱しない範囲で種々変形して実施することができる。また、各図は、図中に示す構成要素のみを備えるという趣旨ではなく、他の機能等を含むことができる。
【0013】
（Ａ）構成
図１は実施形態の一例としてのコンピュータシステム１のハードウェア構成を模式的に示す図である。
図１は実施形態の一例としてのコンピュータシステム１のハードウェア構成を模式的に示す図である。
【0014】
図１に例示するコンピュータシステム１は、ＲＯＭ２，サウスブリッジ３，ＢＭＣ（Baseboard Management Controller）４および複数のノード５を備える。
ＲＯＭ２，ＢＭＣ４および複数のノード５はサウスブリッジ３を介して相互に通信可能に接続されている。
ＲＯＭ２，ＢＭＣ４および複数のノード５はサウスブリッジ３を介して相互に通信可能に接続されている。
【0015】
ノード５は演算処理を行なうコンピュータである。図１に示す例においては、複数（ｎ個）のノード５が備えられている。以下、これらの複数（ｎ個）のノード５に対して符号Ｎ０～Ｎｎ―１のいずれかを付して示すことで、個々のノード５を区別して表す場合がある。
図１においては、便宜上、ノードN0についてのみハードウェア構成を示しているが、各ノード５は同様のハードウェア構成を有する。
図１においては、便宜上、ノードN0についてのみハードウェア構成を示しているが、各ノード５は同様のハードウェア構成を有する。
【0016】
各ノード５は、図１に示すように、ＣＰＵ５１，メモリ（ＭＥＭ）５２，ＨＤＤ（Hard Disk Drive）５３およびＬＡＮ（Local Area Network）インタフェース５４を備える。
【0017】
ＣＰＵ５１は、ノード５全体を制御する処理装置である。ＣＰＵ５１は、マルチプロセッサであってもよい。ＣＰＵ５１に代えて、例えば、ＭＰＵ（Micro Processing Unit），ＤＳＰ（Digital Signal Processor），ＡＳＩＣ（Application Specific Integrated Circuit），ＰＬＤ（Programmable Logic Device），ＦＰＧＡ（Field Programmable Gate Array）のいずれか一つを備えてもよい。また、ＣＰＵ５１に代えて、ＣＰＵ，ＭＰＵ，ＤＳＰ，ＡＳＩＣ，ＰＬＤ，ＦＰＧＡのうちの２種類以上の要素の組み合わせて用いてもよい。
【0018】
ＣＰＵ５１は、後述するＲＯＭ２から読み出したプログラムおよびデータを用いて処理を行なう。例えば、本コンピュータシステム１の起動時において、ＣＰＵ５１は、ＲＯＭ２から起動用プログラムを読み出し、実行することでノード５を起動させる。また、例えば、ＣＰＵ５１は、ＲＯＭ２から動作試験用プログラムを読み出し、実行することでノード５等の動作試験を行なってもよい。
【0019】
本実施形態においては、１つのノード５に一つのＣＰＵ５１が備えられる例を示す。従って、ノード５とＣＰＵ５１とを同義として取り扱う。ＣＰＵ５１は、ノード５に搭載されたプロセッサノードといってもよい。
【0020】
メモリ５２は、ノード５の主記憶装置として使用される。メモリ５２には、ＣＰＵ５１に実行させるＯＳ（Operating System）プログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。ＲＯＭ２から読み出されたプログラムやデータもこのメモリ５２に一時的に格納される。また、メモリ５２には、ＲＯＭ２から読み出されたプログラムやデータが格納される。
【0021】
ＨＤＤ５３は、内蔵したディスクに対して、磁気的にデータの書き込みおよび読み出しを行なう。ＨＤＤ５３は、ノード５の補助記憶装置として使用される。ＨＤＤ５３に代えて、ストレージクラスメモリ（ＳＣＭ：Storage Class Memory）や、フラッシュメモリ等の半導体記憶装置（ＳＳＤ：Solid State Drive）を使用してもよい。
【0022】
ＬＡＮインタフェース５４は、図示しないネットワークに接続される。ＬＡＮインタフェース５４は、ネットワークを介して、他のコンピュータまたは通信機器との間でデータの送受信を行なう。
【0023】
ノード５は、ＲＯＭ２に格納された起動用プログラムや動作試験用プログラムおよびこれらのプログラムを実行するための各種データを取得するために、サウスブリッジ３を介して、ＲＯＭ２に対してアクセスリクエストを発行する。アクセスリクエストには、ＲＯＭ２の記憶領域（アドレス）を指定したアドレスが含まれる。以下、ＲＯＭ２に格納された起動用プログラムや動作試験用プログラムおよびこれらのプログラムを実行するための各種データを、単にデータという場合がある。
【0024】
ＲＯＭ２は、ノード５で実行されるプログラムやノード５によって用いられるデータを記憶する記憶装置である。ＲＯＭ２には、例えば、各ノード５の起動に用いられる起動用プログラムや、各ノード５によって実行される動作試験用プログラムが格納されている。
【0025】
ＢＭＣ４は、本コンピュータシステム１の監視や保守を行なう監視制御装置である。ＢＭＣ４は、サウスブリッジ３を介して各ノード５やＲＯＭ２に接続され、これらの動作の制御や監視を行なう。
【0026】
サウスブリッジ３は、ＲＯＭ２，ＢＭＣ４および複数のノード５を相互に接続し、これらの間において送受信されるデータを中継する中継装置である。例えば、サウスブリッジ３は、各ノード５から発行（送信）されるアクセスリクエストに従って、ＲＯＭ２からデータを読み出し、アクセスリクエストの送信元のノード５に送信（応答）する。サウスブリッジ３は、例えば、集積回路として構成されてもよい。
サウスブリッジ３は、ノード５が発行したアクセスリクエストに対してＲＯＭ２からデータを受信すると、拡張履歴バッファ１３のソートを指示するソートリクエストを発行する。拡張履歴バッファ１３のソートについては後述する。
図２は実施形態の一例としてのコンピュータシステム１におけるサウスブリッジ３の機能構成を示す図である。
サウスブリッジ３は、図２に示すように、履歴制御部１０，予約制御部２０および調停回路部３０を備える。
サウスブリッジ３は、ノード５が発行したアクセスリクエストに対してＲＯＭ２からデータを受信すると、拡張履歴バッファ１３のソートを指示するソートリクエストを発行する。拡張履歴バッファ１３のソートについては後述する。
図２は実施形態の一例としてのコンピュータシステム１におけるサウスブリッジ３の機能構成を示す図である。
サウスブリッジ３は、図２に示すように、履歴制御部１０，予約制御部２０および調停回路部３０を備える。
【0027】
履歴制御部１０は、複数のノード５によるＲＯＭ２に対するアクセス履歴を管理する。履歴制御部１０は、図２に示すように、拡張履歴バッファ１３，拡張履歴バッファ管理部１２およびＲＯＭアクセス応答選択部１１を備える。
拡張履歴バッファ１３は、ＲＯＭ２に対して行なわれたアクセスの履歴を記憶する。
図３は実施形態の一例としてのコンピュータシステム１における拡張履歴バッファ１３の構成を例示する図である。
拡張履歴バッファ１３は、ＲＯＭ２に対して行なわれたアクセスの履歴を記憶する。
図３は実施形態の一例としてのコンピュータシステム１における拡張履歴バッファ１３の構成を例示する図である。
【0028】
図３においては、拡張履歴バッファ１３の一部を示す。図３に例示する拡張履歴バッファ１３は、複数（図３に示す例ではn個）のバッファ領域を備える。なお、拡張履歴バッファ１３に備えられるバッファ領域の数が多いほど履歴にヒットしやすくなる。ただし、バッファ領域の数が増えると、その分回路が増えるのでバッファ領域の数の最適値はシステムに依存する。
バッファ領域をエントリといってもよい。図３に示す例において、各バッファ領域（エントリ）は、それぞれhis_no，val，adrsおよびdataの各フィールドを備える。これらのフィールドには、ＲＯＭ２に対して行なわれたアクセスの履歴（アクセス履歴）を表す情報が格納される。
バッファ領域をエントリといってもよい。図３に示す例において、各バッファ領域（エントリ）は、それぞれhis_no，val，adrsおよびdataの各フィールドを備える。これらのフィールドには、ＲＯＭ２に対して行なわれたアクセスの履歴（アクセス履歴）を表す情報が格納される。
【0029】
his_noフィールドには、アクセス履歴の新旧を示す数値が格納される。本例においては、ＲＯＭ２に直近にアクセスされた履歴は00となり、最も古いものは最大値であるn-1となる。拡張履歴バッファ１３に、登録されていない新しいアクセス履歴を新たに保存する場合は、拡張履歴バッファ１３から最も古い情報（エントリ）が押し出される（捨てられる）。his_noには、初期状態において0～n-1の番号が連続で設定される。
【0030】
dataフィールドには、過去にＲＯＭ２から読み出されたデータが格納される。adrsフィールドには、過去にＲＯＭ２から読み出されたデータのアドレスが格納される。
【0031】
valフィールドには、拡張履歴バッファ１３に登録されたバッファ領域の情報（adrsおよびdata）が有効であるか否かを表すフラグが格納される。フラグとして、例えば、これらの情報が有効であれば1が設定される。valフィールドには、初期状態において0が設定される。
【0032】
拡張履歴バッファ１３には、ＲＯＭ２に対して行なわれた直近のn回分のアクセス履歴が保存される。従って、拡張履歴バッファ１３を参照することで、ＲＯＭ２に対して直近のn回以内のアクセスにおいて読み出されデータを、ＲＯＭ２に再度アクセスすることなく取得することができる。
【0033】
ＲＯＭアクセス応答選択部１１は、ノード５から発行されたＲＯＭ２に対するアクセスリクエストに対して、拡張履歴バッファ１３を参照して、応答するデータをＲＯＭ２から読み出すか拡張履歴バッファ１３から読み出すかを選択（決定）する。
【0034】
具体的には、ＲＯＭアクセス応答選択部１１は、ノード５から発行されたアクセスリクエストから、ＲＯＭ２におけるアクセス先のアドレスを取得する。ＲＯＭアクセス応答選択部１１は、このアクセス先アドレスに基づいて拡張履歴バッファ１３のadrsを参照（検索）する。
【0035】
アクセス先アドレスが拡張履歴バッファ１３に登録されている場合には、ＲＯＭアクセス応答選択部１１は、応答用のデータの読み出し元として拡張履歴バッファ１３を決定する。サウスブリッジ３は、拡張履歴バッファ１３における当該アクセス先アドレスに対応するdataを読み出して、アクセスリクエストの送信元のノード５に送信（応答）する。これにより、当該アクセスリクエストについて後述する調停回路部３０によるＲＯＭ２に対するリードアクセスが不要となる。
【0036】
一方、アクセス先アドレスが拡張履歴バッファ１３に登録されていない場合には、ＲＯＭアクセス応答選択部１１は、応答用のデータの読み出し元としてＲＯＭ２を決定する。ＲＯＭアクセス応答選択部１１は、予約制御部２０に対して、アクセス先のアドレスを通知してデータの読み出しを依頼（予約）する。
また、ＲＯＭアクセス応答選択部１１は、各ノード５からのアクセスリクエストに応じて、各ノード５に対応したソートリクエストを発行する。
また、ＲＯＭアクセス応答選択部１１は、各ノード５からのアクセスリクエストに応じて、各ノード５に対応したソートリクエストを発行する。
【0037】
拡張履歴バッファ管理部１２は、拡張履歴バッファ１３の更新を行なう。拡張履歴バッファ管理部１２は、ノード５からＲＯＭ２へ直近に発行されたアクセスリクエスト（最新のアクセスリクエスト）が最新として扱われるように拡張履歴バッファ１３のhis_noを書き換える。ＲＯＭ２へのアクセスリクエストに基づいて拡張履歴バッファ１３のhis_noを書き換えることをソートするという場合がある。
【0038】
以下、最後にノード５から発行されたアクセスリクエスト、すなわち最新のアクセスリクエストを直近アクセスリクエストという場合がある。また、直近アクセスリクエストに応じて拡張履歴バッファ１３から読み出され、アクセスリクエストの送信元のノード５に応答されたデータを直近応答データという場合がある。
【0039】
拡張履歴バッファ管理部１２は、拡張履歴バッファ１３のソートを行なうに際して、ノード５からのアクセス先アドレスが拡張履歴バッファ１３に登録されている場合において、拡張履歴バッファ１３から読み出され、アクセスリクエストの送信元のノード５に応答したデータについて、拡張履歴バッファ１３のhis_noを00に更新する。
拡張履歴バッファ管理部１２は、拡張履歴バッファ１３における直近応答データのhis_noを00に更新する。
拡張履歴バッファ管理部１２は、拡張履歴バッファ１３における直近応答データのhis_noを00に更新する。
【0040】
また、拡張履歴バッファ管理部１２は、拡張履歴バッファ１３において、更新前の直近応答データのhis_noよりも値が小さいhis_noの値にそれぞれ1を加算（インクリメントment）する。
【0041】
図４は実施形態の一例としてのコンピュータシステム１における拡張履歴バッファ管理部１２による拡張履歴バッファ１３のソート処理を説明するための図である。
図４において、符号Ａはソート前の拡張履歴バッファ１３を例示し、符号Ｂはソート後の拡張履歴バッファ１３を例示する。
図４において、符号Ａはソート前の拡張履歴バッファ１３を例示し、符号Ｂはソート後の拡張履歴バッファ１３を例示する。
【0042】
図４に示す例においては、ノード５から発行されたＲＯＭ２に対するアクセスリクエストに対して、そのアクセス先のアドレスに基づいて、ＲＯＭアクセス応答選択部１１が拡張履歴バッファ１３のadrsフィールドを検索した結果、his_noがxのバッファ領域にヒットした場合について説明する。
【0043】
すなわち、his_noがx（his_no=x）のバッファ領域に格納されているデータが直近応答データに相当する。そこで、拡張履歴バッファ管理部１２は、このヒットしたhis_no=xのバッファ領域にあるhis_noを00に更新する。
【0044】
ここで、拡張履歴バッファ１３において、his_no>x のバッファ領域は、his_no=xのバッファ領域より古いアクセスリクエストについての情報を格納しているため、ソートは不要（ソート対象外）である。拡張履歴バッファ管理部１２は、his_no>x のバッファ領域についてはhis_noの値の変更を行なわない。
【0045】
一方、拡張履歴バッファ１３において、his_no<x のバッファ領域は、his_no=xのバッファ領域より新しいアクセスリクエストについての情報を格納しているため、ソートが必要（ソート対象）である。そこで、拡張履歴バッファ管理部１２は、his_no<x のバッファ領域については、それぞれhis_noの値をインクリメント（+1）することで、一世代古い情報となるように更新する。
【0046】
このように、拡張履歴バッファ管理部１２は、拡張履歴バッファ１３のソートを行なうに際して、各バッファ領域のhis_noフィールドだけを参照し、このhis_noのフィールドに対してだけ情報更新を行なえばよい。すなわち、ソートを行なうに際して、拡張履歴バッファ１３のadrsフィールドやdataフィールドに対する更新作業は不要であるので、処理コストを少なくすることができる。拡張履歴バッファ管理部１２は、拡張履歴バッファ１３（アクセス履歴情報）に対して、ＲＯＭ２に対してデータアクセスが行なわれてからの経過時間が短いデータアクセスに関する情報を優先して残すよう更新するアクセス履歴情報更新部に相当する。
【0047】
また、拡張履歴バッファ管理部１２は、ノード５からのアクセス先アドレスが拡張履歴バッファ１３に登録されていない場合には、そのアクセスリクエストに対して、調停回路部３０がＲＯＭ２から読み出し、アクセスリクエストの送信元のノード５に対して応答したデータを拡張履歴バッファ１３に登録する。すなわち、拡張履歴バッファ管理部１２は、拡張履歴バッファ１３にデータを新規登録する。
【0048】
ノード５からの直近アクセスリクエストのリクエスト先のアドレスが拡張履歴バッファ１３にヒットしなかった場合には、拡張履歴バッファ管理部１２は、当該アクセスリクエストに応じて、調停回路部３０によりＲＯＭ２から読み出されたデータが帰ってきた時点で、以下のようにソートを行なう。
【0049】
すなわち、拡張履歴バッファ管理部１２は、拡張履歴バッファ１３における一番古い履歴（his_noが最大値であるn-1）のエントリのhis_noを00にする。これととともに、拡張履歴バッファ管理部１２は、当該エントリのvalに1を設定（val=1）する。さらに、拡張履歴バッファ管理部１２は、当該エントリのadrsにアクセスリクエストのリクエスト先アドレスを設定するとともに、ＲＯＭ２から読み出されたデータをdataに設定する。また、拡張履歴バッファ管理部１２は、拡張履歴バッファ１３におけるhis_noに00を設定したエントリ以外の各エントリに対して、それぞれhis_noの値をインクリメント（+1）することで一世代古い情報となるように更新する。
【0050】
このように、拡張履歴バッファ管理部１２は、ノード５からのＲＯＭ２へ発行された直近のアクセスリクエストが、拡張履歴バッファ１３において最新となるように、拡張履歴バッファ１３の更新（ソート）を行なう。
【0051】
拡張履歴バッファ管理部１２は、ＲＯＭ２からデータを読み出したアクセスリクエストの他に、拡張履歴バッファ１３や後述する予約バッファ２３に対する検索でヒットしたアクセスリクエストについても拡張履歴バッファ１３へのソート対象に含める。
【0052】
これにより、後発の優先されるべき他のノード５からＲＯＭ２の同一アドレスへのアクセスリクエストが行なわれた時に、当該アクセスリクエストについての履歴が、他のＲＯＭ２へのアクセスリクエストにより生じるソートにより、拡張履歴バッファ１３から消えてしまうことがないようにする。
【0053】
また、拡張履歴バッファ管理部１２が拡張履歴バッファ１３を最新履歴にソートする際に、複数のノード５から同時にアクセスリクエストが発行されることが考えられる。このような場合に、拡張履歴バッファ１３において複数のノード５で履歴にヒットし、ソートに競合が発生する。また、拡張履歴バッファ１３において複数のノード５で履歴にヒットし、これと同時にＲＯＭ２へのアクセスが完了した場合もソートの競合が発生する。
【0054】
そこで、拡張履歴バッファ管理部１２は、このようなソート時における競合を解消するために、ソートキューおよびソートリクエスト情報を用いて、競合するソートをシリアライズして処理する機能を備える。
【0055】
ソートキューおよびソートリクエスト情報は、履歴制御部１０に備えられた図示しない記憶素子によって実現され、拡張履歴バッファ管理部１２によって管理される。
【0056】
【0057】
ソートキューは、ＲＯＭアクセス応答選択部１１からソートリクエストを受信したことを表す情報を保持するＦＩＦＯ（First In, First Out）キューである。図５に例示するソートキューにおいては、本コンピュータシステム１に備えられる最大ノード数をｎとする場合に、ＦＩＦＯ深さ（キュー数）はn/2である。ソートキューにおける各キューには、ノード５毎にソートリクエストを受信しているか否かを示す値が登録される。図５に示す例においては、ソートリクエストを発行したノード５に1が設定される。
図５に例示するソートキューには２つのキューが登録されており、図中上方に位置するキューから順番に処理されている。
図５に例示するソートキューには２つのキューが登録されており、図中上方に位置するキューから順番に処理されている。
【0058】
図５に示す例においては、先ずはノードN0とノードN1とで同時にソートリクエストが発生し、その後ノードN2とノードN3とで同時にソートリクエストが発生している状態を示している。
【0059】
ソートリクエスト情報は、ＲＯＭアクセス応答選択部１１から発行されたソートリクエストに関する情報であり、拡張履歴バッファ管理部１２が拡張履歴バッファ１３のソートを実行する際に用いられる情報である。図６に例示するソースリスト情報は、各ノード５に対応付けて、adrs情報およびdata情報を備える
【0060】
ここで、adrs情報は、拡張履歴バッファ１３のソート時に拡張履歴バッファ１３のhis_noに00を設定するアドレスである。data情報は、拡張履歴バッファ１３のソート時に拡張履歴バッファ１３のdataに設定する値である。
【0061】
拡張履歴バッファ管理部１２は、これらのソートキューおよびソートリクエスト情報を用いてソート競合をシリアライズして、拡張履歴バッファ１３のソートを行なう。
【0062】
予約制御部２０は、各ノード５からＲＯＭ２に対して発行され、調停回路部３０による読み出し処理の実行を待機中の（未処理の）アクセスリクエストを管理する。調停回路部３０による読み出し処理の実行を待機中のアクセスリクエストのことを、予約中のアクセスリクエストといってもよい。すなわち、予約制御部２０はＲＯＭ２からの読み出し処理の実行を予約中のアクセスリクエストを管理する。
予約制御部２０は、図２に示すように、応答先ノード決定部２１，予約バッファ管理部２２，予約バッファ２３およびＲＯＭアクセス依頼部２４を備える。
予約制御部２０は、図２に示すように、応答先ノード決定部２１，予約バッファ管理部２２，予約バッファ２３およびＲＯＭアクセス依頼部２４を備える。
【0063】
予約バッファ２３は、調停回路部３０に対して発行されているＲＯＭ２へのアクセスリクエストの状態を示す情報を記憶する。以下、ＲＯＭ２のデータを読み出するために調停回路部３０にデータの読み出しリクエストが発行されている状態を予約中状態という場合がある。予約バッファ２３は、ＲＯＭ２に対して行なわれるデータアクセスの予約状態を表す予約情報を記憶する予約情報記憶部に相当する。
図７は実施形態の一例としてのコンピュータシステム１における予約バッファ２３の構成を例示する図である。
図７は実施形態の一例としてのコンピュータシステム１における予約バッファ２３の構成を例示する図である。
【0064】
図７に例示する予約バッファ２３は、ノード５の総数（ｎ個）と同数のｎ個のバッファ領域を備える。すなわち、予約バッファ２３においては、各ノード５に対応させてそれぞれバッファ領域が備えられている。予約バッファ２３を構成する複数のバッファ領域をエントリといってもよい。また、各バッファ領域（エントリ）は、それぞれnode，adrsおよびbroadcast flagの各フィールドを備える。
nodeフィールドには、ノード５を識別する情報（本実施形態では0～n-1の数字）が格納される。
nodeフィールドには、ノード５を識別する情報（本実施形態では0～n-1の数字）が格納される。
【0065】
adrsフィールドには、対応するノード５から発行されているＲＯＭ２へのアクセスリクエストの対象アドレスが格納される。すなわち、フィールドadrsには、調停回路部３０に発行中の、ＲＯＭ２の読み出しリクエストの対象アドレス（ＲＯＭ２の記憶領域を表すアドレス）が格納される。
【0066】
broadcast flagフィールドには、同一のエントリのadrsフィールドに格納されたアドレスに対してアクセスリクエストを発行しているノード５を表す情報が設定される。図７に示す例においては、broadcast flagフィールドには、各ノード５に対応する複数（図７に示す例ではｎ個）のフラグが備えられ、adrsフィールドに格納されたアドレスに対してアクセスリクエストを発行しているノード５に対して1が設定される。
【0067】
複数のノード５からＲＯＭ２の同一アドレスに対してアクセスリクエストが発行されている場合には、予約バッファ２３のbroadcast flagフィールドには、アクセス先のadrsフィールドに対応させて、アクセスリクエストの発行元の複数ノード５に対して、それぞれフラグビット1が設定される。
【0068】
予約バッファ２３のbroadcast flagフィールドの値は、各ノード５に対してそれぞれ設定されるフラグ（0 or 1）によりビット列を構成する。broadcast flagフィールドにおけるノード５毎のフラグの値をビットフラグといってもよい。
【0069】
図７に示す例においては、ノードN0からＲＯＭ２のアドレス0000に対するアクセスリクエストが発行されており、また、ノードN1からＲＯＭ２のアドレス0008に対するアクセスリクエストが発行されていることを示す。
【0070】
予約バッファ２３のエントリにおいて、nodeフィールドに設定されている識別情報に対応するノード５を自ノード５といってもよい。予約バッファ２３において、予約中状態のエントリのbroadcast flagフィールドには、少なくとも自ノード５に対して1が設定される。
【0071】
例えば、図７において、ノードN0のバッファ領域においては、broadcast flagフィールドにおいて、少なくとも自ノード５であるノードN0に1が設定されている。同様に、ノードN1のバッファ領域においては、broadcast flagフィールドにおいて、少なくとも自ノード５であるノードN1に1が設定されている。
【0072】
複数のノード５からＲＯＭ２の同一のアドレスにアクセスリクエストが発行されている場合に、アクセスリクエストを最初に発行したノード５が自ノード５となる。予約バッファ２３において、ＲＯＭ２の同一のアドレスにアクセスリクエストを発行している複数のノード５のうち、アクセスリクエストを最初に発行したノード５を先行ノード５といってもよい。
【0073】
また、予約バッファ２３におけるバッファ領域のbroadcast flagフィールドにおいて、自ノード５を含む複数のノード５に対して1が設定されている場合に、自ノード５以外のノード５を便乗ノード５という場合がある。便乗ノード５を追加ノード５もしくは後続ノード５といってもよい。
【0074】
予約バッファ２３においては、先行ノード５によるアクセスリクエストに、便乗ノード５（追加ノード５，後続ノード５）がbroadcast flagフィールドに関連付けられる。
予約バッファ２３を参照することで、調停回路部３０に対して読み出しリクエストが発行されているＲＯＭ２のアドレスと、当該アドレスにアクセスリクエストを発行しているノード５とを容易に把握することができる。
予約バッファ２３を参照することで、調停回路部３０に対して読み出しリクエストが発行されているＲＯＭ２のアドレスと、当該アドレスにアクセスリクエストを発行しているノード５とを容易に把握することができる。
【0075】
応答先ノード決定部２１は、予約バッファ２３を参照して、調停回路部３０によってＲＯＭ２から読み出されるデータの応答先（送信先）のノード５を決定する。
【0076】
応答先ノード決定部２１は、調停回路部３０に対して発行された読み出しリクエストのアドレスに基づいて予約バッファ２３のbroadcast flagフィールドを参照し、当該アドレスのデータを予約中の１つ以上のノード５を特定し、この特定した１つ以上のノード５を当該データの応答先として決定する。
サウスブリッジ３は、応答先ノード決定部２１により応答先として決定されたノード５に対して、ＲＯＭ２から読み出したデータを応答（送信）する。
サウスブリッジ３は、応答先ノード決定部２１により応答先として決定されたノード５に対して、ＲＯＭ２から読み出したデータを応答（送信）する。
【0077】
ＲＯＭアクセス依頼部２４は、予約バッファ２３を参照して、予約バッファ２３の予約状態に基づき、調停回路部３０に対して、各ノード５から予約されたＲＯＭ２への読み出しリクエストを送信する。
【0078】
ＲＯＭアクセス依頼部２４は、例えば、予約バッファ２３に先に登録されたエントリを優先して調停回路部３０に処理させてもよい。また、ＲＯＭアクセス依頼部２４は、broadcast flagフィールドに最も多くの便乗ノード５が設定されているエントリを優先して調停回路部３０に処理させてもよい。
【0079】
予約バッファ管理部２２は、予約バッファ２３の更新を行なう。予約バッファ管理部２２は、履歴制御部１０において拡張履歴バッファ１３にヒットしなかったアクセスリクエストを予約バッファ２３に登録する。
【0080】
また、予約バッファ管理部２２は、アクセスリクエストを予約バッファ２３に登録する際に、同じアクセス先に対するアクセスリクエストが既に予約バッファ２３に登録されている場合には、後から登録しようとしていたアクセスリクエストを便乗ノード５として予約バッファ２３に登録する。
【0081】
具体的には、予約バッファ管理部２２は、予約バッファ２３に先に登録されているアクセスリクエストのエントリのbroadcast flagフィールドに、後から登録しようとしてアクセスリクエストのノード５に対して1を設定する。broadcast flagフィールドに1を設定することを、フラグを立てるといってもよい。
【0082】
これにより、予約バッファ管理部２２は、ノード５から発行されたアクセスリクエストとアクセス先が同一のアクセスリクエストが予約済である場合には、後続のアクセスリクエストを、先に予約されたアクセスリクエストに追加する（便乗させる）。
図８は実施形態の一例としてのコンピュータシステム１における予約バッファ管理部２２による予約バッファ２３の更新処理を説明するための図である。
以下においては、ノードN2からＲＯＭ２のアドレス0008（adrs=0008）へのアクセスリクエスト（読み出しリクエスト）が発行された例を示す。
図８は実施形態の一例としてのコンピュータシステム１における予約バッファ管理部２２による予約バッファ２３の更新処理を説明するための図である。
以下においては、ノードN2からＲＯＭ２のアドレス0008（adrs=0008）へのアクセスリクエスト（読み出しリクエスト）が発行された例を示す。
【0083】
図８中において、符号ＡはノードN2からのアクセスリクエストを受信する前の予約バッファ２３を示す。また、符号ＢはノードN2からのアクセスリクエストを便乗ノード５として追加した後の予約バッファ２３を示し、符号ＣはノードN2からのアクセスリクエストに対して調停回路部３０からデータ応答を受けた後の予約バッファ２３を示す。
【0084】
ノードN2からアドレス0008へのアクセスリクエストが来た場合に（符号Ｐ１参照）、予約バッファ管理部２２は、先ず、アクセスリクエストのアドレス0008が、予約バッファ２３内の全ノード５（全エントリ）のadrsフィールドのいずれかにヒットするか検索する。
【0085】
図８に示す例においては、ノードN1がアドレス0008に対するアクセスリクエストを発行している（符号Ｐ２参照）。従って、アクセスリクエストのアドレス0008は、予約バッファ２３内のノードN1のエントリのadrsフィールドにヒットする。
【0086】
このように、アクセスリクエストのアドレス0008が、予約バッファ２３内のノードN1のadrsフィールドにヒットした場合に、予約バッファ管理部２２は、当該エントリのbroadcast flagフィールドにおいて、ノードN2に対応するビットをセットする（符号Ｐ３参照）。すなわち、予約バッファ管理部２２は、ノードN2のアクセスリクエストを予約バッファ２３に便乗ノード５として登録する。
【0087】
調停回路部３０からノードN1のアクセスリクエストに対応するデータが応答されると（符号Ｐ４参照）、応答先ノード決定部２１が予約バッファ２３を参照して、ノードN1のエントリのbroadcast flagフィールドに1が立っている全てのノード５（ノードN1，N2）をデータの応答先として決定する。サウスブリッジ３は、決定された応答先のノードN1，N2にデータを応答する。
【0088】
予約バッファ管理部２２は、データが応答されたノードN1のエントリのbroadcast flagフィールドの全ての1をクリアして0にする（符号Ｐ５，Ｐ６参照）。
【0089】
また、アクセスリクエストのアドレス0008が、予約バッファ２３内の全ノード５（全エントリ）のいずれのadrsフィールドにもヒットしない場合には、予約バッファ管理部２２は、ノードN2のエントリに新たにアクセスリクエストを設定する。すなわち、ノードN2のアクセスリクエストを予約バッファ２３に先行ノード５として登録する。予約バッファ２３のノードN2のエントリにおいて、adrsフィールドにアドレス0008を設定するとともに、broadcast flagフィールドのノードN2に1を設定する。
調停回路部３０は、ノード５からのアクセスリクエストに応じて、ＲＯＭ２に対するアクセス（リードアクセス）を行なう。
調停回路部３０は、ノード５からのアクセスリクエストに応じて、ＲＯＭ２に対するアクセス（リードアクセス）を行なう。
【0090】
調停回路部３０は、拡張履歴バッファ１３および予約バッファ２３のいずれにもアクセス先アドレスがヒットしなかった複数ノード５からのアクセスリクエストを調停してＲＯＭ２へのアクセスを行なう。
例えば、調停回路部３０は、予約制御部２０のＲＯＭアクセス依頼部２４から送信される読み出しリクエストに従って、ＲＯＭ２のデータの読み出しを行なう。
例えば、調停回路部３０は、予約制御部２０のＲＯＭアクセス依頼部２４から送信される読み出しリクエストに従って、ＲＯＭ２のデータの読み出しを行なう。
【0091】
（Ｂ）動作
上述の如く構成された実施形態の一例としてのコンピュータシステム１におけるサウスブリッジ３によるＲＯＭ２へのアクセス処理の概要を、図９に示すフローチャート（ステップＡ１～Ａ５）に従って説明する。
上述の如く構成された実施形態の一例としてのコンピュータシステム１におけるサウスブリッジ３によるＲＯＭ２へのアクセス処理の概要を、図９に示すフローチャート（ステップＡ１～Ａ５）に従って説明する。
【0092】
ステップＡ１において、ＲＯＭ２に対するアクセスリクエストがノード５からサウスブリッジ３に入力されると、履歴制御部１０のＲＯＭアクセス応答選択部１１は、このアクセスリクエストからＲＯＭ２におけるアクセス先アドレスを取得する。
【0093】
ステップＡ２において、ＲＯＭアクセス応答選択部１１は、アクセス先アドレスに基づいて拡張履歴バッファ１３のadrsを検索して、アクセス先アドレスが拡張履歴バッファ１３に登録されているかを確認する。
【0094】
アクセス先アドレスが拡張履歴バッファ１３にヒットした場合には（ステップＡ２のＹＥＳルート参照）、ステップＡ３に移行する。ステップＡ３において、ＲＯＭアクセス応答選択部１１は、応答用のデータの読み出し元として拡張履歴バッファ１３を決定する。サウスブリッジ３は、拡張履歴バッファ１３における当該アクセス先アドレスに対応するdataを読み出して、アクセスリクエストの送信元のノード５に送信する。
【0095】
一方、ステップＡ２における検索の結果、アクセス先アドレスが拡張履歴バッファ１３にヒットしない場合には（ステップＡ２のＮＯルート参照）、ステップＡ４に移行する。
【0096】
ステップＡ４において、複数ノードからＲＯＭ２の同一アドレスへのアクセスリクエストが発行されている場合に、予約バッファ管理部２２は、先行ノードのアクセスリクエストによりＲＯＭにアクセスして取得したデータを、同一アドレスにアクセスリクエストを行なった複数のノードへ転送させる。すなわち、予約バッファ管理部２２は、先行ノードのアクセスリクエストによりＲＯＭにアクセスして取得したデータを、先行ノード５とその便乗ノード５とのそれぞれに送信させる。
【0097】
ステップＡ５において、拡張履歴バッファ１３に格納されたデータをノード５に転送した場合や、ＲＯＭ２に対してデータアクセスを行なった場合に、拡張履歴バッファ管理部１２は、拡張履歴バッファ１３のソートを行なう。その後、処理を終了する。
【0098】
次に、実施形態の一例としてのコンピュータシステム１におけるサウスブリッジ３によるＲＯＭ２へのアクセス処理の詳細を、図１０に示すフローチャート（ステップＡ１１～Ａ１９）に従って説明する。
なお、ステップＡ１１～Ａ１６の処理はノード５毎に並列して実行される。
なお、ステップＡ１１～Ａ１６の処理はノード５毎に並列して実行される。
【0099】
ステップＡ１１において、ＲＯＭアクセス応答選択部１１は、アクセス先アドレスに基づいて拡張履歴バッファ１３のadrsを検索して、アクセス先アドレスが拡張履歴バッファ１３に登録されているかを確認する。
【0100】
アクセス先アドレスが拡張履歴バッファ１３にヒットした場合には（ステップＡ１１のＹＥＳルート参照）、ステップＡ１２に移行する。ステップＡ１２において、ＲＯＭアクセス応答選択部１１は、応答用のデータの読み出し元として拡張履歴バッファ１３を決定する。サウスブリッジ３は、拡張履歴バッファ１３における当該アクセス先アドレスに対応するdataを読み出して、アクセスリクエストの送信元のノード５に送信する。その後、処理はＡ１９に移行する。
【0101】
一方、ステップＡ１１における検索の結果、アクセス先アドレスが拡張履歴バッファ１３にヒットしない場合には（ステップＡ１１のＮＯルート参照）、ステップＡ１３に移行する。
【0102】
ステップＡ１３において、ＲＯＭアクセス応答選択部１１は、予約制御部２０に対して、アクセス先のアドレスを通知してデータの読み出しを依頼（予約）する。予約バッファ管理部２２は、アクセスリクエストのアドレスが、予約バッファ２３内の全ノード５（全エントリ）のadrsフィールドのいずれかにヒットするか検索する。
【0103】
検索の結果、アクセスリクエストのアドレスが予約バッファ２３にヒットしなかった場合に（ステップＡ１３のＮＯルート参照）、ステップＡ１４に移行する。ステップＡ１４において、予約バッファ管理部２２は、アクセスリクエストを予約バッファ２３のnodeフィールド，adrsフィールドに登録する。また、予約バッファ管理部２２は、同じエントリのbroadcast flagフィールドにおいて、自ノード５に1を設定する。これにより、アクセスリクエストは予約バッファ２３に先行ノード５として登録される。
【0104】
ステップＡ１５において、ＲＯＭアクセス依頼部２４は、予約バッファ２３に設定したアクセスリクエストについて、調停回路部３０に対してＲＯＭ２の読み出しリクエストを送信する。
【0105】
一方、ステップＡ１３の検索の結果、アクセスリクエストのアドレスが予約バッファ２３にヒットした場合に（ステップＡ１３のＹＥＳルート参照）、ステップＡ１６に移行する。ステップＡ１６において、予約バッファ管理部２２は、予約バッファ２３内のヒットした先行ノード５のbroadcast flagフィールドにおいて、アクセスリクエストの送信元ノード５に1を設定する。これにより、アクセスリクエストは予約バッファ２３に便乗ノード５として登録される。
【0106】
その後、ステップＡ１７において、予約バッファ管理部２２は、予約バッファ２３のbroadcast flagフィールドにおいてフラグを立てたノード５からのアクセスリクエストに基づくＲＯＭ２へのアクセスが完了したかを確認する。
【0107】
確認の結果、フラグを立てたノード５からのアクセスリクエストに基づくＲＯＭ２へのアクセスが完了していない場合には（ステップＡ１７のＮＯルート参照）、ステップＡ１７の処理を繰り返し行なう。
【0108】
フラグを立てたノード５からのアクセスリクエストに基づくＲＯＭ２へのアクセスが完了した場合に（ステップＡ１７のＹＥＳルート参照）、ステップＡ１８に移行する。
【0109】
ステップＡ１８において、応答先ノード決定部２１が、調停回路部３０に対して発行された読み出しリクエストのアドレスに基づいて予約バッファ２３のbroadcast flagフィールドを参照し、フラグが立っている全てのノード５をデータの応答先として決定する。サウスブリッジ３は、応答先ノード決定部２１により応答先として決定されたノード５に対して、ＲＯＭ２から読み出したデータを応答（送信）する。
【0110】
従って、broadcast flagフィールドにおいて先行ノード５のみならず便乗ノード５に1が設定されている場合には、ＲＯＭ２から読み出されたデータは、先行ノード５の他、便乗ノード５にも転送される。
【0111】
ステップＡ１９において、拡張履歴バッファ管理部１２は、拡張履歴バッファ１３のソートを行なう。拡張履歴バッファ１３に格納されたデータをノード５に転送した場合や、ＲＯＭ２に対してデータアクセスを行なった場合に、拡張履歴バッファ管理部１２は、拡張履歴バッファ１３のソートを行なう。その後、処理を終了する。
次に、実施形態の一例としてのコンピュータシステム１におけるソート時の処理を、図１１および図１２に示すフローチャートに従って説明する。
次に、実施形態の一例としてのコンピュータシステム１におけるソート時の処理を、図１１および図１２に示すフローチャートに従って説明する。
【0112】
【0113】
ソートキューのプッシュ側においては、ステップＢ１において、拡張履歴バッファ管理部１２は、１つ以上のノード５からアクセスリクエストがあったかを確認する（ステップＢ１）。ノード５からのアクセスリクエストがない場合には（ステップＢ１のＮＯルート参照）、ステップＢ１を繰り返し行ない、１つ以上のノード５からアクセスリクエストが来るまで待機する。
【0114】
１つ以上のノード５からアクセスリクエストがあった場合には（ステップＢ１のＹＥＳルート参照）、ステップＢ２に移行する。ステップＢ２において、拡張履歴バッファ管理部１２は、アクセスリクエストを発行した全てのノード５のアクセスリクエストをソートキューにプッシュする。その後、処理はステップＢ１に戻る。
【0115】
ソートキューのポップ側においては、ステップＣ１において、拡張履歴バッファ管理部１２は、ソートキューが空であるかを確認する。確認の結果、ソートキューが空である場合には（ステップＣ１のＹＥＳルート参照）、ステップＣ１を繰り返し行なう。
【0116】
ソートキューが空でない場合（ステップＣ１のＮＯルート参照）、処理はステップＣ２に移行する。ステップＣ２において、拡張履歴バッファ管理部１２は、ソートキューからデータをポップする。
【0117】
ステップＣ３において、拡張履歴バッファ管理部１２は、ソートキューからポップしたデータ内のＭＳＢ（Most Significant Bit ）が１であるかを確認する。確認の結果、データ内のＭＳＢが1である場合には（ステップＣ３のＹＥＳルート参照）、ステップＣ４に移行する。例えば、図５に示したソートキューにおいては、ノードN0の値がＭＳＢ相当する。
ステップＣ４において、拡張履歴バッファ管理部１２は、ＲＯＭアクセス応答選択部１１から発行されたソートリクエスト情報に基づいて、拡張履歴バッファ１３をソートする。
ステップＣ５において、ステップＣ３においてＭＳＢを確認したデータを左シフト（+1）する。これによりＭＳＢの値が追い出されて更新される。
ステップＣ４において、拡張履歴バッファ管理部１２は、ＲＯＭアクセス応答選択部１１から発行されたソートリクエスト情報に基づいて、拡張履歴バッファ１３をソートする。
ステップＣ５において、ステップＣ３においてＭＳＢを確認したデータを左シフト（+1）する。これによりＭＳＢの値が追い出されて更新される。
【0118】
また、ステップＣ３における確認の結果、データ内のＭＳＢが1でない場合には（ステップＣ３のＮＯルート参照）、ステップＣ４をスキップしてステップＣ５に移行する。
【0119】
ステップＣ６において、拡張履歴バッファ管理部１２は、ステップＣ５において左シフトしたデータがオール0（ALL0）であるか確認する。確認の結果、データがオール0でない場合には（ステップＣ６のＮＯルート参照）、次のノードのリクエストを検査するため、ステップＣ３に戻る。
【0120】
また、データがオール0である場合には（ステップＣ６のＹＥＳルート参照）、データ内で残っているリクエストは無いため、処理はステップＣ１に戻り、新たなデータの入手を待つ。
【0121】
次に、実施形態の一例としてのコンピュータシステム１における複数のノード５からのＲＯＭアクセスに伴う拡張履歴バッファ１３の状態遷移を、図１３を用いて例示する。
【0122】
図１３においては、拡張履歴バッファ１３および予約バッファ２３にはなにもデータが格納されていない状態で、ノードN0～N3からのアクセスリクエストが発行された例を示す。また、図１３中において、上方に予約バッファ２３の状態を示し、下方に拡張履歴バッファ１３の状態を示す。また、図１３中の四角内の数字0～5はそれぞれアクセスリクエストにおけるＲＯＭ２のアドレス（アクセス先アドレス）を示す。
【0123】
［処理Ａ］先ず、ノードN0からのみ、アドレス0，1，2，3の順番でＲＯＭアクセスが発生したものとする。拡張履歴バッファ１３にはヒットしないため、全て実ＲＯＭ２へのアクセスが行なわれる（符号Ｐ０１参照）。
【0124】
ノードN0からＲＯＭ２へのアクセスリクエストが発生すると、予約バッファ管理部２２が、予約バッファ２３のbroadcast flagフィールドにノードN0にフラグを立てる。これにより、broadcast flagフィールドは“1000…”となる（符号Ｐ０２参照）。
【0125】
調停回路部３０からデータが返ってきてＲＯＭアクセスが終了すると、予約バッファ２３のbroadcast flagフィールドにノードN0のビットフラグがクリアされ、broadcast flagフィールドは“0000…”となる（符号Ｐ０３参照）。
【0126】
ＲＯＭ２へのアクセス終了時に、拡張履歴バッファ管理部１２は拡張履歴バッファ１３のソートを行なう。これにより、拡張履歴バッファ１３の中でhis_noが最大である一番古いバッファに、該当アクセスのアドレスとデータが格納され、his_noは履歴の最新を示す0に変更される。これ以外の拡張履歴バッファのhis_noは+1され現状より古い履歴に更新される。
【0127】
上記をアドレス0～3において繰り返すと、最初のアクセスのアドレス0の履歴はhis_no=03と古く（符号Ｐ０４参照）、直近のアクセスのadrs3の履歴はhis_no=00と最新となる（符号Ｐ０５参照）。
【0128】
［処理Ｂ］次に、ノードN1からアドレス0のＲＯＭアクセスリクエストが発生したとする（符号Ｐ０６参照）。このアクセスリクエストは拡張履歴バッファ１３のhis_no=03（ノードN0からのアドレス0の情報が格納）にヒットするため（符号Ｐ０４参照）、拡張履歴バッファ管理部１２は、ＲＯＭ２へのアクセスを行なわせることなく、拡張履歴バッファ１３においてヒットしたデータを返す。予約バッファ２３にはリクエストは出ない。
拡張履歴バッファ管理部１２は、拡張履歴バッファ１３のソートを行なって、処理Ａと同じように、ヒットしたアクセスを最新履歴に更新する。
拡張履歴バッファ管理部１２は、拡張履歴バッファ１３のソートを行なって、処理Ａと同じように、ヒットしたアクセスを最新履歴に更新する。
【0129】
［処理Ｃ］次に、ノードN0からのみアドレス4のＲＯＭアクセスが発生したとする（符号Ｐ０７参照）。アドレス４のデータは拡張履歴バッファ１３にヒットしないため、処理Ａと同様の処理が行われる。
【0130】
［処理Ｄ］次に、ノードN1とノードN2とから同時にＲＯＭアクセスが発生したとする（符号Ｐ０８参照）。いずれのアクセスリクエストも拡張履歴バッファ１３にヒットする。この場合ソートは同時に行なわれずシリアライズされて１ノードずつ行なわれる。
【0131】
ソート順は若いノード番号から行なわれるため、まずはノードN1からのアドレス1のアクセスがソートされ（符号Ｐ０９参照）、次にノードN2からのアドレス0のアクセスがソートされる（符号Ｐ１０参照）。
【0132】
［処理Ｅ］次に、ノードN1、N2、N3から同時にＲＯＭアクセスが発生したとする（符号Ｐ１１参照）。いずれのアクセスリクエストも拡張履歴バッファ１３にヒットするため、動作としては処理Ｄと同様の処理が行なわれる。
【0133】
［処理Ｆ］次に、ノードN0からアドレス4のＲＯＭアクセス待ちの状態で、ノードN1およびノードN2から同じアドレス4にアクセスが来たとする（符号Ｐ１２，Ｐ１３参照）。
【0134】
ノードN0からのアクセスはノードN0の予約バッファ２３のbroadcast flagフィールドのN0ビットがセットされた状態（1000…）でありＲＯＭ２へのアクセスを調停回路部３０にリクエストしている状態である（符号Ｐ１４参照）。
【0135】
また、ノードN1からのアクセスはノードN0のアクセスと同じアドレスなので、ノードN0の予約バッファのbroadcast flagフィールドのN1ビットもセットされ（1100…）、便乗ノード５として登録される（符号Ｐ１５参照）。このノードN1からのアクセスについては、ＲＯＭ２へのアクセスは調停回路部３０にリクエストされない。
【0136】
ノードN2からのアクセスもノードN1と同様であり、ノードN0の予約バッファ２３のbroadcast flagフィールドのN2ビットがセットされ（1110…）、便乗ノード５として登録される（符号Ｐ１６参照）。このノードN2からのアクセスについても、ＲＯＭ２へのアクセスは調停回路部３０にリクエストされない。
【0137】
ノードN0によって最初に予約されたリクエストのデータが調停回路部３０から返ってくると、ノードN0の予約バッファ２３のbroadcast flagフィールドにセットされたノードN0，N1，N2に対してそれぞれデータを返して各ノード５のリクエストを終了させるとともに、broadcast flagフィールドは全てクリアされる（符号Ｐ１７参照）。
【0138】
ここで、拡張履歴バッファ１３のソートに関しては、ノード５に関係なくアドレス4のアクセスが最新履歴として、処理Ａと同様に更新される（符号Ｐ１８参照）。
【0139】
［処理Ｇ］ノードN0からアドレス5のＲＯＭアクセス待ちの状態で、ノードN1，N2，N3からそれぞれ同じアドレスにアクセスが来たとする（符号Ｐ１９参照）。
拡張履歴バッファ１３にはヒットしないが、ノードN0の予約バッファ２３にはヒットしている状態であり、処理Ｆと同様の処理が行なわれる。
拡張履歴バッファ１３にはヒットしないが、ノードN0の予約バッファ２３にはヒットしている状態であり、処理Ｆと同様の処理が行なわれる。
【0140】
ノードN0～N3の範囲で見た場合、ノードN0がアドレス0から先行して順番にアクセスしていたのに対して、ノードN1～N3は遅れてアクセスしていたが（処理Ａ，Ｃの期間）、本タイミングでノードN0のアクセスに追いついたことになる（符号Ｐ２０参照）。
【0141】
［処理Ｈ］処理ＧでノードN0～N3の各アクセスが同じタイミングとなったことで、ノードN0～N3のアドレス6へのアクセスはほぼ同時に発生する（符号Ｐ２１参照）。
【0142】
この場合、予約バッファ２３において、ノードN0～N3の中で先にきたノード（先行ノード）５のbroadcast flagフィールドに、他のノード（便乗ノード）５のフラグがセットされることになる。図１３に示す例においては、ノードN1からのリクエストが先に来てＲＯＭ２へのアクセス予約となり、その他のノード５のリクエストは予約バッファ２３からの読み出し待ちとなっている。
【0143】
次に、複数のノード５が時間差をつけてＲＯＭ２から同一プログラムをロードするに際して、各ノード５からのアクセスリクエストがどのように処理されるかを、図１３に示した処理Ａ～Ｃ，Ｇのフェーズ毎に補足する。
【0144】
［処理Ａ］最初にノードN0からのみアクセス（アドレス0～3の4回）が行なわれ、これらは全てＲＯＭ２にアクセスが行なわれ、その結果が拡張履歴バッファ１３に保存される。
【0145】
［処理Ｂ］ノードN0から遅れてノードN1からのアクセスが開始される（図１３に示す例ではアドレス0のみ）。アドレス0は拡張履歴バッファ１３にヒットするため、ＲＯＭ２へのアクセスは行われず、拡張履歴バッファ１３にあるデータがノードN1に応答される。
これにより、ノードN1によるＲＯＭ２のアドレス0への実アクセスが1回削減されることになる。
これにより、ノードN1によるＲＯＭ２のアドレス0への実アクセスが1回削減されることになる。
【0146】
［処理Ｃ］ノードN0からアドレス4のアクセスが行なわれる。ＲＯＭ２への実アクセス時間は長いので、アクセス完了するまでに、ノードN1～ノードN3からのアクセスリクエストが複数回行なわれる。
【0147】
図１３に示す例においては、処理Ｃにおいて、ノードN1からアドレス1～4、ノードN2からアドレス0～4、ノードN3からアドレス0～3のアクセスが行なわれる。これらのうち、アドレス0～3については、拡張履歴バッファ１３にヒットしてデータをすぐ返すことが可能だが、アドレス4についてはノードN0からのアクセス待ち（予約中状態）である。そのため、ノードN1とノードN2とからのアドレス4のアクセスはノードN0のアクセスに便乗して、ノードN0からのＲＯＭ２への実アクセス終了を待ってノードN0，N1，N2に、同時にデータを返す。
【0148】
ここでは、拡張履歴バッファ１３においてヒットしたノードN1のアドレス1～3、ノードN2のアドレス0～3，ノードN3のアドレス0～3と、予約にヒットしたノードN1とノードN2のアドレス4の、計13のＲＯＭ２への実アクセスが削減されている。
【0149】
［処理Ｇ］ノードN0からアドレス5のアクセスが行なわれる。他のノードN1～N3も、直前に行なわれたアドレス4のアクセス完了の時間がほぼ同じため、ノードN0とほぼ同じタイミングでアドレス5へのアクセスが行なわれる。
【0150】
この場合、アドレス5についてはノードN0からのアクセス待ち（予約中状態）のため、ノードN1～N3のアクセスは処理Ｃと同様に、ノードN0のアクセスに便乗することになる。
ここでは、予約にヒットしたノードN1～N3のアドレス5の、計3のＲＯＭ２への実アクセスが削減されている。
ここでは、予約にヒットしたノードN1～N3のアドレス5の、計3のＲＯＭ２への実アクセスが削減されている。
【0151】
また、ノードN0に比べて遅れてアクセス開始していたノードN1～N3は、ノードN0と同じタイミングでアクセス完了となるため、先行していたノードN0のアクセスに追いついたことになる。
【0152】
このように、ノード５からのアクセスリクエストが、拡張履歴バッファ１３または予約バッファにヒットした場合に、同一アドレスへのＲＯＭ２への実アクセスを複数回出すことがなくなるため、ノード数がいくら増加しても実ROMアクセスが増えることはなくなる。
【0153】
また、ノード５間のアクセスタイミングがずれていったとしても、先行してアクセスしているノードに追いつくことが可能なため、システム全体の起動時間も短縮することができる。
【0154】
（Ｃ）効果
このように、実施形態の一例としてのコンピュータシステム１によれば、複数のノード５がそれぞれＲＯＭ２の記憶領域からデータを読み出すに際して、各ノード５からＲＯＭ２へのアクセス履歴を拡張履歴バッファ１３に記録する。そして、ノード５からＲＯＭ２にアクセスリクエストが発行された際に、ＲＯＭ２の同一アドレスへのアクセス履歴が拡張履歴バッファ１３に記録されている場合には、この拡張履歴バッファ１３から読み出したデータを応答する。これにより、ＲＯＭ２の同一アドレスに対して複数のアクセスの発生を阻止し、ＲＯＭ２の記憶領域へのアクセス競合を削減することができる。また、これにより、ＲＯＭ２に対するメモリアクセスを削減することができる。
このように、実施形態の一例としてのコンピュータシステム１によれば、複数のノード５がそれぞれＲＯＭ２の記憶領域からデータを読み出すに際して、各ノード５からＲＯＭ２へのアクセス履歴を拡張履歴バッファ１３に記録する。そして、ノード５からＲＯＭ２にアクセスリクエストが発行された際に、ＲＯＭ２の同一アドレスへのアクセス履歴が拡張履歴バッファ１３に記録されている場合には、この拡張履歴バッファ１３から読み出したデータを応答する。これにより、ＲＯＭ２の同一アドレスに対して複数のアクセスの発生を阻止し、ＲＯＭ２の記憶領域へのアクセス競合を削減することができる。また、これにより、ＲＯＭ２に対するメモリアクセスを削減することができる。
【0155】
予約制御部２０において、調停回路部３０に対するＲＯＭ２へのアクセスリクエストを予約バッファ２３に記録して管理する。そして、ノード５からのアクセスリクエストの対象データが拡張履歴バッファ１３に記録されていない場合に、予約バッファ２３を検索して、アクセスリクエストと同一のアクセス先に対するＲＯＭ２へのリードアクセスが先行ノード５により予約されているかを確認する。
【0156】
アクセスリクエストと同一のアクセス先に対するＲＯＭ２へのリードアクセスが先行ノード５により予約されている場合に、予約バッファ管理部２２が、予約バッファ２３の当該先行ノード５に対応させてbroadcast flagフィールドに登録することで便乗予約を行なう。その後、先行ノード５のアクセスリクエストに対して調停回路部３０がＲＯＭ２からデータの読み出しを行なった際に、便乗予約を行なった便乗ノード５に対しても、当該データを応答する。これにより、ＲＯＭ２へのデータアクセス回数を削減することができる。
【0157】
ノード５（ＣＰＵ５１）の数が増えた場合であっても、ＲＯＭ２へのアクセスリクエストが拡張履歴バッファ１３や予約バッファ２３においてヒットすることで、複数のノード５によって共有されるＲＯＭ２へのアクセス数がノード５の数に比例して増えることが無い。そのため、ノード５の数が多くなっても、本コンピュータシステム１全体としての起動時間が長くなることを抑止することができる。
【0158】
ノード５からのアクセスリクエストが拡張履歴バッファ１３または予約バッファ２３にヒットした場合に、全てのアクセスリクエストに応じてＲＯＭにアクセスする従来手法と比べて、ノード５がデータ取得にかかる時間を短縮できる。すなわち、各ノード５がＲＯＭ２のデータに高速にアクセスすることができる。そのため、遅れて起動しているノード５が先行して起動しているノード５に追いつけるようになり、複数のノード５が同期してシーケンスが進むことにより、システム全体としての起動時間を短縮することができる。
【0159】
サウスブリッジ３に履歴制御部１０および予約制御部２０を備えることで、ＲＯＭ２の増設や、各ノード５等に対してマスタ／スレーブを制御するためのカスタム回路等の追加が不要である。これにより、少ない資源（低コスト）でメモリアクセスの削減とシステム全体としての起動時間の短縮を実現することができる。
【0160】
拡張履歴バッファ管理部１２が、直近にＲＯＭ２に対して行なわれたアクセスを優先して拡張履歴バッファ１３に残すようにソートを行なう。これにより、拡張履歴バッファ１３には、複数のノード５によりリクエストされる確率が高いデータが登録され、効率的である。
【0161】
拡張履歴バッファ１３の更新に際して、拡張履歴バッファ管理部１２は、拡張履歴バッファ１３のhis_noフィールドの値だけを更新する。これにより、拡張履歴バッファ１３の更新を少ない処理コストで実現することができる。
【0162】
（Ｄ）その他
本実施形態の各構成および各処理は、必要に応じて取捨選択することができ、あるいは適宜組み合わせてもよい。
そして、開示の技術は上述した実施形態に限定されるものではなく、本実施形態の趣旨を逸脱しない範囲で種々変形して実施することができる。
例えば、上述した実施形態においては、サウスブリッジ３が集積回路として構成された例を示しているが、これに限定されるものではない。
図１４は実施形態の一例としてのコンピュータシステム１におけるサウスブリッジ３のハードウェア構成の変形例を示す図である。
本実施形態の各構成および各処理は、必要に応じて取捨選択することができ、あるいは適宜組み合わせてもよい。
そして、開示の技術は上述した実施形態に限定されるものではなく、本実施形態の趣旨を逸脱しない範囲で種々変形して実施することができる。
例えば、上述した実施形態においては、サウスブリッジ３が集積回路として構成された例を示しているが、これに限定されるものではない。
図１４は実施形態の一例としてのコンピュータシステム１におけるサウスブリッジ３のハードウェア構成の変形例を示す図である。
【0163】
図１４に例示するサウスブリッジ３は、プロセッサ３０１，メモリ３０２および記憶装置３０３を備えたコンピュータとして構成されている。なお、図１４においては、ＲＯＭ２，ＢＭＣ４および複数のノード５と接続されるためのインタフェース等の図示を便宜上、省略している。
【0164】
メモリ３０２は、ＲＯＭおよびＲＡＭ（Random Access Memory）を含む記憶メモリである。メモリ３０２のＲＯＭには、データ等をＲＯＭ２からロードするロード処理にかかるソフトウェアプログラムやこのプログラム用のデータ類が書き込まれている。メモリ３０２上のソフトウェアプログラムは、プロセッサ３０１に適宜読み込まれて実行される。また、メモリ３０２のＲＡＭは、一次記憶メモリあるいはワーキングメモリとして利用される。メモリ３０２のＲＡＭは、拡張履歴バッファ１３や予約バッファ２３としての機能を実現してもよい。
【0165】
プロセッサ（処理部）３０１は、サウスブリッジ３全体を制御する。プロセッサ３０１は、マルチプロセッサであってもよい。プロセッサ３０１は、例えばＣＰＵ，ＭＰＵ，ＤＳＰ，ＡＳＩＣ，ＰＬＤ，ＦＰＧＡのいずれか一つであってもよい。また、プロセッサ３０１は、ＣＰＵ，ＭＰＵ，ＤＳＰ，ＡＳＩＣ，ＰＬＤ，ＦＰＧＡのうちの２種類以上の要素の組み合わせであってもよい。
【0166】
そして、プロセッサ３０１が、ロード処理にかかる情報処理プログラムを実行することにより、上述した履歴制御部１０，予約制御部２０および調停回路部３０の少なくとも一部の機能を実現してもよい。
【0167】
なお、これらの履歴制御部１０，予約制御部２０および調停回路部３０としての機能を実現するためのプログラム（情報処理プログラム）は、例えばフレキシブルディスク，ＣＤ（ＣＤ－ＲＯＭ，ＣＤ－Ｒ，ＣＤ－ＲＷ等），ＤＶＤ（ＤＶＤ－ＲＯＭ，ＤＶＤ－ＲＡＭ，ＤＶＤ－Ｒ，ＤＶＤ＋Ｒ，ＤＶＤ－ＲＷ，ＤＶＤ＋ＲＷ，ＨＤ ＤＶＤ等），ブルーレイディスク，磁気ディスク，光ディスク，光磁気ディスク等の、コンピュータ読取可能な記録媒体に記録された形態で提供される。そして、プロセッサ３０１はその記録媒体からプログラムを読み取って内部記憶装置（メモリ３０２）または外部記憶装置（記憶装置３０３）に転送し格納して用いる。また、そのプログラムを、例えば磁気ディスク，光ディスク，光磁気ディスク等の記憶装置（記録媒体）に記録しておき、その記憶装置から通信経路を介してコンピュータに提供するようにしてもよい。
【0168】
履歴制御部１０，予約制御部２０および調停回路部３０としての機能を実現する際には、内部記憶装置（メモリ３０２）に格納されたプログラムがプロセッサ３０１によって実行される。このとき、記録媒体に記録されたプログラムをコンピュータが読み取って実行するようにしてもよい。
【0169】
上述した実施形態おいては、ＲＯＭ２に格納された起動用プログラムや試験用プログラムを各ノード５が読み出して実行する例を示しているが、これに限定されるものではない。ＲＯＭ２に起動用プログラムや試験用プログラム以外のプログラムや、これらのプログラムが使用するデータを格納し、各ノード５が読み出してもよい。
また、上述した開示により本実施形態を当業者によって実施・製造することが可能である。
また、上述した開示により本実施形態を当業者によって実施・製造することが可能である。
【0170】
（Ｅ）付記
以上の実施形態に関し、さらに以下の付記を開示する。
（付記１）
複数のプロセッサノードと、
前記複数のプロセッサノードにより共用されるメモリと、
前記複数のプロセッサノードにより前記メモリ対して行なわれた各データアクセスのアクセス履歴情報を記憶するアクセス履歴情報記憶部と、
前記複数のプロセッサノードのうちの第１のプロセッサノードによる前記メモリに対するアクセスリクエストの対象データが前記アクセス履歴情報に含まれている場合に、前記アクセス履歴情報に含まれるデータを前記第１のプロセッサノードに応答する履歴応答部と
を備えることを特徴とする、情報処理装置。
以上の実施形態に関し、さらに以下の付記を開示する。
（付記１）
複数のプロセッサノードと、
前記複数のプロセッサノードにより共用されるメモリと、
前記複数のプロセッサノードにより前記メモリ対して行なわれた各データアクセスのアクセス履歴情報を記憶するアクセス履歴情報記憶部と、
前記複数のプロセッサノードのうちの第１のプロセッサノードによる前記メモリに対するアクセスリクエストの対象データが前記アクセス履歴情報に含まれている場合に、前記アクセス履歴情報に含まれるデータを前記第１のプロセッサノードに応答する履歴応答部と
を備えることを特徴とする、情報処理装置。
【0171】
（付記２）
前記メモリに対して行なわれるデータアクセスの予約状態を表す予約情報を記憶する予約情報記憶部と、
前記第１のプロセッサノードによる前記メモリに対するアクセスリクエストの対象データが前記アクセス履歴情報に含まれていない場合において、前記アクセスリクエストによる前記メモリにおけるアクセス先とアクセス先が同一の先行するアクセスリクエストが前記予約情報記憶部に登録されている場合に、前記先行するアクセスリクエストに対して前記メモリから読み出されたデータを、前記第１のプロセッサノードに応答する予約制御部と
を備えることを特徴とする、付記１記載の情報処理装置。
前記メモリに対して行なわれるデータアクセスの予約状態を表す予約情報を記憶する予約情報記憶部と、
前記第１のプロセッサノードによる前記メモリに対するアクセスリクエストの対象データが前記アクセス履歴情報に含まれていない場合において、前記アクセスリクエストによる前記メモリにおけるアクセス先とアクセス先が同一の先行するアクセスリクエストが前記予約情報記憶部に登録されている場合に、前記先行するアクセスリクエストに対して前記メモリから読み出されたデータを、前記第１のプロセッサノードに応答する予約制御部と
を備えることを特徴とする、付記１記載の情報処理装置。
【0172】
（付記３）
前記予約情報が、
前記先行するデータアクセスの発行元のプロセッサノードを示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先を示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先とアクセス先が同一の前記先行するデータアクセスに後続するデータアクセスの発行元のプロセッサノードを示す情報と
を備えることを特徴とする、付記２に記載の情報処理装置。
前記予約情報が、
前記先行するデータアクセスの発行元のプロセッサノードを示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先を示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先とアクセス先が同一の前記先行するデータアクセスに後続するデータアクセスの発行元のプロセッサノードを示す情報と
を備えることを特徴とする、付記２に記載の情報処理装置。
【0173】
（付記４）
前記アクセス履歴情報に対して、前記メモリに対してデータアクセスが行なわれてからの経過時間が短いデータアクセスに関する情報を優先して残すよう更新するアクセス履歴情報更新部
を備えることを特徴とする、付記１～３のいずれか１項に記載の情報処理装置。
前記アクセス履歴情報に対して、前記メモリに対してデータアクセスが行なわれてからの経過時間が短いデータアクセスに関する情報を優先して残すよう更新するアクセス履歴情報更新部
を備えることを特徴とする、付記１～３のいずれか１項に記載の情報処理装置。
【0174】
（付記５）
複数のプロセッサノードと、前記複数のプロセッサノードにより共用されるメモリとを備える情報処理装置において、
前記複数のプロセッサノードにより前記メモリ対して行なわれた各データアクセスのアクセス履歴情報をアクセス履歴情報記憶部に記憶する処理と、
前記複数のプロセッサノードのうちの第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれている場合に、前記アクセス履歴情報に含まれるデータを前記第１のプロセッサノードに応答する処理と
を備えることを特徴とする、情報処理方法。
複数のプロセッサノードと、前記複数のプロセッサノードにより共用されるメモリとを備える情報処理装置において、
前記複数のプロセッサノードにより前記メモリ対して行なわれた各データアクセスのアクセス履歴情報をアクセス履歴情報記憶部に記憶する処理と、
前記複数のプロセッサノードのうちの第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれている場合に、前記アクセス履歴情報に含まれるデータを前記第１のプロセッサノードに応答する処理と
を備えることを特徴とする、情報処理方法。
【0175】
（付記６）
前記メモリに対して行なわれるデータアクセスの予約状態を表す予約情報を予約情報記憶部に記憶する処理と、
前記第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれていない場合において、前記アクセスリクエストによる前記メモリにおけるアクセス先とアクセス先が同一の先行するアクセスリクエストが前記予約情報記憶部に登録されている場合に、前記先行するアクセスリクエストに対して前記メモリから読み出されたデータを、前記第１のプロセッサノードに応答する処理と
を備えることを特徴とする、付記５記載の情報処理方法。
前記メモリに対して行なわれるデータアクセスの予約状態を表す予約情報を予約情報記憶部に記憶する処理と、
前記第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれていない場合において、前記アクセスリクエストによる前記メモリにおけるアクセス先とアクセス先が同一の先行するアクセスリクエストが前記予約情報記憶部に登録されている場合に、前記先行するアクセスリクエストに対して前記メモリから読み出されたデータを、前記第１のプロセッサノードに応答する処理と
を備えることを特徴とする、付記５記載の情報処理方法。
【0176】
（付記７）
前記予約情報が、
前記先行するデータアクセスの発行元のプロセッサノードを示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先を示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先とアクセス先が同一の前記先行するデータアクセスに後続するデータアクセスの発行元のプロセッサノードを示す情報と
を備えることを特徴とする、付記６に記載の情報処理方法。
前記予約情報が、
前記先行するデータアクセスの発行元のプロセッサノードを示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先を示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先とアクセス先が同一の前記先行するデータアクセスに後続するデータアクセスの発行元のプロセッサノードを示す情報と
を備えることを特徴とする、付記６に記載の情報処理方法。
【0177】
（付記８）
前記アクセス履歴情報に対して、前記メモリに対してデータアクセスが行なわれてからの経過時間が短いデータアクセスに関する情報を優先して残すよう更新する処理
を備えることを特徴とする、付記５～７のいずれか１項に記載の情報処理方法。
前記アクセス履歴情報に対して、前記メモリに対してデータアクセスが行なわれてからの経過時間が短いデータアクセスに関する情報を優先して残すよう更新する処理
を備えることを特徴とする、付記５～７のいずれか１項に記載の情報処理方法。
【0178】
（付記９）
複数のプロセッサノードと、前記複数のプロセッサノードにより共用されるメモリとを備える情報処理装置において、
前記複数のプロセッサノードにより前記メモリ対して行なわれた各データアクセスのアクセス履歴情報をアクセス履歴情報記憶部に記憶させ、
前記複数のプロセッサノードのうちの第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれている場合に、前記アクセス履歴情報に含まれるデータを前記第１のプロセッサノードに応答する
処理をプロセッサに実行させる情報処理プログラム。
複数のプロセッサノードと、前記複数のプロセッサノードにより共用されるメモリとを備える情報処理装置において、
前記複数のプロセッサノードにより前記メモリ対して行なわれた各データアクセスのアクセス履歴情報をアクセス履歴情報記憶部に記憶させ、
前記複数のプロセッサノードのうちの第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれている場合に、前記アクセス履歴情報に含まれるデータを前記第１のプロセッサノードに応答する
処理をプロセッサに実行させる情報処理プログラム。
【0179】
（付記１０）
前記メモリに対して行なわれるデータアクセスの予約状態を表す予約情報を予約情報記憶部に記憶させ、
前記第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれていない場合において、前記アクセスリクエストによる前記メモリにおけるアクセス先とアクセス先が同一の先行するアクセスリクエストが前記予約情報記憶部に登録されている場合に、前記先行するアクセスリクエストに対して前記メモリから読み出されたデータを、前記第１のプロセッサノードに応答する
処理を前記プロセッサに実行させる付記９記載の情報処理プログラム。
前記メモリに対して行なわれるデータアクセスの予約状態を表す予約情報を予約情報記憶部に記憶させ、
前記第１のプロセッサノードによる前記メモリに対するアクセスリクエストに対応するデータが前記アクセス履歴情報に含まれていない場合において、前記アクセスリクエストによる前記メモリにおけるアクセス先とアクセス先が同一の先行するアクセスリクエストが前記予約情報記憶部に登録されている場合に、前記先行するアクセスリクエストに対して前記メモリから読み出されたデータを、前記第１のプロセッサノードに応答する
処理を前記プロセッサに実行させる付記９記載の情報処理プログラム。
【0180】
（付記１１）
前記予約情報が、
前記先行するデータアクセスの発行元のプロセッサノードを示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先を示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先とアクセス先が同一の前記先行するデータアクセスに後続するデータアクセスの発行元のプロセッサノードを示す情報と
を備えることを特徴とする付記１０に記載の情報処理プログラム。
前記予約情報が、
前記先行するデータアクセスの発行元のプロセッサノードを示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先を示す情報と、
前記先行するデータアクセスの前記メモリにおけるアクセス先とアクセス先が同一の前記先行するデータアクセスに後続するデータアクセスの発行元のプロセッサノードを示す情報と
を備えることを特徴とする付記１０に記載の情報処理プログラム。
【0181】
（付記１２）
前記アクセス履歴情報に対して、前記メモリに対してデータアクセスが行なわれてからの経過時間が短いデータアクセスに関する情報を優先して残すよう更新する
処理を前記プロセッサに実行させる付記９～１１のいずれか１項に記載の情報処理プログラム。
前記アクセス履歴情報に対して、前記メモリに対してデータアクセスが行なわれてからの経過時間が短いデータアクセスに関する情報を優先して残すよう更新する
処理を前記プロセッサに実行させる付記９～１１のいずれか１項に記載の情報処理プログラム。
【符号の説明】
【0182】
１ コンピュータシステム
２ ＲＯＭ
３ サウスブリッジ
４ ＢＭＣ
５ ノード
５１ ＣＰＵ
５２ メモリ（ＭＥＭ）
５３ ＨＤＤ
５４ ＬＡＮインタフェース
１０ 履歴制御部
１１ ＲＯＭアクセス応答選択部
１２ 拡張履歴バッファ管理部
１３ 拡張履歴バッファ
２０ 予約制御部
２１ 応答先ノード決定部
２２ 予約バッファ管理部
２３ 予約バッファ
２４ ＲＯＭアクセス依頼部
３０ 調停回路
３０１ プロセッサ
３０２ メモリ
３０３ 記憶装置
２ ＲＯＭ
３ サウスブリッジ
４ ＢＭＣ
５ ノード
５１ ＣＰＵ
５２ メモリ（ＭＥＭ）
５３ ＨＤＤ
５４ ＬＡＮインタフェース
１０ 履歴制御部
１１ ＲＯＭアクセス応答選択部
１２ 拡張履歴バッファ管理部
１３ 拡張履歴バッファ
２０ 予約制御部
２１ 応答先ノード決定部
２２ 予約バッファ管理部
２３ 予約バッファ
２４ ＲＯＭアクセス依頼部
３０ 調停回路
３０１ プロセッサ
３０２ メモリ
３０３ 記憶装置
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】