JPH06301799A - データ供給制御装置 - Google Patents

Abstract

(57)【要約】 【目的】 データ駆動型情報処理装置の情報の非同期処
理性を維持しながら過剰なデータ供給による処理速度の
低下を防止するデータ供給制御装置を提供する。 【構成】 入力制御部４は、データ駆動型情報処理装置
を構成するデータ駆動エンジン部１に入力部２から供給
されるパケットの入力制御を、データ駆動エンジン部１
より処理結果パケット伝送路に出力されるデータパケッ
ト数に基づいて行なうので、データ駆動エンジン部１に
供給されるパケット数がエンジン部１のパケット処理能
力を超過し、パケットがエンジン部１中で滞ってしま
い、エンジン部１が演算処理不能状態になることが防止
される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はデータ供給制御装置に
関し、特に、パイプライン構造を持つ情報処理装置、た
とえばデータ駆動型情報処理装置などにおいてパイプラ
イン中に存在するデータ量を最適化するためのデータ供
給制御装置に関する。

【０００２】

【従来の技術】従来より、非ノイマン型プロセッサの１
つとしてデータ駆動型プロセッサ（以下、データ駆動エ
ンジン部と呼ぶ）が採用される。データ駆動エンジン部
では、「流れ型処理」と呼ばれる新しいパイプライン処
理機構を採用して処理の高速化を実現している。

【０００３】図５は、従来のデータ駆動エンジン部を含
むシステム構成図である。図５においてシステムはデー
タ駆動エンジン部１、エンジン部１に処理すべきデータ
を供給するための入力部２およびエンジン部１において
処理されたデータが与えられる出力部３を含む。

【０００４】図６は、図５のデータ駆動エンジン部で処
理されるデータパケットのフィールド構成図である。図
６においてデータパケットＰＤは２オペランドフラグ１
０６、未発火フラグ１０７、ノード番号データ、世代番
号データ、演算命令、第１および第２オペランドデータ
を格納する。なお、各データおよびフラグの詳細につい
ては後述する。

【０００５】図５の入力部２はエンジン部１で処理され
るべきデータを格納したデータパケットＰＤをエンジン
部１に供給し、エンジン部１は入力部２から与えられる
データパケットを処理し、その処理結果データを格納し
たデータパケットＰＤを出力部３に出力する。データ駆
動エンジン部１は、与えられるデータパケットＰＤを入
力した順に出力する合流部１０、予めデータフロープロ
グラムを記憶するプログラム記憶部１１、メモリ６００
を含む対データ検出部１２、演算部１３、分岐部１４お
よびデータバッファ１５を含む。

【０００６】合流部１０は、与えられるデータパケット
ＰＤを入力し、順にプログラム記憶部１１に出力する。
プログラム記憶部１１は、複数の行先情報および命令情
報からなるデータフロープログラムを記憶し、与えられ
るデータパケットＰＤのノード番号データに基づくアド
レス指定により読出された次位の行先情報および命令情
報を、該入力データパケットＰＤにノード番号データお
よび演算命令としてそれぞれ格納した後、該入力データ
パケットを対データ検出部１２へ出力する。

【０００７】対データ検出部１２のメモリ６００の構成
は図７に示される。メモリ６００は、入力データパケッ
トＰＤのノード番号データに基づくアドレスを用いてア
クセス可能な物理的空間を有する。各アドレスに対応す
る領域は待合せデータが入っている状態および領域が空
状態のいずれか一方に設定される。各アドレスに対応す
る領域が待合せデータが入っている状態に設定されると
き、該領域には待合せフラグ１０５（“１”）、待合せ
世代番号データ、待合せ演算命令および待合せオペラン
ドデータがストアされる。各アドレスに対応する領域の
待合せ領域が空状態であるとき、この領域には待合せフ
ラグ１０５（“０”）および空（意味を持たない）のデ
ータがストアされる。

