JPS6177935A - デ−タフロ−処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、メモリ部、演算回路部をバイグライン方式の
バスで結合し、データフロ一方式により演算順序をコン
トロールするデータフロー処理装置に関する。

（従来技術） 従来、特許公開昭５８−７０３６０　’データフロー処
理装置“で示される様な、トランスファーテーブルメモ
リ、パラメータテーブルメモリ、データメモリ、キエー
メモリ、グロセッサユニット。

パイグラインバス、バスインタフェースの部分から成る
データ７０−処理装置が提案され、製品として、開発さ
れている（昭和５９年度電子通信学会総合全国大会講演
論文集５−１９・・３）０上記の従来のデータフロー処
理装置の構成を第３図に示す。第３図に示すデータフロ
ー処理装置はインプットインク７エース３１と、トラン
スファーテーブルメモリ３２と、パラメータテーブルメ
モリ３３と、データメモリ３４と、キューメモリ３５と
、プロセッサユニット３６と、アウトグ、トキ二一メモ
リ３７と、アウトプットインタフェース３８と罠より構
成されている。トランスファーテーブルメモリ３２．パ
ラメータテーブルメモリ３３．１−タフモリ３４．キ為
−メモリ３５およびグロセ、？ユニット３６はこの順に
ノくイブライン方式のバスにリング上べ接続されている
０第３図に示すデータフロー処理装置では、外部からイ
ンプットインタフェース３１を経てトランスファーテー
ブルメモリ３２へ入力されるデータと、プロセッサユニ
ット３６から出力されトランスファーテーブルメモリ３
２に入力されるデータとが同時に生じた場合、外部入力
データを優先としている０すなわち、外部入力データが
来ると、プロセッサユニット３６への新たな入力を禁止
してプロセッサユニ、）３６の動作を止め、先に外部入
力データをトランスファーテーブルメモリ３２に入力す
る。ただし、プロセッサユニット３６で現にデータが処
理中の事もあるので、データの処理が終了する時刻を見
はからってから外部入力データはトラ／スフアーチ−プ
ルメモリ３２に入力されるｏしたがって、外部入力がわ
るたびに１内部の処理が中断されるという欠点がある。

（発明の目的） データフロー処理装置で行われるプログラムでは、一般
に内部でのデータの処理によって、つねにトランスファ
ーテーブルメモリ３２へに入力があるということは少な
く、トランスファーテーブルメモリ３２の稼動率は多い
ものでも、７０％から８５ｔｓ、少ない場合には、４０
チから５０チである（昭和５９年度電子通信学会総合全
国大金講演論文集５−１９８）ｏそのため、外部データ
が入力される時に１丁度プロセッサユニット３６からの
出力データがあった場合も、少し外部データの入力を待
ち合わせれは、トランスファーテーブルメモリ３２の空
きを見はからって内部に入力することができる。もしこ
の様にする事ができれば、内部の処理を中断する事なし
に、全体として、効率よく処理の実行ができる。

本発明の目的は、上記のように外部データの入力の待ち
合せを行うこと（よシ外部からの入力データによシ内部
のデータの処理が中断することを最小限にとどめ、内部
の稼動率を高め、全体のグログラムの実行を効率良く行
えるデータフロー処理装置を提供することにある０ （発明の構成） 本発明の装置は、データの行き先アドレスを貯えておく
トランスファーテーブルメモリと、前記のアドレスでア
クセスされ命令を貯えておくノシラメータテープルメモ
リと、２項演算の片側の入力データを一時貯えておくデ
ータメモリと、前記データメモリからのデータの待ち合
せを行うキューメモリと、前記キューメモリ出力に対し
２項演算または単項演算を行い前記トランスファーテー
ブルメモリへ出力するプロセッサユニットと、前記トラ
ンスファーテーブルメモリとＰｉ′１ＩＩｌｉ己ノ（ラ
メータ管と前記データノ七りと前記キューメモリと前記
プロセッサユニ、トとを接続するリング状のパイプライ
ンバスと、外部バスから前記）くイブラインバスへのデ
ータの入力を制御するインプットインク７エースと、前
記パイプラインバスから外部バスへのデータの出力を制
御するアウトプット。

