JPH0544713B2

JPH0544713B2 -

Info

Publication number: JPH0544713B2
Application number: JP59257839A
Authority: JP
Inventors: Masao Iwashita
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1984-12-06
Filing date: 1984-12-06
Publication date: 1993-07-07
Also published as: JPS61134842A

Description

【発明の詳細な説明】（技術分野）本発明は、データ駆動方式演算回路に関し、特
にデータフロー処理装置において、データ流を消
滅するか否かをデータ値により判別する回路を含
む装置に関するものである。

（従来技術）従来、データフロー処理装置においては、例え
ば、岩下、天満等によりCOMPCON
SPRING′83464ページから467ページに「モジユ
ラーデータフローイメージプロセツサ」と題して
発表された論文に記載されているように、データ
流を消滅するために、内蔵されているデータメモ
リにソフト的に書きこむ方法がとられ、データ値
に依存して消滅する場合には、データ値に対し判
定条件を適用して分流するかどうかを選択し、条
件が成立した場合にデータメモリにソフト的に書
きこむ方法がとられた。

これらの方法は、データ値の判別とデータ流の
データメモリへの書きこみによる消滅とが別々に
なつているため、実行に２パイプラインサイクル
かかり、多くの命令をプログラムメモリ内に格納
しておかねばならなかつた。

更に、データ流が２つのペアとなるデータとし
て用いられる場合、例えば、データフロー処理装
置の外部にあるイメージメモリへの書きこみデー
タの場合、書きこまれるデータ値と書きこむべき
アドレス値とをペアとし、イメージメモリに送り
出す必要があり、これら２つのペアとなるデータ
の待ち合わせと、それらの値により消滅するかど
うかを判別する処理は、かなり複雑となつてしま
つた。即ち、このように２つのペアとなるデータ
が同じ個数だけ発生し、かつ、その一方のデータ
値により消滅するかどうかを判定し制御を行う場
合、その待ち合わせが困難であり、データ値に依
存して消滅するかどうかを判定することが難しい
という欠点を有していた。

従来、特開昭58−70360号公報p8に記載されて
いるように、バスインターフエースの中において
特定のモジユール番号をもつデータを消滅させる
ことができた。この方法では、パイプラインバス
が同期式の場合には無効データを消滅させること
ができた。しかしながらパイプラインバス上を流
れるデータの値に依存して消滅することはでき
ず、特に、外部にあるメモリへの書きこみアドレ
スと書きこみデータを、書きこみデータ値に依存
して同時に消滅させることは不可能であつた。即
ち同一のモジユール番号をもつデータをデータ値
に依存して消滅したり通過したりすることはでき
ず、消滅データと通過データはモジユール番号を
変えなくてはならず、データ値に依存してモジユ
ール番号を変えることは困難であつた。

（発明の目的）本発明の目的は、従来のデータ消滅回路におけ
るかかる欠点を除去すると共にデータ値に依存し
て消滅するかどうかを判断することができ、２つ
のペアとなるデータに対し、同時に消滅すること
ができる消滅回路を含むデータ駆動画像処理装置
を提供することにある。

（発明の構成）本発明によれば、一連のデータからなるデータ
流を管理するデータフロー処理装置において、デ
ータの行き先アドレスを貯えておくトランスフア
ーテーブルメモリと、前記のアドレスでアクセス
され、命令を貯えておくパラメータテーブルメモ
リと、２項演算の片側の入力データを一時貯えて
おくデータメモリと、データ値に依存して判別を
行い、入力データ値を次のパイプラインステージ
に通過するかもしくは消滅するか判定する消滅制
御回路と、前記消滅回路からのデータを一時貯え
ておきパイプラインのクツシヨンとして用いるキ
ユーメモリと、前記キユーメモリからの出力に対
して演算を行い前記トランスフアーテーブルメモ
リへ結果を出力するプロセツサユニツトと、これ
らを接続するリング状のパイプラインバスと、前
記パイプラインバスと外部バスとの間の入出力を
コントロールするバスインターフエースとを備
え、初期設定時に前記パラメータテーブルメモリ
に任意に設定された命令に従つて前記プロセツサ
ユニツトを動作させることを特徴とするデータ駆
動画像処理装置。

（本発明の概要）本発明によれば、データフロー処理装置におけ
るデータ流の消滅を２つのペアデータに対し行う
ことができる。これにより入力データの値に依存
したデータ処理ができ、種々の条件判断を伴なう
処理が容易かつ高速に行なうことができる等の効
果をもつ。

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

第１図は本発明の一実施例であるデータ駆動画
像処理装置を示す。

第１図において、本発明の一実施例は、バスイ
ンターフエース１１、トランスフアーテーブルメ
モリ１２、パラメータテーブルメモリ１３、デー
タメモリ１４、消滅制御回路１５、キユーメモリ
１６、プロセツサユニツト１７とを含む。図にお
いてトランスフアーテーブルメモリ１２、パラメ
ータテーブルメモリ１３、データメモリ１４、消
滅制御回路１５、キユーメモリ１６、プロセツサ
ユニツト１７は図に示すようにこの順にパイプラ
インバスで接続してある。外部回路としては画像
データを貯えておくイメージメモリ、全体の制御
を司どるホストプロセツサ等があるが、これらと
のデータ入出力は、バスインターフエース１１を
介して行なう。

本実施例において消滅制御回路１５以外のバス
インターフエース１１、トランスフアーテーブル
メモリ１２、パラメータテーブルメモリ１３、デ
ータメモリ１４、キユーメモリ１６、プロセツサ
ユニツト１７等は特開昭58−70360号公報に記載
されてある同一名のブロツクと同様の機能を持つ
ており、詳細については前記公報に記載されてあ
る。

第２図は第１図におけるデータ消滅制御回路を
より詳細に示したブロツク図である。

第２図において、本発明の一実施例は入力デー
タ１０１〜１０７をパイプラインクロツク１２４
に同期してラツチし、１クロツク間その値を保持
しておく入力レジスタ１と、該入力レジスタ１に
ラツチされた一対のデータ値１０８，１０９のど
ちらか一方を信号１１２の値に応じて選択し、絶
対値１１４、符号１２３を出力するマルチプレク
サ２と、信号１１４の値が“０”のとき値“１”、
そうでないとき値“０”を信号１１５として出力
するゼロ検出回路３と、ゼロ検出信号１１５、デ
ータが正であるとき“０”、負であるとき“１”
である符号１２３、判定条件を示す信号１１０，
１１１，１１３、及び判定を行なうとき“１”、
行なわないとき“０”である信号１１２の値を用
いて、データが有効であるかどうかを示す信号１
２１を生成し、次段のパイプラインステージに送
る論理ゲート４〜９とを含む。

この実施例はパイプライン方式により制御され
たデータフロー処理装置の一演算モジユールとし
て構成され、前記入力レジスタ１をパイプライン
クロツク１２３に同期して作動させる。

すなわち、入力レジスタ１は、本実施例の消滅
制御回路の前段パイプラインから送り込まれる１
対の入力データ値１０１，１０２、データ値が
正、負、または零であるかどうか等の判別条件を
示す信号１０６，１０４，１０３、データ値に対
し条件判定後消滅を行うかどうかを示す信号１０
７、１対の入力データ値１０１，１０２のどちら
かに対し判別を行うかを示す信号１０５をパイプ
ラインクロツク１２３の立上りでサンプルし１ク
ロツク間保持して各々信号１０８，１０９，１１
３，１１１，１１０，１２２，１１２とする。１
対のデータ値１０８，１０９はそのまま次段への
パイプラインへ受け渡されると同時に、マルチプ
レクサ２に入力される。

マルチプレクサ２は符号を含む１対の入力デー
タ値１０８，１０９のどちらか一方を選択し、そ
の絶対値を信号１１４、符号を信号１２３として
出力する。選択切替信号１１２が“０”のときは
信号１０８の方を、“１”のときは信号１０９の
方を選択する。

ゼロ検出回路３は、マルチプレクサ２から送ら
れてきた絶対値１１４の値がゼロであるかどうか
を判別し、ゼロのときは“１”、ゼロでないとき
“０”を信号１１５として出力する。

論理ゲート４はゼロ検出信号１１５とゼロ判定
信号１１０との論理積をとり、信号１１７を出力
する。すなわち、ゼロ判定信号が“１”のとき、
ゼロ検出信号１１５が“１”となれば、ゼロ判定
条件が満たされたことを示し、信号１１７を
“１”とする。

論理ゲート５はデータの正負を示す信号１２３
と負判定信号１１１との論理積をとり、信号１１
８とする。すなわち、負判定条件が満たされたと
きは信号１１８は“１”となる。

論理ゲート６は正負の符号を示す信号１２３の
反転信号１１６と、正条件判定信号１１３との論
理積をとり、マルチプレクサ２により選択された
データが正であり、かつ正条件判定が指定された
ときのみ“１”となる信号１１９とする。

論理ゲート８は信号１１７，１１８，１１９の
論理和をとり信号１２０を生成する。即ち正、
負、零等の指定された条件のうち１つでも成立し
たとき、信号１２０は“１”となる。

論理ゲート９は信号１２０と信号１２２の論理
積の論理否定出力として信号１２１を次段のパイ
プラインに出力する。信号１２１は次段への一対
のデータ値１０８，１０９が有効であるかどうか
を示し、有効であるとき“１”、無効であるとき
“０”である。次のパイプラインステージには先
読み出しのキユーメモリがあり、パイプラインの
クツシヨンとして機能するが、前記有効フラグが
“０”であるときは、前記キユーメモリへのデー
タ値１０８，１０９のとりこみを行なわないこと
でデータ値１０８，１０９が消滅する。

本実施例によれば、判定を行なうかどうかを示
す信号１２２が“１”であるとき、データ値１０
１，１０２のうちどちらか一方を選択信号１０５
の値に応じて選択し、選択されたデータ値が指定
された条件１０６，１０４，１０３を満足してい
るかどうかを回路３，４，５，６，８により判定
し、条件を満たしていればデータが有効であるか
どうかを示す信号１２１を“１”とし、そうでな
ければ“０”とし、次のパイプラインステージで
この信号１２１の値をみて消滅するかどうかを判
断し、キユーメモリへの書きこみを行なわないこ
とで消滅を行なう。

この方法によれば、従来データ値に依存しない
で無条件に消滅することしかできなかつたという
欠点を解決することができ、データ値に依存して
ペアとなるデータを同時に無効とすることで消滅
させることが可能となる。

（発明の効果）本発明は以上説明したように、１対の処理デー
タを、あらかじめ指定した条件にデータ値が適合
するか否かにより、消滅するか否かが決定でき、
データ値に依存してデータの消滅・通過を制御す
ることができ、判別を伴う高度な処理に対して容
易かつ高速に処理できるという効果をもつ。

【図面の簡単な説明】

第１図は本発明のデータ駆動画像処理装置のブ
ロツク図である。第２図は第１図における消滅制
御回路の詳細なブロツク図である。１１……バスインターフエース、１２……トラ
ンスフアーテーブルメモリ、１３……パラメータ
テーブルメモリ、１４……データメモリ、１５…
…消滅制御回路、１６……キユーメモリ、１７…
…プロセツサユニツト、１……レジスタ、２……
マルチプレクサ、３……ゼロ検出回路、４〜９…
…論理ゲート。

Claims

【特許請求の範囲】

１データの行き先アドレスを貯えておくトラン
スフアーテーブルメモリと、前記のアドレスでア
クセスされ、命令を貯えておくパラメータテーブ
ルメモリと、２項演算の片側の入力データを一時
貯えておくデータメモリと、データ値に依存して
ペアとなるデータの同時消滅制御を行う消滅制御
回路と、前記消滅制御回路からのデータを一時貯
えておきパイプラインのクツシヨンとして用いる
キユーメモリと、前記キユーメモリ出力に対して
２項演算または単項演算を行い、前記トランスフ
アーテーブルメモリへ出力するプロセツサユニツ
トと、これらを接続するリング状のパイプライン
バスと、前記パイプラインバスと外部バスとの間
のデータの入出力をコントロールするバスインタ
ーフエースとを備え、初期設定時に前記パラメー
タテーブルメモリに任意に設定された命令に従つ
て前記プロセツサユニツトを動作させることを特
徴とするデータフロー処理装置。