JPH025134A - メッセージスケジュール方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はメツセージスケジュール方式、特にオブジェク
トと呼ぶ処理実体が並列にメツセージを送出することに
より、メツセージを受け取った複数のオブジェクトが並
列に処理を進める並列オブジェクト指向言語の実行方式
において、逐次型計算機上で疑似並列に処理するメツセ
ージスケジュール方式に関する。

〔従来の技術〕

並列オブジェクト指向言語は、処理主体であるオブジェ
クト単位での並列性を実現するなめに、オブジェク１−
間でやり取りするメツセージに非同期機構３設けている
（参考文献：米澤明憲他／オフシエクト指向に基づく並
列情報処理モデルＡＢＣＭ／１とその記述言語ＡＢＣＬ
／１．コンピュータソフトウェア、３巻３号、１９８６
）。

たとえは、第１のオブジェクトが非同期メツセージを第
２のオブジェクトに送出する場合に、非同期メツセージ
を送出した後の第１．のオブジェクトと、非同期メツセ
ージを受け取った第２オブジエクＩ・とか、並列に動作
するというものであり、オブジェクト自身の実行は逐次
的に進む。この処理方式はオブジェクト単位の並列性が
自然な考え方であることもあって広く使われている。

〔発明が解決しようとする課題〕

従来の並列オブジェクト指向言語では、オブジェクト単
位の並列性を想定しており、メツセージ単位での並列性
を考えていない。その結果、オブジェクトのスケジュー
リングとメツセージのスケジューリングとの二つの問題
を取扱う必要があり、複雑な処理方式を必要とするとい
う欠点がある。

本発明の目的は、上述の欠点を解消したメツセージ単位
での並列性を基本とする並列オブジェクト指向言語に対
するメツセージスケジュール方式を提供することにある
。

〔課題を解決するための手段〕

本発明のメツセージスケジュール方式は、第１の処理実
体が複数のメツセージを他の処理実体に同時に送出する
ことにより、前記メツセージを受取った複数の処理実体
が並列に処理を進め、前記第１の処理実体が値の確定し
ていない変数をメツセージ内に持たせることにより、前
記第１の処理実体が前記メツセージによる処理依頼結果
を待つ並列オブジェクト指向言語の実行方式において、
スケジュールのための仮想的な時刻を管理する時刻管理
部と、この時刻管理部の指示する時刻に従って同時に実
行する複数のメツセージを一括して管理するメツセージ
格納部と、このメツセージ格納部から取り出したメツセ
ージを実行するのに他の変数が確定するのを待つ必要が
あるかどうか及び前記変数が確定しているかどうかを判
定する実行可能性判定部と、メツセージを実行できない
場合に前記メツセージを再度前記メツセージ格納部に移
行させるメツセージ再格納制御部と、メツセージを実行
できる場合にメツセージを送りつけるメツセージ実行管
理部とを有することにより構成される。

〔作用〕

時刻管理部が指定する時刻Ｔをメツセージ格納部に与え
て、時刻Ｔに対応するエントリに格納されているメツセ
ージ群を取り出す。このメツセージ群に属するメツセー
ジは同時に実行されるべきものであり、このメツセージ
群から順次メツセージを取出して、実行可能性判定部に
引渡す。実行可能性判定部は受取ったメツセージが変数
を含むかどうか、変数を含むならば、値が確定していな
いとこのメツセージを実行できないかどうかを判定する
。メツセージが変数を含みかつ値が確定していないと実
行できない場合にはメツセージ再格納管理部に引渡し、
メツセージ再格納管理部はこのメツセージをメツセージ
格納部の時刻Ｔ＋１に対応するエントリに追加格納する
。一方、このメツセージを実行できる場合にはメツセー
ジ実行管理部に引渡しメツセージを実行させる。通常、
メツセージを実行することにより、さらにメツセージを
生成し、メツセージ格納部の時刻Ｔ＋１に対応するエン
トリに追加格納する。時刻管理部は時刻を更新し処理を
実行する。

〔実施例〕

次に、本発明について図面を参照して詳細に説明する。