【０００８】対データ検出部１２は、入力データパケッ
トＰＤの２オペランドフラグ１０６がセットされている
とき、２入力命令（２項演算など）を実行するために、
処理されるべき２つのオペランドデータの待合せを行な
う。言換えれば、行先情報の一致する異なる２つのデー
タパケットＰＤの検出を行なう。対データ検出部１２
は、フラグ１０６がセットされたデータパケットＰＤを
入力すると、入力パケットＰＤのノード番号データに基
づくアドレス指定によりメモリ６００から待合せフラグ
１０５を読出す。このとき、フラグ１０５がセットされ
ていれば対になるデータがメモリ６００において待合せ
状態にあることから、該入力データパケットＰＤはそこ
にストアされたデータと対になって演算部１３に出力さ
れる。そして、該アドレス指定領域にストアされた待合
せフラグ１０５がリセットされる。逆に、該アドレス指
定領域の待合せフラグ１０５がリセットされていれば、
対となるデータはまだ入力されていないことから、該ア
ドレス指定領域に該入力データパケットＰＤのデータが
書込まれ、対応のフラグ１０５がセットされ、対となる
データパケットＰＤの入力を待機する。対データ検出部
１２は、入力データパケットＰＤの２オペランドフラグ
１０６がリセットされているとき、１入力命令（単項演
算など）を実行するために、該入力パケットを処理せず
そのまま演算部１３に出力する。

【０００９】演算部１３は、対データ検出部１２から与
えられるデータパケットＰＤを入力し、該入力パケット
ＰＤの演算命令に基づいて該入力パケットＰＤのオペラ
ンドデータを演算処理し、この演算結果を該入力パケッ
トＰＤの第１オペランドデータとして格納し、該入力パ
ケットを分岐部１４に出力する。

【００１０】分岐部１４は、演算部１３から与えられる
データパケットを入力し、該入力データパケットＰＤの
行先情報に基づいて、該入力データパケットを該情報処
理装置の外部（出力部３）およびデータバッファ１５の
いずれか一方に選択的に出力する。データバッファ１５
は、与えられるデータパケットＰＤを入力し、順次合流
部１０に出力する。

【００１１】以上のように、データパケットＰＤがプロ
グラム記憶部１１→対データ検出部１２→演算部１３→
プログラム記憶部１１…と巡回し続けることにより、プ
ログラム記憶部１１にストアされたデータフロープログ
ラムに基づく演算処理が進行する。

【００１２】さて、同一のデータフロープログラムに対
して複数個のデータパケット群を上述したように処理す
る場合の動作について説明する。

【００１３】複数の異なるデータパケット群をデータ駆
動エンジン部１において処理する場合、異なるデータ群
中のデータ同士が混ざり合って誤動作しないように、各
データ群に識別子を付ける。以下、この識別子を世代番
号と呼ぶ。データ駆動エンジン部１は、世代番号データ
が付された各データパケット群を入力し、これら各デー
タパケット群を世代番号データに基づいて識別すること
により、複数の異なるデータパケット群を同時に処理し
ながらも正しく結果を出力することができる。

【００１４】世代番号データが格納されたデータパケッ
トＰＤは、データ処理中には、同じ世代番号データを持
つデータパケットＰＤとの間で演算が行なわれて、同じ
世代番号データを持つ結果データが生成される必要があ
る。したがって、対データ検出部１２は、世代番号デー
タおよびノード番号データが共に一致したデータパケッ
トＰＤの待合せを行なう。そのために、メモリ６００に
ついては、使用されるすべての世代番号データとノード
番号データとの組合せのすべてについて、その物理的メ
モリ空間が準備されることが望ましい。しかしながら、
扱う世代数およびノード数が多くなると、メモリ６００
が上述したような待合せ領域をすべて備えることは、メ
モリ有効利用の面から見ても現実的ではなく、また経済
的でもない。そこで、ここでは、互いに異なる世代番号
データを持つデータパケット群同士が、メモリ６００の
同じアドレス空間を共有するようにする。言換えれば、
ノード番号データにハッシュ演算を施して得られるアド
レス値（以下、ハッシュアドレスと呼ぶ）によりメモリ
６００をアドレス指定して、互いに異なる世代番号デー
タを有するデータパケット群同志であってもメモリ６０
０の同じ待合せ領域を共用する。

