JPH01211126A - データ駆動型データ処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データ駆動型のデータ処理装置に関し、更に
詳述すれば、配列データ等のデータ集合をより効率的に
処理することを可能としたデータ処理装置に関する。

〔従来の技術〕

一般にデータ駆動型データ処理装置は、データの流れを
アークにて示し、命令をアーク同士が接続されたノード
にて示すデータフローグラフをプログラムとして実行す
る所謂非ノイマン型コンピュータである。

このようなデータ駆動型データ処理装置では、処理対象
のデータと、宛先情報（アークの接続先を示す）とを含
むデータパケットが種々の処理要素、具体的にはデータ
処理回路間を転送される間に、データフローグラフに従
った宛先情報の付は替え、データの複製あるいは命令（
四則演算等）の実行等が行われる。

宛先情報は、データに対して実行されるべき命令の記憶
番地に対応しており、宛先情報の付は替えにより種々の
命令を同一のデータに施すことが可能である。即ち、宛
先情報により指示される宛先がデータフローグラフの上
の命令ノードを意味し、宛先情報の付は替えがアークの
接続を意味する。

各処理要素は、データが到着すると直ちにそのデータに
所定の処理を施すように構成されており、データが各処
理要素にどのようなタイミングで到着するかは予め定め
られているわけではない。従って、二項演算のように二
つのデータがベアとして揃うことにより初めて実行可能
になる演算処理では、二つのデータの到着を待値合わせ
て検出するベアリング機構が必要になる。このような機
構、所謂発火機構は、たとえば宛先情報を識別子として
待ち合わせを行うデータフロー型プロセッサμＰ０７２
８１　（日本電気株式会社）が１９８４年４月９日発行
の「日経エレクトロニクス」の第１９６頁に開示されて
いる。

〔発明が解決しようとする課題〕

ところで、上述のような従来のデータ駆動型データ処理
装置では、複数のデータにて一単位に構成される配列デ
ータのようなデータ集合相互間での演算処理等では、デ
ータ集合に含まれる全データに同一の命令が実行される
にも拘わらず、各データは他のデータ集合中の対応する
データと待合わせを行う必要がある。

このような事情から、前述のような従来のデータ駆動型
データ処理装置が有している如き宛先情報のみによる待
合わせ機構（発火機構）では同一の宛先情報を有するデ
ータの対が同時に複数存在する可能性が生じるため、プ
ログラム通りの処理が保証されない。

このため、たとえばデータ集合の各データにそれぞれ異
なった宛先情報を持たせるか、あるいは同一の宛先情報
を有する各データに対して１データの処理が終了した後
に次のデータの処理を行うような同期制御を行う必要が
生じ′る。

しかし前者の場合には、データ集合中の全データについ
ての命令を記憶する必要が生じ、メモリの効率が低下す
る。しかも、予めデータ数が判明しているデータ集合に
対する演算処理にのみ通用可能である。

一方後者では、本来非同期的に実行可能な各データの演
算処理に同期制御が必要になるため、データ駆動型デー
タ処理装置の最大の特徴が無意味になる他、ハードウェ
ア的な規模が拡大し、データ処理効率も低下する。

更にいずれの場合も、データ集合の各データを個別に処
理する点に着目しており、データ集合金体を一元的に管
理するという視点に欠けており、効率的な処理というに
は程遠い。

以上のような事情から、たとえば同一の宛先情報を有す
る複数のデータにて構成されるデータ集合の各データに
順序情報を持たせ、この順序情報をそれぞれのデータの
識別子として発火制御を行うことが考えられる。しかし
、この場合には以下の如き新たな問題が考えられる。

具体的には、発火制御手段は到着したデータパケットが
有する宛先情報に対応した待合わせメモリを使用した発
火制御を行う。従って、同一の宛先情報を有するデータ
集合の各データは待合わせメモリの同一の領域を使用し
た発火制御を行うため、たとえば第ｎ番目のデータが発
火制御手段に到着した時点で、その一つ前のｎ−１番目
のデータの発火検出が終了していなければ第ｎ番目のデ
ータは発火制御手段を一旦通過してデータ処理装置のリ
ング状のネットワークを一周した後に再度発火制御手段
に到着する。

一方ではこの間に、次の第ｎ＋１番目のデータが待合わ
せメモリの領域を占有する可能性があるが、この可能性
が現実化した場合には発火検出の待合わせ順序が入れ換
わることになる。このため、たとえば第２０図に示す如
く、データ集合と単一データとの演算を行うようなデー
タフロープログラムでは、右側に示した単一データは第
ｎ番目の演算が終了するまでは第ｎ＋１番目が生成され
ないので、第ｎ＋１番目の要素は永久に発火出来ないこ
とになる。

本発明はこのような従来のデータ駆動型データ処理装置
のデータ集合を取り扱う際の不具合の解消を目的とする
ものである。

〔課題を解決するための手段〕

本発明のデータ駆動型データ処理装置では、同一の宛先
情報を有する複数のデータにて構成されるデータ集合の
各要素のデータに順序番号及び最後のデータの末尾記号
を付加する順序情報設定手段と、この順序情報設定手段
により付加された順序情報を識別子として同一宛先情報
を有するデータ集合の各データを所定の順序に従ってそ
れぞれの順序情報の一致により処理する発火制御手段と
を備えている。

本発明は、演算処理対象のデータと、該データの宛先を
示す宛先情報とを含むデータパケットの内から発火制御
手段により前記宛先情報が一致する二つのデータパケッ
トを一対の処理対象として検出し、両データパケットに
含まれるデータに所定の処理を施すデータ駆動型データ
処理装置において、同一の宛先情報を有する複数のデー
タにて構成されるデータ集合内の各データのパケットに
対して、各データの順序を示す順序番号及び同一データ
集合内での末尾の順序であることを示す末尾記号にて構
成される順序情報を生成して付加する順序情報設定手段
と、データ集合の各データを格納し、それぞれのデータ
が格納された際の順序情報と同一の順序情報をそれぞれ
のデータの読出しに際して付加して出力するデータ記憶
手段とを備え、前記発火制御手段は、前記データ記憶手
段から読出された同一宛先情報を有するデータ集合の各
データをそれぞれの順序情報の一致を検出して所定の処
理を実行すべくなしてあると共に、その順序情報の一致
の検出を所定の順序に従って実行するための発火順序設
定手段を有することを特徴とする。

