JPS6123239A

JPS6123239A - デ−タ処理装置の制御方法及びそのためのデ−タ処理装置

Info

Publication number: JPS6123239A
Application number: JP14228384A
Authority: JP
Inventors: Yukito Maejima; 前島　幸仁; Hirotoshi Shirasu; 白須　宏俊; Tahei Suzuki; 鈴木　太平; Yoshiaki Tokita; 土岐田　義明; Shiro Tanabe; 史朗田辺; Takashi Morita; 隆士森田
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1984-07-11
Filing date: 1984-07-11
Publication date: 1986-01-31
Anticipated expiration: 2009-04-27
Also published as: JPH0632055B2

Abstract

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

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は、内蔵プログラム制御式のデータ処理装置に関
し、特に、そのデータ駆動型制御に関するものである。

〔発明の背景〕

データ駆動型制御は、データのフロー、すなわち被処理
データの準備状況に応して、処理シーケンスを制御する
ものであって、従来、いわゆる非ノイマン型コンピュー
タの実現手段として研究されてきたものである（［コン
ピュータ構造を変革するデータフロー・コンピュータの
動向（上）Ｊ日経エレクトロニクス、１９７９年５月２
８日号。

第６４〜８１頁参照）。データ駆動式の非ノイマン型コ
ンピュータは、従来のいわゆるノイマン型、すなわち、
プログラムが予め定められた単一の流れとして逐次実行
される型（本明細書では逐次実行型という）のコンピュ
ータとは基本的に異なるアーキテクチャを有し、かつ、
並列処理等によるデータ処理能力の向上を主として狙っ
たものであるから、限られた処理能力で充分な仕事にと
っては非常に高価なものとなるなど、必ずしも常に最適
とはいえない面を持っている。

他方、従来の逐次実行型装置は、データ処理能力のみな
らず、ソフトウェアの作成に関しても、種々の難点が指
摘されている。この点でも、データ駆動型制御は、プロ
グラムの諸部分の間における入出力データの相互関係や
各部分の実行条件などが明瞭になることによって、プロ
グラムの全体構造を見やすくする結果、ソフトウェアの
開発、デバッグ、変更などが容易になる利点を持つ。

−うの妥協案は、さほどのデータ処理能力を要しない場
合に、従来の逐次実行型装置を、データ駆動型動作を行
なうようにプログラムすることである。、しかし、１同
々の演算命令に対して、所要のオペランドが準備されて
いるか否かをチェックするとともに、その実行の都度、
その生成データをオペラッドとする各命令についてその
準備ができたことを表示するための、いわゆるオーバー
ヘッドは、莫大であシ、列置実用に耐えない。また、各
演算命令の生成データを、それを必要とするすべての命
令のオペランドアドレス位置に転送するのも、メモリア
ゲセス量の増大を招き、処理速度の低下をきたす。

〔発明の目的〕

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

〔発明の概要〕

逐次実行型装置にソフトウェア開発上の難点があること
は前に述べたが、それは、大規模で複雑なソフトウェア
の場合にいえるのであって、小規模（機械語で数百ステ
ップ程度以下）で独立したプログラムの場合には、はと
んど問題にならない。

本発明は、この点に着目して、比較的小規模で独立した
逐次実行型の処理プログラムモジュールを単位とし、か
ようなプログラムモジュールの相互間を、入出力データ
に関する情報を集約したテーブルに基づくデータ駆動型
制御で連結することにより、大規模なソフトウェアの構
築においてデータ駆動論理の利点を享受しようとするも
のである。

すなわち、逐次実行型やデータ処理装置において、前記
各処理プログラムモジュールに対応してテーブル（入出
力規定テーブル）を記憶装置内に用意し、ここに、その
処理プログラムモジュールのだめの入力データ入手先テ
ーブル指示部、入力データ準備状況表示部、出力通知先
テーブル指示部、出力データ格納部などを設ける。また
、入力データが全部揃ったテーブルを待機させておくキ
ュー（起動待合せキュー）を記憶装置内に用意する。