【００１５】上述したように異なる複数のデータパケッ
ト群が１つのデータフロープログラムを用いて処理され
るとき、対データ検出部１２は、入力データパケットＰ
Ｄのハッシュアドレスに基づくアドレス指定によりメモ
リ６００からデータ読出を行なうが、特に、このとき入
力データパケットＰＤ中の世代番号データとハッシュア
ドレス指定領域に対応の待合せ世代番号データとが比較
され、この比較結果に基づいて対データ検出が行なわれ
る。詳細には、ハッシュアドレス指定領域の待合せフラ
グ１０５がリセット状態ならば、無条件に該アドレス指
定領域に該入力データパケットＰＤのデータが書込まれ
る。逆に、等しくないときは、世代番号データ同士の大
小比較によりその優先順位が決定される。入力データパ
ケットＰＤの方が優先度が高い（たとえば、該入力デー
タパケットＰＤの世代番号データが小さい）ならば、該
入力データパケットＰＤのデータが該アドレス指定領域
に格納されて、そこに格納されていた優先度が低い（た
とえば、待合せ世代番号データが大きい）データは、デ
ータパケットＰＤに格納され、さらに該データパケット
の未発火フラグ１０７がセットされて、該データパケッ
トＰＤは対データ検出部１２から出力される。未発火フ
ラグ１０７がセットされたデータパケットＰＤは、演算
部１３、プログラム記憶部１１で処理されず、対データ
検出部１２のメモリ６００における該当の待合せ領域が
空状態となるまで、データ駆動エンジン部１の内部を巡
回し続ける。

【００１６】

【発明が解決しようとする課題】上述したように、異な
る複数のデータパケットＰＤがメモリ６００の同一アド
レス指定領域を有する場合、データ駆動エンジン部１内
を何ら処理されず巡回し続けるデータパケットＰＤが発
生する。このようなデータパケットＰＤが多くなると、
エンジン部１の伝送路に無効なデータパケット量が増加
し処理速度が低下する。さらに悪くなると、処理すべき
データパケットが内部のパイプラインに蓄えられる能力
を越えてしまい処理が停滞するという問題があった。

【００１７】図８は、従来のデータ駆動エンジン部１に
関してクロック同期式入力制御装置を用いたシステムの
構成図である。上述した処理速度の低下または処理の停
滞という問題を解消する目的で、入力部２からデータ駆
動エンジン部１に供給されるパケット数を制御するため
に、図８に示されるようなシステム構成が採用される。
このシステムでは、入力部２とエンジン部１との間に外
部から定期的にクロック信号ＣＫが与えられる入力制御
部６が設けられる。入力制御部６は、入力部２から出力
されるデータパケットＰＤを入力し、クロック信号ＣＫ
が与えられたことに応じて入力パケットＰＤをエンジン
部１に供給するように動作する。したがって、エンジン
部１の単位時間当りの処理能力を越えないデータパケッ
トの供給量となるようにクロック信号ＣＫの周期を決定
しておけば、上述した問題は解消されると考えられる。

【００１８】また、特開平３−１００７８３号公報に開
示の技術は、データ駆動エンジン部１中のキューバッフ
ァ中で、データパケットＰＤがオーバフローしているか
否かを判別し、オーバフローしていれば（処理能力を越
えていれば）、キューバッファ中のデータパケットＰＤ
をデータ駆動エンジン部１の外部メモリに書込み（退避
させ）、オーバフローしていなければ（処理能力に余裕
があれば）、外部メモリに退避されていたデータパケッ
トＰＤをキューバッファに格納して、上述した処理の停
滞を防止しようとするものである。

