JPH0660206A

JPH0660206A - データフロープログラムの実行制御方法

Info

Publication number: JPH0660206A
Application number: JP4211356A
Authority: JP
Inventors: Riyuuji Miyama; 隆二見山
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1992-08-07
Filing date: 1992-08-07
Publication date: 1994-03-04
Also published as: US5826097A

Abstract

(57)【要約】【目的】同一世代同士のデータの演算結果の総和を算
出する構造を含むデータフロープログラムの処理効率を
向上させるデータフロープログラムの実行制御方式を提
供することを目的とする。【構成】この方式が採用される情報処理装置はプログ
ラム記憶部２、データ対生成部３およびアキュームレー
タ４１を含む演算部４からなる。同一世代同士のデータ
ａｉおよびｂｉの積の総和Σ（ａｉ・ｂｉ）を算出する
場合、積和命令コードＭＵＬＡがプログラム記憶部２か
ら読出される。コードＭＵＬＡを含むデータの対が生成
部３において検出されると、演算部４においてコードＭ
ＵＬＡに従った入力データの積算処理と積算値のアキュ
ームレータ４１を介した累積加算が同時に行なわれるの
で、演算処理の実行順番が世代順に制約されることがな
くなり各世代のデータを並列処理できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、データ駆動型情報処
理装置におけるデータの積の総和の計算処理を含むデー
タフロープログラムの実行制御方式に関する。

【０００２】

【従来の技術】データ駆動型情報処理装置は、実行可能
になったデータから順に処理を行なう。そのためデータ
の入力順序に関係なくプログラムを実行できるので並列
にデータ処理を行なうことができる。同一のプログラム
に対し複数のデータ群を並列に処理したいときは、それ
ぞれのデータ群同士を区別する識別子を付けたデータパ
ケットを使った処理方式が用いられる。このデータ群同
士を区別するために付けられる識別子は、世代と呼ば
れ、通常、世代番号として番号が順に与えられる。この
ようにして世代が付されて入力されたデータパケット
は、データ駆動型情報処理装置の中では、他の世代を持
つデータパケットとは区別されて、同じ世代を持つデー
タ同士で演算が行なわれ、同じ世代の結果データが生成
される。したがって、異なる世代のデータ同士が混じり
合って誤った演算結果が出力されるようなことはない。
また、これとは逆に、意図的に異なる世代のデータ同士
を演算させるときは、後述するようにたとえば遅延命令
を用いた何らかの世代番号を操作する手法が必要とな
る。

【０００３】図２は、従来のデータ駆動型情報処理装置
の構成図である。図３（ａ）および（ｂ）は、図２に示
された情報処理装置におけるデータパケットのフィール
ド構成図である。図４は、図２に示されたプログラム記
憶部の記憶内容の一部を示す図である。図５は、従来の
同一世代番号同どおしのデータの積の総和を求めるため
のプログラムをフローグラフにして示した図である。

【０００４】図３（ａ）のデータパケットＰＡは世代フ
ィールドＦ１、命令フィールドＦ２、行先フィールドＦ
３およびデータフィールドＦ４からなり、図３（ｂ）の
データパケットＰＡ１はデータパケットＰＡのフィール
ド構成に加えてデータフィールドＦ５をさらに含む。フ
ィールドＦ１には世代番号が格納され、フィールドＦ２
には命令コードが格納され、フィールドＦ３には行先情
報が格納され、フィールドＦ４にはデータ１およびフィ
ールドＦ５にはデータ２が格納される。

【０００５】図２のデータ駆動型情報処理装置は入出力
制御部１、プログラム記憶部２、データ対生成部３およ
び演算部５を含む。入出力制御部１は該情報処理装置外
部、または演算部５から入力されるデータパケットＰＡ
を一時的に記憶し、そのデータパケットの世代番号およ
び行先情報を読取り、該データパケットを該情報処理装
置外部、またはプログラム記憶部２へ選択的に送出す
る。

【０００６】プログラム記憶部２はデータフロープログ
ラムを一時的に記憶する。記憶部２には、図４に示され
るデータフロープログラムが記憶される。このプログラ
ム記憶部２は、図３（ａ）に示された入力データパケッ
トＰＡの行先情報に基づいたアドレス指定によって、図
４に示されるように、次位の行先情報、および次位の命
令コードを読出し、それらの行先情報および命令コード
を入力データパケットＰＡの行先フィールドＦ３および
命令フィールドＦ２にそれぞれ格納して該入力パケット
を出力する。

