JPS62159238A - デ−タ処理装置のデ−タ駆動型制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ・　〔発明の利用分野〕 本発明はデータ処理装置におけるデータ駆動型制御方式
に関し、特に、逐次実行型プロセッサシステムにおいて
、処理能力の低下を防止したデータ駆動型制御方式に関
するものである。

〔発明の背景〕

データ駆動型制御はデータのフロー、すなわち被処理デ
ータの準備状況に応じて、処理シーケンスを制御するも
のであって、ツールーズ大学のＬＡＵ　　ｓｙｓｔｅｍ
／　１　（ｒコンピュータ構造を変革するデータフロー
・コンピュータの動向（上）」日経エレクトロニクス、
　１９７９年５月２８日号、第７４〜７８頁参照）が知
られている・ 上記のＬ　Ａ　Ｕ　　５ｙｓｔｅｎ＋／　１の命令形式
とデータ形式においては、条件によって複数の出力デー
タのうち１つの出力データのみが有効である場合を考ｔ
＆　Ｌ、て、データ対応にデータの有効を示す表示手段
を設けている。

しかし、この方法では、出力結果がすべて有効になる通
常の命令でも、出力データ対応に有効表示を設定し、出
力データがある場合はデータごとに有効表示をチェック
しなければならず、さらに出力データのうち１つのデー
タが出力される場合にも、出力データの有効表示がある
ものをサーチしなければならないという欠点があった。

〔発明の目的〕

本発明の目的は、従来の逐次実行型装置において、出力
データ制御における処理オーバヘッドに基因する処理能
力の低下を最小限に抑え、実用的で汎用性のあるデータ
処理装置のデータ駆動型制御方式を実現することにある
。

〔発明の概要〕

上記目的を達成するため、本発明のデータ駆動制御方式
は、逐次実行型プロセッサ及び処理プログラムモジュー
ル群、テーブル群、キュー、実行制御プログラムを格納
した記憶手段を備えたデータ処理装置において、処理プ
ログラムの出力データの通知方法として、 （１）すべての出力データを前記テーブルに記述された
所定の通知先へ通知する。

（２）条件によって選択された１つの出力データのみを
、前記テーブルに記述された所定の通知先に通知する。

の２種類の通知方法を用意し、前記テーブルに上記の通
知方法の種別を表示する手段と条件によって選択された
１つの出力データの番号を表示する手段を設け、実行制
御プログラムは、前記テーブルに記述された出力データ
の通知方法により、処理プログラムモジュールの出力デ
ータを所定の出力通知先のテーブルに入力データとして
通知することを特徴とする。

〔発明の実施例〕

第１図は、本発明の制御方式を実施するためのデータ処
理装置の一例を示す。この装置は、１台の逐次実行型プ
ロセッサ５１と、複数の小規模で独立した処理プログラ
ムモジュールを格納した処理プログラム用メモリ１１と
、データ駆動型制御のためのデータの入出力関係をテー
ブル形式で規定した入出力規定テーブル用メモリ２１と
、入出力規定テーブルの情報に基づいてデータ駆動型制
御を行う実行制御プログラムを格納した実行制御プログ
ラム用メモリ３１と、入力データが全て整って、実行可
能になった入出力規定テーブルのアドレスをＦＩＦＯ形
式で登録するキューを格納した起動待合キュー用メモリ
４１から構成され、これらをプロセッサパス６１で接続
している。

また、これらのメモリ１１〜４１の内容を単一の記憶装
置の各領域に収容することも、もちろん可能である。

また、データ駆動型の処理プログラムの表現例を第２図
に示す。一般的に、機能や関数を表わす処理プログラム
名と、入力データと出力データが矢印で記述される。第
２図の（ａ）は入力データにより処理プログラムが演算
を行い、所定の出力データを矢印の数だけ出力する場合
で、（ｂ）は入力データにより処理プログラムが演算を
行い、決められた条件により出力データのうち１つが選
択され、対応する１本の矢印のみに出力データが出力さ
れる場合である。

次に、第３図及び第４図に用いて、各処理プログラムモ
ジュール間における入出力データの授受を仲介する入出
力既定テーブルの構成について説明する。１つの処理プ
ログラムモジュールに対応する入出力規定テーブル２０
０及び２０１は、起動待合キューを形成するリンケージ
ポインタ２１０と、上記処理プログラムモジュールの同
定情報（プログラム名１番号等）２１１と、入力データ
数２１２と、入力データの準備状況を示す入力状況表示
２１３と、出力データ数２１４と、入力データがリテラ
ルか入手先アドレスかを示す入力デ−ヶ種別２１５と、
出力データの通知方法を示す出力データ通知種別２１６
と、予め決められた条件により出力データが１つ選択さ
れる場合は、出力データのうち何番目の出力データが有
効であるかを示す出力データ有効表示２１７と、入力デ
ータの指示（リテラルまたは入手先アドレス）２１８と
、出力データの通知先数２１９と、出力通知先指示２２
０及び出力データ格納部２２１から構成される。

また、処理プログラムの出力データを実行制御プログラ
ムが次の処理プログラムへの人力データとして通知する
方法として、 （１）すべての出力データを入出力規定テーブルに記述
された所定の通知先へ通知する。

（２）条件によって選択された１つの出力データのみを
入出力規定テーブルの所定の通知先へ通知する。

の２種類を用意し、上記の通知方法の種別を出力データ
通知種別２１６に表示し、かつ、出力データ通知種別に
よって専用処理が可能なように、前記（１）の通知方法
の場合は第３図に示す入出力規定テーブル２００の構成
をとり、前記（２）の通知方法の場合は第４図に示す入
出力規定テーブル２０１の構成をとるようにしである。

第３図と第４図のテーブル構成の差について説明する。