【００１９】上述した図８および特開平３−１００７８
３号公報に示される技術は、データ駆動エンジン部１の
特徴である情報の非同期処理性を必ずしも十分に発揮し
ているとは言い難いので、これらの技術は問題の根本的
な解消策とはなり得ない。なお、情報の非同期処理性と
は、データ駆動エンジン部１が処理データの供給を要求
した場合に、この要求に応じて外部からエンジン部１に
データを供給するというものである。

【００２０】それゆえにこの発明の目的は、データ駆動
型情報処理装置の情報の非同期処理性を維持しながら、
過剰なデータ供給による処理速度の低下を防止するデー
タ供給制御装置を提供することである。

【００２１】

【課題を解決するための手段】請求項１または２に記載
のデータ供給制御装置は、処理結果データを格納したデ
ータパケットを逐次出力するデータ駆動型情報処理装置
と、この情報処理装置に処理されるべきデータを格納し
たデータパケットを供給する供給部との間に設けられ
て、供給部から情報処理装置へのデータパケット供給を
制御する装置であって、カウント手段と、検知手段と、
制御手段とを備えて構成される。

【００２２】カウント手段は、データ供給制御装置を介
して供給部から情報処理装置へ供給されるデータパケッ
トの量と、情報処理装置から逐次出力されるデータパケ
ットの量とに基づいて、情報処理装置中のデータパケッ
ト量をカウントする。検知手段は、カウント手段により
カウントされたデータパケット量が、情報処理装置の処
理能力を越えているか否か検知する。

【００２３】制御手段は、検知手段の処理能力を越えて
いるとの検知出力に応答して、供給部から情報処理装置
へのデータパケット供給を停止させる。

【００２４】請求項２に記載のデータ供給制御装置は、
上述の制御手段がさらに第１制御手段を備えて構成され
る。この第１制御手段は、上述した検知手段の処理能力
を越えているとの検知出力に応答して、供給部から情報
処理装置へのデータパケット供給を、検知手段から処理
能力を越えていないとの検知出力のあるまで一旦停止さ
せる。

【００２５】

【作用】請求項１または２に記載のデータ供給制御装置
によれば、カウント手段により情報処理装置へ供給され
るデータパケット量と情報処理装置から逐次出力される
データパケット量とに基づいて、情報処理装置中のデー
タパケット量がカウントされると、検知手段がカウント
されたデータパケット量が、情報処理装置の処理能力を
越えているか否か検知し、処理能力を越えているとの検
知出力に応答して制御手段が供給部から情報処理装置へ
のデータパケット供給を停止させる。

【００２６】したがって、供給部からデータ駆動型情報
処理装置へのデータパケットの供給制御が、データ駆動
型情報処理装置より出力されるデータパケット量に基づ
いて行なわれるので、データ駆動型情報処理装置の情報
の非同期処理性を維持しながら情報処理装置へのデータ
パケット供給制御が可能となる。また、情報処理装置中
のデータパケット量が情報処理装置の処理能力を越えて
いる場合には、情報処理装置へのデータパケット供給が
停止させられるので、データ駆動型情報処理装置の処理
速度が過剰なデータ供給により低下するのが防止され
る。

【００２７】

【実施例】以下、この発明の実施例について説明する。

【００２８】図１は、この発明の一実施例によるデータ
駆動エンジン部へのデータ供給に関するシステムの構成
図である。図２は、この発明のその他の実施例によるデ
ータ駆動エンジン部へのデータ供給に関するシステムの
構成図である。

【００２９】図３は、この発明の一実施例によるデータ
パケットのフィールド構成図である。図４は、この発明
の一実施例によるプログラム記憶部の記憶内容を示す図
である。

【００３０】図３のデータパケットＰと図６のデータパ
ケットＰＤとを比較し異なる点は、データパケットＰ
が、対応の世代番号データが示す世代番号に関する処理
が終了したことを示す世代処理終了フラグ１０８を新た
に格納している点にある。その他の構成はデータパケッ
トＰＤのそれと同様であり説明は省略する。

