JPH10150468A - 送信履歴ビットを持つデータ処理装置およびデータ通信方法 - Google Patents

Abstract

(57)【要約】 【課題】 送信終了の判定のためのプログラム実行オー
バヘッドを削減し、並列システムの実行性能を向上させ
ること。 【解決手段】 転送制御部３は転送データをネットワー
ク２に送出する毎に、宛先データ処理装置もしくは宛先
仮想プロセッサ・エレメントに対応した送信履歴ビット
４をセットする。上記データ転送に引き続き、命令処理
部４がダミーデータの送出を依頼すると、転送処理部３
は上記送信履歴ビット４を参照してセットされたビット
に対応するデータ処理装置もしくは仮想プロセッサ・エ
レメントに対するダミーデータを生成し、ダミーデータ
を上記送信履歴ビット４がセットされていたデータ処理
装置もしくは仮想プロセッサ・エレメント宛てに送りだ
す。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はデータ処理装置およ
びデータ通信方法に関し、特に本発明は、複数のデータ
処理装置間でネットワークを介して相互にデータ転送を
行うためのデータ処理装置およびデータ通信方法に関す
るものである。

【０００２】

【従来の技術】複数のデータ処理装置がネットワーク等
を介して接続された並列計算機システムにおいては、複
数のデータ処理装置間でデータを相互に転送して並列デ
ータ処理を実行する。例えば、データ処理装置Ａからデ
ータ処理装置Ｂへデータを送信したとき、そのデータが
データ処理装置Ｂの主記憶上に全て格納されたことを保
証する（送信の終了保証）方法として、データ処理装置
Ａ上の命令処理部が実行するプログラムが、データ処理
装置Ｂに対して、ネットワークの通信バッファ長以上の
長さを持つダミーパケットを送信する方法が知られてい
る（特開平６−１６４５７４号公報）。

【０００３】この方法では、他のデータ処理装置へデー
タを送信する毎に、命令処理部が実行するプログラム
が、宛先データ処理装置に対応する主記憶上の上記ビッ
トを”１”に設定し、後に送信の終了の保証を実行する
とき、命令処理部が実行するプログラムが、上記ビット
の値を検査し”１”であるビットに対応するデータ処理
装置にダミーデータを送信する。しかし、上記処理は、
命令処理部が実行するプログラムによって行われている
ため、データ転送のオーバヘッドとなり、並列計算機シ
ステムの処理性能を低下させる原因となる。

【０００４】また、特願平７−２３１７３７号に示され
るように、パケットの宛先データ処理装置の番号をハー
ドウェアで求めるようにしたものが提案されているが、
宛先データ処理装置の番号をハードウェアが決定するた
め、宛先データ処理装置の番号の履歴（送信履歴）を命
令処理部が実行するプログラムが簡単に知ることができ
ない。プログラムが送信履歴を知るためには、複雑な計
算処理が必要となるため、データ転送のオーバヘッドと
なり、並列計算機システムの処理性能を低下させる原因
となる。プログラムが送信履歴を知らないため、データ
送信の終了保証を実行するためには、全てのデータ処理
装置に対してダミーパケットを送出する方法もあるが、
やはりデータ転送のオーバヘッドとなり、並列計算機シ
ステムの処理性能を低下させる原因となる。

【０００５】

【発明が解決しようとする課題】上記したように、パケ
ットデータをネットワークを介して他のデータ処理装置
に転送完了したとき、命令処理部が実行するプログラム
により送信履歴ビットを設定する方法は、並列計算機シ
ステムの処理性能を低下させるといった問題がある。一
方、特願平７−２３１７３７号に記載されたものでは、
プログラムが送信履歴を知るためには複雑な計算処理が
必要となる、あるいは、全データ処理装置にダミーパケ
ットを送出するため、並列計算機システムの処理性能を
低下させるといった問題がある。

【０００６】本発明は上記した従来技術の問題点を解決
するためになされたものであって、その目的とするとこ
ろは、複数のデータ処理装置間でネットワークを介して
相互にデータ転送を行う並列計算機システムにおいて、
送信履歴ビットの設定をデータ通信装置内で行い、上記
送信履歴ビットの値をデータ通信装置が読み出して、上
記送信履歴ビットが設定されたデータ処理装置にデータ
通信装置がダミーデータを送信して送信終了の保証をす
ることにより、送信終了の判定のためのプログラム実行
オーバヘッドを削減し、並列システムの実行性能を向上
させることである。

【０００７】

【課題を解決するための手段】図１は本発明の原理構成
図である。同図において、１−１，…，１−ｎはデータ
処理装置、２は各データ処理装置間の通信ネットワーク
である。各データ処理装置１−１，…，１−ｎは各デー
タ処理装置間でデータ転送を行うための転送処理部３
と、データ（パケット）転送先の送信履歴を示す送信履
歴ビット４と、ユーザプログラム等を実行する命令処理
部５と、主記憶装置６とを備えている。送信履歴ビット
４は、宛先データ処理装置もしくは宛先仮想プロセッサ
・エレメントに対応した数のビットが設けられている。

【０００８】図１において、命令処理部５が転送のため
の制御情報を主記憶装置６に書き込み、データの転送要
求を行うと、転送処理部３は主記憶装置６から転送デー
タを読み出し、上記制御情報に従って転送データ（パケ
ット）をネットワーク２に送りだす。また、転送制御部
３は上記転送データを送出する毎に、宛先データ処理装
置もしくは宛先仮想プロセッサ・エレメントに対応した
送信履歴ビット４を”１”に設定する。

【０００９】上記データ転送に引き続き、命令処理部５
は転送処理部３に対してダミーデータの送出処理を依頼
する。転送処理部３は上記送信履歴ビット４を参照し
て”１”に設定されたビットに対応するデータ処理装置
もしくは仮想プロセッサ・エレメントに対するダミーデ
ータを生成し、上記送信履歴ビット４を”０”に設定す
る。

【００１０】ついで、ダミーデータを転送制御部３を介
して、上記送信履歴ビット４がセットされていたデータ
処理装置もしくは仮想プロセッサ・エレメント宛てに送
りだす。そして、ダミーデータの送出完了をもってデー
タ転送の終了を確認する。すなわち、上記のように、デ
ータ転送に引き続き、ダミーデータを送出することによ
り、同一のデータ処理装置に宛てて以前に送出された全
ての送信データが宛先データ処理装置の主記憶装置上に
書き込まれていることが保証される。また、上記ダミー
データの生成数をカウントするカウント手段を設け、ダ
ミーデータを生成する毎に上記カウント手段をインクリ
メントし、ダミーデータを送出する毎にカウント手段を
ディクリメントすれば、上記カウント手段が０になった
ことにより送信の完了を確認することができる。

【００１１】本発明は上記原理に基づき次のようにして
前記課題を解決する。 （１）データ処理を行う命令処理部の転送要求に従っ
て、転送処理部が主記憶装置とネットワークとの間でデ
ータ転送を行うデータ処理装置において、上記ネットワ
ークに接続された並列処理を行うデータ処理装置数もし
くは仮想プロセッサ・エレメント数と等しいビット数の
送信履歴ビットを格納する手段と、ダミーデータを生成
する手段を設け、上記転送処理部がネットワークに接続
された他のデータ処理装置にデータ転送を完了したと
き、該データの宛先データ処理装置に対応する送信履歴
ビットをセットし、命令処理部が上記転送処理部に対し
てダミーデータを送信を依頼したとき、転送処理部は、
上記送信履歴ビットを読み出して、送信履歴ビットがセ
ットされているビットに対応するデータ処理装置に対す
るダミーデータを生成し、生成後、上記ビットをリセッ
トし、上記ネットワークを介して上記送信履歴ビットが
セットされていた各データ処理装置もしくは仮想プロセ
ッサ・エレメントのそれぞれにダミーデータを送信す
る。

