JPH0773156A

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

Info

Publication number: JPH0773156A
Application number: JP5218774A
Authority: JP
Inventors: Riyuuji Miyama; 隆二見山; Goji Muramatsu; 剛司村松
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1993-09-02
Filing date: 1993-09-02
Publication date: 1995-03-17
Anticipated expiration: 2017-05-27
Also published as: US5630151A; JP3285430B2; US5812806A

Abstract

(57)【要約】【目的】入力されたデータを多次元で管理することが
可能なデータ駆動型情報処理装置を提供する。【構成】入力データパケット作成部に含まれる世代番
号作成部１４において、第１〜第３のセレクタ３１〜３
３と第１〜第３のフィールド番号レジスタ４１〜４３と
第１〜第３のフィルタ増分レジスタ５１〜５３と第１〜
第３の加算器６１〜６３とが、制御信号Ｒ０〜Ｒ３と世
代番号初期値ＩＮ１〜ＩＮ３と世代番号増分値Ｄ１〜Ｄ
３とに基づいて、３つの番号を生成する。世代番号結合
部７１が、生成された３つの番号を結合して三次元の世
代番号を作成する。作成された世代番号は、入力データ
・タグ結合部へ送られ、入力データパケットの中に行先
情報として含まれる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ駆動型情報処理
装置に係り、特に、データ駆動型情報処理装置における
データパケットを作成する技術に関する。

【０００２】

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

【０００３】一方、データ駆動型情報処理装置は、プロ
グラムカウンタによる逐次的な命令の実行という概念を
持たない非ノイマン型計算機の１種である。このような
データ駆動型情報処理装置には、命令の並列処理を基本
としたアーキテクチャが採用される。データ駆動型情報
処理装置においては、演算の対象となるデータが揃い次
第、命令の実行が可能となり、データによって複数の演
算が同時に実行されるため、データの自然な流れに従っ
て並列的にプログラムが実行される。そのため、演算の
所要時間が大幅に短縮するとみなされている。

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

【０００５】データパケットを作成するにあたっては、
入力するデータと共に、そのデータに対応する行先情報
を与える必要があり、キー入力操作などによって行先情
報を発生させる場合などには、多くの労力が必要とされ
ていた。

【０００６】このようなデータパケットを作成する作業
を省力化するための提案として、たとえば、特開昭６４
−２６２３６号公報（データ駆動形計算機）に示される
ものがある。これは、所定の順序でデータを入力すれ
ば、行先アドレス等の情報を与えなくても、データのみ
を入力することにより、入力データに行先情報が自動的
に付加されて、所定の順序で処理結果が出力されるよう
に構成されたものである。

【０００７】

【発明が解決しようとする課題】ところで、データ駆動
型情報処理装置によって処理する対象が、たとえば、図
１０に示すような画像情報の場合には、フィールド，ラ
イン，ピクセルなどからなる三次元のデータをそれぞれ
の世代ごとに、かつ、それぞれの次元ごとに処理するこ
とを要求される。

【０００８】しかしながら、従来のデータ駆動型情報処
理装置において作成されるデータパケットの行先情報の
中には、データ群どうしを区別するための世代情報が含
まれていなかったり、または、世代情報が含まれていて
も、それが、図１１に示すような一次元的な世代番号で
あったりした。したがって、従来のデータ駆動型情報処
理装置において、多次元のデータを処理するためにはデ
ータの入力順序に格別の工夫を必要としたり、また、デ
ータを効率よく処理することができなかったりすること
があった。

【０００９】また、従来のデータ駆動型情報処理装置に
おいては、行先情報を自動生成するための制御信号を検
出する場合などに、たとえば、図１２に示すような検出
回路が用いられていた。この回路は、入力信号をＲＩＮ
とし、出力信号をＲＯＵＴとした場合に、

【００１０】

【数１】

