JPH0632055B2

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

Info

Publication number: JPH0632055B2
Application number: JP59142283A
Authority: JP
Inventors: 幸仁前島; 宏俊白須; 太平鈴木; 義明土岐田; 史朗田辺; 隆士森田
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1984-07-11
Filing date: 1984-07-11
Publication date: 1994-04-27
Anticipated expiration: 2009-04-27
Also published as: JPS6123239A

Description

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

〔発明の背景〕

データ駆動型制御は、データのフロー、すなわち被処理
データの準備状況に応じて、処理シーケンスを制御する
ものであって、従来、いわゆる非ノイマン型コンピユー
タの実現手段として研究されてきたものである（「コン
ピユータ構造を変革するデータフロー・コンピユータの
動向（上）」日経エレクトロニクス、１９７９年５月２
８日号，第６４〜８１頁参照）。データ駆動式の非ノイ
マン型コンピユータは、従来のいわゆるノイマン型、す
なわち、プログラムが予め定めらた単一の流れとして逐
次実行される型（本明細書では逐次実行型という）のコ
ンピユータとは基本的に異なるアーキテクチヤを有し、
かつ、並列処理等によるデータ処理能力の向上を主とし
て狙つたものであるから、限られた処理能力で充分な仕
事にとつては非常に高価なものとなるなど、必ずしも常
に最適とはいえない面を持つている。

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

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

〔発明の目的〕

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

〔発明の概要〕

逐次実行型装置にソフトウエア開発上の難点があること
は前に述べたが、それは、大規模で複雑なソフトウエア
の場合にいえるのであつて、小規模（機械語で数百ステ
ツプ程度以下）で独立したプログラムの場合には、ほと
んど問題にならない。本発明は、この点に着目して、比
較的小規模で独立した逐次実行型装置の処理プログラム
モジユールを単位とし、かようなプログラムモジユール
の相互間を、入出力データに関する情報を集約したテー
ブルに基づくデータ駆動型制御で連結することにより、
大規模なソフトウエアの構築においてデータ駆動論理の
利点を享受しようとするものである。

すなわち、逐次実行型のデータ処理装置において、前記
各処理プログラムモジユールに対応してテーブル（入出
力規定テーブル）を記憶装置内に用意し、ここに、その
処理プログラムモジユールのための入力データ入手先テ
ーブル指示部、入力データ準備状況表示部、出力通知先
テーブル指示部、出力データ格納部、出力データ有効性
表示部などを設ける。また、入力データが全部揃つたテ
ーブルを待機させておくキユー（起動待合せキユー）を
記憶装置内に用意する。各処理プログラムモジユール
は、起特されると、対応するテーブルを参照しつつ、そ
こに指示された入手先テーブルから入力データを読出
し、逐次実行形式で所定の処理を行なつて、その結果の
出力データを前記対応するテーブルの所定格納部に書込
むとともに、その出力データが有効であることを同テー
ブルの出力データ有効性表示部に表示する。そうして、
実行制御プログラムは、前記対応するテーブルを参照し
て、前記処理結果の有効な出力データについて指定され
た出力通知先テーブルの入力データ準備状況表示部に、
対対応する入力データが準備されたことを表示する。実
行制御プログラムは、また、所要入力データが全部揃つ
たテーブルを前記キユーの末尾に登録し、かつ、同キユ
ー内で待機中のテーブルを先頭から順次取出して、対応
する処理プログラムモジユールを起動する。

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

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

〔発明の実施例〕

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

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

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

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

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

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

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

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

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

また、第３プログラムＦ_３については、第１入力データ
がプログラムＦ_１の出力データで、第２入力データがプ
ログラムＦ_２の出力データであり、そして、出力データ
数は１である。なお、その出力データを入力データとし
て使用するプログラムは、図示されていないが、ｎ個あ
るものとする。したがつて、プログラムＦ_３の入出力規
定テーブルＦ３ＴＢＬにおいては、プログラム番号（２
０２）＝３、入力データ数（２０３）＝２、入力状況表
示（２０４）の初期値＝“00000011”、出力データ数
（２０５）＝１、第１入力データの種別（２０６）＝
“１”、第１入力データ指示（２０７）＝ＯＵＴ１１ア
ドレス、第２入力データの種別（２０６）＝“１”、第
２入力データ指示（２０７）ＯＵＴ２１アドレス（Ｆ２
ＴＢＬの第１出力データ格納部のアドレス）、第１出力
データの出力通知先数（２０９）＝ｎ、同出力通知先指
示（２１１）＝前記ｎ個の入出力規定テーブルの各アド
レス、となつている。

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

キユーからの取出しは、ヘツドポインタ４０１の内容を
読出すことによつて行なわれ、その際に、ヘツドポイン
タ４０１の内容は、今読出された入出力規定テーブルの
リンケージポインタの内容（図示の例ではＴＢＬ１に保
持されていたＴＢＬ２アドレス）で置換される。また、
キユーへの登録は、新しく登録しようとする入出力規定
テーブルのアドレスを、テールポインタ４０２と、従来
の最後尾にあつた入出力規定テーブル（ＴＢＬ３）のリ
ンケージポインタ２０１−３との双方に書込むことによ
つて行なわれ、同時に、新しく登録された入出力規定テ
ーブルのリンケージポインタを“０”にする。

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

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

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

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

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

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

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

