JP2000298657A - トランザクション転送方法、装置及びこれを用いた情報処理装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 要求側装置と応答側装置の間のトランザクシ
ョン転送において、、トランザクション識別子の授受に
伴うオーバーヘッドを削減する。 【解決手段】 要求側トランザクション転送装置１１０
に、発行した要求トランザクションの順序を記憶し、要
求側キューポインタ１３０により次に受付ける応答トラ
ンザクションに対応するエントリを指示される要求ＩＤ
キューを設け、応答側トランザクション転送装置１５０
に、受付けた要求トランザクションの順序を記憶し、応
答側キューポインタ１５５により次に発行する応答トラ
ンザクションに対応するエントリを指示される応答キュ
ーを設け、応答側コマンドに要求トランザクションの応
答順序を変更するポインタ制御トランザクションを追加
して、トランザクションの識別子を授受することなく、
要求トランザクションの発行順序と異なる順序で応答ト
ランザクションを返送可能とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、計算機や通信機器
等の情報処理装置に関し、特にスプリットトランザクシ
ョン方式を用いたトランザクション転送方法、装置及び
それを用いた情報処理装置に関する。

【０００２】

【従来の技術】計算機や通信機器等の情報処理装置の多
くは、要求側装置が応答側装置からデータを読み出す、
又は、応答側装置へデータを書込む等のトランザクショ
ン転送方式を採用している。この様なトランザクション
転送方式では、要求側装置が応答側装置に要求トランザ
クション（要求する処理内容）を送信し、応答側装置が
要求側装置に応答トランザクション（要求対象のデータ
やトランザクション処理結果等）を返送するスプリット
トランザクション方式が主に使用される。

【０００３】スプリットトランザクション方式では、要
求側装置は要求トランザクションを発行すると、転送経
路を解放する。応答側装置は、応答トランザクション返
送準備が完了すると転送経路を確保し応答トランザクシ
ョンを発行する。本方式では、先行する要求トランザク
ションが転送経路を確保したまま応答を待つことがな
く、応答側装置で複数の要求トランザクションを同時に
処理可能となる。なお、要求トランザクションと応答ト
ランザクションは、異なる転送経路を使用する方法も採
用されている。

【０００４】要求側装置の要求トランザクション発行順
に応答側装置が応答トランザクションを返送する方式と
した場合、応答に長時間を要する要求トランザクション
が発行されると全ての後続トランザクションの応答が待
たされるという問題が生じる。

【０００５】この問題を解決する従来技術は、例えば特
開平６−１４９７３０公報に開示されている。上記特開
平６−１４９７３０では、要求側装置から応答側装置へ
の転送経路、及び、応答側装置から要求側装置への転送
経路にトランザクションの識別子を転送する専用信号を
設ける。この信号を用い、要求側装置は要求トランザク
ションに要求側装置で決定した識別子を付加し、応答側
装置は応答トランザクションに要求側装置から受けた識
別子を付加して返送する。これにより、要求側装置は応
答トランザクションに付加された識別子を用いて要求ト
ランザクションとの対応付けが可能となるため、応答側
装置は任意の順序で応答トランザクションを返送しても
構わない。従って、ある要求トランザクションの応答が
待たされている場合でも、後続の要求トランザクション
に対する応答を返送できる。

【０００６】

【発明が解決しようとする課題】上記従来技術では、要
求側装置と応答側装置の間で識別子の授受が必要とな
る。このため、識別子の授受に専用信号線を設けた場
合、トランザクション転送経路の信号線数が増加する。
また、識別子を他の信号線を用いて転送する場合、転送
経路を通過するトランザクション長が長くなり、転送性
能が低下する。

【０００７】特に、要求側装置複数を応答側装置に接続
する情報処理装置、又は、要求側装置を複数の応答側装
置に接続する情報処理装置において識別子専用信号線を
設けた場合、前者は応答側装置、後者は要求側装置に複
数の識別子専用信号線が接続される。

【０００８】例えば、プロセッサ、メモリ、Ｉ／Ｏから
なるノード８個をクロスバスイッチで接続するシステム
の場合、ノードとクロスバスイッチ間で要求トランザク
ション、応答トランザクションが各々双方向に転送され
る。ここで、トランザクション識別子を８ビットと仮定
すると、クロスバスイッチの識別子専用信号線は、１２
８本（８ビット×８ノード×２［要求、応答］）とな
り、多数の信号線が必要となる。

【０００９】本発明の目的は、要求側装置と応答側装置
でトランザクション識別子を授受すること無しに、応答
側装置が要求トランザクションと異なる順序で応答トラ
ンザクションを発行可能とすることにある。

【００１０】

【課題を解決するための手段】上記目的を達成するた
め、本発明は１以上の要求側装置と１以上の応答側装置
との間でトランザクションの授受を行う場合に、前記要
求側装置が前記応答側装置に対して要求トランザクショ
ンを発行し、これを受けて前記応答側装置が前記要求側
装置に対して応答トランザクションを発行するトランザ
クション転送方式であって、前記要求側装置と前記応答
側装置の間でトランザクションの識別子を授受すること
なく要求トランザクションの順序と異なる順序で応答ト
ランザクションを転送可能としている。

【００１１】また、前記応答側装置から前記要求側装置
へ返送する応答トランザクションに、トランザクション
の順序を制御するトランザクション種が含まれることと
している。

【００１２】また、前記要求側装置と前記応答側装置は
それぞれ独立に要求トランザクションの発行順を記憶す
ることとしている。

【００１３】また、前記要求側装置は次に応答される要
求トランザクションを指示する要求側ポインタを有し、
前記応答側装置は次に応答すべき要求トランザクション
を指示する応答側ポインタを有し、前記要求側ポインタ
で指示するトランザクションとは異なる要求トランザク
ションに対する応答トランザクションを前記応答側装置
が発行する場合に、前記応答側装置から前記要求側装置
に対して前記要求側ポインタの変更を指示するトランザ
クションを発行し、前記要求側装置は前記トランザクシ
ョンを受けて前記要求側ポインタを変更し、前記応答側
装置は前記トランザクションの発行後に前記応答側ポイ
ンタを変更し、変更の結果前記要求側ポインタ及び前記
応答側ポインタが同一の要求トランザクションを指示す
る様に制御して、トランザクションの順序を変更するこ
ととしている。

【００１４】また、前記応答側装置から前記要求側装置
に対して発行するトランザクション種類に、要求側ポイ
ンタを正数Ｎ進めることを指示する応答トランザクショ
ンを有することとしている。

【００１５】また、前記応答側装置から前記要求側装置
に対して発行するトランザクション種類に、要求側ポイ
ンタを正数Ｎ戻すことを指示する応答トランザクション
を有することとしている。

【００１６】また、前記応答側装置から前記要求側装置
に対して発行するトランザクション種類に、要求側ポイ
ンタを未応答である要求トランザクションの正数Ｎ番目
に設定する様指示する応答トランザクションを有するこ
ととしている。

【００１７】また、前記応答側装置から前記要求側装置
に対して発行するトランザクション種類に、応答を処理
した後、又は、応答を処理する前に要求側ポインタを制
御する様指示する応答トランザクションを有することと
している。

【００１８】あるいは、本発明は、１以上の要求側装置
と１以上の応答側装置との間でトランザクションの授受
を行う場合に、前記要求側装置が前記応答側装置に対し
て要求トランザクションを発行し、これを受けて前記応
答側装置が前記要求側装置に対して応答トランザクショ
ンを発行するトランザクション転送装置であって、前記
要求側装置は発行した要求トランザクションを発行順に
記憶する要求側キュー及び次に応答される要求トランザ
クションを指示する要求側ポインタを有し、前記応答側
装置は受付けた要求トランザクションを受付順に記憶す
る応答側キュー及び次に応答すべき要求トランザクショ
ンを指示する応答側ポインタを有し、要求側装置と応答
側装置間のトランザクション転送に前記トランザクショ
ン転送方式を採用することとしている。

【００１９】また、１以上のプロセッサと１以上のメモ
リ又は１以上のＩ／Ｏをシステム制御回路を用いて接続
する計算機であって、前記プロセッサと前記システム制
御回路間、前記メモリと前記システム制御回路間、前記
Ｉ／Ｏと前記システム制御回路間のいずれかの転送経路
で前記トランザクション転送方式又はトランザクション
転送装置を使用する。