インタフェースと、前記イン７ツトイ／り７エースから
のデータをトランス７アーテーブルへ出力するデータを
一時貯えておくイングツトキー−メモリと、前記中為−
メモリからのデータを前記アウトグツトインタフェース
へ出力するデータを一時貯えておくアウトグットキ為−
メモリとを備え、初期設定時に＠記パラメータテーブル
メモリ及び前記トランスファーテーブルメモリに任意に
設定された命令及び処理順序に従かい前記プロセッサユ
ニットを動作させて構成される。

（冥施例） 次に本発明の実施例について図面を参照して詳細に説明
する。

第１図は本発明の一実施例を示すブロック図である。第
１図のデータフロー処理装置はインク。

トインタフェースｌと、イングットキエーメモリ９と、
トランスファーテーブルメモリ２と、パラメータテーブ
ルメモリ３と、データメモリ４とキューメモリ５と、グ
ロセ、サユニ、トロと、アクドブ、トキ為−メモリ７と
、アウトプットインタフェース８とから構成される。ト
ランスファーテーブルメモリ２．パラメータテーブルメ
モリ３゜データメモリ４．キューメモリ５およびプロセ
ッサ二二、トロはこの順にバイグライン方式のバスにリ
ング状に接続されている０ このような構成で外部からの入力データはインプットイ
ンタフェースｌから取りこまれ、インク、トキエーメモ
リ９に出力される０インプツトキエーメモリ９ではトラ
ンスファーテーブルメモリ２に入力可能であれば、トラ
ンスファーテーブルメモリ２へ入力し、もしグロセ、サ
ユニ、トロの出力があフ、トランスファーテーブルメモ
リ２への入力ができない場合は、一時イングットキ為−
メモリ９にデータを蓄え、プロセッサユニット６の出力
が途切れるまで、待ち合わせる。インク。

トキューメモリ９がその容量の限度一杯になるまで、プ
ロセッサユニット６の出力が途切れない場合は、はじめ
て、プロセッサユニ、トロの入力を禁止し、プロセッサ
ユニ、トロの出力を無効とし、トランスファーテーブル
メモリ２ヘイングツトキ、−メモリ９のデータを入力す
る。トランスファによす、トランスファーテーブルメモ
リ２を参照し、データの次の行き先アドレスとパラメー
タテーブルメモリ３をアクセスするためのアドレスを読
み出し、後者のアドレスによシバラメ−タテ−プルメモ
リ３を参照する０これにより、そこに蓄えられた命令が
読みだされ、データメモリ４へ送られる。データメモリ
４では２項演算の片刃のデータが来た場合、もう−万の
データが来るまでデータを蓄えておく。次にデータが揃
い、演算可能となると、データはギ二一メモリ５に送ら
れ、プロセッサユニット６に取り込まれる。また、外部
に出力されるデータは、キューメモリ５よりアクグツト
キューメモリ７へ出力される０プロセップユニ、トロで
は、単項演算、２項演算を行い、先にトランスファーテ
ーブルメモリ２より読みだしたデータの次の行き先アド
レスと共にトランスファーテーブルメモリ２（データを
送る０トランスフアーテーブルメモリ２ではまた同様な
処理が行われる。アクグツトキューメモリ７からは、ア
ウトグツトインタフェース８ヘデータが送られるが、外
部がデータを受は取れない時は、アクグツトキューメモ
リ７で待ち曾わせを行う０ 外部回路との入出力データには、モジエール番号セット
データ、テングレートセットデータ、テングレートリー
ドデータ、リセットデータ、無効データ、通過データ、
実行データ、エラーステータステータ、処理データがあ
る。

モジエール番号セットデータは、モジ、一層番号のみか
ら構成され、リセット時にインプットインタフェース１
の２１部にあるモジュール督号レジスタにモジュール笹
号をセットするデータである。