【００１２】（２）上記（１）において、ダミーデータ
の生成数をカウントする手段を設け、ダミーデータを生
成する毎に、上記カウント手段をインクリメントし、ダ
ミーデータを送信する毎に上記カウント手段をディクリ
メントする。 （３）上記（１）（２）において、命令処理部により送
信履歴ビットを書き換える手段を設け、転送処理部の動
作を停止させることなしに、命令処理部により送信履歴
ビットの任意のビットを書換えられるように構成する。

【００１３】（４）上記（１）（２）（３）において、
送信履歴ビットの主記憶アドレスを記憶するレジスタを
設けるとともに、送信履歴ビットを主記憶装置上に設け
る。 （５）上記（４）において、転送処理部による送信履歴
ビットの更新／参照を動作を命令処理部が一時的に停
止、再開する手段を設ける。 （６）上記（１）（２）（３）（４）（５）において、
仮想宛先プロセッサエレメント番号を物理宛先プロセッ
サエレメント番号に変換する変換手段と、物理宛先プロ
セッサエレメント番号に対応する送信履歴ビットを設
け、データの宛先として上記仮想宛先プロセッサエレメ
ント番号が指定されたとき、上記変換手段により仮想宛
先プロセッサエレメント番号を物理宛先プロセッサエレ
メント番号に変換してデータ転送を行い、仮想宛先プロ
セッサエレメント番号を物理宛先プロセッサエレメント
番号に変換して上記送信履歴ビットの更新／参照を行
う。

【００１４】（７）上記（１）（２）（３）（４）
（５）において、仮想宛先プロセッサエレメント番号を
物理宛先プロセッサエレメント番号に変換する変換手段
と、仮想宛先プロセッサエレメント番号に対応した送信
履歴ビットを設け、データの宛先として上記仮想宛先プ
ロセッサエレメント番号が指定されたとき、上記変換手
段により仮想宛先プロセッサエレメント番号を物理宛先
プロセッサエレメント番号に変換してデータ転送を行
い、上記仮想宛先プロセッサエレメント番号に対応した
送信履歴ビットの更新／参照を行う。

【００１５】（８）上記（１）（２）（３）（４）
（５）（６）（７）において、複数のプロセスを時分割
で処理する機構を備えたデータ処理装置の転送処理部
に、上記複数のプロセスに対応させた複数の送信履歴ビ
ットを格納する手段を設け、一つのデータ処理装置内で
実行される複数のプロセスが独立に上記送信履歴ビット
の更新／参照を行う。

【００１６】（９）データ処理を行う命令処理部の転送
要求に従って、転送処理部が主記憶装置とネットワーク
との間でデータ転送を行うデータ通信方法において、ネ
ットワークに接続された他のデータ処理装置もしくは仮
想プロセッサ・エレメントにデータ転送を行ったとき、
転送処理部が該データの宛先データ処理装置に対応する
送信履歴ビットをセットし、命令処理部が上記転送処理
部に対してダミーデータの送信を依頼したとき、上記送
信履歴ビットを読み出して、送信履歴ビットがセットさ
れているビットに対応するデータ処理装置に対し、ダミ
ーデータを生成し、上記ネットワークを介して上記送信
履歴ビットがセットされていた各データ処理装置もしく
は仮想プロセッサ・エレメントのそれぞれにダミーデー
タを送信する。

【００１７】本発明の請求項１〜５，９の発明は、上記
（１）〜（５），（９）のように構成したので、送信完
了の保証をすることができ、また、送信終了の判定のた
めのプログラム実行オーバヘッドを削減し、並列システ
ムの実行性能を向上させることができる。また、上記
（２）のように構成することにより、カウント手段の値
を参照することで送信の完了を知ることができる。さら
に、上記（３）のように構成することにより、転送処理
部の動作を停止させることなしに、命令処理部により送
信履歴ビットの任意のビットを書換えることができ、プ
ログラムによりダミーデータの送出を制御することがで
きる。

【００１８】本発明の請求項６，７の発明は、上記
（６）（７）のように構成したので、仮想プロセッサ・
エレメント番号により宛て先を指定するデータ処理装置
に本発明を適用することができる。本発明の請求項８の
発明は、上記（８）のように構成したので、複数のプロ
セスを時分割で処理する機構を備えたデータ処理装置に
本発明を適用することができ、各プロセス毎に送信履歴
を得ることができるので、無用なダミーデータの送信を
回避することができる。

【００１９】

【発明の実施の形態】図２は本発明が適用される並列計
算機システムの構成図である。同図において、データ処
理装置１０−１〜１０−３はネットワーク１１を介して
接続されており、該ネットワークを介して相互にデータ
転送を行いながら、それぞれのデータ処理装置において
データ処理を行う。

【００２０】各データ処理装置１０−１〜１０−３は図
３に示すように、転送処理部１５と命令処理部１６と主
記憶装置１７から構成されており、転送処理部１５は命
令処理部１６からの指示に従って、主記憶装置１７とネ
ットワーク１１との間でパケットデータの転送処理を行
う。パケットデータは、通信の方向（送信／受信）や、
宛先のデータ処理装置の番号（以下、必要に応じてＰＥ
番号と略記する〔ＰＥ：プロセッサエレメント〕）、送
受信するデータの主記憶アドレス、送受信するデータ長
等を指定するためのデータブロックであり、送信側、受
信側のデータ処理装置における処理の指定を行う情報等
から構成されるヘッダと、転送データ本体であるボディ
データから構成される。

【００２１】命令処理部１６は主記憶装置に格納されて
いるプログラムを読み出して実行し、主記憶装置１７に
格納されているデータの処理を行う。図４は図３に示し
た転送処理部１５の構成を示す図であり、同図は本発明
の第１の実施例の構成を示している。

【００２２】同図において、ネットワーク転送制御部２
０は、命令処理部１６から供給される指令によって起動
され、転送キュー読出しポインタ２３と転送キュー書込
みポインタ２４の値が一致しなくなると、未処理の転送
要求があるものとして転送処理を開始する。そして、転
送パケットのヘッダおよびボディデータを読み出すた
め、主記憶アクセス制御部２５に主記憶アクセス要求を
発行する。また、ネットワーク１１とのインタフェース
を制御して、データバッファ２６からネットワーク１１
に転送パケットを送出する。転送終了時には、転送キュ
ー読出しポインタ２３をインクリメントする。

【００２３】主記憶アクセス制御部２５はネットワーク
転送制御部２０からの指令により、主記憶装置１７に対
してアクセスし、主記憶装置１７とデータバッファ２６
との間のデータ転送を制御する。データバッファ２６は
主記憶装置１７とネットワーク１１との間でデータ転送
を行う際、一時的にデータをバッファリングする。転送
キューベースアドレスレジスタ２２は、主記憶装置１７
上の転送キューの先頭アドレスを格納する。転送キュー
書込みポインタ２４は命令制御部１６が転送キューのど
の位置まで転送要求をエンキューしたかを管理し、また
転送キュー読出しポインタ２３は転送キューのどの位置
までの転送要求の転送処理を終了したかを管理する。