【０００７】データ対生成部３は、プログラム記憶部２
から出力されるデータパケットＰＡの待合せを行なう。
すなわち、世代番号および行先情報が一致する異なる２
つのデータパケットＰＡの検出を行ない、行先情報およ
び世代番号が一致する２つのデータパケットＰＡのうち
の一方のデータパケットＰＡのフィールドＦ４に格納さ
れたデータ１を他方のデータパケットのフィールドＦ５
にデータ２にして格納し、この他方のデータパケットを
出力する。

【０００８】データ対生成部３から出力されるデータパ
ケットは図３（ｂ）に示されるように２つのデータを含
むデータパケットＰＡ１である。

【０００９】演算部５は、データ対生成部３から出力さ
れるデータパケットＰＡ１を入力し、入力パケットＰＡ
１のフィールドＦ２に格納された命令コードを解読し、
その解読結果に基づいてフィールドＦ４またはＦ５に格
納されたデータ１またはデータ２を演算処理し、その演
算結果をフィールドＦ４に格納し該入力データパケット
を送出する。

【００１０】データパケットが入出力制御部１→プログ
ラム記憶２→データ対生成部３→演算部５→入出力制御
部１→…と巡回し続けることにより、プログラム記憶部
２に記憶されたデータフロープログラムに基づく演算処
理が進行する。

【００１１】図２の情報処理装置において、第１番目か
ら第ｎ番目までの世代番号を有したデータパケット群が
入力されると想定する。ｉ番目の世代番号を有した２つ
のデータａｉとデータｂｉとの積算値を、第１番目の世
代番号から第ｎ番目の世代番号のデータについて個別に
求め、さらに求められたｎ個の積算値の総和Σ（ａｉ・
ｂｉ）を計算する。この計算のためのプログラムはプロ
グラム記憶部２に予め記憶される。このプログラムをフ
ローグラフに表わしたものが図５に示される。

【００１２】図５のフローグラフにおいて、ノードＮＤ
１１，ＮＤ１２およびＮＤ１６は入出力ノードを示し、
ノードＮＤ１３〜ＮＤ１５は命令ノードを示す。各ノー
ドにはノード番号＃１１〜＃１６が付される。ノード番
号は行先情報を示し、各ノード中に記された記号は命令
コードを示す。命令コードＭＵＬは乗算命令、命令コー
ドＤＬＹは遅延命令および命令コードＡＤＤは加算命令
をそれぞれ示す。ノードＮＤ１４の遅延命令コードＤＬ
Ｙは初期値Ｖ１を有する。命令コードＤＬＹは、入力パ
ケットＰＡの世代番号を＋１だけインクリメント処理し
て出力するが特に、入力パケットＰＡの世代番号が第１
番目の場合は、２つのデータパケットを出力する。この
場合、両出力パケットの一方のパケットは、入力パケッ
トの世代番号を＋１だけインクリメント処理されたもの
であり、他方の出力パケットは入力パケットの世代番号
がそのままで、データ１が初期値Ｖ１、この場合０に設
定されたデータパケットである。

【００１３】次に、図５のフローグラフに従った図２の
情報処理装置の動作を説明する。なお、図５のフローグ
ラフにおいては第１番目の世代番号から第２番目の世代
番号のデータについての総和Σ（ａｉ・ｂｉ）を求める
ものと想定する。

