JPH04107690A - データ駆動型情報処理装置の実行制御方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明はデータ駆動型情報処理装置の実行制御方式に
関し、特に、データパケットのコピー処理に対する実行
制御方式に関する。

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

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

第６図は、従来のデータ駆動型情報処理装置の構成の一
例を示すブロック図である。第７図は、その情報処理装
置に含まれるプログラム記憶手段の構成を示すブロック
図である。第８図は、その情報処理装置により処理され
るデータパケットのフィールド構成の一例を示す図であ
る。

第８図に示されるデータパケットは、行先フィールド、
命令フィールド、データ１フイールドおよびデータ２フ
イールドを含む。行先フィールドには行先情報が格納さ
れ、命令フィールドには命令情報が格納され、データ１
フイールドまたはデータ２フイールドにはオペランドデ
ータが格納される。

第６図に示される情報処理装置は、プログラム記憶手段
１、データ対生成手段２、および演算処理手段３を含む
。プログラム記憶手段１とデータ対生成手段２とはデー
タ伝送路４．５により結合されている。また、データ対
生成手段２と演算処理手段３とはデータ伝送路６により
結合され、演算処理手段３とプログラム記憶手段１とは
データ伝送路７により結合されている。

プログラム記憶手段１は、第７図に示すように、情報フ
ェッチ手段８、大力バッファ１０および出力バッファ１
１を含む。入力バッファ１０は複数のデータラッチ９ａ
、９ｂ、９ｃからなる。情報フェッチ手段８は２つの出
力ポートを有する。出力バッファ１１は、情報フェッチ
手段８の一方の出力ポートとデータ伝送路４との間に接
続されるデータラッチｌｌａ、ｌｌｂ、および情報フェ
ッチ手段８の他方の出力ポートとデータ伝送路５との間
に接続されるデータラッチｌｌｃ、ｌｉｄからなる。大
力バッファ１０および出力バッファ１１は、時刻の経過
に従って各データラッチに保持されているデータパケッ
トを次段のデータラッチに転送する機能を有する。

情報フェッチ手段８には、第９図に示されるデータフロ
ープログラムが記憶されている。データフロープログラ
ムの各行は、行先情報、命令情報およびコピー有／無情
報からなる。情報フェッチ手段８は、入力されたデータ
パケットの行先情報に基づいたアドレス指定によって、
第９図に示すように、データフロープログラムの行先情
報、命令情報およびコピー有／無情報を読出し、その行
先情報および命令情報をデータパケットの行先フィール
ドおよび命令フィールドにそれぞれ格納し、そのデータ
パケットを出力する。

データ対生成手段２は、プログラム記憶手段１から出力
されるデータパケットの待合わせを行なう。すなわち、
同じ行先情報を有する異なる２つのデータパケットを検
出し、それらのデータパケットのうち一方のデータパケ
ットのオペランドデータ（第９図におけるデータ１フイ
ールドの内容）を、他方のデータパケットのデータ２フ
イールドに格納し、その他方のデータパケットを出力す
る。

演算処理手段３は、データ対生成手段２から出力される
データパケットに対して、命令情報に基づく演算処理を
行ない、その結果をそのデータパケットのデータ１フイ
ールドに格納してそのデータパケットをプログラム記憶
手段１に出力する。

データパケットが、プログラム記憶手段１、データ対生
成手段２、演算処理手段３、およびプログラム記憶手段
１を順に回り続けることにより、プログラム記憶手段１
に記憶されたデータフロープログラムに基づ（演算処理
が進行する。

第１０図は、データフロープログラムの一例を示す図で
ある。また、第１１図は、第１０図のデータフロープロ
グラムに対応するプログラム記憶手段１の記憶内容の一
部を示す図である。

第１０図において、Ｎ１〜Ｎ９はノードである。

また、Ｄ１〜Ｄ９はそれぞれノードＮ１〜Ｎ９のノード
番号を示し、ｏｐｌ〜ｏｐ９はそれぞれノードＮ１〜Ｎ
９のオペレーションコードを示す。

ノード番号Ｄ１〜Ｄ９が行先情報に相当し、ｏｐ１〜ｏ
ｐ９が命令情報に相当する。

たとえばノードＮ１における演算結果はノードＮ２．Ｎ
３．Ｎ４によって参照される。この場合には、プログラ
ム記憶手段１においてコピー処理が行なわれる。

