JPH05159081A - データ駆動型情報処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 この発明の目的は、伝送路を介して相互に結
合されるデータ駆動型情報処理装置において、各装置を
それぞれ一意に特定するための情報の設定が容易にでき
るデータ駆動型情報処理装置を提供することである。 【構成】 この装置は、データフロー型マルチプロセッ
サシステム１００を構成する一員であり、プロセッサ番
号ＰＢを記憶するための領域１１ａを有する分岐部１１
を備え、データ線１１０を介して与えられるデータパケ
ットＰＡのうち、初めてロードされたパケットＰＡの行
先フィールドＦ３に格納されたプロセッサ番号Ｐｂを記
憶領域１１ａに書込んでプロセッサ番号ＰＢをストアし
て、各プロセッサＰｉのプロセッサ番号ＰＢの自動設定
を図るように構成される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はデータ駆動型情報処理
装置に関し、特に、データ駆動型情報処理装置を複数個
接続してシステム構成する際に、各装置を一意に特定す
る情報を、各装置に自動的に設定することが可能なデー
タ駆動型情報処理装置に関する。

【０００２】

【従来の技術】従来のノイマン型計算機においては、種
々の命令が予めプログラムとしてプログラムメモリに記
憶され、プログラムカウンタによってプログラムメモリ
のアドレスが逐次指定されて命令が読出され、その命令
が実行される。このようなノイマン型計算機を複数台接
続してマルチプロセッサシステムを構成した場合、各計
算機を一意に特定するために、各計算機のメモリに、手
動によりシリアルに番号データを書込んでストアするよ
うにしていた。

【０００３】一方、データ駆動型情報処理装置（以下、
データフロー型プロセッサと呼ぶ）は、プログラムカウ
ンタによる逐次的な命令の実行という概念を持たない非
ノイマン型計算機の一種である。データフロー型プロセ
ッサにおいては、演算の対象となるデータが揃い次第、
命令の実行が可能となり、データによって複数の命令が
並列的に実行されるため、大幅に演算の実行時間が短縮
されるという利点を有する。また、データフロー型プロ
セッサは、容易に複数個接続してデータフロー型マルチ
プロセッサシステムを構成することができるので、さら
なる高速処理が可能となる。

【０００４】図４（ａ）ないし（ｃ）は、従来のデータ
フロー型マルチプロセッサシステムにおける各プロセッ
サの構成およびデータパケットのフィールド構成を説明
するための図である。

【０００５】図４（ａ）に示されるデータフロー型マル
チプロセッサシステム２００は、該システムを集中的に
管理および制御するためのホストコンピュータＨ１およ
び外部操作可能なスイッチＭＳｉ（ｉ＝１、２、３、
…、Ｎ）が接続されたデータフロー型プロセッサＰ１ｉ
を複数含んで構成される。これらプロセッサＰ１ｉは、
データ線２１０を介してホストコンピュータＨ１にシリ
アル（直列）に接続される。

【０００６】このように、マルチプロセッサシステム２
００には複数台のプロセッサＰ１ｉが接続されるので、
各プロセッサを予め一意に特定するために、ユーザはス
イッチＭＳｉを操作して、各プロセッサに対してプロセ
ッサ番号を設定する。

【０００７】システム２００における各プロセッサへの
データフロープログラムのロード時、またはプログラム
実行時には、データパケットＰａがホストコンピュータ
Ｈ１から順次各プロセッサＰ１ｉにデータ線２１０を介
して供給される。

【０００８】上述のプロセッサＰ１ｉの構成が図４
（ｂ）に示される。図４（ｂ）においてデータフロー型
プロセッサＰ１ｉはホストコンピュータＨ１またはプロ
セッサＰ１（ｉ−１）にデータ線２１０を介して接続さ
れる分岐部３１、分岐部３１の出力端にその一方の入力
端が接続される合流部３２、合流部３２の出力端に接続
されるプログラム記憶部３３、プログラム記憶部３３の
出力端に接続される対データ検出部３４、検出部３４の
出力端に接続される演算処理部３５、処理部３５の出力
端に接続される分岐部３６、分岐部３６の一方の出力端
に接続される内部データバッファ部３７、分岐部３６の
他方の出力端に接続される合流部３８を含んで構成され
る。合流部３２はその入力端に接続される分岐部３１お
よび内部データバッファ部３７からのデータパケットＰ
ａを入力し、プログラム記憶部３３に導出する。合流部
３８はその入力端に接続された分岐部３１および３６か
らのデータパケットＰａを入力し、該プロセッサＰ１ｉ
に接続されるホストコンピュータＨ１またはプロセッサ
Ｐ１（ｉ＋１）にデータ線２１０を介して導出する。