第３図においては、全ての出力データは出力通知先指示
２２０で示される入出力規定テーブルへ入力データとし
て準備されたことを通知すれば良いので、各出力データ
毎に出力データの通知先数２１９をもつ必要がなく、各
出力データの通知先数の総和を入出力規定テーブル２０
０の出力通知先数として、ただ１つ記憶しておけば良い
。

また、第４図においては、条件によって出力データのう
ちただ１つの出力データのみが選択されるため、どの出
力データが選択されたかを示す出力データ有効表示２１
７と、各出力データ毎に通知先数及び通知先が異なるた
め、各出力データ毎に出力データ通知先２１９と出力通
知先指示２２０とを設けるが、出力データはただ１つで
あるので出力データ格納部２２１はただ１つで良い。

第５図は、第１図で示した逐次実行型のデータ処理装置
において、第３図及び第４図で示した入出力規定テーブ
ルに基づいたデータ駆動型制御の処理手順を示したもの
である。

まず、実行制御プログラム３１は、起動待合キュー４１
に登録された入出力規定テーブル２００または２０１が
あるかどうか判断しくステップ７０）、９．＠された入
出力規定テーブルがある場合は、起動待合キュー４１の
先頭から入出力規定テーブル２００または２０１を取り
出しくステップ７１）、当該の入出力規定テーブル２０
０または２０１の同定情報２１１により起動すべき処理
プログラム１１を決定し、制御を処理プログラム１１へ
渡す（ステップ７２）。

起動を受けた処理プログラム１１は、入力データ数２１
２と入力データ種別２１５と入力データ指示２１８を参
照しながら、入力データ種別２１５が、リテラルなら対
応する入力データ指示２１８に格納されているデータ自
身を入力データとし、入手先アドレスなら入力データ指
示２１８で示される入手先アドレスから入力データを求
め、所定の演算を行い、演算結果を出力データ格納部２
２１へ格納し、演算結果と予め決められた条件によって
１つの出力データが選択される場合（第４図）には、さ
らに、選択された出力データの番号を出力データ有効表
示２１８に格納し、そして、制御を実行制御プログラム
３１に戻す（ステップ７３）。

制御を戻された実行制御プログラム３１は、上記入出力
規定テーブル２００または２０１の出力データの通知方
法を示す出力データ通知種別２１６に従い通知方法を判
定する（ステップ７４）。

入出力規定テーブルで指示されたすべての出力通知先へ
、入力データが準備されたことを通知する場合（第３図
）の出力処理は、入出力規定テーブル２００の出力通知
先指示２２０で示される入出力規定テーブルの入力状況
表示２１３のカウンタをｖ−１ｖし、もし、入力状況表
示がＯならすべての入力データが揃ったと判断し、当該
の入出力規定テーブルを起動待合キュー４１の最後尾に
登録し、入力状況表示が０以外の正数であれば、入カデ
ータは全て揃っていないと判断する。この一連の出力通
知処理を出力データ通知先数２１９で示される出力通知
先２２０の個数だけ行い（ステップ７７）、当該の入出
力規定テーブルの出力処理を終了する。

一方、出力データが予め決められた条件によって、１つ
選択される場合（第４図）、入出力規定テーブル２０１
の出力データ有効表示２１７から出力データの番号をま
ず求め、それに対応する出力通知先数２１９及び出力通
知先指示２２０を求め（ステップ７５）、第３図の例を
示した出力通知処理と同様に、出力通知処理を行うこと
ができる（ステップ７６）。

この一連の処理手順（７０〜７７）を繰り返し、起動待
合キュー４１に登録された入出力規定テーブルが無くな
れば、初期設定対象の入出力規定テーブルを初期設定し
くステップ７８）、データ駆動型制御を終了する。

〔発明の効果〕

以上のように、本発明によれば、データ駆動型制御にお
ける出力データ処理を効率的に行うため、出力データ処
理に伴うオーバヘッドが軽減し、ハードウェアの特段の
変更もなく、単一の逐次実行型プロセッサを用いた実用
に供するデータ駆動型制御を実現できる。

【図面の簡単な説明】 図はいずれも本発明に関するもので、第１図はデータ処
理装置の一実施例のブロックダイヤグラム、第２図はデ
ータ駆動型の処理プログラムの表　′現例、第３図及び
第４図は入出力規定テーブルの構成図例、第５図はデー
タ駆動型制御の処理手順例である。

Claims (1)

【特許請求の範囲】
1. 逐次実行型プロセッサ及び処理プログラムモジュール群
   、テーブル群、キュー、実行制御プログラムを格納した
   記憶手段を備えたデータ処理装置において、前記テーブ
   ルにより各処理プログラムモジュール対応に入力データ
   入手先テーブルと出力通知先テーブルと出力通知先への
   通知方法を指示し、起動された処理プログラムモジュー
   ルには前記指示に従って入力データを入手させるととも
   に、処理結果の出力データを同テーブルの所定の位置に
   書き込ませ、且つ、複数の出力データのうち１つの出力
   データを選択的に出力する場合は、選択された出力デー
   タの番号を同テーブルの所定の出力データ有効表示に書
   き込み、そして、実行制御プログラムは、前記テーブル
   で指示された出力通知先への通知方法に従い、同テーブ
   ルで指示されたすべての出力通知先へ通知する方法と出
   力データ有効表示に対応する出力通知先のみに通知する
   方法のうち１つを決定し、前記処理結果の出力データに
   ついて指示された出力通知先のテーブル中に対応する入
   力データが準備されたことを表示し、所要の全入力デー
   タが準備されたテーブルを前記キューの末尾に登録し、
   同キュー内で待機中のテーブルを順次取出して対応する
   処理プログラムモジュールを起動することを特徴とする
   、データ処理装置のデータ駆動型制御方式。