【００１４】まず、入力ノードＮＤ１１に、世代番号に
１、行先情報に＃１３、データ１にデータａ１を格納し
たデータパケットＰＡが与えられる。該パケットＰＡは
図２の制御部１を介してプログラム記憶部２に与えられ
る。プログラム記憶部２においては、図４に示された行
先情報に基づくアドレス指定により次位の行先情報＃１
３および次位の命令コードＭＵＬが読出されるので、世
代番号に１、行先情報に＃１３、命令コードにＭＵＬお
よびデータ１にａ１を格納したデータパケットＰＡがデ
ータ対生成部３に送出される。データ対生成部３に送出
されたデータパケットＰＡは対データの入力を待合せ
る。一方、入力ノードＮＤ１２に世代番号に１、行先情
報に＃１３、データ１にｂ１を格納したデータパケット
ＰＡが与えられる。該パケットＰＡは入出力制御部１を
介してプログラム記憶部２に与えられるので、前述と同
様にして次位のデータが読出されて、世代番号に１、行
先情報に＃１３、命令コードにＭＵＬおよびデータ１に
ｂ１をそれぞれ格納したデータパケットＰＡがデータ対
生成部３に送出される。データ対生成部３では、既に待
合せていたデータａ１と対データが検出されるので、世
代番号に１、命令コードにＭＵＬ、行先情報に＃１３、
データ１にａ１およびデータ２にｂ１をそれぞれ格納し
たデータパケットＰＡ１が演算部５に送出される。演算
部５では、入力データパケットＰＡ１に対して演算処理
が行なわれるので、世代番号に１、行先情報に＃１３、
データ１に演算結果である（ａ１・ｂ１）をそれぞれ格
納したデータパケットＰＡが得られて、これが入出力制
御部１を経由しプログラム記憶部２に与えられる。

【００１５】プログラム記憶部２においては、入力パケ
ットＰＡの行先情報＃１３に基づくアドレス指定により
次位の行先情報および命令コードが読出されて、世代番
号に１、命令コードにＡＤＤ、行先情報に＃１５、デー
タ１に（ａ１・ｂ１）をそれぞれ格納したパケットＰＡ
が得られて、これがデータ対生成部３に送出される。こ
れにより、ノードＮＤ１５の左入力データが得られたこ
とになる。

【００１６】データ対生成部３においては、世代番号１
と行先情報＃１５を格納したデータパケットに対応の待
合せデータとして０が予め格納されていると想定する。
したがって、このデータ０と前述のノードＮＤ１５の左
入力データに相当するデータパケットのデータとで対デ
ータが検出されて、世代番号に１、命令コードにＡＤ
Ｄ、行先情報に＃１５、データ１に（ａ１・ｂ１）およ
びデータ２に０をそれぞれ格納したデータパケットＰＡ
１が得られ、演算部５に与えられる。演算部５では、該
入力データパケットＰＡ１に対する演算処理が行なわれ
るので、世代番号に１、行先情報に＃１５、データ１に
（ａ１・ｂ１）をそれぞれ格納したデータパケットＰＡ
が出力される。演算部５からのデータパケットＰＡは入
出力制御部１を介してプログラム記憶部２に送出される
とともに、該情報処理装置の外部に送出される。外部に
送出されたデータパケットＰＡはノードＮＤ１６におい
て世代番号が１までの総和Σ（ａ１・ｂ１）として得ら
れたことになる。

【００１７】一方、プログラム記憶部２においては、入
力パケットＰＡの行先情報＃１５に基づくアドレス指定
に基づいて行先情報＃１４、命令コードＤＬＹが読出さ
れるので世代番号に１、命令コードにＤＬＹ、行先情報
に＃１４、データ１に（ａ１・ｂ１）をそれぞれ格納し
たデータパケットＰＡが得られて、データ対生成部３に
与えられる。データ対生成部３は、この入力パケットＰ
Ａの命令コードＤＬＹは、２つのオペランドデータを必
要としない単項演算命令コードであることを識別するの
で、応じてこの入力パケットＰＡを待合せ処理せず、そ
のまま演算部５に送出する。

【００１８】演算部５では、該入力パケットに対する命
令コードＤＬＹに従う演算処理が行なわれるので、世代
番号に２、データ１に（ａ１・ｂ１）をそれぞれ格納し
たデータパケットと、世代番号に１、データ１に初期値
Ｖ１（＝０）が設定されたデータパケットとが生成され
て出力される。この両出力パケットは入出力制御部１を
介してプログラム記憶部２に与えられるので、プログラ
ム記憶部２からは世代番号に２、行先情報に＃１５、命
令コードにＡＤＤ、データ１に（ａ１・ｂ１）をそれぞ
れ格納したデータパケットと、世代番号に１、行先情報
に＃１５、命令コードにＡＤＤ、データ１に０をそれぞ
れ格納したデータパケットとが得られてデータ対生成部
３に与えられる。データ対生成部３に与えられたこの２
つのデータパケットは、それぞれ対データの入力を待合
せる。これにより、ノードＮＤ１５に関する右入力デー
タ（ａ１・ｂ１）が得られたことになる。