【０００９】分岐部３１および３６はたとえばレジスタ
などからなる記憶領域３１ａおよび３６ａを有する。該
システム立上げ時、予めユーザによって該プロセッサＰ
１ｉに接続されるスイッチＭＳｉが操作され、該プロセ
ッサＰ１ｉのプロセッサ番号を表わすスイッチ信号ＳＷ
が入力されると、これは分岐部３１および３６に与えら
れ、プロセッサ番号ＰＢが記憶領域３１ａおよび３６ａ
にそれぞれ書込んでストアされる。

【００１０】図４（ｃ）は、該システム２００を巡回す
るデータパケットＰａのフィールド構成を示す図であ
る。データパケットＰａは、ロードフィールドＦ１、行
先フィールドＦ３、命令フィールドＦ４およびデータフ
ィールドＦ５を含んで構成される。

【００１１】ロードフィールドＦ１には、該パケットＰ
ａがプログラム記憶部３３にロードされるべきデータフ
ロープログラムであることを示すロードパケット識別子
ｉｄ１および該パケットＰａがプログラム記憶部３３に
ロードされたデータフロープログラムを実行するデータ
であることを示す実行パケット識別子ｉｄ２のいずれか
一方が格納される。行先フィールドＦ３にはプロセッサ
番号Ｐｂおよびノード番号ｎｄが格納される。プロセッ
サ番号Ｐｂは、プロセッサＰ１ｉを一意に特定するため
の情報である。ノード番号ｎｄは、プログラム記憶部３
３にストアされるデータフロープログラムを読出す際の
アドレス指定に用いられる情報である。命令フィールド
Ｆ４には、演算内容（命令コード）ａｒが格納され、デ
ータフィールドＦ５にはフィールドＦ４に格納される演
算内容ａｒで演算されるオペランドデータｄｔが格納さ
れる。

【００１２】データフロー型マルチプロセッサシステム
２００の動作において、データフロー型プロセッサＰ１
ｉは、データ線２１０を介して、ホストコンピュータＨ
１または隣接するプロセッサＰ１（ｉ−１）から図４
（ｃ）に示されるフィールド構成を有したデータパケッ
トＰａを受けとる。入力されたデータパケットＰａは、
まず分岐部３１に与えられる。

【００１３】分岐部３１は、記憶領域３１ａにスイッチ
ＭＳｉによる外部操作で入力されたプロセッサ番号ＰＢ
を予め記憶しており、入力されたデータパケットＰａの
行先フィールドＦ３中のプロセッサ番号Ｐｂとストアさ
れたプロセッサ番号ＰＢを比較し、一致すれば入力され
たデータパケットＰａを合流部３２に導出する。一致し
なければ、データパケットＰａを合流部３８に導出す
る。

【００１４】合流部３８は、分岐部３１から与えられる
データパケットＰａをデータ線２１０を介して該プロセ
ッサＰ１ｉ外部に導出する。この導出されたパケットＰ
ａはホストコンピュータＨ１またはプロセッサＰ１（ｉ
＋１）の分岐部３１に与えられる。一方、合流部３２に
与えられたデータパケットＰａは、プログラム記憶部３
３に与えられる。

【００１５】プログラム記憶部３３は、与えられるデー
タパケットＰａのロードフィールドＦ１のデータがロー
ドパケット識別子ｉｄ１であるならば、行先フィールド
Ｆ３のノード番号ｎｄを用いたアドレス指定により、指
定アドレスに行先フィールドＦ３および命令フィールド
Ｆ４の内容を記憶するのでデータフロープログラムがス
トアされ、入力データパケットＰａを次段以降に導出し
ないようにして消滅させる。また、ロードフィールドＦ
１の識別子が実行パケット識別子ｉｄ２であるならば、
入力されたデータパケットＰａの行先フィールドＦ３の
ノード番号ｎｄに基づくアドレス指定によって、プログ
ラム記憶部３３から行先情報（プロセッサ番号Ｐｂおよ
びノード番号ｎｄ）および命令情報（演算内容ａｒ）を
読出し、それらの情報を与えられたデータパケットＰａ
の行先フィールドＦ３および命令フィールドＦ４に格納
し、そのデータパケットＰａを次段の対データ検出部３
４に導出する。