〔作用〕

本発明のデータ駆動型データ処理装置では、複数のデー
タにて構成されるデータ集合の各データを、同一の宛先
情′報にて、且っ′それぞれに付加された順序情報を識
別子として所定の順序に並べ換えて発火処理可能であり
、また最後のデータの末尾記号を付与することにより任
意のデータ数のデータ集合を取り扱うことが出来る。

〔発明の実施例〕

第１図に本発明のデータ駆動型データ処理装置を用いた
システム例としてデータフロー計算機システムの概要を
示す。

同図に示すシステムは、システム内部のデータの基本単
位であるデータパケット（本来のデータ値の他に制御情
報を組み合わせて構成されてい−る）を転送するリング
状転送路であるリングネットヮ−クＲＮに、それ自身が
リングネットワークＲＮの一部をなすと共にデータパケ
ットの入出力を制御するネットワークインクフェースＮ
ＩＦ、　ＮＩＦ、　ＮＩＦＩ・・・Ｎ［Ｆｎを介して、
ホストインタフェース旧、データ記憶装置Ｄ？ｌ、デー
タフロー計算装置叶Ｃ１〜ＤＦＣｎが結合されており、
ホストインタフェースＨ１には更にホスト計算［ＨＣが
接続されている。

同システムのデータフロー計算装置叶Ｃ１〜ＤＦＣｎと
ネットワークインタフェースＮＩＦＩ〜ＮＩＦｎそれぞ
れとを組合わせたものは、内部がリング状をなすデータ
駆動型データ処理装置として動作し、データフローグラ
フによって記述されたデータ駆動型−（データフロー型
）のプログラムを実行する。

具体的には、まずホスト計算機ＨＣから、ホストインタ
フェースＨ１、ネットワークインタフェースＮＩＦ　、
リングネットワークＲＮ、ネットワークインタフェース
ＮＩＦｉ（ｉは１〜ｎ）を介してデータフロー計算装置
叶Ｃｉにプログラムがダウンロードされ、次に同じ経路
で、プログラムの実行を開始させるデータパケットであ
る開始パケットがデータフロー計算装置ＤＦｃｉに入力
されるとプログラムの実行が開始され、プログラムの実
行が終了すると、実行の終了を示すデータパケットであ
る終了パケットが、データフロー計算機叶Ｃｉからネッ
トワークインクフェースＮＩＦｉ、　　リングネットワ
ークＲＮ、　ネットワークインタフェースＮＩＦ、ホス
トインタフェース旧を介してホスト計算機ＨＣに出力さ
れる。

第２図に本発明のデータ駆動型データ処理装置の概略構
成を示す。同図の装置においてＱはキューメモリ、ＰＭ
はプログラム記憶手段、ＮＩＦはネ。

トワークインタフェース、ＦＣは発火制御手段、ＥＸＥ
は命令実行手段であり、各処理要素がリング状に結合さ
れている。なお、１〜５と３０．４０．５０はデータ線
である。

第２図を用いて本データ処理装置の動作の概略を説明す
る。ホスト計算機ＨＣからロードされたプログラム（デ
ータフローグラフ）は、プログラム記憶手段ＰＭに格納
される。開始パケットが各要素、即ちネットワークイン
タフェースＮＩＦ　、発火制御手段ＰＣ１命令実行手段
ＥＸＥ　、キューメモリＱを介してプログラム記憶手段
ＰＭに到着するとプログラムの実行が開始される。プロ
グラムの実行中にプログラム記憶手段ＰＭに入力される
パケットの制御情報はこのデータフローグラフに従って
付は替えられたり、あるいは同じデータフローグラフに
従ってデータパケットの複製処理が行なわれたりする。

プログラム記憶手段ＰＭから出力されたパケットはネッ
トワークインタフェースＮＩＦにおいて外部に出力され
るか発火制御手段ＦＣに向けて転送されるかの選択がな
される。

発火制御手段ＦＣでは主に、二項演算命令などの左オペ
ランドと右オペランドとをデータ対として検出して、二
つのオペランドを対にして出力する発火制御処理を行う
。左オペランドは出力ライン５に、右オペランドは出力
ライン５０に出力される。

命令実行手段ＥＸＥでは、到着したパケットの制御情報
によってｔ旨定される命令を到着したパケットに対して
施して出力する。これらの両要素、発火制御手段ｐｃ、
命令実行手段ＥＸＥにおいてはパケットが滞ることはな
いが、ネットワークインタフェースＮＩＦにおいては外
部からパケットが入力される時、出力しようとしても出
力できない時、及びプログラム記憶手段ＰＭにおいてデ
ータの複製処理が行なわれる時はビジー状態となる。こ
れらの場合には後続するデータパケットは停止してビジ
ー状態の解除を待たなければならない。キューメモリＱ
はこのような時にデータを一時格納して待たせるための
バンファリング機能を有している。

各処理要素において上記のような処理が施されながらデ
ータパケットが周回することによってプログラムが実行
される。また、データ処理装置内部に複数のデータパケ
ットが存在する時には、各々のデータパケットに対して
、異なる処理要素において同時に異なる処理を施すパイ
プライン型の処理を行なうことができる。従って、本デ
ータ処理装置は、リング状のパイプライン型データ処理
装置であると言える。

第３図及び第４図に本発明のデータ駆動型データ処理装
置の更に詳細な構成を示し、第５図〜第８図に本データ
処理装置に通用するデータパケソトの構成を示す。

第５図はデータをデータ処理装置内部の所定のメモリに
ダウンロードするためのロードパケ・７ト、第６図はデ
ータ処理装置内部の所定のメモリからデータをダンプす
る（読み出す）ためのダンプパケット、第７図及び第８
図はプログラムの実行中に処理される実行パケットであ
り、発火制御手段ＦＣにおいて対となる左右のオペラン
ドが検出されて、二つのオペランドが組になって出力さ
れたときに第７図の構成となる。

以下これ等の図に基づきデータパケットについて説明す
る。

総てのデータパケットは２語構成であり、１語目と２語
目とはヘッダ識別子Ｈによって識別される。各データパ
ケットはデータ値とその他の情報（制御情報）とからな
る、制御情報のうちｆｌ、ｆＯはバケッ１−ｉ６別子で
あり第１０図のように定義され、ロード、ダンプ及び実
行の各パケットを識別している。