【００１９】次に、入力ノードＮＤ１１およびＮＤ１２
に次の世代番号２に関する入力データが与えられる。ノ
ードＮＤ１１に世代番号に２、行先情報に＃１３、デー
タ１にａ２を格納したデータパケットＰＡが入力し、ノ
ードＮＤ１２に世代番号に２、行先情報に＃１３、デー
タ１にｂ１をそれぞれ格納したデータパケットＰＡが入
力する。この２つのデータパケットＰＡに関しても前述
と同様に処理が進行して、ノードＮＤ１５における左入
力データが得られる。この左入力のデータパケットは、
世代番号に２、行先情報に＃１４、命令コードにＡＤ
Ｄ、データ１に（ａ２・ｂ２）を格納したデータであ
る。データ対生成部３では、ノードＮＤ１５に関する左
入力データが与えられたことに応じて、既に待合せてい
た右入力データ（ａ１・ｂ１）と対データ検出するの
で、ノードＮＤ１６においては、データ１に世代番号２
までの積の総和（ａ１・ｂ１＋ａ２・ｂ２）が得られる
ことになる。

【００２０】ノードＮＤ１５とノードＮＤ１４とはルー
プ構造を形成し、かつノードＮＤ１４の命令コードＤＬ
Ｙに従う世代番号のインクリメント処理が行なわれるこ
とにより、ノードＮＤ１５においては、ノードＮＤ１３
から出力されるパケットデータの累積加算が行なわれ
る。この累積加算結果を格納したデータパケットは、ノ
ードＮＤ１６において該データ駆動型情報処理装置の外
部へ出力される。このうち、世代番号が最も最後（大き
い）のパケットに格納されたデータ１が、求めるべき積
の総和Σ（ａｉ・ｂｉ）となる。

【００２１】

【発明が解決しようとする課題】上述した従来の世代番
号１〜ｎまでのデータの積算値の総和Σ（ａｉ・ｂｉ）
を算出するデータフロープログラムの実行制御方式によ
れば、図５に示されたように、総和を求めるための加算
命令コードＡＤＤと世代番号の操作命令コードである遅
延命令コードＤＬＹとを含み、コードＤＬＹの入力デー
タはコードＡＤＤの出力を受け、コードＡＤＤの入力は
コードＤＬＹの出力を受けるというようなループ構造が
採用されている。そのために、命令コードＡＤＤで、あ
る世代の加算命令を実行するためには、それより前の世
代について命令コードＤＬＹに関する演算処理が完了し
ていなければならない。言換えれば、加算命令コードＡ
ＤＤにおいてある世代の加算命令を実行するためには、
それより前の世代のデータの命令コードＡＤＤに関する
処理が完了していなければならない。したがって、従来
のプログラムの実行制御方式によれば、世代番号１→２
→３→…→ｎというように、データは世代番号順のシー
ケンスにして演算処理されることが必要となる。そのた
め、データ駆動型情報処理装置特有のデータ処理の並列
性が失われて、その演算効率が極めて低下するという問
題があった。

【００２２】それゆえにこの発明の目的は、同一世代番
号どおしのデータの演算結果の総和を算出する構造を含
むデータフロープログラムの処理効率を向上させること
の可能なデータフロープログラムの実行制御方法を提供
することである。

【００２３】

【課題を解決するための手段】この発明に係るデータフ
ロープログラムの実行制御方法は、複数個の異なるデー
タ群を入力し、同一世代情報同士のデータを用いて所定
の演算を施し、その演算結果の総和を算出するためのデ
ータフロープログラムを実行する場合に、世代情報を操
作する遅延命令コードと、該遅延命令コードおよび所定
演算の命令コードからなるループ構造との両機能を１個
の次位のノードを用いて表現し、演算処理手段において
入力される次位のノードに対するデータパケットの第１
および第２のデータフィールドの２つのデータに対して
所定演算の処理を施し、かつこの演算結果を累積して加
算処理するようにしたものである。

【００２４】

【作用】上述の実行制御方法を採用することにより、従
来の世代情報を操作する遅延命令コードと、この遅延命
令コードおよび所定演算の命令コードを含むループ構造
との機能と等価な機能が１個の次位のノードにより実現
される。演算処理手段はこの次位のノードに対して入力
されるデータパケットの第１および第２のデータフィー
ルドの２つのデータに対して所定演算の処理を施し、か
つこの演算結果を累積して加算するので、演算処理手段
においてはこの所定演算処理を実行する順番がデータパ
ケットの世代情報の順番に制約されることがなくなる。
したがって、異なる世代のデータ群を並列に処理できる
のでデータフロープログラムの実行効率を高めることが
可能となる。