【００１６】対データ検出部３４は、プログラム記憶部
３３から与えられるデータパケットＰａの待ち合わせを
行なう。すなわち、検出部３４は、行先情報が一致する
異なる２つのデータパケットＰａの検出を行ない、行先
情報が一致する２つのデータパケットＰａのうち、一方
のデータパケットＰａのデータｄｔを他方のデータパケ
ットＰａのデータフィールドＦ５に格納し、その他方の
データパケットＰａを出力する。したがって、この出力
されるデータパケットＰａにはデータフィールドＦ５に
データｄｔが２種類存在することになる。

【００１７】演算処理部３５は、対データ検出部３４か
ら与えられるデータパケットＰａを入力し、応じて命令
フィールドＦ４で示される演算内容ａｒに従ってデータ
フィールドＦ５に格納されるデータｄｔを演算処理し、
その演算結果を入力されたデータパケットＰａのデータ
フィールドＦ５に格納して、分岐部３６に出力する。

【００１８】分岐部３６は、演算処理部３５から与えら
れたデータパケットＰａの行先フィールドＦ３にストア
される行先情報に基づいて入力データパケットＰａを内
部データバッファ部３７および合流部３８のいずれか一
方に出力する。つまり、分岐部３６は、前述したように
外部操作されるスイッチＭＳｉにより予めプロセッサ番
号ＰＢが記憶領域３６ａにストアされているので、与え
られるデータパケットＰａの行先フィールドＦ３にスト
アされるプロセッサ番号Ｐｂと、記憶されたプロセッサ
番号ＰＢとを比較照合し、照合一致に応じて入力された
データパケットＰａを内部データバッファ部３７に出力
し、照合不一致に応じて、入力されたデータパケットＰ
ａを合流部３８に出力するよう動作する。

【００１９】内部データバッファ部３７は、分岐部３６
から入力されるデータパケットＰａを先着順に合流部３
２に出力する。このとき合流部３２は、何も処理せずに
与えられるデータパケットＰａをプログラム記憶部３３
に出力する。また、合流部３８も、何も処理せずに分岐
部３６から与えられるデータパケットＰａを該プロセッ
サＰ１ｉの外部に出力するように、データ線２１０に送
出する。

【００２０】以上の処理手順に基づき、プログラム記憶
部３３に記憶されたデータフロープログラムに基づいて
演算処理が進行する。そして、該プロセッサＰ１ｉの合
流部３８から外部に出力されたデータパケットＰａは、
次のプロセッサＰ１（ｉ＋１）において同様に処理され
る。また、このプロセッサＰ１ｉが最後の（図４（ａ）
のＮ番目の）データフロー型プロセッサであった場合、
合流部３８から導出されるデータパケットＰａは、ホス
トコンピュータＨ１に該マルチプロセッサシステム２０
０の演算結果として入力される。このようにして、デー
タフロー型マルチプロセッサシステム２００としてのデ
ータフロープログラムの実行処理が行なわれる。

【００２１】

【発明が解決しようとする課題】上述したように、従来
のデータフロー型プロセッサは、複数個接続してシステ
ム構成することが容易であるが、データフロープログラ
ムを有効に、かつ正常に動作させるためには各プロセッ
サのプロセッサ番号を各々別の値に設定する必要がある
ので、該システムを構成するプロセッサの個数が増えれ
ば増えるほど、手動に頼っているプロセッサ番号の設定
操作は、時間がかかるとともに、非効率的であった。

【００２２】それゆえに、この発明の目的は、データ伝
送路を介して相互に結合されるデータ駆動型情報処理装
置において、各装置を一意に特定するための情報を設定
する操作を短時間で、かつ効率的に行なうことのできる
データ駆動型情報処理装置を提供することである。

【００２３】