【００２０】また、１以上のプロセッサ、１以上のメモ
リ、１以上のＩ／Ｏの中から任意の組み合わせで構成さ
れるノード複数をネットワークを介して接続する並列計
算機であって、各ノードとネットワークを接続するいず
れかの転送経路で前記トランザクション転送方式又はト
ランザクション転送装置を使用する。

【００２１】

【発明の実施の形態】以下、図面を用いて本発明の実施
の形態を説明する。

【００２２】＜実施の形態例１＞本発明の実施の形態例
１を図１〜２を用いて説明する。

【００２３】本実施の形態例では、要求側装置１００と
応答側装置１０５の間を、本発明によるトランザクショ
ン転送装置を用いて接続する。要求側装置１００には要
求側トランザクション転送装置１１０（詳細は後述）、
応答側装置１０５には応答側トランザクション転送装置
１５０（詳細は後述）が付加される。要求側装置１００
と応答側装置１０５の間のトランザクションは、要求側
トランザクション転送装置１１０、応答側トランザクシ
ョン転送装置１５０を介して任意の順序で転送可能とす
る。

【００２４】本実施の形態例では、説明の便宜上図１で
処理されるトランザクションは、要求側装置１００が応
答側装置１０５に対して発行するデータ読み出しトラン
ザクションのみとする。本発明は、前記読み出しトラン
ザクションに限定されず、一般のトランザクションに関
して適用できる。

【００２５】トランザクション転送処理の概略は以下の
通りである。

【００２６】(1)要求側装置１００は、要求コマンドと
要求側識別子からなる要求トランザクションを要求側ト
ランザクション転送装置１１０に送出する。

【００２７】(2)要求側トランザクション転送装置１１
０は、要求側識別子を要求トランザクション発行順に記
憶すると共に、要求コマンドのみを応答側トランザクシ
ョン転送装置１５０に転送する。

【００２８】(3)応答側トランザクション転送装置１５
０は、受付けた要求トランザクションに応答側識別子を
付加し、応答側装置１０５に要求コマンド及び付加した
応答側識別子を転送する。また、応答側識別子を要求ト
ランザクション発行順に記憶する。

【００２９】(4)応答側装置１０５は、応答側トランザ
クション転送装置１５０から受けた要求トランザクショ
ンを任意の順序で処理する。読み出したデータは、応答
トランザクション（応答コマンド、応答データ、応答側
識別子）として応答側トランザクション転送装置１５０
に任意の順序で返送する。

【００３０】(5)応答側トランザクション転送装置１５
０は、応答側装置１０５から応答トランザクションを受
付ける。その後、応答トランザクションの応答コマン
ド、応答データのみを任意の順序で要求側トランザクシ
ョン転送装置１１０に返送する。

【００３１】(6)要求側トランザクション転送装置１１
０は、応答トランザクションに対応する要求側識別子を
付加し、応答コマンド、応答データ、要求側識別子の組
として応答トランザクションを要求側装置１００に返送
する。

【００３２】本実施の形態例では、識別子を授受するこ
となく要求側装置１００が発行した要求トランザクショ
ンの順序と異なる順で、応答側トランザクション転送装
置１５０が応答トランザクションを返送可能とする。

【００３３】これを実現するため、要求側トランザクシ
ョン転送装置１１０と応答側トランザクション転送装置
１５０は、各々独立に要求側装置１００が応答側装置１
０５に発行する要求トランザクションの順序を記憶す
る。応答側トランザクション転送装置１５０は、基本的
には要求トランザクション順に基づき要求側トランザク
ション転送装置１１０へ応答トランザクションを返答す
る。そして応答トランザクションの順序を変更する場合
には、以下に示す”ＳＫＩＰ”、”ＢＡＣＫ”の２種類
のポインタ制御トランザクションを要求側トランザクシ
ョン転送装置１１０へ転送し、要求側トランザクション
転送装置１１０が識別子無しに次に返送される応答トラ
ンザクションを識別できる様に動作する。

【００３４】・”ＳＫＩＰ”ポインタ制御トランザクシ
ョン 応答側トランザクション転送装置１５０は、これから応
答されるべき要求トランザクションの応答を先送りし、
次の要求トランザクションの応答に移行することを示
す。

【００３５】応答側トランザクション転送装置１５０
は、本トランザクションの発行と共に、これから応答す
る要求トランザクションを示すポインタ（応答側キュー
ポインタ１５５、詳細は後述）を１進め、次に応答すべ
き要求トランザクションを指すようにする。要求側トラ
ンザクション転送装置１１０は、本トランザクションを
受けると、これから応答される要求トランザクションを
示すポインタ（要求側キューポインタ１３０、詳細は後
述）を１進め、次に応答される要求トランザクションを
指すようにする。

【００３６】・”ＢＡＣＫ”ポインタ制御トランザクシ
ョン 応答側トランザクション転送装置１５０は、応答を先送
りした要求トランザクションの内、最も古いトランザク
ションの返送に移行することを示す。

【００３７】応答側トランザクション転送装置１５０
は、本トランザクションの発行と共に、応答側キューポ
インタ１５５を０とし、最も古い要求トランザクション
を指すように設定する。

【００３８】要求側トランザクション転送装置１１０
は、本トランザクションを受けると、要求側キューポイ
ンタ１３０を０とし、最も古い要求トランザクションを
指すように設定する。

【００３９】この”ＳＫＩＰ”、”ＢＡＣＫ”ポインタ
制御トランザクションを適宜用いることで、任意の順序
で応答トランザクションを返送できる。

【００４０】なお、本実施の形態例では、ポインタ制御
トランザクションの一例として上記”ＳＫＩＰ”、”Ｂ
ＡＣＫ”トランザクションによる動作を示しているが、
本発明はポインタ制御トランザクションの処理方式に係
らず有効である。

【００４１】以下に、他のポインタ制御トランザクショ
ンの例を示す。

【００４２】・”ＳＫＩＰ Ｘ”、”ＢＡＣＫ Ｘ”ト
ランザクション 要求側キューポインタ１３０及び応答側キューポインタ
１５５をＸ進める、又は、Ｘ戻すことを示すトランザク
ション。

【００４３】E＝hＳＫＩＰ （Ｘ）＆応答”、”ＢＡＣ
Ｋ （Ｘ）＆応答”トランザクション 要求側キューポインタ１３０及び応答側キューポインタ
１５５を（Ｘ）進める、又は、（Ｘ）戻した後、応答ト
ランザクションを転送する。

【００４４】・”応答＆ＳＫＩＰ（Ｘ）”、”応答＆Ｂ
ＡＣＫ（Ｘ）”トランザクション 応答トランザクションの転送後、要求側キューポインタ
１３０及び応答側キューポインタ１５５を（Ｘ）進め
る、又は、（Ｘ）戻す。

【００４５】図２は、要求側装置１００の発行する要求
トランザクション（図２内の”Ｒｘ”）が、要求側トラ
ンザクション転送装置１１０及び応答側トランザクショ
ン転送装置１５０を介して応答側装置１０５へ転送さ
れ、要求トランザクションと異なる順で応答データが返
送される様子を各サイクル毎に示す。

【００４６】図２中の要求側キュー状態は、要求側トラ
ンザクション転送装置１１０内の要求ＩＤキュー１４０
−０〜１４０−３（詳細は後述）を図示したものであ
り、要求側識別子を発行順に登録する。

【００４７】図２中の応答側キュー状態は、応答側トラ
ンザクション転送装置１５０内の応答キュー１６５−０
〜１６５−３（詳細は後述）を図示したものであり、要
求トランザクションを受付順（すなわち、要求側装置１
００の発行順と同一）に登録する。

【００４８】以下、図１、図２を用いて各サイクル毎の
トランザクション動作を示す。

【００４９】（第１サイクル） ・Ｒ１の要求発行処理 要求側装置１００は、要求トランザクションＲ１を、要
求側トランザクション転送装置１１０に発行する。この
時、要求コマンドは”データ読み出し”コマンド及び読
み出し対象のアドレスを含む。要求側識別子（要求側Ｉ
Ｄ）には要求側装置１００で付加したＲ１の識別子が転
送される。

【００５０】要求側トランザクション転送装置１１０
は、要求ＩＤキュー１４０−０〜１４０−３にＲ１の要
求側ＩＤを格納すると共に、要求トランザクションを要
求発行バッファ１１３へ格納する。

【００５１】以後、本処理を要求発行処理と呼ぶ。