【００２４】送信カウンタ２１は、後述するダミーパケ
ット生成時、ダミーパケット数をカウントし、ダミーパ
ケットを転送する毎にディクリメントすることにより、
ダミーパケットの転送処理終了数を管理する。上記レジ
スタ２２、ポインタ２３，２４、および送信カウンタ２
１は命令制御部１６から参照更新が可能である。ダミー
パケット生成／送信履歴制御部２７は他のデータ処理装
置宛ての一つのパケットデータの送信を終了したとき、
送信履歴ビットレジスタ２８のパケットデータを転送し
たデータ処理装置のＰＥ番号に対応する送信履歴ビット
に”１”を書き込む。

【００２５】また、ダミーパケット生成／送信履歴制御
部２７はダミーパケットを生成し、ダミーパケットの宛
先のデータ処理装置のＰＥ番号に対応する送信履歴ビッ
トに”０”を書き込む。上記のようにダミーパケットを
転送することにより、パケットデータ送信先のデータ処
理装置に対する先行する処理データおよびヘッダ部の到
達を保証する。（ダミーパケットの送出については、前
記した特開平６−１６４５７４号公報に詳述されている
ので参照されたい）。

【００２６】送信履歴ビットレジスタ２８の送信履歴ビ
ットは、システム内の一つのデータ処理装置毎に１ビッ
ト設けられており、例えばシステム内のデータ処理装置
の数がｎの場合には、ｎビットの送信履歴ビットが設け
られる。この送信履歴ビットは各データ処理装置毎に設
けられるので、システム内では全部でｎ×ｎビットの送
信履歴ビットが存在することとなる。

【００２７】図５は図４に示したネットワーク転送制御
部２０の構成を示す図である。なお、以下に説明するネ
ットワーク転送制御部２０および主記憶アクセス制御部
２５については、本出願人が先に提案した特開平６−２
３６３３４号公報に詳述されているので上記公報を参照
されたい。同図において、受信ステート制御部４０およ
び送信ステート制御部４１に図３に示した命令処理部１
６から起動／停止コマンドが供給される。

【００２８】受信ステート制御部４０は上記起動／停止
コマンドとともに、受信バッフア制御部４２から受信開
始通知が供給され、また、図４に示した主記憶アクセス
制御部２５から受信アクセス終了信号が供給され、これ
らの信号により受信状態を管理しており、バス調停処理
部４５にレジスタ、ポインタ、カウンタの読出し／書込
みコマンドを供給し、さらに、主記憶アクセス制御部２
５に受信アクセス制御コマンドを供給する。

【００２９】送信ステート制御部４１は図３に示した命
令処理部１６から起動／停止コマンドとともに、送信カ
ウンタ更新／特定値検出処理部４４から特定値検出信号
が供給され、また、図４に示した主記憶アクセス制御部
２５から送信アクセス終了信号が供給され、これらの信
号により送信状態を管理しており、バス調停処理部４５
にレジスタ、ポインタ、カウンタの読出し／書込みコマ
ンドを供給し、さらに、主記憶アクセス制御部２５に送
信アクセス制御コマンドを供給するとともに、送信バッ
ファ制御部４３に送信終了通知を供給する。

【００３０】また、送信ステート制御部４１は，ネット
ワーク１１に接続されたデータ処理装置への一つのパケ
ットデータの転送が終了したとき、図４に示したダミー
パケット生成／送信履歴制御部２７に対してコマンドを
送出する。上記コマンドにより、ダミーパケット生成／
送信履歴制御部２７は、上記パケットを転送したデータ
処理装置のＰＥ番号に対応した送信履歴ビットに”１”
を書き込み、コマンド終了通知を送信バッファ制御部４
３に送出する。

【００３１】また、送信ステート制御部４１は、命令処
理部１６からの依頼を受けたとき、、ダミーパケット生
成／送信履歴制御部２７に対してコマンドを送出する。
このコマンドにより、ダミーパケット生成／送信履歴制
御部２７は、前記したように、送信履歴ビットレジスタ
２８から送信履歴ビットを読み出し、”１”が書き込ま
れた送信履歴ビットに対応したデータ処理装置に対する
ダミーパケットを生成し、上記送信履歴ビットに”０”
を書き込む。ダミーパケット数は送信カウンタ２１にセ
ットされる。

【００３２】そして、ダミーパケットをデータバッファ
２６に送出したのち、コマンド終了通知を送信バッファ
制御部４３に送出する。バス調停処理部４５は、受信ス
テート制御部４０、送信ステート制御部４１からのコマ
ンドを調停し、図４に示した送信カウンタ２１、転送キ
ューベースアドレスレジスタ２２、転送キュー読出しポ
インタ２３、転送キュー書込みポインタ２４、および、
図４に示した主記憶アクセス制御部２５に接続されたバ
スにバス制御コマンド、バスアドレス、データを供給す
る。さらに、バス調停処理部４５は、ダミーパケット生
成／送信履歴制御部２７に接続されている。

【００３３】送信カウンタ更新／特定値検出処理部４４
は、バス調停処理部４５に調停されて、図４に示した送
信カウンタ２１にアクセスし、送信カウンタ２１の値を
更新するとともに、送信カウンタ２１が特定値（転送処
理終了を示す例えば０）になったとき、特定値検出信号
を送信ステート制御部４１に供給する。受信バッファ制
御部４２は、ネットワーク１１より受信有効、受信終了
信号を供給され図４に示したデータバッファ２６にネッ
トワーク１１から供給されるデータの受信バッファ書込
み有効信号およびアドレスを供給する。そして、ネット
ワーク１１に送信応答信号を供給し、データバッファ２
６に受信バッファ読出しアドレスを供給する。さらに、
図４に示した主記憶アクセス制御部２５から受信バッフ
ァ読出し有効信号が供給される。

【００３４】送信バッファ制御部４３は図４に示した主
記憶アクセス制御部２５から送信バッファ書込み有効信
号を供給され、図４に示したデータバッファ２６に送信
バッファ書込みアドレスを供給する。また、データバッ
ファ２６に送信バッファ読出し有効信号およびアドレス
を供給する。さらに、ネットワーク１１に送信有効信号
を供給し、ネットワーク１１から応答信号が供給され
る。また、送信ステート制御部４１から送信終了通知を
受けると、ネットワーク１１に送信終了信号を供給す
る。

【００３５】図６は図４に示したダミーパケット生成／
送信履歴制御部２７および送信履歴ビットレジスタ２８
の構成を示す図である。ダミーパケット生成／送信履歴
制御部２７は、宛先ＰＥ検出部２７ａとダミーパケット
生成部２７ｂから構成されている。宛先ＰＥ検出部２７
ａは図５に示した送信ステート制御部４１がコマンドを
発行すると、前記したようにパケットの転送が終了した
データ処理装置に対応する送信履歴ビットに”１”を書
き込み、送信ステート制御部４１にコマンド終了通知を
出力する。また、ダミーパケット生成部２７ｂは、送信
ステート制御部４１がコマンドを発行すると、前記した
ように、送信履歴ビットレジスタ２８から送信履歴ビッ
トを読み出し、”１”が書き込まれた送信履歴ビットに
対応したデータ処理装置に対するダミーパケットを生成
し、送信履歴ビットに”０”を書き込む。また、ダミー
パケットが生成される毎に送信カウンタ２１はインクリ
メントされ、送信カウンタ２１には転送するダミーパケ
ット数が格納される。