【００２５】

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

【００２６】図１（ａ）および（ｂ）は、この発明の一
実施例によるデータ駆動型情報処理装置のブロック構成
と、該装置において処理される同一世代番号同士のデー
タの積の総和を求めるプログラムのフローグラフを示し
た図である。

【００２７】図１（ａ）には、この発明の一実施例によ
るデータ駆動型情報処理装置のブロック構成が示され
る。図１（ａ）の本発明の一実施例によるデータ駆動型
情報処理装置のブロック構成と、図２に示された従来の
それのブロック構成とを比較し異なる点は、図１（ａ）
のそれが図２に示された演算部５に代替してアキューム
レータ４１を含む演算部４を設けている点である。その
他の構成は従来のそれと同様であるので、それらの詳細
説明は省略する。

【００２８】図１（ｂ）には、図１（ａ）の情報処理装
置において同一世代番号同士のデータの積の総和を求め
るためのプログラムのフローグラフが示される。図１
（ｂ）のフローグラフは、従来例の図５に示されたフロ
ーグラフで用いられているループ構造と世代番号を操作
する遅延命令（ＤＬＹ）を使用しないで、積和命令を用
いる。この積和命令は、演算部４において実行される命
令であり、同一世代番号どうしのデータの乗算をし、か
つその結果データをアキュームレータ４１に累積加算す
るような命令である。

【００２９】図１（ｂ）のフローグラフは入出力ノード
ＮＤ１、ＮＤ２およびＮＤ４を含み、さらに命令ノード
ＮＤ３を含む。ノードＮＤ３にはノード番号＃３が付さ
れる。ノード番号は行先情報を示す。ノードＮＤ３中に
は積和命令コードＭＵＬＡが記される。

【００３０】次に、図１（ａ）の情報処理装置におい
て、１番目の世代の２つのデータａ１およびｂ１の積を
求め、さらにその他の同じ世代同士のデータａｉおよび
ｂｉについても同様に積を求め、それらの結果の総和Σ
（ａｉ・ｂｉ）を計算する処理について、図１（ｂ）の
フローグラフに従って説明する。

【００３１】この実施例においても、図１（ａ）の情報
処理装置において巡回するデータパケットは前述した図
３に示されたデータパケットＰＡおよびＰＡ１と同様な
構成を有する。

【００３２】今、第１〜第３世代のデータａ１〜ａ３な
らびにデータｂ１〜ｂ３が準備され、積の総和である
（ａ１・ｂ１＋ａ２・ｂ２＋ａ３・ｂ３）を求めるため
の処理が実行されると想定する。なお、アキュームレー
タ４１の記憶内容は、予め初期化されて０が格納されて
いると想定する。

【００３３】まず、世代番号に１、行先情報に＃３およ
びデータ１にデータａ１をそれぞれ格納したパケットＰ
Ａが入力ノードＮＤ１に与えられ、世代番号に１、行先
情報に＃３およびデータ１にデータｂ１をそれぞれ格納
したパケットＰＡが入力ノードＮＤ２に与えられる。入
力ノードＮＤ１およびＮＤ２に与えられたデータパケッ
トＰＡは、入出力制御部１を介してプログラム記憶部２
に送出され、ここで各入力パケットについて図４に示さ
れた行先情報に基づくアドレス指定により次位の情報が
読出される。したがって、プログラム記憶部２からは世
代番号に１、命令コードにＭＵＬＡ、行先情報に＃４お
よびデータ１にデータａ１をそれぞれ格納したパケット
ＰＡと、世代番号に１、命令コードにＭＵＬＡ、行先情
報に＃４およびデータ１にデータｂ１をそれぞれ格納し
たデータパケットＰＡとがデータ対生成部３に送出され
る。生成部３においては、プログラム記憶部２から送出
された２つのデータパケットを入力すると、その世代番
号および行先情報が一致していることに応じて対データ
検出するので、世代番号に１、命令コードにＭＵＬＡ、
行先情報に＃４、データ１にａ１およびデータ２にｂ１
をそれぞれ格納したパケットＰＡ１が演算部４に与えら
れる。演算部４は、生成部３からの入力パケットＰＡ１
について命令コードＭＵＬＡに基づく積和命令を実行す
るので、アキュームレータ４１の内容に（ａ１・ｂ１）
が累積加算されて、アキュームレータ４１は（ａ１・ｂ
１）がストアされた状態となる。このアキュームレータ
４１中の累積加算データは、出力ノードＮＤ４に与えら
れるので、入出力制御部１を介してこの情報処理装置外
部に出力される。