次に、このコピー処理について説明する。まず、データ
フロープログラムから、入力されたデータパケットの行
先情報に基づいてアドレス指定された行の内容が読出さ
れる。このとき、コピー有／無情報が「無」を示してい
れば、行先フィールドおよび命令フィールドの内容が更
新されたデータパケットが出力されて処理は終了する。

一方、コピー有／無情報が「有」を示していれば、行先
フィールドおよび命令フィールドの内容が更新されたデ
ータパケットが出力されるとともに、次の行に記憶され
ている行先情報、命令情報およびコピー有／無情報が読
出される。次の行から読出されたコピー有／無情報が「
無」を示していれば、新たなデータパケットのデータ１
フイールドに、入力されたデータパケットと同一のデー
タが格納され、かつ新たなデータパケットの行先フィー
ルドおよび命令フィールドに現在読出された行先情報お
よび命令情報がそれぞれ格納され、その新たなデータパ
ケットが出力される。次の行から読出されたコピー有／
無情報が「有」を示していれば、さらに続けて同様のコ
ピー処理が行なわれる。

第１２図は、第１０図のデータフロープログラムの実行
状態を模式的に示す図である。

時刻Ｔにおいては、情報フェッチ手段８の前段のデータ
ラッチ９Ｃに行先情報Ｄ１を含むデータパケットが保持
されている。さらに前段のデータラッチ９ｂ、９ａには
、それぞれ行先情報Ｄ７を含むデータパケットおよび行
先情報Ｄ８を含むデータパケットが保持されている。こ
の状態は、情報フェッチ手段８に行先情報Ｄ１を含むデ
ータパケットが入力される直前の状態である。

時刻Ｔ＋Δｔにおいては、情報フェッチ手段８に行先情
報Ｄ１を含むデータパケットが入力され、そのデータパ
ケットに関する処理が行なわれている。ここで、Δｔは
、情報フェッチ手段８が入力されたデータパケットの行
先情報に基づいたアドレス指定によって、次位の行先情
報、次位の命令情報およびコピー有／無情報を読出し、
その行先情報および命令情報を入力されたデータパケッ
トの行先フィールドおよび命令フィールドにそれぞれ格
納してそのデータパケットを出力するまでに要する時間
を表わしている。入力バッファ１０および出力バッファ
１１を構成するデータラッチ９ａ〜９Ｃ２１１ａ〜１１
ｄは、時間間隔Δｔで自らが保持しているデータパケッ
トを次段のデータラッチにそれぞれ転送する。時刻Ｔ＋
Δｔにおいては、行先情報Ｄ７を含むデータパケットお
よび行先情報Ｄ８を含むデータパケットは、それぞれ１
つ後段のデータラッチ９ｃ、９ｂに転送されている。

時刻Ｔ＋２・Δｔにおいて、情報フェッチ手段８は、行
先情報Ｄ１を含むデータパケットに関する処理の結果と
して、第１０図および第１１図に示すデータフロープロ
グラムに従って行先情報Ｄ２を含むデータパケットおよ
び行先情報Ｄ３を含むデータパケットをそれぞれデータ
ラッチ１１ａ。

１１Ｃに出力する。情報フェッチ手段８の出力ボートに
は２つのデータラッチｌｌａ、ｌｉｅが接続されている
のみであるため、行先情報Ｄ４を含むデータパケットを
出力することはできない。そのため、情報フェッチ手段
８では、引き続き行先情報Ｄ１を含むデータパケットに
関する処理を行なっている。したがって、行先情報Ｄ７
を含むデータパケットは情報フェッチ手段８に入力され
ない。すなわち、時刻Ｔ＋２・Δｔにおいて行先情報Ｄ
７を含むデータパケットおよび行先情報Ｄ８を含むデー
タパケットは、時刻Ｔ＋Δｔと同じデータラッチ９ｃ、
９ｂにそれぞれ保持されている。

また、このとき、データラッチ９ａに新たなデータパケ
ットが転送されている。

時刻Ｔ＋３・Δｔにおいて、情報フェッチ手段８は、時
刻Ｔ＋２・Δｔにおける行先情報Ｄ１を含むデータパケ
ットに関する処理の結果として、第１０図および第１１
図に示すデータフロープログラムに従って行先情報Ｄ４
を含むデータパケットをデータラッチｌｌａに出力する
。このとき、情報フェッチ手段８は、行先情報Ｄ７を含
むデータパケットに関する処理を行なっている。また、
このとき、行先情報Ｄ８を含むデータパケットおよびそ
れに続くデータパケットは、それぞれ次段のデータラッ
チ９ｃ、９ｂに転送されている。