【００５２】（第２サイクル） ・Ｒ１の要求転送処理 要求トランザクション転送装置１１０は、要求発行バッ
ファ１１３内の要求トランザクション（ただし、要求側
ＩＤは除く）を応答側トランザクション転送装置１５０
へ転送する。

【００５３】応答側トランザクション転送装置１５０
は、要求トランザクションを要求受付バッファ１５３へ
格納する。

【００５４】以後、本処理を要求転送処理と呼ぶ。

【００５５】（第３サイクル） ・Ｒ１の要求受付＆読み出し発行処理 応答側トランザクション転送装置１５０は、Ｒ１に応答
側識別子（応答側ＩＤ）を付加し、応答側装置１０５に
転送する。

【００５６】また、応答キュー１６５−０〜３にＲ１の
応答側ＩＤを格納する。

【００５７】以後、本処理を要求受付＆読み出し発行処
理と呼ぶ。

【００５８】・Ｒ２の要求発行処理（Ｒ１と同様） （第４サイクル） ・Ｒ２の要求転送処理（Ｒ１と同様） （第５サイクル） ・Ｒ１の応答データ発行処理 応答側装置１０５はＲ１の読み出し処理を終えて、応答
側トランザクション転送装置１５０に応答トランザクシ
ョンを送付する。応答トランザクションは、応答コマン
ドが”読み出しデータ返送”、応答側識別子に応答側ト
ランザクション転送装置１５０で付加したＲ１の応答側
識別子、応答データからなる。

【００５９】応答側トランザクション転送装置１５０
は、応答側装置１０５からＲ１の応答トランザクション
を受けて、応答キュー１６５−０〜１６５−３の対応す
るエントリ（応答側ＩＤにより検索）に応答コマンド及
び応答データを格納する。そして、応答キュー１６５−
０〜１６５−３のデータ有効ビットＶを１とする。

【００６０】以後、本処理を応答データ発行処理と呼
ぶ。

【００６１】・Ｒ２の要求受付＆読み出し発行処理（Ｒ
１と同様） ・Ｒ３の要求発行処理（Ｒ１と同様） （第６サイクル） ・Ｒ１の応答転送処理 応答側トランザクション転送装置１５０は、次に応答す
べきトランザクション（応答側キューポインタで指定さ
れる）であるＲ１の応答トランザクションを要求側トラ
ンザクション転送装置１１０に返送する。応答トランザ
クションは、応答コマンドが”読み出しデータ返送”、
応答データからなる。

【００６２】応答キュー内のＲ１は、応答トランザクシ
ョンの発行後デキューされる。

【００６３】要求側トランザクション転送装置１１０は
応答トランザクションを受けると、応答受付バッファ１
１７に格納する。

【００６４】以後、本処理を応答転送処理と呼ぶ。

【００６５】・Ｒ３の要求転送処理（Ｒ１と同様） ・Ｒ４の要求発行処理（Ｒ１と同様） （第７サイクル） ・Ｒ１の応答受付処理 要求トランザクション転送装置１１０は、応答受付バッ
ファ１１７内の応答トランザクションに対応する要求Ｉ
Ｄを要求ＩＤキュー１４０−０〜３から選択（要求側キ
ューポインタで指定される）し、応答トランザクション
に付加して要求側装置１００に返送する。

【００６６】要求キュー内のＲ１は、応答トランザクシ
ョンの返送後デキューされる。

【００６７】以後、本処理を応答受付処理と呼ぶ。

【００６８】・Ｒ２のＳＫＩＰ転送処理 応答側トランザクション転送装置１５０は、Ｒ２の処理
に時間がかかることを検出し、Ｒ２の応答を先送りする
ことを決定する。

【００６９】そこで、要求側トランザクション転送装置
１１０に”ＳＫＩＰ”特殊トランザクションを発行す
る。”ＳＫＩＰ”特殊トランザクションは、応答コマン
ドが”ＳＫＩＰ”であるトランザクションである。

【００７０】応答側トランザクション転送装置１５０
は、前サイクルで要求側トランザクション転送装置１１
０に”ＳＫＩＰ”を発行したため、応答側キューポイン
タを１進める。

【００７１】要求側トランザクション転送装置１１０
は、応答受付バッファ１１７に”ＳＫＩＰ”特殊トラン
ザクションを格納する。

【００７２】以後、本処理をＳＫＩＰ転送処理と呼ぶ。

【００７３】・Ｒ３の要求受付＆読み出し発行処理（Ｒ
１と同様） ・Ｒ４の要求転送処理（Ｒ１と同様） （第８サイクル） ・Ｒ２のＳＫＩＰ受付処理 要求側トランザクション転送装置１１０は、応答受付バ
ッファ１１７から”ＳＫＩＰ”を受け取り、次サイクル
に要求側キューポインタを１進める。

【００７４】これにより、要求側トランザクション転送
装置１１０及び応答側トランザクション転送装置１５０
の双方でＲ２の応答が先送りされ、次はＲ３の応答であ
ることが認識される。

【００７５】以後、本処理をＳＫＩＰ受付処理と呼ぶ。

【００７６】・Ｒ３の応答データ発行処理（Ｒ１と同
様） ・Ｒ４の要求受付＆読み出し発行処理（Ｒ１と同様） ・Ｒ５の要求発行処理（Ｒ１と同様） （第９サイクル） ・Ｒ３の応答転送処理（Ｒ１と同様） ・Ｒ５の要求転送処理（Ｒ１と同様） （第１０サイクル） ・Ｒ３の応答受付処理（Ｒ１と同様） ・Ｒ４のＳＫＩＰ転送処理（Ｒ２と同様） ・Ｒ５の要求受付＆読み出し発行処理（Ｒ１と同様） ・Ｒ５の応答データ発行処理（Ｒ１と同様） ・Ｒ６の要求発行処理（Ｒ１と同様） （第１１サイクル） ・Ｒ４のＳＫＩＰ受付処理（Ｒ２と同様） ・Ｒ５の応答転送処理（Ｒ１と同様） ・Ｒ６の要求転送処理（Ｒ１と同様） （第１２サイクル） ・Ｒ２の応答データ発行処理（Ｒ１と同様） ・Ｒ５の応答受付処理（Ｒ１と同様） ・Ｒ６の要求受付＆読み出し発行処理（Ｒ１と同様） （第１３サイクル） ・Ｒ２のＢＡＣＫ転送処理 応答側トランザクション転送装置１５０は、応答側装置
１０５からＲ２のデータ読み出し結果を受けて、Ｒ２の
応答転送処理が可能となる。Ｒ２はＳＫＩＰにより先送
りされているため、要求側及び応答側キューポインタを
Ｒ２に戻す必要がある。

【００７７】そこで、応答側トランザクション転送装置
１５０は、要求側トランザクション転送装置１１０に”
ＢＡＣＫ”特殊トランザクションを発行する。”ＢＡＣ
Ｋ”特殊トランザクションは、応答コマンドが”ＢＡＣ
Ｋ”であるトランザクションである。

【００７８】応答側トランザクション転送装置１５０
は”ＢＡＣＫ”発行後、応答側キューポインタ１５５を
未処理トランザクションの先頭であるＲ２を指示する様
に設定する。

【００７９】要求側トランザクション転送装置１１０
は、応答受付バッファ１１７に”ＢＡＣＫ”特殊トラン
ザクションを格納する。

【００８０】以後、本処理をＢＡＣＫ発行処理と呼ぶ。

【００８１】・Ｒ７の要求発行処理（Ｒ１と同様） （第１４サイクル） ・Ｒ２のＢＡＣＫ受付処理 要求側トランザクション転送装置１１０は、応答受付バ
ッファ１１７から”ＢＡＣＫ”を受け、要求側キューポ
インタ１３０を未処理トランザクションの先頭であるＲ
２を指示する様に設定する。これにより、要求側トラン
ザクション転送装置１１０及び応答側トランザクション
転送装置１５０の双方で次はＲ２の応答であることが認
識される。

【００８２】以後、本処理をＢＡＣＫ受付処理と呼ぶ。