【００３４】次に、入力ノードＮＤ１に世代番号に２、
行先情報に＃３、データ１にデータａ２を格納したパケ
ットＰＡが与えられ、入力ノードＮＤ２に世代番号に
３、行先情報に＃３、データ１にデータｂ３を格納した
パケットＰＡが与えられる。この両入力パケットは、入
出力制御部１を介して順次プログラム記憶部２に与えら
れ、ここで行先情報に基づくアドレス指定により次位の
情報を読出す。したがって、プログラム記憶部２からは
世代番号に２、命令コードにＭＵＬＡ、行先情報に＃
４、データ１にデータａ２をそれぞれ格納したパケット
ＰＡと、世代番号に３、命令コードにＭＵＬＡ、行先情
報に＃４、データ１にデータｂ３をそれぞれ格納したパ
ケットＰＡとが得られてデータ対生成部３に送出され
る。データ対生成部３はプログラム記憶部２から与えら
れる２つのパケットＰＡを入力するが、両パケットの世
代が一致しないので対データが検出されず、各パケット
は対データの入力を待合せる。

【００３５】次に、入力ノードＮＤ１に世代番号に３、
行先情報に＃３、データ１にデータａ３をそれぞれ格納
したパケットＰＡが与えられ、入力ノードＮＤ２に世代
番号に２、行先情報に＃２、データ１にデータｂ２をそ
れぞれ格納したパケットＰＡが与えられる。この両入力
パケットは入出力制御部１を介して順次プログラム記憶
部２に与えられ、ここで行先情報に基づくアドレス指定
により次位の情報を読出す。したがって、プログラム記
憶部２からは世代番号に３、命令コードにＭＵＬＡ、行
先情報に＃４、データ１にデータａ３をそれぞれ格納し
たパケットＰＡと、世代番号に２、命令コードにＭＵＬ
Ａ、行先情報に＃４、データ１にデータｂ２をそれぞれ
格納したパケットＰＡとがえられて、データ対生成部３
に送出される。データ対生成部３では、プログラム記憶
部２から与えられたこの２つのパケットＰＡを入力し、
応じて既に待合せていたパケットと対データを検出する
ので、世代番号に３、命令コードにＭＵＬＡ、行先情報
に＃４、データ１にデータａ３、データ２にデータｂ３
をそれぞれ格納したパケットＰＡ１と、世代番号に２、
命令コードにＭＵＬＡ、行先情報に＃４、データ１にデ
ータａ２、データ２にデータｂ２をそれぞれ格納したパ
ケットＰＡ１とが得られ、順次演算部４に送出される。

【００３６】演算部４は、データ対生成部３から順次入
力するパケットＰＡ１についてそれぞれ、命令コードＭ
ＵＬＡに基づく積和命令を順次実行する。このとき、ア
キュームレータ４１の内容は（ａ１・ｂ１）であり、こ
れに、まず（ａ３・ｂ３）が累積加算されるので、アキ
ュームレータ４１は一旦、（ａ１・ｂ１＋ａ３・ｂ３）
がストアされた状態となり、続いて（ａ２・ｂ２）が累
積加算されるので、アキュームレータ４１は（ａ１・ｂ
１＋ａ３・ｂ３＋ａ２・ｂ２）ストアされた状態とな
る。このアキュームレータ４１中の累積加算データは逐
次出力ノードＮＤ４に与えられるので、入出力制御部１
を介して結果データが（ａ１・ｂ１）、（ａ１・ｂ１＋
ａ３・ｂ３）、（ａ１・ｂ１＋ａ３・ｂ３＋ａ２・ｂ
２）の順番に該情報処理装置外部に送出されることにな
る。

【００３７】したがって、入力ノードＮＤ１およびＮＤ
２からのデータ投入の終了に応じて出力ノードＮＤ４か
ら得られたパケットＰＡ中のデータが、異なるデータ群
ａｉおよびｂｉの同一世代番号同士のデータａｉとデー
タｂｉとの積の総和Σ（ａｉ・ｂｉ）となる。