【００１１】という論理式が成立するように構成されて
いる。この回路においては、クロック信号ＣＫが立上が
ったときの入力信号ＲＩＮ_nの出力が、出力信号ＲＯＵ
Ｔ_n+1となるように動作する。たとえば、図１３に示す
ように、入力信号ＲＩＮが時刻ｔ１′から時刻ｔ２′と
の間と、時刻ｔ４′以降とにおいて、Ｌｏｗに切換えら
れ、他の場合にＨｉｇｈになる場合を考える。Ｄ型フリ
ップフロップの出力信号Ｑは、入力信号ＲＩＮが時刻ｔ
１′にてＨｉｇｈからＬｏｗに切換えられると、時刻ｔ
２にてクロック信号ＣＫの立上りに応答してＨｉｇｈか
らＬｏｗに立下げられる。また、出力信号Ｑは、入力信
号ＲＩＮが時刻ｔ２′にてＬｏｗからＨｉｇｈへと切換
えられると、時刻ｔ３にてクロック信号ＣＫの立上りに
応答してＬｏｗからＨｉｇｈへと立上げられる。この出
力信号Ｑをそのまま出力した出力信号ＲＯＵＴは、時刻
ｔ２〜ｔ３の間でＬｏｗとなり、他の場合にはＨｉｇｈ
となる。すなわち、時刻ｔ２〜ｔ３における出力信号Ｒ
ＯＵＴのＬｏｗが制御信号として検出される。

【００１２】しかしながら、図１２に示した制御信号検
出回路については、クロック信号ＣＫが立上がるときの
入力信号ＲＩＮが、出力信号ＲＯＵＴとなるので、上記
図１３においては、時刻ｔ２〜ｔ３までのクロック信号
ＣＫの１周期分の信号検出をする場合には、入力信号Ｒ
ＩＮを時刻ｔ１〜ｔ２の間（たとえばｔ１′）でＬｏｗ
にし、さらに、時刻ｔ２〜ｔ３の間（たとえばｔ２′）
でＨｉｇｈに切換える必要がある。このＨｉｇｈに切換
える動作をさせなければ、たとえば、図１３の時刻ｔ
４′にて入力信号ＲＩＮをＬｏｗにし、そのままＬｏｗ
にし続けた場合のように、出力信号ＲＯＵＴは、時刻ｔ
５から信号検出状態のままになってしまう。このよう
に、入力信号ＲＩＮは、一旦Ｌｏｗにした後に、必ずＨ
ｉｇｈに戻す必要があり、入力信号ＲＩＮの発生制御が
それだけ複雑になる。また、クロック信号ＣＫの周期が
短時間である場合には、それに合わせて入力信号ＲＩＮ
をＬｏｗとＨｉｇｈとの間で切換えることが困難な場合
がある。

【００１３】本発明は、上述したような問題点を解決す
るためになされたものであり、データパケットの行先情
報における世代情報を多次元で管理することが可能であ
り、また、制御信号を検出するにあたって原信号の発生
制御を簡略化することが可能なデータ駆動型情報処理装
置を提供することを目的とする。

【００１４】

【課題を解決するための手段】請求項１記載の発明は、
行先情報と命令情報とを含むデータフロープログラムに
基づいて、入力されたデータを処理するデータ駆動型情
報処理装置であって、前記行先情報は、並列処理したい
データ群どうしを区別するための世代番号と同一世代の
入力データどうしを区別するための行先番号とを含み、
前記データ駆動型情報処理装置は、外部から入力された
データに前記行先情報を付加してデータパケットを作成
するデータパケット作成手段と、与えられたデータパケ
ットに含まれる行先情報に基づいて、前記データフロー
プログラムから命令情報と次位の行先情報とを読出し
て、前記データパケットに付加するプログラム記憶手段
と、前記プログラム記憶手段から出力されるデータパケ
ットのうち、前記行先情報が同一である複数のデータパ
ケットを待ち合わせさせ、それぞれのデータパケットに
含まれるデータを１つのデータパケットの中に含ませる
複合データ発生手段と、前記複合データ発生手段から出
力されるデータパケットに含まれる命令情報に従って、
前記複合データ発生手段から出力されたデータパケット
に含まれるデータを演算処理する演算処理手段と、前記
演算処理手段から出力されたまたは前記データパケット
作成手段から出力されたデータパケットを前記プログラ
ム記憶手段または外部に選択的に出力する出力手段とを
含み、前記データパケット作成手段は、行先番号の設定
数が入力され、外部からデータが入力されるごとに前記
設定数内で行先番号を更新する行先番号発生手段と、前
記行先番号発生手段から出力された行先番号の数が前記
設定数に達すると、世代番号を更新する世代番号発生手
段と、外部から入力されたデータと前記行先番号発生手
段から出力された行先番号と前記世代番号発生手段から
出力された世代番号とを結合させてデータパケットとし
て出力するデータ結合手段とを含み、前記世代番号発生
手段は、多次元の世代番号を発生させるものであること
を特徴とする。