各処理プログラムモジュールは、起動されると、対応す
るテーブルを参照しつつ、そこに指示された入手先テー
ブルから入力データを読出し、逐次実行形式で所定の処
理を行りつて、その結果の出力データを前記対応するテ
ーブルの所定格納部に書込む。そうして、実行制御プロ
グラムは、前記対応するテーブルを参照して、前記処理
結果の出力データについて指定された出力通知先テーブ
ルの入力データ準備状況表示部に、対応する入力データ
が準備されたことを表示する。実行制御プログラムは、
また、所要人力データが全部揃ったテーブルを前記キュ
ーの末尾に登録し、かつ、同キュー内で待機中のテーブ
ルを先頭から順次取出して、対応する処理プログラムモ
ジュールを起動する。

所要人力データ中に定数などの既知データがあれば、そ
のデータ自体をテーブルに′格納する。このように入力
データに複数の種類（例えばデータ自体とアドレス）が
あるときは、テーブル中にその種別を表示しておく、ま
た、条件によって出力通知先が異なる場合には、出力デ
ータの格納と共にそれが有効であることを表示し、この
表示があるものについてのみ出力通知処理を行なう。

この制御方法は、単一の逐次実行型処理装置で実行する
こともできるが、実行制御用と処理用に各別の逐次実行
型処理ユニットを設けてもよく、この場合、処理用のユ
斗ットを複数個設けるとともに、テーブルとキューも各
処理用ユニット対応に設けてもよい。そして、いずれの
装置構成をとるにしても、処理プログラムモジュール群
と実行制御プログラムの少くとも一部を他の情報の記憶
手段よシも高速な記憶手段に収容することによシ、経済
的に高速化ができる。また、同じく、テーブルの内容に
は、固定的な情報（入力データ入手先、出力通知先など
）と可変情報（入力データ準備状況、出力データ）とが
あるので、前者は読出専用メモリに収容することができ
る。

〔発明の実施例〕

第１図は、本発明の制御方法を実施するためのデτり処
理装置の一例を示す。この装置は、大別して、データ処
理用の処理ユニット１０と、データ駆動型制御のための
入出力規定テーブル用メモリ２０と、実行制御用の処理
ユニレト３０と、起動待合せキュー用メモリ４０とから
なる。

データ処理用処理ユニット１０は、逐次実行型プロセッ
サ１０−１と、複数の小規模で独立した処理プログラム
モジュールを格納したメモリ１０−２と、実行制御用処
理ユニット３０と通信するためのインタフェース回路１
０−３と、これらを・結ぶプロセッサバス１０−４とか
らなる。入出力規定テーブル用メモリ２０は、前記処理
プログラムモジュールのそれぞれに対応して、プログラ
ム同定情報（プログラム番号、先頭アドレス等）、入力
データ準備状況表示情報、入力データ指示情報（アドレ
ス又はリテラル）、出力データ格納領域、出力通知先指
示情報その他からなる入出力規定テーブル２０−１を提
供する。実行制御用処理ユニット３０は、逐次実行型プ
ロセッサ３０−１と、実行制御プログラムを格納したメ
モリ３０−２と、データ処理用処理ユニシト１０と通信
するだめのインタ２’　、Ｉ−＝ス回路３０−３と、こ
れらを接続するプロセッサバス３０−４とからなる。な
お、このプロセッサバス３０−４とデータ処理用処理ユ
ニットのプロセッサバス１０−４は、入出力規定テーブ
ル用メモリ２０にも接続されている。

起動待合せキュー用メモリ４０は、実行制御用処理ユニ
ットのプロセッサバス３０−４にｉ続すｉ、入力データ
の準備が整ったプログラムモジュールに対応する入出力
規定テーブルのアドレスを、ＦＩＦＯ形式で登録する起
動待合せキュー４〇−１を提供する。