リセット時にセットされた後は１次にリセット信号がア
クティブにならない限り、前記モジ、一層番号レジスタ
の同容は変更するφはできない０前記モジユ一ル番号レ
ジスタの内容は取り込まれるデータのモジエール番号と
比較するのに用いられる０ テングレートセットデータはトランスファーテーブルメ
モリ２のアドレスと書き込みデータ、あるいはパラメー
タテーブルメモリ３のアドレスと書き込みデータ、およ
び上記２種のうちのどれかを示すフラグを詩つ。テング
レートセットデータは、トランスファーテーブルメモリ
２とパラメータテーブルメモリ３ヘテングレートデータ
をセットする。テングレートデータは処理の内容１手順
を示すデータであり、通常一連の処理開始時に外部にあ
るホストプロセッサより本実廁シリの処理モジュール内
部すなわちトランスファーデープルメモリ２とパラメー
タテーブルメモリ３に転送きれる０ テングレートリードデータはモジュール毎号。

トランスファーテーブルメモリ２のアドレス、パラメー
タテーブルメモリ３のアドレスから構成される。テンプ
レートリードデータはトランスファーテーブルメモリ２
及びパラメータテーブルメモリ３ヘセツトしたテングレ
ートデータをリードするためのものであり、データのモ
ジュール番号にはテングレートデータをリードしたいモ
ジュールのモジュール番号を入れる。さらにテングレー
トリードデータはエラーが発生した場合のテングレート
データの内容チェ、りに用いることができる。

テングレートリードデータは、テングレートデータを読
み出した後、読み出したデータ値を外部回路に出力する
が、このときのモジエール番号は他のデータと区別する
ために特定のモジー一層番号（例えば１）におきかえら
れる。

データメモリセットデータはモジュール番号。

データ値から構成される。データメモリセットデータは
データメモリ４にデータ値を書きこむためのものである
。データメモリ４に書きこむときのアドレスハ、ハラメ
ータテーブルメモリ３の内部で０から１ずつシーケンシ
ヤルに発生されたものを用いる。

データメモリリードデータは、モジュール番号。

データメモリ４のアドレスから構成される。データメモ
リリードデータはデータの中にあるデータメモリ４のア
ドレスでデータメモリ４をアクセスし、読み出したデー
タ値を外部回路へ出力する０リセ、トデータは、モジュ
ール番号のみから構成され、処理モジュール内部罠エラ
ー状態が発生後、この状態を解除するためのデータであ
る。エラー状態にＦｉ、　−？ニーメモリ５のオーバー
７０−エラーがある。このエラーが発生すると、インク
、トインタフェース１に入力されるデータを処理モジエ
ール内部（はとりこまず、消滅させる。ただし、リセッ
トデータがイングツトインタフェースＩＫ入力されると
、エラー状態が解除され、これ以降通常の処理を行なう
。リセットデータはエラー状態のリセット以外に本処理
モジュール内部のイニシャライズの機能をもち内部のカ
ウンタのクリア、メモリのクリアを行なう。リセットデ
ータはインプットインク７エース１の内部で消滅する０ 無効データは、時定のモジ、一層番号（劉えばＯ）のみ
から構成され、このデータが処理モジュール内部に入力
されてもインプットインタフェース１の内部で消滅する
。

通過、データは、その甲罠含まれるモジー一層番号がリ
セット時に設定されるモジエール番号レジスタの内容と
一致せず、かつ、無効データでなく、かつモジュール番
号セットデータでもないデータであり、外部回路から入
力されたデータがそのままインプットインタフェース１
とアクトグツトインタフェース８とを通過し、外部回路
へ出力される０ 実行データはモジュール番号、トランスファーテーブル
メモリ２のアドレス、コントａ−ルビアト。符号ビット
、データ値から構成される。フンドロールビ、トはプロ
セッサユニット６での演算結果が指定された条件に−■
した場合にセットされる。コンドロールビ、トがたって
いるデータは、グロセッサユニット６で、分流の命令が
指定されると、トランスファーテーブルメモリ２のアド
レスが変更され、コントロールビットがたっていないデ
ータとは別の処理が実行される。分流の命令が指定され
ない場合には処理の夏史は生じないので、コントロール
ビットは通常分流の命令とペアで用いられる。分流の命
令は演算結果により処理の流れを変更したいとき江用い
られる。

エラーステータスデータはモジエール番号とエラーステ
ータスとからｎ；成される。エラーステータスデータは
処理モジュール内部で、キューメモリ５のオーバーフロ
ーエラーが発生すると、エラーの発生したことを外部回
路へ知らせるためのデータである。エラーステータスデ
ータに含まれるモジュール番号は、エラーが発生したモ
ジュール内部にセットされたモジエール番号レジスタの
内容が読み出されたものである。

処理データは、モジエール番号、トランスファーテーブ
ルメモリ２のアドレス、コントロールビット、符列ビッ
ト、データ値から構成される。処理データはトランスフ
ァーテーブルメモリ２．パラメータテーブルメモリ３を
参照し、その結果、出力命令であるとき、トランスファ
ーテーブルメモリ２．パラメータテーブルメモリ３参照
によるモジュール番号とトランスファーテーブルメモリ
２のアドレスを付けて外部回路へ出力される。

第２図はｍ１図におけるインプットインタフェース１．
イング、トキエーメモリ９．アウトグ。

トキューメモリ７．アウトグ、トインタ７エース８の詳
細を示したプロ、り図である０第２図において参Ｉｌｌ
＠数手１１は入カラ、テ、１２に入カッ（ツファメモリ
、１３ｄトランスファーテーブルメモリ２へのラッチ、
１４は出力バッ７アメモリ、１５は出カバ、７アメモリ
１４からアクドグ、トインタフェース８へ出力するだめ
のラッチ、１６はモジエールを通過するデータとモジエ
ール内部からのデータとのいずれかを選択するマルチブ
レフサ。

１７は出力う、テ、ＩＯは入力バスコントローラ。

１８に出力バスコントローラである０＃熱数字１１６は
リセ２ト匍号、１１７はクロック信号。

１１８は入力要求信号、１１９は入力認可信号。

１２０は出力要求１百号、１２１は出力認可信号。

１２２は入力バス、１２３は出力バスである。

リセット侶号１１６がアクティブのとき、モジ、一層内
部のイニシャライズを行うＱ　リセット信号１１６の豆
上シ時には、入力バス１２２上のデータをインプットイ
ンタフェースｌの入カラ、テ１１内にあるモジエール番
号レジスタにとりこむＯリセ、ト信号１１６がアクティ
ブでないときには通常のデータ入出力が行なわれる。

人力ラッチ１１へは入力要求信号１１８がアクティブの
とき人力パス１２２の上にあるデータがとりこまれる。

入力ラッテ１１にラッチされたデータの中に含まれてい
るモジエール番号が前記モジュール番号レジスタの内容
と一致している場合にはユースビットを付してそのデー
タを入力バックアメモリ１２に送出する０一致していな
い場合にはマルチブレフサ１６．出力２ツテ１７を介し
て、外部回路へそのデータを通過させるｏＱ＋定のモジ
ュール番号、例えばモジエール番号Ｏをもつデータは無
効データとして扱われる０即ち、入力ラッテ１１にラッ
チされたデータの甲に含まれているモジエール番号が前
記特定のモジエール番号と一致した場合区は、無効デー
タであるとみなし、入力ラッチ１１の内部で消滅する０ 外部回路上より処理モジュール内部へデータを入力させ
たいときは、入力要求信号１１８をアクティブとして、
入力データを入力バス１２２上にのせる。前記モジュー
ル内部ては、入力要求４Ｍ号１１８をクロック信号１１
７に同期してプングリングし、入力要求があり、入力が
可能なときｈ人力データ上のモジ、−ル番号と１無−９
−にｙングリングしたデータを入カラツナ１１にラッテ
するととも罠、入力認可信号１１９をアクティブとし、
外部回路へ、入力バス１２２上のデータを引き取ったこ
とを知らぜる０ 人力バッ７アメモｌｊ　１２は人力ラッチ１１からデー
タを入カレ、一時貯えておく友めのものである０ 出力バッ７アメモリ１４は第１図のキューメモリ５の内
部にあるデータ全人力からデータ全人力し出力ラッテ１
７を介して外部回路に出力するデータを貯える０ 出力ラッテ１７では処理モジエールを索通りして出力す
るデータが筐先となっており、処理済みの出力データは
３り記話通りするデータがない場合にデータヤニ−から
のデータをラッテする。：病記素通りするデータも前記
処理済みの出力データもない場合ＫＶｉ無効データに割
り当てられているモジ為一層番号を付加して外部回路に
無効データとして出力する。

以下ではパイグライン方式のバスにおけるデータの流れ
について詳述する。

実行データはモジュール番号、トランスファーテーブル
メモリ２のアドレス、コントロールと。

ト、符号ビット、データ値から構成され、外部回路から
イング、トインタフェースＩＫ入力される。

外部回路からインプットインタフェースＩＫ入力された
データは前述のようにインプットインク７エースｌの内
部でユースビットが付加され、インプットキューメモリ
９に送られる。

イングツトキューメモリ９では、ユースビットが立って
いるデータがインプットインタフェースｌから入力され
るとそのまま、入カバ、ファメモリ１２に＄きこむ。イ
ングツトキューメモリ９は、データが入力されると、入
カバ、７アメそす１２から読んだデータをラッチ１３に
ラッチし、トランスファーテーブルメモリ２にユースフ
ラグを立てる。入力バッファメモリ１２がｉｒ４杯にな
った場合には、インプット＝ｔ’ニーメモリ９はトラン
スファーテーブルメモリ２に強制入力脅求フラグを立て
、インプットインタフェース１からの入力を禁止する。

インプットインタフェース１は外部回路に入力認可信号
１１９を送るのを待てるように制６し、それ以上のデー
タが】ムられるのを防ぐ。

トランスファーテーブルメモリ２はインプットキューメ
モリ９またはグロセ、ｆ′ユニット６からノデータを入
力する。トランスファーテーブルメモリ２へ入力するデ
ータは、データ；直とトランスファーテーブルメモリ２
のアドレスと、ユースフラグとテングレートフラグから
なる。ユースフラグはデータが無効か有効かを示すフラ
グであり、トランスファーテーブルメモリ２ではグロ七
ツブユニット６からの出力データとイングツトキューメ
モリ９からの出力データとのユースフラグを調べてユー
スフラグが″ｌ”の値をとる万のデータを取シ込む。

両方ともユースフラグが１の値をもつ場合は、グロセ、
サユニ、トロからの出力データを優先的に取り込む。た
だしイングツトキューメモリ９から強制入力要求フラグ
が出されている場合には、インプット−ＩＰエニーモリ
９からの出力データを優先的に取り込む。

両方共ユースフラグが１０”の値をもつ場合は、無効デ
ータとなる。この無効データはトランスファーテーブル
メモリ２を通過し、パラメータテーブルメモリ３．デー
タメモリ４を通過し、’Ｐｘ−メモリ５０手前で消滅す
る。

トランスファーテーブルメモリ２ではユース７ラグが１
″でア９、テングレートフラグが′０”であれば通算の
処理データであるとみなし、トランスファーテーブルメ
モリ２のアドレスでトランスファーテーブルメモリ２を
アクセスし、読み出したデータをパラメータテーブルメ
モリ３に送る。

ユースフラグが″１＃でありテングレートフラグが″１
″である場合にはコントロールビットによりトランスフ
ァーテーブルメモリ２へのデータの書き込み、読み出し
を行う。トランスファーテーブルメモリ２内Ｋかきこま
れるデータは、トランスファーテーブルメ、％　ＩＪ　
２　’ｅ参照後の処理の区別をする情報とグロセ、サユ
ニ、トロでのデータ処理後火のトランスファーテーブル
メモリ２を参照スルトきのアドレスと、パラメータテー
ブルメモリ３ｔ−参照するときのアドレスと、パラメー
タテーブルメモリ３に送られるデータが２つペアになっ
て動作する場合にその各々を区別するための情報とから
なる。

パラメータテーブルメモリ３は、トランスファーテーブ
ルメモリ２から読み出したデータの甲にあるパラメータ
テーブルメモリ３のアドレスによって参照される。パラ
メータテーブルメモリ３には主に命令のコードが貯えて
あり、データが２つベアになって動作する場合にそれら
のデータ交換をコントロールする情報、出力データ数、
外部回路へ出ていくデータにつけるモジュール番号、プ
ロセッサユニット６での処理内容を指示するコード情報
、データメモリ４の読み出し、８き込み。