モジュール番号は、ホストインタフェース旧、データ記
憶装置ＤＭ、各データフロー計算装置０ＦＣＩ。

ＤＦＣ２・・・ＤＦＣｎ等の各処理モジュールを識別す
る番号であり、各モジュールは自分の番号を持っており
自分のモジュール番号を持ったデータパケットのみを入
力するようになっている。

対象メモリ番号はロードあるいはダンプの際に対象とな
るメモリを指定する番号であり、第１１図のように定義
されている。

セレクションコードは、データ処理装置内部でデータパ
ケットが処理される経路を規定したものであり各コード
値は第１２図に示すような意味を持つ。即ち、両図の図
表に従えば、例えば開始パケットは、（Ｓ２ＳＩＳＯ）
−”０００”というプログラム記憶手段Ｈ宛のセレクシ
ョンコードを保持しており、これが該手段ＰＭにおいて
（Ｓ２ＳＩＳＯ）　＝”１０１”に付は替えられると、
（５２ＳＩＳＯ）−“１０１°を保持したパケットは発
火制御手段ＦＣにおいて処理され、この発火制御手段Ｆ
Ｃは処理を終えるとセレクションコードを（Ｓ２Ｓ、５
ｏ）−００１”に変更したパケットを出力する。このパ
ケットは次には命令実行手段ＥＸＥにおいて処理され、
この命令実行手段ＥＸＥは処理を終えるとセレクション
コードを（５２ＳＩ　５ｏ）＝“０００”に変更したパ
ケットを出力することにより、パケットは再びプログラ
ム記憶手段Ｈにおいて処理される。

このように、各処理要素は第１２図に示す所定のセレク
ションコードを保持したパケットのみを処理しそれ以外
のパケットは何も行なわずに通過させるとともに、処理
を施したパケットに対して各処理要素がそのセレクショ
ンコードを次の処理要素に向けて更新することによって
、プログラムの実行処理が進行する。

この他に、ノード番号はデータフローグラフの各ノード
を識別する番号、環境番号は例えば本データ処理装置の
複数の使用者が本データ処理装置にロードされた同一の
プログラムを同時に実行する際に、各使用者を識別する
ための番号である。

また、順序番号は相互に順序関係を持ち同一のノード番
号と環境番号とを保持した複数のデータパケットに対し
て同一のプログラムで記述された処理を行う時に各デー
タパケットの順序関係を識別する番号であり、Ｅは順序
関係を持つ複数のデータパケットのうちの末尾のデータ
パケットであるときのみ１”となる末尾フラグである。

ノード番号、環境番号、順序熾号を合わせたものをタグ
と呼び、このタグが一致した二つのパケットが二項演算
の左右オペランド′として検出される。

Ｌ／Ｒは左右オペランドを区別°するフラグであり、左
オペランドの時に“１”となる。

ＣＹ、Ｏｖは演算の結果格納される演算フラグであり、
ＣＹはキャリー（桁上げ）フラグ、Ｏｖはオーバーフロ
ー（桁あふれ）フラグである。

ＴＦは条件判定命令の実行によって格納される真偽フラ
グであり、判定結果が真の時“１”、偽の時“０”とな
る。

次に、第３図、第４図に基づき、本データ処理装置の詳
細な動作を説明する。

第３図、第４図に分図表示したデータ駆動型データ処理
装置は、複数のレジスタが種々の回路を介してリング状
に接続された構成になっており、各レジスタに供給され
る共通のクロック信号（図では省略）に同期して、各レ
ジスタに後段のデータがランチ（保持）されると同時に
、それまで保持されていたデータ、あるいはそれまで保
持していたデータに所定の処理が施された結果のデータ
が前段のレジスタにラッチされることによりデータを順
次伝送する仕組みになっている。即ち、レジスタリング
上の各レジスタに保持されている複数のデータがクロッ
ク信号に同期して一斉に前段に向けてシフトされ、各段
において次のクロック信号までの時間に所定の処理を施
すことをくりかえすことによって循環パイプライン型の
処理が行なわれる。以下に、各処理要素の動作を説明す
る。

（１）　　キューメモリＱ データ線１にデータパケットの１語目が到着するとヘッ
ダ識別信号１０１がハイレベルに転じ、これに応じてＦ
ＩＦＯ制御回路１０２は書き込み信号１０５を出力して
到着したデータパケットを１語口、２語目の順にＦＩＦ
Ｏメモリ１０３に書き込む。ＦＩＦＯ制御回路１０２は
、ＦＩＦＯメモリ１０３に滞在するデータパケットの数
を常時記憶する機能を持つ。ＦＩＦＯメモリ１０３に滞
在するデータパケット数がゼロでなく且つ待ち要求信号
２０４によって待ちが要求されていなければ、読み出し
信号１０４が出力されて、ＦＩＦＯメモリ１０３に書き
込まれているデータパケットのうち一番早く書き込まれ
たデータパケットが、１語口、２語目の順に読み出され
てデータ線２に出力される。ＦＩＦＯメモリ１０３に滞
在するデータパケット数がゼロの時および待ち要求信号
２０４によって待ちが要求されている時は、読み出し信
号１０４が禁止されてＦＩＦＯメモ１月０３からの読み
出しが禁止され、ＦＩＦＯメモリ１０３への書き込みの
みが許可される。

（ｉｉ　）　　プログラム記憶手段凹 データ線２にデータパケットが到着するとプログラムメ
モリ制御回路２０１に制御情報２０２が入力され、アド
レスレジスタ２１０にはロード（ダンプ）パケットの時
はアドレスが、実行パケットの時はノード番号がアドレ
ス情報線２１１を経てラッチされると共にレジスタＲ１
にパケットの１語目がラッチされる。アドレスレジスタ
２１０の出力はプログラムメモリ２０３へのアドレスと
なる。制御情報がプログラムメモリ２０３へのロードを
示しておれば、次のタイミングでパケットの２語目のデ
ータ値がレジスタＲ１から出力され、書き込み信号２０
８によってデータ線２１２を介してプログラムメモリ２
０３に書き込まれる。制御情報がプログラムメモリ２０
３からのダンプを示しておれば、読み出し信号２０７に
よってデータ線２１２を介してプログラムメモリ２０３
からデータ値が読み出され、パケットの２語目に格納さ
れる。

ロードパケットによってプログラムメモリ２０３にはデ
ータフローグラフ（プログラム）の接続構造とプログラ
ムの実行中に使用される定数データ値が第９図に示すよ
うな形式でロードされる。