【００８３】・Ｒ２の応答転送処理（Ｒ１と同様） ・Ｒ６の応答データ発行処理（Ｒ１と同様） ・Ｒ７の要求転送処理（Ｒ１と同様） （第１５サイクル） ・Ｒ２の応答受付処理（Ｒ１と同様） ・Ｒ４のＳＫＩＰ転送処理 応答側トランザクション転送装置１５０は、前の第１４
サイクルでＲ４の応答データではなくＲ６の応答データ
が発行されたことを受けて、まずＲ４の応答を再び先送
りする必要があると決定する。そこで応答側トランザク
ション装置１５０から要求側トランザクション装置１１
０へ”ＳＫＩＰ”特殊トランザクションを発行するとと
もに応答側キューポインタを１進め、一方、要求側トラ
ンザクション転送装置１１０では応答受付バッファ１１
７に”ＳＫＩＰ”特殊トランザクションを格納するとい
うＳＫＩＰ転送処理（先に第７サイクルでＲ２のＳＫＩ
Ｐ転送処理を説明したのと同様）を行う。

【００８４】・Ｒ７の要求受付＆読み出し発行処理（Ｒ
１と同様） （第１６サイクル） ・Ｒ４の応答データ発行処理（Ｒ１と同様） ・Ｒ４のＳＫＩＰ受付処理（Ｒ２と同様） ・Ｒ６の応答転送処理（Ｒ１と同様） （第１７サイクル） ・Ｒ４のＢＡＣＫ転送処理（Ｒ２と同様） ・Ｒ６の応答受付処理（Ｒ１と同様） ・Ｒ７の応答データ発行処理（Ｒ１と同様） （第１８サイクル） ・Ｒ４のＢＡＣＫ受付処理（Ｒ２と同様） ・Ｒ４の応答転送処理（Ｒ１と同様） （第１９サイクル） ・Ｒ４の応答受付処理（Ｒ１と同様） ・Ｒ７の応答転送処理（Ｒ１と同様） （第２０サイクル） ・Ｒ７の応答受付処理（Ｒ１と同様） 図２のトランザクション動作では、要求側トランザクシ
ョン転送装置１１０がＲ１、Ｒ２、Ｒ３、Ｒ４、Ｒ５、
Ｒ６、Ｒ７の順で要求トランザクションを発行したのに
対し、応答側トランザクション転送装置１５０はＲ１、
Ｒ３、Ｒ５、Ｒ２、Ｒ６、Ｒ４、Ｒ７の順で応答トラン
ザクションを返送している。

【００８５】このように本実施の形態例では、要求側ト
ランザクション転送装置１１０に、発行した要求トラン
ザクションの順序を記憶し、要求側キューポインタ１３
０により次に受付ける応答トランザクションに対応する
エントリを指示される要求ＩＤキュー１４０−０〜３を
設け、応答側トランザクション転送装置１５０に、受付
けた要求トランザクションの順序を記憶し、応答側キュ
ーポインタ１５５により次に発行する応答トランザクシ
ョンに対応するエントリを指示される応答キュー１６５
−０〜３を設け、応答側コマンドに要求トランザクショ
ンの応答順序を変更するポインタ制御トランザクション
を”ＳＫＩＰ”、”ＢＡＣＫ”の２種類追加すること
で、要求側トランザクション転送装置１１０と応答側ト
ランザクション転送装置１５０の間でトランザクション
の識別子を授受することなく、要求トランザクションの
発行順序と異なる順序で応答トランザクションを返送可
能としている点に特徴がある。

【００８６】以下、要求側トランザクション転送装置１
１０及び応答側トランザクション転送装置１５０の動作
の詳細を示す。

【００８７】（要求側トランザクション転送装置）要求
側トランザクション転送装置１１０は、要求側キュー管
理回路１２０、要求側キューポインタ１３０、要求ＩＤ
キュー１４０−０〜３、要求ＩＤセレクタ１４５からな
る。

【００８８】要求側キュー管理回路１２０は、要求側装
置１００からの要求トランザクション発行時、及び、応
答側トランザクション転送装置１５０からの応答トラン
ザクション受付時に、要求側キューポインタ１３０及び
要求ＩＤキュー１４０−０〜３の制御を行う。

【００８９】要求側キューポインタ１３０は、応答側ト
ランザクション転送装置１５０から次に受付ける応答ト
ランザクションに対応する要求ＩＤキューエントリを指
示する。

【００９０】要求ＩＤキュー１４０−０〜３は、要求側
装置１００からの要求トランザクション発行時に要求ト
ランザクションの要求ＩＤを発行順に格納する。また、
応答側トランザクション転送装置１５０からの応答トラ
ンザクション受付時に、対応する要求ＩＤを要求ＩＤセ
レクタ１４５により選択し、応答トランザクションに付
加する。

【００９１】要求ＩＤキュー１４０−０〜３の各エント
リは、要求ＩＤキューエントリ＃０から＃３の順に、ト
ランザクションの発行順となるよう制御される。

【００９２】要求側トランザクション転送装置１１０
は、以下に示す動作により要求トランザクション及び応
答トランザクションの処理を行う。

【００９３】・要求トランザクション発行時 要求側キュー管理回路１２０は、エントリ番号が最小の
空きエントリを示すポインタ（要求側空きエントリポイ
ンタ）を有する。要求トランザクションを受けると、要
求側空きエントリポインタの指す要求ＩＤエントリに当
該要求トランザクションの要求ＩＤ格納を指示する。そ
の後、要求側空きエントリポインタをインクリメントす
る。

【００９４】・応答トランザクション受付時 応答トランザクションの受付時、要求ＩＤキューエント
リ１４０−０〜３から対応する要求ＩＤ（要求側キュー
ポインタ１３０により指示される）が要求ＩＤセレクタ
１４５により選択され、応答トランザクションに付加さ
れて要求側装置１００に転送される。

【００９５】その後、要求側キュー管理回路１２０は、
応答トランザクションに付加した要求ＩＤキューエント
リ１４０−０〜３を削除し、当該エントリより番号が大
きい要求ＩＤキューエントリ１４０−０〜３を１段シフ
トする。すなわち、必要に応じてエントリ１４０−１は
エントリ１４０―０へ、エントリ１４０−２はエントリ
１４０−１へ、エントリ１４０―３はエントリ１４０―
２へと移動させる。

【００９６】この後、要求側空きエントリポインタを１
減らす。

【００９７】以上の動作により、要求ＩＤキュー１４０
―０〜３の順序は保たれる。

【００９８】・”ＳＫＩＰ”トランザクション受付時 ”ＳＫＩＰ”トランザクション受付時、要求側キュー管
理回路１２０は要求側キューポインタ１３０をインクリ
メントする。これにより、現在の要求側キューポインタ
１３０で指示されるトランザクションの転送を先送りす
ることができる。

【００９９】・”ＢＡＣＫ”トランザクション受付時 ”ＢＡＣＫ”トランザクション受付時、要求側キュー管
理回路１２０は要求側キューポインタ１３０を０とす
る。これにより、要求側キューポインタ１３０を先送り
したトランザクションの先頭に戻すことができる。

【０１００】（応答側トランザクション転送装置）応答
側トランザクション転送装置１５０は、応答側キュー管
理回路１９０、応答側キューポインタ１５５、システム
ＩＤ管理回路１６０、応答キュー１６５−０〜３、比較
器１７０−０〜３、応答トランザクションセレクタＡ１
８０、応答トランザクションセレクタＢ１８５からな
る。

【０１０１】応答側キュー管理回路１９０は、要求側ト
ランザクション転送装置１１０からの要求トランザクシ
ョン受付時、及び、応答側装置１０５からの応答トラン
ザクション受付時に、応答側キューポインタ１５５、シ
ステムＩＤ管理回路１６０、応答キュー１６５−０〜
３、応答トランザクションセレクタＢ１８５の制御を行
う。

【０１０２】応答側キューポインタ１５５は、要求側ト
ランザクション転送装置１１０へ次に発行する応答トラ
ンザクションに対応する応答キューエントリ１６５−０
〜３を指示する。

【０１０３】システムＩＤ管理回路１６０は、要求側ト
ランザクション転送装置１１０から受付けた要求トラン
ザクションに応答側ＩＤを付加する。

【０１０４】応答キュー１６５−０〜３は、要求側トラ
ンザクション転送装置１１０から要求トランザクション
に、システムＩＤ管理回路１６０で付加した応答側ＩＤ
を受付順に格納する。

【０１０５】応答側装置１０５からの応答トランザクシ
ョン受付時、応答トランザクションに対応する応答キュ
ーエントリ１６５−０〜３を比較器１７０−０〜３を用
いて検索し、このエントリに応答トランザクションを格
納する。

【０１０６】そして、応答キューエントリ１６５−０〜
３に格納された応答トランザクションは、順次要求側ト
ランザクション転送装置１１０に返送される。

【０１０７】応答キュー１６５−０〜３の各エントリ
は、要求ＩＤキューエントリ＃０から＃３の順に、トラ
ンザクションの発行順となるよう制御される。