【００１５】請求項２記載の発明は、前記データパケッ
ト作成手段は、外部からデータが入力されたこと、また
は行先番号の数が設定数に達したこと、または、世代番
号を更新するための条件が満たされたことを検出するた
めの手段であって、前回の入力信号と今回の入力信号と
に基づいて、今回の出力信号を所定時間出力する制御信
号検出手段を含むことを特徴とする。

【００１６】

【作用】請求項１記載の構成によれば、世代番号発生手
段が多次元の世代番号を発生させ、行先番号発生手段が
行先番号を発生させる。外部からデータパケット作成手
段にデータが入力されると、行先番号発生手段が行先番
号を更新する。行先番号の数が設定数に達すると、世代
番号発生手段が世代番号を更新する。データ結合手段
が、行先番号と世代番号とを含む行先情報と、入力され
たデータとを結合させてデータパケットを作成する。デ
ータパケット作成手段は、作成したデータパケットをプ
ログラム記憶手段に送る。

【００１７】プログラム記憶手段は、与えられたデータ
パケットに含まれる行先情報に基づいてデータフロープ
ログラムから命令情報と次位の行先情報とを読出してデ
ータパケットに付加する。複合データ発生手段が、プロ
グラム記憶手段から出力されるデータパケットのうち、
行先情報が同一であるデータパケットを待ち合わせさ
せ、それぞれのデータパケットに含まれるデータを１つ
のデータパケットの中に含ませる。演算処理手段は、複
合データ発生手段から出力されたデータパケットに含ま
れる命令情報に従って、データパケットに含まれるデー
タを演算処理する。

【００１８】出力手段は、演算処理手段から出力された
または前記データパケット作成手段から出力されたデー
タパケットをプログラム記憶手段または外部に選択的に
出力する。

【００１９】請求項２記載の構成によれば、データパケ
ット作成手段において、前回の入力信号と今回の入力信
号とに基づいて今回の出力信号を所定時間出力する制御
信号検出手段が、外部からデータが入力されたこと、ま
たは、行先番号の数が設定数に達したこと、または、世
代番号を更新するための条件が満たされたことを検出す
るための手段として用いられる。

【００２０】

【実施例】図１は、本発明に係るデータ駆動型情報処理
装置の一実施例を示すブロック図である。

【００２１】データ駆動型情報処理装置１００は、入力
データパケット作成部１１と、入出力制御部１と、プロ
グラム記憶部２と、データ対生成部３と、演算処理部４
とを含む。

【００２２】入力データパケット作成部１１には、入力
データの他、クロック信号と行先番号の初期値と行先番
号の最大値と世代番号の初期値と世代番号の増分値とが
入力される。

【００２３】入力データパケット作成部１１は、データ
が入力されたことに応答して自動的にデータパケットを
作成する。データパケットの構成を図２に示す。データ
パケット８は、データの世代を区別するための世代番号
と、データの行先を表わすための行先番号と、演算処理
部４における処理の内容を指定する命令情報と、処理の
対象となるデータとをそれぞれ格納するためのフィール
ドを含む。世代番号は、三次元で管理され、各次元の番
号が第１〜第３の世代番号フィールドに格納される。

【００２４】入力データパケット作成部１１は、外部か
ら入力されたデータをデータパケット８の第１のデータ
フィールドに格納する。入力データパケット作成部１１
は、後述する手順によって三次元の世代番号を作成し、
各次元の番号をデータパケット８の第１〜第３の世代番
号フィールドに格納する。入力データパケット作成部１
１は、行先番号を作成し、その行先番号をデータパケッ
ト８の行先番号フィールドに格納する。したがって、入
力データパケット作成部１１から出力された直後のデー
タパケット８には、第１〜第３の世代番号フィールドの
値と、行先番号フィールドの値と、第１のデータフィー
ルドのデータ（入力データ）とが格納されている。

【００２５】入出力制御部１は、入力データパケット作
成部１１から入力されたデータパケットを一時的に記憶
し、プログラム記憶部２とデータ対生成部３と演算処理
部４とからなるパイプラインへデータを順次送り出すた
めの入力制御機能と、パイプラインを経て処理され、演
算処理部４により出力されたデータパケットに付加され
た行先情報に応答して、データの行先を決定するための
出力制御機能とを備える。