第９図におけるモジュール番号、セレクションコード、
左右フラグ、ノード番号は、プログラム記憶手段門に到
着したパケットに新しく付加するための制御情報である
。この他に定数データ値が格納されていることを示す定
数フラグ、データパケットの複数処理を行うことを示す
コピーフラグが記憶されている。

再び第３図に戻り、プログラム記憶手段ＰＭに到着した
パケットがこのプログラム記憶手段ＰＭで処理される実
行パケット　（セレクションコード（５２Ｓ＋Ｓｏ）　
＝“０００”）であればプロ久−Ａｋメモリ制御回路２
０１はアドレスレジスタ２１０に保持されたノード番号
をアドレスとしてプログラムメモリ２０３の内容を読み
出し、パケットの１語目の内のモジュール番号、セレク
ションコード、左右フラグ、ノード番号のフィールドを
第９図に示すような新しい制御情報に置換して、パケッ
トの２語目のデータ値はそのままで出力する。

この時、プログラムメモリ２０３から読み出されてプロ
グラムメモリ制御回路２０１に入力されているフラグ情
報２０６（定数フラグ、コピーフラグ）の内のコピーフ
ラグが“０°であれば到着したパケットに対する処理を
終了する。もしコピーフラグが“１”、定数フラグが“
０”であれば、待ち要求信号２０４によりキューメモリ
Ｑに待ちを要求し、アドレスレジスタ２１０をインクリ
メントしてプログラムメモリ２０３を読み出し、制御情
報をプログラムメモリ２０３から読み出した新しい制御
情報に置換してパケットの１語目を出力すると共にプロ
グラムメモリ制御回路２０１に新たなフラグ情報を入力
し、新たに読み出した定数フラグが”０”であ−れば出
力するパケットの２語目のデータ値として、入力パケッ
トが保持していたデータ値をそのまま出力し、新たに読
み出した定数フラグが“１”であればアドレスレジスタ
２１０を更にインクリメントしてプログラムメモリ２０
３に格納されている定数データ値を読み出し、出力する
パケットの２語目のデータ値として、この定数データ値
を出力する。

このような動作を、キューメモリＱを待ち状態にしたま
ま、新たに読み出したコピーフラグが“０”になるまで
繰り返す。これがパケットの複製処理である。

但し複製処理中に待ち要求信号３０２によって待ちが要
求されれば、アドレスレジスタ２１０のインクリメント
及びレジスタＲ１へのクロック信号の供給をレジスタ制
御線２０９によって停止させることによって複製処理を
中断する。

また、複製処理中以外の時に待ち要求信号３０２によっ
て待ちが要求されれば、レジスタＲ１へのクロック信号
を停止させてプログラム記憶手段ＰＭからのデータの出
力を停止させるとともに、待ち要求信号２０４をキュー
メモリＱに向けて出力する。

このような待ち要求信号の連鎖により本データ処理装置
においては、キューメモリＱを１ケ所に集中して保持す
る構成が実現されている。

（ｉｉｉ　）　　ネットワークインタフェースＮＩＦネ
ットワークインタフェースＮＩＦにおいては、ロード・
ダンプ制御回路３０７においてロードパケットは消去さ
れ（ヘッダ識別子が′０′″にクリアされる）、ダンプ
パケットのモジュール番号はホスト計算機ＨＣ行きの番
号（例えば〔ｌ１１２町町〕＝“０００”）に更新され
る。このインタフェースＮＩＰに到着するパケットには
次の４種類がある。即ち、（ａｌ　　　データ線３から
データ線４へ転送されるパケット（内部通過パケット） （ｂｌ　　　データ線３からデータ線４ｏへ転送される
パケット　（出力パケット） Ｔｅｌ　　　データ線３０からデータ線４へ転送される
パケット（入力パケット） （ｄ）　　　データ線３０からデータ線４０へ転送され
るパケット　（、外部通過パケット） である。これらの内、内部通過パケット及び入力パケッ
トは、本データ処理装置の番号として設定されたモジュ
ール番号を保持しており、出力パケット及び外部通過パ
ケットはそれ以外のモジュール番号を保持している。

入出力制御回路３０１は、データ線３及び３ｏよりそれ
ぞれ制御情報３０３及び３０４を入力する。この入出力
制御回路３０１の制御により、 ■　データ線３．３０にそれぞれ内部通過パヶ−／　ト
、外部通過パケットが同時に到着した時は、内部通過パ
ケットはレジスタＲ２，Ｒ３を経て、また外部通過パケ
ットはレジスタＲ４，Ｒ５を経てそれぞれ停止すること
なく通過する。

■　データ線３．３０にそれぞれ出力パケット、入力パ
ケット、入力パケットが同時に到着した時は、出力パケ
ットはレジスタＲ２，Ｒ６を′経て停止することなく出
力され、入力パケットはレジスタＲ４，Ｒ７を経て停止
することなく入力される。

■　データ線３，３０にそれぞれ内部通過パケット、入
力パケットが同時に到着した時は、レジスタＲ２，Ｒ３
，Ｒ６へのクロック信号の供給とレジスタＲ３のデータ
出力を禁止する禁止信号が制御信号線３０５に出力され
ると共に、待ち要求信号３０２、によって待ちが要求さ
れ、入カバケ−／　トはレジスタＲ４，Ｒ７を経て停止
することなく入力され、しかる後に禁止信号と待ち要求
信号が解除されて内部通過パケットが通過する。

■　データ線３．３０にそれぞれ出力パケット、外部通
過パケットが同時に到着した時は、レジスタＲ２，Ｒ３
，Ｒ６へのクロック信号の供給とレジスタＲ６のデータ
出力を禁止する禁止信号が制御信号線３０５に出力され
るとともに、待ち要求信号３０２によって待ちが要求さ
れ、外部通過パケットはレジスタＲ４，Ｒ５を経て停止
することなく通過し、しかる後に禁止信号と待ち要求信
号が解除されて出力パケットが出力される。

■　データ線３．３０にパケットが同時に到着しなかっ
たパケットは停止することなく所定の経路で転送される
。

（ｉｖ）　　発火制御手段ＦＣ ロード（ダンプ）パケットが到着すると、アドレスタグ
レジスタ４０２にアドレス情報線４０１を経てアドレス
がラッチされ、アドレス線４１９に出力される。

対生成制御回路４１１にはパケットの制御情報４０９が
入力され、制御信号群４１０が出力され、データ線４１
７．４０８の内のいずれかを介して、データメモＩＪ４
０５、タグメモリ４０６、ソーティングメモリ４０７の
内のいずれかにロード（いずれかがダンプ）される。

タグメモリ４０６の所定のフィールドは、待ち合わせデ
ータが存在する時に“１”となる存在フラグを記憶する
フラグメモリとして機能する。この存。

在フラグは、初期状態ではロードフラグによりタグメモ
リ４０６の全アドレスにわたって“０”にクリアされて
いる。また、ソー、ティングメモリ４０７の内容も全ア
ドレスにわたってクリアされている。

（Ｓ２Ｓ＋Ｓａ）　＝“１０１″の発火制御の実行パケ
ットが到着すると、パケットのタグのうちの一部のフィ
ールドがアドレスタグレジスタ（ＡＴＲ）　４０２にラ
ンチされてアドレス線４１９に出力される。これをアド
レスとして存在フラグ４１２が読み出される。

一方、パケットのタグの内の順序番号を含む残りのフィ
ールドはデータタグレジスタ（ＤＴＲ）４０３にラッチ
され、順序番号を含むデータタグ４１８が出力されると
共にデータ線４１７にはパケットの２語目のデータ値が
出力される。ここで読み出された存在フラグが”０”で
あれば、データ値をデータメモリ４０５に、またデータ
タグをタグメモリ４０６に書き込むと共にタグメモリ４
０６の存在フラグを１に更新し、パケット更新回路４２
１においてパケットを消去する。これによって対となる
相手のパケットの到着を待ち合わせることになる。

読み出した存在フラグが“１”であれば、既に対となる
可能性のあるのパケットのデータ値とタグデータが記憶
されていることを示しており、この時、到着したパケッ
トの順序番号を含むタグデータ４１８とタグメモリ４０
６から読み出したタグデータが比較器４１４によって比
較される。この結果、一致信号４１３が出力されると左
右オペランドの対が検出されたことになり、到着したパ
ケットのデータ値がデータ線４０４を介してレジスタＲ
９，ＲＩＯに、データメモリ４０５から読み出したデー
タ値がデータ線４１６を介してレジスタＲ１１，Ｒ１２
にそれぞれラッチされる。

ここで、到着したパケットの左右フラグＬ／Ｒビットが
“ｌ＃であればレジスタＲ９，Ｒ１２の出力が有効とな
り、到着したパケットのＬ／Ｒビットが“０”であれば
レジスタＲＩＯ，Ｒ１１の出力が有効となる。

即ち、常にデータ線５には左オペランドのデータ値が、
データ線５０には右オペランドのデータ値がそれぞれ出
力される。また、この時パケット更新回路４２１におい
てセレクションコードが（”２　ＳＩ　Ｓｏ　）＝“０
０１”に更新される。

（Ｓ２　ＳＩ　ＳＯ）　＝“１１１”であるソーティン
グの実行パケットが到着した時は、比較器４１４におい
てソーティングメモリ４０７から読み出したデータと到
着したパケットのタグ内の順序番号が比較される。

両者が一致しなかった場合は到着したパケットをそのま
まデータ線５へ通過させらる。両者が一致した場合は到
着したパケットのセレクションコードを［Ｓ２５１Ｓｏ
　）−“００１”に更新されて出力されると共に、更に
到着したパケットの末尾フラグ力び０゛。

′の時は、ソーティング制御回路４１５により、それま
での値に“１”を加えたものを順序番号線４２０を介し
てソーティングメモリ４０７に書き込み、末尾フラグ力
び１”の時は“０”を書き込む。

ここで、第１８図及び第１９図を参照して、発火制御部
ＦＣによる発火処理及びソーティング処理について説明
する。

第１９図はソーティング制御回路４１５のより詳細な構
成を示すブロック図である。

このソーティング制御回路４１５は、ソーティングメモ
リ４０７の内容を更新するためのソーティングメモリ更
新回路４１５０及び同じく初期化するためのソーティン
グメモリ初期化回路４１５Ｉを主要な構成要素としてい
る。

ソーティングメモリ更新回路４１５０は、具体的にはた
とえばフェアチャイルド社製の加算器７４Ｆ２８３を数
個組み合わせて構成することが可能である。

ソーティング制御回路４１５は、ソーティングメモリ４
０７に与えられているソーティングメモリライト信号４
１５２が書込みを指示しており、且つ自身に与えられて
いる順序番号更新信号４１５３が更新を指示しており、
更に入力パケットの末尾記号が“０”である、即ち末尾
ではないことを示している場合にのみ、入力パケットの
順序番号に“１”を加算した値をソーティングメモリ４
０７に書込む。また、ソーティングメモリライト信号４
１５２が書込みを指示しており、且つ入力パケットの末
尾記号が”ｌ“である、即ち末尾データである場合にの
みソーティングメモリ４０７に“０”を書込む。他の場
合にはソーティングメモリ更新回路４１５０はソーティ
ングメモリ４０７の更新は行わない。

第１８図は対生成制御回路４１１のより詳細な構成を示
すブロック図である。

対生成制御回路４１１は、２項命令の左右のパケットの
待ち合わせを制御する信号及びソーティング処理を制御
する信号を生成する発火制御論理回路４１１０と、第１
４図に示されているＲ９−Ｒ１２の各レジスタの出力の
選択を制御する信号を生成するレジスタ制御論理回路４
１１１と、各信号のタイミングを遅延して調整するため
のＤ−フリップフロップ４１１２゜４１１３、４１１４
等にて構成されている。

レジスタ制御論理回路４１１１は、上述の如く、Ｒ９−
Ｒ１２の各レジスタの出力を制御するようにレジスタ制
御信号を生成して出力する。

発火制御論理回路４１１Ｏは、セレクションコード（Ｓ
２ＳＩＳＯ）　＝“１０１”を保持した実行パケットが
到着した際に存在フラグが“θ″を示していればデータ
メモリライト信号、タグメモリライト信号、フラグメモ
リライト信号、パケット消去信号を出力し、フラグメモ
リライト値として′ｌ″を出力する。

これにより、入力パケットのデータ値とデータタグとを
データメモリ４０５とタグメモリ４０６にそれぞれ書込
むと共に、パケットを消去する。またフラグメモリには
存在フラグ４１２を“１”に書換えて相手のパケットの
到着を待ち合わせる。

