JPH07210519A - データ転送制御方法および送受信制御装置 - Google Patents
データ転送制御方法および送受信制御装置Info
- Publication number
- JPH07210519A JPH07210519A JP6006159A JP615994A JPH07210519A JP H07210519 A JPH07210519 A JP H07210519A JP 6006159 A JP6006159 A JP 6006159A JP 615994 A JP615994 A JP 615994A JP H07210519 A JPH07210519 A JP H07210519A
- Authority
- JP
- Japan
- Prior art keywords
- data transfer
- transfer
- response
- command
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/161—Computing infrastructure, e.g. computer clusters, blade chassis or hardware partitioning
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】
【目的】複数のプロセッサを相互結合網で接続した並列
計算機システムにおけるデータ転送制御方法および送受
信制御装置に関し，複数のデータ転送を連続して行った
場合でも，それらのデータ転送の完了等を効率的に確認
できるようにすることを目的とする。 【構成】転送要求コマンド内に，転送確認フラグ，転送
バリアフラグを設ける。また，送受信制御装置10内に転
送要求回数をカウントする転送カウンタ14を設け，転送
完了の確認を必要とすることを示す転送確認フラグがア
クティブであるデータ転送要求コマンドを実行するとき
に転送カウンタ14をインクリメントし，その転送が完了
すると転送カウンタ14をデクリメントする。その転送カ
ウンタ14の値により，転送完了を確認する。
計算機システムにおけるデータ転送制御方法および送受
信制御装置に関し，複数のデータ転送を連続して行った
場合でも，それらのデータ転送の完了等を効率的に確認
できるようにすることを目的とする。 【構成】転送要求コマンド内に，転送確認フラグ，転送
バリアフラグを設ける。また，送受信制御装置10内に転
送要求回数をカウントする転送カウンタ14を設け，転送
完了の確認を必要とすることを示す転送確認フラグがア
クティブであるデータ転送要求コマンドを実行するとき
に転送カウンタ14をインクリメントし，その転送が完了
すると転送カウンタ14をデクリメントする。その転送カ
ウンタ14の値により，転送完了を確認する。
Description
【０００１】
【産業上の利用分野】本発明は，複数のプロセッサを相
互結合網で接続した並列計算機システムにおいて，デー
タ転送の完了またはデータが送信先プロセッサに転送さ
れたことを確認できるようにしたデータ転送制御方法お
よび送受信制御装置に関する。
互結合網で接続した並列計算機システムにおいて，デー
タ転送の完了またはデータが送信先プロセッサに転送さ
れたことを確認できるようにしたデータ転送制御方法お
よび送受信制御装置に関する。
【０００２】並列計算機システムにおいては，各プロセ
ッサが同期をとって行わなければならない処理が頻繁に
現れ，これに伴って，プロセッサ間通信におけるデータ
転送の完了またはデータが送信先プロセッサに転送され
たことを確認することが必要になる場合が多くある。そ
のための効率的な確認手段が必要になる。
ッサが同期をとって行わなければならない処理が頻繁に
現れ，これに伴って，プロセッサ間通信におけるデータ
転送の完了またはデータが送信先プロセッサに転送され
たことを確認することが必要になる場合が多くある。そ
のための効率的な確認手段が必要になる。
【０００３】
【従来の技術】並列計算機においては，プロセッサ間の
データ転送は全体の性能に大きく影響する。転送のオー
バヘッドを削減する一つの方法として，データ転送を制
御する送受信制御装置を設け，プロセッサが，送受信制
御装置にデータ転送要求をデータ転送要求コマンドとし
て発行し，プロセッサ自身は他の処理を行う方法が用い
られる。
データ転送は全体の性能に大きく影響する。転送のオー
バヘッドを削減する一つの方法として，データ転送を制
御する送受信制御装置を設け，プロセッサが，送受信制
御装置にデータ転送要求をデータ転送要求コマンドとし
て発行し，プロセッサ自身は他の処理を行う方法が用い
られる。
【０００４】従来，このような並列計算機システムで
は，データ転送要求をするプロセッサが，特に複数の要
求をまとめて出した場合に，それらのデータ転送の完了
および応答メッセージの受信を，効率的に知る手段がな
かった。そのため，例えばあるプロセッサＡが，他の３
台のプロセッサＢ，Ｃ，Ｄにデータを転送することを送
受信制御装置に要求した場合，送受信制御装置がそのデ
ータ転送をいつ完了したかを知ることはできなかった。
また，あるプロセッサＡが他の３台のプロセッサＢ，
Ｃ，Ｄに対して応答を必要とするデータ転送を行い，そ
れらのすべてのプロセッサＢ，Ｃ，Ｄから応答が返った
ことを確認しようとした場合に，プロセッサＡは，受信
した応答を解析して，一つ一つどこからの応答であるか
を調べ，管理しなければならなかった。または，時間監
視を行い，ある一定時間が経過したときに転送が完了し
たものとして，もしくは応答を受領したものとして処理
を進める必要があった。
は，データ転送要求をするプロセッサが，特に複数の要
求をまとめて出した場合に，それらのデータ転送の完了
および応答メッセージの受信を，効率的に知る手段がな
かった。そのため，例えばあるプロセッサＡが，他の３
台のプロセッサＢ，Ｃ，Ｄにデータを転送することを送
受信制御装置に要求した場合，送受信制御装置がそのデ
ータ転送をいつ完了したかを知ることはできなかった。
また，あるプロセッサＡが他の３台のプロセッサＢ，
Ｃ，Ｄに対して応答を必要とするデータ転送を行い，そ
れらのすべてのプロセッサＢ，Ｃ，Ｄから応答が返った
ことを確認しようとした場合に，プロセッサＡは，受信
した応答を解析して，一つ一つどこからの応答であるか
を調べ，管理しなければならなかった。または，時間監
視を行い，ある一定時間が経過したときに転送が完了し
たものとして，もしくは応答を受領したものとして処理
を進める必要があった。
【０００５】
【発明が解決しようとする課題】以上のように従来技術
では，データ転送要求をするプロセッサがデータ転送の
完了および応答（メッセージ）の受信を効率的に知る手
段がなかった。データ転送の確認をしないでそのまま処
理を続行した場合，転送プロセッサでは，まだ転送され
ていない領域にデータを書き込む可能性がある。また，
複数のデータ転送を行った後，プロセッサ全体でバリア
同期をとり，次の処理に入るという並列処理において
は，データ転送を行ったプロセッサは，自分が転送した
データが送信先プロセッサに確実に到着していることを
保証する必要がある。そうしないと，例えば送信先プロ
セッサでは，データ転送が完了していない古いデータを
読み込む可能性があるからである。
では，データ転送要求をするプロセッサがデータ転送の
完了および応答（メッセージ）の受信を効率的に知る手
段がなかった。データ転送の確認をしないでそのまま処
理を続行した場合，転送プロセッサでは，まだ転送され
ていない領域にデータを書き込む可能性がある。また，
複数のデータ転送を行った後，プロセッサ全体でバリア
同期をとり，次の処理に入るという並列処理において
は，データ転送を行ったプロセッサは，自分が転送した
データが送信先プロセッサに確実に到着していることを
保証する必要がある。そうしないと，例えば送信先プロ
セッサでは，データ転送が完了していない古いデータを
読み込む可能性があるからである。
【０００６】また，複数のプロセッサにデータ転送を行
う場合に，データ転送を一つずつ行い，各データ転送ご
とに転送完了または応答受信の確認をとって，次のプロ
セッサへのデータ転送へ移るようにすることも考えられ
るが，その場合，データ転送時間が長くかかるという問
題がある。
う場合に，データ転送を一つずつ行い，各データ転送ご
とに転送完了または応答受信の確認をとって，次のプロ
セッサへのデータ転送へ移るようにすることも考えられ
るが，その場合，データ転送時間が長くかかるという問
題がある。
【０００７】本発明は上記問題点の解決を図り，並列計
算機システムにおけるプロセッサ間通信において，複数
のデータ転送を連続して行った場合でも，それらのデー
タ転送の完了またはデータが送信先プロセッサに転送さ
れたことを効率的に確認する有効な手段を与えることを
目的とする。
算機システムにおけるプロセッサ間通信において，複数
のデータ転送を連続して行った場合でも，それらのデー
タ転送の完了またはデータが送信先プロセッサに転送さ
れたことを効率的に確認する有効な手段を与えることを
目的とする。
【０００８】
【課題を解決するための手段】本発明は，例えば図２に
示すような複数のプロセッサ３０を相互結合網（ネット
ワーク）３３で結合した並列計算機システムにおいて，
図１に示すような送受信制御装置１０を用いる。送受信
制御装置１０は，中央処理装置（ＣＰＵ）３１からのデ
ータ転送要求コマンドによるデータ転送要求により，相
互結合網３３を介して他のプロセッサ３０へデータを転
送する制御を行うものである。データ転送先は自プロセ
ッサでもよい。
示すような複数のプロセッサ３０を相互結合網（ネット
ワーク）３３で結合した並列計算機システムにおいて，
図１に示すような送受信制御装置１０を用いる。送受信
制御装置１０は，中央処理装置（ＣＰＵ）３１からのデ
ータ転送要求コマンドによるデータ転送要求により，相
互結合網３３を介して他のプロセッサ３０へデータを転
送する制御を行うものである。データ転送先は自プロセ
ッサでもよい。
【０００９】送受信制御装置１０は，転送要求回数をカ
ウントする転送カウンタ１４を持ち，転送完了の確認を
必要とすることを示す転送確認フラグがアクティブであ
るデータ転送要求コマンドを実行するときに転送カウン
タ１４をインクリメントし，その転送が完了すると転送
カウンタ１４をデクリメントする。転送カウンタ１４の
初期値が０であるとすると，転送要求回数がカウントさ
れた後，転送カウンタ１４が０になったかどうかにより
転送完了を確認することができる。
ウントする転送カウンタ１４を持ち，転送完了の確認を
必要とすることを示す転送確認フラグがアクティブであ
るデータ転送要求コマンドを実行するときに転送カウン
タ１４をインクリメントし，その転送が完了すると転送
カウンタ１４をデクリメントする。転送カウンタ１４の
初期値が０であるとすると，転送要求回数がカウントさ
れた後，転送カウンタ１４が０になったかどうかにより
転送完了を確認することができる。
【００１０】また，送受信制御装置１０は，応答要求回
数をカウントする応答カウンタ１７を持ち，応答受信の
確認を必要とすることを示す応答要求フラグがアクティ
ブであるデータ転送要求コマンドを実行するときに応答
カウンタ１７をインクリメントし，それに対する応答を
受信すると応答カウンタ１７をデクリメントする。応答
カウンタ１７の初期値が０であるとすると，応答要求回
数がカウントされた後，応答カウンタ１７が０になった
かどうかにより全応答の受信を確認することができる。
数をカウントする応答カウンタ１７を持ち，応答受信の
確認を必要とすることを示す応答要求フラグがアクティ
ブであるデータ転送要求コマンドを実行するときに応答
カウンタ１７をインクリメントし，それに対する応答を
受信すると応答カウンタ１７をデクリメントする。応答
カウンタ１７の初期値が０であるとすると，応答要求回
数がカウントされた後，応答カウンタ１７が０になった
かどうかにより全応答の受信を確認することができる。
【００１１】転送カウンタ１４，応答カウンタ１７によ
るデータ転送の完了またはデータが送信先プロセッサに
転送されたことを，ＣＰＵ３１が認識できるようにする
ため，ＣＰＵ３１が発行するデータ転送要求コマンドに
は，送受信制御装置１０に対する指示手段として，以下
のようなフラグが設けられる。
るデータ転送の完了またはデータが送信先プロセッサに
転送されたことを，ＣＰＵ３１が認識できるようにする
ため，ＣＰＵ３１が発行するデータ転送要求コマンドに
は，送受信制御装置１０に対する指示手段として，以下
のようなフラグが設けられる。
【００１２】（１）転送確認フラグ 転送確認フラグは，そのフラグが設定されたデータ転送
要求コマンドが転送完了の確認を必要とするコマンドで
あることを示すものである。
要求コマンドが転送完了の確認を必要とするコマンドで
あることを示すものである。
【００１３】（２）転送バリアフラグ 転送バリアフラグは，そのフラグが設定されたデータ転
送要求コマンドを実行する場合，そのコマンド以前に発
行された転送の完了を待つことを指示するものである。
すなわち，転送バリアフラグが有効であるときには，そ
のコマンド以前のデータ転送がすべて完了してから，そ
のデータ転送要求コマンドによる次の転送を開始する。
ここで待ち合わせの対象となる先行コマンドは，転送確
認フラグが設定されたデータ転送要求コマンドである
が，転送確認フラグを設けずに，すべての先行するデー
タ転送要求コマンドを待ち合わせの対象としてもよい。
送要求コマンドを実行する場合，そのコマンド以前に発
行された転送の完了を待つことを指示するものである。
すなわち，転送バリアフラグが有効であるときには，そ
のコマンド以前のデータ転送がすべて完了してから，そ
のデータ転送要求コマンドによる次の転送を開始する。
ここで待ち合わせの対象となる先行コマンドは，転送確
認フラグが設定されたデータ転送要求コマンドである
が，転送確認フラグを設けずに，すべての先行するデー
タ転送要求コマンドを待ち合わせの対象としてもよい。
【００１４】（３）応答要求フラグ 応答要求フラグは，送信先プロセッサにデータの転送が
完了したことを示す応答メッセージを，送信先プロセッ
サから返答してもらうことを要求するフラグであって，
応答受信の確認を必要とすることを示すものである。
完了したことを示す応答メッセージを，送信先プロセッ
サから返答してもらうことを要求するフラグであって，
応答受信の確認を必要とすることを示すものである。
【００１５】（４）応答バリアフラグ 応答バリアフラグは，そのフラグが設定されたデータ転
送要求コマンドを実行する場合，そのコマンド以前に発
行されたコマンドに対する転送のすべての応答を待つこ
とを指示するものである。すなわち，応答バリアフラグ
が有効であるときには，そのコマンド以前のデータ転送
に対する応答をすべて受信してから，そのデータ転送要
求による次の転送を開始する。ここで待ち合わせの対象
となる先行コマンドは，応答要求フラグが設定されたデ
ータ転送要求コマンドであるが，応答要求フラグを設け
ずに，すべての先行するデータ転送要求コマンドを待ち
合わせの対象としてもよい。
送要求コマンドを実行する場合，そのコマンド以前に発
行されたコマンドに対する転送のすべての応答を待つこ
とを指示するものである。すなわち，応答バリアフラグ
が有効であるときには，そのコマンド以前のデータ転送
に対する応答をすべて受信してから，そのデータ転送要
求による次の転送を開始する。ここで待ち合わせの対象
となる先行コマンドは，応答要求フラグが設定されたデ
ータ転送要求コマンドであるが，応答要求フラグを設け
ずに，すべての先行するデータ転送要求コマンドを待ち
合わせの対象としてもよい。
【００１６】（５）割り込みフラグ 割り込みフラグは，そのフラグが設定されたデータ転送
要求コマンドが実行されたときに，割り込みを発生させ
ることを指示するものである。
要求コマンドが実行されたときに，割り込みを発生させ
ることを指示するものである。
【００１７】ＣＰＵ３１は，転送バリアフラグがアクテ
ィブで，メモリ３２にデータを書き込むデータ転送要求
コマンドを発行することより，データ転送完了をメモリ
３２上のデータで知ることができる。
ィブで，メモリ３２にデータを書き込むデータ転送要求
コマンドを発行することより，データ転送完了をメモリ
３２上のデータで知ることができる。
【００１８】他の方法として，ＣＰＵ３１は，転送バリ
アフラグがアクティブで，割り込みを発生させる割り込
みフラグがアクティブで，転送を行わない転送要求コマ
ンドを発行することより，データ転送完了を割り込みで
知ることができる。
アフラグがアクティブで，割り込みを発生させる割り込
みフラグがアクティブで，転送を行わない転送要求コマ
ンドを発行することより，データ転送完了を割り込みで
知ることができる。
【００１９】また，ＣＰＵ３１は，応答バリアフラグが
アクティブで，メモリ３２にデータを書き込むデータ転
送要求コマンドを発行することにより，データ転送に対
する応答をすべて受信したことをメモリ３２上のデータ
で知ることができる。
アクティブで，メモリ３２にデータを書き込むデータ転
送要求コマンドを発行することにより，データ転送に対
する応答をすべて受信したことをメモリ３２上のデータ
で知ることができる。
【００２０】他の方法として，ＣＰＵ３１は，応答バリ
アフラグがアクティブで，割り込みを発生させる割り込
みフラグがアクティブで，転送を行わない転送要求コマ
ンドを発行することにより，データ転送に対する応答を
すべて受信したことを割り込みで知ることができる。
アフラグがアクティブで，割り込みを発生させる割り込
みフラグがアクティブで，転送を行わない転送要求コマ
ンドを発行することにより，データ転送に対する応答を
すべて受信したことを割り込みで知ることができる。
【００２１】転送カウンタ１４または応答カウンタ１７
は，転送するデータの種類に応じて複数設けるようにし
てもよい。転送カウンタ１４または応答カウンタ１７を
複数設けた場合には，前述したフラグを転送カウンタ１
４または応答カウンタ１７ごとに設けるか，またはデー
タ転送要求コマンド内にどの転送カウンタ１４または応
答カウンタ１７を対象とするかの識別情報を設けること
などにより，必要とするデータ転送の完了または応答の
受信だけを待ち合わせる。
は，転送するデータの種類に応じて複数設けるようにし
てもよい。転送カウンタ１４または応答カウンタ１７を
複数設けた場合には，前述したフラグを転送カウンタ１
４または応答カウンタ１７ごとに設けるか，またはデー
タ転送要求コマンド内にどの転送カウンタ１４または応
答カウンタ１７を対象とするかの識別情報を設けること
などにより，必要とするデータ転送の完了または応答の
受信だけを待ち合わせる。
【００２２】
【作用】本発明は，例えば以下のように実現される。 １．データ転送要求コマンド内にそのコマンド以前の転
送の完了を待つことを指示する転送バリアフラグを持つ
ことにより，そのコマンド以前のデータ転送がすべて完
了してから次の転送を開始することを可能とする。
送の完了を待つことを指示する転送バリアフラグを持つ
ことにより，そのコマンド以前のデータ転送がすべて完
了してから次の転送を開始することを可能とする。
【００２３】２．データ転送要求コマンド内にそのコマ
ンド以前の転送の応答を待つことを指示する応答バリア
フラグを持つことにより，そのコマンド以前のデータ転
送を送信先プロセッサが受け取ったことを確認してから
次の転送を開始することを可能とする。
ンド以前の転送の応答を待つことを指示する応答バリア
フラグを持つことにより，そのコマンド以前のデータ転
送を送信先プロセッサが受け取ったことを確認してから
次の転送を開始することを可能とする。
【００２４】３．データ転送要求コマンド内に転送確認
フラグを持つことにより，転送制御部１３に対し，デー
タ転送完了の確認が必要であることを要求できるように
する。
フラグを持つことにより，転送制御部１３に対し，デー
タ転送完了の確認が必要であることを要求できるように
する。
【００２５】４．データ転送要求コマンド内に応答要求
フラグを持つことにより，送信先プロセッサにデータの
転送が完了したことを示す応答（メッセージ）を，送信
先プロセッサから返答してもらうことを要求する。
フラグを持つことにより，送信先プロセッサにデータの
転送が完了したことを示す応答（メッセージ）を，送信
先プロセッサから返答してもらうことを要求する。
【００２６】５．転送カウンタ１４を持ち，転送完了の
確認を必要とする（転送確認フラグがアクティブな）デ
ータ転送要求コマンドが実行されると，転送カウンタ１
４をインクリメントし，転送が完了すると転送カウンタ
１４をデクリメントすることにより，転送完了の確認を
必要とするデータ転送要求コマンドに対する転送が完了
したことを確認する。
確認を必要とする（転送確認フラグがアクティブな）デ
ータ転送要求コマンドが実行されると，転送カウンタ１
４をインクリメントし，転送が完了すると転送カウンタ
１４をデクリメントすることにより，転送完了の確認を
必要とするデータ転送要求コマンドに対する転送が完了
したことを確認する。
【００２７】６．応答カウンタ１７を持ち，応答を必要
とする（応答要求フラグがアクティブな）データ転送要
求コマンドが実行されると，応答カウンタ１７をインク
リメントし，応答を受信すると応答カウンタ１７をデク
リメントすることにより，応答を必要とするデータ転送
要求コマンドに対する応答をすべて受信したことを確認
する。
とする（応答要求フラグがアクティブな）データ転送要
求コマンドが実行されると，応答カウンタ１７をインク
リメントし，応答を受信すると応答カウンタ１７をデク
リメントすることにより，応答を必要とするデータ転送
要求コマンドに対する応答をすべて受信したことを確認
する。
【００２８】７．転送バリアフラグがアクティブなデー
タ転送要求コマンドにおいて，転送カウンタ１４が０に
なるまで待ち合わせ，先行コマンドの転送完了を待ち合
わせる。
タ転送要求コマンドにおいて，転送カウンタ１４が０に
なるまで待ち合わせ，先行コマンドの転送完了を待ち合
わせる。
【００２９】８．応答バリアフラグがアクティブなデー
タ転送要求コマンドにおいて，応答カウンタ１７が０に
なるまで待ち合わせ，先行コマンドの転送に対する応答
を待ち合わせる。
タ転送要求コマンドにおいて，応答カウンタ１７が０に
なるまで待ち合わせ，先行コマンドの転送に対する応答
を待ち合わせる。
【００３０】９．転送バリアフラグがアクティブで，メ
モリ３２にデータを書き込むデータ転送要求コマンドを
発行することにより，データ転送完了をメモリ３２上の
データで知ることを可能とする。
モリ３２にデータを書き込むデータ転送要求コマンドを
発行することにより，データ転送完了をメモリ３２上の
データで知ることを可能とする。
【００３１】１０．応答バリアフラグがアクティブで，
メモリ３２にデータを書き込むデータ転送要求コマンド
を発行することにより，データ転送に対する応答をすべ
て受信したことをメモリ３２上のデータで知ることを可
能とする。
メモリ３２にデータを書き込むデータ転送要求コマンド
を発行することにより，データ転送に対する応答をすべ
て受信したことをメモリ３２上のデータで知ることを可
能とする。
【００３２】１１．転送バリアフラグがアクティブで，
割り込みを発生させる割り込みフラグがアクティブで，
転送を行わない転送要求コマンドを発行することより，
データ転送完了を割り込みによって知ることを可能とす
る。
割り込みを発生させる割り込みフラグがアクティブで，
転送を行わない転送要求コマンドを発行することより，
データ転送完了を割り込みによって知ることを可能とす
る。
【００３３】１２．応答バリアフラグがアクティブで，
割り込みを発生させる割り込みフラグがアクティブで，
転送を行わない転送要求コマンドを発行することによ
り，データ転送に対する応答をすべて受信したことを割
り込みによって知ることを可能とする。
割り込みを発生させる割り込みフラグがアクティブで，
転送を行わない転送要求コマンドを発行することによ
り，データ転送に対する応答をすべて受信したことを割
り込みによって知ることを可能とする。
【００３４】１３．転送カウンタ１４を複数持ち，デー
タ転送要求コマンド内に対象とする転送カウンタ１４を
示す転送確認フラグを持ち，対象とする転送カウンタ１
４を示す転送バリアフラグを持つことにより，必要とす
るデータ転送の完了だけを待ち合わせることを可能とす
る。
タ転送要求コマンド内に対象とする転送カウンタ１４を
示す転送確認フラグを持ち，対象とする転送カウンタ１
４を示す転送バリアフラグを持つことにより，必要とす
るデータ転送の完了だけを待ち合わせることを可能とす
る。
【００３５】１４．応答カウンタ１７を複数持ち，デー
タ転送要求コマンド内に対象とする応答カウンタ１７を
示す応答要求フラグを持ち，対象とする応答カウンタ１
７を示す応答バリアフラグを持つことにより，必要とす
るデータ転送の応答だけを待ち合わせることを可能とす
る。
タ転送要求コマンド内に対象とする応答カウンタ１７を
示す応答要求フラグを持ち，対象とする応答カウンタ１
７を示す応答バリアフラグを持つことにより，必要とす
るデータ転送の応答だけを待ち合わせることを可能とす
る。
【００３６】
【実施例】図１は本発明の実施例に係る送受信制御装置
のブロック図，図２は本発明を適用する並列計算機シス
テムの構成例を示す。
のブロック図，図２は本発明を適用する並列計算機シス
テムの構成例を示す。
【００３７】例えば図２に示すように，各プロセッサ３
０は，中央処理装置（ＣＰＵ）３１，メモリ３２，送受
信制御装置１０から構成され，相互結合網（ネットワー
ク）３３を介してデータ転送を行う。
０は，中央処理装置（ＣＰＵ）３１，メモリ３２，送受
信制御装置１０から構成され，相互結合網（ネットワー
ク）３３を介してデータ転送を行う。
【００３８】図１に示す送受信制御装置１０において，
転送要求コマンドキュー１１は，ＣＰＵ３１からのデー
タ転送要求コマンドを，ＦＩＦＯ（First In First Ou
t）により処理するためにキューイングするものであ
る。コマンド処理部１２は，転送要求コマンドキュー１
１からデータ転送要求コマンドをデキューイングし，そ
のコマンドを解釈して処理するものである。転送制御部
１３は，データ転送要求コマンドが他のプロセッサ３０
への転送要求である場合に，コマンド処理部１２からの
依頼により，メモリ制御部１６を介してメモリ３２から
読み出したデータを，相互結合網３３によって他のプロ
セッサ３０に転送する制御を行うものである。一つまた
は複数のデータ転送を行うことができる。転送カウンタ
１４は，転送要求回数をカウントする計数手段である。
転送要求コマンドキュー１１は，ＣＰＵ３１からのデー
タ転送要求コマンドを，ＦＩＦＯ（First In First Ou
t）により処理するためにキューイングするものであ
る。コマンド処理部１２は，転送要求コマンドキュー１
１からデータ転送要求コマンドをデキューイングし，そ
のコマンドを解釈して処理するものである。転送制御部
１３は，データ転送要求コマンドが他のプロセッサ３０
への転送要求である場合に，コマンド処理部１２からの
依頼により，メモリ制御部１６を介してメモリ３２から
読み出したデータを，相互結合網３３によって他のプロ
セッサ３０に転送する制御を行うものである。一つまた
は複数のデータ転送を行うことができる。転送カウンタ
１４は，転送要求回数をカウントする計数手段である。
【００３９】メモリ制御部１６は，メモリ３２への転送
データの書き込み，およびメモリ３２からの転送データ
の読み出しを制御するものである。応答カウンタ１７
は，応答要求回数をカウントする計数手段である。受信
バッファ１８は，相互結合網３３を介して送られてきた
メッセージを一時的に格納するバッファである。受信制
御部１９は，受信したメッセージを解釈し，転送データ
についてはメモリ制御部１６を介してメモリ３２へ書き
込み，また，応答が必要なメッセージについてはそれに
対する応答コマンドを応答コマンドキュー２０にキュー
イングする制御を行うものである。コマンド処理部２１
は，応答コマンドキュー２０から応答コマンドをデキュ
ーイングして，転送制御部２２を起動するものである。
転送制御部２２は，応答メッセージを相互結合網３３を
介してデータ転送元のプロセッサ３０へ返送する制御を
行うものである。
データの書き込み，およびメモリ３２からの転送データ
の読み出しを制御するものである。応答カウンタ１７
は，応答要求回数をカウントする計数手段である。受信
バッファ１８は，相互結合網３３を介して送られてきた
メッセージを一時的に格納するバッファである。受信制
御部１９は，受信したメッセージを解釈し，転送データ
についてはメモリ制御部１６を介してメモリ３２へ書き
込み，また，応答が必要なメッセージについてはそれに
対する応答コマンドを応答コマンドキュー２０にキュー
イングする制御を行うものである。コマンド処理部２１
は，応答コマンドキュー２０から応答コマンドをデキュ
ーイングして，転送制御部２２を起動するものである。
転送制御部２２は，応答メッセージを相互結合網３３を
介してデータ転送元のプロセッサ３０へ返送する制御を
行うものである。
【００４０】なお，コマンド処理部１２とコマンド処理
部２１，転送制御部１３と転送制御部２２とは，それぞ
れ共通化してもよい。送受信制御装置１０が扱うコマン
ドのフォーマットは，例えば図３に示すようになってい
る。
部２１，転送制御部１３と転送制御部２２とは，それぞ
れ共通化してもよい。送受信制御装置１０が扱うコマン
ドのフォーマットは，例えば図３に示すようになってい
る。
【００４１】データ転送要求コマンドは，図３（Ａ）に
示すように，データ転送要求であることを示すコマンド
識別子（ＰＵＴ）と，各種フラグと，送信相手のプロセ
ッサを示す送信先プロセッサＩＤと，自プロセッサの識
別子である送信元プロセッサＩＤと，メッセージ転送サ
イズと，転送データが格納されている送信元のメモリア
ドレスと，転送データを格納する送信先のメモリアドレ
スとからなる。各種フラグとしては，転送確認フラグ，
応答要求フラグ，転送バリアフラグ，応答バリアフラ
グ，割り込みフラグ等がある。
示すように，データ転送要求であることを示すコマンド
識別子（ＰＵＴ）と，各種フラグと，送信相手のプロセ
ッサを示す送信先プロセッサＩＤと，自プロセッサの識
別子である送信元プロセッサＩＤと，メッセージ転送サ
イズと，転送データが格納されている送信元のメモリア
ドレスと，転送データを格納する送信先のメモリアドレ
スとからなる。各種フラグとしては，転送確認フラグ，
応答要求フラグ，転送バリアフラグ，応答バリアフラ
グ，割り込みフラグ等がある。
【００４２】応答要求フラグが“１”であるデータ転送
要求コマンドを受信したプロセッサが応答する応答コマ
ンドは，図３（Ｂ）に示すように，応答であることを示
すコマンド識別子（ＡＣＫ）と，応答の送信先プロセッ
サＩＤ（すなわち，データ転送要求コマンドを発行した
プロセッサの識別子）とからなる。
要求コマンドを受信したプロセッサが応答する応答コマ
ンドは，図３（Ｂ）に示すように，応答であることを示
すコマンド識別子（ＡＣＫ）と，応答の送信先プロセッ
サＩＤ（すなわち，データ転送要求コマンドを発行した
プロセッサの識別子）とからなる。
【００４３】他に，特別なデータ転送要求コマンドであ
って，実際にはデータ転送をしないことを示すＮＯＰコ
マンドがある。ＮＯＰコマンドは，図３（Ｃ）に示すよ
うに，データ転送をしないことを示すコマンド識別子
（ＮＯＰ）と，図３（Ａ）と同様な各種フラグとからな
る。
って，実際にはデータ転送をしないことを示すＮＯＰコ
マンドがある。ＮＯＰコマンドは，図３（Ｃ）に示すよ
うに，データ転送をしないことを示すコマンド識別子
（ＮＯＰ）と，図３（Ａ）と同様な各種フラグとからな
る。
【００４４】図１に示すコマンド処理部１２，２１は，
図３に示すコマンドに対して，図４に示す処理を行う。
処理４０１により，転送要求コマンドキュー１１または
応答コマンドキュー２０から，送信要求のコマンドを取
り出す。処理４０２によりコマンド種別を判定し，コマ
ンドがＡＣＫであれば，処理４０３によって，転送制御
部２２に対し応答コマンドの送信を依頼する。その後，
コマンド処理を終了する。
図３に示すコマンドに対して，図４に示す処理を行う。
処理４０１により，転送要求コマンドキュー１１または
応答コマンドキュー２０から，送信要求のコマンドを取
り出す。処理４０２によりコマンド種別を判定し，コマ
ンドがＡＣＫであれば，処理４０３によって，転送制御
部２２に対し応答コマンドの送信を依頼する。その後，
コマンド処理を終了する。
【００４５】コマンドがデータ転送要求コマンドまたは
ＮＯＰコマンドであれば，処理４０４により，そのコマ
ンドにおける応答バリアフラグが“１”であるかどうか
を判定する。応答バリアフラグが“０”であれば，処理
４０６へ進む。応答バリアフラグが“１”であれば，処
理４０５により，応答カウンタ１７が０になるまで次の
処理を待ち合わせる。
ＮＯＰコマンドであれば，処理４０４により，そのコマ
ンドにおける応答バリアフラグが“１”であるかどうか
を判定する。応答バリアフラグが“０”であれば，処理
４０６へ進む。応答バリアフラグが“１”であれば，処
理４０５により，応答カウンタ１７が０になるまで次の
処理を待ち合わせる。
【００４６】処理４０６では，転送バリアフラグが
“１”であるかどうかを判定する。転送バリアフラグが
“０”であれば，処理４０８へ進む。転送バリアフラグ
が“１”であれば，処理４０７により，転送カウンタ１
４が０になるまで次の処理を待ち合わせる。
“１”であるかどうかを判定する。転送バリアフラグが
“０”であれば，処理４０８へ進む。転送バリアフラグ
が“１”であれば，処理４０７により，転送カウンタ１
４が０になるまで次の処理を待ち合わせる。
【００４７】処理４０８では，応答要求フラグが“１”
であるかどうかを判定する。応答要求フラグが“０”で
あれば，処理４１０へ進む。応答要求フラグが“１”で
あれば，処理４０９により，応答カウンタ１７をインク
リメントする。
であるかどうかを判定する。応答要求フラグが“０”で
あれば，処理４１０へ進む。応答要求フラグが“１”で
あれば，処理４０９により，応答カウンタ１７をインク
リメントする。
【００４８】処理４１０では，転送確認フラグが“１”
であるかどうかを判定する。転送確認フラグが“０”で
あれば，処理４１２へ進む。転送確認フラグが“１”で
あれば，処理４１１により，転送カウンタ１４をインク
リメントする。
であるかどうかを判定する。転送確認フラグが“０”で
あれば，処理４１２へ進む。転送確認フラグが“１”で
あれば，処理４１１により，転送カウンタ１４をインク
リメントする。
【００４９】次に，処理４１２では，コマンドがＮＯＰ
コマンドであるかどうかを判定する。ＮＯＰコマンドで
あれば，処理４１３をスキップし，処理４１４へ進む。
ＮＯＰコマンドでない場合には，処理４１３により，転
送制御部１３に対してデータ転送を依頼する。
コマンドであるかどうかを判定する。ＮＯＰコマンドで
あれば，処理４１３をスキップし，処理４１４へ進む。
ＮＯＰコマンドでない場合には，処理４１３により，転
送制御部１３に対してデータ転送を依頼する。
【００５０】処理４１４では，割り込みフラグが“１”
であるかどうかを判定する。割り込みフラグが“０”で
あれば，コマンド処理を終了する。割り込みフラグが
“１”であれば，処理４１５により，ＣＰＵ３１に対す
る割り込み信号を出力し割り込み要求を行う。その後，
処理を終了する。
であるかどうかを判定する。割り込みフラグが“０”で
あれば，コマンド処理を終了する。割り込みフラグが
“１”であれば，処理４１５により，ＣＰＵ３１に対す
る割り込み信号を出力し割り込み要求を行う。その後，
処理を終了する。
【００５１】図１に示す受信制御部１９は，図５に示す
ように，受信したメッセージの種類に応じて以下の処理
を行う。まず，処理５０１により，受信バッファ１８か
ら受信コマンドを取り出す。そして，処理５０２により
コマンド種別を判定し，コマンドがＡＣＫであれば，処
理５０３によって，応答カウンタ１７をデクリメントす
る。その後，処理を終了する。
ように，受信したメッセージの種類に応じて以下の処理
を行う。まず，処理５０１により，受信バッファ１８か
ら受信コマンドを取り出す。そして，処理５０２により
コマンド種別を判定し，コマンドがＡＣＫであれば，処
理５０３によって，応答カウンタ１７をデクリメントす
る。その後，処理を終了する。
【００５２】コマンド種別がＡＣＫでない（応答コマン
ドでない）場合，処理５０４により，メッセージ転送サ
イズが０であるかどうかを判定し，メッセージ転送サイ
ズが０になるまで，処理５０５，処理５０６を繰り返
す。メッセージ転送サイズが０になったならば，処理５
０７へ進む。
ドでない）場合，処理５０４により，メッセージ転送サ
イズが０であるかどうかを判定し，メッセージ転送サイ
ズが０になるまで，処理５０５，処理５０６を繰り返
す。メッセージ転送サイズが０になったならば，処理５
０７へ進む。
【００５３】処理５０５では，送信先アドレスとして指
定されたメモリ３２のアドレスに，メモリ制御部１６を
介してデータを書き込む。そして，処理５０６によりメ
ッセージ転送サイズをデクリメントする。
定されたメモリ３２のアドレスに，メモリ制御部１６を
介してデータを書き込む。そして，処理５０６によりメ
ッセージ転送サイズをデクリメントする。
【００５４】データの書き込みが終了したならば，処理
５０７により，応答要求フラグが“１”であるかどうか
を判定する。応答要求フラグが“０”であれば，処理を
終了する。応答要求フラグが“１”であれば，処理５０
８により応答コマンドを発行し，応答コマンドキュー２
０にキューイングする。その後，処理を終了する。
５０７により，応答要求フラグが“１”であるかどうか
を判定する。応答要求フラグが“０”であれば，処理を
終了する。応答要求フラグが“１”であれば，処理５０
８により応答コマンドを発行し，応答コマンドキュー２
０にキューイングする。その後，処理を終了する。
【００５５】図１に示す転送制御部１３は，コマンド処
理部１２からのデータ転送依頼に対し，図６に示すよう
な処理を行う。転送制御部２２の処理も同様である。処
理６０１により，コマンド処理部１２からのデータ転送
依頼を受け付けたならば，以下の処理を行う。処理６０
２により，メッセージ転送サイズが０であるかどうかを
判定し，メッセージ転送サイズが０になるまで，処理６
０３，処理６０４を繰り返す。メッセージ転送サイズが
０になったならば，処理６０５へ進む。
理部１２からのデータ転送依頼に対し，図６に示すよう
な処理を行う。転送制御部２２の処理も同様である。処
理６０１により，コマンド処理部１２からのデータ転送
依頼を受け付けたならば，以下の処理を行う。処理６０
２により，メッセージ転送サイズが０であるかどうかを
判定し，メッセージ転送サイズが０になるまで，処理６
０３，処理６０４を繰り返す。メッセージ転送サイズが
０になったならば，処理６０５へ進む。
【００５６】処理６０３では，送信元アドレスとして指
定されたメモリ３２のアドレスから，メモリ制御部１６
を介してデータを読み出し，相互結合網３３へ送信す
る。なお，送信先プロセッサＩＤが自プロセッサであれ
ば，送信先アドレスとして指定されたメモリ３２のアド
レスに，データを書き込む。次に，処理６０４によりメ
ッセージ転送サイズをデクリメントする。
定されたメモリ３２のアドレスから，メモリ制御部１６
を介してデータを読み出し，相互結合網３３へ送信す
る。なお，送信先プロセッサＩＤが自プロセッサであれ
ば，送信先アドレスとして指定されたメモリ３２のアド
レスに，データを書き込む。次に，処理６０４によりメ
ッセージ転送サイズをデクリメントする。
【００５７】データの転送が終了したならば，処理６０
５により，転送確認フラグが“１”であるかどうかを判
定する。転送確認フラグが“０”であれば，処理を終了
する。転送確認フラグが“１”であれば，処理６０６に
より転送カウンタ１４をデクリメントし，処理を終了す
る。
５により，転送確認フラグが“１”であるかどうかを判
定する。転送確認フラグが“０”であれば，処理を終了
する。転送確認フラグが“１”であれば，処理６０６に
より転送カウンタ１４をデクリメントし，処理を終了す
る。
【００５８】ＣＰＵ３１は，例えば次のようにデータ転
送要求コマンドを使用し，他のプロセッサへのデータ転
送が完了したことを確認することができる。データの送
信先プロセッサとして，Ａ，Ｂ，Ｃのプロセッサがあっ
たとする。
送要求コマンドを使用し，他のプロセッサへのデータ転
送が完了したことを確認することができる。データの送
信先プロセッサとして，Ａ，Ｂ，Ｃのプロセッサがあっ
たとする。
【００５９】まず，自プロセッサのメモリ３２における
同期用に確保した任意のデータ領域を０に初期化する。
そして，次のようなデータ転送要求コマンドを順次発行
する。
同期用に確保した任意のデータ領域を０に初期化する。
そして，次のようなデータ転送要求コマンドを順次発行
する。
【００６０】１．プロセッサＡへのデータ転送要求（転
送確認フラグ＝１）を発行。 ２．プロセッサＢへのデータ転送要求（転送確認フラグ
＝１）を発行。 ３．プロセッサＣへのデータ転送要求（転送確認フラグ
＝１）を発行。
送確認フラグ＝１）を発行。 ２．プロセッサＢへのデータ転送要求（転送確認フラグ
＝１）を発行。 ３．プロセッサＣへのデータ転送要求（転送確認フラグ
＝１）を発行。
【００６１】４．自プロセッサへのデータ転送要求（転
送バリアフラグ＝１）を発行。この自プロセッサへの転
送は，上記のデータ領域を１にするコマンドを指定す
る。４番目の転送の実行は，送信バリアフラグが“１”
であるから，１から３番目の転送が終了するのを待って
から行われる。したがって，ＣＰＵ３１は，４番目のコ
マンドで指定したデータ領域が１になるのを確認するこ
とにより，データ転送が完了したことを確認することが
できる。
送バリアフラグ＝１）を発行。この自プロセッサへの転
送は，上記のデータ領域を１にするコマンドを指定す
る。４番目の転送の実行は，送信バリアフラグが“１”
であるから，１から３番目の転送が終了するのを待って
から行われる。したがって，ＣＰＵ３１は，４番目のコ
マンドで指定したデータ領域が１になるのを確認するこ
とにより，データ転送が完了したことを確認することが
できる。
【００６２】また，ＣＰＵ３１は，例えば次のようにデ
ータ転送要求コマンドを使用し，転送したデータを送信
先プロセッサが受け取ったことを確認することができ
る。データの送信先プロセッサとして，Ａ，Ｂ，Ｃのプ
ロセッサがあったとする。
ータ転送要求コマンドを使用し，転送したデータを送信
先プロセッサが受け取ったことを確認することができ
る。データの送信先プロセッサとして，Ａ，Ｂ，Ｃのプ
ロセッサがあったとする。
【００６３】まず，自プロセッサのメモリ３２における
同期用に確保した任意のデータ領域を０に初期化する。
そして，次のようなデータ転送要求コマンドを順次発行
する。
同期用に確保した任意のデータ領域を０に初期化する。
そして，次のようなデータ転送要求コマンドを順次発行
する。
【００６４】１．プロセッサＡへのデータ転送要求（応
答要求フラグ＝１）を発行。 ２．プロセッサＢへのデータ転送要求（応答要求フラグ
＝１）を発行。 ３．プロセッサＣへのデータ転送要求（応答要求フラグ
＝１）を発行。
答要求フラグ＝１）を発行。 ２．プロセッサＢへのデータ転送要求（応答要求フラグ
＝１）を発行。 ３．プロセッサＣへのデータ転送要求（応答要求フラグ
＝１）を発行。
【００６５】４．自プロセッサへのデータ転送要求（応
答バリアフラグ＝１）を発行。この自プロセッサへの転
送は，上記のデータ領域を１にするコマンドを指定す
る。４番目の転送の実行は，応答バリアフラグが“１”
であるから，１から３番目の転送に対する応答を受信す
るのを待ってから行われる。したがって，ＣＰＵ３１
は，４番目のコマンドで指定したデータ領域が１になる
のを確認することにより，データが送信先プロセッサ
Ａ，Ｂ，Ｃのすべてに転送されたことを確認することが
できる。
答バリアフラグ＝１）を発行。この自プロセッサへの転
送は，上記のデータ領域を１にするコマンドを指定す
る。４番目の転送の実行は，応答バリアフラグが“１”
であるから，１から３番目の転送に対する応答を受信す
るのを待ってから行われる。したがって，ＣＰＵ３１
は，４番目のコマンドで指定したデータ領域が１になる
のを確認することにより，データが送信先プロセッサ
Ａ，Ｂ，Ｃのすべてに転送されたことを確認することが
できる。
【００６６】図１に示す転送カウンタ１４を複数設け，
転送要求回数のカウントを，転送するデータの種類ごと
に行うようにすることもできる。転送カウンタ１４を複
数用意した場合，どの転送カウンタ１４を用いるかにつ
いては，例えば転送カウンタ１４の識別番号をデータ転
送要求コマンド（ＮＯＰコマンドを含む）に設定するこ
とにより決めることができる。また，転送確認フラグ，
転送バリアフラグを各転送カウンタ１４に対応して設け
ることにより，カウント対象の転送カウンタ１４を決め
ることもできる。
転送要求回数のカウントを，転送するデータの種類ごと
に行うようにすることもできる。転送カウンタ１４を複
数用意した場合，どの転送カウンタ１４を用いるかにつ
いては，例えば転送カウンタ１４の識別番号をデータ転
送要求コマンド（ＮＯＰコマンドを含む）に設定するこ
とにより決めることができる。また，転送確認フラグ，
転送バリアフラグを各転送カウンタ１４に対応して設け
ることにより，カウント対象の転送カウンタ１４を決め
ることもできる。
【００６７】同様に，図１に示す応答カウンタ１７を複
数設け，応答要求回数のカウントを，必要なデータの種
類ごとに行うようにすることもできる。応答カウンタ１
７を複数用意した場合，どの応答カウンタ１７を用いる
かについては，例えば応答カウンタ１７の識別番号をデ
ータ転送要求コマンド（ＮＯＰコマンドを含む）に設定
することにより決めることができる。また，応答要求フ
ラグ，応答バリアフラグを各応答カウンタ１７に対応し
て設けることにより，カウント対象の応答カウンタ１７
を決めることもできる。
数設け，応答要求回数のカウントを，必要なデータの種
類ごとに行うようにすることもできる。応答カウンタ１
７を複数用意した場合，どの応答カウンタ１７を用いる
かについては，例えば応答カウンタ１７の識別番号をデ
ータ転送要求コマンド（ＮＯＰコマンドを含む）に設定
することにより決めることができる。また，応答要求フ
ラグ，応答バリアフラグを各応答カウンタ１７に対応し
て設けることにより，カウント対象の応答カウンタ１７
を決めることもできる。
【００６８】
【発明の効果】以上説明したように，本発明によれば，
データ転送の完了またはデータが送信先プロセッサに転
送され届いたことを，ＣＰＵは少ないオーバヘッドで簡
単に確認することができる。特に，転送バリアフラグま
たは応答バリアフラグを設定したコマンドを，先行コマ
ンドの転送完了または応答受信の確認が必要なときに発
行し，転送完了または応答受信を待つことにより，デー
タ転送を一つずつ同期を取って行うのではなく，複数連
続して実行し，データ転送時間を短縮することができ
る。また，例えば同一のプロセッサ宛に複数のデータ転
送を行う場合，受信順序が保証される相互結合網では，
同期を必要とする最後の送信コマンドに対してのみ，応
答要求を付けることにより，不必要な応答コマンドの送
受信を削減することができる。
データ転送の完了またはデータが送信先プロセッサに転
送され届いたことを，ＣＰＵは少ないオーバヘッドで簡
単に確認することができる。特に，転送バリアフラグま
たは応答バリアフラグを設定したコマンドを，先行コマ
ンドの転送完了または応答受信の確認が必要なときに発
行し，転送完了または応答受信を待つことにより，デー
タ転送を一つずつ同期を取って行うのではなく，複数連
続して実行し，データ転送時間を短縮することができ
る。また，例えば同一のプロセッサ宛に複数のデータ転
送を行う場合，受信順序が保証される相互結合網では，
同期を必要とする最後の送信コマンドに対してのみ，応
答要求を付けることにより，不必要な応答コマンドの送
受信を削減することができる。
【図１】本発明の実施例に係る送受信制御装置のブロッ
ク図である。
ク図である。
【図２】本発明を適用する並列計算機システムの構成例
を示す図である。
を示す図である。
【図３】送受信制御装置が扱うコマンドの例を示す図で
ある。
ある。
【図４】本発明の実施例によるコマンド処理シーケンス
を示す図である。
を示す図である。
【図５】本発明の実施例による受信制御シーケンスを示
す図である。
す図である。
【図６】本発明の実施例による転送制御シーケンスを示
す図である。
す図である。
１０ 送受信制御装置 １１ 転送要求コマンドキュー １２ コマンド処理部 １３ 転送制御部 １４ 転送カウンタ １６ メモリ制御部 １７ 応答カウンタ １８ 受信バッファ １９ 受信制御部 ２０ 応答コマンドキュー ２１ コマンド処理部 ２２ 転送制御部
Claims (14)
- 【請求項１】 複数のプロセッサを相互結合網で接続し
た並列計算機システムにおけるデータ転送制御方法にお
いて，データ転送を要求するデータ転送要求コマンド内
に，そのコマンド以前の転送の完了を待つことを指示す
る転送バリア指示手段を設け，転送バリア指示手段が有
効であるときには，そのコマンド以前のデータ転送がす
べて完了してから次の転送を開始することを特徴とする
データ転送制御方法。 - 【請求項２】 複数のプロセッサを相互結合網で接続し
た並列計算機システムにおけるデータ転送制御方法にお
いて，データ転送を要求するデータ転送要求コマンド内
に，転送完了の確認を必要とすることを示す転送確認指
示手段を設け，転送確認指示手段が有効であるデータ転
送要求コマンドが実行されると，転送要求回数をインク
リメントし，その転送が完了すると転送要求回数をデク
リメントすることにより，転送完了の確認を必要とする
データ転送要求コマンドに係るデータ転送が完了したこ
とを確認することを特徴とするデータ転送制御方法。 - 【請求項３】 請求項２記載のデータ転送制御方法にお
いて，データ転送を要求するデータ転送要求コマンド内
に，そのコマンド以前の転送の完了を待つことを指示す
る転送バリア指示手段を設け，転送バリア指示手段が有
効であるデータ転送要求コマンドの場合に，前記転送要
求回数が０になるまで待ち合わせることにより，そのコ
マンド以前に発行したコマンドのデータ転送完了を待ち
合わせることを特徴とするデータ転送制御方法。 - 【請求項４】 請求項３記載のデータ転送制御方法にお
いて，転送要求回数をカウントする手段を複数用い，デ
ータ転送要求コマンド内に，対象とする転送要求回数を
示す転送確認指示手段と，対象とする転送要求回数を示
す転送バリア指示手段を持つことにより，必要とするデ
ータ転送の完了だけを待ち合わせることを特徴とするデ
ータ転送制御方法。 - 【請求項５】 請求項１，請求項３または請求項４記載
のデータ転送制御方法において，転送要求元は，転送バ
リア指示手段が有効で，かつメモリ上の所定の領域にデ
ータを書き込むことを指示するデータ転送要求コマンド
を発行し，そのコマンド以前に発行したコマンドのデー
タ転送完了を，前記メモリ上のデータで認識することを
特徴とするデータ転送制御方法。 - 【請求項６】 請求項１，請求項３または請求項４記載
のデータ転送制御方法において，データ転送を要求する
データ転送要求コマンド内に，割り込みを発生させるこ
とを要求する割り込み指示手段を設け，転送要求元は，
前記転送バリア指示手段が有効で，かつ割り込み指示手
段が有効であるデータ転送要求コマンドを発行すること
により，データ転送完了を割り込みによって認識するこ
とを特徴とするデータ転送制御方法。 - 【請求項７】 複数のプロセッサを相互結合網で接続し
た並列計算機システムにおけるデータ転送制御方法にお
いて，データ転送を要求するデータ転送要求コマンド内
に，そのコマンド以前の転送の応答を待つことを指示す
る応答バリア指示手段を設け，応答バリア指示手段が有
効であるときには，そのコマンド以前のデータ転送に対
する応答をすべて受信してから次の転送を開始すること
を特徴とするデータ転送制御方法。 - 【請求項８】 複数のプロセッサを相互結合網で接続し
た並列計算機システムにおけるデータ転送制御方法にお
いて，データ転送を要求するデータ転送要求コマンド内
に，応答受信の確認を必要とすることを示す応答要求指
示手段を設け，応答要求指示手段が有効であるデータ転
送要求コマンドが実行されると，応答要求回数をインク
リメントし，それに対する応答を受信すると応答要求回
数をデクリメントすることにより，応答受信の確認を必
要とするデータ転送要求コマンドに対する応答をすべて
受信したことを確認することを特徴とするデータ転送制
御方法。 - 【請求項９】 請求項８記載のデータ転送制御方法にお
いて，データ転送を要求するデータ転送要求コマンド内
に，そのコマンド以前の転送の応答を待つことを指示す
る応答バリア指示手段を設け，応答バリア指示手段が有
効であるデータ転送要求コマンドの場合に，前記応答要
求回数が０になるまで待ち合わせることにより，すべて
の応答の受信を待ち合わせることを特徴とするデータ転
送制御方法。 - 【請求項１０】 請求項９記載のデータ転送制御方法に
おいて，応答要求回数をカウントする手段を複数用い，
データ転送要求コマンド内に，対象とする応答要求回数
に対応する応答要求指示手段と，対象とする応答要求回
数に対応する応答バリア指示手段を持つことにより，必
要とするデータ転送に対する応答だけを待ち合わせるこ
とを特徴とするデータ転送制御方法。 - 【請求項１１】 請求項７，請求項９または請求項１０
記載のデータ転送制御方法において，応答受信の確認を
必要とする転送要求元は，応答バリア指示手段が有効
で，かつメモリ上の所定の領域にデータを書き込むこと
を指示するデータ転送要求コマンドを発行し，そのコマ
ンド以前に発行したコマンドによるデータ転送に対する
応答をすべて受信したことを前記メモリ上のデータで認
識することを特徴とするデータ転送制御方法。 - 【請求項１２】 請求項７，請求項９または請求項１０
記載のデータ転送制御方法において，データ転送を要求
するデータ転送要求コマンド内に，割り込みを発生させ
ることを要求する割り込み指示手段を設け，転送要求元
は，前記応答バリア指示手段が有効で，かつ前記割り込
み指示手段が有効であるデータ転送要求コマンドを発行
することにより，データ転送に対する応答をすべて受信
したことを割り込みによって認識することを特徴とする
データ転送制御方法。 - 【請求項１３】 複数のプロセッサを相互結合網で接続
した並列計算機システムにおける送受信制御装置におい
て，転送要求回数をカウントする転送カウンタ(14)と，
転送完了の確認を必要とすることを示す転送確認フラグ
がアクティブであるデータ転送要求コマンドが実行され
ると前記転送カウンタ(14)をインクリメントし，その転
送が完了するとその転送カウンタ(14)をデクリメントす
る制御手段(12,13) とを有し，前記転送カウンタ(14)に
より転送完了の確認を可能としたことを特徴とする送受
信制御装置。 - 【請求項１４】 複数のプロセッサを相互結合網で接続
した並列計算機システムにおける送受信制御装置におい
て，応答要求回数をカウントする応答カウンタ(17)と，
応答受信の確認を必要とすることを示す応答要求フラグ
がアクティブであるデータ転送要求コマンドが実行され
ると，前記応答カウンタ(17)をインクリメントし，それ
に対する応答を受信するとその応答カウンタ(17)をデク
リメントする制御手段(12,19) とを有し，前記応答カウ
ンタ(17)により全応答受信の確認を可能としたことを特
徴とする送受信制御装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00615994A JP3639319B2 (ja) | 1994-01-25 | 1994-01-25 | 並列計算機システム，データ転送制御方法および送受信制御装置 |
| US08/801,183 US5790398A (en) | 1994-01-25 | 1997-02-18 | Data transmission control method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00615994A JP3639319B2 (ja) | 1994-01-25 | 1994-01-25 | 並列計算機システム，データ転送制御方法および送受信制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07210519A true JPH07210519A (ja) | 1995-08-11 |
| JP3639319B2 JP3639319B2 (ja) | 2005-04-20 |
Family
ID=11630753
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP00615994A Expired - Fee Related JP3639319B2 (ja) | 1994-01-25 | 1994-01-25 | 並列計算機システム，データ転送制御方法および送受信制御装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5790398A (ja) |
| JP (1) | JP3639319B2 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6424870B1 (en) * | 1996-02-09 | 2002-07-23 | Hitachi, Ltd. | Parallel processor |
| US6003064A (en) * | 1996-02-22 | 1999-12-14 | Fujitsu Limited | System and method for controlling data transmission between network elements |
| JP3671738B2 (ja) * | 1999-05-12 | 2005-07-13 | 松下電器産業株式会社 | 伝送管理方法 |
| US6718282B1 (en) * | 1999-10-20 | 2004-04-06 | Cisco Technology, Inc. | Fault tolerant client-server environment |
| US6678810B1 (en) | 1999-12-30 | 2004-01-13 | Intel Corporation | MFENCE and LFENCE micro-architectural implementation method and system |
| US6985848B2 (en) * | 2000-03-02 | 2006-01-10 | Texas Instruments Incorporated | Obtaining and exporting on-chip data processor trace and timing information |
| US20040133642A1 (en) * | 2002-07-23 | 2004-07-08 | Vazquez Pedro A. | Server and application programming interface for distributed rendezvous |
| US7249352B2 (en) * | 2002-08-22 | 2007-07-24 | International Business Machines Corporation | Apparatus and method for removing elements from a linked list |
| US7103752B2 (en) * | 2002-09-30 | 2006-09-05 | International Business Machines Corporation | Method and apparatus for broadcasting messages with set priority to guarantee knowledge of a state within a data processing system |
| US7742606B2 (en) * | 2004-03-26 | 2010-06-22 | Harman International Industries, Incorporated | System for audio related equipment management |
| WO2007011705A2 (en) * | 2005-07-14 | 2007-01-25 | University Of Notre Dame Du Lac | Response time detection in a network having shared interfaces |
| US20080005357A1 (en) * | 2006-06-30 | 2008-01-03 | Microsoft Corporation | Synchronizing dataflow computations, particularly in multi-processor setting |
| JP4821904B2 (ja) * | 2009-10-23 | 2011-11-24 | エヌイーシーコンピュータテクノ株式会社 | データ通信システム及びデータ通信方法 |
| US11746584B2 (en) * | 2019-04-24 | 2023-09-05 | Gmi Holdings, Inc. | Remote monitoring and control of moveable barrier in jackshaft door operator system |
Family Cites Families (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5979655A (ja) * | 1982-10-27 | 1984-05-08 | Toshiba Corp | デ−タ伝送システム |
| US4975905A (en) * | 1984-06-01 | 1990-12-04 | Digital Equipment Corporation | Message transmission control arrangement for node in local area network |
| JPH0628051B2 (ja) * | 1986-04-25 | 1994-04-13 | 株式会社日立製作所 | 記憶制御方式 |
| FR2610120B1 (fr) * | 1987-01-26 | 1989-07-13 | Merlin Gerin | Ensemble de commande et de protection connectant un reseau de communication local a un processus industriel |
| US4989131A (en) * | 1988-07-26 | 1991-01-29 | International Business Machines Corporation | Technique for parallel synchronization |
| JP3072646B2 (ja) * | 1989-03-20 | 2000-07-31 | 富士通株式会社 | 並列計算機間通信制御方式 |
| US5127092A (en) * | 1989-06-15 | 1992-06-30 | North American Philips Corp. | Apparatus and method for collective branching in a multiple instruction stream multiprocessor where any of the parallel processors is scheduled to evaluate the branching condition |
| DE69029239T2 (de) * | 1989-09-18 | 1997-03-27 | Fujitsu Ltd | Übertragungsteuerungssystem zwischen Parallelrechnern |
| US5285448A (en) * | 1990-03-01 | 1994-02-08 | Hitachi, Ltd. | Transmission system of system of system control information in a ring LAN system |
| US5255371A (en) * | 1990-04-02 | 1993-10-19 | Unisys Corporation | Apparatus for interfacing a real-time communication link to an asynchronous digital computer system by utilizing grouped data transfer commands |
| US5040175A (en) * | 1990-04-11 | 1991-08-13 | Ncr Corporation | Wireless information transmission system |
| US5083265A (en) * | 1990-04-17 | 1992-01-21 | President And Fellows Of Harvard College | Bulk-synchronous parallel computer |
| AU657685B2 (en) * | 1990-06-14 | 1995-03-23 | Fujitsu Limited | A synchronization control system in a parallel computer |
| JPH04153832A (ja) * | 1990-10-18 | 1992-05-27 | Fujitsu Ltd | 設計支援ツール自動構築処理方式 |
| US5630157A (en) * | 1991-06-13 | 1997-05-13 | International Business Machines Corporation | Computer organization for multiple and out-of-order execution of condition code testing and setting instructions |
| US5363495A (en) * | 1991-08-26 | 1994-11-08 | International Business Machines Corporation | Data processing system with multiple execution units capable of executing instructions out of sequence |
| US5442797A (en) * | 1991-12-04 | 1995-08-15 | Casavant; Thomas L. | Latency tolerant risc-based multiple processor with event driven locality managers resulting from variable tagging |
| US5581778A (en) * | 1992-08-05 | 1996-12-03 | David Sarnoff Researach Center | Advanced massively parallel computer using a field of the instruction to selectively enable the profiling counter to increase its value in response to the system clock |
| US5579527A (en) * | 1992-08-05 | 1996-11-26 | David Sarnoff Research Center | Apparatus for alternately activating a multiplier and a match unit |
| US5519877A (en) * | 1993-01-12 | 1996-05-21 | Matsushita Electric Industrial Co., Ltd. | Apparatus for synchronizing parallel processing among a plurality of processors |
| JPH0738879A (ja) * | 1993-07-16 | 1995-02-07 | Brother Ind Ltd | データ伝送装置 |
| US5649102A (en) * | 1993-11-26 | 1997-07-15 | Hitachi, Ltd. | Distributed shared data management system for controlling structured shared data and for serializing access to shared data |
| US5434995A (en) * | 1993-12-10 | 1995-07-18 | Cray Research, Inc. | Barrier synchronization for distributed memory massively parallel processing systems |
| US5581705A (en) * | 1993-12-13 | 1996-12-03 | Cray Research, Inc. | Messaging facility with hardware tail pointer and software implemented head pointer message queue for distributed memory massively parallel processing system |
| US5598555A (en) * | 1993-12-28 | 1997-01-28 | Yamaha Corporation | Data transmission apparatus |
| JPH07225745A (ja) * | 1994-02-09 | 1995-08-22 | Canon Inc | 情報処理装置及びアービトレーション方法 |
| JPH07327093A (ja) * | 1994-06-01 | 1995-12-12 | Ekushingu:Kk | データ伝送装置 |
-
1994
- 1994-01-25 JP JP00615994A patent/JP3639319B2/ja not_active Expired - Fee Related
-
1997
- 1997-02-18 US US08/801,183 patent/US5790398A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5790398A (en) | 1998-08-04 |
| JP3639319B2 (ja) | 2005-04-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7234004B2 (en) | Method, apparatus and program product for low latency I/O adapter queuing in a computer system | |
| EP0725351A2 (en) | Expedited message transfer in a multi-nodal data processing system | |
| JP3322754B2 (ja) | 並列計算機 | |
| JPH07210519A (ja) | データ転送制御方法および送受信制御装置 | |
| JPH0816540A (ja) | 並列計算機におけるメッセージ通信方式 | |
| JPH0824320B2 (ja) | 通信制御装置における緩衝域連鎖の方法およびその装置 | |
| JP2002041449A (ja) | バスシステム及びその実行順序の調整方法 | |
| JP4856413B2 (ja) | 演算処理装置、情報処理装置、及び演算処理装置の制御方法 | |
| JP2734246B2 (ja) | パイプラインバス | |
| CN109992560B (zh) | 一种通信方法及通信系统 | |
| JPS5833970B2 (ja) | プロセッサ間通信方式 | |
| US6178462B1 (en) | Protocol for using a PCI interface for connecting networks | |
| JP2001202345A (ja) | 並列プロセッサ | |
| JP3799741B2 (ja) | バスコントローラ | |
| JP3115801B2 (ja) | 並列計算機システム | |
| JPH09269936A (ja) | リモートリード処理方法およびその装置 | |
| JPS6298444A (ja) | デ−タ通信方式 | |
| JPS61195439A (ja) | リモ−トフアイルアクセス方式 | |
| JP3317150B2 (ja) | 情報処理装置 | |
| JP2752456B2 (ja) | チャネル装置 | |
| JPH0926911A (ja) | ページ情報転送処理装置 | |
| JPH01292559A (ja) | 並列計算機メッセージ処理方式及びデータ転送方式 | |
| JPH10143486A (ja) | 並列計算機におけるデータ送受信方法 | |
| JPH04248735A (ja) | 通信制御処理方式 | |
| JP2639348B2 (ja) | オンラインプログラムの電文受信方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040127 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040329 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050111 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050114 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080121 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120121 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |