JPH11272645A

JPH11272645A - データ駆動型情報処理装置

Info

Publication number: JPH11272645A
Application number: JP7686498A
Authority: JP
Inventors: 幹 ▲高▼瀬; Miki Takase; Goji Muramatsu; 剛司村松
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1998-03-25
Filing date: 1998-03-25
Publication date: 1999-10-08
Anticipated expiration: 2018-03-25
Also published as: JP3738128B2

Abstract

(57)【要約】【課題】効率的にストリーム状のデータパケットを生
成することができるデータ駆動型情報処理装置を提供す
る。【解決手段】データ駆動型情報処理装置は、命令デコ
ーダ９と、入力デーパケット中のノード番号に応じて、
対応の二組の命令コードおよびノード番号を出力するプ
ログラムメモリ３２と、入力データパケット中の所定の
領域内の値を、命令デコーダ９の出力に応じて更新する
回路１０と、入力データパケットと、プログラムメモリ
３２から出力された二組の命令コードおよびノード番号
とに基づいて一対のデータパケットを生成するパケット
生成回路２５と、更新回路１０により更新された値に基
づいて、パケット生成回路２５が生成した一対のデータ
パケットの少なくとも一方の出力を制御する出力制御回
路２、３、４、１１、２６および２４とを含む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明はデータ駆動型情報
処理装置に関し、特に、一つの特定のパケットを入力す
ることによりストリーム状のデータパケットを自動的に
生成する機構を有し、それによって映像信号処理におい
て画像の塗りつぶし等の繰返し処理を高速に実行するこ
とができるデータ駆動型情報処理装置に関する。

【０００２】

【従来の技術】図８にデータ駆動型情報処理装置のシス
テム構成を示す。同様のシステム構成例は、「動的デー
タ駆動型プロセッサにおける並列処理方式の検討」（金
倉広志他、マイクロコンピュータアーキテクチャシンポ
ジウム、情報処理学会、１９９１年１１月１２日）に示
されている。

【０００３】図８を参照して、このデータ駆動型情報処
理装置１１３には、データ伝送路１１６または１１７か
ら、入力時間順序に付けられる識別子である世代番号を
持つ信号入力データパケットが入力ポートＩＡまたはＩ
Ｂを介して時系列的に入力される。データ駆動型情報処
理装置１１３には、予め設定された処理内容が記憶され
ており、その設定内容に基づき処理が進められる。

【０００４】データ駆動型情報処理装置１１３は、出力
ポートＯＶを有しており、出力ポートＯＶから画像メモ
リ１１４に対するアクセス要求（画像メモリ１１４の内
容の参照／更新など）をデータ伝送路１２０上に出力す
る。データ伝送路１２０にはメモリインタフェース１１
５が接続されており、メモリインタフェース１１５はこ
のアクセス要求に応答して、メモリアクセス制御線１２
２を通して画像メモリ１１４に対してアクセスを行い、
その結果をデータ伝送路１２１上に出力する。データ伝
送路１２１はデータ駆動型情報処理装置１１３の入力ポ
ートＩＶに接続されており、データ駆動型情報処理装置
１１３はメモリインタフェース１１５からのデータを受
け、信号入力データパケットに対する処理が終了した
後、出力ポートＯＡまたはＯＢから、データ伝送路１１
８または１１９の上に信号出力データパケットを出力す
る。

【０００５】図９は、図８に示すデータ駆動型情報処理
装置の概略構成を示すブロック図である。図９を参照し
て、従来のデータ駆動型情報処理装置は、入力ポートＩ
ＡまたはＩＢから入力されたデータパケットと、後述す
る分岐部１２８から与えられるデータパケットとを合流
させるための合流部１２４と、合流部１２４から与えら
れるデータパケットを格納する待合せメモリを有し、対
となるデータパケットを検出（発火の検出）してデータ
パケットを出力するための発火制御部１２５と、発火制
御部１２５で発火が検出され出力されたデータパケット
に対して、データパケット中の演算コードの値によって
選ばれた演算処理を実行するための演算部１２６と、予
め命令コードとノード番号との対からなるデータフロー
プログラムを記憶したプログラムメモリを有し、演算部
１２６の実行結果を格納したデータパケットを受けて、
その中に含まれるノード番号をアドレスとしてプログラ
ムメモリをアクセスすることにより次に行われる命令コ
ードとノード番号とを読み出してデータパケット内の命
令コードとノード番号とを更新して出力するためのプロ
グラム記憶部１２７と、プログラム記憶部１２７から出
力されたデータパケットを、その中に含まれるノード番
号にしたがって出力ポートＯＡまたはＯＢを介して外部
への伝送路に、または合流部１２４のいずれかに分岐さ
せるための分岐部１２８とを含む。

【０００６】図１０を参照して、データ駆動型情報処理
装置が扱うデータパケットは、上位ビットから順に命令
コードと、ノード番号と、世代番号と、データＤとを含
む。

【０００７】命令コードとは、前述した演算部１２６で
実行される演算の内容を指示するためのものである。ノ
ード番号は、プログラム記憶部１２７のプログラムメモ
リに格納されている次に実行される命令コードとノード
番号とを参照するためのアドレスとして使用されるもの
である。世代番号は、一般にはデータパケットの識別子
として使用される。ただし世代番号は、映像信号処理の
際の画像アドレスとしての意味合いも有することがで
き、その場合には図１０に示されるように上位ビットか
らフィールド番号ＦＤ＃と、ライン番号ＬＮ＃と、ピク
セル番号ＰＸ＃とに分割される。

【０００８】フィールド番号ＦＤ＃とライン番号ＬＮ＃
とピクセル番号ＰＸ＃とはそれぞれ、図１１に示される
ような画像メモリ１１４の論理的な構成に対応してい
る。図１１を参照して、画像メモリ１１４の論理的な構
成は、フィールド番号ＦＤ＃、ライン番号ＬＮ＃，ピク
セル番号ＰＸ＃の各ビット数をそれぞれＦｂ，Ｌｂ，お
よびＰｂとすると、２^Fb枚のフィールド画像メモリを含
み、各フィールド画像メモリは垂直方向に２^Lb本のライ
ンを含み、各ラインは２^Pb個のピクセルを含む。

【０００９】図９に示されるデータ駆動型情報処理装置
は以下のように動作する。伝送路Ｉから入力されたデー
タパケットは発火制御部１２５の待合せ用メモリに一旦
格納され、対となるべきデータパケットが入力されるま
で待機する。このデータパケットと対になるべきデータ
パケットが発火制御部１２５に与えられると、両方のデ
ータパケットに含まれるデータを有するデータパケット
が発火制御部１２５から演算部１２６に出力される。

【００１０】演算部１２６は、データパケットに含まれ
る命令コードの値によって演算処理を選び実行して、結
果を含んだデータパケットをプログラム記憶部１２７に
与える。プログラム記憶部１２７は、与えられたデータ
パケットに含まれるノード番号をアドレスとしてプログ
ラムメモリをアクセスして、対応の命令コードとノード
番号とを読み出し、データパケットの命令コードとノー
ド番号とを更新する。

【００１１】こうして生成された新たなデータパケット
は分岐部１２８に与えられる。分岐部１２８は、データ
パケットのノード番号を参照し、外部に出力すべきデー
タパケットは伝送路ＯＡまたはＯＢに、内部を循環させ
るべきデータパケットは合流部１２４に、それぞれ出力
する。

【００１２】このような従来のデータ駆動型情報処理装
置において、画像処理で多用される画像の塗りつぶし処
理を行う場合を考える。画像の塗りつぶしのためには、
画像のピクセル番号が順次インクリメントされたストリ
ーム状のデータパケットを生成する必要がある。ストリ
ーム状のデータパケットを生成するデータフローグラフ
を図１２に示す。

【００１３】図１２を参照して、従来の方式では、デー
タの値によって分岐するＳＷＬＧＴＲ命令１３０と、デ
ータＤをデクリメントする命令ＤＥＣ命令１３２と、ピ
クセル番号ＰＸ＃をインクリメントするＰＸＩＮＣ命令
１３４とを組み合わせて上述の処理を実現している。

【００１４】図１２を参照して、入力経路１２９よりラ
イン番号ＬＮ＃＝５、ピクセル番号ＰＸ＃＝１、入力デ
ータＤ＝６のデータパケットが入力されるものとする。
入力されたデータパケットは、まずＳＷＬＧＴＲ命令１
３０に与えられる。ここで、以下の説明の便宜上、デー
タ駆動型情報処理装置におけるオペランドの名称につい
て説明する。例えば、減算処理Ｚ＝Ｘ−Ｙを考えると、
Ｘを左入力データまたは単に左データ、Ｙを右入力デー
タまたは単に右データ、Ｚを結果データまたは出力デー
タと称する。

【００１５】ＳＷＬＧＴＲ命令１３０では、左データと
して入力されたデータパケットのデータＤの値と、右デ
ータとして入力されたデータパケットのデータＤの値と
を比較し、左データの方が右データより大きい場合に左
の経路１３１にデータパケットを出力する。もしも左デ
ータが右データより小さいか等しい場合、データパケッ
トは右の経路１３８に出力され消去（ａｂｓｏｒｂ）さ
れる。

【００１６】この例では、右データ１３７は定数であり
その値は０であるものとする。したがって入力されたデ
ータパケットのデータＤの値が０より大きければデータ
パケットは経路１３１に出力される。入力されたデータ
パケットのデータＤの値が０以下であればこのデータパ
ケットは消去される。

【００１７】経路１３１に出力されたデータパケットは
ＤＥＣ命令１３２に与えられる。ＤＥＣ命令１３２は、
入力されたデータパケットのデータＤの値を１デクリメ
ントして出力する。ＤＥＣ命令１３２が実行されると、
このデータパケットはＰＸＩＮＣ命令１３４に与えられ
る。ＰＸＩＮＣ命令１３４は入力されたデータパケット
の世代番号のうち、ピクセル番号ＰＸ＃を１インクリメ
ントし、出力する。上記した一連の処理の結果、入力さ
れたデータパケットは世代番号のうちのライン番号とピ
クセル番号（ＬＮ＃，ＰＸ＃）＝（５、２）、データＤ
＝５となって出力される。

【００１８】ＰＸＩＮＣ命令１３４から出力された結果
のデータパケットは二つに複製され、一方は経路１３５
を経由して出力され、他方は経路１３６を経由して再度
ＳＷＬＧＴＲ命令１３０に入力される。

【００１９】このようにしてＳＷＬＧＴＲ命令１３０に
再度データパケットが入力されることにより、この３つ
の命令よりなるデータフローグラフはループ状となり、
データパケットのデータＤの値が０になるまでＤが１ず
つデクリメントされながらデータパケットが出力され
る。すなわち、最初に入力されたデータパケットのデー
タＤの値に等しいだけの数のデータパケットが出力され
る。出力されたデータパケットのピクセル番号ＰＸ＃は
連続番号となっており、画像塗りつぶしの際にはデータ
Ｄの値を新たに与えてやるだけで連続した部分を塗りつ
ぶすことができる。

【００２０】

【発明が解決しようとする課題】しかし上記した従来の
例では、最低３つの命令を組合わせなければストリーム
状のデータパケットを生成することができない。３つの
命令を実行しなければデータパケットが生成されないの
で、一つのデータパケットを生成するための時間が増大
し非効率的である。また、上記した例では複雑な世代番
号の操作が困難である。複雑な世代番号操作をする場
合、必要な命令数が増大しさらに処理が非効率的になる
という問題点がある。

【００２１】それゆえにこの発明の目的は、より効率的
にストリーム状のデータパケットを生成することができ
るデータ駆動型情報処理装置を提供することである。

【００２２】この発明の他の目的は、より効率的に、か
つ世代番号処理を簡単に行いながらストリーム状のデー
タパケットを生成することができるデータ駆動型情報処
理装置を提供することである。

【００２３】この発明のさらに他の目的は、複雑な世代
番号処理を簡単にかつ効率的に行いながらストリーム状
のデータパケットを容易に生成することができるデータ
駆動型情報処理装置を提供することである。

【００２４】

【課題を解決するための手段】請求項１に記載の発明に
かかるデータ駆動型情報処理装置は、入力されるデータ
パケット中の命令をデコードするための命令デコード手
段と、データフロープログラムを予め記憶し、入力され
るデータパケット中の行先情報の値に応じて、対応の二
組の命令および行先情報を出力するためのプログラム記
憶手段と、入力されるデータパケット中の所定の領域内
の値を、命令デコード手段の出力に応じて更新するため
の第１の更新手段と、入力されるデータパケットと、プ
ログラム記憶手段から出力された二組の命令および行先
情報とに基づいて一対のデータパケットを生成するため
のパケット生成手段と、第１の更新手段により更新され
た値に基づいて、パケット生成手段が生成した一対のデ
ータパケットの少なくとも一方の出力を制御するための
出力制御手段とを含む。

【００２５】データパケットが入力されると、そのデー
タパケットに対応した一対のデータパケットが生成され
る。命令デコード手段の出力に基づいてデータパケット
中の所定の領域内の値を更新し、この更新後の値に基づ
いて、この一対のデータパケットの少なくとも一方の出
力を制御する。１対のデータパケットの双方が出力され
た場合にはその一方を再度当該データ駆動型情報処理装
置に入力することにより、同様の処理が繰返し実行さ
れ、その結果外部にはストリーム状のデータパケットが
出力される。第１の更新手段による更新後の結果がある
条件を満足すれば一方のデータパケットのみが外部に出
力されて繰返し処理が終了する。したがって、一つの命
令だけで、ストリーム状のデータパケットを生成し出力
することを効率的に行うことができる。

【００２６】請求項２に記載の発明にかかるデータ駆動
型情報処理装置は、請求項１に記載の構成に加えて、入
力されるデータパケットは、識別子領域を含み、データ
駆動型情報処理装置はさらに、識別子領域内の値を所定
の方法にしたがって更新してパケット生成手段に与える
ための第２の更新手段をさらに含む。

【００２７】このデータ駆動型情報処理装置によれば、
請求項１に記載の発明の作用効果に加えて、データパケ
ット内の識別子を更新することができる。そのため、た
とえば画像処理のように画像の表示位置に対応した別々
の識別子を持つストリーム状のデータパケットを効率的
に生成し出力することができる。

【００２８】請求項３に記載の発明にかかるデータ駆動
型情報処理装置は、請求項２に記載の発明の構成に加え
て、識別子領域は、複数個の部分領域を含み、第２の更
新手段は、複数個の部分領域を個別に更新するための個
別更新手段を含む。

【００２９】このデータ駆動型情報処理装置によれば、
請求項２に記載の発明の作用効果に加えて、データパケ
ットの識別子領域の部分領域を個別に更新することがで
きる。そのため、たとえば画像処理におけるように多次
元の画像の表示位置に対応した識別子を持つストリーム
状のデータパケットを効率的に生成し出力することがで
きる。

【００３０】請求項４に記載の発明にかかるデータ駆動
型情報処理装置は、請求項２または請求項３に記載の発
明の構成に加えて、入力されるデータパケットは、任意
のデータを格納するデータ領域を含み、第２の更新手段
は、識別子領域を、データ領域に格納されたデータを用
いて更新するための手段を含む。

【００３１】このデータ駆動型情報処理装置によれ
ば、、請求項２または請求項３に記載の発明の作用効果
に加えて、データパケットの識別子領域を更新するため
の値を入力データパケットに含ませることができる。そ
のため、定められた処理のみではない自由度の高い処理
を識別子に対して行うことができる。

【００３２】請求項５に記載の発明にかかるデータ駆動
型情報処理装置は、請求項３に記載の発明の構成に加え
て、入力されるデータパケットは、任意のデータを格納
するデータ領域を含み、データ領域は、複数個の部分領
域に対応した複数個の部分データ領域に分割され、第２
の更新手段は、識別子領域の部分領域を、それぞれ対応
の部分データ領域に格納されたデータを用いて個別に更
新するための手段を含む。

【００３３】このデータ駆動型情報処理装置によれば、
請求項３に記載の発明の作用効果に加えて、データパケ
ットの識別子領域の個々の部分領域を個別に、入力され
るデータパケット中の対応する領域の値を用いて更新す
ることができる。そのため、定められた処理のみではな
い自由度の高い、かつより複雑な処理を識別子に対して
行うことができる。

【００３４】

【発明の実施の形態】［第１の実施の形態］図１を参照
して、本発明のデータ駆動型情報処理装置の第１の実施
の形態にかかるデータパケット生成装置は、パケットデ
ータ転送制御回路（以下「Ｃ素子」と称する。）１、
３、４と、Ｃ素子１とＣ素子３との間に接続され、Ｃ素
子１からの入力パルスに応じてＣ素子３に二つのパルス
を出力するためのパルスの複製機能を有するＣ素子２
（以下Ｃ素子２をＣ素子１、３、４と区別するために
Ｃ’素子２と称する。またＣ’素子２およびＣ素子１、
３、４を含めて集合的にＣ素子と呼ぶ。）とを含む。各
Ｃ素子には、対応のパイプラインレジスタ５、６、７、
８が接続されている。各Ｃ素子１、２、３、４はハンド
シェイク動作を行いながら、図１における左方向より入
力された転送パルスを受付け、それぞれ対応するパイプ
ラインレジスタ５、６、７、８にラッチパルスを出力
し、後段のＣ素子へパルスを転送する。

【００３５】なおＣ’素子２は、前述のようにＣ素子１
からの入力パルスに応じて二つのパルスを出力すると
き、１つめのパルスの出力のときには０、２つめのパル
スの出力のときには１となる信号＊第１／第２信号２０
を出力する機能を有する。なお、記号「＊」はローアク
ティブな信号を表し、図面においてはオーバーバーで示
す。

【００３６】パイプラインレジスタ５、６、７および８
はそれぞれ、命令コード、ノード番号、世代番号、およ
びデータをラッチすることができる。パイプラインレジ
スタ６はさらに、後述する、入力データパケットのデー
タＤのゼロ検出結果を記憶する最下位ビットＺを有す
る。またパイプラインレジスタ７は、入力データパケッ
トのデータＤのゼロ検出結果とＣ’素子２からのパルス
の値との論理積により得られる消去信号を記憶するため
の最下位ビットを有する。

【００３７】パイプラインレジスタ５のノード番号は経
路１３を経てパイプラインレジスタ６のノード番号に接
続される。パイプラインレジスタ５の世代番号は、経路
１４を経てパイプラインレジスタ６の世代番号に接続さ
れる。

【００３８】データパケット生成装置はまた、パイプラ
インレジスタ５のデータを経路１５を経て受け、経路１
７から与えられる信号に応答して１デクリメントして経
路１６上に出力する減算器１０と、経路１８から与えら
れる信号に応答して、経路１６上のデータが０か否かを
検出して経路１９上に検出結果を出力するためのゼロ検
出回路１１と、パイプラインレジスタ５の命令コードを
受け、命令コードがデータパケット生成命令（ＲＰＴ命
令と称する。）である場合に経路１７上に信号を出力し
て減算器１０を動作させ、また経路１８上に信号を出力
してゼロ検出回路１１を動作させるための命令デコーダ
９とを含む。ゼロ検出回路１１の出力は経路１９を経て
パイプラインレジスタ６の最下位ビットＺに接続され
る。

【００３９】データパケット生成装置はさらに、各アド
レスに２組の命令コードおよびノード番号を予め記憶し
ており、パイプラインレジスタ６から経路２１を経て与
えられるノード番号をアドレスとして参照され、この値
で示されるアドレスに格納されている２組の命令コード
およびノード番号を出力するためのプログラムメモリ３
２と、プログラムメモリ３２から２組の命令コードおよ
びノード番号を受け、Ｃ’素子２から与えられる＊第１
／第２信号２０が０か１かにしたがって、命令コード１
およびノード番号１、または命令コード２およびノード
番号２のいずれかをそれぞれ経路３７および３８上に出
力するためのマルチプレクサ２５と、第１の入力がＣ’
素子２からの＊第１／第２信号２０に、第２の入力がパ
イプラインレジスタ６の最下位ビットＺに、出力が経路
３９に、それぞれ接続されたＡＮＤゲート回路２６とを
含む。

【００４０】パイプラインレジスタ６のノード番号は前
述のように経路２１を経てプログラムメモリ３２に与え
られる。パイプラインレジスタ６の世代番号は経路２２
を経てパイプラインレジスタ７の世代番号に与えられ
る。パイプラインレジスタ６のデータは経路２３を経て
パイプラインレジスタ７のデータに与えられる。ＡＮＤ
ゲート回路２６の出力は経路３９を経てパイプラインレ
ジスタ７の最下位ビットに与えられる。マルチプレクサ
２５の出力である経路３７および３８はそれぞれパイプ
ラインレジスタ７の命令コードおよびノード番号に接続
される。

【００４１】パイプラインレジスタ７の命令コードは経
路２７を経てパイプラインレジスタ８の命令コードに与
えられる。パイプラインレジスタ７のノード番号は経路
２８を経てパイプラインレジスタ８のノード番号に与え
られる。パイプラインレジスタ７の世代番号は経路２９
を経てパイプラインレジスタ８の世代番号に与えられ
る。パイプラインレジスタ７のデータ３０は経路３０を
経てパイプラインレジスタ８のデータに与えられる。

【００４２】データパケット生成装置はさらに、Ｃ素子
３とＣ素子４との間に設けられ、通常はＣ素子３からの
パルスをＣ素子４に転送するが、経路３１から与えられ
る信号（「消去信号」と称する。）が特定の値のときに
はＣ素子３からのパルスをＣ素子４へ転送しないよう動
作する消去制御部２４を含む。経路３１には、パイプラ
インレジスタ７の最下位ビットが出力され、消去制御部
２４に与えられる。

【００４３】図１に示されるデータパケット生成装置
の、ストリーム状のデータパケットを生成する場合の動
作について、図２に示されるデータフローグラフを参照
して説明する。この装置に対応した命令が、図２に示す
ＲＰＴ命令である。図２を参照して本命令では、経路３
３から入力されたデータに対してデータＤの値から１を
減ずる。その結果のデータＤの値が０でない場合には経
路３５および３６の双方にそのデータパケットを出力す
る。この二つのデータパケットは、経路３３から入力さ
れたデータパケットの命令コードおよびノード番号がそ
れぞれ、図１に示す命令コード１およびノード番号１、
ならびに命令コード２およびノード番号２に更新された
ものである。

【００４４】データＤの減算の結果データＤの値が０と
なった場合には、データパケットは経路３５のみに出力
され、経路３６には出力されない。

【００４５】図１に示すデータパケット生成装置に設け
られた減算器１０、ゼロ検出回路１１、ＡＮＤゲート回
路２６、消去制御部２４、Ｃ’素子２、マルチプレクサ
２５などは上記した機能を実現するために設けられたも
のである。

【００４６】以下、図１に示すデータパケット生成装置
がどのようにして図２に示すデータフローグラフに対応
した処理を実現するかについて説明する。

【００４７】パイプラインレジスタ５は、入力されたデ
ータパケットをラッチし、ラッチしたデータパケット中
に含まれる命令コードの内容を経路１２を介して命令デ
コーダ９に与える。命令デコーダ９は、命令コードの内
容がＲＰＴ命令である場合には、以下の動作を行なうよ
うに信号を出力する。

【００４８】まず、命令デコーダ９は、減算器１０に信
号を与えて入力データパケットのデータを１デクリメン
トして、経路１６を介して次のパイプラインレジスタ６
に書き込む。その一方命令デコーダ９は、ゼロ検出回路
１１に信号を与えて、減算器１０から出力されたデータ
が０か否かを検出させ、その検出結果を経路１９を経て
パイプラインレジスタ６の最下位ビットに書き込む。

【００４９】パイプラインレジスタ６は、パイプライン
レジスタ５から経路１３を介してノード番号を受取り、
このノード番号をプログラムメモリ３２に経路２１を介
してアドレス信号として与える。またパイプラインレジ
スタ６は、パイプラインレジスタ５から経路１４を介し
て受けた世代番号および減算器１０から経路１６を介し
て受けた１減算後のデータをそれぞれ次段のパイプライ
ンレジスタ７の世代番号およびデータに書き込む。

【００５０】前述のように、プログラムメモリ３２に
は、２組の命令コードとノード番号とが格納されてい
る。プログラムメモリ３２は、経路２１を介してパイプ
ラインレジスタ６から受けたノード番号の値で示された
２組の命令コードとノード番号（それぞれ添字１と２と
で示す。）とをマルチプレクサ２５に出力する。

【００５１】マルチプレクサ２５は、＊第１／第２信号
２０の値が０か１かにより以下の動作を行なう。まず、
＊第１／第２信号２０の値が０の場合にはマルチプレク
サ２５は、命令コード１とノード番号１とを選択してそ
れぞれ経路３７および３８を介してパイプラインレジス
タ７に格納させる。＊第１／第２信号２０の値が１の場
合にはマルチプレクサ２５は、命令コード２とノード番
号２とを選択してそれぞれ経路３７および３８を介して
パイプラインレジスタ７に格納させる。

【００５２】ＡＮＤゲート回路２６は、＊第１／第２信
号２０とパイプラインレジスタ６の最下位ビットＺ（す
なわちゼロ検出回路１１の検出結果）との論理積をと
り、結果を経路３９を介してパイプラインレジスタ７の
最下位ビットに書込む。この値は、後述するように消去
制御部２４を制御するための消去信号として使用され
る。Ｃ’素子２がＣ素子１からの入力パルスを複製して
１つめのパルスを出力するときには、＊第１／第２信号
２０が０となっているので、ゼロ検出回路１１の検出結
果にかかわらずＡＮＤゲート回路２６の出力は０であ
る。

【００５３】Ｃ’素子２がＣ素子１からの入力パルスを
複製して２つめのパルスを出力するときには、前述のよ
うに＊第１／第２信号２０は１である。したがってゼロ
検出回路１１の検出結果が真となっているばあいにはＡ
ＮＤゲート回路２６の出力は１である。またゼロ検出回
路１１の検出結果が偽である場合にはＡＮＤゲート回路
２６の出力は０となる。

【００５４】前述のように消去制御部２４は、経路３１
から与えられる消去信号が１である場合には、Ｃ素子３
から与えられたパルスをＣ素子４に与えない。一方、消
去信号が０である場合には、消去制御部２４はパルスを
Ｃ素子４に出力する。したがって、ゼロ検出の結果が真
であるときには、消去制御部２４は、Ｃ’素子２からＣ
素子３を介して与えられた１つめのパルスしかＣ素子４
に与えないが、それ以外のとき、すなわちゼロ検出の結
果が偽である場合には消去制御部２４は、Ｃ’素子２か
らＣ素子３を介して与えられた２つのパルスをいずれも
Ｃ素子４に与える。

【００５５】マルチプレクサ２５は、Ｃ’素子２からの
＊第１／第２信号が０のときには命令コード１およびノ
ード番号１を選択して出力している。したがって消去制
御部２４からＣ素子４に１つめのパルスが与えられたと
きにパイプラインレジスタ８から出力されるデータパケ
ットは命令コード１とノード番号１とを含んだものであ
る。また、消去制御部２４からＣ素子４に２つめのパル
スが与えられたときにパイプラインレジスタ８から出力
されるデータパケットは命令コード２とノード番号２と
を含んだものである。そして、ゼロ検出の結果が真であ
る場合には、１つ目のデータパケットのみが出力され、
２つ目のデータパケットは出力されない。偽であれば両
方のデータパケットが出力される。

【００５６】動作の例を図２を参照して説明する。経路
３３からＲＰＴ命令３４に対して、世代番号のうちライ
ン番号ＬＮ＃およびピクセル番号ＰＸ＃が（５，１）、
データＤが６のデータパケットが入力された場合を考え
る。ＲＰＴ命令３４は、Ｄを１減算し、減算した結果が
０でなければ経路３５と経路３６との双方にデータパケ
ットを出力する。経路３６に出力されたデータパケット
はふたたびＲＰＴ命令３４に与えられる。ＲＰＴ命令は
前述したのと同様の動作をこのデータパケットに対して
も行う。その結果、ＲＰＴ命令３４が経路３５上に出力
するデータパケットはライン番号ＬＮ＃およびピクセル
番号ＰＸ＃が一定（５、１）で、データＤが５から１ず
つ０まで順に減算された６個のデータパケット（Ｄ＝
５、４、３、２、１、０）となる。またＲＰＴ命令３４
から経路３６に出力されるデータパケットも経路３５に
出力されるものと同様であるが、最後のデータパケット
（Ｄ＝０）は出力されず、その結果ＲＰＴ命令のループ
的な実行は５回で終了する。すなわち、最初に入力され
たデータパケットのデータＤの値（６）と同じ数だけＲ
ＰＴ命令３４を実行し、対応する数のデータパケットを
経路３５上に出力することができる。

【００５７】このように、この実施の形態のデータパケ
ット生成装置では、入力されたデータパケットのデータ
Ｄの値と同じ数のストリーム状のデータパケットを順に
出力することができる。１種類の命令のみを実行するだ
けでこうした処理が実現できるため、従来のように複数
種類の命令を使用する場合と比較して効率的である。

【００５８】［第２の実施の形態］図３に、本願発明の
第２の実施の形態にかかるデータパケット生成装置のブ
ロック構成図を示す。図３に示されるデータパケット生
成装置を図１に示す第１の実施の形態にかかるデータパ
ケット生成装置と比較すると、図３に示すデータパケッ
ト生成装置が、パイプラインレジスタ５から経路１４を
経て世代番号を受け、経路４８を介して与えられる信号
にしたがって１インクリメントし、またはインクリメン
トせずに経路５０を介してパイプラインレジスタ６に与
えるための加算器５２を新たに含むことと、図１に示す
命令デコーダ９にかえて、命令のデコード結果に応じて
経路４８上に加算器５２への加算信号を出力するための
命令デコーダ４４を含む点において両者は相違する。

【００５９】すなわちこの装置においては、ある命令
（この命令もＲＰＴ命令と呼ぶこととする。）を受けた
場合には、世代番号はパイプラインレジスタ５からパイ
プラインレジスタ６に転送される間に１だけインクリメ
ントされる。その他の点において図１に示される装置と
図３に示される装置とは同様であるので、同じ部品には
同一の参照符号を付すことにし、それらの詳細な説明は
繰返さないこととする。

【００６０】図３に示す第２の実施の形態のデータパケ
ット生成装置は以下のように動作する。このデータパケ
ット生成装置の行う処理に対応するデータフローグラフ
を図４に示す。図４に示すＲＰＴ命令７１に対して、経
路７０を介してライン番号ＬＮ＃およびピクセル番号Ｐ
Ｘ＃が（５、１）、データＤが６であるデータパケット
を投入するものとする。世代番号が加算されることを除
いてこのデータパケット生成装置の動作は図１に示すも
のと同様であるから、図４に示すようにＲＰＴ命令７１
から経路７２上には、データＤ＝５、４、３、２、１、
０のデータパケットが出力される。そして世代番号が１
ずつインクリメントされる結果、それらデータパケット
の世代番号のうちピクセル番号ＰＸ＃が２から７まで、
順に１ずつ加算された個別のピクセル番号ＰＸ＃とな
る。

【００６１】したがってこの第２の実施の形態のデータ
パケット生成装置によると、画像の塗りつぶしなど、世
代番号が連続したストリーム状のデータパケットを生成
することができる。そのために実行すべき命令は１種類
でよく、効率的である。

【００６２】なおこの第２の実施の形態の装置では、世
代番号は１ずつインクリメントされた。しかしこの発明
における世代番号の更新方法はそれに限定されるわけで
はなく、必要に応じてどのような演算を行っても良いこ
とは明らかである。

【００６３】［第３の実施の形態］図５に、本願発明の
第３の実施の形態にかかるデータパケット生成装置のブ
ロック図を示す。図５に示す装置と図３に示す第２の実
施の形態の装置とを比較すると、図５に示す装置におい
ては、図３のパイプラインレジスタ５にかえて、データ
のための領域として左データと右データとを有するパイ
プラインレジスタ６４を含む点と、図３に示す１インク
リメントのための加算器５２に代えて、右データを経路
６２を介して受け、経路１４を介して受ける世代番号の
フィールド番号ＦＤ＃、ライン番号ＬＮ＃およびピクセ
ル番号ＰＸ＃に対して右データ内に含まれる個別のデー
タをそれぞれ別個に加算して経路６０を介してパイプラ
インレジスタ６に与えるための加算器５８を含むこと
と、図３に示す命令デコーダ４４に代えて、パイプライ
ンレジスタ６４から経路４２を介して命令コードを受
け、その命令コードが特定の命令（ＲＰＴ命令と称す
る。）である場合に以下に述べるように減算器１０、加
算器５８およびゼロ検出回路１１とを動作させるための
命令デコーダ５４を含む点とで両者は相違している。そ
の他の点で図３に示す装置と図５に示す装置とは同様で
あり、同一の部品には同一の参照符号を付すこととして
それらの詳細な説明はここでは繰返さない。

【００６４】この第３の実施の形態の装置では、世代番
号の各領域の値に対して、右データに格納された値を用
いて個別に加算処理を行うことができる点に特色があ
る。

【００６５】このデータパケット生成装置の動作につい
て図６を参照して説明する。図６は、図５に示すデータ
パケット生成装置が実現する処理に対応するデータフロ
ーグラフである。図６を参照して、この処理を構成する
ＲＰＴ命令１１０に、経路１０９を介してライン番号Ｌ
Ｎ＃およびピクセル番号ＰＸ＃がそれぞれ５および１、
そしてデータＤが６であるデータパケットが入力される
ものとする。ＲＰＴ命令１１０で世代番号に加算される
値はこの例では定数であり、右データとして与えられ、
ライン番号ＬＮ＃およびピクセル番号ＰＸ＃に対して図
６に示すようにそれぞれ１、２であるものとする。した
がって命令１１０は、世代番号の更新処理として、ライ
ン番号ＬＮ＃に対して１を、ピクセル番号ＰＸ＃に対し
て２を、それぞれ加算する。

【００６６】それ以外の処理は図２または図４に記載さ
れたＲＰＴ命令３４、７１と同様である。すなわちデー
タＤを１ずつ減算しながら経路１１１と経路１１２とに
データパケットが出力され、経路１１２に出力されたデ
ータパケットは再度ＲＰＴ命令１１０に与えられる。こ
のとき、世代番号のライン番号ＬＮ＃およびピクセル番
号ＰＸ＃には順次１と２とがそれぞれ加算される。デー
タＤが０となるまでこの処理が繰返される。

【００６７】したがって経路１１１上には、ライン番号
ＬＮ＃とピクセル番号との組み合わせ（ＬＮ＃、ＰＸ
＃）が順に（６、３）、（７、５）、（８、７）、
（９、９）、（１０、１１）、および（１１、１３）で
あり、またデータＤがそれぞれ５、４、３、２、１、０
である６つのデータパケットがストリーム状に出力され
る。その結果、図７に示すように画面上においてライン
番号ＬＮ＃＝６かつピクセル番号ＰＸ＃＝３の位置から
ライン番号ＬＮ＃＝１１かつピクセル番号ＰＸ＃＝１３
の位置まで斜めに塗りつぶす処理を行うストリーム状の
データパケットを得ることができる。