セレクションコードが（Ｓ２Ｓｓ　Ｓｏ　）　−’１０
１″の実行パケットが到着した場合には、存在フラグ４
１２が“１”であり、且つタグ一致信号が一致を示して
いる場合には、発火制御論理回路４１１０はデータメモ
リリード信号、フラグメモリライト信号１発火信号を出
力し、更にフラグメモリライト値として“０″を出力す
る。これにより、左右データをデータ対として出力する
と共にセレクションコードを（Ｓ２Ｓ、Ｓｏ）　＝“０
０１”に書換えた上で発火したパケットとして命令実行
部ＥＸＥにおいて処理すべく出力する。

セレクションコード（Ｓ２ＳＩＳＯ）　＝“１１１”の
パケ７）が到着すると、比較制御信号により比較器４１
４では入力パケットが保持している順序番号とソーティ
ングメモリ４０７の内容とが比較される。この比較の結
果、両者が一致していれば、ソーティングメモリライト
信号及び順序番号更新信号、更に宛先情報更新信号とし
て“０１が発火制御論理回路４１工０から出力され、ソ
ーティングメモリ４０７の内容が更新されると共に、到
着パケットのセレクションコードが（５２Ｓｔ　Ｓｏ　
）　＝“００１”に更新され、命令実丘部Ｉｌ！ｘＥに
おいて処理されるべく出力される。

比較結果が一致していない場合には、いずれの制御信号
も出力されず、到着パケットはそのまま出力される。

以上の説明から明らかなように、セレクションコード（
Ｓ２ＳＩＳＯ）−１１１″を保持しているパケットの集
合のそれぞれが発火制御部ＦＣに到着する都度、それぞ
れがいかなる順序で到着しても、それぞれが保持してい
る順序情報の昇順にセレクションコードが書換えられる
。このため、命令実行部ＥＸＥ及びプログラム記憶部に
おける処理は、順序番号の昇順に従って実行される。換
言すれば、到着パケットの並べ換えが行われる。

セレクションコード（Ｓ２ＳＩＳＯ）　＝“０１１”を
保持した実行パケットが到着すると、存在フラグが″０
″であれば比較回路制御信号により比較器４１４におい
てパケットが保持する順序番号とソーティングメモリ４
０７の内容とが比較される。この結果、−致が検出され
た場合には、発火制御論理回路４１１０はデータメモリ
ライト信号、タグメモリライト信号１フラグメモリライ
ト信号、パケット消去信号を出力し、更にフラグメモリ
ライト値として“１″を出力する。

これにより、入力パケットのデータ値とデータタグはデ
ータメモリ４０５及びタグメモリ４０６にそれぞれ書き
込まれると共に、パケットは消去され、更に存在フラグ
に値“１”が書込まれて相手のパケットの到着を待合わ
せる状態になる。

セレクションコード（Ｓ２ＳＩＳｏ〕＝“０１１”を保
持した実行パケットが到着し、この時、存在フラグが“
１“であれば比較回路制御信号により比較器４１４にお
いて到着パケットの順序番号を含むデータタグとタグメ
モリの内容とが比較される。

この結果、タグ一致信号が一致を示した場合には、発火
制御論理回路４１１０はデータメモリライト信号、フラ
グメモリライト信号、ソーティングメモリライト信号、
順序番号更新信号を出力し°、更にフラグメモリ値とし
て“０′を、宛先情報更新信号として“０″を出力する
。これにより、左右データのデータ対がセレクションコ
ードが更新された上で命令実行部ＥＸＥにおいて処理さ
れるべく出力されると共に、ソーティング制御回路４１
５によってソーティングメモリ４０７の更新が行われる
。

以上の説明から明らかなように、セレクションコード（
Ｓ２ＳＩＳＯ）　＝”０１１”を有するパケットは、存
在フラグが“０”であっても順序番号が所定の値でなけ
れば待合わせメモリ、即ちデータメモリ４０５に格納さ
れることなくそのまま通過してしまう。

更に対となるべき二つのパケットが検出されてデータ対
が出力された時にのみ順序番号メモリ、即ちソーティン
グメモリ４０７の更新が行われるため、データ集合の各
データは発火制御部ＦＣにおいて順序情報の昇順に従っ
てのみ発火されることになる。

このように本発明装置の発火制御部ＰＣは２項データの
発火検出及び並べ換えを同時に行うことが可使である。

（ｖ）　　命令実行手段ＥＸＥ 命令コードメモリ５１０にロード（ダンプ）パケットが
到着すると、アドレスレジスタ５３４にアドレス値がラ
ッチされ、データ線５１２を介して命令コードメモリ５
１０にデータ値がロード（命令コードメモリ５１０から
読み出したデータ値がダンプ）される。

ローカルメモリ５０５にロード（ダンプ）パケットが到
着するとマルチプレクサ５０３においてアドレス情報線
５０２が選択されてパケットの１語目に保持されている
アドレス値がアドレス線５０４に出力され、データ線５
０７を介してローカルメモリ５０５にパケットの２語目
がロード（ローカルメモリ５０５から読み出したデータ
値がダンプ）される。

命令コードメモリ５１０にはプログラムの実行前に、実
行するプログラム中の各ノード番号に対応した命令コー
ドがロードパケットによりロードされており、命令コー
ドメモリ５１０をノード番号によって参照すると対応す
る命令コ°−ドが読み出されるようになっている。

命令実行手段ＥＸＥで処理されるセレクションコード（
Ｓ２ＳＩＳＯ）　＝“００１”を保持した実行パケ・ノ
ドには１オペランドの命令パケット（単項演算命令など
）と２オペランドの命令パケット（二項演算命令など）
がある。実行バケ・ｙ）が到着するとアドレスレジスタ
５３４にはノード番号がラッチされて命令コードメモリ
５１０から対応する命令コード５１３が読み出される。

命令コード５１３は、デコーダ５１１によってデコード
され、命令の種類に応じた制御信号群５１４が出力され
る。制御信号群５１４は、レジスタＲ１４，Ｒ１６゜Ｒ
ｌＢ、　Ｒ２０，Ｒ２２の順に、到着したパケットの１
語目と平行して転送され、各処理要素における制御信号
として使用される。