【０１０８】応答側トランザクション転送装置１５０
は、以下に示す動作により要求トランザクション及び応
答トランザクションの処理を行う。

【０１０９】・要求トランザクション受付時 応答側キュー管理回路１９０は、エントリ番号が最小の
空きエントリを示すポインタ（応答側空きエントリポイ
ンタ）を有する。応答トランザクションを受けると、応
答側空きエントリポインタの指す応答エントリにシステ
ムＩＤ管理回路１６０で生成した当該要求トランザクシ
ョンの応答側ＩＤ格納を指示する。その後、応答側空き
エントリポインタをインクリメントする。

【０１１０】要求トランザクションには、応答側ＩＤが
付加されて応答側装置１０５に発行される。

【０１１１】・応答トランザクション受付時 応答トランザクションの受付時、応答キュー１６５−０
〜３の各々に格納された応答側ＩＤと、応答トランザク
ションの応答側ＩＤが比較器１７０−０〜３により比較
される。応答トランザクションの応答コマンド及び応答
データは、応答側ＩＤが一致したエントリに格納され
る。この時、当該エントリのＶビットを１とし、応答ト
ランザクション格納済を示す。

【０１１２】・応答トランザクション発行時 応答側キュー管理回路１９０は、応答側キューポインタ
１５５と応答キューエントリ１６５−０〜３のＶビット
をチェックし、応答側キューポインタ１５５が指示する
応答キューエントリ１６５―０〜３が応答トランザクシ
ョン格納済であることを知る。

【０１１３】この時、応答側キュー管理回路１９０は応
答トランザクションセレクタＢ１８５を制御し、応答ト
ランザクション（応答側ＩＤを除く）を要求側トランザ
クション転送装置１１０へ返送する。

【０１１４】その後、応答側キュー管理回路１２０は、
当該応答キューエントリ１６５−０〜３を削除し、当該
エントリより番号が大きい応答キューエントリ１６５−
０〜３を１段シフトする。すなわち、必要ならエントリ
１６５−１はエントリ１６５―０へ、エントリ１６５−
２はエントリ１６５−１へ、エントリ１６５―３はエン
トリ１６５―２へと移動させる。

【０１１５】この後、応答側空きエントリポインタを１
減らす。

【０１１６】以上の動作により、応答キュー１６５―０
〜３の順序は保たれる。

【０１１７】・”ＳＫＩＰ”トランザクション発行時 応答側キュー管理回路１９０は、応答側キューポインタ
１５５と各応答キューエントリ１６５−０〜３のＶビッ
トをチェックし、応答側キューポインタ１５５が指示す
る応答キューエントリ１６５―０〜３が応答トランザク
ション格納未であることを知る。

【０１１８】この時、応答側キュー管理回路１９０は、
応答トランザクションセレクタＢ１８５を制御し”ＳＫ
ＩＰ”トランザクションを要求側トランザクション転送
装置１１０へ返送する。

【０１１９】その後、応答側キュー管理回路１９０は応
答側キューポインタ１５５をインクリメントする。これ
により、現在の応答側キューポインタ１５５で指示され
るトランザクションの転送を先送りすることができる。

【０１２０】・”ＢＡＣＫ”トランザクション発行時 応答側キュー管理回路１９０は、応答キューポインタ１
５５及び応答キューエントリ１６５−０のＶビットをチ
ェックし、応答キューポインタが０でなく、応答キュー
エントリ１６５―０が応答トランザクション格納済であ
ることを知る。

【０１２１】この時、応答側キュー管理回路１９０は、
応答トランザクションセレクタＢ１８５を制御し”ＢＡ
ＣＫ”トランザクションを要求側トランザクション転送
装置１１０へ返送する。

【０１２２】その後、応答側キュー管理回路１９０は応
答側キューポインタ１５５を０とする。これにより、”
ＳＫＩＰ”トランザクションにより先送りしたトランザ
クションの転送を開始することができる。

【０１２３】以上が本発明の第１の実施の形態例であ
る。

【０１２４】このように本実施の形態例では、要求側ト
ランザクション転送装置１１０に、発行した要求トラン
ザクションの順序を記憶し、要求側キューポインタ１３
０により次に受付ける応答トランザクションに対応する
エントリを指示される要求ＩＤキュー１４０−０〜３を
設け、応答側トランザクション転送装置１５０に、受付
けた要求トランザクションの順序を記憶し、応答側キュ
ーポインタ１５５により次に発行する応答トランザクシ
ョンに対応するエントリを指示される応答キュー１６５
−０〜３を設け、応答側コマンドに要求トランザクショ
ンの応答順序を変更するポインタ制御トランザクション
を”ＳＫＩＰ”、”ＢＡＣＫ”の２種類追加すること
で、要求側トランザクション転送装置１１０と応答側ト
ランザクション転送装置１５０の間でトランザクション
の識別子を授受することなく、要求トランザクションの
発行順序と異なる順序で応答トランザクションを返送可
能としている点に特徴がある。

【０１２５】これにより、要求側装置と応答側装置間の
インターフェイスに識別子を設けたり、トランザクショ
ン長を長くして識別子フィールドを設ける必要が無くな
り、効率良いインターフェイスが実現できる。

【０１２６】＜実施の形態例２＞本発明の実施の形態例
２を図３を用いて説明する。

【０１２７】本実施の形態例では、計算機におけるプロ
セッサと、メモリ・Ｉ／Ｏを制御するシステム制御回路
間の接続に、本発明のトランザクション転送方式を適用
している。

【０１２８】図３の計算機は、プロセッサ３００、メモ
リ３６０、Ｉ／Ｏ３７０をシステム制御回路３３０で接
続した構成をとる。本実施の形態例では説明の便宜上、
図３の計算機で処理されるトランザクションは、プロセ
ッサ３００がメモリ３６０又はＩ／Ｏ３７０に対して発
行する読み出しトランザクションのみとする。本発明
は、前記読み出しトランザクションに限定されず、計算
機で処理される全てのトランザクション及び計算機内に
存在する全てのトランザクション転送経路に適用でき
る。

【０１２９】プロセッサ３００は、プロセッサコア３１
０及び要求側トランザクション転送装置３２０から構成
される。要求側トランザクション転送装置３２０は、実
施の形態例１の要求側トランザクション転送装置と同様
の構成である。

【０１３０】プロセッサ３００は、システム制御回路３
３０に対して発行した要求トランザクションの識別子
を、要求トランザクションの発行時にシステム制御回路
３３０には転送せず、要求トランザクションの発行順通
りに要求側トランザクション転送装置３２０内で管理す
る。

【０１３１】システム制御回路３３０は、応答側トラン
ザクション転送装置３４０、メモリ・Ｉ／Ｏ制御回路３
５０から構成される。応答側トランザクション転送装置
３４０は、実施の形態例１の応答側トランザクション転
送装置と同様の構成である。

【０１３２】システム制御回路３３０は、応答側トラン
ザクション転送装置３４０によりプロセッサ３００から
受けた要求トランザクションにシステム側でのＩＤ（応
答側ＩＤ）を付加する。応答側ＩＤはプロセッサ３００
内の要求ＩＤとは独立に決定される。

【０１３３】応答側トランザクション転送装置３４０
は、プロセッサ１００から受付けた要求トランザクショ
ンを、要求トランザクションの発行順通りに応答キュー
で管理する。

【０１３４】プロセッサ３００とシステム制御回路３３
０間は、スプリットトランザクション方式のインターフ
ェイスを採用する。すなわち、プロセッサ３００は、シ
ステム制御回路３３０に対して、メモリ３６０の読み出
し要求トランザクション、及び、Ｉ／Ｏ３７０の読み出
し要求トランザクションを発行する。システム制御回路
３３０は、要求トランザクションを受けてメモリ３６０
又はＩ／Ｏ３７０の読み出しを行い、読み出したデータ
をメモリデータ応答トランザクション又はＩ／Ｏデータ
応答トランザクションとしてプロセッサ３００に返送す
る。

【０１３５】本実施の形態例では、識別子を授受するこ
となくプロセッサ３００が発行した要求トランザクショ
ンの順序と異なる順でシステム制御回路３３０が応答ト
ランザクションを返送可能とする。