【００３８】このように、積和命令コードＭＵＬＡは、
アキュームレータ４１を利用して、データのパケットの
世代番号に関係なく積算値を累積加算処理するので、演
算処理を実行する順番がパケットの世代番号の順番に制
約されることはなく、各世代のデータを並列に効率よく
処理することが可能となる。

【００３９】なお、この実施例においては同一世代番号
同士のデータの積の総和を求めるとしたが、同一世代番
号同士のデータ間の演算処理はこの積算処理に限定され
ず、他の演算処理、たとえば両データ間の差あるいは商
であってもよい。

【００４０】

【発明の効果】以上詳細に説明したように、データ駆動
型情報処理装置においてこの発明によるプログラムの実
行制御方法を採用すれば、従来に比べて、世代情報を操
作する遅延命令コードと、該遅延命令コードおよび所定
演算の命令コードとからなるループ構造との両機能と等
価な機能が１個の次位のノードを用いて実現されるの
で、実行命令数の削減が図られ、データフロープログラ
ムの実行速度が高められる。さらに、演算処理手段にお
いて入力される次位のノードに対するデータパケットに
対して所定演算の処理が施され、さらにこの演算結果が
累積して加算されるので、所定演算処理を実行する順番
がパケットの世代情報の順番に制約されることがなくな
って、各世代のデータを並列に効率よく処理可能とな
り、データフロープログラムの実行効率が高められる。

【図面の簡単な説明】

【図１】（ａ）および（ｂ）は、この発明の一実施例に
よるデータ駆動型情報処理装置のブロック構成と、該装
置において処理される同一世代番号同士のデータの積の
総和を求めるプログラムのフローグラフを示した図であ
る。

【図２】従来のデータ駆動型情報処理装置の構成図であ
る。

【図３】（ａ）および（ｂ）は、図２に示された情報処
理装置におけるデータパケットのフィールド構成図であ
る。

【図４】図２に示されたプログラム記憶部の記憶内容の
一部を示す図である。

【図５】従来の同一世代番号同士のデータの積の総和を
求めるためのプログラムをフローグラフにして示した図
である。

【符号の説明】

１入出力制御部２プログラム記憶部３データ対生成部４演算部４１アキュームレータＰＡデータパケットａｉおよびｂｉ第ｉ世代のデータＭＵＬＡ積和命令コードなお、各図中同一符号は同一または相当部分を示す。

Claims

【特許請求の範囲】

【請求項１】複数の行先情報および複数の命令情報か
らなるデータフロープログラムを記憶し、同一の前記プ
ログラムを用いて異なる複数個のデータ群を同時に処理
する場合に、各データ群を識別するための世代情報を格
納する世代フィールド、行先フィールド、命令フィール
ド、第１のデータフィールドおよび第２のデータフィー
ルドからなるデータパケットを入力し、そのデータパケ
ットの行先フィールドの内容に基づくアドレス指定を行
なうことによって、前記データフロープログラムの次位
の行先情報および次位の命令情報を読出し、それらの各
情報を前記データパケットの行先フィールドおよび命令
フィールドにそれぞれ格納して出力するプログラム記憶
手段と、前記プログラム記憶手段から出力される前記データパケ
ットの待合せを行ない、世代情報および行先情報が一致
する２つのデータパケットのうち一方のデータパケット
の第１のデータフィールドのデータを他方のデータパケ
ットの第２のデータフィールドに格納してその他方のデ
ータパケットを出力するデータ対生成手段と、前記データ対生成手段から出力される前記データパケッ
トを入力し、そのデータパケットの命令フィールドの命
令情報を解読し、解読結果に基づいて該入力パケットの
前記第１および第２のデータフィールドの２つのデータ
に対して処理を施し、その結果をそのデータパケットの
第１のデータフィールドに格納して出力する演算処理手
段とから構成される情報処理装置において、異なる複数個のデータ群を同時に入力するステップと、
前記演算処理手段において入力された前記データパケッ
トの第１および第２のデータフィールドの２つのデータ
に対して前記所定演算の処理を施し、かつ該演算結果を
累積して加算するステップとを有したことを特徴とす
る、データフロープログラムの実行制御方法。