データの２項キー−制却、流量制御等の状態管理を行う
ための情報が入っている。パラメータテーブルメモリ３
へのデータの書きこみはテングレートフラグがたってい
るときに行なわれ、通常の処理の間は、その内容が変化
しないパーマネントな１＾報と、データメモリ４のアド
レス情報のテンポラリな情報とに分けである。パラメー
タテーブルメモリ３は、トランスファーテーブルメモリ
２からユースフラグ、テングレートフラグ、コンドロー
ルビ、ト、命令コード、データ又換信号を入力し、デー
タメモリ４へ、書込みエネーブル信号を出力する。

データメモリ４は２項演算（２ａｉ類のデータを入力と
する演算）のデータが両方共にそろうまで、先に別層し
たデータの方を一時待たせておくためのキュー、定数演
算のための定数、ルックアップ用のテーブル、状態遷移
処理用の遷移テーブル。

入出力データの格納に用いられる。データメモリ４の書
きこみエネーブル信号はパラメータテーブルメモリ３か
ら入力する。２項演算命令が指定され、両方のデータが
そろうとパラメータテーブルメモリ３からの入力データ
とデータメモリ４からの読み出しデータとを同時にキュ
ーメモリ５に出力する。

キューメモリ５はデータキュー、ジェネレータキ島−に
より構成避れる。

データキューはグロセ、ｔユニ、トロの出力データ数が
複数である場合や、インプットキ為−メモリ９から強制
入力要求フラグが出されている場合、グロセ、−ｙ″ユ
ニ、トロがビジーとなりデータを入力できなくなるので
データを一時保持しておくためのメモリである０ ジェネレータ午ニーは数値発生を行うための起動データ
、データ発生数、コントロール情報をデータメモリから
入力し、グロセ、プユニット６へ、データギユ−の空き
が、ある一定値（本例ではデータキューの半分）以上あ
るか否かの情報をみて出力する。

プロセッサ二二、トロは算術演算、論理λ算。

シフト、比較、ビット反転、ブライオリティエンコーデ
ィング１分流、ａ値発生、コピーの機能分もつ演算回路
である。

ビット反転は入力データ値のと、ト位置を反転したもの
を出力データ値とする処理である。

プライオリティエンコーディングは入力データ値の各ビ
ットの値をプライオリティの高い方のビ、トから低い万
のビットまで順にしらべて、初めてビット値が１１＃の
値をとるビットが出現したら、そのビット位数を２進整
数表示して出力データ値とする処理である。

分Ｒはコントロールビットを見て、その値が１０”であ
れば入力されたデータの中のトランス７アテープルメモ
リ２のアドレスをそのまま出力データの甲のトランス７
アテープルメモリ２のアドレスとして出力し、コンドロ
ールビ、トの値が１＃であれば、入力されたデータの中
のトランス７アテープルメモリ２のアドレスＶｃ１を加
えたものを出力データの甲のトランス７アテーブに、１
モリ２のアドレスとして出力する処理である。

数値発生は、入力データの中のデータ値と発生個数と増
分値とをみて、入力データの甲のデータ値罠増分値を発
生個数分だけｒ〆ＵＫ加えていき、発生個数分だけの出
力データを発生する処理である。

この機能はくりかえしのある処理を行う場合や、メモリ
のアドレスを発生させる場合に用いられる０このとき出
力データの中のトランスファーテーブルメモリ２のアド
レスは変化せず、入力データの中にあるトランスファー
テーブルメモリ２のアドレスをそのまま出力する○ コピーは、入力データの中のデータ値と、コピー回数を
みて、入力データの中のデータ値をそのまま出力データ
の甲のデータ値にコピー回奴分だけコピーして出力する
処理である。このとき出力データの中にあるトランスフ
ァーテーブルメモリ２のアドレスは入力データの甲にあ
るトランスファーテーブルメモリ２のアドレスに出力の
順で１ずつ加算された値となる０ グロセ、？ユニット６への入力データの数は１つまたは
２つであり、出力データの数は１から１６まで指定でき
る。入力データの数が１つの場合の処理を単項演ユとい
い、入力データの数が２つの場合の処理を２項演算とい
う。単項演算の場合は入力データの数が１つであるので
待ち合せを行う必要はないが２項演算の場合は２つのデ
ータがそろうまで演算が実行できないので先に到着した
データをデータメモリ４の中の２項キエーに保存してお
き、待ち合せを行って、後に副層したデータがきたとき
にデータメモリ４の中の２項ギューからよみ出したデー
タと一緒にしてキー−メモリ５を通してグロセ、サユニ
、トロでの演算を開始する。すなわち、２項演算に対し
てはデータ７０−万式の実行制御を行っている。出力デ
ータ数が２以上のときには、出力をしている間ビジー７
ラグをたて、キューメモリ５からの入力を糸上する。