【００３６】また、ダミーパケット生成／送信履歴制御
部２７はダミーパケット送信処理の依頼を受けたとき、
ネットワーク転送制御部２０を介して上記送信履歴ビッ
トが”１”に設定されたデータ処理装置にダミーパケッ
トを送出する。そして、ダミーパケットを転送する毎に
送信カウンタ２１をディクリメントする。また、送信履
歴ビットレジスタ２８は、上記宛先ＰＥ検出部２７ａ、
ダミーパケット生成部２７ｂによりその内容の書込み／
読出しが行われるとともに、命令処理部１６から与えら
れる書込み制御信号により更新される。

【００３７】図７は図４に示した主記憶アクセス制御部
２５の構成を示す図である。同図において、送信リクエ
スト／アドレス発生部５１には、図４に示したネットワ
ーク転送制御部２０からバス制御コマンドおよびバスア
ドレスが供給されるとともに、データバスに接続され、
また、ネットワーク転送制御部２０から送信アクセス制
御コマンド、送信バッファフル信号が供給される。さら
に、主記憶タイミング調整部５４から主記憶読出しデー
タ有効信号が供給され、また、図４に示したデータバッ
ファ２６経由で主記憶装置１７の転送キューの内容が供
給されており、送信リクエスト、オペレーションコード
およびアドレスを発生して、主記憶アクセスプライオリ
ティー制御部５３に供給し、送信アクセス終了をネット
ワーク転送制御部２０に通知する。

【００３８】受信リクエスト／アドレス発生部５２に
は、図４に示したネットワーク転送制御部２０からバス
制御コマンドおよびバスアドレスが供給されるととも
に、データバスに接続され、また、ネットワーク転送制
御部２０から受信アクセス制御コマンド、受信バッファ
フル／エンプティ信号が供給される。さらに、主記憶タ
イミング調整部５４から受信バッファ読出し有効信号が
供給され、また、図４に示したデータバッファ２６経由
で主記憶装置１７の転送キューの内容が供給されてお
り、受信リクエスト、オペレーションコードおよびアド
レスを発生して、主記憶アクセスプライオリティー制御
部５３に供給し、受信アクセス終了をネットワーク転送
制御部２０に通知する。

【００３９】主記憶アクセスプライオリティ制御部５３
に、送信リクエスト／アドレス発生部５１、受信リクエ
スト／アドレス発生部５２から送信リクエスト、受信リ
クエストおよびオペレーションコードが供給されると、
主記憶アクセスプライオリティ制御部５３は、そのプラ
イオリティに従っていずれかを選択し（通常受信優
先）、図３に示した主記憶装置１７にリクエスト、オペ
レーションコードおよびアドレスを供給し、主記憶タイ
ミング調整部５４を起動し、また受信バッファ読出し有
効信号を図４に示したデータバッファ２６およびネット
ワーク転送制御部２０に送出する。

【００４０】主記憶読出しタイミング調整部５４は上記
した起動により、主記憶読出しデータ有効信号、送信バ
ッファ書込み有効信号を生成し、図４に示したデータバ
ッファ２６およびネットワーク転送制御部２０に送出す
る。図８は命令処理部の構成の一例を示す図である。命
令処理部１６は転送処理部アダプタ６１、演算処理部６
２、汎用レジスタ６３、命令シーケンサ６５、キャッシ
ュメモリ６４から構成されている。なお、同図中データ
バスを点線で示し、制御信号を点線で示している。同図
において、命令処理部６２は主記憶装置１７に格納され
たプログラム中の命令を実行する。命令シーケンサ６５
は内部プログラムカウンタを有し、内部プログラムカウ
ンタにより指定されたアドレスに基づいてキャッシュメ
モリ６４から命令を読み出し、読み出した命令をデコー
ドし、各種制御信号を命令処理部１６の各部に供給す
る。また、命令の実行が終了すると、内部プログラムカ
ウンタの値を更新し、次の命令の実行を開始する。

【００４１】キャッシュメモリ６４は、主記憶装置１７
の１部のコピーを格納し、命令シーケンサ６５からの制
御信号に応じて命令を命令シーケンサ６５に供給すると
ともに、データを汎用レジスタ６３に供給する。また、
要求されたデータがキャッシュメモリ６４内に格納され
ていない場合には、要求されたデータは主記憶装置１７
から読み出されてキャッシュメモリ６４に格納される。
さらに、キャッシュメモリ６４は、命令シーケンサ６５
からの制御信号に応じて汎用レジスタ７３からのデータ
をも格納し、格納されたデータを主記憶装置１７に書き
込む。

【００４２】汎用レジスタ６３は、命令シーケンサ６５
からの制御信号に応じてキャッシュメモリ６４、演算処
理部６２および転送処理アダプタ６１からデータを受け
て格納し、演算処理を施すデータを演算処理部６２に供
給するとともに、キャッシュメモリ６４にデータを格納
する。演算処理部６２は命令シーケンサ６５からの制御
信号に応じて汎用レジスタ６３から供給されるデータに
演算を施し、演算結果を汎用レジスタ６３および転送ア
ダプタ６１へ供給する。

【００４３】転送処理部アダプタ６１は、命令シーケン
サ６５からの制御信号に応じて前記図３に示した転送処
理部１５に起動／停止コマンドを送出する。また、転送
処理部アダプタ６１は、命令シーケンサ６５からの制御
信号に応じて、演算処理部６２からのデータを用いて上
記転送処理部１５内のレジスタ／ポインタに対して読み
出し、書き込み動作を行う。さらに、命令シーケンサ６
５からの制御信号に応じて上記転送処理部１５内のレジ
スタ／ポインタから読み出したデータを汎用レジスタ６
３に転送し、また、転送処理部１５からの割り込み信号
を命令シーケンサ６５に転送する。

【００４４】図９は送信履歴ビットの設定処理を示すフ
ローチャート、図１０はダミーパケット生成処理のフロ
ーチャートであり、次に、同図を参照しながら上記転送
処理部１５の動作を説明する。ユーザプログラムは転送
要求の受信装置の指定、ボディデータ長、送信アドレ
ス、受信アドレス等の転送要求の制御情報を転送パケッ
トのヘッダの形式として主記憶装置の〔転送キューベー
スアドレスレジスタ２２の値〕＋〔転送キュー書込みポ
インタ２４の値〕×〔ヘッダ長〕で示されるアドレスに
書き込む。

【００４５】ついで、転送キュー書込みポインタ２４を
インクリメントする。以下同様に、ユーザプログラムは
転送キューへの転送要求の制御情報の書き込みと転送キ
ュー書込みポインタ２４のインクリメントを繰り返す。
これにより、主記憶装置１７の転送キューには、図１１
に示す転送要求の制御情報が格納される。すなわち、同
図に示すように、受信処理装置を指定する情報、データ
転送モードが読出し／書込み（Ｒ／Ｗ）であるかを示す
情報、ボディデータ長を示す情報、送信アドレスを示す
情報、受信アドレスを示す情報等が格納される。

【００４６】ネットワーク転送制御部２０は、命令処理
部１６から与えられた指令により起動された状態で、転
送要求のエンキュー待ちとなっており、転送キュー読出
しポインタ２３と転送キュー書込みポインタ２４の値が
不一致になると、未処理の転送要求があるものとして、
転送処理を開始する。そして、転送パケットのヘッダの
読み出しのため、主記憶アクセス制御部２５に対し、主
記憶アクセスリクエストを発行する。