【課題を解決するための手段】この発明に係るデータ駆
動型情報処理装置は伝送路を介して相互に結合されるデ
ータ駆動型情報処理装置であって、予めロードされるデ
ータフロープログラムに従って与えられるデータパケッ
トについて演算処理を行なう内部演算処理手段と、伝送
路を介して該装置外部から与えられるデータパケットを
受ける第１の分岐手段と、内部演算処理手段が導出する
データパケットを受ける第２の分岐手段と、第１または
第２の分岐手段からのデータパケットを受けて、内部演
算処理手段に与える第１の合流手段と、第１または第２
の分岐手段からのデータパケットを受けて、伝送路を介
して該装置外部に導出する第２の合流手段とを備えて構
成され、さらに、データパケットは、少なくとも結合さ
れるデータ駆動型情報処理装置のそれぞれを一意に特定
するための情報、該データパケットが該装置外部に導出
されることを示す外行情報および演算処理のための命令
情報を含んで構成される。上述したような構成におい
て、さらに第１分岐手段は、プログラムのロードまたは
該装置におけるプログラムの実行に先立って与えられる
データパケット中の特定情報を記憶する記憶手段を有
し、プログラムロード時、またはプログラム実行時、第
１分岐手段は与えられるデータパケットを、その中の特
定情報と記憶手段に記憶される特定情報とに基づいて、
第１および第２合流手段のいずれか一方に選択的に与
え、第２分岐手段は与えられるデータパケットを、その
中の外行情報に基づいて第１および第２合流手段のいず
れか一方に選択的に与えるよう構成される。

【００２４】

【作用】この発明に係るデータ駆動型情報処理装置は上
述のように構成されて、伝送路を介して相互に結合され
た状態であっても、各装置は、その第１分岐手段により
データフロープログラムロードまたは該プログラムの実
行に先立って与えられるデータパケット中の特定情報を
記憶手段に記憶させることができるので、各装置を一意
に特定するための装置番号などの自動設定が可能とな
る。

【００２５】

【実施例】以下、この発明の一実施例を図面を参照しな
がら詳細に説明する。

【００２６】図１（ａ）ないし（ｃ）は、本発明の一実
施例によるデータフロー型マルチプロセッサシステムに
おける各プロセッサの構成およびデータパケットのフィ
ールド構成を説明するための図である。

【００２７】図１（ａ）にはデータフロー型マルチプロ
セッサシステム１００のシステム構成が示される。シス
テム１００は該システム１００を集中的に管理および制
御するためのホストコンピュータＨ１およびデータフロ
ー型プロセッサＰｉ（ｉ＝１、２、３、…、Ｎ）を含ん
で構成され、ホストコンピュータＨ１およびデータフロ
ー型プロセッサＰｉのそれぞれはデータ線１１０を介し
て結合される。また、ホストコンピュータＨ１は該シス
テムにおいて各プロセッサＰｉにデータフロープログラ
ムをロードするためにデータパケットＰＡを供給すると
ともに、プロセッサＰｉにストアされたデータフロープ
ログラムを実行するために実行のためのデータがストア
されたデータパケットＰＡを供給する。このデータパケ
ットＰＡの詳細については後述する。

【００２８】上述のマルチプロセッサシステム１００を
構成するデータフロー型プロセッサＰｉのシステム構成
が図１（ｂ）に示される。

【００２９】図１（ｂ）においてプロセッサＰｉはその
入力端がホストコンピュータＨ１またはデータフロー型
プロセッサＰ（ｉ−１）にデータ線１１０を介して接続
される分岐部１１、合流部１２、プロセッサ記憶部１
３、対データ検出部１４、演算処理部１５、分岐部１
６、内部データバッファ部１７、その出力端がホストコ
ンピュータＨ１またはデータフロー型プロセッサＰ（ｉ
＋１）にデータ線１１０を介して接続される合流部１８
を含んで構成される。分岐部１１は、記憶領域１１ａを
有し、ここには該プロセッサＰｉを一意に特定するため
のプロセッサ番号ＰＢがストアされる。

【００３０】図１（ｃ）には、データフロー型マルチプ
ロセッサシステム１００において巡回するデータパケッ
トＰＡのフィールド構成が示される。図１（ｃ）に示さ
れるデータパケットＰＡと前述した図４（ｃ）に示され
る従来のデータパケットＰａとを比較し、その構成上異
なる点はデータパケットＰＡが外行フィールドＦ２を新
たに設けている点にある。外行フィールドＦ２には該パ
ケットＰＡが他のデータフロー型プロセッサＰｉに導出
されるべきパケットかどうかの情報を表わす外行識別子
ｅｘｔが格納される。その他のフィールドＦ１、Ｆ３、
Ｆ４およびＦ５のそれぞれに格納されるデータについて
は、図４（ｃ）のデータパケットＰａの該当するフィー
ルドに格納されるデータと同一なので、説明は省略す
る。