全体の動作を概説すれば、実行制御用処理ユニット３０
は、入出力規定テーブル２０−１を走査し、全入力デー
タの準備が整っているテーブルを発見したら、そのテー
ブルのアドレスを起動待合せキュー４０−１の末尾に登
録する。全テーブルの走査が終ると、実行制御処理ユニ
ット３０は、起動待合せキュー４０−１の先頭にあるテ
ーブルアドレスを取出して、当該テーブルから対応する
処理プログラムモジュールの同定情報を読出し、それを
、当該テーブルのアドレスと共に、インタフェース回路
３０−３経由で、データ処理用処理ユニツ）１０に送る
。これらをインクフェース回路１０−３経由で受取ると
、データ処理用処理ユニット１０は、その処理プログラ
ムを、対応する入出力規定テーブル２０−１を参照しつ
つ、そこに指示された入力データを用いて実行して、出
力データを同テーブル中の所定領域に書込み、しかる後
、インタフェース回路１０−３を経て、実行側。

御用処理ユニット３０に処理の完了を報告する。

実行制御用処理ユニット３０は、この報告をインタフェ
ース回路３０−３経由で受取ると、実行制御プログラム
を起動し、対応する入出力規定テーブル２０−１を調べ
、そこに指示されたすべての出力通知先の入出力規定テ
ーブルに対して、それらの入力データ準備状況表示をリ
セットする。そして、実行制御用処理ユニット３０は、
全入力データの完備した処理プログラムモジュールがあ
れば、それを起動待合せキュー４０−１に登録する。

第２図は、１台の逐次実行型プロセッサ５１と、処理プ
ログラム用メモリ１１と、入出力規定テーブル用メモリ
２１と、実行制御プログラム用メモリ３１と、起動待合
せキュー用メモリ４１とが、プロセッサバス６１で相互
接続された装置であって、この構成の装置によっても、
プロセッサ５１が処理プログラムと実行制御プログラム
を交互に実行することによシ、前記と同様なデータ駆動
型制御を実現することができる。また、これらのメモリ
１１〜４１の内容を単一の記憶装置の各領域に収容する
ことも、もちろん可能である。

以下、更に細部の説明をする。第３図は、本発明が適用
される簡単なデータ駆動型プログラムの例である。これ
は、全体としては、入力データＡ及びＢに対しである処
理を施して、結果の出力デ−タＣを得るプログラムでち
る。その処理の内容は、小規模な独立した処理プログラ
ムモジュールＦｌ、Ｆ２及びＦ３の組合わせによって表
わされ、各処理プログラムモジュールの間のデータの授
受関係は、矢印線で表わされる。各処理プログラムモジ
ュールＦｌ−Ｆｓの中味は、通常の逐次実行型プログラ
ムによシ実現されるが、それらの実行は、それらに必要
な入力データのすべてが揃ったことに応して起動され、
通常の逐次実行型プログラムとは違って、プログラムカ
ウンタの指示やプログラムの記述順（あるいは格納位置
）によることはない。すなわち、処理プログラムモジュ
ールＦｌは、入力データＡが存在しさえすれば直ちに実
行に移されるが、Ｆ２は、入力データＢの存在に加えて
、Ｆ＋がその出力りを生成し終ったことによって起動さ
れる。更に、Ｆ３は、ＦＩが出力データＤを生成し、か
つ、Ｆ２が出力データＥを生成し終ったことによって、
はじめて起動される。

各処理プログラムモジュール間における入出力データの
授受を仲介する場が、入出力規定テーブルで−あって、
第４図はその構成の一例を示す。１つの処理プログラム
モジュールに対する入出力規定テーブル２００は、起動
待合せキューを形成すダラム名、同番号、先頭アドレス
等）２０２、入力データ数２０３、入力データの準備状
況を示す入力状況表示２０４、出力データ数２０５、入
力データの種別２０６、入力データの指示（リテラルデ
ータ又はアドレス）２０７、出力データの有効性表示２
０８、出力通知先数２０９、出力データ格納部２１０及
び出力通知先の指示２１１の諸憤域を含む。２０６と２
０７の組は、そのプログラムが必要とする入力データの
数だけ設けられ、また、２１１は当該出力の通知先の数
だけ設けられるとともに、２０８〜２１１の組は、その
プログラムによって生成される全出力データの数だけ設
けられる。