第１図は本発明の一実施例を示す構成図、第２図は第１
図における時刻管理部１とメツセージ格納部２との一実
施例を示す構成図である。第２図において、時刻管理部
１は現在時刻保持部１０と時刻更新処理部１１とからな
り、現在時刻保持部１０の出力によりメツセージを格納
する環状構造部（以下タイム環という）２０のエントリ
を指示する。タイム環２０は複数のエントリからなり、
各時刻に対応するエントリ２１０〜２１３の各工ントリ
には、同時に実行すべきメツセージがつながっている。

第３図は各メツセージの形式図で、処理内容、本メツセ
ージの受け手であるオブジェクト、さらにゼロ個以上の
変数欄によって構成されている。

変数欄は第４図に示すように、格納される変数が確定し
ているときに限り変数欄を含むメツセージを実行するこ
とができることを示す待ちモードフラッグと、変数とか
ら構成される。

第５図は本発明の処理手順を示すフローチャートである
。以下、第５図のフローチャートを参照して本実施例を
説明する。時刻更新処理部１１．により現在時刻保持部
１０の現在時刻が時刻Ｔに更新される（ステップ１０１
）。時刻Ｔが示すタイム環２０のエントリ２１１に格納
されているメツセージ群があるかどうかの判定を行い、
無い場合はステップ１０１に分岐する。実行可能性判定
部３は処理すべきメツセージ群がある場合はこのメツセ
ージ群を取出しくステップ１０２＞、すべてのメツセー
ジに対して以下の処理を行なう。

すなわち、メツセージ群からメツセージを一つ取出しく
ステップ１０３，１０４）、待ちモードの変数があるか
どうかを検査する（ステップ１０５）。これは第３図に
示したメツセージ形式の変数欄をみればわかる。待ちモ
ードの変数がある場合には、第４図の待ちモードフラッ
グ欄をみて値が確定しているかどうかを検査する（ステ
ップ１０６）。待ちモードでありかつ確定していない場
合は、メツセージで再格納制御部４にこのメツセージが
渡され、現在時刻を一単位進めた時刻Ｔ−１−１に対応
するタイム環２０のエンｌ〜す２１２の最後尾にこのメ
ツセージを追加する（ステップ１０７）。一方、待ちモ
ードの変数を含まないか、あるいは待ちモードの変数で
確定している場合には、このメツセージをメツセージ実
行管理部５に引渡す。メツセージ管理部５は、キューの
形式で受取ったメツセージを貯えていく（ステップ１０
８）。ステップ１０２で取り出したすべてのメツセージ
に対して、以上の処理を行ないステップ１０３でメツセ
ージがなくなると、ステップ１０８でキューに貯えたメ
ツセージを実行する（ステップ１０９）。

〔発明の効果〕

以上説明したように本発明によれば、メツセージ単位で
の並列性を基本とする並列オブジェクト指向言語に対す
るメツセージスケジュール方式を提供することができる
。

２１３・・・各時刻に対応するエントリ。

Claims (1)

【特許請求の範囲】
1. 第１の処理実体が複数のメッセージを他の処理実体に同
   時に送出することにより、前記メッセージを受取った複
   数の処理実体が並列に処理を進め、前記第１の処理実体
   が値の確定していない変数をメッセージ内に持たせるこ
   とにより、前記第１の処理実体が前記メッセージによる
   処理依頼結果を待つ並列オブジェクト指向言語の実行方
   式において、スケジュールのための仮想的な時刻を管理
   する時刻管理部と、この時刻管理部の指示する時刻に従
   って同時に実行する複数のメッセージを一括して管理す
   るメッセージ格納部と、このメッセージ格納部から取り
   出したメッセージを実行するのに他の変数が確定するの
   を待つ必要があるかどうか及び前記変数が確定している
   かどうかを判定する実行可能性判定部と、メッセージを
   実行できない場合に前記メッセージを再度前記メッセー
   ジ格納部に移行させるメッセージ再格納制御部と、メッ
   セージを実行できる場合にメッセージの受け手にメッセ
   ージを送りつけるメッセージ実行管理部とを有すること
   を特徴とするメッセージスケジュール方式。