【００２６】プログラム記憶部２には、図３に示される
データフロープログラム９が記憶されている。データフ
ロープログラム９の各行は、行先情報９１と、命令情報
９２と、定数有／無情報９３とからなる。定数有／無情
報が「有」を示している場合は、次の行には定数データ
９４が記憶されている。プログラム記憶部２は、入力さ
れたデータパケットの行先情報に基づいたアドレス指定
によって、データフロープログラム９の行先情報９１
と、命令情報９２と、定数有／無情報９３とを読出し、
その行先情報９１および命令情報９２をデータパケット
の行先フィールドおよび命令フィールドにそれぞれ格納
し、そのデータパケットを出力する。

【００２７】データ対生成部３は、プログラム記憶部２
から出力されるデータパケットの待ち合わせを行なう。
すなわち、命令情報９２が２つの入力を示している場合
には、同じ行先情報９１を有する異なる２つのデータパ
ケットを読出し、それらのデータパケットのうちの一方
のデータパケットに含まれるオペランドデータ（図２に
おける第１のデータフィールドの内容）をもう一方のデ
ータパケットにおける第２のデータフィールドに格納
し、その２つのオペランドデータを含んだデータパケッ
トを出力する。命令情報９２が１つの入力しか示してい
ない場合には、入力されたデータパケットをそのまま出
力する。

【００２８】演算処理部４は、データ対生成部３から出
力されるデータパケットに対して、そのデータパケット
に含まれる命令情報９２に従って演算命令を行ない、そ
の結果をデータパケットの第１のデータフィールドに格
納して、そのデータパケットを入出力制御部１へ送り出
す。

【００２９】上述したように、データパケットは、プロ
グラム記憶部２とデータ対生成部３と演算処理部４と入
出力制御部１とを順に回り続けることにより、プログラ
ム記憶部２に記憶されたデータフロープログラム９に基
づいた演算処理を施される。

【００３０】図４は、入力データパケット作成部１１の
構成を示すブロック図である。入力データパケット作成
部１１は、入力データに応答して制御信号Ｃ１を発生す
る第１の制御信号検出部１２と、制御信号Ｃ１に応答し
て行先番号を順次作成するとともに、世代番号を更新す
るための制御信号Ｒ０を発生する行先番号作成部１３
と、制御信号Ｒ０に応答して世代番号を順次作成する世
代番号作成部１４と、制御信号Ｒ０に基づいて、世代番
号作成部１４に入力するための制御信号Ｒ１と，Ｒ２
と，Ｒ３とを発生する第２の制御信号検出部１５と、入
力データ・タグ結合部１６とを含む。

【００３１】入力データ・タグ結合部１６は、世代番号
作成部１４から出力される世代番号と行先番号作成部１
３により作成される行先番号とを含むタグ部と、入力デ
ータを含むデータ部とを結合して図２に示す入力データ
パケットを作成する。作成された入力データパケットは
入出力制御部１（図１参照）に与えられ、上述したパイ
プライン処理によりデータが処理される。

【００３２】図５は、世代番号作成部１４の構成を示す
ブロック図である。世代番号作成部１４は、三次元の世
代番号を生成する。各次元の世代番号が、図２に示した
データパケット８の第１〜第３の世代番号フィールドに
格納される。

【００３３】世代番号作成部１４は、制御信号Ｒ０〜Ｒ
３に応じて、それぞれ入力信号を選択的に出力するため
の第１〜第３の３入力のセレクタ３１〜３３と、第１〜
第３のフィールドに格納する世代番号を記憶するための
第１〜第３フィールド番号レジスタ４１〜４３と、第１
〜第３のフィールドの世代番号の増分値を記憶するため
の第１〜第３のフィールド増分レジスタ５１〜５３と、
第１〜第３のフィールド番号レジスタ４１〜４３に記憶
された値と、第１〜第３のフィールド増分レジスタ５１
〜５３に記憶された値とをそれぞれ加算するための第１
〜第３の加算器６１〜６３と、第１〜第３の加算器６１
〜６３から出力された番号を結合するための世代番号結
合部７１とを含む。

【００３４】世代番号作成部１４には、外部のクロック
発生部（図示せず）から出力されたクロック信号と、行
先番号作成部１３から出力された制御信号Ｒ０と、第２
の制御信号検出部１５から出力された制御信号Ｒ１〜Ｒ
３と、データ駆動型情報処理装置１００の外部から入力
された世代番号初期値と、同じくデータ駆動型情報処理
装置１００の外部から入力された世代番号増分値とが入
力される。