【００３１】図２は、前掲図１（ｂ）に示されたデータ
フロー型プロセッサＰｉの分岐部１１のパケット分岐動
作とプロセッサ番号ＰＢの記憶動作を示す処理フロー図
である。

【００３２】図３（ａ）ないし（ｃ）は、前掲図１
（ｂ）に示されたデータフロー型プロセッサＰｉのプロ
グラム記憶部１３におけるプログラム書込みとプログラ
ム読出しの動作を説明するための図である。

【００３３】次に、データフロー型マルチプロセッサシ
ステム１００とデータフロー型プロセッサＰｉの動作に
ついて、図１ないし図３を参照して説明する。

【００３４】まず、システムの立上げによりホストコン
ピュータＨ１は図１（ｃ）に示されるようなデータパケ
ットＰＡをデータ線１１０を介してたとえばデータフロ
ー型プロセッサＰ１に与える。プロセッサＰ１はこのデ
ータパケットＰＡをまず分岐部１１において入力し、分
岐部１１はそのデータパケットＰＡのロードフィールド
Ｆ１の識別がロードパケット識別子ｉｄ１であることを
読取るので、該パケットＰＡの行先フィールドＦ３に格
納されているプロセッサ番号Ｐｂを記憶領域１１ａに書
込んでプロセッサ番号ＰＢとしてストアする。その後、
このデータパケットＰＡは合流部１２に導出される。

【００３５】次に、ホストコンピュータＨ１はデータフ
ロー型プロセッサＰ２にプロセッサ番号ＰＢを割付ける
ためのデータパケットＰＡを供給する。このデータパケ
ットＰＡはまずプロセッサＰ１の分岐部１１にデータ線
１１０を介して入力される。分岐部１１は、与えられる
データパケットＰＡのロードフィールドＦ１に格納され
ているロードパケット識別子ｉｄ１を読取り、続いてプ
ロセッサ番号Ｐｂを読取る。そして、読取られたプロセ
ッサ番号Ｐｂと、記憶領域１１ａにストアされたプロセ
ッサ番号ＰＢとを比較照合し、照合不一致に応じて入力
されたデータパケットＰＡを合流部１８を介して次段の
データフロー型プロセッサＰ２に導出する。プロセッサ
Ｐ２はプロセッサＰ１を経由してホストコンピュータＨ
１から与えられるデータパケットＰＡをその分岐部１１
において入力し、パケットＰＡのロードフィールドＦ１
がロードパケット識別子ｉｄ１を格納していることに応
じて、行先フィールドＦ３のプロセッサ番号Ｐｂを読取
る。このとき、プロセッサＰ２の記憶領域１１ａにはプ
ロセッサ番号がストアされていないので、与えられるデ
ータパケットＰＡに格納されたプロセッサ番号Ｐｂを読
取って、記憶領域１１ａに書込んでプロセッサ番号ＰＢ
にしてストアする。

【００３６】このようにして、以降のプロセッサＰ３、
Ｐ４、…，ＰＮのそれぞれについてプロセッサ番号が順
次割付けられる。

【００３７】次に、データフロープログラムがホストコ
ンピュータＨ１からデータパケットＰＡにして各プロセ
ッサＰｉに供給される。このデータフロープログラムロ
ードのためのパケットＰＡもまた、プロセッサＰ１、Ｐ
２、…、ＰＮの順に伝送される。ホストコンピュータＨ
１から供給されるデータフロープログラムのためのデー
タパケットＰＡはデータフロー型プロセッサＰｉに伝送
され、プロセッサＰｉの分岐部１１に入力される。分岐
部１１は、このデータパケットＰＡがロードパケットで
あるか実行パケットであるかをロードフィールドＦ１に
格納されている識別子に基づいて判定する。このとき、
分岐部１１は、与えられるデータパケットＰＡに格納さ
れるプロセッサ番号Ｐｂと記憶領域１１ａにストアされ
たプロセッサ番号ＰＢとを比較照合し、その照合結果に
応じて与えられたデータパケットＰＡを合流部１２およ
び１８のいずれか一方に選択的に分岐させる。つまり、
両プロセッサ番号が一致すれば、分岐部１１は与えられ
るデータパケットＰＡを合流部１２に導出するが、両プ
ロセッサ番号が不一致ならば、該データパケットＰＡは
該プロセッサＰｉ宛に供給されたデータパケットではな
いので、合流部１８へ導出して、データ線１１０から該
装置外部に出力するよう処理する。この分岐部１１のデ
ータパケットＰＡの分岐動作が図２の処理フローで示さ
れる。