以上のように本実施例ではイングツトキューメモリを設
はトランス７アテーブルメモリへの入力はプロセッサユ
ニットからの入力を＆先し、プロセッサユニットから入
力中は外部からの入力をイアグツトキー−メモリに一時
格納しておきインク入力を優先させて入力し外部からの
入力による内部データの処理の中断を最小限罠止めてい
る。

（発明の効果） 本発明にはイングツトキューメモリを備えることにより
、外部からのデータによりむやみに内部のデータの処理
が中断されることがなくなり、データフロー装置の内部
稼動率を向上できるという効果がある。更にイングツト
キューメモリを備えることにより、一つのモジュールが
混み合っていても、他のモジ、−ルへの通過データが止
められる事がなくなり、システム全体のグログラム実行
効率を向上できるという効果もある。

【図面の簡単な説明】

第１図は、本発明の一実施例を示すブロック図、第２図
は第１図におけるインプットキューメモリ９、イング、
トインタフェースｌ、アウトグツトキューメモリ７、ア
ウトプットインタフェース８の詳細を示す図、第３図は
従来のデータ７０−処理装置のブロック図である。 １．３１・・・・・・インク、トインタ７エース％　２
゜３２・・・・・・トランスファテーブルメモリ、３，
３３・・・・・・パラメータテーブルメモリ、４．３４
・・・・・・データメモリ、５．３５・・曲キエーメモ
１ハロ、３６・°・・・プロセッサユニット、７．３７
・・・・・・アウト７’ット−？、−メモリ、８．３８
・旧・・アウトグツトインタフェース、１１・・・・・
入力ラッテ、１２・・・・・・入力バッ７アメモリ、１
３，１５・・・・・・う、テ、１４・・・・・・出カバ
、７アメモリ、１６・・・・・・マルチブレフサ、１７
・・由出力う、テ。

Claims (1)

1. 【特許請求の範囲】 データの行き先アドレスを貯えておくトランスファーテ
   ーブルメモリと、 前記アドレスでアクセスされ命令を貯えておくパラメー
   タテーブルメモリと、 ２項演算の片側の入力データを一時貯えておくデータメ
   モリと、 前記データメモリからのデータの待ち合せを行うキュー
   メモリと、 前記キューメモリ出力に対し２項演算または単項演算を
   行い前記トランスファーテーブルメモリへ出力するプロ
   セッサユニットと、 前記トランスファーテーブルメモリと前記パラメータテ
   ーブルメモリと前記データメモリと前記キューメモリと
   前記プロセッサユニットとを接続するリング状のパイプ
   ラインバスと、 外部バスから前記パイプラインバスへのデータの入力を
   制御するインプットインタフェースと、前記パイプライ
   ンバスから外部バスへのデータの出力を制御するアウト
   プットインタフェースと、前記インプットインタフェー
   スからのデータを前記トランスファーテーブルへ出力す
   るデータを一時貯えておくインプットキューメモリと、
   前記キューメモリからのデータを前記アウトプットイン
   タフェースへ出力するデータを一時貯えておくアウトプ
   ットキューメモリとを備え、初期設定時に前記パラメー
   タテーブルメモリ及び前記トランスファーテーブルメモ
   リに任意に設定された命令及び処理順序に従がい前記プ
   ロセッサユニットを動作させることを特徴とするデータ
   フロー処理装置。