リンケージポインタ２０１と出力データ有効性表示２０
８については、後で説明する。同定情報２０２、入力デ
ータ数２０３、出力データ数２０５及び出力データ格納
部２１０については説明を要しないであろう。入力状況
表示２０４は、この実施例では、各入力データに１ビツ
トずつ割当てられた一群のフラグビットを保持し、その
１″は対応する入力データが未完であることを表わし、
０”はそれが既に生成されていることを表わすが、後述
するように、他の形式゛とすることもできる。入力デー
タ種別２０６は、１ビツトのフラグであって、当該入力
データが予め知られている固定データ（例えば定数）の
場合は０°′で、他のプログラムの出力データである場
合はＷ　Ｉ　ＩＩとなる。そして、前者の場合には、入
力データ指示２０７にそのデータ自体が予め書込まれて
おシ、後者の場合には、そのデータが読取られるべきア
゛ドレス（すなわち、そのデータを生成する処理プログ
ラムモジュールに対応する入出力規定テーブルの領域２
１０）が書込まれている。出力通知先数２”０．９には
、当該出力データを入力データとして必要゛とする処理
プログラムモジュールの個数が格納されておシ、そして
、出力通知先指示２１１には、前記出力通知先プログラ
ムモジュールに対応する入出力規定テーブルのアドレス
、詳しくいえばその入力状況表示２０４の対応ビット位
置が、書込まれている。なお、これらの情報は、２０１
゜２０４．２０８及び２１０を除ぎ、すべてのプログラ
ミングの段階で決定されている固定情報である。

例として、第３図のデータ駆動型プログラムのだめの入
出力規定テーブルを第５図に示す。第１処理プログラム
モジユール（以下混乱を生じる恐れのない限゛シ単にプ
ログラムと略記する）Ｆｌの入力データは予め与えられ
たΔ（リテラル）のみであシ、そして、出力データは、
Ｄのみであるが、プログラムＦ２の第１人力データ及び
プログクズＦ３の第１人力データとして使用されるもの
である。したがって、プログラムＦ１の入出力規定テー
ブルＦＩＴＢＬにおいて、プログラム番号（２０２）＝
１、入力データ数（２０３）＝１゜入力状況表示（２０
４）の初期値＝“ｏｏｏｏｏｏｏｏ°′、出力データ数
（２０５）＝１、第１人力データ種別（２０６）＝″′
０”、第１人力データ指示（２０７）＝　　Ａ　　（リ
アフル）、第１出力データの出力通知先数（２０９）＝
２、同出力通知先（２１１−）＝Ｆ２ＴＢＬアドレス及
びＦ３ＴＢＬアドレス、となっている。

第２プログラムＦ２については、第１人力データがプロ
グラムＦｌの出力データで、第２人力データが予め与え
られｆｃＢ（’Ｊチラル）であシ、そして、出力データ
は、その数が１で、プログラムＦ３の第２人力データと
して使用される。したがって、プログラムＦ２の入出力
規定テーブルＦ　２　’Ｉ’　ＢＬにおいては、プログ
ラム番号（２０２）＝２、入力データ数（２０３）＝２
、入力状況表示（２０４）の初期値＝　”　０００００
００１”、出力デ゛−タ数（２０５）＝１、第１人力デ
ータの種別（２０６）−′１″、第１人力データ指示（
２０７）＝ＯＵＴ１１アドレス（Ｆ’１ＴＢＬの第１出
力データ格納部のアドレス）、第２人力データの種別（
２０６）＝″０”、第２人力データ指示（２０７）＝＝
　ｖ　Ｂ’　１　（リテラル）、第１出力データの出力
通知先数（２０９）−’ｌ、同出力通知先指示（２１１
）＝Ｆ３ＴＢＬアドレス、となっている。

また、第３プログラムＦ３については、第１人力データ
がプログラムＦ１の出力データで、第２人力データがプ
ログラムＦ２の出力データで１、そして、出力データ数
は１である。なお、その出力データを入力データとして
使用するプログラムは、図示されていないが、ｎ個ある
ものとする。