【００３８】図２の処理フローを参照すると、分岐部１
１は処理ステップＳ１（図中、Ｓ１と略す）において、
常にデータ線１１０を介してデータパケットＰＡの入力
の有無を検知している。データパケットＰＡの入力がな
い間は、ステップＳ１の判別処理が繰返されるが、一旦
パケットＰＡの入力が検知されると、ステップＳ２以降
の処理が実行される。

【００３９】ステップＳ２の処理においては、分岐部１
１は与えられるデータパケットＰＡのロードフィールド
Ｆ１の識別子を参照して、最初のロードパケットＰＡで
あるか否かを判定する。これは、記憶領域１１ａにプロ
セッサ番号ＰＢが書込まれておらず、かつ入力したデー
タパケットＰＡのロードフィールドＦ１にロードパケッ
ト識別子ｉｄ１が格納されているとき、この判別処理が
成立する。ステップＳ２の判別処理において、プロセッ
サＰｉが最初に入力したロードパケットであることが判
別されると、応じてステップＳ３の処理が実行され、分
岐部１１は与えられたデータパケットＰＡの行先フィー
ルドＦ３に格納されたプロセッサ番号Ｐｂを読取り、記
憶領域１１ａに書込んでプロセッサ番号ＰＢにしてスト
アする。その後、このデータパケットＰＡは合流部１２
へ導出される。

【００４０】前述のステップＳ２の処理において入力さ
れたデータパケットＰＡは最初のロードパケットでない
ことが判別されると、ステップＳ４の処理においてプロ
セッサ番号照合の処理が行なわれる。分岐部１１は与え
られるパケットＰＡに格納されたプロセッサ番号Ｐｂと
記憶領域１１ａにストアされたプロセッサ番号ＰＢとを
照合し、その照合結果はステップＳ５において判別され
る。

【００４１】ステップＳ５の処理においてプロセッサ番
号照合一致であることが確認されると、該入力データパ
ケットＰＡは合流部１２へ導出されるが、照合不一致で
あることが確認されると該入力データパケットＰＡは、
該プロセッサＰｉ宛に供給されたものではないと判別さ
れて、合流部１８を介してデータ線１１０に送出され、
該プロセッサＰｉ外部に導出される。

【００４２】上述したような分岐部１１の分岐処理によ
り、各プロセッサＰｉに供給されるデータパケットＰＡ
の該プロセッサＰｉ内部および該プロセッサＰｉ外部の
いずれか一方への選択的な分岐処理が行なわれる。

【００４３】上述したように分岐部１１を介して導出さ
れたデータパケットＰＡ（ロードパケットおよび実行パ
ケットを含む）は、プロセッサ番号ＰＢに従って合流部
１２を介してプログラム記憶部１３に導出される場合
と、合流部１８を介して該プロセッサＰｉ外部に導出さ
れる場合とがある。

【００４４】入力されたデータパケットＰＡが分岐部１
１を介してプロセッサＰｉ内部に導出されると、該パケ
ットＰＡは合流部１２を介してプログラム記憶部１３に
与えられる。プログラム記憶部１３は、与えられるデー
タパケットＰＡのロードフィールドＦ１にロードパケッ
ト識別子ｉｄ１がストアされていることを判別すれば、
該入力データパケットＰＡのノード番号ｎｄで指定され
るアドレス領域に入力データパケットＰＡのデータフィ
ールドＦ５のみの内容を書込んで記憶し、この入力デー
タパケットＰＡを消滅させて次段に出力しない。この入
力パケットＰＡのデータフィールドＦ５には次の行先情
報、命令情報および外行情報が入っている。