【００３１】世代処理終了フラグ１０８は１ビットのフ
ラグであり、“１”であるとき、対応の世代番号データ
が示す世代番号に関する処理がデータ駆動エンジン部１
において終了したことを示し、逆に“０”であるとき、
対応の世代番号データが示す世代番号に関する処理がデ
ータ駆動エンジン部１において未終了であることを示
す。

【００３２】図４に２されるようにプログラム記憶部１
１には、複数個の世代処理終了フラグ、ノード番号デー
タおよび演算命令からなるデータフロープログラムが予
め記憶される。プログラム記憶部１１は、入力データパ
ケットＰの内容に基づくアドレス指定によりデータフロ
ープログラムから世代処理終了フラグ、ノード番号デー
タおよび演算命令を読出す。読出されたこれら情報は該
入力パケットＰの世代処理終了フラグ１０８、ノード番
号データおよび演算命令としてそれぞれ格納されて、該
入力パケットＰは対データ検出部１２へ出力される。デ
ータ駆動エンジン部１では、以下、前述した図５におけ
る処理と同様にしてデータフロープログラムに従う処理
が進行する。

【００３３】図１のシステムはデータ駆動エンジン部
１、入力部２、出力部３および入力制御部４を含む。デ
ータ駆動エンジン部１、入力部２および出力部３は、図
５に示されたものと同様なので、これらに関する説明は
省略する。

【００３４】入力制御部４は、キューバッファ（図示せ
ず）を有し、先入れ先出し方法に基づいてバッファのデ
ータを処理するＦＩＦＯ処理部（以下、ＦＩＦＯと略
す）４１、コントローラ４２およびアップダウンカウン
タ４３を含む。

【００３５】ＦＩＦＯ４１は入力部２から処理対象パケ
ット伝送路を介して送られてくるデータパケットＰを入
力してキューバッファに一時蓄え、コントローラ４２か
らデータ駆動エンジン部１へのデータパケットＰＤの供
給を指示するパケット供給指示信号５５を受けると、こ
れに応じてキューバッファに蓄えていたデータパケット
Ｐを読出し処理対象パケット伝送路を介してデータ駆動
エンジン部（合流部１０）に供給する。また、ＦＩＦＯ
４１はデータ駆動エンジン部１へのパケット供給に伴っ
て、アップダウンカウンタ４３にデータ駆動エンジン部
１へパケットが供給されたことを示すパケット供給信号
５１を出力する。また、ＦＩＦＯ４１はキューバッファ
にデータパケットＰが蓄えられていると待ちパケット有
り／無し信号５４を“有り”レベルに設定し、蓄えられ
ていなければ信号５４を“無し”レベルに設定して、コ
ントローラ４２に出力する。

【００３６】データ駆動エンジン部１の分岐部１４はデ
ータパケットＰを処理結果パケット伝送路を介して出力
部３およびアップダウンカウンタ４３に与える。アップ
ダウンカウンタ４３は、パケット供給信号５１の入力に
応じてカウントアップし世代処理終了フラグ１０８が
“１”であるパケットＰの入力に応じてカウントダウン
する。これによりアップダウンカウンタ４３のカウント
値はデータ駆動エンジン部１で処理中の異なる世代番号
データを有するデータパケット群の数を表わすことにな
る。アップダウンカウンタ４３はそのカウント値をカウ
ント値信号５３にしてコントローラ４２に出力する。

【００３７】コントローラ４２には、予め外部スイッチ
操作により入力世代数データ５２が設定される。入力世
代数データ５２は、データ駆動エンジン部１で処理を停
滞させずに最適に実行するための世代数の最大値であ
る。この値は、実験やシミュレーションなどにより求め
られる値である。コントローラ４２は、予め設定される
入力世代数データ５２とアップダウンカウンタ４３から
与えられるカウント値信号５３に基づくカウント値（デ
ータ駆動エンジン部１で処理中の世代数データ）とを比
較し、データ駆動エンジン部１で処理中の世代数がデー
タ駆動エンジン部１で処理を最適に実行するための世代
数の最大値を越えておらず、かつＦＩＦＯ４１から待ち
パケット有り／無し信号５４が“有り”で与えられてい
れば、応じてコントローラ４２はＦＩＦＯ４１にパケッ
ト供給指示信号５５を与える。