【００３５】世代番号初期値は、世代番号の第１〜第３
のフィールドに対応して、第１〜第３の世代番号初期値
ＩＮ１〜ＩＮ３が入力される。また、世代番号増分値
は、世代番号の第１〜第３のフィールドに対応した３つ
の世代番号増分値Ｄ１〜Ｄ３が入力される。

【００３６】クロック信号は、第１〜第３のフィールド
番号レジスタ４１〜４３に入力される。制御信号Ｒ０
は、第１のセレクタ３１に入力される。制御信号Ｒ１
は、第１，第２のセレクタ３１，３２に入力される。制
御信号Ｒ２は、第２，第３のセレクタ３２，３３に入力
される。制御信号Ｒ３は、第３のセレクタ３３に入力さ
れる。

【００３７】第１〜第３の世代番号初期値ＩＮ１〜ＩＮ
３は、第１〜第３のセレクタ３１〜３３に入力される。
第１〜第３の世代番号増分値Ｄ１〜Ｄ３は、第１〜第３
のフィールド増分レジスタ５１〜５３に入力される。

【００３８】なお、第１〜第３の世代番号初期値ＩＮ１
〜ＩＮ３と第１〜第３の世代番号増分値Ｄ１〜Ｄ３の設
定は、たとえば、データ駆動型情報処理装置１００の外
側から操作できるディップスイッチ（図示せず）を用い
たり、世代番号作成部１４の内部または外部に設けられ
たレジスタ（図示せず）などを用いて設定すればよい。

【００３９】世代番号作成部１４における処理動作につ
いて以下に説明する。説明を簡略化するために、制御信
号Ｒ０〜Ｒ３をＲｎとして、世代番号初期値ＩＮ１〜Ｉ
Ｎ３をＩＮｎとして、世代番号増分値Ｄ１〜Ｄ３をＤｎ
として、第１〜第３のセレクタ３１〜３３を第ｎのセレ
クタとして、第１〜第３のフィールド番号レジスタ４１
〜４３を第ｎのフィールド番号レジスタとして、第１〜
第３のフィールド増分レジスタ５１〜５３を第ｎのフィ
ールド増分レジスタとして、第１〜第３の加算器６１〜
６３を第ｎの加算器として説明する。

【００４０】第ｎのセレクタは、入力された制御信号Ｒ
（ｎ−１），Ｒｎにより、第ｎの加算器からの入力信号
と、世代番号初期値ＩＮｎの入力信号と、第ｎのフィー
ルド番号レジスタからの入力信号とのうちのいずれかを
選択し、その選択信号を第ｎのフィールド番号レジスタ
に送る。この第ｎのセレクタによる選択出力の条件を図
６に示す。

【００４１】第ｎのセレクタは、制御信号Ｒ（ｎ−１）
のみが入力されているときは、第ｎの加算器からの入力
信号を出力し、制御信号Ｒｎのみが入力されているとき
は世代番号初期値ＩＮｎの入力信号を出力し、制御Ｒ
（ｎ−１），Ｒｎの両方が入力されているときは世代番
号初期値ＩＮｎの入力信号を出力し、制御信号Ｒ（ｎ−
１），Ｒｎのいずれも入力されていないときは第ｎのフ
ィールド番号レジスタからの入力信号を出力するように
設定されている。なお、データ駆動型情報処理装置１０
０の電源投入時などの際に出力されるマスタリセット信
号に応答して、世代番号初期値ＩＮｎの値を選択的に出
力するように構成してもよい（図示せず）。

【００４２】第ｎのフィールド番号レジスタは、第ｎの
セレクタから入力された値（入力信号）を第ｎの加算器
と第ｎのセレクタとに送る。第ｎの加算器は第ｎのフィ
ールド増分レジスタの値と、第ｎのフィールド番号レジ
スタの値とを加算して第ｎのフィールド番号を作成し、
その値（出力信号）を世代番号結合部７１と第ｎのセレ
クタに送る。

【００４３】世代番号結合部７１は、第１〜第３の加算
器６１〜６３がそれぞれ作成した第１〜第３のフィール
ド番号を結合して、三次元の世代番号を作成し、入力デ
ータ・タグ結合部１６（図４参照）へ送る。