【００４７】これにより、主記憶アクセス制御部２５
は、〔転送キューベースアドレスレジスタ２２の値〕＋
〔転送キュー書込みポインタ２４の値〕×〔ヘッダ長〕
の値を演算し、最も古い未処理の転送要求のパケットヘ
ッダの主記憶装置１７上のアドレスを求め、主記憶装置
１７に対して読出しアクセスを発行する。上記処理によ
り主記憶装置１７からパケットヘッダが読み出される
と、主記憶アクセス制御部２５は、このデータをデータ
バッファ２６に書き込むとともに、ネットワーク転送制
御部２０にパケットヘッダの読出し終了を通知する。つ
いで、主記憶アクセス制御部２５は、主記憶装置１７か
らデータバッファ２６を介して転送要求の制御情報を取
り出し、転送パケットのボディデータのアドレスを計算
し、主記憶装置１７に対して上記ボディデータの読出し
アクセスを発行する。

【００４８】主記憶装置１７から転送パケットのボディ
データが順次読み出されてくると、主記憶アクセス制御
部２５はこれらを順次データバッファ２６に格納する。
また、ネットワーク転送制御部２０にパケットボディの
読み出し量を順次通知する。引き続きネットワーク転送
制御部２０はデータバッファ２６からネットワーク１１
にパケットヘッダを送出する。さらに、ネットワーク転
送制御部２０は主記憶アクセス制御部２５からパケット
ボディの読み出し量を順次通知されると、データバッフ
ァ２６に格納されたパケットボディを順次ネットワーク
１１に送出する。

【００４９】上記パケットの送出に際し、転送処理部１
５が他のデータ処理装置に対し１パケットを送信し終え
ると、ネットワーク転送処理部２０は、ダミーパケット
生成／送信履歴制御部２７に転送が終了したことを通知
するコマンドを発行する。ダミーパケット生成／送信履
歴制御部２７の宛先ＰＥ検出部２７ａは主記憶装置１７
から転送パケットが読み出される毎に、その宛先ＰＥ番
号を検出しており、上記コマンドが発行されると、送信
履歴ビットレジスタ２８の上記ＰＥ番号に対応した送信
履歴ビットに”１”を書き込む。すなわち、ｉ番目のデ
ータ処理装置ＰＥｉの内部にある、ｊ番目のデータ処理
装置ＰＥｊに対応した送信履歴ビットを「送信履歴ビッ
ト（ｉ，ｊ）」と記述すると、ｉ番目のデータ処理装置
ＰＥｉからｊ番目のデータ処理装置にパケットを転送し
た場合、図９に示すように、送信履歴ビット（ｉ，ｊ）
を”１”に設定する。

【００５０】上記のようにして主記憶装置１７から各デ
ータ処理装置宛てのパケットが読み出されデータバッフ
ァ２６に書き込まれ、ネットワーク１１へ送出される
と、パケットを送信したデータ処理装置の命令処理部１
６は送信終了を保証するため、パケットを転送した各デ
ータ処理装置に対してダミーパケットの送信依頼を発行
する（図１０のステップＳ１）。上記依頼を受けると、
ネットワーク転送制御部２０はダミーパケット生成／送
信履歴制御部２７にダミーパケット送出のコマンドを発
行する。これに応じて、ダミーパケット生成／送信履歴
制御部２７のダミーパケット生成部２７ｂはまず送信カ
ウンタに”１”を書き込み、ｊ＝１に設定する（図１０
のステップＳ２，Ｓ３）。ついで、送信履歴ビットレジ
スタ２８の送信履歴ビット（ｉ，ｊ）を検査する（ステ
ップＳ４）。ここで、前記したようにｉは発信元のデー
タ処理装置の番号、ｊは送信先のデータ処理装置の番号
である。

【００５１】そして、ダミーパケット生成部２７ｂは、
送信履歴ビット（ｉ，ｊ）が”１”であると（ステップ
Ｓ４）、ＰＥｊ宛てのダミーパケットを生成するととも
に、送信カウンタ２１をインクリメントする（ステップ
Ｓ６，Ｓ７）。ついで、送信履歴ビット（ｉ，ｊ）を”
０”に設定し、ｊ＝ｊ＋１とする（ステップＳ８，Ｓ
９）。そして、ｊが〔データ処理装置の数ｎ−１〕より
小さければステップＳ４に戻り上記処理を繰り返す。

【００５２】また、送信履歴ビット（ｉ，ｊ）が”１”
でなければ（ステップＳ５において）、ダミーパケット
を生成することなくｊ＝ｊ＋１にし、ｊが〔データ処理
装置の数ｎ−１〕より小さければステップＳ４に戻り上
記処理を繰り返す。上記のように、送信履歴ビットに”
１”が書き込まれている全てのデータ処理装置に対する
ダミーパケットの生成が終わると、送信カウンタ２１を
ディクリメントする（ステップＳ９）。その結果、送信
カウンタ２１には、生成したダミーパケットの数に相当
した値が格納される。

【００５３】以上のようにしてダミーパケットの生成が
終了すると、ダミーパケット生成部２７ｂは、送信履歴
ビットからダミーパケットの送出先を得て、ネットワー
ク転送制御部２０を介してデータバッファ２６に書き込
む。ネットワーク転送制御部２０はデータバッファ２６
にダミーパケットが書き込まれると、前記した各データ
処理装置宛ての転送パケットに引き続き、データバッフ
ァ２６からネットワーク１１にダミーパケットを送り出
す。そして、ダミーパケットの最後の部分が送出される
毎に送信カウンタ２１がディクリメントし、全てのダミ
ーデータが送出されると送信カウンタ２１の値は０とな
る。

【００５４】ついで、ネットワーク転送制御部２０は転
送キュー読出しポインタ２３と転送キュー書込みポイン
タ２４の値を調べ、未処理の転送要求が残っていれば、
次の転送処理を開始する。ユーザプログラムは上記送信
カウンタ２１の値を参照することにより、エンキューし
た転送要求の処理が全て終了したことを知ることができ
る。

【００５５】すなわち、ネットワーク上での伝送経路に
おける遅延を考えると、送信元の転送処理部がパケット
の最終要素をネットワークに送り出した時点では、宛て
先のデータ処理装置が全てのデータの受け取り（主記憶
装置への書き込み）を完了していない。そこで、ダミー
パケットを使ってネットワーク上に溜まっているパケッ
トを押し出す。転送処理部１５がダミーパケットの最終
要素をネットワークに送り出した時点で、同一のデータ
処理装置に宛てて以前に送出された全ての送信パケット
データが宛て先データ処理装置の主記憶装置上に書き込
まれていることが保証される。これは、ネットワーク
が、複数の送信パケットはネットワーク上では追い越さ
れず、かならず、送信した順序で宛て先のデータ処理装
置に到達するという性質を持つからである。言い換えれ
ば、ダミーパケットをエンキューした時点以前にエンキ
ューされた他のデータ処理装置への全ての送信パケット
がそれぞれのデータ処理装置の主記憶装置に書き込みを
完了していることを保証する。