【００４５】また、入力されたデータパケットＰＡのロ
ードフィールドＦ１に格納される識別子が実行パケット
識別子ｉｄ２であるならば、入力されたデータパケット
ＰＡの行先フィールドＦ３のノード番号ｎｄに基づくア
ドレス指定によってプログラム記憶部１３から外行情
報、行先情報および命令情報を読出し、それらの情報を
入力されたデータパケットＰＡの外行フィールドＦ２、
行先フィールドＦ３および命令フィールドＦ４のそれぞ
れに格納し、その後データパケットＰＡを対データ検出
部１４に導出する。このプログラム記憶部１３のプログ
ラムの書込みと読出しの動作は、図３（ａ）ないし
（ｃ）に模式図にして示される。図３（ａ）のロードパ
ケットにはそのデータフィールドＦ５に行先情報ｄｔ
１、命令情報ｄｔ２および外行情報ｄｔ３が格納され
る。プログラム記憶部１３は、図３（ｂ）に示されるよ
うにロードパケット中のノード番号ｎｄによるアドレス
指定によりデータの書込先を特定し、ここに書込に
よりロードパケット中のデータフィールドＦ５にストア
される行先情報、命令情報および外行情報を書込んでス
トアすることで、データフロープログラムがロードされ
る。その後、プログラム記憶部１３が実行パケットを受
取り、そのパケット中のノード番号ｎｄによるアドレス
指定で、プログラム記憶部１３中のデータの読出先を
特定すると、読出動作が行なわれて、読出された行先
情報、命令情報および外行情報は、図３（ｃ）に示され
るように外行フィールド、行先フィールドおよび命令フ
ィールドに順次格納される。

【００４６】以上のようにして、プログラム記憶部１３
ではデータフロープログラムの書込みと実行パケットに
よるプログラムの読出しとが行なわれる。

【００４７】対データ検出部１４は、プログラム記憶部
１３から導出されるデータパケットＰＡの待ち合わせを
行なう。すなわち、検出部１４は、同じ行先情報を有す
る２つのデータパケットＰＡを検出し、一方のデータパ
ケットＰＡのデータフィールドＦ５のデータｄｔを他方
のデータパケットのデータフィールドＦ５に格納し、そ
の他方のデータパケットＰＡを演算処理部１５に導出す
る。したがって、対データ検出部１４から導出されるパ
ケットＰＡのデータフィールドＦ５には演算されるべき
２つのオペランドデータｄｔが格納されている。

【００４８】演算処理部１５は、前段の対データ検出部
１４から導出されるデータパケットＰＡを入力し、その
命令フィールドＦ４に格納されている演算内容ａｒを解
読し、データフィールドＦ５の２つのオペランドデータ
ｄｔに対して演算内容ａｒに従った演算処理を施し、そ
の演算結果をデータパケットＰＡのデータフィールドＦ
５に格納した後、このパケットＰＡを分岐部１６に出力
する。

【００４９】分岐部１６は、演算処理部１５から与えら
れたデータパケットＰＡの外行フィールドＦ２に格納さ
れた外行識別子ｅｘｔに基づいて、該入力データパケッ
トＰＡを内部データバッファ部１７および合流部１８の
いずれか一方に選択的に出力する。

【００５０】内部データバッファ部１７は、分岐部１６
から与えられるデータパケットＰＡを先着順に合流部１
２に出力する。合流部１２は分岐部１１および内部デー
タバッファ部１７から与えられるデータパケットＰＡを
何ら処理せず、プログラム記憶部１３に導出する。合流
部１８も同様にして、分岐部１１および１６から与えら
れるデータパケットを何ら処理せず、データ線１１０に
送出して、次段のプロセッサＰ（ｉ＋１）またはホスト
コンピュータＨ１に出力する。

【００５１】以上のようにして、各プロセッサＰｉは、
データパケットＰＡがプログラム記憶部１３に記憶され
たデータフロープログラムに基づいて分岐部１１ないし
合流部１８を含んで構成されるリングを廻り続けること
によりプログラム記憶部１３にストアされるデータフロ
ープログラムが実行されて処理が進行する。