【００４４】次に、世代番号を作成する手順について具
体的に説明する。世代番号初期値ＩＮ１〜ＩＮ３をすべ
て「０」に設定し、世代番号増分値Ｄ１〜Ｄ３を「１」
に設定した場合を考える。制御信号Ｒ０が４回送られる
ごとに制御信号Ｒ１を１回送り、制御信号Ｒ０が８回送
られるごとに制御信号Ｒ２を１回送り、制御信号Ｒ０が
１６回送られるごとに制御信号Ｒ３を１回送るようにし
たときの三次元の世代番号は表１に示したような値とな
る。

【００４５】

【表１】

【００４６】以上説明したように本実施例のデータ駆動
型情報処理装置１００は、入力データに対して行先番号
と世代番号とからなる行先情報を付加して入力データパ
ケットを作成し、その入力データパケットを入出力制御
部３を介して、プログラム記憶部５とデータ対生成部７
と演算処理部９とからなるパイプライン処理系へ送り出
すので、使用者が入力データと共に行先情報を入力する
という煩雑な操作が必要でなくなり、容易にデータ駆動
型情報処理装置１００を操作することが可能となる。ま
た、世代番号作成部１４は、三次元の世代番号を生成
し、その生成した三次元の世代番号を入力データ・タグ
結合部１６にてデータパケットに行先情報として含める
ので、たとえば、画像処理データのように、三次元のデ
ータを扱うことが相応しい場合などにも効率よくパイプ
ライン処理を行なうことができる。

【００４７】なお、本実施例では、図５に示したように
世代番号作成部１４の世代番号結合部７１が、第１〜第
３の加算器６１〜６３から出力された各次元の世代番号
を結合して三次元の世代番号を生成する構成を示した
が、世代番号結合部７１が第１〜第３の加算器６１〜６
３の出力ではなく、第１〜第３のフィールド番号レジス
タ４１〜４３からの出力を受けて三次元の世代番号を生
成するように構成してもよい。但し、このように構成し
た場合には、作成される世代番号の各フィールドの値
は、図５に示した構成によるものよりも、それぞれ世代
番号増分値Ｄ１〜Ｄ３によって指定された値だけ小さく
なる。

【００４８】また、本実施例では、世代番号を三次元の
値にする構成を例示したが、本発明は、二次元または四
次元以上の世代番号を生成するようなデータ駆動型情報
処理装置にも同様に適用できる。

【００４９】次に、請求項２記載の発明に対応する実施
例を説明する。図７は、上記第１の制御信号検出部１２
や第２の制御信号検出部１５において用いられる信号処
理回路１２０の構成を示すブロック図である。信号処理
回路１２０は、Ｄ型フリップフロップ１２２，１２４
と、ＮＯＴ回路１２６と、ＮＡＮＤ回路１２８とを含
む。

【００５０】信号処理回路１２０には、入力信号ＲＩＮ
とクロック信号ＣＫとが入力される。入力信号ＲＩＮ
は、Ｄ型フリップフロップ１２２のＤ端子に入力され
る。クロック信号ＣＫは、Ｄ型フリップフロップ１２
２，１２４のそれぞれのＣＫ端子に入力される。Ｄ型フ
リップフロップのＱ１端子から出力された信号はＮＯＴ
回路１２６を経てＮＡＮＤ回路１２８の一方の入力端子
に入力されるとともにＤ型フリップフロップ１２４のＤ
端子に入力される。

【００５１】Ｄ型フリップフロップ１２４のＱ２から出
力された信号は、ＮＡＮＤ回路１２８のもう一方の入力
端子に入力される。ＮＡＮＤ回路１２８からの出力信号
は、信号処理回路１２０の出力信号ＲＯＵＴとして外部
に出力される。

【００５２】上述した構成により、信号処理回路１２０
は、数式２に示す論理式を成立させる。

【００５３】

【数２】

【００５４】図８は、信号処理回路１２０における各信
号の変化を示す波形図である。なお、信号処理回路１２
０は、入力信号ＲＩＮがＨｉｇｈからＬｏｗに切換えら
れたことを検出するためのものである。