しだがって、プログラムＦ３の入出力規定テーブルＦ　
３．　Ｔ　Ｅ　Ｌにおいては、プログラム番号（２０２
）＝３、入力データ数（２０３）−２、入力状況表示（
２０４）の初期値−”　００００００１１　”　、出力
データ数（２０５）＝１、第１人力データの種別（２０
６）−”１°″、第１人力データ指示（２０７）−ＯＵ
Ｔ１１アドレス、第２人力データの種別（２０６）＝”
ｌ°゛、第２人力データ指示（２０７）＝ＯＵＴ２１ア
ドレス（Ｆ２ＴＢＬの第１出力′データ格納部のアドレ
ス）、第１出力データの出力通知先数（２０’９）＝ｎ
、同出力出力通知先指示１１）＝前記ｎ個の入出力規定
テーブルの各アドレス、となっている。。

起動待合サキュー（４０−１，４１、以下４１、で代表
する）は、通常のＦＩπＯメモリで一向に差支えないが
、本実施例は、キューの構成を簡単なものにするために
、入出力規定テーブルのリンケージポインタ（第４図２
０１）によってキューのリンクを行なう。第６図に示す
ように、起動待合せキュ−４１自体は、ヘッドポインタ
４０１とテールポインタ４０２づみを備えているにすぎ
ない。ヘッドポインタ４０１は、キューの先頭にある入
出力規定テーブル（ＴＢＬＩ　）２　［１０−１のアド
レスを保持する。ＴＢＬＩのリンケージポインタ２０１
−１は、キューに並ぶ次位の入出力規定テーブル（ＴＢ
Ｌ２　）のアドレスを保持し、以′下同様にして、キュ
ーの最後尾にある入出力規定テーブル（ＴＢＬ３　）の
リンケージポインタ２０１−３は、それ以上のリンクが
ないことを表示すべく０°′を保持する。そして、起動
待合せキュー４１内のテールポインタ４０２は、この最
後尾にある入出力規定テーブル（ＴＢＬ３）のアドレス
を保持する。

キューからの取出しは、ヘッドポインタ４０１の内容を
読出すことによって行なわれ、その際に、ヘッドポイン
タ４０１の内容は、今読出された入出力規定テーブルの
リンケージポインタの内容（図示の例ではＴ１３−Ｌ、
１に保持されていたＴＢＬ２アドレス）で置換される。

また、キューへの登録は、新しく登録しようとする入出
力規定テーブルのアドレスを、テールポインタ４０２と
、従来の最後尾にあった入出力規定テーブル（ＴＢＬ３
　）のリンケージポインタ２０１−３との双方に書込む
ことによって行なわれ、同時に、新しく登録された入出
力規定テーブルのリンケージポインタをｔｌ　ＯＩＩに
する。

次に、第５図の入出力規定テーブルに従って第３図のプ
ログラムを実行する場合における、第２図の装置の動作
を説明する。プログラムＦ１に対応する入出力規定テー
ブルＦＩＴＢ１．は、その入力状況表示２０４がすべて
０”′で゛あるから、その入力データは既に完備してお
シ、シたがって、実行制御プログラム３１は、まず、、
ＦＩＴＢＬのアドレスを起動待合せキュー４１に登録す
る（第７図７０凡次いで、実行制御プログラム３１は、
起動待合せキュー４１のヘッドポインタ４０１を１６（
７□）、ヤ。師。２゜４．□□１□７計のアドレス）を
読出しく７２）、それに基づいて当該テーブルを参照す
ることにより、そのプログラム番号２０２から起動すべ
きプログラムがＦ＋であることを知シ、プログラムＦ１
に制御を渡す（７３）。プログラムＦ１は、外部からの
入力データをオペランドとして使用する際に、Ｂ”１Ｔ
ＢＬを参照して、その入力データ数２０３が１で、入力
データ種別２０６が“′０°′であることがら、入力デ
ータが１個で、それは入力データ指示部２０７′に格納
されたデータ自体であることを知シ、そこマ　　　マから　Ａ　を読出して所定の演算を行ない、その結果で
あるｖＤｖを、第１出力データ格納部２１０すなわち０
ＵＴＩ　１に格納し、プログラムが終了すると、実行制
御プログラム３１に制御を戻す（７４）。

そこで、実行制御プログラム３１は、今実行されたプロ
グラムＦ１に対応する入出力規定テーブルＦＩＴＢＬを
参照する。そして、その出力通知先指示２１１に従って
、Ｆ２ＴＢＬ及びＦ３ＴＢＬの入力状況表示２０４にお
ける対応ビットをＯ１１にリセットする（７５）。そし
そ、入力状況表示２０４がすべて′”０°′となった入
出力規定テーブルがあれば、それ（この例ではＦ　２　
Ｔ　Ｂ　Ｌ　’）が起動待合せキュー４１に登録される
（７ｏ）。

