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

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データ駆動型のデータ処理装置に関し、更に
詳述すれば、定数データの処理を容易且つ効率的に行い
得るデータ駆動型データ処理装置に関する。

〔従来の技術〕

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

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

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

各処理要素は、データが到着すると直ちにそのデータに
所定の処理を施すように構成されており、データが各処
理要素にどのようなタイミングで到着するかは予め定め
られているわけではない。従って、二項演算のように二
つのデータがペアとして揃うことにより初めて実行可能
になる演算処理では、二つのデータの到着を待ち合わせ
て検出するベアリング機構が必要になる。

ところで、プログラムの実行結果とは無開係に予め定め
られている定数データは、従来のこの種装置では予め特
定の記憶位置（メモリ等の）に格納しておき、プログラ
ム実行時に必要に応じて読出して処理するようになって
いる。このような構成、即ちデータパケットの待合わせ
を行うメモリの所定のアドレスに予め格納しである定数
データを発火検出時に読出して処理する構成のデータフ
ロー型プロセッサμＰ０７２８１　（日本電気株式会社
）が１９８４年４月９日発行の「日経エレクトロニクス
」の第１９６頁に開示されている。

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

ところで、上述のような従来のデータ駆動型データ処理
装置では、定数データが予め格納された待合わせのアド
レスにはそのデータと待合わせを行うデータのみが到着
することを前提として構成されている。換言すれば、こ
のような構成ではデータの待合わせアドレスをプログラ
ム作成時に固定して静的に割当ておく必要がある。この
ため、プログラムの作成作業が煩雑になると共に、たと
えば同一待合わせアドレスを複数のデータで共用すると
いうようなハフシュ方式によるメモリの効率的な利用が
出来ない等の難点がある。

本発明はこのような従来のデータ駆動型データ処理装置
において定数データを取り扱う際の難点の解消を目的と
するものである。

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

本発明のデータ駆動型データ処理装置では、データフロ
ープログラムに従って各データの宛先情報を格納する記
憶手段に定数データをその宛先情報のデータと連続して
読出されるようにして格納しておき、この定数データが
続出された場合にはデータパケットのデータが定数デー
タに書換えられるように構成しである。

本発明は、演算処理対象のデータと宛先情報とを含むデ
ータパケットが入力され、入力されたデータパケットに
含まれる宛先情報を予めプログラム記憶手段に格納され
ているデータフロープログラムに従って書換えて出力し
、これらのデータパケットの内から発火制御手段により
前記宛先情報が一致する二つのデータパケットを一対の
処理対象として検出し、両データパケットに含まれるデ
ータに所定の処理を施すデータ駆動型データ処理装置に
おいて、前記プログラム記憶手段は、データフロープロ
グラムに従って、複数の宛先情報を格納し、また定数デ
ータをそれに対応する宛先情報に連続して読出されるべ
く格納するデータメモリと、該データメモリに格納され
ているデータそれぞれに、各データが読出された際に連
続して読出されるべき定数データの存否を識別する定数
データ識別手段とを備え、前記データメモリから読出さ
れたデータが定数データである場合に、出力されるべき
データパケットのデータを読出された定数データに書換
えるぺ（なしたことを特徴とする。

〔作用〕

本発明のデータ駆動型データ処理装置では、定数データ
はその宛先情報と共にデータフロープログラムに従って
プログラム記憶手段に格納され、定数データの宛先情報
が読出された場合に連続して読出され、データパケット
のデータと書換えられる。

〔発明の実施例〕

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

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

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

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

第２図に本発明のデータ駆動型データ処理装置の概略構
成を示す。同図の装置においてＱはキューメモリ、門は
プログラム記憶手段、ＮＩＦはネットワークインタフェ
ース、ＦＣは発火制御手段、ＥＸＥは命令実行手段であ
り、各処理要素がリング状に結合されている。なお、１
〜５と３０．４０．５０はデータ線である。

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

プログラムの実行中にプログラム記憶手段ＰＭに入力さ
れるパケットの制御情報はこのデータフローグラフに従
って付は替えられたり、あるいは同じデータフローグラ
フに従ってデータパケットの複製処理が行なわれたりす
る。プログラム記憶手段ＰＭから出力されたパケットは
ネットワークインタフェースＮＩＦにおいて外部に出力
されるか発火制御手段ＦＣに向けて転送されるかの選択
がなされる。

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

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

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

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

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

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

総てのデータパケットは２語構成であり、１語目と２語
目とはヘッダ識別子Ｈによって識別される。各データパ
ケットはデータ値とその他の情報（制御情Ｎ）とからな
る。制御情報のうちｆｌ、　ｆ。

はパケット識別子であり第１０図のように定義され、ロ
ード、ダンプ及び実行の各パケットを識別している。