【００５５】入力信号ＲＩＮが時刻ｔ１′から時刻ｔ
２′の間と、時刻ｔ４′以降とにおいて、Ｌｏｗに切換
えられ、他の場合にはＨｉｇｈになる場合を考える。Ｄ
型フリップフロップ１２２の出力信号Ｑ１は、入力信号
ＲＩＮが時刻ｔ１′にてＨｉｇｈからＬｏｗに切換えら
れると、時刻ｔ２にてクロック信号ＣＫの立上りに応答
してＨｉｇｈからＬｏｗに立下げられる。また、出力信
号Ｑ１は、入力信号ＲＩＮが時刻ｔ２′にてＬｏｗから
Ｈｉｇｈへと切換えられると、時刻ｔ３にてクロック信
号ＣＫの立上りに応答してＬｏｗからＨｉｇｈへと立上
げられる。

【００５６】また、Ｄ型フリップフロップ１２４の出力
信号Ｑ２は、時刻ｔ２にて信号Ｑ１がＨｉｇｈからＬｏ
ｗへ立下がると、時刻ｔ３にてクロック信号ＣＫが立上
ったことに応答してＨｉｇｈからＬｏｗへと立下げら
れ、さらに、時刻ｔ３にて信号Ｑ１がＬｏｗからＨｉｇ
ｈへと立上げられるので、時刻ｔ４にてクロック信号Ｃ
Ｋの立上りに応答してＬｏｗからＨｉｇｈへと立上げら
れる。

【００５７】一方、時刻ｔ４以降では、入力信号ＲＩＮ
が時刻ｔ４′にてＬｏｗに切換えられると、信号Ｑ１が
時刻ｔ５にてＨｉｇｈからＬｏｗに立下げられる。ま
た、信号Ｑ２は、時刻ｔ６にてＨｉｇｈからＬｏｗへと
立下げられる。

【００５８】ＮＯＴ回路１２６から出力される信号Ｑ１
の反転信号は、時刻ｔ１〜ｔ２の間でＬｏｗとなり、時
刻ｔ２〜ｔ３の間でＨｉｇｈとなり、時刻ｔ３〜ｔ５の
間でＬｏｗとなり、時刻ｔ５以降はＨｉｇｈとなる。

【００５９】信号Ｑ２とＱ１の反転信号とのＮＡＮＤで
ある出力信号ＲＯＵＴは、時刻ｔ２〜ｔ３と時刻ｔ５〜
ｔ６とにおいてＬｏｗとなり、これら２つの期間で入力
信号ＲＩＮのＬｏｗへの切換が検出される。

【００６０】以上のように本実施例では、入力信号ＲＩ
Ｎが時刻ｔ１′で立下げられた後時刻ｔ２′にて立上げ
られるというように入力信号ＲＩＮが２度切換えられる
場合のみならず、時刻ｔ４′以降はずっとＬｏｗに切換
えられたままであっても、信号の検出期間をクロック信
号ＣＫの１周期にすることができる。したがって、信号
処理回路１２０においては、入力信号ＲＩＮをＨｉｇｈ
からＬｏｗに立下げた後、ＬｏｗからＨｉｇｈに立上げ
るという切換動作を行なう必要がなく、入力信号ＲＩＮ
への入力制御を簡素にできる。また、クロック信号ＣＫ
の１周期の時間が短い場合であっても、容易に入力信号
ＲＩＮのＬｏｗへの切換が検出できるので、信号検出エ
ラーなどが発生することを極力防止することが可能とな
る。

【００６１】この信号処理１２０は、たとえば、図４に
示した入力データパケット作成部１１において、第１の
制御信号検出部１２や第２の制御信号検出部１５または
行先番号作成部１３や世代番号作成部１４などに搭載
し、制御信号Ｃ１や制御信号Ｒ０〜Ｒ３などを検出する
ために用いることができる。これにより、入力データパ
ケット作成部１１において、各種の制御信号を適正に検
出することが可能となり、データ駆動型情報処理装置１
００における信号検出エラーによる障害発生を極力防止
することができる。

【００６２】なお、本実施例ではＬｏｗアクティブの制
御信号を検出する場合の構成を示したが、信号の極性が
逆の場合、すなわち、数式３に示すような論理式を成立
させる場合であっても同様に本発明を適用することがで
きる。

【００６３】

【数３】

【００６４】請求項記載の構成と、上述した２つの実施
例構成との態様について説明する。入力データパケット
作成部１１によりデータパケット作成手段が構成されて
いる。プログラム記憶部２によりプログラム記憶手段が
構成されている。データ対生成部３により複合データ発
生手段が構成されている。演算処理部４により演算処理
手段が構成されている。行先番号作成部１３により行先
番号発生手段が構成されている。世代番号作成部１４に
より世代番号発生手段が構成あれている。入力データ・
タグ結合部１６によりデータ結合手段が構成されてい
る。入出力制御部１により出力手段が構成されている。