なお、実行制御プログラム３１は、起動待合せキュー４
１に登録された入出力規定テーブルがなくなったことを
検出すると（７１）、全処理が終了したと判定して、各
入出力規定テーブルに対して、入力データ数２０３と入
カデニタ種別２０’６の情報に基づき、入力状況表示２
０４中で他のプログラムからの入力データに対応するピ
ントを′１゛″にセットして、初期状態を回復する。

入力状況表示２０４の別の形式として、それをカウンタ
とし、かつ、入力データ数２０３は、全入力データ数で
はなく、他のプログラムからの出力データのみの個数と
するとともに、この値を前記カウンタの初期値としてセ
ットし、これを出力通知処理によりカウントダウンして
、カウントが０になったことによシ入カデータが揃った
と判定するようにしてもよい。この方法によれば、前記
実施例の方法よシも、少いピント数で多数の入力データ
の準備状況を表示・判定することができる。

ところで、一般に、入力データが揃う順序はほぼ一定に
なるものであシ、特に、最後になる可能性があるものは
、特定の少数のデータに限られる場合が多い。このよう
な場合には、入力データ数２０３として最後になる可能
性がちるデータの個数を採用し、かつ、入力状況表示２
０４の初期状態もそれに対応して設定して、一方、出力
通知先数２０９及び出力通知先指示２１１も、前記の最
後になる可能性があるもののみを対象にして設定しても
よい。この方法によれば、出力通知処理のだめのオーバ
ーヘッドを軽減することができる。

また、予め決められた条件によシ処理フローが分岐する
場合も多い。この場合、分岐した枝によって出力通知先
が異なるため、入出力規定テーブル中に分枝の数だけの
出力データ領域（第４図の一タ有効性表示２０８は、こ
のような場合のために設けられている。処理プログラム
は、出力データを出力データ格納部２１０に格納する時
に、対応する出力データ有効性表示２０８にｎ１″をセ
ットして、実行制御プログラムに制御を戻す。実行制御
プログラムは、第８図に示すように、出力データ数２０
５の示す個数だけ出力データ領域を調査して、それらの
出力データ有効性表示２０８を調べ（ステップ９１〜９
４）、出力データ有効性表示２０８が°１“′であるも
のについてのみ、出力通知処理を行えばよい（ステップ
９５〜９９）。

入出力規定テーブルに格納される情報には、前述のよう
に、固定したものと可変なものとがある。

そこで、これらを分離して、固定情報部分を読出専用メ
モリに収容する形態も可能である。第９図はその場合の
入出力規定テーブルの構成の一例を示し、固定情報部分
２．０ＯＡは読出専用メ％　ＩＪに収容され、可変情報
部分２００Ｂは通常の書込可能なメモ”りに収容される
。そして１５両部分のリンケージを保つために、固定情
味部分２０ＯＡに、可変情報部分２００Ｂのアドレスを
保持する領域２２０を設ける。その他の参照符号は第４
図の場合と同じ対象を示す。この形態は、汎用機には向
かないが、専用機（例えば電子交換機制御用）には好適
であって、読取専用メモリを用い庭ことによシ、信頼性
が向上し、かつ、高速化も期待できる。

第１図の装置構成を発展させた形態を第１０図応して、
入出力規定テーブル２０−１、起動待合せキュー４０−
１及び実行制御用処理ユニットのインタフェース回路３
０−３も、Ａ、Ｂ及びＣの３組を用意したものである。

実行制御用処理ユニット３０は、入出力規定テーブル２
Ｏ−ＩＡ、Ｂ。

Ｃを順次調べて１．入力データが全部揃ったテーブルを
発見したならば、それを起動待合せキュー４Ｏ−ＩＡ、
Ｂ、’Ｃの対応するものに登録する。