【００６８】したがってこの第３の実施の形態のデータ
パケット生成装置によっても、ストリーム状のデータパ
ケットが生成できかつそのために必要な命令は１種類で
済むので効率的である。またこの場合、世代番号の各領
域の値を個別に加算することができるので、処理の自由
度が増大し複雑な世代番号処理を行うことができる。

【００６９】なおこの第３の実施の形態においては、世
代番号の各値を更新するために加算処理を行ったが、加
算処理に限らず任意の処理を行うようにしてもよい。そ
の場合には、図５に示す装置において、加算器５８に代
えて所望の演算を行う演算器を設けたり、多様な演算を
実現するための演算ユニットを設ければよい。

【００７０】また、以上述べた三つの実施の形態では、
いずれもフィールド番号ＦＤ＃は更新していない。しか
し本発明は上述の実施の形態には限定されず、ライン番
号ＬＮ＃およびピクセル番号ＰＸ＃に加えて、またはそ
れらに代えて、フィールド番号ＦＤ＃を更新するように
してもよい。その場合の機器構成は図１、図３または図
５と同様であり、変更は当業者には自明な範囲である。

【００７１】以上、この発明を実施の形態に基づいて詳
細に説明したが、本発明がこれら実施の形態に限定され
るものではないことは明らかであり、その保護範囲は前
述の特許請求の範囲各項の記載により決定されるべきも
のである。また、上記した実施の形態において使用した
各構成要素は一例に過ぎず、それらと同様の機能を果た
すもの、または均等の範囲に属するものもまた本願発明
の範囲に含まれる。

【図面の簡単な説明】

【図１】図１は、本願発明の第１の実施の形態にかかる
データパケット生成装置のブロック図である。

【図２】図２は、第１の実施の形態の装置におけるＲＰ
Ｔ命令を用いたデータフローグラフの一例を示す図であ
る。

【図３】図３は、本願発明の第２の実施の形態にかかる
データパケット生成装置のブロック図である。

【図４】図４は、第２の実施の形態の装置におけるＲＰ
Ｔ命令を用いたデータフローグラフの一例を示す図であ
る。

【図５】図５は、本願発明の第３の実施の形態にかかる
データパケット生成装置のブロック図である。

【図６】図６は、第３の実施の形態の装置におけるＲＰ
Ｔ命令を用いたデータフローグラフの一例を示す図であ
る。

【図７】図７は、第３の実施の形態の装置においてＲＰ
Ｔ命令を実行した際の結果の一例の画面上の表示例を示
す図である。

【図８】図８は、データ駆動型情報処理装置の全体構成
図である。

【図９】図９は、データ駆動型情報処理装置の内部構成
図である。

【図１０】図１０は、入出力データパケットの構成図で
ある。

【図１１】図１１は、画像メモリの論理的構成を示す図
である。

【図１２】図１２は、従来例におけるストリーム状デー
タパケット生成のデータフローグラフである。

【符号の説明】

１、２、３、４Ｃ素子５、６、７、８、６４パイプラインレジスタ９、４４、５４命令デコーダ１０減算器１１ゼロ検出回路２４消去制御部２５マルチプレクサ３２プログラムメモリ３４、７７、１１０ＲＰＴ命令５２、５８加算器

Claims

【特許請求の範囲】

【請求項１】入力されるデータパケット中の命令をデ
コードするための命令デコード手段と、データフロープログラムを予め記憶し、入力されるデー
パケット中の行先情報の値に応じて、対応の二組の命令
および行先情報を出力するためのプログラム記憶手段
と、入力されるデータパケット中の所定の領域内の値を、命
令デコード手段の出力に応じて更新するための第１の更
新手段と、前記入力されるデータパケットと、前記プログラム記憶
手段から出力された前記二組の命令および行先情報とに
基づいて一対のデータパケットを生成するためのパケッ
ト生成手段と、前記第１の更新手段により更新された値に基づいて、前
記パケット生成手段が生成した一対のデータパケットの
少なくとも一方の出力を制御するための出力制御手段と
を含む、データ駆動型情報処理装置。
【請求項２】前記入力されるデータパケットは、識別
子領域を含み、前記データ駆動型情報処理装置はさらに、前記識別子領
域内の値を所定の方法にしたがって更新して前記パケッ
ト生成手段に与えるための第２の更新手段をさらに含
む、請求項１に記載のデータ駆動型情報処理装置。
【請求項３】前記識別子領域は、複数個の部分領域を
含み、前記第２の更新手段は、前記複数個の部分領域を個別に
更新するための個別更新手段を含む、請求項２に記載の
データ駆動型情報処理装置。
【請求項４】前記入力されるデータパケットは、任意
のデータを格納するデータ領域を含み、前記第２の更新手段は、前記識別子領域を、前記データ
領域に格納されたデータを用いて更新するための手段を
含む、請求項２または請求項３に記載のデータ駆動型情
報処理装置。
【請求項５】前記入力されるデータパケットは、任意
のデータを格納するデータ領域を含み、前記データ領域
は、前記複数個の部分領域に対応した複数個の部分デー
タ領域に分割され、前記第２の更新手段は、前記識別子領域の前記部分領域
を、それぞれ対応の前記部分データ領域に格納されたデ
ータを用いて個別に更新するための手段を含む、請求項
３に記載のデータ駆動型情報処理装置。