モジュール番号は、ホストインタフェース旧、データ記
憶装置叶、各データフロー計算装置叶ｃｔＤＦＣ２・・
・ＤＦＣｎ等の各処理モジュールを識別する番号であり
、各モジュールは自分の番号を持っており自分のモジュ
ール番号を持ったデータパケットのみを入力するように
なっている。

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

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

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

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

また、順序番号は相互に順序関係を持ち同一のノード番
号と環境番号とを保持した複数のデータパケットに対し
て同一のプログラムで記述された処理を行う時に各デー
タパケットの順序関係を識別する番号であり、Ｅは順序
関係を持つ複数のデータパケットのうちの末尾のデータ
パケットであるときのみ“１″となる末尾フラグである
。ノード番号、環境番号、順序番号を合わせたものをタ
グと呼び、このタグが一致した二つのパケットが二項演
算の左右オペランドとして検出される。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

このように、本発明のデータ駆動型データ処理装置では
、定数データはデータパケットの１語目の格納されるそ
の宛先情報である制御情報に引続いてプログラムメモリ
２０３から読出され、データパケットの２語目に格納さ
れる。

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

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

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

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

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

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

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

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

タグメモリ４０６の所定のフィールドは、待ち合わせデ
ータが存在する時に“１″となる存在フラグを記憶する
フラグメモリとして機能する。この存在フラグは、初期
状態ではロードフラグによりタグメモリ４０６の全アド
レスにわたって“０”にクリアされている。また、ソー
ティングメモリ４０７の内容も全アドレスにわたってク
リアされている。

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

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

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

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

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

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

両者が一致しなかった場合には到着したパケットはその
ままデータ線５へ通過させられる。両者が一致した場合
は到着したパケットのセレクションコードが（５２５１
５０）　＝“００１”に更新されて出力されると共に、
更に到着したパケットの末尾フラグが“０”の時は、ソ
ーティング制御回路４１５により、それまでの値に”■
”を加えたものを順序番号線４２０を介してソーティン
グメモリ４０７に書き込み、末尾フラグが“１″の時は
“０”を書き込む。

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

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

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

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

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

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

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

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

制御信号群Ｂによって演算処理が指定されていれば、制
御信号５２１．５２２の制御により、算術論理−Ｌ　−
’−７）　（ＡＬＬ！１）５１５．算術論理ユニット（
ＡｌＯ２）５１６において、オペランドデータの下位デ
ータ、上位データの順に指定された算術／論理演算が行
なわれる。この時、データ線５２６を介して左オペラン
ドデータ値の内の下位データ値が、データ線５２７を介
して右オペランドデータ値の内の下位データ値がそれぞ
れ入力され、データ線５２８に演算結果データ値の内の
下位データ値が出力される。

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

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

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

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

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

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

図中の真偽フラグ設定回路５１９１、順序番号読出し回
路５１９２はいずれも２系統の入力の内の一方をｌビッ
トの制御信号により選択的に出力するマルチプレクサに
て構成されている。また末尾記号設定回路５２０１は、
２人力のＯＲゲートにより構成されている。

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

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

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

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

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

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

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

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

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

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

〔発明の効果〕

以上に詳述した如く、本発明のデータ駆動型データ処理
装置によれば、定数データをデータとして有するデータ
パケットを他の一般のデータパケットと全く同様に処理
することが可能になるので、プログラム作成に際して定
数データの待合わせアドレスを予め指定しておくような
坦雑な作業は不要になる。また、ハシ二方式を利用して
同一の待合わせアドレスを複数のデータにより共用する
というような待合わせ目の効率的な使用も可能になる。

更に、定数データは記憶手段から読出された後、直ちに
演算処理することが可能になるので、定数データの読出
しに余分な回路、経路は不要になり、データ処理速度の
向上及び装置規模の小型化が図れる。

【図面の簡単な説明】

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

Claims (1)

1. 【特許請求の範囲】 １、演算処理対象のデータと宛先情報とを含むデータパ
   ケットが入力され、入力されたデータパケットに含まれ
   る宛先情報を予めプログラム記憶手段に格納されている
   データフロープログラムに従って書換えて出力し、これ
   らのデータパケットの内から発火制御手段により前記宛
   先情報が一致する二つのデータパケットを一対の処理対
   象として検出し、両データパケットに含まれるデータに
   所定の処理を施すデータ駆動型データ処理装置において
   、前記プログラム記憶手段は、 データフロープログラムに従って、複数の宛先情報を格
   納し、また定数データをそれに対応する宛先情報に連続
   して読出されるべく格納するデータメモリと、 該データメモリに格納されているデータそれぞれに、各
   データが読出された際に連続して読出されるべき定数デ
   ータの存否を識別する定数データ識別手段とを備え、 前記データメモリから読出されたデータが定数データで
   ある場合に、出力されるべきデータパケットのデータを
   読出された定数データに書換えるべくなしたことを特徴
   とするデータ駆動型データ処理装置。