【００５６】以上のように、本実施例においては、命令
処理部１６が実行するプログラムに負担をかけることな
く、送信履歴を記録し、パケットを転送したデータ処理
装置に送信終了を保証するダミーパケットを送出するこ
とができる。また、送信カウンタ２１を参照することに
より、パケットの転送完了を知ることができる。さら
に、命令処理部からの書込み信号により、送信履歴ビッ
トを書き換え可能とすることにより、転送処理装置１５
の動作を停止させることなく、送信履歴ビットを命令処
理部が実行するプログラムにより書き換えることもでき
る。

【００５７】図１２は本発明の第２の実施例のダミーパ
ケット生成／送信履歴制御部の構成を示す図であり、本
実施例は、送信履歴ビットを格納する送信履歴ビットレ
ジスタを転送処理部１５に設けず、送信履歴ビットを主
記憶装置１７上に設けた実施例を示している。図１２
は、前記図６と基本的には同じであり、本実施例では、
命令処理部１６から停止開始信号が宛先ＰＥ検出部２７
ａ、ダミーパケット生成部２７ｂに与えられ、命令処理
部１６により主記憶装置上に設けられた送信履歴ビット
の更新／参照動作を一時的に停止／再開できるように構
成されている。

【００５８】これにより、命令処理装置１６等が主記憶
装置１７にアクセスしている際、ダミーパケット生成／
送信履歴制御部２７による主記憶装置へのアクセスを停
止させることができる。本実施例の動作は前記した第１
の実施例と基本的に同じであり、前記したようにネット
ワークへパケットの送信を行うと宛先ＰＥ検出部２７ａ
は転送パケットの宛先のデータ処理装置のＰＥ番号を検
出し、ネットワーク転送制御部２０、主記憶アクセス制
御部２５を介して主記憶装置にアクセスし、主記憶装置
上に設けられた上記転送パケットの宛先に対応した送信
履歴ビットに”１”を書き込む。

【００５９】上記各データ処理装置宛てのパケットの送
出に引き続き、ダミーパケット生成部２７ｂは主記憶装
置１７上の送信履歴ビット（ｉ，ｊ）を検査し、送信履
歴ビット（ｉ，ｊ）が”１”であると、ダミーパケット
を生成し主記憶装置１７上の送信履歴ビット（ｉ，ｊ）
に”０”を書き込む。また、前記したように、送信カウ
ンタ２１を生成したダミーパケットの数だけカウントア
ップする。このダミーパケットはデータバッファ２６に
書き込まれ、前記転送パケットに引き続きネットワーク
１１に送り出されるとともに、送信カウンタはディクリ
メントされる。

【００６０】以上のようにしてパケットを転送した全て
のデータ処理装置に対してダミーパケットの送出が終わ
ると、送信カウンタ２１の値は０となる。図１３は本発
明の第３の実施例を示す図であり、本実施例は、パケッ
トデータの宛先の指定方法として、仮想プロセッサエレ
メント番号を用いることができるようにした実施例を示
している。このため、本実施例においては、図１３に示
すように、宛先ＰＥ検出部２７ａと送信履歴ビットレジ
スタ２８の間に、仮想プロセッサエレメント番号（仮想
ＰＥ番号）を物理プロセッサエレメント番号（物理ＰＥ
番号）に変換するための論理プロセッサ対応テーブル２
７ｃが設けられており、送信履歴ビットは上記仮想プロ
セッサエレメント番号に一対一に対応して設けられてい
る。

【００６１】上記物理プロセッサ対応テーブルは本出願
人が先に提案した特開平６−１８７３０１号に示される
構成のものを使用することができ、前記図１２に示した
転送キューの「受信処理装置指定」中に設けられた、Ｐ
Ｅ番号が仮想ＰＥ番号であることを示すフラグ（以下仮
想フラグという）が”１”のとき、上記物理プロセッサ
対応テーブルは、与えられたＰＥ番号（仮想ＰＥ番号）
を物理ＰＥ番号に変換する。また、仮想フラグが”０”
のとき、与えられたＰＥ番号（物理ＰＥ番号）をバイパ
スする。

【００６２】本実施例の動作は前記した第１の実施例と
基本的に同じであり、仮想ＰＥ番号により宛先データ処
理装置を指定してネットワークへパケットの送信を行
い、パケットを送信し終えると、宛先ＰＥ検出部２７ａ
は、転送パケットの宛先のデータ処理装置のＰＥ番号と
仮想フラグを検出し、論理プロセッサ対応テーブル２７
ｃに送出する。論理プロセッサ対応テーブル２７ｃは上
記仮想フラグが”１”のとき、上記ＰＥ番号が仮想ＰＥ
番号であるとして、仮想ＰＥ番号を物理ＰＥ番号に変換
し、送信履歴ビットレジスタ２８の物理ＰＥ番号に対応
する送信履歴ビットに”１”を書き込む。また、上記仮
想フラグが”０”のときは、ＰＥ番号をバイパスし、該
ＰＥ番号に対応する送信履歴ビットに”１”を書き込
む。

【００６３】上記のようにして各データ処理装置に宛て
たネットワーク１１への転送パケットの送出に引き続
き、ダミーパケット生成部２７ｂは送信履歴ビット
（ｉ，ｊ）を検査し、送信履歴ビット（ｉ，ｊ）が”
１”であると、ダミーパケットを生成し送信履歴ビット
（ｉ，ｊ）に”０”を書き込む。また、前記したよう
に、送信カウンタ２１を生成したダミーパケットの数だ
けカウントアップする。このダミーパケットはデータバ
ッファ２６に書き込まれ、ネットワーク１１に送り出さ
れるとともに、送信カウンタ２１がディクリメントされ
る。

【００６４】以上のようにしてパケットを転送した全て
のデータ処理装置に対してダミーパケットの送出が終わ
ると、送信カウンタ２１の値は０となる。なお、上記実
施例では、物理プロセッサ数と仮想プロセッサ数が同数
で、物理ＰＥ番号と仮想ＰＥ番号が一対一に対応する場
合について説明したが、仮想ＰＥ番号により宛先データ
処理装置を指定してネットワークへパケットの送信を行
う場合、送信履歴ビットの数を仮想プロセッサ数に対応
させ、各仮想プロセッサ宛にパケットデータを送出した
とき、宛先仮想プロセッサに対応した送信履歴ビット
に”１”を書き込むようにしてもよい。

【００６５】図１４は本発明の第４の実施例の転送処理
部の構成を示す図であり、本実施例は、複数のプロセス
を時分割で処理する機構を備えたデータ処理装置に本発
明を適用した実施例を示している。同図において、１
５’は本実施例の転送処理部であり、同図は２つのプロ
セスを時分割で制御する場合を示しており前記図４に示
したものと同一のものには同一の符号が付されている。

【００６６】本実施例においては、同図に示すように、
それぞれのプロセスに対応して、２つの送信カウンタ２
１ａ，２１ｂ、転送キューベースアドレスレジスタ２２
ａ，２２ｂ、転送キュー読出しポインタ２３ａ，２３ｂ
と転送キュー書込みポインタ２４ａ，２４ｂが設けられ
ており、さらに、仮想ＰＥ番号を物理ＰＥ番号と仮想プ
ロセスＩＤに変換するＮＥＴＰＡ変換部３１（ＮＥＴＰ
Ａ：NETWORK PORT ADDRESS) と、アドレス変換を行うア
ドレス変換部３０が設けられている。なお、上記ＮＥＴ
ＰＡ変換部３１、アドレス変換部３０およびその動作に
ついては、本出願人が先に提案した特開平６−１８７３
０１号公報に詳細に記載されているので、同公報を参照
されたい。