データ処理用処理ユニツｌ−１０−ＩＡ、　Ｂ、　、Ｃ
（７）それぞれの動作状態を表示するインジケータ３〇
−５を設け、実行制御量処理−＝ソト３０は、ろる入出
力規定テーブルにつき出力通知処理を終了したら、この
インジケータ３０−５を参照して、動作中でないデータ
処理用処理ユニットに対応する起動待合せキューから入
出力規定テーブルを１つ取シ出して、当該処理ユニット
を起動するとともに、インジケータ３０−５の対応する
表示をセットする。この表示は、当該処理ユニットから
処理完了の報告があった時にリセットされる。々お、３
台に限らず、任意台数のデータ処理用処理ユニットを設
けることができるのは、いうまでもない。

更に、装置構成上の他の変形として、速度によるメモリ
の使い分けも有効である。第１１図はその一例を示し、
これは、実行制御プログラム１１−１とデータ処理プロ
グラム群１１−２を１つのブロック１１−５とし、起動
待合せキュー１１−３と入出力規定テーブル１１−４を
他のブロック１１−６としたものである。電子交換機制
御用のソフトウェアを例にとる）と、両ブロックの総メ
モリ量は２メガバイト程度となるが、その内、ブロック
１１−５は約４０キロバイトで、これは全体の約２％に
すぎ々い。他方、１ラウンドの処理に要するダイナミッ
クステップ数では、全体で約４０キロステツプの内、ブ
ロック１１−５が約２０〜２５キロステツプを占める。

この傾向は一般にも見られるものである。そこで、前記
のようにブロック分けを行なって、ブロック１１−５に
可及的高速の記憶装置を用いる。こうすれば、メモリの
僅か２％の部分を高速化することによシ、処理の６０％
を高速化することができるから、効果的である。なお、
処理プログラム群１１−２の全部でなく、その内で使用
頻度の高いもののみを高速ブロック１１−５に収容して
もよい。

〔発明の効果〕

本発明によれば、ハードウェアについての特段の変更を
要せずに、従来の逐次実行型処理装置によってデータ駆
動型プログラムを実行することができ、プログラム各部
の入出力条件及び起動条件が明解で、しかも、それらの
実行順序がそれらの記述順序によらないという、データ
駆動制御節の利点を実質上享受することができる。その
結果、ソフトウェアの開発、デバッグ、変更などが容易
になシ、籍に、難題の多い大規模なソフトウェアの生産
性の向上に寄与するところ大である。

【図面の簡単な説明】

第１図は本発明によるデータ処理装置の一実施例のブロ
ックダイヤグラム、第２図は別の実施例のブロックダイ
ヤグラム、第３図はデータ駆動型プログラムの一例のプ
ログラムチャート、第４図は入出力規定テーブルの構成
図、第５図は第３図に示されたプログラムにおける入出
力規定テーブルの相互関係図、第６図は起動待合せキュ
ーの模式図、第７図は実行制御処理のフローチャート、
第８図は出力通知処理のフローチャート、第９図は入出
力規定テーブルの別の例の構成図、第１０図及び第１１
図は本発明の更に別の装置構成を示すブロックダイヤグ
ラムである。１０・・・データ処理用処理ユニット、１０−１出遅次
実行型プロセッ写、ｔｏ−２・・・データ処理プログラ
ムメモリ、１０−３・・・インタフェース回路、２０−
１・・・入出力規定テーブル、３０・・・実行制御用処
理ユニット、、３０−１・・・逐次実行型プロセッサ、
３０−２・・・実行制御プログラムメモリ、３０゛′−
３・・・インタスニース回路、４０−１・・・起動待合
せキュー。

Claims