【００３８】次にこのシステムの動作について説明す
る。入力部２はデータ駆動エンジン部１へ各世代につい
て１つずつデータパケットＰを供給し、データ駆動エン
ジン部１は与えられるデータパケットＰを予め格納した
データフローグラフに従って処理し、各世代について処
理が終了すると、その結果に相当するデータパケットＰ
を処理結果パケット伝送路に送出すると想定する。

【００３９】このシステムの動作が開始されると、入力
部２からデータパケットＰＤがＦＩＦＯ４１に与えられ
る。ＦＩＦＯ４１は、与えられるパケットＰＤを入力し
これを一時キューバッファに蓄えて、待ちパケット有り
／無し信号５４を“有り”に設定してコントローラ４２
に与える。最初のうちは、アップダウンカウンタ４３の
カウント値信号５３が示すデータ駆動エンジン部１にお
ける世代数は入力世代数データ５２で示されるデータ駆
動エンジン部で処理させる世代数の限界値を越えること
はないので、コントローラ４２からＦＩＦＯ４１にパケ
ット供給指示信号５５が与えられて、入力部２から供給
されるデータパケットＰＤは入力制御部４を介して連続
して複数個データ駆動エンジン部１に入力される。この
とき、アップダウンカウンタ４３にはＦＩＦＯ４１から
パケット供給信号５１がパケット供給毎に与えられるの
で、アップダウンカウンタ４３はデータ駆動エンジン部
１に入力するパケット数、すなわち入力世代数をカウン
トすることになる。

【００４０】データ駆動エンジン部１では、入力した各
世代について複数のデータパケットＰが巡回しながら処
理が進行する。処理中に、ある世代のデータ処理が終了
すると、その世代に該当の処理結果データに相当するフ
ラグ１０８が“１”であるデータパケットＰが処理結果
パケット伝送路に送出される。アップダウンカウンタ４
３は、該パケットＰの入力に応じてカウントダウンし、
そのカウント値をカウント値信号５３にしてコントロー
ラ４２に与える。コントローラ４２は信号５３にして与
えられるデータ駆動エンジン部１で処理中の世代数がデ
ータ駆動エンジン部１で処理させる世代数の限界値を越
えていないことを判別し、かつＦＩＦＯ４１から待ちパ
ケット有り／無し信号５４が“有り”で与えられている
ことに応じて、パケット供給指示信号５５をＦＩＦＯ４
１に与える。逆に、エンジン部１で処理中の世代数がエ
ンジン部１で処理させる世代数の限界値を越えていると
判定すれば、コントローラ４２は信号５４の内容に関わ
らず、パケット供給指示信号５５を出力しない。したが
って、入力制御部４により、データ駆動エンジン部１で
処理中の世代数をこのシステムにより規定される値（デ
ータ駆動エンジン部１で処理させる世代数の限界値）未
満に制限して、データ駆動エンジン部１へ入力する世代
数が過剰になって、データ駆動エンジン部１が演算処理
不能状態に陥ることを防止できる。

【００４１】図１のシステムでは、データ駆動エンジン
部１で処理させる世代数の限界値を外部スイッチ操作に
よる入力世代数データ５２を用いて設定したが、図２の
ように入力世代数データ設定用のデータパケットを用い
て設定することも可能である。

【００４２】図２のシステムと図１のそれとを比較し異
なる点は、分岐部５を含む入力世代数データ５２の設定
機構にある。図２のその他の構成は図１のそれらと同様
であり説明は省略する。