【００６７】図１５は本実施例のダミーパケット生成／
送信履歴制御部と送信履歴ビットレジスタの構成を示す
図である。本実施例においては、同図に示すように、そ
れぞれのプロセスに対応した送信履歴ビットレジスタ２
８ａ，２８ｂとプロセスＩＤに応じて送信履歴ビットレ
ジスタ２８ａ，２８ｂを切り換えるセレクタ３５，３６
が設けられている。

【００６８】次に、図１４、図１５により本実施例の転
送処理部の動作について説明する。まず、データ処理装
置のＯＳがＮＥＴＰＡ変換部３１、アドレス変換部３０
のにＮＥＴＰＡ変換情報、アドレス変換情報を格納す
る。また、ユーザプログラムは、データ転送の要求が生
ずると、データ転送要求のためのアクセス情報として、
図１６（ａ）に示すように、受信プロセッサ指定（論理
ＮＥＴＰＡ＝仮想ＰＥ番号）、プロセスＩＤ、転送モー
ド、ボディデータ長等からなる転送キューを前記したよ
うに、主記憶装置の〔転送キューベースアドレスレジス
タ２２の値〕＋〔転送キュー書込みポインタ２４の値〕
×〔ヘッダ長〕で示されるアドレスに書き込む。ここ
で、転送キューの＜予約域＞は後述するように物理プロ
セッサ内の仮想プロセッサ番号を書き込むために確保さ
れている。なお、図１６（ａ）において、送信空間ＩＤ
はグローバル送信空間とローカル送信空間を識別する情
報、受信空間ＩＤはグローバル受信空間とローカル受信
空間を識別するための情報である（これらについては、
前記した特開平６−１８７３０１号公報を参照された
い）。

【００６９】ついで、プロセスＩＤに応じて転送キュー
書込みポインタ２４ａ，２４ｂをインクリメントする。
以下同様に、ユーザプログラムは転送キューへの転送要
求の制御情報の書き込みと転送キュー書込みポインタ２
４ａ，２４ｂのインクリメントを繰り返す。これによ
り、主記憶装置１７の転送キューには、転送要求の制御
情報が格納される。

【００７０】ネットワーク転送制御部２０は、命令処理
部１６から与えられた指令により起動された状態で、転
送要求のエンキュー待ちとなっており、転送キュー読出
しポインタ２３ａと転送キュー書込みポインタ２４ａも
しくは転送キュー読出しポインタ２３ｂと転送キュー書
込みポインタ２４ｂの値が不一致になると、未処理の転
送要求があるものとして、転送処理を開始する。そし
て、転送パケットのヘッダの読み出しのため、主記憶ア
クセス制御部２５に対し、主記憶アクセスリクエストを
発行する。

【００７１】これにより、主記憶アクセス制御部２５
は、主記憶装置１７上のアドレスを計算し、主記憶装置
１７に対して読出しアクセスを発行する。上記処理によ
り主記憶装置１７からパケットヘッダが読み出される
と、主記憶アクセス制御部２５は、このデータをデータ
バッファ２６に書き込むとともに、ネットワーク転送制
御部２０にパケットヘッダの読出し終了を通知する。ネ
ットワーク転送制御部２０はパケットヘッダ内の論理Ｎ
ＥＴＰＡを読み出し、送信元ユーザプロセスＩＤととも
に、ＮＥＴＰＡ変換部３１に送出する。

【００７２】ＮＥＴＰＡ変換部３１は、送信元ユーザプ
ロセスＩＤ対応の変換テーブルを参照し、前記した転送
キューの仮想フラグが”１”のときＮＥＴＰＡ変換を行
う。これにより転送キューは図１６（ｂ）に示すように
同図（ａ）の＜予約域＞に物理プロセッサ内の仮想プロ
セッサ番号が格納される。ついで、ネットワーク転送処
理部２０は、主記憶装置１７に対して上記ボディデータ
の読み出しを依頼する。

【００７３】主記憶アクセス制御部２５は送信アドレ
ス、受信アドレス等の転送のための制御情報を取り出し
て、パケットボディのアドレスを計算し、アドレス変換
部３０を経由して主記憶装置に対して読出しアクセスを
発行する。そして、パケットボディが順次読み出されて
くると、これらを順次データバッファ２６に格納する。
また、ネットワーク転送制御部２０にパケットボディの
読出し量を順次通知する。引き続きネットワーク転送制
御部２０はデータバッファ２６からネットワーク１１に
パケットヘッダを送出する。さらに、ネットワーク転送
制御部２０は主記憶アクセス制御部２５からパケットボ
ディの読出し量を順次通知されると、データバッファ２
６に格納されたパケットボディを順次ネットワーク１１
に送出する。

【００７４】パケットを送信すると、宛先ＰＥ検出部２
７ａは、プロセスＩＤに応じて切り換えられるセレクタ
３５，３６を介して送信履歴ビットレジスタ２８ａもし
くは２８ｂの上記ＰＥ番号に対応した送信履歴ビット
に”１”を書き込む。上記パケットの送出に引き続き、
ダミーパケット生成部２７ｂはプロセスＩＤに応じて切
り換えられるセレクタ３５，３６を介して送信履歴ビッ
ト（ｉ，ｊ）を検査し、送信履歴ビット（ｉ，ｊ）が”
１”であると、ダミーパケットを生成しプロセスＩＤに
応じて切り換えられるセレクタ３５，３６を介して送信
履歴レジスタ２８の送信履歴ビット（ｉ，ｊ）に”０”
を書き込む。また、前記したように、送信カウンタ２１
を生成したダミーパケットの数だけカウントアップす
る。

【００７５】このダミーパケットはデータバッファ２６
に書き込まれ、ネットワーク１１に送り出されるととも
に、送信カウンタ２１がディクリメントされる。なお、
上記第３，４の実施例においては、送信履歴ビットレジ
スタを転送処理部１５内に設ける場合について説明した
が、本実施例においても、送信履歴ビットを前記第２の
実施例で示したように主記憶装置上に設けてもよい。ま
た、上記第１〜第４の実施例では送信カウンタを転送処
理部１５内に設ける場合について説明したが、前記特開
平６−２３６３３４号公報に示されるように、送信カウ
ンタを主記憶装置上に設け、転送処理部１５に送信カウ
ンタのアドレスを格納するレジスタを設けてもよい。

【００７６】

【発明の効果】以上説明したように、本発明において
は、ネットワークに接続された他のデータ処理装置もし
くは仮想プロセッサ・エレメントにデータ転送を行った
とき、転送処理部が該データの宛先データ処理装置に対
応する送信履歴ビットをセットし、命令処理部が上記転
送処理部に対してダミーデータの送信を依頼したとき、
上記送信履歴ビットを読み出して、送信履歴ビットがセ
ットされているビットに対応するデータ処理装置に対
し、通信バッファ長以上のダミーデータを生成して、上
記ネットワークを介して上記送信履歴ビットがセットさ
れていた各データ処理装置もしくは仮想プロセッサ・エ
レメントにそれぞれダミーデータを送信するようにした
ので、送信終了の判定のためのプログラム実行オーバヘ
ッドを削減し、データ転送の完了を保証することができ
る。このため、並列システムの実行性能を向上させるこ
とができる。

【図面の簡単な説明】

