JP3442192B2 - データ駆動型情報処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、データ駆動型情報処
理装置に関し、特に、データ駆動型情報処理装置に入力
されるデータに応答して自動的にデータパケットを生成
するための技術に関する。

【０００２】

【従来の技術】従来のノイマン型計算機においては、プ
ログラムとして種々の命令が予めプログラムメモリに記
憶されている。プログラムカウンタによってプログラム
メモリのアドレスが逐次指定されることにより命令が順
次読出され、その命令が実行される。

【０００３】一方、データ駆動型情報処理装置は、プロ
グラムカウンタによる逐次的な命令の実行という概念を
持たない非ノイマン型計算機の１種である。このような
データ駆動型情報処理装置には、命令の並列処理を基本
としたアーキテクチャが採用される。

【０００４】データ駆動型情報処理装置においては、演
算の対象となるデータが揃い次第命令の実行が可能とな
る。データの流れに従い複数個の演算が同時に実行され
る。データの自然の流れに従って並列的にプログラムが
実行できるので、データ駆動型情報処理装置を用いれば
演算の所要時間が大幅に短縮されると考えられている。

【０００５】一般にデータ駆動型情報処理装置において
は、図９に示したようなデータパケット５３２をパイプ
ラインに送り出すことにより、各データに相応しい処理
を行なう。データパケット５３２は、処理対象となるデ
ータを格納したデータ部と、そのデータの行先情報を格
納したタグ部とからなる。タグ部は、世代番号と行先番
号とを含む。

【０００６】世代番号とは、並列処理をしたいデータ群
同士を区別するための番号である。行先番号とは、同一
世代内の入力データ同士を区別するための番号である。

【０００７】一般にデータ駆動型情報処理装置に与えら
れるのは、データパケットではなくデータのみである。
したがってデータは入力されると、データ駆動型情報処
理装置で利用可能なデータパケットを生成する必要があ
る。データパケットを生成するに当たっては、入力する
データとともに、そのデータに対応する行先情報を与え
る必要がある。この行先情報をどのように与えるか、が
１つの問題であるが、その方法として特開昭６４−２６
２３６号公報（発明の名称「データ駆動型計算機」）に
示されたものがある。

【０００８】特開昭６４−２６２３６号公報に開示され
た技術によれば、所定の順序でデータをデータ駆動型計
算機に入力すれば、このデータの行先アドレスなどの情
報を特に与えなくても、データの入力のみに応答してそ
の入力データに行先情報が自動的に付加され、かつ所定
の順序で処理結果が出力される。

【０００９】なお、データ駆動型情報処理装置によって
処理される対象が、たとえば図３０に示されるような画
像情報である場合を考える。画像情報は一般に、フィー
ルド、ライン、ピクセルからなる３次元のデータである
と考えられる。そしてこの３次元のデータを、それぞれ
の世代ごとに、かつ、それぞれの次元ごとに処理するこ
とが要求される。こうした場合には、世代番号を１フィ
ールドと、ラインと、ピクセルとの３次元に対応させ、
入力されたデータのフィールド、ライン、ピクセルに応
じた多次元の世代番号を発生させれば、画像処理上都合
がよい。

【００１０】

【発明が解決しようとする課題】ところで、データ駆動
型情報処理装置で処理する対象が画像情報の場合、その
画像情報の種類によってさまざまな処理を行なう必要が
ある。たとえば、図２５に示す画像を考える。図２５を
参照して、１つの画像のうち領域Ａの範囲のデータは色
差信号を意味し、領域Ｂの範囲のデータはコントロール
信号を意味し、また領域Ｃの範囲のデータは輝度信号を
意味するという場合があり得る。このようなデータ構造
の場合には、ラインおよびピクセルの値がどのような範
囲に入っているかによって、データに対して異なった処
理を行なう必要がある。すなわち、各データに対して、
世代番号に従って異なった行先情報を与えなければなら
ない。しかし従来は、世代番号に応じて異なった行先情
報を与えることができる装置はなく、そうしたことを行
なうことは不可能であった。

【００１１】また、入力されるデータがＲＧＢのカラー
データの場合を考えると、画像情報は図２６に示される
ようになる。図２６を参照して、信号５０２は時系列で
入力されるが、ビット数の画素に対してＲ信号、Ｇ信
号、Ｂ信号の３つのデータが存在する。これらの信号に
対してはそれぞれ異なった処理を行なう必要がある。つ
まり、Ｒ信号と、Ｇ信号と、Ｂ信号とに対しては、異な
った行先情報を与えなければならない。しかし一方で１
つの画素のＲ信号と、Ｇ信号と、Ｂ信号とは同一世代に
属する。従来は、このように同一世代に属するデータに
対して異なった行先情報を与えることはできなかった。

【００１２】さらにまた処理対象が画像データである場
合には、たとえば図２５に示される領域Ａの左上を画像
の左上（原点）に一致させるように、領域Ａを移動させ
ると、後の演算が軽減される場合がある。したがって、
データをデータ駆動型情報処理装置に与えるに当たっ
て、そうした機能を設けることが有用だと考えられる。
従来は、そのような機能は実現されてはいなかった。

【００１３】さらに従来のデータ駆動型情報処理装置を
用いたシステムでは、図２７に示されるような複数個の
プロセッサ５１２、５１４、５１６および５１８を使用
して演算処理をする場合には次のような問題点があっ
た。たとえば図２８に示すように、ノード数が５である
場合を考える。この処理を図２７に示されるシステムで
行なう場合、図２８に示すように第１、第２および第３
のノードの処理をそれぞれプロセッサ５１２、５１４お
よび５１６に割当て、ノード４および５の処理をプロセ
ッサ２５１８に割当てる。このような分割法では、プロ
セッサ数の整数倍でないノード数を持つフローグラフに
対応する処理を実行する場合、一部のプロセッサが他の
プロセッサと比較して大きな処理を受持つようにする必
要がある。図２８の場合には、プロセッサ５１８が処理
するノード数は他のプロセッサの処理するノード数と比
較して２倍である。このため従来のデータ駆動型プロセ
ッサでは、各プロセッサに対して処理を均等に分割する
ことができず、最も負荷の高いプロセッサで全体の処理
速度が律速されてしまうという問題点があった。

【００１４】それゆえに、請求項１から５に記載の発明
の目的は、入力データに対して、それらの意味により適
切な処理が行なうことが容易に、かつ高速にできるデー
タ駆動型情報処理装置を提供することである。

【００１５】

【００１６】

【課題を解決するための手段】請求項１に記載の発明
は、入力されたデータを、行先情報と命令情報とを含む
データフロープログラムに基づいて処理するデータ駆動
型情報処理装置である。行先情報は、データ群同士を区
別するための世代番号と、同一データ群内のデータ同士
を区別するための行先番号とを含む。このデータ駆動型
情報処理装置は、外部から入力されたデータに基づい
て、世代番号と、行先番号と、命令情報と、定数値とを
含むタグと、入力データとを有するデータパケットを生
成するデータパケット生成手段と、データフロープログ
ラムを記憶し、与えられるデータパケットに含まれる行
先情報に基づいて、記憶されたデータフロープログラム
から命令情報と次位の行先情報とを読出して、与えられ
たデータパケットに付加するプログラム記憶手段と、プ
ログラム記憶手段から出力されるデータパケットを受
け、実行に必要なデータが揃った命令と、当該命令の実
行に必要なデータと、当該命令を含むデータパケットに
含まれていた行先情報とを含む複合データパケットを発
生するための複合データ発生手段と、複合データ発生手
段から出力される複合データパケットに含まれる命令情
報に従って、複合データ発生手段から出力される複合デ
ータパケットに含まれるデータを演算処理して、演算処
理結果を含むデータパケットを出力する演算処理手段
と、演算処理手段から出力されたデータパケットと、デ
ータパケット生成手段から出力されたデータパケットと
を受け、各データパケットに含まれる行先情報に従っ
て、各データパケットをプログラム記憶手段または外部
に選択的に出力するための出力手段とを含む。データパ
ケット生成手段は、入力されるデータの順番に基づい
て、当該データに付加されるべき多次元の世代番号を生
成するための世代番号生成手段と、世代番号生成手段に
より生成される世代番号の関数としてタグを生成するた
めのタグ生成手段と、タグ生成手段により生成されたタ
グ情報のうちの行先番号の少なくとも一部に、世代番号
生成手段の出力する世代番号の予め定められる一部を複
写するための複写手段と、複写手段によって複写された
後のタグと、入力データとを組合せてデータパケットを
組立て、前記出力手段に与えるためのデータ結合手段と
を含む。請求項２に記載の発明は、請求項１に記載の発
明の構成に加え、さらに生成さ れた世代番号を、各次元
ごとに所定の演算を行なうことにより変換する変換手段
を含み、データ結合手段は、変換手段によって変換され
た後の世代番号を含むタグと、入力データとを組合せて
データパケットを組立て、出力手段に与える。

【００１７】請求項３に記載の発明は、請求項１または
２に記載の発明の構成に加え、タグ生成手段は、世代番
号の少なくとも一部と関連付けられた、複数種類のタグ
情報を格納し、世代番号の少なくとも一部が与えられる
と、与えられた世代番号の少なくとも一部と関連付けら
れたタグ情報を出力するためのタグ記憶手段を含む。

【００１８】請求項４に記載の発明は、入力されたデー
タを、行先情報と命令情報とを含むデータフロープログ
ラムに基づいて処理するデータ駆動型情報処理装置であ
る。行先情報は、データ群同士を区別するための世代番
号と、同一データ群内のデータ同士を区別するための行
先番号とを含む。このデータ駆動型情報処理装置は、外
部から入力されたデータに基づいて、世代番号と、行先
番号と、命令情報と、定数値とを含むタグと、入力デー
タとを有するデータパケットを生成するデータパケット
生成手段と、データフロープログラムを記憶し、与えら
れるデータパケットに含まれる行先情報に基づいて、記
憶されたデータフロープログラムから命令情報と次位の
行先情報とを読出して、与えられたデータパケットに付
加するプログラム記憶手段と、プログラム記憶手段から
出力されるデータパケットを受け、実行に必要なデータ
が揃った命令と、当該命令の実行に必要なデータと、当
該命令を含むデータパケットに含まれていた行先情報と
を含む複合データパケットを発生するための複合データ
発生手段と、複合データ発生手段から出力される複合デ
ータパケットに含まれる命令情報に従って、複合データ
発生手段から出力される複合データパケットに含まれる
データを演算処理して、演算処理結果を含むデータパケ
ットを出力する演算処理手段と、演算処理手段から出力
されたデータパケットと、データパケット生成手段から
出力されたデータパケットとを受け、各データパケット
に含まれる行先情報に従って、各データパケットをプロ
グラム記憶手段または外部に選択的に出力するための出
力手段とを含む。データパケット生成手段は、入力され
るデータの順番に基づいて、当該データに付加されるべ
き多次元の世代番号を生成し、同一世代に属する複数個
のデータに対して、それぞれ別個のデータ番号をさらに
生成するための世代番号生成手段と、データ番号と関連
付けられた、複数種類のタグ情報を格納し、世代番号生
成手段からデータ番号が与えられると、与えられたデー
タ番号と関連付けられたタグ情報を出力するためのタグ
生成手段と、タグ生成手段により生成されたタグ情報の
うちの行先番号の少なくとも一部に、世代番号生成手段
の出力する世代番号の予め定められる一部を複写するた
めの複写手段と、複写手段によって複写された後のタグ
と、入力データとを組合せてデータパケットを組立て、
出力手段に与えるためのデー タ結合手段とを含む。

【００１９】請求項５に記載の発明は、入力されたデー
タを、行先情報と命令情報とを含むデータフロープログ
ラムに基づいて処理するデータ駆動型情報処理装置であ
る。行先情報は、データ群同士を区別するための世代番
号と、同一データ群内のデータ同士を区別するための行
先番号とを含む。このデータ駆動型情報処理装置は、外
部から入力されたデータに基づいて、世代番号と、行先
番号と、命令情報と、定数値とを含むタグと、入力デー
タとを有するデータパケットを生成するデータパケット
生成手段と、データフロープログラムを記憶し、与えら
れるデータパケットに含まれる行先情報に基づいて、記
憶されたデータフロープログラムから命令情報と次位の
行先情報とを読出して、与えられたデータパケットに付
加するプログラム記憶手段と、プログラム記憶手段から
出力されるデータパケットを受け、実行に必要なデータ
が揃った命令と、当該命令の実行に必要なデータと、当
該命令を含むデータパケットに含まれていた行先情報と
を含む複合データパケットを発生するための複合データ
発生手段と、複合データ発生手段から出力される複合デ
ータパケットに含まれる命令情報に従って、複合データ
発生手段から出力される複合データパケットに含まれる
データを演算処理して、演算処理結果を含むデータパケ
ットを出力する演算処理手段と、演算処理手段から出力
されたデータパケットと、データパケット生成手段から
出力されたデータパケットとを受け、各データパケット
に含まれる行先情報に従って、各データパケットをプロ
グラム記憶手段または外部に選択的に出力するための出
力手段とを含む。データパケット生成手段は、入力され
るデータの順番に基づいて、当該データに付加されるべ
き多次元の世代番号を生成し、同一世代に属する複数個
のデータに対して、それぞれ別個のデータ番号をさらに
生成するための世代番号生成手段と、世代番号およびデ
ータ番号と関連付けられた、複数種類のタグ情報を格納
し、世代番号生成手段から世代番号とデータ番号とが与
えられると、与えられた世代番号およびデータ番号と関
連付けられたタグ情報を出力するためのタグ生成手段
と、タグ生成手段により生成されたタグ情報のうちの行
先番号の少なくとも一部に、世代番号生成手段の出力す
る世代番号の予め定められる一部を複写するための複写
手段と、複写手段によって複写された後のタグと、入力
データとを組合せてデータパケ ットを組立て、出力手段
に与えるためのデータ結合手段とを含む。

【００２０】

【００２１】

【００２２】

【作用】請求項１に記載の発明においては、データパケ
ット生成手段の世代番号生成手段は、入力されるデータ
の順番に基づいて、当該データに付加されるべき多次元
の世代番号を生成する。タグ生成手段は、世代番号生成
手段により生成される世代番号の関数としてタグを生成
する。データ結合手段は、タグ生成手段の生成したタグ
と、入力データとを組合せてデータパケットを組立て、
出力手段に与える。タグが世代番号の関数となるので、
世代番号によって行先を変更することができ、異なった
世代のデータに対して、異なった処理をすることが可能
になる。また、タグ生成手段により生成されたタグ情報
のうちの行先番号の少なくとも一部に、世代番号生成手
段の出力する世代番号の予め定める一部が複写される。
そのため、世代番号によって、行先情報を異ならせるこ
とができる。 請求項２に記載の発明においては、データ
パケット生成手段の世代番号生成手段は、入力されるデ
ータの順番に基づいて、当該データに付加されるべき多
次元の世代番号を生成する。タグ生成手段は、世代番号
生成手段により生成される世代番号の関数としてタグを
生成する。データ結合手段は、タグ生成手段の生成した
タグと、入力データとを組合せてデータパケットを組立
て、出力手段に与える。タグが世代番号の関数となるの
で、世代番号によって行先を変更することができ、異な
った世代のデータに対して、異なった処理をすることが
可能になる。また、生成された世代番号が、各次元ごと
に所定の演算を行なうことにより変換される。世代番号
の各次元が異なった意味を有するときに、各意味を考慮
した世代番号の変換が容易に行なえるとともに、そのよ
うな変換をしておくことで、後の演算の負荷が軽減され
る。

【００２３】請求項３に記載の発明においては、請求項
１または２に記載の発明の作用に加え、世代番号の少な
くとも一部が与えられると、与えられた世代番号の少な
くとも一部と関連付けられたタグ情報がタグ記憶手段か
ら出力される。予めタグ記憶手段に、タグ情報を世代番
号の少なくとも一部と関連付けて記憶させておくこと
で、容易にタグを生成することができる。

【００２４】請求項４に記載の発明においては、請求項
１に記載の発明の作用に加え、同一世代に属する複数個
のデータに対して、それぞれ別個のデータ番号がさらに
生成される。タグ生成手段は、データ番号が与えられる
と、与えられたデータ番号と関連付けられたタグ情報を
出力する。データの入力順序に応じてタグ情報が与えら
れるので、データの入力順序によって異なる行先情報を
タグ情報に含ませることができる。

【００２５】請求項５に記載の発明においては、請求項
１に記載の発明の作用に加え、同一世代に属する複数個
のデータに対して、それぞれ別個のデータ番号がさらに
生成される。タグ生成手段は、世代番号生成手段から世
代番号とデータ番号とが与えられると、与えられた世代
番号およびデータ番号と関連付けられたタグ情報を出力
する。世代番号とデータの入力順序とに応じてタグ情報
が与えられるので、世代番号の値とデータの入力順序と
によって異なる行先情報をタグ情報に含ませることがで
きる。

【００２６】

【００２７】

【００２８】

【実施例】

第１の実施例 以下、本発明の第１の実施例について説明する。この第
１の実施例は、世代番号に応じて異なるタグ（行先情
報、命令情報、定数データ値）を発生させ、世代番号の
各次元に対して演算を行なった上、行先番号に世代番号
の一部をコピーする機能を有したものである。

【００２９】図１を参照して、本発明の一実施例に係る
データ駆動型情報処理装置４０は、全体構成としては従
来の装置と同様であって、外部から入力データと入力ク
ロックとを受け、データが入力されたことに応答して世
代番号と、行先番号と、命令情報と、定数値とを含むタ
グと、入力データとを有するデータパケットを生成する
データパケット生成部４２と、データフロープログラム
を記憶し、与えられたデータパケットに含まれる行先情
報に基づいて、記憶されたデータフロープログラムから
命令情報と次位の行先情報とを読出して、与えられたデ
ータパケットに付加するプログラム記憶部４６と、プロ
グラム記憶部４６から出力されるデータパケットを受
け、実行に必要なデータが揃った命令と、命令の実行に
必要なデータと、その命令を含むデータパケットに含ま
れていた行先情報とを含む、複合データパケットとして
のデータパケットを生成するためのデータ対生成部４８
と、データ対生成部４８から出力されるデータパケット
に含まれる命令情報に従って、データ対生成部４８から
出力されるデータパケットに含まれるデータを演算処理
して、演算処理結果を含むデータパケットを出力する演
算処理部５０と、演算処理部５０から出力されたデータ
パケットと、入力データパケット生成部４２から出力さ
れたデータパケットとを受け、各データパケットに含ま
れる行先情報に従って、各データパケットをプログラム
記憶部４６またはデータ駆動型情報処理装置４０の外部
に選択的に出力するための入出力制御部４４とを含む。

【００３０】図２を参照して、データパケット生成部４
２は、入力クロックと入力データＤＡＴとを受け、入力
されるデータの順番に基づいて、当該データに付加され
るべき多次元の世代番号を生成するための世代番号生成
処理部６２と、世代番号生成処理部６２により生成され
る世代番号の関数としてタグを生成するためのタグ生成
処理部６４と、世代番号生成処理部６２により生成され
た世代番号の各次元ごとに所定の演算を行なうことによ
りこの世代番号を変換するための変換手段としての世代
番号演算処理部６６と、世代番号演算処理部６６が出力
する世代番号の少なくとも一部をタグの行先番号に複写
するための複写処理部６８とを含む。複写処理部６８の
出力が、世代番号およびタグからなるタグ部と、データ
とを有するデータパケット５２である。なおこれら各処
理部６２、６４、６６および６８間と、これら各データ
処理部内でのデータの移動は、パイプラインレジスタ
と、入力クロックに基づく転送制御信号によってパイプ
ラインレジスタ内に格納されているデータを順次次のパ
イプラインレジスタに転送していく転送制御素子（Ｃ素
子）とによって行なわれる。

【００３１】図３を参照して、世代番号生成処理部６２
の出力は、転送制御素子８２により制御されるパイプラ
インレジスタ８４のうちの世代番号レジスタ１００の入
力に接続されている。パイプラインレジスタ８４はデー
タレジスタ１０４をも有しており、その入力にはデータ
ＤＡＴが与えられる。転送制御素子８２は、入力クロッ
クの立上がりのタイミングで、パイプラインレジスタ８
４に、その入力の値をラッチさせるためのものである。

【００３２】世代番号生成処理部６２は、データ番号生
成部９２と、フィールド番号生成部９４と、ライン番号
生成部９６と、ピクセル番号生成部９８とを含む。

【００３３】データ番号生成部９２は、０から始めて入
力クロックを所定数までカウントし、所定数に達すると
フィールド番号生成部９４に対してクロック信号を与え
るとともに次に入力クロックを受けると自己をリセット
するためのものである。本実施例の場合にはデータ番号
生成部９２の最大値は２である。入力クロックは、ＤＡ
Ｔが１つ与えられるごとに１パルス与えられるので、デ
ータ番号生成部９２の値は、「０、１、２、０、１、２
…」のように０、１または２の値をこの順序で繰返し取
る。

【００３４】ピクセル番号生成部９４は、データ番号生
成部９２と同様に、データ番号生成部９２から与えられ
るクロック数を０から所定数までの範囲でカウントし、
ライン番号生成部９６に対してクロック信号を１つ与え
るとともに、所定数に達すると次のクロック入力で自分
自身を０にリセットするためのものである。

【００３５】ライン番号生成部９６およびフィールド番
号生成部９８も、ピクセル番号生成部９４と同様であ
る。ただしライン番号生成部９６はピクセル番号生成部
９４の出力するクロック信号をカウントし、フィールド
番号生成部９８は、ライン番号生成部９６の出力するク
ロック信号をカウントする。

【００３６】これらピクセル番号生成部９４と、ライン
番号生成部９６と、フィールド番号生成部９８との最大
数は、扱う画像情報の１ラインのピクセル数と、１フィ
ールドのライン数と、１フレーム内のフィールド数とで
ある。ピクセル番号生成部９４と、ライン番号生成部９
６と、フィールド番号生成部９８との内容は結合されて
世代番号として世代番号レジスタ１００の入力に与えら
れる。

【００３７】図４を参照して、タグ生成処理部６４は、
パイプラインレジスタ８４と１２０との間に接続されて
おり、世代番号比較部１２２と、タグレジスタファイル
１３８とを含む。世代番号比較部１２２とタグレジスタ
ファイル１３８との間には、パイプラインレジスタ１１
８が設けられている。これらパイプラインレジスタ８
４、１１８および１２０は、Ｃ素子１１２、１１４およ
び１１６によって制御され、世代番号、データなどを順
次ラッチし転送していく。

【００３８】パイプライン１１８は、世代番号レジスタ
１２４と、データレジスタ１２８と、タグ選択コードレ
ジスタ１３０とを含む。同様にパイプラインレジスタ１
２０は、世代番号レジスタ１３２と、データレジスタ１
３４と、タグレジスタ１３６とを含む。

【００３９】世代番号比較部１２２は、世代番号レジス
タ１００から世代番号を受け、どのタグを選択するかを
指定するタグ選択コードを世代番号の関数として出力す
るためのものである。世代番号比較部１２２の出力する
タグ選択コードはタグ選択コードレジスタ１３０に与え
られる。世代番号レジスタ１００の出力はまた、世代番
号レジスタ１２４を介して世代番号レジスタ１３２にも
与えられる。

【００４０】データＤＡＴは、データレジスタ１０４、
１２８および１３４を介して後段に伝送される。

【００４１】タグレジスタファイル１３８は、タグ選択
コードレジスタ１３０からタグ選択コードを受け、その
タグ選択コードに対応するタグを出力してタグ選択レジ
スタ１３６に与えるためのものである。タグレジスタフ
ァイル１３８の構成については後述する。

【００４２】図５を参照して、世代番号比較部１２２
は、複数個の比較部１５２、１５４、…、１５６と、エ
ンコーダ１５８とを含む。比較部１５２、１５４、…、
１５６は、後述するウィンドウの数だけ設けられる。ウ
ィンドウとは、ｎ次元で示された世代番号空間内におけ
る任意の部分空間のことを指す。本実施例では世代番号
空間は３次元空間であり、ウィンドウも３次元の直交体
の部分空間である。比較部１５２、１５４、…、１５６
は、それぞれあるウィンドウ内に世代番号が含まれるか
否かを判定して、その結果をエンコーダ１５８に与える
ためのものである。本実施例の場合には、比較部１５
２、１５４、…、１５６は、入力された世代番号が、そ
れぞれの比較部について設定されたウィンドウ領域の範
囲内に入っている場合には「１」を、入っていない場合
には「０」をそれぞれ出力する。

【００４３】エンコーダ１５８は、比較部１５２、１５
４、…、１５６から与えられる信号をエンコードして、
タグ選択コードを出力するためのものである。設定され
るウィンドウの数がｎであれば、エンコーダ１５８の出
力は最大２のｎ乗種類の数値となるように、エンコーダ
１５８に送るエンコードの方法を設定することができ
る。ただしタグレジスタの数に併せて、出力される数値
を、上述の最大数の種類以下の任意の数の数値のいずれ
かとすることができる。

【００４４】次に、図５に示される比較部１５２の詳細
を図６を参照して説明する。他の比較部１５４、…、１
５６も、比較部１５２と同じ構成を有するので、ここで
はそれらについての詳しい説明は繰返さない。

【００４５】図６を参照して、比較部１５２は、比較部
１５２のためのウィンドウを定義するためのデータを記
憶するウィンドウ定義レジスタ１７０と、フィールド番
号比較回路１７２および１７４と、ライン番号比較回路
１７６および１７８と、ピクセル番号比較回路１８０お
よび１８２と、これら比較回路１７２、１７４、１７
６、１７８、１８０および１８２の出力が接続された入
力を有するＡＮＤ回路１８４とを含む。

【００４６】ウィンドウ定義レジスタ１７０は、この比
較部１５２に対するウィンドウを定義する３次元部分空
間（直方体のウィンドウ）の座標のうち、最大値を示す
頂点の座標と最小値を示す頂点の座標とを出力する。各
比較回路１７２、１７４、１７６、１７８、１８０およ
び１８２は、各々２つの入力ＡおよびＢと１つの出力Ｙ
とを有しており、入力Ａ≦入力Ｂの場合に、出力Ｙに１
を出力し、それ以外の場合には出力にＹに０を出力する
ためのものである。

【００４７】世代番号は、比較部１７２、１７６および
１８０の入力Ａと、比較回路１７４、１７８および１８
２の入力Ｂとに与えられる。ウィンドウ定義レジスタ１
７０の出力する最大値および最小値のうち最大値は、フ
ィールド番号比較回路１７２の入力Ｂと、ライン番号比
較回路１７６の入力Ｂと、ピクセル番号比較回路１８０
の入力Ｂとに与えられる。最小値は、フィールド番号比
較回路１７４の入力Ａと、ライン番号比較回路１７８の
入力Ａと、ピクセル番号比較回路１８２の入力Ａとに与
えられる。フィールド番号比較回路１７２および１７４
は、それぞれ、入力ＡおよびＢに与えられる値のうちフ
ィールド番号部分を抜き出して相互に比較する。ライン
番号比較回路１７６および１７８も同様に、入力Ａおよ
びＢに与えられる値のうち、ライン番号部分のみを抜き
出して相互に比較する。ピクセル番号比較回路１８０お
よび１８２は、入力ＡおよびＢに与えられる値のうち、
ピクセル番号部分のみを抜き出して相互に比較する。

【００４８】ＡＮＤ回路１８４は、比較回路１７２、１
７４、１７６、１７８、１８０および１８２から与えら
れる出力がすべて１である場合にのみ１を出力し、それ
以外の場合には０を出力する。すなわち、与えられる世
代番号のフィールド番号と、ライン番号と、ピクセル番
号とが、ウィンドウ定義レジスタ１７０に記憶されてい
るフィールド番号と、ライン番号と、ピクセル番号との
最大値以下であってかつ最小値以上である場合にのみＡ
ＮＤ回路１８４の出力が１となり、この出力により、世
代番号で示される位置がウィンドウ定義レジスタ１７０
により定義されるウィンドウ内にあるか否かが判定でき
る。ＡＮＤ回路１８４の出力を内部／外部フラグと呼ぶ
ことにする。

【００４９】図１１に、ウィンドウの例を示す。図１１
には２つのウィンドウｗ１およびｗ２が示されている。
図１１においては座標軸としてラインおよびピクセルの
みが示されているために２次元として図が示されている
が、実際にはこれに３番目の次元であるフィールド番号
が存在し、各ウィンドウはフィールド番号と、ライン番
号と、ピクセル番号とを座標とする３次元空間のうち
の、直方体形状の部分空間である。なおこの実施例は、
入力データとしてモノクロの画像データを扱う場合を想
定している。

【００５０】図７に、図４に示すタグレジスタファイル
１３８の構造の一例を示す。図７に示すようにタグレジ
スタファイル１３８は、複数個のタグを有しており、各
タグは行先番号と、命令と、右データとを含んでいる。
これらタグはタグ選択コードに従ってアドレス指定され
るようにタグレジスタファイル１３８内に予め格納され
ている。世代番号比較部１２２から出力されるタグ選択
コードによりアドレス指定してタグレジスタファイル１
３８をアクセスすることにより、対応するタグ（行先番
号、命令および右データ）が出力される。このように、
入力される世代番号が、予め設定されているウィンドウ
内に入っているか否かに基づいてタグ選択コードをエン
コードし、そのタグ選択コードによるアドレス指定によ
ってタグレジスタファイル１３８からタグを読出すこと
により、世代番号がどのウィンドウに入っているかによ
って、対応する処理を区別して行なうことが可能にな
る。

【００５１】図８に、図２に示す世代番号演算処理部６
６を示す。世代番号演算処理部６６はパイプラインレジ
スタ１２０および１９４の間に設けられている。パイプ
ラインレジスタ１２０および１９４はそれぞれ、Ｃ素子
１１６および１９２により制御されてデータを順次伝送
していくためのものである。

【００５２】複写処理部６６は、世代番号のうちフィー
ルド番号に対して所定の演算を行なうための演算回路１
９６と、ライン番号に対して所定の演算を行なうための
演算回路１９８と、ピクセル番号に対して所定の演算を
行なうための演算回路２００とを含む。パイプラインレ
ジスタ１９４は世代番号レジスタ２０４と、データレジ
スタ２０６と、タグレジスタ２０８とを含み、演算回路
１９６、１９８および２００の出力はそれぞれ、世代番
号レジスタ２０４のうちのフィールド番号部分と、ライ
ン番号部分と、ピクセル番号部分とに接続されている。
演算回路１９６、１９８および２００には、パイプライ
ンレジスタ１２０の世代番号レジスタ１３２から世代番
号が与えられる。データＤＡＴはデータレジスタ１３４
からデータレジスタ２０６を介して後段に転送される。
タグはタグレジスタ１３６および２０８を介して後段に
転送される。

【００５３】世代番号演算処理部６６はさらに、演算回
路１９６、１９８および２００で行なわれる演算に使用
される参照値を記憶するための参照値レジスタ２０２を
含む。

【００５４】図９に、図２に示す複写処理部６８の詳細
を示す。この複写処理部６８は、既に説明したパイプラ
インレジスタ１９４と、後段のパイプラインレジスタ２
２４との間に設けられている。パイプラインレジスタ２
２０は、世代番号レジスタ２３０と、データレジスタ２
３２と、タグレジスタ２３４とを含む。パイプラインレ
ジスタ１９４および２２４は、それぞれＣ素子１９２お
よび２２２によって制御され、データを順次後段に転送
していくためのものである。

【００５５】複写処理部６８は、パイプラインレジスタ
１９４から世代番号およびタグを受け、世代番号の一部
をタグの中の行先番号の一部に複写するための世代番号
複写回路２２６を含む。世代番号複写回路２２６の出力
は、パイプラインレジスタ２２４のタグレジスタ２３４
に与えられる。

【００５６】図１０を参照して、世代番号複写回路２２
６は、世代番号を受け、所定量だけこの世代番号をシフ
トさせるためのシフタ２４２と、シフタ２４２における
シフト量を予め記憶するためのシフト量レジスタ２４４
と、タグの合成に使用されるマスク情報を記憶するため
のマスク情報レジスタ２５０と、シフタ２４２の出力に
接続された一方の入力と、マスク情報レジスタ２５０に
接続された他方の入力とを有するＡＮＤ回路２４８と、
タグが与えられる一方の入力と、マスク情報例２５０の
出力が反転して与えられる他方の入力とを有するＡＮＤ
回路２４６と、ＡＮＤ回路２４６および２４８の出力に
接続された２つの入力を有するＯＲ回路２５２とを含
む。

【００５７】なお図１０においては世代番号複写回路２
２６は、タグのうち行先番号の一部、より具体的にはプ
ロセッサ番号の部分に世代番号の一部をコピーする回路
である。タグの他の部分については何ら変更されないの
で、図１０においてはそれらに対する回路の詳細は示し
ていない。

【００５８】図１０の世代番号複写回路２２６の機能の
概略を以下説明する。シフタ２４２は、与えられる世代
番号を、シフト用レジスタ２４４に記憶されたシフト量
に応じて左右にシフトし、ＡＮＤ回路２４８に与える。
ＡＮＤ回路２４８は、マスク情報レジスタ２５０の出力
とシフタ２４２の出力とのＡＮＤを取り、ＯＲ回路２５
２に与える。ＡＮＤ回路２４６は、マスク情報レジスタ
２５０の出力の反転とタグとのＡＮＤを取り、ＯＲ回路
２５２に与える。したがって、ＯＲ回路２５２の出力
は、マスク情報レジスタ２５０に記憶された「１」の値
を有するピットに対応する部分についてはシフタ２４２
の出力が、他の部分についてはタグの値がそれぞれ選択
され構成されたものとなる。

【００５９】なお本実施例の場合には、世代番号は１７
ビット、タグのうち行先番号が１４ビットであり、その
１４ビットのうち上位７ビットがプロセッサ番号を、下
位７ビットがノード番号をそれぞれ示すものとする。ま
たシフト量レジスタ２４４に格納されている値は１０進
数で「−３」、マスク情報レジスタ２５０に格納されて
いる値は２進数で「００００１１１０００００００」で
あるものとする。シフト量レジスタの値が正の整数のと
きには右シフトを表わし、負の整数であるときには左シ
フトを表わすものとする。上述の例の場合には左へ３ビ
ット世代番号をシフトすることを示す。

【００６０】以下、この第１の実施例の動作について説
明する。なお以下の説明では、パイプラインレジスタお
よびＣ素子の動作については、本願発明にとってはそれ
ほど重要ではないため、その詳細は述べないこととす
る。

【００６１】図３を参照して、データ番号生成部９２
は、入力クロックが与えられるたびにそれを１カウント
アップし、２になるとピクセル番号生成部９４に対して
クロックを１つ与える。さらにこの場合データ番号生成
部９２は、次の入力クロックが与えられると自己の値を
０にリセットし、次のカウントアップのサイクルを開始
する。

【００６２】ピクセル番号生成部９４もデータ番号生成
部９２と同様に動作する。ただしピクセル番号生成部９
４は、０と１との間の範囲でカウントアップを行なう。
ライン番号生成部９６およびフィールド番号生成部９８
も同様に動作する。なおこの場合のライン番号の範囲と
フィールド番号の範囲とはいずれも予め定められた値で
ある。ピクセル番号生成部９４の出力と、ライン番号生
成部９６の出力と、フィールド番号生成部９８の出力は
いずれも世代番号レジスタ１００に与えられ、世代番号
として後段に伝送される。入力クロックと同時に与えら
れるデータＤＡＴはデータレジスタ１０４を介して後段
に伝送される。

【００６３】図４を参照して、世代番号は世代番号比較
部１２２の入力と世代番号レジスタ１２４の入力とに与
えられる。データＤＡＴはデータレジスタ１２８および
１３４を介して後段に与えられる。

【００６４】図５を参照して、比較部１５２、１５４、
…、１５６はそれぞれ、それぞれについて定義されたウ
ィンドウ内部に、世代番号が入るか否かを判定し、入る
場合には「１」、入らない場合には「０」となる内部／
外部フラグをエンコーダ１５８に与える。エンコーダ１
５８は、比較部１５２、１５４、…、１５６から与えら
れる内部／外部フラグをエンコードし、タグ選択コード
として図４に示すタグ選択コードレジスタ１３０を介し
てタグレジスタファイル１３８に与える。

【００６５】なお比較部１５２、１５４、…、１５６で
行なわれる比較処理については図６を参照して既に説明
したとおりである。

【００６６】図７を参照して、タグレジスタファイル１
３８では、タグ選択コードによるアドレス指定によっ
て、対応するタグが読出され出力される。このタグは図
４に示すタグレジスタ１３６を介して図８のタグレジス
タ２０８に与えられる。

【００６７】このように複数個のウィンドウに対して、
世代番号が各ウィンドウによって定義される部分空間内
に入るか否かを判断し、その結果によってタグ選択コー
ドを決め、このタグ選択コードによってタグをタグレジ
スタファイルから読出す。したがって、世代番号がある
ウィンドウの内部にあるか否かによって処理を変えよう
とする場合など、そうした処理を容易に行なうことがで
きる。

【００６８】図８を参照して、世代番号は世代番号レジ
スタ１３２を介して演算回路１９６、１９８および２０
０に与えられる。なおこの場合、演算回路１９６には世
代番号のうちフィールド番号部分が、演算回路１９８に
は世代番号のうちライン番号部分が、演算回路２００に
は世代番号のうちピクセル番号部分がそれぞれ与えられ
る。演算回路１９６、１９８および２００では、それぞ
れフィールド番号と、ライン番号と、ピクセル番号とに
対して、参照値レジスタ２０２に格納された値を用いた
演算を行ない、変換後のフィールド番号とライン番号と
ピクセル番号とを世代番号レジスタ２０４に与える。す
なわち演算回路１９６、１９８および２００により、世
代番号の各次元ごとに別々に演算が行なわれる。

【００６９】このような演算により、次のような変換
を、入力データに対して行なうことができる。図１２を
参照して、図１２（Ａ）に示されるあるウィンドウ領域
２６２の左上の点を、表示領域２６０の原点に一致させ
るような変換を行なう場合を考える。この場合の処理
は、図１２（Ｂ）に示されるように、ウィンドウ領域２
６２をウィンドウ領域２６４の位置まで移動させること
を意味する。この処理を行なうためには、ウィンドウ領
域２６２内の各データの世代番号のうち、ピクセル番号
とライン番号とに対して、それぞれあるオフセット量を
減算すればよい。こうすることにより、あるウィンドウ
領域を、原点を左上とする領域に移動させることができ
る。このような移動を行なうことにより、後述するよう
に、後に行なわれる処理の演算量が大きく削減される。
図１３を参照して、左上が表示領域２７０の原点と一致
したあるウィンドウ領域２７２に対して、図１３（Ｂ）
に示す領域２７４まで拡大する処理を行なう場合を考え
る。この場合、領域２７２内の各ピクセルに対応する世
代番号のピクセル値およびライン値に対して掛け算を施
せばよい。そうすることにより、ウィンドウ領域２７２
は図１３（Ｄ）の領域２７４のように拡大される。こう
して変換された世代番号は世代番号レジスタ２０４を介
して後段に伝送される。

【００７０】なおデータＤＡＴおよびタグはそれぞれ、
データレジスタ１３４および２０６と、タグレジスタ１
３６および２０８とを介して後段に伝送される。

【００７１】図９および図１０を参照して、このように
して変換された世代番号の一部が、次のようにしてタグ
のうちの行先番号の一部に複写される。特に図１０を参
照して、シフタ２４２に入力された世代番号は、シフト
量レジスタ２４４によって所定ビットシフトされＡＮＤ
回路２４８に与える。本実施例の場合には世代番号は３
ビット左にシフトされる。さらにＡＮＤ回路２４８によ
り、シフタ２４２の出力とマスク情報レジスタ２５０に
格納されているマスク情報とのＡＮＤが取られる。マス
ク情報は前述のとおり２進数で「００００１１１０００
００００」である。したがって、ＡＮＤ回路２４８の出
力は、３ビット左にシフトされた世代番号のうち、マス
ク情報のうちの「１」のビットに対応する部分のみが残
り、他はすべて０となる。

【００７２】一方ＡＮＤ回路２４６は、マスク情報レジ
スタ２５０からのマスク情報を反転したものとタグとの
ＡＮＤを取る。したがってマスク情報の「１」のビット
部分はすべて０となり、他の部分はタグの内容がそのま
ま保存される。ＯＲ回路２５２は、ＡＮＤ回路２４６お
よび２４８の出力のＯＲを取って出力されする。したが
ってＯＲ回路２５２の出力は、タグのうち、マスク情報
の「１」のビットに対応する部分を、シフタ２４２によ
ってシフトされた世代番号の一部で置き換えたものとな
る。

【００７３】本実施例では、タグのうち行先番号が１４
ビットを占め、そのうちの上位７ビットがプロセッサ番
号、下位７ビットがノード番号である。図１４（Ａ）お
よび（Ｂ）に示されるように、世代番号２８０が３ビッ
ト左にシフトされた世代番号２８２のうち、ビット７か
ら９に対応する部分が図１４（Ｃ）に示すようにタグ２
８４のビット７から９に複写される。プロセッサ番号の
他の部分およびノード番号の部分、さらに図示されてい
ないが命令情報および未データについては変更はされな
い。世代番号のうちビット４から６が異なるデータは、
異なるプロセッサで処理されることになる。そのため、
画像情報の場合には、画像の位置に応じて異なったプロ
セッサでそのデータを処理させることが可能になる。

【００７４】図９を参照して、このようにしてタグの一
部に世代番号の一部がコピーされた後、タグはタグレジ
スタ２３４を介して後段に転送される。世代番号は世代
番号レジスタ２０４および２３０を介して、データはデ
ータレジスタ２０６および２３２を介して、それぞれ後
段に転送される。

【００７５】以上のようにこの実施例に係るデータ駆動
型プロセッサでは、世代番号が所定のウィンドウに含ま
れるか否かに応じて、異なるタグを選択することができ
る。画像の異なる領域に含まれる画素について異なる処
理を行なうことが容易にできる。

【００７６】また、複数次元の世代番号を発生し、各次
元ごとに別々の演算を行なうことができる。これにより
画像に対して所定の変換を容易に行なうことができると
ともに、後続する処理における処理量を削減することが
可能になる。

【００７７】さらにまた、世代番号の一部をタグの一部
（上記実施例ではプロセッサ番号の一部）に複写してい
る。そのため、画素の位置に応じて異なるプロセッサで
そのデータを処理することができ、プロセッサへの負荷
を分散させることができる。上記実施例の場合には世代
番号のうち３ビットをプロセッサ番号にコピーしている
ので、８つのプロセッサに均等に負荷を分散させること
が可能である。

【００７８】上述の実施例では、図２に示すように、世
代番号生成処理の後、タグ生成処理と、世代番号演算処
理と、複写処理とをこの順で行なっている。しかし本発
明はこの実施例には限定されず、世代番号生成処理の
後、タグ生成処理と、世代番号演算処理と、複写処理と
のいずれか１つのみを行なうこともできるし、それらを
組合せて行なうこともできる。この場合、世代番号演算
処理は、世代番号生成処理の後であれば、どの段階で行
なうことも、またすべての段階で行なうことも可能であ
る。また複写処理は、タグ生成処理の後であればどの段
階で行なうことも、またすべての段階で行なうことも可
能である。

【００７９】上述の実施例における複写処理では、世代
番号の一部をプロセッサ番号の一部に複写した。しかし
本発明はこのような実施例には限定されず、世代番号の
一部をプロセッサ番号の全体に複写することもできる
し、またノード番号に複写することもできる。さらに、
世代番号をプロセッサ番号とノード番号とに跨がって複
写することも可能である。

【００８０】上述の世代番号演算処理では、世代番号の
各次元に対して減算と乗算とが行なわれている。しかし
本発明はこれには限定されず、加算、除算などどんな演
算を世代番号の各次元に対して行なってもよく、またこ
れら演算を組合せてもよい。さらにこの演算において各
次元を独立して扱うのではなく、フィールドと、ライン
と、ピクセルとの３つの値の関数として、フィールド
と、ラインと、ピクセルとを決定してもよい。

【００８１】第２の実施例 図１５〜図１８に、本発明に係るデータ処理装置の第２
の実施例としてのデータ駆動型プロセッサを示す。図１
５を参照して、この第２の実施例のデータ駆動型プロセ
ッサ３００は、世代番号生成処理部３１６と、タグレジ
スタファイル３２４とを含む。世代番号生成処理部３１
６とタグレジスタファイル３２４との間にはパイプライ
ンレジスタ３１８が、タグレジスタファイル３２４の後
段にはパイプラインレジスタ３２０がそれぞれ設けられ
ている。パイプラインレジスタ３１８および３２０はそ
れぞれ、Ｃ素子３１２および３１４によって制御され
て、データを順次ラッチして後段に転送していくための
ものである。

【００８２】パイプラインレジスタ３１８は、世代番号
生成処理部３１６から世代番号を受け一旦ラッチするた
めの世代番号レジスタ３３２と、世代番号生成処理部３
１６からデータ番号を受け、一旦ラッチするためのデー
タ番号レジスタ３３４と、データＤＡＴを一旦ラッチす
るためのデータレジスタ３３６とを含む。データ番号レ
ジスタ３３４の出力はタグレジスタファイル３２４の入
力に与えられる。

【００８３】パイプラインレジスタ３２０は、世代番号
レジスタ３３２から受ける世代番号を一旦ラッチするた
めの世代番号レジスタ３４２と、データレジスタ３３６
から受けるデータＤＡＴを一旦ラッチするためのデータ
ラッチ３４４と、タグレジスタファイル３２４から出力
されるタグをラッチするためのタグレジスタ３４８とを
含む。

【００８４】図１６を参照して、世代番号生成処理部３
１６は、データ番号生成部３５２と、ピクセル番号生成
部９４と、ライン番号生成部９６と、フィールド番号生
成部９８とを含む。これらのうちピクセル番号生成部９
４と、ライン番号生成部９６と、フィールド番号生成部
９８とは、図３に示されるピクセル番号生成部９４と、
ライン番号生成部９６と、フィールド番号生成部９８と
同一のものである。したがってここではそれらについて
の詳しい説明は繰返さない。

【００８５】データ番号生成部３５２は、図３に示すデ
ータ番号生成部９２と同様のものであるが、その内容を
データ番号レジスタ３３４に対して出力可能なものであ
る点が異なっている。その他の点ではデータ番号生成部
３５２は図３のデータ番号生成部９２と同じである。し
たがってここではその動作については詳細は繰返さな
い。

【００８６】データ番号生成部３５２は、入力されるク
ロックをカウントして「０、１、２、０、１、２、…」
というデータ番号を生成して、データ番号レジスタ３３
４を介してタグレジスタファイル３２４に与える。

【００８７】図１７を参照して、タグレジスタファイル
３２４は、複数個のタグを格納しており、各タグは行先
番号と命令と右データとを含む。右データとは、各ノー
ドで行なわれる演算に対する右側入力のことをいう。こ
れらタグは、データ番号によるアドレス指定によりタグ
レジスタファイル３２４から出力される。

【００８８】この第２の実施例のデータ駆動型プロセッ
サは次のように動作する。図１８の左３列に、入力され
るデータに与えられるフィールド番号と、ライン番号
と、ピクセル番号とを示す。さらに中央の列には、各デ
ータに対して割当てられるデータ番号を示す。図１８に
示すように、先頭から３番目までのデータに対しては同
じ世代番号が与えられ、データ番号によって区別され
る。以下同様にして、連続する３つのデータに対して同
じ世代番号が割当てられ、それらはデータ番号により区
別される。

【００８９】タグは図１７に示すようにタグレジスタフ
ァイル３２４に対するデータ番号によるアドレス指定で
読出されるため、同じ世代番号であっても、データ番号
が異なればそのデータに付加されるタグが異なったもの
となる。したがって、データ番号によってそのデータに
対する処理を異ならせるようにすることができる。

【００９０】これにより、次のような効果が生ずる。再
び図２６を参照して、カラーの画像信号の場合には、あ
る画素のＲ信号とＧ信号とＢ信号とが連続して入力され
る。これらの世代番号は同一である。従来は、同一の世
代番号を持つデータにたいしては同一のタグしか与える
ことができず、そのためＲ信号とＧ信号とＢ信号とに対
して異なる処理を行なうようにすることができなかっ
た。しかし図１８に示すように本実施例のデータ駆動型
プロセッサでは、同一の世代番号であってもデータ番号
によってそのタグを変えることができるため、図２６に
示すＲ信号とＧ信号とＢ信号とに対して別々の処理を加
えることが容易に行なえる。

【００９１】なお、この実施例と、第１の実施例に述べ
た世代番号演算処理６６と、複写処理６８とを組合せる
ことができることは明らかであろう。

【００９２】図１９〜図２３に、本発明のデータ処理装
置の第３の実施例であるデータ駆動型プロセッサを示
す。図１９を参照してこの第３の実施例のデータ駆動型
プロセッサ３６０は、世代番号生成処理部３１６と、世
代番号生成処理部３１６の出力を受け、タグを選択する
ためのタグ選択コードを生成するタグ選択コード生成処
理部３６２と、タグ選択コード生成処理部３６２により
生成されたタグ選択コードに従ってタグを選択するタグ
選択処理部３６４とを含む。世代番号生成処理部３１６
によって生成された世代番号と、タグ選択処理部３６４
によって選択されたタグと、世代番号生成処理部３１６
に与えられたデータＤＡＴとがタグ選択処理部３６４か
ら出力されるパケットとなる。

【００９３】世代番号生成処理部３１６は、図１５およ
び図１６に示した第２の実施例の世代番号生成処理部３
１６と同一である。したがってここではこれについての
詳しい説明は繰返さない。

【００９４】図２０を参照して、タグ選択コード生成処
理部３６２は、２つのパイプラインレジスタ３１８およ
び３７８の間に設けられた世代番号比較部３７４とエン
コーダ３７６とを含む。

【００９５】パイプラインレジスタ３１８は、世代番号
レジスタ３３２と、データ番号レジスタ３３４と、デー
タレジスタ３３６とを含む。パイプラインレジスタ３７
８は、世代番号レジスタ３８０と、データレジスタ３８
２と、タグ選択コードレジスタ３８４とを含む。これら
パイプラインレジスタ３１８および３７８は、Ｃ素子３
１２および３７２により制御され、データを順次後続の
段に転送していくためのものである。

【００９６】世代番号比較部３７４は、パイプラインレ
ジスタ３１８から世代番号とデータ番号とを受け、予め
規定されたウィンドウ内に世代番号が入るか否かを判定
し、その判定とデータ番号とに基づいてタグ選択部分コ
ードを生成してエンコーダ３７６に与えるためのもので
ある。エンコーダ３７６は、世代番号比較部３７４から
与えられるタグ選択部分コードをエンコードし、タグ選
択コードとしてタグ選択コードレジスタ３８４を介して
図１９に示すタグ選択処理部３６４に与えるためのもの
である。

【００９７】図２１を参照して、世代番号比較部３７０
は、比較部４１２、４１４、…、４１６を含む。比較部
４１２、４１４、…、４１６は、世代番号との比較が行
なわれるウィンドウの数だけ設けられる。これら比較部
４１２、４１４、…、４１６の出力をまとめたものがタ
グ選択部分コードとなる。比較部４１２、４１４、…、
４１６の機能は次のとおりである。たとえば比較部４１
２は予め定められたデータ番号の取り得る値の種類だけ
のウィンドウを定義するためのデータを予め格納してい
る。そして比較部４１２は、与えられる世代番号が、デ
ータ番号によって指定されるウィンドウの中に存在する
か否かを判定し、存在する場合には「１」を、存在しな
い場合には「０」を内部／外部フラグとして出力する。
他の比較部４１４、…、４１６の機能も同一である。

【００９８】図２２を参照して、比較部４１２は、フィ
ールド番号比較回路４２２および４２４と、ライン番号
比較回路４２６および４２８と、ピクセル番号比較回路
４３０および４３２と、これら比較回路４２２、４２
４、４２６、４２８、４３０および４３２の出力を受け
るＡＮＤ回路４３６とを含む。比較部４１２はさらに、
データ番号が取り得る値の種類だけの数のウィンドウを
定義するデータを予め格納しておくウィンドウ定義レジ
スタ４３４を含む。

【００９９】比較回路４２２、４２４、４２６、４２
８、４３０および４３２は、図６に示した比較回路１７
２、１７４、１７６、１７８、１８０および１８２と全
く同様である。たとえば比較回路４２２は、入力Ａおよ
び入力Ｂと出力Ｙとを有する。比較回路４２２は、入力
Ａ≦入力Ｂのときに「１」となる出力を出力Ｙに与え
る。他の比較回路も同様の機能を有している。

【０１００】ウィンドウ定義レジスタ４３４は、与えら
れるデータ番号に対応するウィンドウ（直方体の３次元
部分空間）の最大値を示す頂点の値と最小値を示す頂点
の値とを出力する。最大値は、フィールド番号比較回路
４２２と、ライン番号比較回路４２６、ピクセル番号比
較回路４３０の入力Ｂに与えられる。最小値はフィール
ド比較回路４２４と、ライン番号比較回路４２８と、ピ
クセル番号比較回路４３２との入力Ａに与えられる。

【０１０１】世代番号は、フィールド番号比較回路４２
２と、ライン番号比較回路４２６と、ピクセル番号比較
回路４３０との入力Ａと、フィールド番号比較回路４２
４と、ライン番号比較回路４２８と、ピクセル番号比較
回路４３２との入力Ｂに与えられる。

【０１０２】フィールド番号比較回路４２２および４２
４は、入力ＡおよびＢに与えられる値のうち、フィール
ド番号に相当する部分のみを抜き出して相互に比較す
る。ライン番号比較回路４２６および４２８は、入力Ａ
およびＢに与えられる値のうち、ライン番号に相当する
部分を相互に比較する。ピクセル番号比較回路４３０お
よび４３２は、入力ＡおよびＢに与えられる値のうち、
ピクセル番号に相当する部分を相互に比較する。

【０１０３】このようにして、すべての比較回路４２
２、４２４、４２６、４２８、４３０および４３２の出
力が「１」となったときにＡＮＤ回路４３６は「１」を
出力し、世代番号が、データ番号によって指定されるウ
ィンドウの内部に存在することを示す。他の場合にはＡ
ＮＤ回路４３６の出力は「０」となる。

【０１０４】再び図２１を参照して、各比較部４１２、
４１４、…、４１６から１ビットずつ出力される内部／
外部フラグをまとめたものがタグ選択部分コードであ
る。

【０１０５】図２３を参照して、タグ選択処理部３６４
は、パイプラインレジスタ３７８とパイプラインレジス
タ３９４との間に設けられたタグレジスタファイル４０
２を含む。

【０１０６】パイプラインレジスタ３７８は、世代番号
レジスタ３８０と、データレジスタ３８２と、タグ選択
コードレジスタ３８４とを含む。パイプラインレジスタ
３９４は、世代番号レジスタ３９６と、データレジスタ
３９８と、タグレジスタ４００とを含む。これらパイプ
ラインレジスタ３７８および３９４は、Ｃ素子３７２お
よび３９２によりそれぞれ制御されて、前段から与える
データを後段に転送するためのものである。

【０１０７】タグレジスタファイル４０２は、図４およ
び図７に示されるタグレジスタファイル１３８と同様の
ものであり、タグ選択コードレジスタ３８４からのタグ
選択コードをアドレスとしてアクセスすることにより、
対応するタグをタグレジスタ４００に対して与えるため
のものである。

【０１０８】なお、世代番号およびデータＤＡＴは、そ
れぞれ、世代番号レジスタ３７８および３９４と、デー
タレジスタ３８２および３９８を介して後段の処理部に
転送されている。

【０１０９】この第３の実施例のデータ駆動型プロセッ
サは次のように動作する。図１９を参照して、世代番号
生成処理部３１６は、与えられるデータに対して順次世
代番号を生成してタグ選択コード生成処理部３６０に与
える。このとき生成される世代番号は、図１８の左３列
に示されたものと同様である。世代番号生成処理部３１
６はまた、同一世代番号内でのデータ番号も生成し、タ
グ選択コード生成処理部３６２に与える。このときのデ
ータ番号も、図１８の中央の列に示されたものと同様で
ある。

【０１１０】図２０〜図２２を参照して、各比較部４１
２、４１４、…、４１６は、与えられるデータ番号に対
応するウィンドウの中に、与えられる世代番号の画素が
存在するか否かを判定し、判定結果を出力する。これら
出力された内部／外部フラグをまとめたものがタグ選択
部分コードであり、図２０に示されるエンコーダ３７６
によってタグ選択コードにエンコーダされタグレジスタ
ファイル４０２（図２３参照）に与えられる。タグレジ
スタファイル４０２は、与えられるタグ選択コードによ
りアドレス指定されたタグを出力する。このエンコード
時には、ウィンドウ数をｎ、データ番号をｍビットとし
て、最大２の（ｎ＋ｍ）乗種類の数値を出力できるが、
タグレジスタの数に合わせて任意の数の種類の値をエン
コード出力とすることができる。

【０１１１】第３の実施例のデータ駆動型プロセッサで
は、次のような効果を得ることができる。たとえば図２
４に示すように、Ｒ信号についてはウィンドウｗ１およ
びｗ２を定義し、Ｇ信号に対してはウィンドウｗ３およ
びｗ４を定義し、Ｂ信号に対してはウィンドウｗ５およ
びｗ６を定義して、各信号についてそれぞれ独立に定義
されたウィンドウ内に世代番号が入るか否かを判断し
て、その結果に応じて別々の処理を行なわせたい場合が
ある。従来はこのような処理を行うことは不可能であっ
た。

【０１１２】しかしこの第３の実施例のデータ駆動型プ
ロセッサでは、同一の世代番号を有するデータに対して
も、異なるデータ番号を割当てる。そのためデータ番号
に基づいて図２４に示される３種類のウィンドウの定義
のいずれかを選択することができる。さらに、その世代
番号とこのようにして選択されたウィンドウ定義とを比
較して、各ウィンドウの内部に世代番号が入るか否かを
判定することができ、その結果によって別々のタグを選
択することができる。そのため図２４に示されるように
Ｒ信号とＧ信号とＢ信号とに対して別々のウィンドウ定
義を行ない、かつ世代番号がそれらウィンドウの内部に
あるか外部にあるかによって異なった処理を行なわせる
ようにすることが可能である。

【０１１３】なおこの第３の実施例のデータ駆動型プロ
セッサを、第１の実施例で説明した世代番号演算処理部
および複写処理部とともに組合せて使用できることは、
当業者には明らかであろう。

【０１１４】

【発明の効果】以上のように請求項１に記載の発明によ
れば、タグが世代番号の関数となるので、世代番号によ
ってパケットの行先を変更することができ、異なった世
代のデータに対して異なった処理をすることが可能にな
る。世代番号によってデータの意味が異なるときに、各
データに対する適切な処理が行なわれるようにすること
ができる。また、世代番号によって、行先情報を異なら
せることができる。世代番号の分布が均一であるときに
は、生成される行先情報の分布も均一となる。行先が偏
ることはなく、情報処理のための資源の一部のみに負荷
が集中することを避けることができ、資源を有効に利用
できる。そのため結果として全体処理が高速化される。
その結果、入力データに対して、それらの意味により適
切な処理を行なうことが容易に、かつ高速に行なうこと
ができるデータ駆動型情報処理装置を提供できる。請求
項２に記載の発明によれば、タグが世代番号の関数とな
るので、世代番号によってパケットの行先を変更するこ
とができ、異なった世代のデータに対して異なった処理
をすることが可能になる。世代番号によってデータの意
味が異なるときに、各データに対する適切な処理が行な
われるようにすることができる。また、世代番号の各次
元が異なった意味を有するときに、各意味を考慮した世
代番号の変換が容易に行なえるとともに、そう変換をし
ておくことで、後の演算の負荷が軽減される。その結
果、入力データに対して、それらの意味により適切な処
理を行なうことが容易に、かつ高速に行なうことができ
るデータ駆動型情報処理装置を提供できる。

【０１１５】請求項３に記載の発明によれば、請求項１
または２に記載の発明の効果に加え、予めタグ記憶手段
に、タグ情報を世代番号の少なくとも一部と関連付けて
記憶させておくことで、容易にタグを発生させることが
できる。その結果、入力データに対して、それらの意味
により適切な処理を行なうことが容易にできるデータ駆
動型情報処理装置を提供できる。

【０１１６】請求項４に記載の発明によれば、請求項１
に記載の発明の効果に加え、データの入力順序に応じて
タグ情報が与えられるので、データの入力順序によって
異なる行先情報をタグ情報に含ませることができる。デ
ータの順序によってデータの意味が異なるときに、各デ
ータに対する適切な処理が行なわれるようにすることが
できる。その結果、入力データに対して、それらの意味
により適切な処理を行なうことが容易にできるデータ駆
動型情報処理装置を提供できる。

【０１１７】請求項５に記載の発明によれば、請求項１
に記載の発明の効果に加え、世代番号と、データの入力
順序とに応じてタグ情報が与えられるので、世代番号の
値とデータの入力順序とによって異なる行先情報をタグ
情報に含ませることができる。その結果、入力データに
対して、それらの意味により適切な処理を行なうことが
容易にできるデータ駆動型情報処理装置を提供すること
ができる。

【０１１８】

【０１１９】

【図面の簡単な説明】

【図１】本発明の第１の実施例のデータ駆動型情報処理
装置の全体構成を示すブロック図である。

【図２】図１の入力データパケット生成部のブロック図
である。

【図３】世代番号生成処理部のブロック図である。

【図４】タグ生成処理部のブロック図である。

【図５】世代番号比較部のブロック図である。

【図６】エンコーダのブロック図である。

【図７】タグレジスタファイルの構成を模式的に示す図
である。

【図８】世代番号演算処理部のブロック図である。

【図９】複写処理部のブロック図である。

【図１０】世代番号複写回路のブロック図である。

【図１１】複数個のウィンドウを定義することを模式的
に示す図である。

【図１２】あるウィンドウ領域の左上を表示領域の原点
に一致させる処理を模式的に示す図である。

【図１３】左上が表示領域の原点に一致されたウィンド
ウ領域の拡大処理を模式的に示す図である。

【図１４】世代番号の一部を行先番号に一部に複写する
処理を模式的に示す図である。

【図１５】本願発明の第２の実施例のデータ駆動型情報
処理装置のブロック図である。

【図１６】世代番号生成処理部のブロック図である。

【図１７】タグレジスタファイルの構成を模式的に示す
図である。

【図１８】第２の実施例のデータ駆動型情報処理装置に
より生成される世代番号と、データ番号と、タグとの関
係を表形式で示す図である。

【図１９】本願発明の第３の実施例のデータ駆動型情報
処理装置の入力データパケット生成部のブロック図であ
る。

【図２０】第３の実施例のデータ選択コード生成処理部
のブロック図である。

【図２１】世代番号比較部のブロック図である。

【図２２】比較部のブロック図である。

【図２３】タグ発生処理部のブロック図である。

【図２４】第３の実施例のデータ駆動型情報処理装置に
おいて、Ｒ信号と、Ｇ信号と、Ｂ信号とに対してそれぞ
れ別個に定義されるウィンドウを模式的に示す図であ
る。

【図２５】それぞれ異なった意味を有する別個の領域を
含む画像情報を模式的に示す図である。

【図２６】カラー映像信号の入力順序を模式的に示す図
である。

【図２７】従来の画像データを処理するシステムを模式
的に示す図である。

【図２８】画像データに対して行なわれる処理のデータ
フローグラフである。

【図２９】データパケットを模式的に示す図である。

【図３０】画像データの入力順序を説明するための模式
図である。

【符号の説明】

４２、３００、３６０ 入力データパケット生成部 ４４ 入出力制御部 ４６ プログラム記憶部 ４８ データ対生成部 ５０ 演算処理部 ６２、３１６ 世代番号生成処理部 ６４ タグ生成処理部 ６６ 世代番号演算処理部 ６８ 複写処理部 ３６２ タグ選択コード生成処理部 ３６４ タグ選択処理部

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平７−73156（ＪＰ，Ａ) 特開 平６−52334（ＪＰ，Ａ) 特開 平６−20071（ＪＰ，Ａ) 特開 平６−124352（ＪＰ，Ａ) 特開 昭64−26236（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 15/82 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】 入力されたデータを、行先情報と命令情
   報とを含むデータフロープログラムに基づいて処理する
   データ駆動型情報処理装置であって、前記行先情報は、
   データ群同士を区別するための世代番号と、同一データ
   群内のデータ同士を区別するための行先番号とを含み、 前記データ駆動型情報処理装置は、 外部からデータが入力されたことに応答して、世代番号
   と、行先番号と、命令情報と、定数値とを含むタグと、
   入力データとを有するデータパケットを生成するデータ
   パケット生成手段と、 データフロープログラムを記憶し、与えられるデータパ
   ケットに含まれる行先情報に基づいて、記憶された前記
   データフロープログラムから命令情報と次位の行先情報
   とを読出して、前記与えられたデータパケットに付加す
   るプログラム記憶手段と、 前記プログラム記憶手段から出力されるデータパケット
   を受け、実行に必要なデータが揃った命令と、当該命令
   の実行に必要なデータと、当該命令を含むデータパケッ
   トに含まれていた行先情報とを含む複合データパケット
   を発生するための複合データ発生手段と、 前記複合データ発生手段から出力される複合データパケ
   ットに含まれる命令情報に従って、前記複合データ発生
   手段から出力される複合データパケットに含まれるデー
   タを演算処理して、演算処理結果を含むデータパケット
   を出力する演算処理手段と、 前記演算処理手段から出力されたデータパケットと前記
   データパケット生成手段から出力されたデータパケット
   とを受け、各データパケットに含まれる行先情報に従っ
   て、各データパケットを前記プログラム記憶手段または
   外部に選択的に出力するための出力手段とを含み、 前記データパケット生成手段は、 入力されるデータの順番に基づいて、当該データに付加
   されるべき多次元の世代番号を生成するための世代番号
   生成手段と、 前記世代番号生成手段により生成される世代番号の関数
   としてタグを生成するためのタグ生成手段と、前記タグ生成手段により生成されたタグ情報のうちの行
   先番号の少なくとも一部に、前記世代番号生成手段の出
   力する世代番号の予め定められる一部を複写するための
   複写手段と、 前記複写手段によって複写された後のタグと、入力デー
   タとを組合せてデータパケットを組立て、前記出力手段
   に与えるためのデータ結合手段 とを含む、データ駆動型
   情報処理装置。
2. 【請求項２】 前記データ駆動型情報処理装置はさら
   に、生成された世代番号を、各次元ごとに所定の演算を
   行なうことにより変換する変換手段を含み、 前記データ結合手段は、前記変換手段によって変換され
   た後の世代番号を含むタグと、入力データとを組合せて
   データパケットを組立て、前記出力手段に与える、請求
   項１記載のデータ駆動型情報処理装置。
3. 【請求項３】 前記タグ生成手段は、世代番号の少なく
   とも一部と関連付けられた、複数種類のタグ情報を格納
   し、世代番号の前記少なくとも一部が与えられると、前
   記与えられた世代番号の少なくとも一部と関連付けられ
   たタグ情報を出力するためのタグ記憶手段を含む、請求
   項１または２に記載のデータ駆動型情報処理装置。
4. 【請求項４】 入力されたデータを、行先情報と命令情
   報とを含むデータフロープログラムに基づいて処理する
   データ駆動型情報処理装置であって、前記行先情報は、
   データ群同士を区別するための世代番号と、同一データ
   群内のデータ同士を区別するための行先番号とを含み、 前記データ駆動型情報処理装置は、 外部からデータが入力されたことに応答して、世代番号
   と、行先番号と、命令情報と、定数値とを含むタグと、
   入力データとを有するデータパケットを生成するデータ
   パケット生成手段と、 データフロープログラムを記憶し、与えられるデータパ
   ケットに含まれる行先情報に基づいて、記憶された前記
   データフロープログラムから命令情報と次位の行先情報
   とを読出して、前記与えられたデータパケットに付加す
   るプログラム記憶手段と、 前記プログラム記憶手段から出力されるデータパケット
   を受け、実行に必要なデータが揃った命令と、当該命令
   の実行に必要なデータと、当該命令を含むデータパケッ
   トに含まれていた行先情報とを含む複合データパケット
   を発生するための複合データ発生手段と、 前記複合データ発生手段から出力される複合データパケ
   ットに含まれる命令情報に従って、前記複合データ発生
   手段から出力される複合データパケットに含まれるデー
   タを演算処理して、演算処理結果を含むデータパケット
   を出力する演算処理手段と、 前記演算処理手段から出力されたデータパケットと前記
   データパケット生成手段から出力されたデータパケット
   とを受け、各データパケットに含まれる行先情報に従っ
   て、各データパケットを前記プログラム記憶手段または
   外部に選択的に出力するための出力手段とを含み、 前記データパケット生成手段は、 入力されるデータの順番に基づいて、当該データに付加
   されるべき多次元の世代番号を生成し、同一世代に属す
   る複数個のデータに対して、それぞれ別個のデータ番号
   をさらに生成するための世代番号生成手段と、 データ番号と関連付けられた、複数種類のタグ情報を格
   納し、前記世代番号生成手段からデータ番号が与えられ
   ると、前記与えられたデータ番号と関連付けられたタグ
   情報を出力するためのタグ生成手段と、 前記タグ生成手段により生成されたタグ情報のうちの行
   先番号の少なくとも一部に、前記世代番号生成手段の出
   力する世代番号の予め定められる一部を複写するための
   複写手段と、 前記複写手段によって複写された後のタグと、入力デー
   タとを組合せてデータパケットを組立て、前記出力手段
   に与えるためのデータ結合手段とを含む、データ駆動型
   情報処理装置。
5. 【請求項５】 入力されたデータを、行先情報と命令情
   報とを含むデータフロープログラムに基づいて処理する
   データ駆動型情報処理装置であって、前記行先情報は、
   データ群同士を区別するための世代番号と、同一データ
   群内のデータ同士を区別するための行先番号とを含み、 前記データ駆動型情報処理装置は、 外部からデータが入力されたことに応答して、世代番号
   と、行先番号と、命令情報と、定数値とを含むタグと、
   入力データとを有するデータパケットを生成するデータ
   パケット生成手段と、 データフロープログラムを記憶し、与えられるデータパ
   ケットに含まれる行先情報に基づいて、記憶された前記
   データフロープログラムから命令情報と次位の行先情報
   とを読出して、前記与えられたデータパケットに付加す
   るプログラム記憶手段と、 前記プログラム記憶手段から出力されるデータパケット
   を受け、実行に必要なデータが揃った命令と、当該命令
   の実行に必要なデータと、当該命令を含むデータパケッ
   トに含まれていた行先情報とを含む複合データパケット
   を発生するための複合データ発生手段と、 前記複合データ発生手段から出力される複合データパケ
   ットに含まれる命令情報に従って、前記複合データ発生
   手段から出力される複合データパケットに含まれるデー
   タを演算処理して、演算処理結果を含むデータパケット
   を出力する演算処理手段と、 前記演算処理手段から出力されたデータパケットと前記
   データパケット生成手段から出力されたデータパケット
   とを受け、各データパケットに含まれる行先情報に従っ
   て、各データパケットを前記プログラム記憶手段または
   外部に選択的に出力するための出力手段とを含み、 前記データパケット生成手段は、 入力されるデータの順番に基づいて、当該データに付加
   されるべき多次元の世代番号を生成し、同一世代に属す
   る複数個のデータに対して、それぞれ別個のデータ番号
   をさらに生成するための世代番号生成手段と、 世代番号およびデータ番号と関連付けられた、複数種類
   のタグ情報を格納し、前記世代番号生成手段から世代番
   号とデータ番号とが与えられると、前記与えられた世代
   番号およびデータ番号と関連付けられたタグ情報を出力
   するためのタグ生成手段と、 前記タグ生成手段により生成されたタグ情報のうちの行
   先番号の少なくとも一 部に、前記世代番号生成手段の出
   力する世代番号の予め定められる一部を複写するための
   複写手段と、 前記複写手段によって複写された後のタグと、入力デー
   タとを組合せてデータパケットを組立て、前記出力手段
   に与えるためのデータ結合手段とを含む、データ駆動型
   情報処理装置。