【０１３６】これを実現するため、プロセッサ３００と
システム制御回路３３０は、各々独立にプロセッサ３０
０がシステム制御回路３３０に発行する要求トランザク
ションの順序を記憶する。システム制御回路３３０は、
基本的には要求トランザクション順に基づきプロセッサ
３００へ応答トランザクションを返答する。そして応答
トランザクションの順序を変更する場合には、実施の形
態例１で示した”ＳＫＩＰ”、”ＢＡＣＫ”の２種類の
ポインタ制御トランザクションをプロセッサ３００へ転
送し、プロセッサ３００が識別子無しに次に返送される
応答トランザクションを識別できる様に動作する。

【０１３７】このように本実施の形態例では、プロセッ
サ３００とシステム制御回路３３０の双方で要求トラン
ザクションの発行順序を記憶し、応答側コマンドに要求
トランザクションの応答順序を変更するポインタ制御ト
ランザクションを”ＳＫＩＰ”、”ＢＡＣＫ”の２種類
追加することで、プロセッサ３００とシステム側制御回
路３３０の間でトランザクションの識別子を授受するこ
となく、要求トランザクションの発行順序と異なる順序
で応答トランザクションを返送可能としている点に特徴
がある。

【０１３８】これにより、プロセッサ３００とシステム
側制御回路３３０間のインターフェイスに識別子を設け
たり、トランザクション長を長くして識別子フィールド
を設ける必要が無くなり、効率良いインターフェイスが
実現できる。

【０１３９】＜実施の形態例３＞本発明の実施の形態例
３を図４を用いて説明する。

【０１４０】本実施の形態例では、並列計算機における
プロセッサノード、メモリノードとこれらを接続する相
互結合網の間の接続に、本発明のトランザクション転送
方式を適用している。

【０１４１】図４の並列計算機は、プロセッサノード４
００ａ、４００ｂ、メモリノード４００ｃを相互結合網
４９０で接続した構成をとる。プロセッサノード４００
ａ（４００ｂ）は、キャッシュメモリ４２０ａ（４２０
ｂ）を持つプロセッサ４１０ａ（４１０ｂ）、プロセッ
サ４１０ａ（４１０ｂ）が相互結合網４９０へ発行する
トランザクションの授受を行う要求側トランザクション
転送装置４３０ａ（４３０ｂ）、及び相互結合網４９０
がプロセッサ４１０ａ（４１０ｂ）に対して発行するト
ランザクションの授受を行う応答側トランザクション転
送装置４４０ａ（４４０ｂ）からなる。

【０１４２】メモリノード４００ｃは、メモリ４１０
ｃ、及び、相互結合網４９０がメモリ４１０ｃに対して
発行するトランザクションの授受を行う応答側トランザ
クション転送装置４４０ｃからなる。

【０１４３】相互結合網４９０は、プロセッサ４１０
ａ、４１０ｂが相互結合網４９０に対して発行するトラ
ンザクションの授受を行う応答側トランザクション転送
装置４５０ａ、４５０ｂ、相互結合網４９０がプロセッ
サ４１０ａ、４１０ｂ及びメモリ４１０ｃへ発行するト
ランザクションの授受を行う要求側トランザクション転
送装置４６０ａ〜４６０ｃ、プロサッサ４１０ａ、４１
０ｂが発行して応答側トランザクション転送装置４５０
ａ、４５０ｂで受けた要求トランザクションをプロセッ
サ４１０ａ、４１０ｂ及びメモり装置へ転送するために
要求側トランザクション転送装置４６０ａ、４６０ｂ、
４６０ｃに転送する要求転送ネットワーク４７０、及び
各プロセッサノード４００ａ、４００ｂ及びメモリノー
ド４００ｃが発行する応答トランザクションを転送する
応答転送ネットワーク４８０からなる。

【０１４４】各プロセッサ（例えば４１０ａ）は、メモ
リ４１０ｃをアクセスしながら処理を進める。この時、
他プロセッサ（４１０ａ以外）が当該メモリラインをキ
ャッシングしている可能性があるため、メモリ４１０ｃ
のアクセスと共に他プロセッサノード（４００ａ以外）
のキャッシュ一致制御を行う必要がある。

【０１４５】本実施の形態例では、説明の便宜上並列計
算機内で転送されるトランザクションは、各プロセッサ
４１０ａ、４１０ｂのメモリ読み出し時に発行されるメ
モリ読み出しトランザクション、及び、キャッシュ一致
制御トランザクションのみとする。本発明は、これらの
トランザクションに限定されず、並列計算機内で転送さ
れる全てのトランザクションに適用できる。

【０１４６】また、本実施の形態例では、説明の便宜上
プロセッサノード４００ａ、４００ｂは各々１プロセッ
サ４１０ａ、４１０ｂを有し、メモリノード４００ｃは
１つであるとする。本発明は、この条件を満たす並列計
算機に限定されず、あらゆる構成の並列計算機で適用で
きる。

【０１４７】図４の並列計算機におけるプロセッサ４１
０ａのメモリ読み出し処理は以下の通りである。

【０１４８】(1)プロセッサ４１０ａは、要求側トラン
ザクション転送装置４３０ａにメモリ読み出し要求トラ
ンザクションを発行する。メモリ読み出し要求トランザ
クションは、要求コマンド、要求アドレス、及び、要求
ＩＤからなる。

【０１４９】(2)要求側トランザクション転送装置４３
０ａは、相互結合網４９０内の応答側トランザクション
転送装置４５０ａにメモリ読み出し要求トランザクショ
ンの要求コマンド、及び、要求アドレスを転送する。こ
こで、要求側トランザクション転送装置４３０ａ及び応
答側トランザクション転送装置４５０ａは実施の形態例
１と同様の構成をとる。したがって、上記要求コマンド
と要求アドレスの転送に際して、要求側トランザクショ
ン転送装置４３０ａは転送する要求コマンド、要求アド
レスに対応する要求ＩＤを応答待ちの要求側キューに保
存する。

【０１５０】(3)応答側トランザクション転送装置４５
０ａは、転送されたメモリ読み出し要求トランザクショ
ンに４５０ａに独自の要求ＩＤを対応付け、この要求Ｉ
Ｄを応答側キューに記憶する。さらに、そのメモリ読み
出し要求トランザクションと相互結合網内ＩＤを、要求
転送ネットワーク４７０を介して要求側トランザクショ
ン転送装置４６０ｃに転送する。また、キャッシュ一致
制御要求トランザクションを作成して上記相互結合網内
ＩＤとともに要求転送ネットワーク４７０を介して要求
側トランザクション転送装置４６０ｂに転送する。

【０１５１】ここで、相互結合網内ＩＤとは相互結合網
４９０の全体で応答待ちのメモリ読み出し要求トランザ
クションを一意に識別するための識別子で、上記４５０
ａに独自の要求ＩＤに要求元のプロセッサノード番号を
付加したものである。なお図４中では、要求トランザク
ションとともに転送される相互結合網内ＩＤを単に要求
ＩＤと略記している。

【０１５２】(4)要求側トランザクション転送装置４６
０ｂは、プロセッサノード４００ｂ内の応答側トランザ
クション転送装置４４０ｂにキャッシュ一致制御要求ト
ランザクションのを転送する。ここでも、要求側トラン
ザクション転送装置４６０ｂ及び応答側トランザクショ
ン転送装置４４０ｂは実施の形態例１と同様の構成をと
る。したがって、応答側トランザクション転送装置４４
０ｂは上記転送に先立ち転送する要求コマンド及び要求
アドレスに対応する相互結合網内ＩＤを４４０ｂ内の要
求側キューに記憶する。

【０１５３】(5)応答側トランザクション転送装置４４
０ｂは、転送されたキャッシュ一致制御要求トランザク
ションにプロセッサノード４００ｂに独自の要求ＩＤを
対応づけ、この要求ＩＤを応答側キューに記憶する。ま
たその要求ＩＤとともにキャッシュ一致制御要求トラン
ザクションをプロセッサ４１０ｂに転送する。