【図１】本発明の原理図である。

【図２】並列計算機システムの構成を示す図である。

【図３】本発明のデータ処理装置の構成を示す図であ
る。

【図４】本発明の第１の実施例の転送処理部の構成を示
す図である。

【図５】ネットワーク転送制御部の構成を示す図であ
る。

【図６】第１の実施例のダミーパケット生成／送信履歴
制御部の構成を示す図である。

【図７】主記憶アクセス制御部の構成を示す図である。

【図８】命令処理部の構成を示す図である。

【図９】送信履歴設定処理を示すフローチャートであ
る。

【図１０】ダミーパケット生成処理を示すフローチャー
トである。

【図１１】転送キューの構成図である。

【図１２】第２の実施例のダミーパケット生成／送信履
歴制御部の構成を示す図である。

【図１３】第３の実施例のダミーパケット生成／送信履
歴制御部の構成を示す図である。

【図１４】第４の実施例の転送処理部の構成を示す図で
ある。

【図１５】第４の実施例のダミーパケット生成／送信履
歴制御部の構成を示す図である。

【図１６】第４の実施例における転送キューの構成を示
す図である。

【符号の説明】

１−１〜１−ｎ データ処理装置 ２ データ処理装置間ネットワーク ３ 転送処理部 ４ 送信履歴ビット ５ 命令処理部 ６ 主記憶装置 １０−１〜１０−ｎ データ処理装置 １１ ネットワーク １５，１５’ 転送処理部 １６ 命令処理部 １７ 主記憶装置 ２０ ネットワーク転送制御部は、 ２１，２１ａ，２１ｂ 送信カウンタ ２２，２２ａ，２２ｂ 転送キューベースアドレスレジ
スタ ２３，２３ａ，２３ｂ 転送キュー読出しポインタ ２４，２４ａ，２４ｂ 転送キュー書込みポインタ ２５ 主記憶アクセス制御部 ２６ データバッファ ２７ ダミーパケット生成／送信履歴
制御部 ２７ａ 宛先ＰＥ検出部 ２７ｂ ダミーパケット生成部 ２７ｃ 論理プロセッサ対応テーブル ２８ 送信履歴ビットレジスタ ３０ アドレス変換部 ３１ ＮＥＴＰＡ変換部 ３５，３６ セレクタ

Claims (9)

【特許請求の範囲】
1. 【請求項１】 データ処理を行う命令処理部の転送要求
   に従って、転送処理部が主記憶装置とネットワークとの
   間でデータ転送を行うデータ処理装置において、 上記ネットワークに接続された並列処理を行うデータ処
   理装置数もしくは仮想プロセッサ・エレメント数と等し
   いビット数の送信履歴ビットを格納する手段と、ダミー
   データを生成する手段を設け、 上記転送処理部がネットワークに接続された他のデータ
   処理装置にデータ転送を完了したとき、該データの宛先
   データ処理装置に対応する送信履歴ビットをセットし、 命令処理部が上記転送処理部に対してダミーデータを送
   信を依頼したとき、転送処理部は、上記送信履歴ビット
   を読み出して、送信履歴ビットがセットされているビッ
   トに対応するデータ処理装置に対するダミーデータを生
   成し、 上記ネットワークを介して上記送信履歴ビットがセット
   されていた各データ処理装置もしくは仮想プロセッサ・
   エレメントのそれぞれにダミーデータを送信することを
   特徴とする送信履歴ビットを持つデータ処理装置。
2. 【請求項２】 ダミーデータの生成数をカウントする手
   段を備え、ダミーデータを生成する毎に、カウント手段
   をインクリメントし、ダミーデータを送信する毎に上記
   カウント手段をディクリメントすることを特徴とする請
   求項１の送信履歴ビットを持つデータ処理装置。
3. 【請求項３】 命令処理部により送信履歴ビットを書き
   換える手段を設け、転送処理部の動作を停止させること
   なしに、命令処理部により送信履歴ビットの任意のビッ
   トを書換えられるようにしたことを特徴とする請求項１
   または請求項２の送信履歴ビットを持つデータ処理装
   置。
4. 【請求項４】 送信履歴ビットが存在する主記憶のアド
   レスを保持するレジスタを設け、送信履歴ビットを主記
   憶装置上に設けたことを特徴とする請求項１，２または
   請求項３の送信履歴ビットを持つデータ処理装置。
5. 【請求項５】 転送処理部による送信履歴ビットの更新
   ／参照を動作を命令処理部が一時的に停止、再開する手
   段を設けたことを特徴とする請求項４の送信履歴ビット
   を持つデータ処理装置。
6. 【請求項６】 仮想宛先プロセッサエレメント番号を物
   理宛先プロセッサエレメント番号に変換する変換手段
   と、物理宛先プロセッサエレメント番号に対応する送信
   履歴ビットを設け、 データの宛先として上記仮想宛先プロセッサエレメント
   番号が指定されたとき、上記変換手段により仮想宛先プ
   ロセッサエレメント番号を物理宛先プロセッサエレメン
   ト番号に変換してデータ転送を行い、 仮想宛先プロセッサエレメント番号を物理宛先プロセッ
   サエレメント番号に変換して上記送信履歴ビットの更新
   ／参照を行うことを特徴とする請求項１，２，３，４ま
   たは請求項５の送信履歴ビットを持つデータ処理装置。
7. 【請求項７】 仮想宛先プロセッサエレメント番号を物
   理宛先プロセッサエレメント番号に変換する変換手段
   と、仮想宛先プロセッサエレメント番号に対応した送信
   履歴ビットを設け、 データの宛先として上記仮想宛先プロセッサエレメント
   番号が指定されたとき、上記変換手段により仮想宛先プ
   ロセッサエレメント番号を物理宛先プロセッサエレメン
   ト番号に変換してデータ転送を行い、 上記仮想宛先プロセッサエレメント番号に対応した送信
   履歴ビットの更新／参照を行うことを特徴とする請求項
   １，２，３，４または請求項５の送信履歴ビットを持つ
   データ処理装置。
8. 【請求項８】 複数のプロセスを時分割で処理する機構
   を備えたデータ処理装置の転送処理部に、上記複数のプ
   ロセスに対応させた複数の送信履歴ビットを格納する手
   段を設け、 一つのデータ処理装置内で実行される複数のプロセスが
   独立に上記送信履歴ビットの更新／参照を行うことを特
   徴とする請求項１，２，３，４，５，６または請求項７
   の送信履歴ビットを持つデータ処理装置。
9. 【請求項９】 データ処理を行う命令処理部の転送要求
   に従って、転送処理部が主記憶装置とネットワークとの
   間でデータ転送を行うデータ通信方法において、 ネットワークに接続された他のデータ処理装置もしくは
   仮想プロセッサ・エレメントにデータ転送を行ったと
   き、該データの宛先データ処理装置に対応する送信履歴
   ビットをセットし、 命令処理部が上記転送処理部に対してダミーデータの送
   信を依頼したとき、上記送信履歴ビットを読み出して、
   送信履歴ビットがセットされているビットに対応するデ
   ータ処理装置に対し、通信バッファ長以上のダミーデー
   タを生成し、 上記ネットワークを介して上記送信履歴ビットがセット
   されていた各データ処理装置もしくは仮想プロセッサ・
   エレメントのそれぞれにダミーデータを送信することを
   特徴とする送信履歴ビットを持つデータ通信方法。