［発明が解決しようとする課題］ データパケットのコピー処理に関する上記の実行制御方
式では、第１２図の時刻Ｔ十Δｔおよび時刻Ｔ＋２・Δ
ｔにおけるように、３個以上の行先を有するデータパケ
ットが入力された場合（２個以上のコピー処理が行なわ
れる場合）入力バッファ１０内の各データラッチのデー
タパケットが次段に進むことができず、データパケット
が滞留する原因となる。

情報フェッチ手段８に入力されるデータパケットの流量
が少ない場合には、プログラム記憶手段１の入力バッフ
ァ１０において一時的にデータパケットの滞留が起こっ
たとしても、その滞留はやがて解消される。しかし、情
報フェッチ手段８に入力されるデータパケットの流量が
多くかつデータフロープログラムが多くの回数のコピー
処理を示す場合には、プログラム記憶手段１の入力バッ
ファ１０の許容量を上回るデータパケットが滞留し、デ
ータ駆動型情報処理装置が停止するおそれがある。

プログラム記憶手段１の入力バッファ１０においてデー
タパケットが滞留を起こさないようにするために次の方
法が考えられる。

第１０図のデータフロープログラムを第１３図に示すよ
うに各ノードが３個以上の行先を持たないように変更す
る。第１４図は、第１３図のデータフロープログラムに
対応するプログラム記憶手段１の記憶内容の一部を示す
図である。

第１３図および第１４図に示すように、たとえば、ノー
ドＮ１とノードＮ３．Ｎ４との間にノードＮＩＯが挿入
されている。ノードＮＩＯのオペレーションコードｎｏ
ｐは入力されるデータパケットに対して何ら演算処理を
行なわず、そのデータパケットをそのまま出力すること
を示している。

ノードＮＩＯを挿入することにより、第１０図において
３個の行先を有するノードＮ１が第１３図において２個
の行先を有するノードＮ１に変更される。

第１５図は、第１３図のデータフロープログラムの実行
状態を模式的に示す図である。

時刻Ｔおよび時刻Ｔ＋Δｔの状態は、第１２図に示され
る状態と同様である。時刻Ｔ＋２・Δｔにおいて、情報
フェッチ手段８は、行先情報Ｄ１を含むデータパケット
に関する処理の結果として、第１３図および第１４図の
データフロープログラムに従って行先情報Ｄ２を有する
データパケットおよび行先情報ＤＩＯを有するデータパ
ケットをそれぞれデータラッチｌｌａ、ｌｉｅに出力す
る。

このとき、情報フェッチ手段８は、行先情報Ｄ７を含む
データパケットに関する処理を行っている。

また、このとき、行先情報Ｄ８を含むデータパケットは
データラッチ９ｃに転送されている。

時刻Ｔ＋３・Δｔにおいて、情報フェッチ手段８は、行
先情報Ｄ７を含むデータパケットに関する処理の結果と
して、第１３図および第１４図のデータフロープログラ
ムに従って行先情報Ｄ９を含むデータパケットをデータ
ラッチｌｌａに出力する。

このように、第１３図に示すデータフロープログラムは
、３個以上の行先を有するデータパケットが発生しない
ように変更されているので、プログラム記憶手段１内の
入力バッファ１０にデータパケットが滞留することはな
い。

しかしながら、上記の方法によると、オペレーションコ
ードｎａｐを有するノードを追加することによりデータ
フロープログラムのオブジェクト量が増加し、演算処理
においてそれらのノードを実行することに伴って実行時
間が増加する。

それゆえにこの発明の目的は、実行時間を増加させるこ
とな（、コピー処理によるデータパケットの滞留を防止
する実行制御方式を提供することである。

［課題を解決するための手段］ この発明に係るデータ駆動型情報処理装置の実行制御方
式では、プログラム記憶手段に入力されるデータパケッ
トの流量に基づいて、データパケットが滞留しないよう
にコピー処理の回数を動的に制限し、実行すべきコピー
処理の回数が制限された回数を超える場合には残りのコ
ピー処理を実行するためのデータパケットを出力する。

［作用］ この発明に係るデータ駆動型情報処理装置の実行制御方
式によると、プログラム記憶手段に入力されるデータパ
ケットの流量に基づいてプログラム記憶手段から出力さ
れるデータパケットの数が調整される。したがって、デ
ータ伝送路の許容量を超えるデータパケットがデータ伝
送路に導入されることを未然に防止することが可能とな
る［実施例］ 以下、第１図〜第５図を参照しながらこの発明の実施例
を詳細に説明する。

第１図は、この実施例の実行制御方式が用いられるデー
タ駆動型情報処理装置のプログラム記憶手段の構成を示
すブロック図である。データ駆動型情報処理装置の全体
の構成は第６図に示す構成と同様である。

第１図において、大力バッファ１０に含まれるデータラ
ッチ９Ｃは、データパケットを保持しているか否かを示
すデータパケット有無信号１２を情報フェッチ手段８に
与える。

第２図は、この実施例において処理されるデータパケッ
トのフィールド構成を示す図である。第２図に示される
データパケットは、行先フィールド、命令フィールド、
データ１フイールドおよびデータ２フイールドに加えて
スルーパケットフラグを含む。

第３図は、この実施例の実行制御方式を説明するための
フローチャートである。情報フェッチ手段８は、入力さ
れたデータパケットの行先情報に基づいてアドレス指定
された部分の内容と、前段のデータラッチ９Ｃの状態と
を調べる。ステップＳ１において、コピー処理が２回以
上連続するか否かを判断する。そして、ステップＳ２に
おいて、データラッチ９ａにデータパケットが存在する
か否かを判断する。

（１）　入力されたデータパケットの行先情報に基づい
てアドレス指定された部分の内容が３個以上の行先を有
しく「有」に設定されたコピー有／無情報が２個以上連
続する場合）、かつ情報フェッチ手段８の前段のデータ
ラッチ９Ｃにデータパケットが存在する場合、ステップ
Ｓ３の処理が行なわれる。データラッチ９Ｃにデータパ
ケットが存在するか否かは、情報フェッチ手段８に入力
されるデータパケット有無信号１２により判断される。

ステップＳ３では、入力されたデータパケットの行先情
報に基づいてアドレス指定された行から行先情報および
命令情報を読出し、その読出された行先情報および命令
情報を含む新たなデータパケットを生成する。また、入
力されたデータパケットの行先情報に１を加算し、その
データパケットのスルーパケットフラグを“ＯＮ”に設
定する。

ステップＳ４において、新たなデータパケットおよび入
力されたデータパケットをデータラッチ１１ａ　　ｌｌ
ｃにそれぞれ出力する。

（２）　人力されたデータパケットの行先情報に基づい
てアドレス指定された部分の内容が３個以上の行先を有
し、かつ情報フェッチ手段８の前段のデータラッチ９Ｃ
にデータパケットが存在しない場合、ステップＳ５の処
理が行なわれる。

ステップＳ５では、入力されたデータパケットの行先情
報に基づいてアドレス指定された行から行先情報および
命令情報を読出し、それらの行先情報および命令情報を
含む新たなデータパケットを生成する。また、アドレス
指定された行の次の行から行先情報および命令情報を読
出し、それらの行先情報および命令情報を含む新たなデ
ータパケットを生成する。さらに、入力されたデータパ
ケットの行先情報に２を加算し、その入力されたデータ
パケットを保持する。

ステップＳ６において、２つの新たなデータパケットを
データラッチｌｌａ、ｌｌｃにそれぞれ出力し、同時に
、保持されているデータパケットの行先情報に基づくア
ドレス指定によってデータフロープログラムから行先情
報および命令情報を読出し、それらの行先情報および命
令情報を含む新たなデータパケットを生成する。

この場合、情報フェッチ手段８に新たなデータパケット
が入力されないことが保証されているので、２を加算さ
れた行先情報を含むデータバケツトを新たなデータパケ
ットが入力されたものとみなして処理を続行する。

（３）　入力されたデータパケットの行先情報に基づい
てアドレス指定された部分の内容が２個以下の行先しか
宵さない場合には、情報フェッチ手段８の前段のデータ
ラッチ９ｃにデータパケットが存在するか否かにかかわ
らず、ステップＳ７の処理を行なう。ステップＳ７では
、入力されたデータパケットの行先情報に基づいてアド
レス指定された行から行先情報および命令情報を読出し
、それらの行先情報および命令情報を含む新たなデータ
パケットを生成する。コピー有／無情報が「有」を示し
ているときには、次の行から行先情報および命令情報を
読出し、それらの行先情報および命令情報を含む新たな
データパケットを生成する。

ステップ８では、生成された１つまたは２つの新たなデ
ータパケットをデータラッチｌｌａ、１１ｃの一方また
は両方に出力する。

なお、上記の（２）および（３）の処理においては、情
報フェッチ手段８から出力されるデータパケットのスル
ーパケットフラグは“ＯＦＦ”に設定される。データパ
ケットのスルーパケットフラグが“ＯＮ″に設定されて
いる場合には、そのデータパケットはデータ対生成手段
２および演算処理手段３において何ら処理を施されるこ
となく通過し、再びプログラム記憶手段１に戻ってくる
。

第４図は、第１０図および第１１図のデータフロープロ
グラムの実行状態の一例を模式的に示す図である。

時刻Ｔにおいて、入力バッファ１０のデータラッチ９ｃ
、９ｂ、９ａに行先情報Ｄ１を含むデータパケット、行
先情報Ｄ７を含むデータパケットおよび行先情報Ｄ８を
含むデータパケットがそれぞれ保持されている。

時刻Ｔ＋Δｔにおいて、情報フェッチ手段８は、行先情
報Ｄ１を含むデータパケットに関する処理を行う。この
とき、データラッチ９ｃに行先情報Ｄ７を含むデータパ
ケットが保持されている。また、第１０図および第１１
図に示すように、行先情報Ｄ１に基づいてアドレス指定
された部分の内容が３個の行先を有している。そのため
、上記の（１）の処理が実行される。

その結果、時刻Ｔ＋２・△ｔでは、行先情報Ｄ２を含む
データパケットおよび行先情報Ｄ１′を含むデータパケ
ットが、データラッチｌｌａ、１１ｃにそれぞれ出力さ
れる。ここで、Ｄｉ’　＝Ｄ１＋１である。行先情報Ｄ
１′を含むデータパケットのスルーパケットフラグは“
ＯＮ″に設定されている。このとき、情報フェッチ手段
８は、行先情報Ｄ７を含むデータパケットに関する処理
を行なう。

その結果、時刻Ｔ＋３・Δｔにおいて、行先情報Ｄ９を
含むデータパケットがデータラッチ１１ａに出力される
。

行先情報Ｄ１′を含みかつスルーパケットが“ＯＮ”に
設定されているデータパケットは、その後、データ対生
成手段２および演算処理手段３において処理を受けずに
通過し、再びプログラム記憶手段１に戻る。その結果、
プログラム記憶手段１から行先情報Ｄ３を含むデータパ
ケットおよび行先情報Ｄ４を含むデータパケットが出力
される。これにより、データフロープログラムに第１３
図に示されるように静的にノードｎｏｐを挿入した場合
と同じ効果が得られる。したがって、プログラム記憶手
段１の入力バッファ１０およびデータ伝送路７にデータ
パケットの滞留が生じることはない。

第５図は、第１０図および第１１図のデータフロープロ
グラムの実行状態の他の例を模式的に示す図である。

第５図は、プログラム記憶手段１の入力バッファ１０の
データパケットの流量が少なく、データパケットを保持
していないデータラッチが存在する場合の例を示す。

時刻Ｔにおいて、大力バッファ１０のデータラッチ９ｃ
、９ａに行先情報Ｄ１を含むデータパケットおよび行先
情報Ｄ７を含むデータパケットがそれぞれ保持され、デ
ータラッチ９ｂにはデータパケットが存在しない。

時刻Ｔ十Δｔにおいて、情報フェッチ手段８は行先情報
Ｄ１を含むデータパケットに関する処理を行なう。この
とき、データラッチ９Ｃにはデータパケットは存在しな
い。また、第１０図および第１１図に示すように、行先
情報Ｄ１に基づいてアドレス指定された部分の内容が３
個の行先を有している。そのため、情報フェッチ手段８
は上記の（２）の処理を行なう。

その結果、時刻Ｔ＋２・Δｔにおいて、行先情報Ｄ２を
含むデータパケットおよび行先情報Ｄ３を含むデータパ
ケットがデータラッチｌｌａ、１１ｃにそれぞれ出力さ
れる。また、情報フェッチ手段８は、行先情報Ｄ１に代
えて行先情報（Ｄｉ＋２）を含むデータパケットを内部
的に生成し、行先情報（Ｄ１＋２）を含むデータパケッ
トに関する処理を続行する。