命令の種類としては、 （ａｌ　　ローカルメモリ５０５からの読み出しまたは
それへの書き込みを行なう命令、 （ｂｌ　　単項または二項の演算命令、（ｃｌ　　シフ
ト命令、 （ｄ）　　条件判定命令、 （６１制御情報更新命令、 （ｎ　　（ａｌ〜（ｄｌの内のいくつかを組み合わせた
複合命令、 がある。

制御信号群５１４は、上記の命令（ａｌ〜（ｅｌのそれ
ぞれに対応して制御信号群Ａ〜制御信号群Ｅに分かれて
おり、それぞれの制御が独立に行われることによって、
（ｆｌのような各種の複合命令の実行が可能となってい
る。

制御信号群Ａによってローカルメモリの読み出しまたは
書き込みが指定されていれば、マルチプレクサ５０３に
おいてアドレス情報線５０１が選択されパケットの２語
目の左オペランドデータ値がローカルメモリ５０５のア
ドレスとなる。更に読み出しの場合は、バッファ５０９
の出力を無効にしてローカルメモリ５０５からデータを
読み出してデータ線５０７を介して到着したパケットの
二語目の左データ値のフィールドに格納する。書き込み
の場合は、データ線５０８を介して到着したパケットの
左オペランドデータ値をローカルメモリ５０５に書き込
む。

制御信号群Ｂによって演算処理が指定されていれば、制
御信号５２１．５２２の制御により、算術論理ユニット
（ＡＬＵＩ）５１５．算術論理ユニット（ＡＬＵ２）　
５１Ｂにおいて、オペランドデータの下位データ、上位
データの順に指定された算術／論理演算が行なわれる。

この時、データ線５２６を介して左オペランドデータ値
の内の下位データ値が、データ線５２７を介して右オペ
ランドデータ値の内の下位データ値がそれぞれ入力され
、データ線５２８に演算結果データ値の内の下位データ
値が出力される。

また、データ線５２９を介して左オペランドデータ値の
内の上位データ値が、データ線５３０を介して右オペラ
ンドデータ値の内の上位データ値がそれぞれ入力され、
データ線５３１に演算結果データ値の内の上位データ値
が出力される。

制御信号群Ｃによってシフトが指定されていれば、制御
信号５２３の制御によりシフタ５１７において所定のデ
ータシフト処理が実行される、またゼロ判定部５１８に
おいては、常時左オペランドデータ値がゼロであるか否
かの判定が行なわれる。

制御信号群りによって条件判定処理が指定されていれば
制御信号５２４の制御により条件判定部５１９′　　に
おいて、指定された条件判定が行なわれ、その結果（真
または偽）が出力される。

制御信号群已によって制御処理が指定されていれば、制
御信号５２５の制御により制御処理部５２０において、
指定された制御処理（ノード番号の更新、順序番号の更
新、パケ７）の消去など）が行なわれる。

以下、第１３図〜第１７図を参照して、条件判定処理部
５１９により実行される条件判定処理及び制御処理部５
２０により実行される制御処理について更に詳細に説明
する。

第１３ｔ！ｌは条件判定処理部５１９及び制御処理部５
２０の詳細な構成を示すブロック図である。

図中の真偽フラグ設定回路５１９１、順序番号読出し回
路５１９２はいずれも２系統の入力の内の一方を。

１ビツトの制御信号により選択的に出力するマルチプレ
クサにて構成されている。また末尾記号設定回路５２０
１は、２人力のＯＲゲートにより構成されている。

条件判定回路５１９３は第１４図に示す如く、８人力マ
ルチプレクサにて構成されている。この条件判定回路５
１９３には、２人力命令の際の右オペランドパケットの
真偽フラグ、演算の結果生じる各種の演算フラグ（ゼロ
フラグ、符号ビット、キャリーフラグ、オーバフローフ
ラグ）及び入力パケットの末尾記号等がそれぞれ入力端
子１０＋　Ｉｔ〜Ｉ５．　Ｔ６に与えられている。

第４図に示されているデコーダ５１１において命令コー
ドに応じて出力された制御信号群５１４の内、条件判定
処理及び制御処理に関する制御信号群り及びＥは、デー
タパケットの１語目がレジスタＲ２１に、２語目がレジ
スタＲ１９にそれぞれ保持されている間に、各処理要素
に入力される。そして、この制御信号群り及びＥに従っ
てそれぞれの処理要素、即ち条件処理部５１９及び制御
処理部５２０の各構成要素において命令コードに対応す
る所定の処理が実行される。

条件判定回路５１９３においては、第１５図に示す如く
、制御信号Ｄ１を構成する４ビツト（Ｃｏ　””　Ｃ３
）の値に応じた条件処理がなされ、判定結果として真（
“ド）または偽（００″）が出力される。

ノード番号更新回路５２０２は第１６図に示す如く加算
器にて構成されている。このノード番号更新回路５２０
２には、制御信号Ｅ３が“０”であり且つ上述の条件判
定回路５１９３による判定結果が真の値（”１”）を示
している場合にのみキャリー人力Ｃｏに“１”が入力さ
れる。これにより、パケットのノード番号が１だけイン
クリメントされた値となって出力される。

また条件判定回路５１９３の判定結果の信号は制御信号
Ｄ２として真偽フラグ設定回路５１９１にも与えられて
おり、この制御信号Ｄ２が０″の場合は真偽フラグ設定
回路５１９１において真偽フラグに条件判定結果（真ま
たは偽）が設定されて出力される。これらの処理要素に
おける処理の組合わせにより、たとえば入力パケットが
データ集合中の末尾データパケットである場合にのみ、
ノード番号の更新出力等の条件分岐命令、あるいは入力
バケツ・トがデータ集合中の末尾データである場合にの
み、真偽フラグに真の値（“１”）を設定して出力する
条件判定命令等が実行される。

次に第１７図に示す如く、順序番号更新回路５２０３は
加算器にて、順序情報初期化回路５２０４は複数のＡＮ
Ｄゲートにて構成されている。順序番号更新回路５２０
３は制御信号Ｅ１の制御により順序番号を１だけインク
リメントする順序番号更新命令を実行する。順序情報初
期化回路５２０４は制御信号Ｅ２の制御により順序番号
及び末尾番号を“０”にクリアする順序情報初期化命令
を実行する。また、末尾記号設定回路５２０１において
は、制御信号Ｅ４の制御により、末尾記号“ｌ”を設定
する末尾記号設定命令が実行される。