【００６５】

【発明の効果】請求項１記載の発明によれば、データパ
ケット作成手段における世代番号発生手段が、多次元の
世代番号を生成してデータパケットの行先情報の中に含
ませるので、データ駆動型情報処理装置において処理対
象となるデータを多次元で管理することが可能となる。

【００６６】請求項２記載の発明によれば、入力信号の
切換動作の一部を簡略化することが可能となる。

【図面の簡単な説明】

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

【図２】入力データパケットのフィールド構成を示す模
式図である。

【図３】プログラム記憶部に格納されるデータフロープ
ログラムの構成を示す模式図である。

【図４】入力データパケット作成部の構成を示すブロッ
ク図である。

【図５】世代番号作成部の構成を示すブロック図であ
る。

【図６】世代番号作成部のセレクタにおける入力信号と
選択出力信号との関係を示す説明図である。

【図７】信号処理回路の構成を示すブロック図である。

【図８】信号処理回路における各信号の変化を示す波形
図である。

【図９】従来のデータパケットの構成を示す模式図であ
る。

【図１０】一般的な画像処理データの構成を示す模式図
である。

【図１１】従来のデータ駆動型情報処理装置におけるデ
ータの世代管理の状態を示す模式図である。

【図１２】従来の信号処理回路の構成を示すブロック図
である。

【図１３】従来の信号処理回路における各信号の変化を
示す波形図である。

【符号の説明】

１入出力制御部２プログラム記憶部３データ対生成部４演算処理部８データパケット９データフロープログラム１１入力データパケット作成部１２第１の制御信号検出部１３行先番号作成部１４世代番号作成部１５第２の制御信号検出部１６入力データ・タグ結合部７１世代番号結合部９１行先情報９２命令情報１００データ駆動型情報処理装置１２０信号処理回路

Claims

【特許請求の範囲】

【請求項１】行先情報と命令情報とを含むデータフロ
ープログラムに基づいて、入力されたデータを処理する
データ駆動型情報処理装置であって、前記行先情報は、並列処理したいデータ群どうしを区別するための世代番
号と同一世代の入力データどうしを区別するための行先
番号とを含み、前記データ駆動型情報処理装置は、外部から入力されたデータに前記行先情報を付加してデ
ータパケットを作成するデータパケット作成手段と、与えられたデータパケットに含まれる行先情報に基づい
て、前記データフロープログラムから命令情報と次位の
行先情報とを読出して、前記データパケットに付加する
プログラム記憶手段と、前記プログラム記憶手段から出力されるデータパケット
のうち、前記行先情報が同一である複数のデータパケッ
トを待ち合わせさせ、それぞれのデータパケットに含ま
れるデータを１つのデータパケットの中に含ませる複合
データ発生手段と、前記複合データ発生手段から出力されるデータパケット
に含まれる命令情報に従って、前記複合データ発生手段
から出力されたデータパケットに含まれるデータを演算
処理する演算処理手段と、前記演算処理手段から出力されたまたは前記データパケ
ット作成手段から出力されたデータパケットを前記プロ
グラム記憶手段または外部に選択的に出力する出力手段
とを含み、前記データパケット作成手段は、行先番号の設定数が入力され、外部からデータが入力さ
れるごとに前記設定数内で行先番号を更新する行先番号
発生手段と、前記行先番号発生手段から出力された行先番号の数が前
記設定数に達すると、世代番号を更新する世代番号発生
手段と、外部から入力されたデータと前記行先番号発生手段から
出力された行先番号と前記世代番号発生手段から出力さ
れた世代番号とを結合させてデータパケットとして出力
するデータ結合手段とを含み、前記世代番号発生手段は、多次元の世代番号を発生させるものであることを特徴と
する、データ駆動型情報処理装置。
【請求項２】前記データパケット作成手段は、外部からデータが入力されたこと、または行先番号の数
が設定数に達したこと、または、世代番号を更新するた
めの条件が満たされたことを検出するための手段であっ
て、前回の入力信号と今回の入力信号とに基づいて、今
回の出力信号を所定時間出力する制御信号検出手段を含
むことを特徴とする、請求項１記載のデータ駆動型情報
処理装置。