【００５２】そして、データフロー型プロセッサＰｉの
合流部１８から外部に出力されたデータパケットＰＡ
は、次に接続されるプロセッサＰ（ｉ＋１）に入力さ
れ、同様にそこにストアされるデータフロープログラム
に従った処理が行なわれる。該システム１００の最後の
（図１（ａ）では、Ｎ番目）データフロー型プロセッサ
ＰＮから導出されるデータパケットＰＡはホストコンピ
ュータＨ１に該システムの演算結果として介される。こ
のようにして、データフロー型マルチプロセッサシステ
ム１００としての実行処理が行なわれる。

【００５３】

【発明の効果】以上のようにこの発明によれば、伝送路
を介して相互に結合されるデータ駆動型情報処理装置に
おいて、各情報処理装置を一意に特定するための情報を
自動設定できるという効果がある。また、この効果によ
り、伝送路を介して相互に結合されるデータ駆動型情報
処理装置の数が大きい大規模システム構成であっても、
各情報処理装置を一意に特定するための情報の割付けに
要する時間は極めて短縮化されるので、該システム自体
の処理能力の向上を図れるという効果がある。さらに、
複数のデータ駆動型情報処理装置を伝送路を介して相互
に結合して構成されるマルチプロセッサシステムにおけ
る応用プログラム開発時にあっても、該プログラムの実
行効率を最大とする装置の数を的確にかつ容易に求める
ことができるという効果がある。

【図面の簡単な説明】

【図１】（ａ）ないし（ｃ）は、本発明の一実施例によ
るデータフロー型マルチプロセッサシステムにおける各
プロセッサの構成およびデータパケットのフィールド構
成を説明するための図である。

【図２】図１（ａ）に示されたデータフロー型プロセッ
サＰｉの分岐部１１のパケット分岐動作とプロセッサ番
号の記憶動作を示す処理フロー図である。

【図３】（ａ）ないし（ｃ）は、図１（ｂ）に示された
データフロー型プロセッサＰｉのプログラム記憶部にお
けるプログラム書込みとプログラム読出しの動作を説明
するための図である。

【図４】（ａ）ないし（ｃ）は、従来のデータフロー型
マルチプロセッサシステムにおける各プロセッサの構成
およびデータパケットのフィールド構成を説明するため
の図である。

【符号の説明】

１１ 分岐部 １２ 合流部 １３ プログラム記憶部 １４ 対データ検出部 １５ 演算処理部 １６ 分岐部 １７ 内部データバッファ部 １８ 合流部 １００ データフロー型マルチプロセッサシステム １１０ データ線 １１ａ 記憶領域 Ｆ１ ロードフィールド Ｆ２ 外行フィールド Ｆ３ 行先フィールド Ｆ４ 命令フィールド Ｆ５ データフィールド ＰＡ データパケット Ｐｉ データフロー型プロセッサ なお、各図中、同一符号は同一または相当部分を示す。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 伝送路を介して相互に結合されるデータ
   駆動型情報処理装置であって、 予めロードされるデータフロープログラムに従って、与
   えられるデータパケットについて演算処理を行なう内部
   演算処理手段と、 前記伝送路を介して該装置外部から与えられるデータパ
   ケットを受ける第１の分岐手段と、 前記内部演算処理手段が導出するデータパケットを受け
   る第２の分岐手段と、 前記第１または第２の分岐手段からのデータパケットを
   受けて、前記内部演算処理手段に与える第１の合流手段
   と、 前記第１または第２の分岐手段からのデータパケットを
   受けて、前記伝送路を介して該装置外部に導出する第２
   の合流手段とを備え、 前記データパケットは、少なくとも前記結合されるデー
   タ駆動型情報処理装置のそれぞれを一意に特定するため
   の情報、該データパケットが該装置外部に導出されるこ
   とを示す外行情報および前記演算処理のための命令情報
   を含み、 前記第１分岐手段は、前記プログラムのロードまたは、
   該装置における前記プログラムの実行に先立って与えら
   れる前記データパケット中の前記特定情報を記憶する記
   憶手段をさらに有し、 前記プログラムロード時、または前記プログラム実行
   時、前記第１分岐手段は与えられる前記データパケット
   を、その中の前記特定情報と前記記憶手段に記憶される
   前記特定情報とに基づいて、前記第１および第２合流手
   段のいずれか一方に選択的に与え、かつ前記第２分岐手
   段は与えられる前記データパケットを、その中の前記外
   行情報に基づいて前記第１および第２合流手段のいずれ
   か一方に選択的に与える、データ駆動型情報処理装置。