【０１５４】(6）プロセッサ４１０ｂは、キャッシュ４
２０ｂの一致制御を行い、キャッシュ一致制御結果をキ
ャッシュ一致制御応答トランザクションとして応答側ト
ランザクション転送装置４４０ｂに返送する。ここで、
キャッシュ４２０ｂが最新データを保持していない場
合、キャッシュ一致制御結果はキャッシュ状態のみであ
る。一方、キャッシュ４２０ｂが最新データを保持して
いた場合、キャッシュ一致制御結果はキャッシュ状態、
及び、最新データとなる。

【０１５５】(7)応答側トランザクション転送装置４４
０ｂは、キャッシュ一致制御応答トランザクションを受
け、そのデータ部分（上記キャシュ一致制御結果、図４
では応答データと略記）を要求側トランザクション転送
装置４６０ｂに返送する。ただし、応答側トランザクシ
ョン転送装置４４０ｂはキャッシュ一致制御応答トラン
ザクションの受信ごとに応答ＩＤと応答側キューに記憶
されている要求ＩＤとの比較を行い、もし応答順序に変
化が起こっていたら、実施の形態例１で詳述した”ＳＫ
ＩＰ”，”ＢＡＣＫ”などのポインタ制御トランザクシ
ョンを応答コマンドとして上記応答データの返送に先立
って要求側トランザクション転送装置４６０ｂに送る。
つまり、この応答順序変化を予め伝達する。

【０１５６】(8)要求側トランザクション転送装置４６
０ｂは、返送された応答データ（キャシュ一致制御結
果）に、対応する相互結合内ＩＤを付加し、要求元に返
すために応答転送ネットワーク４８０に送出する。返送
された応答データと相互結合内ＩＤとの対応は実施の形
態１で詳述した要求側キューポインタで指示される。つ
まり、要求側キューポインタの値は、伝達されるポイン
タ制御トランザクションで制御され、常に次に伝達され
る応答データに対応するキューエントリを示している。
なお、図４中では、応答トランザクションとともに転送
されるＩＤは全て応答ＩＤと記述されている。

【０１５７】(9)上記(4)、(5)、(6)、(7)と並行して、
要求側トランザクション転送装置４６０ｃは、メモリノ
ード４００ｃ内の応答側トランザクション転送装置４４
０ｃにメモリ読み出し要求トランザクションの要求コマ
ンド及び要求アドレスを転送する。ここでも、要求側ト
ランザクション転送装置４６０ｃ及び応答側トランザク
ション転送装置４４０ｃは実施の形態例１と同様の構成
をとる。したがって、転送に際し要求側トランザクショ
ン転送装置４６０ｃは転送する要求コマンド、要求アド
レスに対応する相互結合網内ＩＤを応答待ちの要求側キ
ューに保存する。

【０１５８】なお、複数のプロセッサノード４００ａ、
４００ｂはメモリ読み出し要求トランザクションを独自
にそれぞれ送出するので、この要求側トランザクション
転送装置４６０ｃで形成される応答待ちの要求側キュー
には複数のプロセッサノードからのメモリ読み出し要求
トランザクションを示す相互結合網内ＩＤが混在するこ
とになる。

【０１５９】(10)応答側トランザクション転送装置４４
０ｃは、転送されたメモリ読み出し要求トランザクショ
ンにメモリノード４００ｃ内に独自の要求ＩＤを対応づ
け、この要求ＩＤを応答側キューに記憶する。またその
要求ＩＤとともにメモリ読み出し要求トランザクション
をメモリ４１０ｃに転送する。

【０１６０】(11)メモリ４１０ｃは、読み出したメモリ
データに対応する上記メモリノモード４００ｃ内独自の
要求ＩＤを応答ＩＤとして付加し、メモリ読み出し応答
トランザクションとして応答側トランザクション転送装
置４４０ｃに返送する。

【０１６１】(12)応答側トランザクション転送装置４４
０ｃは、メモリ読み出し応答トランザクションの内のメ
モリデータを要求側トランザクション転送装置４６０ｃ
に返送する。ただし、ここでも応答順序に変化がある場
合は、ポインタ制御トランザクションを予め応答コマン
ドとして伝達することにより、その応答順序の変化を要
求側トランザクション転送装置４６０ｃに伝達してお
く。

【０１６２】(13)要求側トランザクション転送装置４６
０ｃは、返送されたメモリデータに、対応する相互結合
内ＩＤを付加し、メモリ読み出し応答トランザクション
として要求元に転送するために応答転送ネットワーク４
８０に送出する。ここでも返送されたメモリデータとこ
の相互結合内ＩＤとの対応は要求側トランザクション転
送装置４６０ｃ内の要求側キューポインタで指示され
る。

【０１６３】(14)応答転送ネットワーク４８０は、応答
側トランザクション転送装置４６０ｂ、４６０ｃからキ
ャッシュ一致制御応答トランザクション、メモリ読み出
し応答トランザクションを受け、それぞれに付された応
答ＩＤ（相互結合網内ＩＤ）に含まれるプロセッサノー
ド番号から応答先を知って、プロセッサノード４００ａ
に対するメモリ読み出し応答トランザクションを生成す
る。すなわち、キャッシュ一致制御応答トランザクショ
ンにプロセッサ４００ｂが出力した最新データが含まれ
る場合、メモリ読み出し結果のデータを破棄し、最新デ
ータを応答側トランザクション転送装置４５０ａへ返送
する。キャッシュ一致制御応答トランザクションにプロ
セッサ４００ｂが出力した最新データが含まれない場
合、メモリ読み出し結果のデータを応答側トランザクシ
ョン転送装置４５０ａへ返送する。

【０１６４】(15)応答側トランザクション転送装置４５
０ａは、返送送されたメモリ読み出し応答トランザクシ
ョンのうちの応答データ（メモリ読み出しデータまたは
キャシュからのデータ）を要求側トランザクション転送
装置４３０ａに返送する。ただし、ここでも応答順序に
変化がある場合は、ポインタ制御トランザクションを予
め応答コマンドとして伝達することにより、その応答順
序の変化を要求側トランザクション転送装置４３０ａに
伝達しておく。

【０１６５】(16)要求側トランザクション転送装置４３
０ａは、メモリ読み出し応答トランザクションに対応す
る応答ＩＤを付加し、プロセッサ４１０ａへ返送する。
ここでも、返送されたメモリ応答トランザクションと応
答ＩＤとの対応は要求側トランザクション転送装置４３
０ａ内の要求側キューポインタで指示される。

【０１６６】以上に示した様に、本実施の形態例の並列
計算機では、各ノードと相互結合網間の転送にそれぞれ
実施の形態１で説明したのと同様なトランザクション転
送装置を用いている。つまり、アクセス要求元の各プロ
セッサノードと相互結合網との間の要求トランザクショ
ンとその応答の転送、結合装置網とメモリノード４００
ｃとの間の要求トランザクションとその応答の転送、さ
らにはキャシュ一致制御のためにアクセス要求元以外の
プロセッサノードに向けて相互結合網から転送される要
求トランザクションとその応答の転送のそれぞれにおい
て、要求側と応答側の双方で要求トランザクションの発
行順序を記憶し、応答順序に変更がある場合に、ポイン
タ制御トランザクションを転送することにより応答側か
ら要求側へその応答順序の変更を伝達する構成をとる。
これにより、上記のどの転送ステージおいても、要求ト
ランザクション個々を識別する識別子を授受することな
く応答順序を入れ換えることが可能である。ここで、図
４の並列計算機内におけるトランザクション転送経路は
合計１０個である。従って図４の並列計算機で応答順序
を入れ換えるために識別子を授受する方式を採用した場
合と比較し、識別子のビット数×１０本の信号線を削減
できる。あるいは、トランザクション長を長くして識別
子フィールドを設ける必要が無くなり、効率良いインタ
ーフェイスが実現できる。

【０１６７】

【発明の効果】本発明によれば、要求側トランザクショ
ン転送装置に、発行した要求トランザクションの順序を
記憶し、要求側キューポインタにより次に受付ける応答
トランザクションに対応するエントリを指示される要求
ＩＤキューを設け、応答側トランザクション転送装置
に、受付けた要求トランザクションの順序を記憶し、応
答側キューポインタにより次に発行する応答トランザク
ションに対応するエントリを指示される応答キューを設
け、応答側コマンドに要求トランザクションの応答順序
を変更するポインタ制御トランザクションを追加して、
要求側トランザクション転送装置と応答側トランザクシ
ョン転送装置の間でトランザクションの識別子を授受す
ることなく、要求トランザクションの発行順序と異なる
順序で応答トランザクションを返送可能としている。

【０１６８】これにより、任意の順序で応答トランザク
ションを発行するために、要求側装置と応答側装置間の
インターフェイスに識別子を設けたり、トランザクショ
ン長を長くして識別子フィールドを設ける必要が無くな
り、効率良いインターフェイスが実現できる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態例に係るトランザク
ション転送装置を示す図である。

【図２】本発明の第１の実施の形態例に係るトランザク
ション転送処理の流れを示す図である。

【図３】本発明の第２の実施の形態例に係る計算機の構
成を示す図である。

【図４】本発明の第３の実施の形態例に係る並列計算機
の構成を示す図である。

【符号の説明】

１００…要求側装置、 １０５…応答側装置、 １１０…要求側トランザクション転送装置、 １１３…要求発行バッファ、 １１７…応答受付バッファ、 １２０…要求側キュー制御回路、 １３０…要求側キューポインタ、 １４０−０〜３…要求ＩＤキュー、 １４５…要求ＩＤセレクタ、 １５０…応答側トランザクション転送装置、 １５５…応答側キューポインタ、 １６０…システムＩＤ管理回路、 １６５−０〜３…応答キュー、 １７０−０〜３…比較器、 １８０…応答トランザクションセレクタＡ、 １８５…応答トランザクションセレクタＢ、 １９０…応答側キュー制御回路、 ３００…プロセッサ、 ３１０…プロセッサコア、 ３２０…要求側トランザクション転送装置、 ３３０…システム制御回路、 ３４０…応答側トランザクション転送装置、 ３５０…メモリ・Ｉ／Ｏ制御回路、 ３６０…メモリ、３７０…Ｉ／Ｏ、 ４００ａ、４００ｂ…プロセッサノード、 ４１０ａ、４１０ｂ…プロセッサ、 ４２０ａ、４２０ｂ…キャッシュ、 ４３０ａ、４３０ｂ…要求側トランザクション転送装
置、 ４４０ａ、４４０ｂ…応答側トランザクション転送装
置、 ４００ｃ…メモリノード、 ４１０ｃ…メモリ、 ４４０ｃ…応答側トランザクション転送装置、 ４９０…相互結合網、 ４７０…要求転送ネットワーク、 ４８０…応答転送ネットワーク、 ４５０ａ、４５０ｂ…応答側トランザクション転送装
置、 ４６０ａ〜４６０ｃ…要求側トランザクション転送装
置。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 上原 敬太郎 東京都国分寺市東恋ケ窪一丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 濱中 直樹 東京都国分寺市東恋ケ窪一丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 庄内 亨 東京都国分寺市東恋ケ窪一丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 岡田 哲彦 神奈川県海老名市下今泉810番地 株式会 社日立製作所サーバ開発本部内 (72)発明者 柏山 正守 神奈川県海老名市下今泉810番地 株式会 社日立製作所サーバ開発本部内 Ｆターム(参考） 5B045 BB44 CC07 FF09 GG06

Claims (11)

【特許請求の範囲】
1. 【請求項１】１以上の要求側装置と１以上の応答側装置
   との間でトランザクションの授受を行うトランザクショ
   ン転送方法において、前記要求側装置では発行順序を記
   憶しながら前記応答側装置に対して要求トランザクショ
   ンを発行し、前記応答側装置では受け付けた前記要求ト
   ランザクションの受付順序を記憶し、前記受付順序と異
   なる要求トランザクションに対する応答を返送する場合
   には、順序変更を前記要求側装置に伝達することを特徴
   とするトランザクション転送方法。
2. 【請求項２】請求項１に記載のトランザクション転送方
   法において、前記応答側装置から前記要求側装置への順
   序変更の伝達は、前記応答側装置で発行するように準備
   されたトランザクション種に含まれるトランザクション
   の順序を制御する応答トランザクションの発行により実
   行することを特徴とするトランザクション転送方法。
3. 【請求項３】請求項１に記載のトランザクション転送方
   法において、前記要求側装置と前記応答側装置との間の
   前記要求トランザクション及び前記応答の転送はいずれ
   もトランザクションを識別する識別子の転送を伴わない
   ことを特徴とするトランザクション転送方法。
4. 【請求項４】要求側装置と、応答側装置と、前記要求側
   装置と前記応答側装置の間の情報転送を行う転送手段を
   含み、前記要求側装置は前記答側装置に応答を要求する
   要求トランザクションを発行し、前記応答側装置は前記
   要求トランザクションへの応答を前記転送手段を介して
   返送するよう構成されたトランザクション転送装置であ
   って、前記要求側装置には、発行した要求トランザクシ
   ョンの発行順序を記憶する記憶手段と、次に応答される
   要求トランザクションを前記記憶手段に記憶された発行
   順序の上で示す要求側ポインタとを備え、前記応答側装
   置には、受け付けた要求トランザクションの受付順序を
   記憶する記憶手段と、次に応答すべき要求トランザクシ
   ョンを前記受付順序の上で示す応答側ポインタと、前記
   応答側ポインタの示す要求トランザクションと異なる要
   求トランザクションに応答する場合には、前記要求側ポ
   インタの変更を指示する応答トランザクションを発行す
   る手段とを備え、前記要求側装置では伝達される前記応
   答トランザクションにより前記要求側ポインタを制御す
   ることを特徴とするトランザクション転送装置。
5. 【請求項５】請求項４のトランザクション転送装置にお
   いて、 前記応答側装置から前記要求側装置に対して発行する応
   答トランザクションに、要求側ポインタを正数Ｎ進める
   ことを指示する応答トランザクションを有することを特
   徴とするトランザクション転送装置。
6. 【請求項６】請求項４のトランザクション転送装置にお
   いて、 前記応答側装置から前記要求側装置に対して発行する応
   答トランザクションに、要求側ポインタを正数Ｎ戻すこ
   とを指示する応答トランザクションを有することを特徴
   とするトランザクション転送装置。
7. 【請求項７】請求項４のトランザクション転送装置にお
   いて、 前記応答側装置から前記要求側装置に対して発行する応
   答トランザクションに、要求側ポインタを未応答である
   要求トランザクションの正数Ｎ番目に設定する様指示す
   る応答トランザクションを有することを特徴とするトラ
   ンザクション転送装置。
8. 【請求項８】請求項４に記載のトランザクション転送装
   置において、 前記応答側装置から前記要求側装置に対して発行する応
   答トランザクションに、前記要求トランザクションに対
   する応答を処理した後、又は、処理する前に要求側ポイ
   ンタを制御する様指示する応答トランザクションを有す
   ることを特徴とするトランザクション転送装置。
9. 【請求項９】要求側装置と、応答側装置と、前記要求側
   装置と前記応答側装置の間の情報転送を行う転送手段を
   含み、前記要求側装置は前記答側装置に応答を要求する
   要求トランザクションを発行し、前記応答側装置は前記
   要求トランザクションへの応答を前記転送手段を介して
   返送するよう構成されたトランザクション転送装置であ
   って、前記要求側装置には、発行して応答待ちである要
   求トランザクションを要求側キューに記録・管理する要
   求側キュー管理手段と、次に応答される要求トランザク
   ションを前記要求側キューの上で示す要求側ポインタと
   を備え、前記応答側装置には、受け付けて応答待ちであ
   る要求トランザクションを受付側キューに記録・管理す
   るの受付側キュー管理手段と、次に応答すべき要求トラ
   ンザクションを前記受付側キューの上で示す応答側ポイ
   ンタと、前記応答側ポインタの示す要求トランザクショ
   ンと異なる要求トランザクションに応答する場合には、
   該応答する要求トランザクションを示すように前記応答
   側ポインタを変更するとともに、前記要求側装置に対し
   要求側ポインタの変更を指示する応答トランザクション
   を発行する手段とを備え、 前記要求側装置では伝達される前記応答トランザクショ
   ンにより前記要求側ポインタを制御することを特徴とす
   るトランザクション転送装置。
10. 【請求項１０】１以上のプロセッサと、１以上のメモリ
    又は１以上のＩ／Ｏがシステム制御回路を用いて接続さ
    れた情報処理装置であって、 前記プロセッサと前記システム制御回路間、前記メモリ
    と前記システム制御回路間、前記Ｉ／Ｏと前記システム
    制御回路間のいずれかの転送経路で請求項１乃至請求項
    ９のいずれかに記載のトランザクション転送方法又はト
    ランザクション転送装置を使用することを特徴とする情
    報処理装置。
11. 【請求項１１】１以上のプロセッサ、１以上のメモリ、
    １以上のＩ／Ｏの中から任意の組み合わせで構成される
    ノードを複数備え、それらがネットワークを介して接続
    される情報処理装置であって、各ノードとネットワーク
    を接続するいずれかの転送経路で請求項１乃至請求項９
    のいずれかに記載のトランザクション転送方法又はトラ
    ンザクション転送装置を使用することを特徴とする情報
    処理装置。