第１図の装置構成を発展させた形態を第１０図に示す。
これは、３台のデータ処理用処理ユニツト１０Ａ，１０
Ｂ及び１０Ｃを設け、それらに対応して、入出力規定テ
ーブル２０−１、起動待合せキユー４０−１及び実行制
御用処理ユニツトのインタフエース回路３０−３も、
Ａ，Ｂ及びＣの３組を用意したものである。実行制御用
処理ユニツト３０は、入出力規定テーブル２０−１Ａ，
Ｂ，Ｃを順次調べて、入力データが全部揃つたテーブル
を発見したならば、それを起動待合せキユー４０−１
Ａ，Ｂ，Ｃの対応するものに登録する。データ処理用処
理ユニツト１０−１Ａ，Ｂ，Ｃのそれぞれの動作状態を
表示するインジケータ３０−５を設け、実行制御用処理
ユニツト３０は、ある入出力規定テーブルにつき出力通
知処理を終了したら、このインジケータ３０−５を参照
して、動作中でないデータ処理用処理ユニツトに対応す
る起動待合せキユーから入出力規定テーブルを１つ取り
出して、当該処理ユニツトを起動するとともに、インジ
ケータ３０−５の対応する表示をセツトする。この表示
は、当該処理ユニツトから処理了の報告があつた時にリ
セツトされる。なお、３台に限らず、任意台数のデータ
処理用処理ユニツトを設けることができるのは、いうま
でもない。

更に、装置構成上の他の変形として、速度によるメモリ
の使い分けも有効である。第１１図はその一例を示し、
これは、実行制御プログラム１１−１とデータ処理プロ
グラム群１１−２を１つのブロツク１１−５とし、起動
待合せキユー１１−３と入出力規定テーブル１１−４を
他のブロツク１１−６としたものである。電子交換機制
御用のソフトウエアを例にとると、両ブロツクの総メモ
リ量は２メガバイト程度となるが、その内、ブロツク１
１−５は約４０キロバイトで、これは全体の約２％にす
ぎない。他方、１ラウンドの処理に要するダイナミツク
ステツプ数では、全体で約４０キロステツプの内、ブロ
ツク１１−５が約２０〜２５キロステツプを占める。こ
の傾向は一般にも見られるものである。そこで、前記の
ようにブロツク分けを行なつて、ブロツク１１−５に可
及的高速の記憶装置を用いる。こうすれば、メモリの僅
か２％の部分を高速化することにより、処理の６０％を
高速化することができるから、効果的である。なお、処
理プログラム群１１−２の全部でなく、その内で使用頻
度の高いもののみを高速ブロツク１１−５に収容しても
よい。

〔発明の効果〕

本発明によれば、ハードウエアについての特段の変更を
要せずに、従来の逐次実行型処理装置によつてデータ駆
動型プログラムを実行することができ、プログラム各部
の入出力条件及び起動条件が明解で、しかも、それらの
実行順序がそれらの記述順序によらないという、データ
駆動制御の利点を実質上享受することができる。その結
果、ソフトウエアの開発、デバツグ、変更などが容易に
なり、特に、難題の多い大規模なソフトウエアの生産性
の向上に寄与するところ大である。なかんずく、各処理
プログラムモジユールの出力データを、当該モジユール
の入出力規定テーブルに格納するだけで、それを入力と
して必要とする各処理プログラムモジユールの入出力テ
ーブルには転送しないので、一般にデータフロー制御で
行なわれる、出力データの各所要命令へのデータ転送の
ためのオーバーヘツドは、生じることがない。このこと
は、本願発明のように逐次制御型のプロセッサを用いる
装置にとつて極めて有利である。

また、出力データの有効性を表示して、有効性が表示さ
れた出力データについてのみ出力通知を行なうので、条
件付き分岐がある場合でも、分岐の結果実行されるべき
処理プログラムモジユールに対してのみ、出力通知が行
なわれる。その結果、無用な出力通知動作が排除されて
能率が上がるだけでなく、実行されるべきでない処理プ
ログラムモジユールが誤つた出力通知のために誤つて起
動される恐れもない。

【図面の簡単な説明】

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

───────────────────────────────────────────────────── フロントページの続き (72)発明者土岐田義明東京都国分寺市東恋ヶ窪１丁目280番地株式会社日立製作所中央研究所内 (72)発明者田辺史朗東京都国分寺市東恋ヶ窪１丁目280番地株式会社日立製作所中央研究所内 (72)発明者森田隆士東京都国分寺市東恋ヶ窪１丁目280番地株式会社日立製作所中央研究所内

Claims

【特許請求の範囲】

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