【００４３】図２のシステムにおいて入力部２はデータ
駆動エンジン部１で処理されるべきデータパケットとコ
ントローラ４２への入力世代数データ５２の設定用デー
タパケットとを出力する。入力部２と入力制御部４との
間に設けられた分岐部５は、入力部２から出力されるデ
ータパケットを入力し、入力世代数データ５２設定用の
データパケットのみを入力世代数データ設定用パケット
伝送路を介してコントローラ４２へ出力し、その他のデ
ータパケットをＦＩＦＯ４１に出力する。コントローラ
４２は入力世代数データ設定用パケット伝送路を介して
与えられる入力世代数データ５２設定用のデータパケッ
トを入力し、該入力パケットの内容に基づいて入力世代
数データ５２を内部メモリに設定する。

【００４４】

【発明の効果】請求項１または２に記載のデータ供給制
御装置によれば、データ駆動型情報処理装置へのデータ
パケットの供給制御が、該情報処理装置から出力される
処理結果データを格納したデータパケット量に基づいて
行なわれるので、データ駆動型情報処理装置の情報の非
同期処理性を維持しながらデータ供給制御が可能とな
る。

【００４５】また、データ駆動型情報処理装置中のデー
タパケットの量が該情報処理装置の処理能力を越えた場
合、制御手段が該情報処理装置へのパケット供給を停止
するので、該情報処理装置において過剰なデータ供給に
よる処理速度の低下、ひいては該情報処理装置が演算処
理不能状態になることが防止される。

【図面の簡単な説明】

【図１】この発明の一実施例によるデータ駆動エンジン
部へのデータ供給に関するシステムの構成図である。

【図２】この発明のその他の実施例によるデータ駆動エ
ンジン部へのデータ供給に関するシステムの構成図であ
る。

【図３】この発明の一実施例によるデータパケットのフ
ィールド構成図である。

【図４】この発明の一実施例によるプログラム記憶部の
記憶内容を示す図である。

【図５】従来のデータ駆動エンジン部へのデータ供給に
関するシステムの構成図である。

【図６】図５のデータ駆動エンジン部で処理されるデー
タパケットのフィールド構成図である。

【図７】図５の対データ検出部のメモリにおける記憶内
容を示す図である。

【図８】従来のデータ駆動エンジン部に関してクロック
同期式入力制御装置を用いたデータ供給システムの構成
図である。

【符号の説明】

１ データ駆動エンジン部 ２ 入力部 ３ 出力部 ４ 入力制御部 ４１ ＦＩＦＯ処理部 ４２ コントローラ ４３ アップダウンカウンタ ５１ パケット供給信号 ５２ 入力世代数データ ５３ カウント値信号 ５４ 待ちパケット有り／無し信号 ５５ パケット供給指示信号 １０８ 世代処理終了フラグ なお、各図中、同一符号は同一または相当部分を示す。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 処理結果データを格納したデータパケッ
   トを逐次出力するデータ駆動型情報処理装置と、前記情
   報処理装置に処理されるべきデータを格納したデータパ
   ケットを供給する供給部との間に設けられて、前記供給
   部から前記情報処理装置へのデータパケット供給を制御
   するデータ供給制御装置であって、 前記データ供給制御装置を介して前記供給部から前記情
   報処理装置へ供給される前記データパケットの量と、前
   記情報処理装置から逐次出力される前記データパケット
   の量とに基づいて、前記情報処理装置中のデータパケッ
   ト量をカウントするカウント手段と、 前記カウント手段によりカウントされた前記データパケ
   ット量が、前記情報処理装置の処理能力を越えているか
   否か検知する検知手段と、 前記検知手段の前記処理能力を越えているとの検知出力
   に応答して、前記供給部から前記情報処理装置へのデー
   タパケット供給を停止させる制御手段とを備えた、デー
   タ供給制御装置。
2. 【請求項２】 前記制御手段は、前記検知手段の前記処
   理能力を越えているとの検知出力に応答して、前記供給
   部から前記情報処理装置へのデータパケット供給を、前
   記検知手段から前記処理能力を越えていないとの検知出
   力があるまで一旦停止させる第１制御手段をさらに備え
   た、請求項１に記載のデータ供給制御装置。