これらの種々の命令を組合わせたデータ駆動形のプログ
ラムを実行することにより、０から順に順序番号を付さ
れ、末尾データにのみ末尾記号を保持する順序情報を有
するデータのデータ集合を生成することが可能になる。

このようなデータ集合の生成は、プログラム実行によっ
て動的に実行可能であるため、各要素のデータを生成す
る処理の間に他の実行命令を適当に挿入すれば各要素相
互の生成間隔は自由に調整可能である。このようなデー
タ集合は、たとえば第４図に示す如きローカルメモリ５
０５のようなデータ記憶回路から読出されて生成される
。

また、第１３図における順序番号読出し回路５１９２で
は、制御信号Ｅ５の制御により、入力パケットが保持し
ている順序番号をパケットの２語目に読出す順序番号読
出し命令が実行される。このような命令の実行により、
データ集合の各要素のデータをその順序番号に従って、
たとえば第４図に示すローカルメモリ５０５の如きデー
タ記憶回路に書込むことが可能になる。

以上のように、命令実行部ＥＸＥにおいて所定の処理が
実行されたパケットは、パケット更新回路５３２におい
てセレクションコードが（Ｓ２ＳＩＳｏｌｌ　＝″００
０”　（行先はプログラム記憶部ＰＭ）に更新されて出
力される。

〔発明の効果〕

以上に詳述した如（、本発明のデータ駆動型データ処理
装置によれば、データ集合全体に同一の宛先情報を付し
たままで、その各要素のデータを順序情報で管理して所
定の順序で発火させることが可能になるので、たとえば
第２０図に示す如きデータ集合と単一データとの演算、
たとえば配列データの全要素データの和を得るような処
理がプログラム通りに実行可能であり、更にデータ集合
所定の順序に従って連続的に読出して処理し、再度書込
むというような集合データ処理の効率が向上する。

【図面の簡単な説明】

第１図は本発明のデータ駆動型データ処理装置を組込ん
だデータフロー計算器のシステム構成を示すブロック図
、第２図は本発明のデータ駆動型データ処理装置の概略
の構成を示すプロ、り図、第３図及び第４図は本発明の
データ駆動型データ処理装置の詳細な構成を示すブロッ
ク図、第５図。 第６図、第７図及び第８図は本発明のデータ駆動型デー
タ処理装置に使用されるデータパケットの構成を示す模
式図、第９図は本発明のデータ駆動型データ処理装置の
プログラム記憶手段の記憶形式を示す模式図、第１０図
、第１１図及び第１２図はコード対照を示す模式図、第
１３図は条件判定処理部及び制御処理部の詳細な構成を
示すブロック図、第１４図は条件判定回路の回路図、第
１５図は条件判定回路のコード対照を示す模式図、第１
６図はノード番号更新回路の構成を示す回路図、第１７
図は順序番号更新回路及び順序情報初期化回路の構成を
示す回路図、第１８図は対生成制御回路の構成を示すブ
ロック図、第１９図はソーティング制御回路の構成を示
すブロック図、第２０図は本発明装置にて処理されるデ
ータフロープログラムの一例を示す模式図である。 ＰＭ・・・プログラム記憶手段　ＮＩＦ・・・ネットワ
ークインターフェイス　　ＦＣ・・・発火制御手段　Ｅ
ＸＥ・・・命令実行手段　　Ｑ・・・キューメモリ４０
５・・・データメモリ　　４０７・・・ソーティングメ
モリ４１１・・・対生成制御回路　４１４・・・比較器
　４１５・・・ソーティング制御回路　５０５・・・ロ
ーカルメモリ　　５２０・・・順序情報設定手段　　４
１１０・・・発火制御論理回路４１５０・・・ソーティ
ングメモリ初期化回路　　４１５１・・・ソーティング
メモリ初期化回路　　５２０１・・・末尾記号設定回路
　　５２０２・・・ノード番号更新回路　　５２０３・
・・順序番号更新回路　　５２０４・・・順序情報初期
化回路時　許　出願人　　三洋電機株式会社 代理人　弁理士　　河　野　　登　失 策　　１　　図 Ａｌ 第　　２　　図 第　　９　　図 第　　１０　　図 第　　１２　　図 第１５図 第　　１６　　図

Claims (1)

1. 【特許請求の範囲】 １、演算処理対象のデータと、該データの宛先を示す宛
   先情報とを含むデータパケットの内から発火制御手段に
   より前記宛先情報が一致する二つのデータパケットを一
   対の処理対象として検出し、両データパケットに含まれ
   るデータに所定の処理を施すデータ駆動型データ処理装
   置において、 同一の宛先情報を有する複数のデータにて構成されるデ
   ータ集合内の各データのパケットに対して、各データの
   順序を示す順序番号及び同一データ集合内での末尾の順
   序であることを示す末尾記号にて構成される順序情報を
   生成して付加する順序情報設定手段と、 データ集合の各データを格納し、それぞれのデータが格
   納された際の順序情報と同一の順序情報をそれぞれのデ
   ータの読出しに際して付加して出力するデータ記憶手段
   とを備え、前記発火制御手段は、前記データ記憶手段か
   ら読出された同一宛先情報を有するデータ集合の各デー
   タをそれぞれの順序情報の一致を検出して所定の処理を
   実行すべくなしてあると共に、その順序情報の一致の検
   出を所定の順序に従って実行するための発火順序設定手
   段を有することを特徴とするデータ駆動型データ処理装
   置。 ２、前記発火順序設定手段は、 順序番号を格納する順序情報記憶手段と、 データパケットに含まれる宛先情報及びデータを格納す
   る待合わせ記憶手段と、 到着したデータパケットに含まれる順序情報と前記順序
   情報記憶手段に格納されている順序情報とを比較する比
   較手段と、 該比較手段による比較結果が一致した場合に、前記待合
   わせ記憶手段にそのデータパケットのデータを書込む待
   合わせメモリ制御手段と、 前記発火制御手段による一致検出が行われた場合に、前
   記順序情報記憶手段の内容を所定の順序に従って更新す
   る順序番号記憶手段更新手段と、 前記発火制御手段による比較結果が一致し、またそのデ
   ータパケットに含まれる順序情報が末尾記号である場合
   に、前記順序情報記憶手段の内容を初期化する順序番号
   記憶手段初期化手段と を備えた請求項１記載のデータ駆動型データ処理装置。