【特許請求の範囲】１、逐次実行型プロセッサ及び処理プログラムモジュー
ル群とテーブル群とキューとを格納した記憶手段を備え
たデータ処理装置において、前記テーブルにより各処理
プログラムモジュール対応に入力データ入手先テーブル
と出力通知先テーブルを指示し、起動された処理プログ
ラムモジュールには対応するテーブルの前記指示に従っ
て入力データを入手させるとともに処理結果の出力デー
タを同テーブルの所定位置に書込ませ、そして、前記処
理結果の出力データについて指示された通知先テーブル
中に対応する入力データが準備されたことを表示し、所
要全入力データが準備されたテーブルを前記キューの末
尾に登録し、同キュー内で待機中のテーブルを順次取出
して対応する処理プログラムモジュールを起動すること
を特徴とする、データ処理装置の制御方法。２、特許請求の範囲１において、既知の入力データにつ
いてはテーブル中にそのデータ自体を保持させるととも
に、各入力データの種別を表示することを特徴とする、
データ処理装置の制御方法。３、特許請求の範囲１及び２において、処理プログラム
モジュールが処理結果の出力データを対応するテーブル
の所定位置に書込むときに、併せてその出力データが有
効であることを同テーブル中に表示させ、対応する入力
データの準備表示処理を前記有効表示がなされている出
力データについて行なうことを特徴とする、データ処理
装置の制御方法。４、処理プログラムモジュール群記憶手段、各処理プロ
グラムモジュール対応に入力データ入手先テーブル指示
領域と入力データ準備状況表示領域と出力通知先テーブ
ル指示領域と出力データ格納領域とを有するテーブル記
憶手段、所要全入力データが準備されたテーブルを登録
して起動すべきテーブルを前記登録順に供給するキュー
記憶手段、実行制御プログラム記憶手段、及び前記処理
プログラムモジュールの制御の下に前記テーブルの指示
する入力データに対して所定の処理を行なってその出力
データを同テーブルの所定領域に書込み、かつ、前記実
行制御プログラムの制御の下に前記処理の結果の出力デ
ータについて対応するテーブルが指示する出力通知先テ
ーブルの所定表示領域に入力データが準備されたことを
表示するとともに前記キューに対するテーブルの登録と
同キューから供給されるテーブルに対応する処理プログ
ラムモジュールの起動を制御する逐次実行型プロセッサ
を備えたことを特徴とする、データ処理装置。５、特許請求の範囲４において、この処理プログラムモ
ジュール群記憶手段と実行制御プログラム記憶手段の少
くとも一部が他の記憶手段よりも高速であることを特徴
とする、データ処理装置。６、特許請求の範囲４及び５において、そのテーブル記
憶手段が入力データ入手先テーブル指示領域及び出力通
知先テーブル指示領域を含む読出専用記憶手段と、入力
データ準備状況表示領域及び出力データ格納領域を含む
書込可能記憶手段とからなることを特徴とする、データ
処理装置。７、各処理プログラムモジュール対応に入力データ入手
先テーブル指示領域と入力データ準備状況表示領域と出
力通知先テーブル指示領域と出力データ格納領域とを有
する少くとも１つのテーブル記憶手段、所要全入力デー
タが準備されたテーブルを登録して起動すべきテーブル
を前記登録順に供給する少くとも１つのキュー記憶手段
、処理プログラムモジュール群記憶手段と各処理プログ
ラムモジュールの制御の下に前記テーブルの指示する入
力データに対して所定の処理を行なってその出力データ
を同テーブルの所定領域に書込む逐次実行型プロセッサ
とを含み前記テーブル記憶手段及びキュー記憶手段対応
に設けられた少くとも１つの処理ユニット、実行制御プ
ログラム記憶手段とこの実行制御プログラムの制御の下
に前記処理ユニットによる処理の結果の出力データにつ
いて対応するテーブルが指示する出力通知先テーブルの
所定表示領域に入力データが準備されたことを表示する
とともに前記キューに対するテーブルの登録と同キュー
から供給されるテーブルに対応する処理プログラムモジ
ュールの起動を制御する逐次実行型プロセッサとを含む
実行制御ユニット、及び両ユニット間における制御情報
授受手段を備えたことを特徴とする、データ処理装置。８、特許請求の範囲７において、その処理プログラムモ
ジュール群記憶手段と実行制御プログラム記憶手段の少
くとも一部が他の記憶手段よりも高速であることを特徴
とする、データ処理装置。９、特許請求の範囲７及び８において、そのデーブル記
憶手段が、入力データ入手先テーブル指示領域及び出力
通知先テーブル指示領域を含む読出専用記憶手段と、入
力データ準備状況表示領域及び出力データ格納領域を含
む書込可能記憶手段とからなることを特徴とする、デー
タ処理装置。