その結果、時刻Ｔ＋３・Δｔにおいて、データラッチｌ
ｌａに行先情報Ｄ４を含むデータパケットが出力される
。このとき、情報フェッチ手段８は、行先情報Ｄ７を含
むデータパケットに関する処理を行なう。

これは、第１２図に示される従来例のように、３個以上
のデータパケットのコピー処理が実行される状態を示し
ている。しかし、プログラム記憶手段１の入力バッファ
１０にデータパケットの滞留が生じることはない。

なお、上記実施例では、データパケットの流量を観測す
るために、情報フェッチ手段８の直前のデータラッチ９
ａの状態のみを観測している。しかし、プログラム記憶
手段１の入力バッファ１０内の複数のデータラッチの観
測を行なうと、入力バッファ１０にデータパケットの滞
留を起こすことなくコピー処理が可能なデータパケット
の数を増加させることができる。

［発明の効果］ 以上のようにこの発明によれば、プログラムの実行時間
を増やすことなくコピー処理によるデータパケットの滞
留の発生を防止することができる。

したがって、データフロープログラムの実行効率が向上
されたデータ駆動型情報処理装置が提供される。

【図面の簡単な説明】

第１図はこの発明の一実施例による実行制御方式が用い
られるデータ駆動型情報処理装置のプログラム記憶手段
の構成を示すブロック図である。 第２図は同実施例において処理されるデータパケットの
フィールド構成を示す図である。第３図は同実施例の実
行制御方式を説明するためのフローチャートである。第
４図は同実施例の実行状態の一例を模式的に示す図であ
る。第５図は同実施例の実行状態の他の例を模式的に示
す図である。第６図はデータ駆動型情報処理装置の全体
の構成を示すブロック図である。第７図は従来のデータ
駆動型情報処理装置に含まれるプログラム記憶手段の構
成を示すブロック図である。第８図は第７図の情報処理
装置において処理されるデータパケットのフィールド構
成を示す図である。第９図はデータ駆動型情報処理装置
のプログラム記憶手段に記憶されるデータフロープログ
ラムの一部を示す図である。第１０図はコピー処理を含
むデータフロープログラムの一例を示す図である。第１
１図は第１０図のデータフロープログラムに対応するプ
ログラム記憶手段の記憶内容を示す図である。 第１２図は第１０図および第１１図のデータフロープロ
グラムの従来の実行状態を模式的に示す図である。第１
３図はコピー処理を含むデータフロープログラムの他の
例を示す図である。第１４図は第１３図のデータフロー
プログラムに対応するプログラム記憶手段の記憶内容を
示す図である。 第１５図は第１３図および第１４図のデータフロープロ
グラムの従来の実行状態を模式的に示す図である。 図において、１はプログラム記憶手段、２はデータ対生
成手段、３は演算処理手段、４〜７はデータ伝送路、８
は情報フェッチ手段、９ａ、９ｂ。 ９ｃはデータラッチ、１０は入力バッファ、１１は出力
バッファ、ｌｌａ、ｌｌｂ、ｌｌｃ、１１ｄはデータラ
ッチ、１２はデータパケット有無信号、Ｎ１〜Ｎ１０は
ノード、Ｄ１〜Ｄ１ｏは行先情報、ｏｐｌ〜ｏｐｌＯ，
ｎｏｐはオペレーションコードを示す。 なお、 各図中同一符号は同一または相当部分を示す。

Claims (1)

1. 【特許請求の範囲】 データフロープログラムを記憶し、入力されたデータパ
   ケットに基づいてそのデータフロープログラムから新た
   なデータパケットを生成する機能および、同時に複数の
   データパケットを生成するコピー処理の機能を有するプ
   ログラム記憶手段を備えたデータ駆動型情報処理装置の
   実行制御方式において、 前記プログラム記憶手段に入力されるデータパケットの
   流量に基づいて、データパケットが滞留しないようにコ
   ピー処理の回数を動的に制限し、実行すべきコピー処理
   の回数が制限された回数を超える場合には、残りのコピ
   ー処理を実行するためのデータパケットを出力すること
   を特徴とする、データ駆動型情報処理装置の実行制御方
   式。