JPH10187468A - 並列分散処理システムおよびその方法 - Google Patents

Abstract

(57)【要約】 【課題】 計算モジュールなどの配置の動的な変更に対
して効率的に対処可能な並列分散実行支援システムを提
供する。 【解決手段】 ネットワークノードには、プログラムモ
ジュールをどのネットワークノードで実行するかを示す
配置情報を記憶したプロセス配置部４２と、プログラム
モジュールの参照関係を示す参照保持部３９が備えてあ
る。プログラムモジュールが実行され、他のプログラム
モジュールの呼び出しを行う際に、配置情報が参照さ
れ、呼び出し先のプログラムモジュールが実行されるネ
ットワークノードが特定される。そして、この特定され
たネットワークノードに対して、プロセスの呼び出しを
行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークワイ
ドなマルチメディア並行処理を行う並列分散処理システ
ムおよびその方法に関する。

【０００２】

【従来の技術】近年、マルチメディア情報を利用および
流通させる情報提供利用サービスアプリケーションであ
るＩＳＭ(Information Super-Market)の開発が活発に行
われている。ＩＳＭでは、機能モジュール（クラス）間
の対話性およびモジュール間構成の柔軟性を高めるため
に、ネットワークワイドなマルチメディア並行処理を効
率的に行うアプリケーション実行環境が求められる。こ
れに応えようとするのが、並列分散実行支援システムで
ある

【０００３】並列分散支援システムの代表的なものに、
ＣＯＲＢＡ(Common Object RequestBroker Architectur
e) −ＯＲＢ(Object Request Broker) がある。ここ
で、ＣＯＲＢＡは、ネットワークに接続した複数のコン
ピュータで動くソフトウェアが互いに通信するための機
構であり、分散システムを柔軟かつ効率よく構築するた
めの基盤となる。また、ＯＲＢは、オブジェクト間の通
信を司るソフトウェアであり、クライアント・オブジェ
クトから受け取ったメッセージを、ネットワークを経由
して適切なサーバ・オブジェクトに渡す働きをする。こ
のＣＯＲＢＡ−ＯＲＢでは、オブジェクトの管理空間
は、当該システムが支援する環境全域に規定されてい
る。

【０００４】また、ＣＯＲＢＡ−ＯＲＢでは、あるモジ
ュールが他のモジュールの機能を呼び出すにあたって、
シンボルとして定義された機能名と引数が呼び出し元モ
ジュールから呼び出し先モジュールに転送される。呼び
出し先モジュールには、機能名と当該機能を実行するプ
ログラムの実行アドレスとの対応表が備えてあり、呼び
出し先モジュールは、その対応表を検索することによっ
て実行アドレスを取得し、呼び出された機能を実行す
る。

【０００５】また、並列分散実行支援システムにおい
て、どのネットワークノードにモジュールが配置されて
いるかをユーザが意識せずにプログラムを記述できるプ
ログラム分散配置実行方法が、特開平３−２２６８５６
号に記載されている。このプログラム分散配置実行方法
では、各モジュールが配置されるネットワークノード名
を指定する専用のディレクトリを設け、このディレクト
リを参照しながら、ソースプログラムに存在する外部呼
び出しの記述をシステムが自動的に書き換える（修正す
る）。

【０００６】

【発明が解決しようとする課題】しかしながら、前述し
た従来のＣＯＲＢＡ−ＯＲＢでは、オブジェクトの管理
空間が当該システムが支援する環境全域に規定されてい
ることから、ユーザは用途に応じて必要なオブジェクト
のみを管理範囲とする管理空間を自由に規定することが
できない。従って、ユーザは、用途に応じた一部のオブ
ジェクトのみを使用する場合でも、システムの広域にお
いて必要の無いオブジェクトを含めて名前の一意性を保
つなどの管理を行う必要があり、この管理に伴う負担が
大きいという問題がある。また、ＣＯＲＢＡ−ＯＲＢで
は、システムの広域において名前の一意性を保つ必要が
あることから、システムがサポートする複数のアプリケ
ーション相互間で同じ名前を使用することができず、各
アプリケーションで使用可能な名前の自由度が低いとい
う問題がある。また、このようにシステムの広域におい
てオブジェクトを管理するために、管理する対象となる
オブジェクトの数が膨大になり、オブジェクトにアクセ
スする際の検索時間が長期化してしまうという問題があ
る。さらには、ＣＯＲＢＡ−ＯＲＢでは、計算モジュー
ルなどの追加や削除などに伴う動的（インクリメンタ
ル）な空間管理が困難であるという問題もある。

【０００７】また、前述した特開平３−２２６８５６号
に記載されたプログラム分散配置実行方法では、ディレ
クトリを参照しながら、ソースプログラムに存在する外
部呼び出しの記述を修正することから、モジュール配置
の変更に応じてディレクトリの内容が変わると、ソース
プログラムを新たにコンパイルする必要が生じ、変更に
伴う処理が煩雑で、迅速に対応できないという問題があ
る。

【０００８】本発明は、上述した従来技術に鑑みてなさ
れ、計算モジュール配置の動的な変更に対して、効率的
に対処可能な並列分散実行支援システムおよびその方法
を提供することを目的とする。また、本発明は、アプリ
ケーションプログラマが計算モジュールなどの参照関係
を実行時のネットワーク配置に依存せずに記述できる並
列分散実行支援システムおよびその方法を提供すること
を目的とする。また、本発明は、ネットワークワイドに
計算オブジェクトを管理する場合に、計算オブジェクト
の管理空間を自由に規定できる並列分散処理システムお
よびその方法を提供することを目的とする。

【０００９】

【課題を解決するための手段】上述した従来技術の問題
点を解決し、上述した目的を達成するために、本発明の
並列分散処理システムは、単数または複数の計算オブジ
ェクトを備えたプロセスを実行する複数の演算処理ノー
ドがネットワークを介して相互に接続され、計算オブジ
ェクトの所在を特定する参照情報に基づいて計算オブジ
ェクト相互間の呼び出しを行う並列分散処理システムに
おいて、前記演算処理ノードは、前記プロセスを実現す
るプログラムモジュールの所在情報と当該プログラムモ
ジュールの配置先の演算処理ノードの情報との対応を示
す配置情報を基づいて、所定の演算処理ノードに前記プ
ログラムモジュールを配置し、その配置先の演算処理ノ
ードでプロセスを生成するプロセス配置手段と、それぞ
れのプロセスにおいて、前記配置情報と前記プログラム
モジュールに記述された計算オブジェクト相互間の参照
関係とに基づいて、当該プロセスを実現するプログラム
モジュールが参照している計算オブジェクトの参照情報
を生成する参照情報生成手段とを有する。

【００１０】本発明の並列分散実行支援システムでは、
プロセス配置手段によって、ネットワークに接続された
複数の演算処理ノードに、配置情報に基づいて、プログ
ラムモジュールが分散配置されて、プロセスが生成され
る。また、参照情報生成手段によって、前記配置情報
と、前記プログラムモジュールに記述された計算オブジ
ェクト相互間の参照関係に基づいて、前記計算オブジェ
クトの所在を特定する参照情報が生成される。そして、
前記演算処理ノードにおいて、プロセスが実行される
と、前記参照情報に基づいて、前記計算オジェクト相互
間の呼び出し処理が行われる。

【００１１】また、本発明の並列分散処理システムは、
好ましくは、前記演算処理ノードは、前記参照生成手段
が生成した前記参照情報を保持する参照情報保持手段を
さらに有する。

【００１２】また、本発明の並列分散処理システムは、
好ましくは、前記参照情報は、計算オブジェクトの識別
子および名前を用いて、前記演算処理ノードにおける前
記計算オブジェクトの所在を特定する。

【００１３】また、本発明の並列分散処理システムは、
好ましくは、前記参照情報は、ネットワークトポロジー
非依存に表現される。

【００１４】また、本発明の並列分散処理システムは、
好ましくは、前記参照情報は、実行環境非依存に表現さ
れる。

【００１５】また、本発明の並列分散処理システムは、
好ましくは、前記計算オブジェクトは、プログラムを実
行する計算モジュール、ファイル、関数、クラス、イン
スタンス、メソッド、大域変数のいずれかである。

【００１６】また、本発明の並列分散処理システムは、
好ましくは、前記プロセスあるいは前記計算オブジェク
トに対応して、前記プロセス配置手段、前記参照情報生
成手段、前記参照情報保持手段のうち少なくとも一つを
備えてある。

【００１７】また、本発明の並列分散処理システムは、
好ましくは、前記参照情報は、任意の複数の計算オブジ
ェクトの集合に関しての参照情報である。

【００１８】

【発明の実施の形態】以下、本発明の実施形態に係わる
並列分散実行支援システムについて説明する。本実施形
態に係わる並列分散実行支援システムは、その空間管理
方式に特徴を有し、例えば、ＩＳＭなどの実行環境を支
援し、機能モジュール間の対話性およびモジュール間構
成の柔軟性を高め、ネットワークワイドなマルチメディ
ア並行処理を可能とするものである。

【００１９】空間管理方式 先ず、本実施形態に係わる並列分散実行支援システムに
おいて採用される空間管理方式を説明するための図であ
る。図１は、本実施形態に係わる並列分散実行支援シス
テム１の概念図である。図１に示すように、並列分散実
行支援システム１は、ネットワークノード３、４，５が
ネットワーク２を介して相互に通信を行い、一定の処理
を行う。ネットワークノード３，４，５としては、例え
ば、パーソナルコンピュータやワークステーションなど
が用いられる。また、ネットワーク２としては、例え
ば、イーサーネットやＣＡＴＶなどが用いられる。

【００２０】ネットワークノード３，４，５には、例え
ばプログラムを実行する計算モジュール、インスタン
ス、クラス、メソッド、大域関数およびファイルなどの
計算オブジェクトが存在する。例えば、ネットワークノ
ード３には、計算オブジェクト６〜９が存在する。ネッ
トワークノード３，４，５には、同一ネットワークノー
ド内の複数の計算オブジェクトで構成される部分空間が
存在する。例えば、ネットワークノード３内では、計算
オブジェクト６，７によって部分空間１０が構成され、
計算オブジェクト８，９によって部分空間１１が構成さ
れる。また、ネットワークノード３内には、部分空間１
１も存在する。ここで、部分空間は、ネットワークノー
ドに備えられた計算モジュールであるデーモンによって
実行されるプロセスである。また、異なるネットワーク
ノードに存在する部分空間および／または計算オブジェ
クトによって計算空間が構成される。本実施形態では、
部分空間１０，１２，１４によって計算空間１５が構成
され、部分空間１１，１３によって計算空間１６が構成
される。なお、計算空間は、同一のネットワークノード
に存在する部分空間および／または計算オブジェクトを
含むように構成してもよい。ここで、計算空間とは、当
該空間内に存在する計算オブジェクトおよび部分空間の
配置に関する情報が明らかになっている領域である。

【００２１】また、並列分散実行支援システム１では、
計算オブジェクトおよび部分空間の配置は、予め与えら
れた情報や、部分空間相互間における問い合わせなどに
よって決定される。この計算オブジェクトおよび部分空
間の配置は空間管理部１７，１８によって管理される。

【００２２】並列分散実行支援システム１では、図１に
示すように、計算空間１５に対応してネットワークノー
ド４に空間管理部１７が備えてあり、計算空間１６に対
応してネットワークノード４に空間管理部１８が備えて
ある。なお、空間管理部は、各部分空間毎に設けてもよ
いし、各計算オブジェクト毎に設けてもよい。

【００２３】また、並列分散実行支援システム１では、
各部分空間毎にデーモンがあり、このデーモンによって
参照情報が管理されている。ここで、参照情報により表
現される空間を「参照空間」と呼ぶ。ＡＰＩ（アプリケ
ーションプログラムインターフェース）では、この参照
空間上で、プロセスおよび計算オブジェクトを識別・管
理する。この参照空間に対して、参照される実態の存在
空間を「実空間」と呼ぶ。ここで、「参照」とは、これ
らのプロセスおよび計算オブジェクトを論理的に指し示
すことを意味する。

【００２４】本実施形態では、参照空間に、さらに任意
の参照集合を形成するドメインの概念を導入する。この
ドメインは、計算空間を複数に分割して管理する場合に
用いられる。なお、ドメインは、図１には示されておら
ず、図５に示されている。各プロセス（部分空間）およ
び計算オブジェクトは、複数のドメインに属することが
許される。ドメインは、入れ子構造をとることも許され
る。この場合、含まれるドメインをサブドメイン、含む
ドメインをスーパードメインと呼ぶ。ドメインの導入に
より、ネットワークワイドに自由な空間（サービス空
間、アプリケーション空間、個人空間、コミュニティな
ど）を形成することができる。

【００２５】本実施形態では、さらに、各参照に名前を
付与し、名前によるプロセス、計算オブジェクトおよび
ドメインの識別空間を提供する。この識別空間を「名前
空間」と呼ぶ。ＡＰＩ上からは、この名前空間上でも、
プロセス、計算オブジェクトおよびドメインを識別・管
理することができる。また、名前の一意性は、各名前空
間中でのみ保証される。従って、異なるドメインに属す
る計算オブジェクト相互間では、名前の衝突が許され、
各ドメインにおいて使用可能な名前の自由度が高められ
る。

【００２６】図２は、本実施形態に係わる並列分散実行
支援システム３１の構成図である。図２に示すように、
並列分散実行支援システム３１は、ネットワーク３２を
介してネットワークノード３３〜３５が接続してある。
ネットワークノード３３には、デーモン３８によって実
行されるプロセス（部分空間）３６がある。デーモン３
８は、参照保持部３９、参照生成部４０およびプロセス
配置部４２を有する。参照保持部３９は、プロセス、計
算オブジェクトおよびドメインを識別して所在を特定
し、制御・管理するのための参照情報を記憶する。

【００２７】参照生成部４０は、エクスポートモジュー
ルおよびインポートモジュールから得られるプログラム
モジュール上の参照情報と、与えられた配置情報とから
後述する参照情報を生成する。ここで、プログラムモジ
ュールとは、１つのプロセスを実行するプログラムの固
まりをいい、複数のファイルで構成されていてもよい。
例えば、プログラムモジュール”Ｘ”が、”ｐｘ．ｅｘ
ｅ”および”ｐｘ．ｄｌｌ”の２つのファイルで構成さ
れていてもよい。

【００２８】各プログラムモジュールは、参照生成部４
０にプログラムモジュール上の参照関係を与えるため
に、内部参照テーブルへの登録内容を示すエクスポート
モジュールと、外部参照テーブルへの登録内容を示すイ
ンポートモジュールを内包している。図３に示す例で
は、プログラムモジュール”Ｘ”のｍａｉｎ関数２００
において、プログラムモジュール”Ｙ”の関数ｆｕｎｃ
４（）を読み出している。また、ｍａｉｎ関数２００の
関数ｆｕｎｃ１（）は、プログラムモジュール”Ｙ”の
ｍａｉｎ関数２０１から読み出されている。このとき、
プログラムモジュール”Ｘ”のエクスポートモジュール
２０２には「ｅｘｐｏｒｔ（ｆｕｎｃ１）；」が記述さ
れ、インポートモジュール２０３には「ｉｍｐｏｒｔ
（Ｙ：ｆｕｎｃ４）；」が記述される。図３に示すよう
に、プログラマは、外部関数の呼び出しを記述する場合
に、「ｃａｌｌ（Ｙ：ｆｕｎｃ４，ａｒｇｓ）」と記述
する。これは、プログラムモジュール”Ｙ”の関数ｆｕ
ｎｃ４をａｒｇｓで示された引数で呼び出すことを意味
する。このように、プログラム上の参照に関するプログ
ラムの記述は、プログラムの実行時の配置とは無関係に
記述される。なお、エクスポートモジュールおよびイン
ポートモジュールは、トランスレータなどを用いてアプ
リケーションソースコードから自動的に生成されたり、
アプリケーションプログラマの責任のもとで生成され
る。

【００２９】プロセス配置部４２は、与えられた配置情
報に基づいて、プログラムモジュールを指定されたネッ
トワークノード上で実行し、プロセスを生成する。プロ
セス配置部４２は、図４に示すように、プロセス配置テ
ーブル２１０およびポート番号割当テーブル２１１を備
える。配置情報 配置情報は、どのプログラムモジュールをどのネットワ
ークノードに配置するかを定める情報と、プロセスや計
算オブジェクトに与える名前に関する情報などから構成
される。この配置情報は、例えば、ファイルの読み込み
あるいはユーザの入力操作などによってマスタ管理プロ
セスに入力され、この配置情報のうちプロセス配置テー
ブルおよびポート番号割当テーブルを作成するために必
要な情報がマスタ管理プロセスからスレーブ管理プロセ
スに出力される。ここで、説明の都合上、最初に配置情
報を読み込む管理プロセスを、マスタ管理プロセスと呼
ぶ。これに対して、マスタ管理プロセスからプロセス生
成命令を受ける管理プロセスをスレーブ管理プロセスと
呼ぶ。以下、計算空間およびプロセス配置が、それぞれ
図５および図６に示す構成をしている場合を例に、配置
情報の具体例を説明する。

【００３０】図５に示すように、ネットワークノード”
Ａ”にプロセス”ＰＸ１”，”ＰＺ１”が配置され、ネ
ットワークノード”Ｂ”にプロセス”ＰＹ１”が配置さ
れ、ネットワークノード”Ｃ”にプロセス”ＰＺ２”が
配置されている。ここで、プロセス”ＰＸ１”，”ＰＺ
１”，”ＰＹ１”，”ＰＺ２”によって計算空間”Ｃ
１”が構成されている。また、プロセス”ＰＸ１”，”
ＰＺ１”によってドメイン”Ｄ１”が構成され、プロセ
ス”ＰＹ１”，”ＰＺ２”によってドメイン”Ｄ２”が
構成されている。ここで、プロセス”ＰＸ１”は、図３
に示すプログラムモジュール”Ｘ”を実行することによ
って生成され、プロセス”ＰＹ１”はプログラムモジュ
ール”Ｙ”を実行することによって生成され、プロセ
ス”ＰＺ１”，”ＰＺ２”はプログラムモジュール”
Ｚ”を実行することによって生成される。

【００３１】また、図６に示すように、ネットワークノ
ード”Ａ”は、イーサーネット２２０およびＡＴＭ２２
１と接続され、それぞれのネットワークアドレス（ＤＮ
Ｓネーム ＩＰアドレス）は、それぞれ「ｓ１．ｄｖ
ｌ．ｃｏ．ｊｐ」および「ｓｌａ．ｄｖｌ．ｃｏ．ｊ
ｐ」である。ネットワークノード”Ｂ”は、イーサーネ
ット２２０およびＡＴＭ２２１と接続され、それぞれの
ネットワークアドレスは、それぞれ「ｓ２．ｄｖｌ．ｃ
ｏ．ｊｐ」および「ｓ２ａ．ｄｖｌ．ｃｏ．ｊｐ」であ
る。ネットワークノード”Ｃ”は、イーサーネット２２
０と接続され、ネットワークアドレスは、「ｓ３．ｄｖ
ｌ．ｃｏ．ｊｐ」である。また、図６に示すように、ネ
ットワークノード”Ａ”，”Ｂ”，”Ｃ”には、それぞ
れ管理プロセスＡ，Ｂ，Ｃが存在する。

【００３２】上述した図５，図６に示す場合において、
配置情報は、以下に示す情報を有する。 ・プログラムモジュール”Ｘ”をネットワークノード”
Ａ”上に配置し、プロセス”ＰＸ１”と名付ける。 ・プログラムモジュール”Ｙ”をネットワークノード”
Ｂ”上に配置し、プロセス”ＰＹ１”と名付ける。 ・プログラムモジュール”Ｚ”をネットワークノード”
Ａ”上に配置し、プロセス”ＰＺ１”と名付ける。 ・プログラムモジュール”Ｚ”をネットワークノード”
Ｃ”上に配置し、プロセス”ＰＺ２”と名付ける。 ・プログラムモジュール”Ｘ”所在（実態）は、 「ｆｔｐ：／／ｆｔｐ．ｄｖｌ．ｃｏ．ｊｐ／ｂｉｎ／
ｐｘ．ｅｘｅ」 ・プログラムモジュール”Ｙ”所在は、 「ｆｔｐ：／／ｆｔｐ．ｄｖｌ．ｃｏ．ｊｐ／ｂｉｎ／
ｐｙ．ｅｘｅ」と「ｆｔｐ：／／ｆｔｐ．ｄｖｌ．ｃ
ｏ．ｊｐ／ｌｉｂ／ｐｙ．ｄｌｌ」 ・プログラムモジュール”Ｘ”所在は、 「ｆｔｐ：／／ｆｔｐ．ｄｖｌ．ｃｏ．ｊｐ／ｂｉｎ／
ｐｚ．ｅｘｅ」 ・ネットワークノード”Ａ”は、ネットワークアドレス
は、 イーサーネット（メディア）について、「ｓｌ．ｄｖ
ｌ．ｃｏ．ｊｐ」 ＡＴＭ（メディア）について、「ｓｌａ．ｄｖｌ．ｃ
ｏ．ｊｐ」 ・ネットワークノード”Ｂ”は、ネットワークアドレス
は、 イーサーネット（メディア）について、「ｓ２．ｄｖ
ｌ．ｃｏ．ｊｐ」 ＡＴＭ（メディア）について、「ｓ２ａ．ｄｖｌ．ｃ
ｏ．ｊｐ」 ・ネットワークノード”Ｃ”は、ネットワークアドレス
は、 イーサーネット（メディア）について、「ｓ３．ｄｖ
ｌ．ｃｏ．ｊｐ」

【００３３】管理プロセス 管理プロセスは、並列分散実行支援システムにおいてプ
ロセスを分散配置させる際に、予め起動されている。管
理プロセスは、プロセスの一種であり、各ネットワーク
ノードの固定ポート（例えばポート番号「０１０００
０」）が割り当てられており、配置情報に基づいて一般
プロセスの配置を行う。一般プロセスと管理プロセス
は、機能的には同じであるが、管理プロセスには固定ポ
ートが割り当てられている点が異なる。図６では、配置
情報は管理プロセスＣに与えられ、管理プロセスＣから
管理プロセスＡ，Ｂにプロセス生成命令が出力される。
従って、管理プロセスＣがマスタ管理プロセスとなり、
管理プロセスＡ，Ｂがスレーブ管理プロセスとなる。マ
スタ管理プロセスＣおよびスレーブ管理プロセスＡ，Ｂ
の処理は、例えば、図７に示される。

【００３４】プロセス配置テーブル プロセス配置テーブル２１０は、プロセス配置部４２に
備えられ、配置情報あるいは配置情報のうち必要な情報
を格納する。ここで、複数の配置情報がある場合に、配
置情報を識別するために、各配置情報にコンフィギュレ
ーション(Configuration) ＩＤが付与される。図８は、
プロセス配置テーブル２１０を説明するための図であ
る。図８に示すように、プロセス配置テーブル２１０
は、コンフィギュレーションＩＤ２３１、マスタノード
のネットワークアドレス２３２、ノード情報２３３、プ
ログラム情報２３４およびプログラム配置情報２３５で
構成される。ノード情報２３３は、ノード名２３６、ネ
ットワークアドレス２３７およびメディア２３８のテー
フルである。プログラム情報２３４は、プログラム名２
３９およびプログラム所在情報２４０のテーブルであ
る。プログラム配置情報２３５は、プロセス名２４１、
プログラム名２４２およびノード名２４３のテーブルで
ある。図６に示す並列分散実行支援システムでは、ネッ
トワークノードＡ，Ｂ，Ｃの各プロセス配置部４２は、
前述した配置情報に応じて、それぞれ図１０，図１１，
図９に示すようなプロセス配置テーブル２１０を備えて
いる。ネットワークノードＣのプロセス配置テーブル２
１０は、配置情報を基に管理プロセスＣが生成する。ネ
ットワークノードＡ，Ｂのプロセス配置テーブル２１０
は、配置情報のうち必要な情報に基づいて管理プロセス
Ａ，Ｂが生成する。

【００３５】ポート番号割当テーブル 図１２は、ポート番号割当テーブル２１１を説明するた
めの図である。図１２に示すように、ポート番号割当テ
ーブル２１１は、コンフィギュレーションＩＤ２５０、
プロセス名２５１およびポート番号２５２で構成され
る。

【００３６】本実施形態では、図１３に示すように、ス
レーブ管理プロセスＡ，Ｂおよびマスタ管理プロセスＣ
において、それぞれポート番号割当テーブル２５３，２
５４，２１１が生成される。ポート番号割当テーブル２
５３，２５４，２１１は、それぞれネットワークノード
Ａ，Ｂ，Ｃのプロセス配置部４２に備えられる。

【００３７】参照情報 この参照情報は、後述するインポート処理およびエクス
ポート処理によって生成される。以下に示す例では、ネ
ットワーク上に分散して配置された関数を参照する場合
について示し、参照情報は、図１４に示すように、４個
の参照テーブルと３個の検索用ハッシュテーブルとで構
成される。参照テーブルには、図１５に示すローカル関
数参照テーブル５０、図１６に示すリモート関数参照テ
ーブル５１、図１７に示すプロセス参照テーブル５２お
よび図１８に示すドメイン参照テーブル５３がある。ま
た、検索用ハッシュテーブルは、名前と識別子との間の
ハッシュテーブルであり、図１９に示すドメインネーム
ハッシュテーブル５４、図２０に示す関数／プロセスネ
ームハッシュテーブル５５および図２１に示すリモート
関数ＩＤハッシュテーブル５６がある。なお、ネットワ
ークノード３４は、デーモン４１によって実行されるプ
ロセス（部分空間）３７があり、概念的に、ネットワー
クノード３３と同じである。

【００３８】（ローカル関数参照テーブル）図１５は、
ローカル関数参照テーブル５０を説明するための図であ
る。ローカル関数参照テーブル５０は、部分空間（プロ
セス）内に存在する関数の内部参照用テーブルである。
図１５に示すように、ローカル関数参照テーブル５０
は、プリントネーム６１、ローカル関数ＩＤ６２、ドメ
イン参照リスト６３、リモート関数ＩＤ６４およびドメ
イン内ネーム６５の５つのフィールドを有する。プリン
トネーム６１は、プログラムソースコード上での関数名
であり、例えばＣ＋＋で実装されたクラスであれば、そ
のクラス名が入る。ローカル関数ＩＤ６２は、システム
上で使用されるネットワークノード内での関数識別子で
あり、この関数識別子を用いて実態にアクセスが行われ
る。ドメイン参照リスト６３は、その関数が所属するド
メイン参照テーブルへのポインタリストである。ドメイ
ン参照リスト６３は、図１５に示すように、リスト構造
のデータで示される。これは、当該関数が複数のドメイ
ンに属する場合の表現を可能にするためである。

【００３９】リモート関数ＩＤ６４は、その関数の外部
識別子であり、ネットワークノードの外部からは、この
外部識別子を用いて関数を指定して呼び出しを行う。ド
メイン内ネーム６５は、名前空間上のドメイン内におけ
る名前であり、この名前を用いて関数の指定呼び出しが
行われる。

【００４０】（リモート関数参照テーブル）図１６は、
リモート関数参照テーブル５１を説明するための図であ
る。リモート関数参照テーブル５１は、部分空間（プロ
セス）内に存在する関数の外部参照用テーブルである。
図１６に示すように、リモート関数参照テーブル５１
は、プリントネーム７１、プロセス参照７２、リモート
関数ＩＤ７３、ドメイン参照リスト７４およびドメイン
内ネーム７５の５つのフィールドを有する。プリントネ
ーム７１、リモート関数ＩＤ７３、ドメイン参照リスト
７４およびドメイン内ネーム７５の意味は、前述したロ
ーカル関数参照テーブル５０の場合と同じである。プロ
セス参照７２は、そのリモート関数が存在すうプロセス
の所在に関する情報であり、例えば、プロセス参照テー
ブル５２へのポインタを示す。

【００４１】（プロセス参照テーブル）図１７は、プロ
セス参照テーブル５２を説明するための図である。プロ
セス参照テーブル５２は、部分空間（プロセス）の所在
を示す情報を格納するテーブルである。図１７に示すよ
うに、プロセス参照テーブル５２は、ネットワークノー
ド参照８１、ネットワークポートＩＤ８２、ドメイン参
照リスト８３およびドメイン内ネーム８４の４つのフィ
ールドを有する。ここで、ドメイン参照リスト８３およ
びドメイン内ネーム８４の意味は、前述したものと同じ
である。

【００４２】ネットワークノード参照８１は、そのプロ
セスが存在するネットワークノードに関する参照情報を
示し、ネットワークノードネーム８５、参照リスト８
８、コミュニケーションメディア８６およびネットワー
クアドレス８７の３つのフィールドを有する。ネットワ
ークノードネーム８５は、名前空間上におけるネットワ
ークノードの名前を示している。コミュニケーションメ
ディア８６は、通信手段を示しており、例えばイーサー
ネットやＡＴＭなどを示す。ネットワークアドレス８７
は、通信手段に応じたノードのネットワークアドレスを
示しており、例えばＩＰアドレスやＤＮＳ(Domain Name
System)ネームなどを示す。

【００４３】ネットワークポートＩＤ８２は、並列分散
実行支援システム３１上で使用される各ネットワークノ
ード内でのデーモンポート番号を示し、アクセスは、ネ
ットワークアドレスとこのデーモンポート番号とでプロ
セスを特定して行われる。これは、ネットワークノード
には、複数のコミュニケーションメディア（アクセス機
能）を備えているものがあるためである。例えば、ネッ
トワークノードのなかには、イーサーネットとＡＴＭと
の双方によるアクセスが可能なものがある。通常このよ
うな場合に、各アクセス機能のそれぞれにネットワーク
アドレスが割り付けられている。

【００４４】従って、プロセス参照テーブル５２では、
ネットワークネームとネットワークアドレスとの対応関
係を図１７に示すようにリスト構造の参照リスト８８を
用いて表現することで、一つのネットワークノードネー
ム８５とコミュニケーションメディア８６の種類に応じ
た複数のネットワークアドレス８７との対応関係を表現
している。図１７に示す例では、ドメイン内ネーム８４
が”Ｎ１”のプロセスは、ネットワークポートＩＤ８２
が「＃１００００」であり、ネットワークノードネーム
８５が”ｎｏｄｅＡ”である。また、”ｎｏｄｅＡ”
は、コミュニケーションメディア８６として、イーサー
ネットおよびＡＴＭを備え、それぞれのネットワークア
ドレス８７が、「１１１．１１１．１１１．１１１」お
よび「１１１．１１１．１１１．１１２」である。

【００４５】（ドメイン参照テーブル）図１８は、ドメ
イン参照テーブル５３を説明するための図である。ドメ
イン参照テーブル５３は、ドメインの参照情報を管理す
るためのテーブルである。前述したように、ドメイン
は、階層構造をとることができ、一のドメイン中に他の
ドメインを含むことができる。図１８に示すように、ド
メイン参照テーブル５３は、ドメイン要素参照リスト９
１、スーパードメイン参照リスト９２およびドメインネ
ーム９３を有する。ドメイン要素参照リスト９１は、そ
のドメインの構成要素である関数参照およびサブドメイ
ン参照へのポインタを示している。スーパードメイン参
照リスト９２は、そのドメインのスーパードメイン（上
位のドメイン）へのポインタリストを示している。ここ
で、スーパードメイン参照にリスト構造を用いたのは、
一のドメインが複数のスーパードメインを持つことがあ
るためである。ドメインネーム９３は、名前空間上のド
メイン名を示している。

【００４６】（ドメインネームハッシュテーブル）図１
９は、ドメインネームハッシュテーブル５４を説明する
ための図である。ドメインネームハッシュテーブル５４
は、独自の名前空間で付与されたドメインネームに基づ
いて構築され、名前によるドメイン参照テーブルの検索
を可能とする。図１９に示すように、ドメインネームハ
ッシュテーブル５４は、ドメインネーム１００および参
照リスト１０１の２つのフィールドを有する。ドメイン
ネーム１００は、名前空間上のドメイン名を示す。参照
リスト１０１は、ドメイン参照テーブルへのポインタリ
ストを示す。図１９に示す例では、ドメイン名”Ｄ１”
をキーとして、ドメインネームハッシュテーブル５４を
用いると、ドメイン参照テーブル５３のドメインネー
ム”Ｄ１”のアドレスが得られる。

【００４７】（関数／プロセスネームハッシュテーブ
ル）図２０は、関数／プロセスネームハッシュテーブル
５５を説明するための図である。関数／プロセスネーム
ハッシュテーブル５５は、独自の名前空間で付与される
ドメイン内ネームに基づいて構築され、関数参照テーブ
ルおよびプロセス参照テーブルの名前による検索を可能
とする。図２０に示すように、関数／プロセスネームハ
ッシュテーブル５５は、ドメイン内ネーム１１０および
参照リスト１１１の２つのフィールドを有する。ドメイ
ン内ネーム１１０には、名前空間上のドメイン内におけ
るローカル関数名、リモート関数名およびプロセス名の
いずれかが示される。参照リスト１１１は、ローカル関
数参照テーブル５０、リモート関数参照テーブル５１お
よびプロセス参照テーブル５２のいずれかに対してのポ
インタリストである。例えば、図２０では、ドメイン内
ネーム１１０である関数名”Ａ”をキーとして、関数／
プロセスネームハッシュテーブル５５としてのローカル
関数ネームハッシュテーブルを用いると、参照リスト１
１１によって、ローカル関数参照テーブル５０における
ドメイン内ネーム”Ａ”のアドレスが得られる。関数／
プロセスネームハッシュテーブル５５としては、ローカ
ル関数ネームハッシュテーブルの他に、リモート関数ネ
ームハッシュテーブルおよびプロセスネームハッシュテ
ーブルがある。

【００４８】（リモート関数ＩＤハッシュテーブル）図
２１は、リモート関数ＩＤハッシュテーブル５６を説明
するための図である。リモート関数ＩＤハッシュテーブ
ル５６は、リモート関数ＩＤに基づいて構築され、リモ
ート関数ＩＤによるローカル関数参照テーブルの検索を
可能とする。図２１に示すように、リモート関数ＩＤハ
ッシュテーブル５６は、リモート関数ＩＤ１２０および
ローカル関数参照１２１の２つのフィールドを有する。
ローカル関数参照１２１は、リモート関数ＩＤに対応し
たローカル関数参照テーブルにおけるローカル関数参照
へのポインタを示す。例えば、図２１では、リモート関
数ＩＤ１２０である「＃０００００１」をキーとして、
リモート関数ＩＤハッシュテーブル５６を用いると、ロ
ーカル関数参照テーブル５０ａにおけるリモート関数Ｉ
Ｄ６４ａが「＃０００００１」の箇所のアドレスが得ら
れる。

【００４９】管理プロセスにおける処理 以下、図７を参照しながら、マスタ管理プロセスＣおよ
びスレーブ管理プロセスＡ，Ｂにおける処理を説明す
る。図７は、マスタ管理プロセスＣおよびスレーブ管理
プロセスＡ，Ｂにおける処理のフローチャートである。
先ず、例えば、マスタ管理プロセスＣに複数の配置情報
が入力されると、マスタ管理プロセスＣによって、配置
情報を識別するために、各配置情報にコンフィギュレー
ションＩＤが付与される（ステップＳ１）。次に、マス
タ管理プロセスＣは、配置情報から、図９に示すような
プロセス配置テーブル２１０を生成する（ステップＳ
２）。マスタ管理プロセスＣは、スレーブ管理プロセス
Ａ，Ｂに、配置情報のうち各ネットワークノード内でプ
ロセスを生成するのに必要な情報を出力する（ステップ
Ｓ３）。スレーブ管理プロセスＡ，Ｂは、マスタ管理プ
ロセスＣから入力した情報を各々のプロセス配置テーブ
ルに格納する（ステップＳ９）。マスタ管理プロセスＣ
はスレーブ管理プロセスＡ，Ｂおよびネットワークノー
Ｃ内の一般プロセスに、以下に示すようなプロセス生成
命令を出力する（ステップＳ４）。すなわち、マスタ管
理プロセスＣはスレーブ管理プロセスＡに、コンフィギ
ュレーションＩＤ＝＃０００００１でプロセス名が”Ｄ
１／ＰＸ１”，”Ｄ１／ＰＺ１”のプロセスを生成する
ことを指示するプロセス生成命令を出力する。また、マ
スタ管理プロセスＣはスレーブ管理プロセスＢに、コン
フィギュレーションＩＤ＝＃０００００１でプロセス名
が”Ｄ２／ＰＹ１”のプロセスを生成することを指示す
るプロセス生成命令を出力する。また、マスタ管理プロ
セスＣは、自分自身にコンフィギュレーションＩＤ＝＃
０００００１でプロセス名が”Ｄ２／ＰＺ２”のプロセ
スを生成する指示を出す。このとき、マスタ管理プロセ
スＣは、マスタおよびスレーブの双方の機能を果たす。

【００５０】スレーブ管理プロセスＡ，Ｂは、プロセス
生成命令を入力すると（ステップＳ４）、それぞれプロ
セス配置テーブルから、該当するプロセスを実現するプ
ログラムを得て、さらにプログラム名からプログラムの
所在情報を得て、そのプログラムのダウンロードを開始
する（ステップＳ１０）。ダウンロードのプロトコル
は、「ｆｔｐ，ｈｔｔｐ」などが用いられる。そして、
スレーブ管理プロセスＡ，Ｂは、プロセス生成に際し
て、ポート番号を各ネットワークノード毎にユニークに
割り当て（ステップＳ１１）、この割り当てられたポー
ト番号およびコンフィギュレーションＩＤを引数として
プログラムモジュールに与えプロセスを生成する（ステ
ップＳ１２）。この割り当てられたポート番号は、各プ
ロセス配置部が備えるポート番号割当テーブル２１１に
登録される（ステップＳ１３）。自分自身からプロセス
生成命令を受けたマスタ管理プロセスＣも同様な処理を
行う。スレーブ管理プロセスＡ，Ｂおよびネットワーク
ノードＣ内の一般プロセスは、プロセス生成終了後に、
マスタ管理プロセスＣに対して終了メッセージを出力す
る。

【００５１】マスタ管理プロセスＣは、これらの終了メ
ッセージからプロセス生成が全て終了したと判断すると
（ステップＳ５）、スレーブ管理プロセスＡ，Ｂおよび
ネットワークノードＣ内の一般プロセスにインポート開
始命令を出力する（ステップＳ６）。このとき、マスタ
管理プロセスＣは、スレーブ管理プロセスＡに、コンフ
ィギュレーションＩＤ＝＃０００００１のプロセス”Ｄ
１／ＰＸ１”および”Ｄ２／ＰＺ１”に対するインポー
ト開始命令を出力する。また、マスタ管理プロセスＣ
は、スレーブ管理プロセスＢに、コンフィギュレーショ
ンＩＤ＝＃０００００１のプロセス”Ｄ２／ＰＹ１”に
対するインポート開始命令を出力する。

【００５２】一方、マスタ管理プロセスＣは、ネットワ
ークノードＣの一般プロセスに、コンフィギュレーショ
ンＩＤ＝＃０００００１のプロセス”Ｄ２／ＰＺ２”に
対するインポート開始命令を出力する。

【００５３】スレーブ管理プロセスＡ，Ｂは、ポート番
号割当テーブルから、該当するポート番号を得て、一般
プロセスにインポート処理命令を出力する（ステップＳ
１４）。一般プロセスは、インポート処理命令を受ける
と（図２２に示すステップＳ２３）、インポート処理を
開始し（ステップＳ２４）、インポート処理が終了する
と、終了メッセージをマスタ管理プロセスＣに出力す
る。

【００５４】マスタ管理プロセスＣは、全てのインポー
ト処理が終了したか否かを判断し（ステップＳ７）、終
了したと判断した場合には、スレーブ管理プロセスＡ，
ＢおよびネットワークノードＣの一般プロセスに、プロ
セス実行開始命令を出力する（ステップＳ８）。

【００５５】このとき、マスタ管理プロセスＣは、スレ
ーブ管理プロセスＡに、コンフィギュレーションＩＤ＝
＃０００００１のプロセス”Ｄ１／ＰＸ１”および”Ｄ
１／ＰＺ１”に対するプロセス（ｍａｉｎ関数）実行開
始命令を出力する。また、マスタ管理プロセスＣは、ス
レーブ管理プロセスＢに、コンフィギュレーションＩＤ
＝＃０００００１のプロセス”Ｄ２／ＰＹ１”に対する
プロセス実行開始命令を出力する。一方、マスタ管理プ
ロセスＣは、ネットワークノードＣの一般プロセスに、
コンフィギュレーションＩＤ＝＃０００００１のプロセ
ス”Ｄ２／ＰＺ２”に対するプロセス実行開始命令を出
力する。スレーブ管理プロセスＡ，Ｂは、該当する一般
プロセスに、プロセス実行開始命令を出力する（ステッ
プＳ１５）。すなわち、スレーブ管理プロセスＡ，Ｂ
は、ポート番号割当テーブルから該当するポート番号を
得て、ｍａｉｎ関数の呼び出し命令を出力する。

【００５６】図２２は、一般プロセスの処理のフローチ
ャートである。図２２に示すように、一般プロセスは、
同一のネットワークノードの管理プロセスからポート番
号、コンフィギュレーションＩＤおよびマスタノードの
ネットワークアドレスを引数として入力し、起動され
る。（ステップＳ２１）。そして、次に、一般プロセス
は、エクスポート処理を実行する（ステップＳ２２）。
そして、マスタ管理プロセスＣおよびスレーブ管理プロ
セスＡ，Ｂからインポート処理命令があるか否かを判断
し（ステップＳ２３）、あると判断した場合にはインポ
ート処理を実行し（ステップＳ２４）、プロセス実行開
始命令を待つ（ステップＳ２５）。プロセス実行開始命
令が入力されると、一般プロセスは、ｍａｉｎ関数を実
行する（ステップＳ２６）。

【００５７】エクスポート処理 以下、図６に示すプロセス”ＰＸ１”に関するエクスポ
ート処理を例として説明する。先ず、一般プロセスは、
図６に示すプロセス”ＰＸ１”上のエクスポートモジュ
ールである図３に示す「export(func1) 」を呼び出し、
図２８に示すようにローカル関数参照テーブル５０のプ
リントネーム６１に「ｆｕｎｃ１」を登録する。ローカ
ル関数参照テーブル５０には、「ｆｕｎｃ１」のローカ
ル関数ＩＤ６２として、図１３のポート番号割当テーブ
ル２５３に示されるコンフィギュレーションＩＤ「＃０
００００１」が登録され、リモート関数ＩＤ６３として
「＃００１００」が登録される。このリモート関数ＩＤ
「＃００１００」は、図２９（Ｂ）に示すリモート関数
ＩＤハッシュテーブル５６にも登録される。

【００５８】また、関数「ｆｕｎｃ１」には、名前空間
上では名前が付されていないため、ローカル関数参照テ
ーブル５０のドメイン内ネーム６４は「ｎｉｌ」とな
る。また、この関数「ｆｕｎｃ１」は、いずれのドメイ
ンにも属さず、ドメイン参照リスト６５は「ｎｉｌ」と
なる。

【００５９】図６に示すプロセス”ＰＹ１のローカル関
数参照テーブル５０は、図３０に示すようになる。ま
た、図６に示すプロセス”ＰＺ１およびＰＺ２のローカ
ル関数参照テーブル５０は、図３１に示すようになる。

【００６０】なお、エクスポート処理では、図２９
（Ａ）に示す関数／プロセスネームハッシュテーブル６
５も登録される。ここでは、上述したように、図６に示
すプロセス”ＰＸ１”についてのインポート処理および
エクスポート処理を例示したが、図６に示す”ＰＺ
１”，”ＰＹ１”および”ＰＺ２”のインポート処理お
よびエクスポート処理も同様の手順で行われる。

【００６１】インポート処理 図２３は、インポート処理を説明するためのフローチャ
ートである。ネットワークノードＡ，Ｂ，Ｃの一般プロ
セスは、インポート処理を開始すると、先ず、マスタ管
理プロセスと通信を行い、プログラムモジュールに含ま
れるインポートモジュールを呼び出し、プロセス配置テ
ーブル２１０に基づいて、プログラムモジュール名から
該当するプロセスのプロセス名およびその配置先ノード
名を得る（ステップＳ３１）。このとき、該当するプロ
セスが複数ある場合には、全てをインポート処理の対象
とする。例えば、図６に示すプロセス”ＰＸ１”の場合
には、プログラムモジュール”Ｘ”のインポートモジュ
ール(import module) に含まれる「import(Y:func4) 」
が呼び出される。そして、この「import(Y:func4) 」に
含まれるプログラムモジュール名”Ｙ”をキーとして、
図９に示すプロセス配置テーブル２１０のプログラム配
置情報２３５から該当するプロセス名”Ｄ２／ＰＹ１”
とノード名”Ｂ”が得られる。

【００６２】次に、この一般プロセスは、得られたプロ
セス名がプロセス参照テープル５２に既に登録されてい
るか否かを判断し（ステップＳ３２）、登録されていな
い場合には、さらにノード名がプロセス参照テープル５
２に登録されているかを判断する（ステップＳ３５）。
ノード名が登録されていない場合には、一般プロセス
は、マスタ管理プロセスと通信を行い、該当するノード
に関する情報を取得し、このノード情報をプロセス参照
テープル５２に登録する（ステップＳ３８）。

【００６３】例えば、図２４に示すように、プロセス
名”Ｄ２／ＰＹ１”はプロセス参照テープル５２には登
録されていないので、このプロセスをプロセス参照テー
プル５２に登録する。このとき、インポート先のネット
ワークアドレスを特定するため、図９に示すプロセス配
置テーブル２１０を用いて、ノード情報をプロセス参照
テープル５２に登録する。このノード情報から、インポ
ート先のネットワークアドレスが分かる。具体的には、
図９に示すプロセス配置テーブル２１０から、ネットワ
ークノード”Ｂ”のネットワークアドレスは、イーサネ
ットが「ｓ２．ｄｖｌ．ｃｏ．ｊｐ」であり、ＡＴＭが
「ｓ２ａ．ｄｖｌ．ｃｏ．ｊｐ」であるというノード情
報を得る。

【００６４】次に、一般プロセスは、インポート先のネ
ットワークノード上の管理プロセスに、コンフィギュレ
ーションＩＤおよびプロセス名をキーとして問い合わせ
を行い、該当するポート番号を得る（ステップＳ３
６）。具体的には、一般プロセスは、インポート先の管
理プロセスに、コンフィギュレーションＩＤ＝＃０００
００１およびプロセス名”Ｄ２／ＰＹ１”をキーにポー
ト番号を問い合わせる。問い合わせを受けた管理プロセ
スは、図１３に示すポート番号割当テーブル２５４を参
照して、ポート番号「＃０１００００」を一般プロセス
に返す。

【００６５】一般プロセスは、ポート番号を得ると、こ
のポート番号とプロセス名をプロセス参照テープル５２
に登録する（ステップＳ３７）。これにより、プロセス
参照テープル５２は図２５に示すようになる。また、プ
ロセス”ＰＹ１”が所属するドメイン”Ｄ２”の参照が
存在しない場合には、図２５に示すように、ドメイン参
照テーブル５３に新規ドメインを作成する。次に、図２
６（Ａ），（Ｂ）に示すように、関数／プロセスネーム
ハッシュテーブル５５およびドメインネームハッシュテ
ーブル５４を作成し、参照関係を確立する。

【００６６】次に、一般プロセスは、該当するプロセス
の参照をプロセス名から得て、プリントネームをキーと
してリモートＩＤを得る（ステップＳ３３）。具体的に
は、インポートモジュールに記述されている関数のプリ
ントネーム「ｆｕｎｃ４」をキーとしてリモートＩＤに
例えば管理プロセスに問い合わせを行う。管理プロセス
は、プリントネーム「ｆｕｎｃ４」をキーとして、ロー
カル関数参照テーブルからリモートＩＤ「＃０００１０
１」を得て、これを一般プロセスに返す。なお、ローカ
ル関数参照テーブルは、図２２に示すように、インポー
ト処理（ステップＳ２４）が開始される前に行われるエ
クスポート処理（ステップＳ２２）において作成されて
いる。

【００６７】そして、一般プロセスは、得られたリモー
トＩＤ、プリントネームおよびプロセス参照をリモート
関数参照テーブルに登録する（ステップＳ３４）。具体
的には、一般プロセスは、図２７に示すように、得られ
たリモートＩＤ「＃０００１０１」、プリントネーム
「ｆｕｎｃ４」およびプロセス参照をリモート関数参照
テーブル５１に登録する（ステップＳ３４）。

【００６８】プログラムモジュールの実行 例えば、図６に示すネットワークノードＡが図３に示す
プログラムモジュールＸを実行してプロセス”ＰＸ１”
を生成すると、プログラムモジュールＸの関数「ｆｎｃ
２（）」内の「ｃａｌｌ（Ｙ：ｆｕｎｃ４）」に対応す
る処理が実行される。このとき、プロセス”ＰＸ１”
は、ネットワークノードＡの図１０示すプロセス配置テ
ーブル２１０を参照し、プログラムモジュールＹのプロ
セスに関するプロセス参照を得る。このプロセス参照
は、プログラムモジュールＹがネットワークノードＢに
配置され、ネットワークノードＢのネットワークアドレ
スがイーサーネットについて「ｓ２．ｄｖｌ．ｃｏ．ｊ
ｐ」でＡＴＭについて「ｓ２ａ．ｄｖｌ．ｃｏ．ｊｐ」
であることを示している。

【００６９】次に、プロセス”ＰＸ１”は、得られたプ
ロセス参照と、プリントネーム（ｆｕｎｃ４）と、コミ
ュニケーションメディアの組をキーとして、図２７に示
すリモート関数参照テーブル５１を参照し、外部参照を
得る。この外部参照は、リモート関数ＩＤ「＃０００１
０１」、ネットワークアドレスおよびネットワークポー
トＩＤ「＃０１００００」である。

【００７０】次に、プロセス”ＰＸ１”は、ネットワー
クアドレスおよびネットワークポートＩＤを用いて、相
手先プロセスにアクセスを行い、リモート関数ＩＤの指
定による関数呼び出しを行う。呼び出されたプロセス
は、リモートＩＤをキーとして、図２９（Ｂ）に示すリ
モート関数ＩＤハッシュテーブル５６から、ローカルＩ
Ｄを得て、システム（ＯＳ）に関数起動命令を出力す
る。

【００７１】以上説明したように、並列分散実行支援シ
ステム３１では、プログラムモジュールが実行されるネ
ットワークノードに関する配置情報を当該プログラムモ
ジュールの外で記述するため、プログラムモジュールの
記述を修正することなく、配置情報を変更するのみで、
プログラムモジュールが実行されるネットワークノード
を動的に変更できる。すなわち、計算オブジェクト空間
を形成した後に、その空間構成を動的に変更できる。

【００７２】また、並列分散実行支援システム３１によ
れば、アプリケーションプログラマは、プログラムモジ
ュールの実行時の参照関係を、実行時のネットワーク配
置に依存せずに記述できる。すなわち、プログラムモジ
ュールの実行時の配置情報をプログラムモジュールの外
で記述するため、ユーザは、プログラムモジュール上の
計算オブジェクトの参照関係（プログラム名と計算オブ
ジェクト名の組）のみを意識してプログラムモジュール
を記述すればよい。そのため、プログラムモジュール内
で記述される計算オブジェクトの静的な参照関係と、配
置情報に記述される動的な参照関係とを分けて扱うこと
ができる。

【００７３】さらに、並列分散実行支援システム３１に
よれば、計算空間の概念を導入したことで、ユーザは用
途に応じた必要な関数のみを管理する管理空間を自由に
形成することができる。その結果、関数の名前や識別子
などのユーザの管理負担が軽減される。また、管理され
るオブジェクトの数が減るので、オブジェクトの特定時
間を短縮できる。さらに、参照空間外のオブジェクトに
誤ってアクセスすることを効果的に防止できる。

【００７４】また、並列分散実行支援システム３１によ
れば、計算空間に加えてドメインの導入することで、ド
メイン相互間でも関数などの名前の衝突が許され、各ド
メインにおいて使用可能な関数の名前の自由度が高めら
れる。また、並列分散実行支援システム３１によれば、
新たな関数が追加されたり、関数が削除された場合な
ど、当該関数に関連するローカル関数参照テーブル５
０、リモート関数参照テーブル５１、プロセス参照テー
ブル５２、ドメイン参照テーブル５３、ドメインネーム
ハッシュテーブル５４、関数／プロセスネームハッシュ
テーブル５５およびリモート関数ＩＤハッシュテーブル
５６の箇所を修正することで柔軟にしかも容易に対応で
きる。

【００７５】また、上述した並列分散実行支援システム
３１では、ネットワークノードの実行環境（ＯＳ）の種
類は、空間管理とは無関係であることから、実行環境非
依存のシステムを提供できる。また、上述した並列分散
実行支援システム３１では、ドメインの概念を用いるこ
とで、ネットワークにおけるネットワークノードの接続
態様とは無関係に、各プロセスに備えられた関数の参照
を管理することができる。

【００７６】本発明は、上述した実施形態には限定され
ない。例えば、ドメインを構成する計算オブジェクトの
態様は上述したものには限定されない。また、上述した
実施形態では、計算オブジェクトとして関数を例示した
が、その他、所定のプログラムを実行する計算モジュー
ル、インスタンス、クラス、メソッド、大域関数および
ファイルなどの参照情報を管理する場合にも本発明は同
様に適用できる。また、図６に示す管理プロセスのう
ち、どの管理プロセスがマスタ管理プロセスになっても
よい。また、参照保持部および参照生成部は、各プロセ
ス毎に設けてもよいし、各計算オブジェクト毎に設けて
もよい。

【００７７】

【発明の効果】以上説明したように、本発明の並列分散
処理システムおよびその方法によれば、プログラムモジ
ュールが実行されるネットワークノードに関する配置情
報を当該プログラムモジュールの外で記述するため、プ
ログラムモジュールの記述を修正することなく、配置情
報を変更するのみで、プログラムモジュールが実行され
るネットワークノードを動的に変更できる。すなわち、
計算オブジェクト空間を形成した後に、その空間構成を
動的に変更できる。

【００７８】また、本発明の並列分散実行支援システム
およびその方法によれば、アプリケーションプログラマ
は、プログラムモジュールの実行時の参照関係を、実行
時のネットワーク配置に依存せずに記述できる。すなわ
ち、プログラムモジュールの実行時の配置情報をプログ
ラムモジュールの外で記述するため、ユーザは、プログ
ラムモジュール上の計算オブジェクトの参照関係のみを
意識してプログラムモジュールを記述すればよい。

【００７９】また、本発明の並列分散実行支援システム
およびその方法によれば、計算空間の概念を導入したこ
とで、ユーザは用途に応じた必要な計算オブジェクトの
みを管理する管理空間を自由に形成することができる。
その結果、計算オブジェクトの名前や識別子などのユー
ザの管理負担が軽減される。また、管理される計算オブ
ジェクトの数が減るので、計算オブジェクトの特定時間
を短縮できる。さらに、参照空間外の計算オブジェクト
に誤ってアクセスすることを効果的に防止できる。さら
に、本発明の並列分散処理システムおよびその方法によ
れば、計算オブジェクトの動的な空間管理を容易に行う
ことができる。

【図面の簡単な説明】

【図１】図１は、本実施形態に係わる並列分散実行支援
システムの概念図である。

【図２】図２は、本実施形態に係わる並列分散実行支援
システムの構成図である。

【図３】図３は、図１に示す並列分散実行支援システム
において処理されるプログラムモジュールの記述内容を
示す図である。

【図４】図４は、図２に示すプロセス配置部を説明する
ための図である。

【図５】図５は、図１に示す並列分散実行支援システム
に形成された計算空間およびドメインを説明するための
図である。

【図６】図６は、図１に示す並列分散実行支援システム
の各ネットワークノードに配置されたプロセスを説明す
るための図である。

【図７】図７は、マスタ管理プロセスＣおよびスレーブ
管理プロセスＡ，Ｂにおける処理のフローチャートであ
る。

【図８】図８は、プロセス配置テーブルの構成図であ
る。

【図９】図９は、ネットワークノードＣのプロセス配置
テーブルの具体例である。

【図１０】図１０は、ネットワークノードＡのプロセス
配置テーブルの具体例である。

【図１１】図１１は、ネットワークノードＢのプロセス
配置テーブルの具体例である。

【図１２】図１２は、ポート番号割当テーブルの構成図
である。

【図１３】図１３は、ポート番号割当テーブルの具体例
である。

【図１４】図１４は、参照保持部の構成図である。

【図１５】図１５は、ローカル関数参照テーブルを説明
するための図である。

【図１６】図１６は、リモート関数参照テーブルを説明
するための図である。

【図１７】図１７は、プロセス参照テープルを説明する
ための図である。

【図１８】図１８は、ドメイン参照テーブルを説明する
ための図である。

【図１９】図１９は、ドメインネームハッシュテーブル
を説明するための図である。

【図２０】図２０は、関数／プロセスネームハッシュテ
ーブルを説明するための図である。

【図２１】図２１は、リモート関数ＩＤハッシュテーブ
ルを説明するための図である。

【図２２】図２２は、一般プロセスの処理のフローチャ
ートである。

【図２３】図２３は、インポート処理を説明するための
フローチャートである。

【図２４】図２４は、インポート処理を説明するための
図である。

【図２５】図２５は、インポート処理を説明するための
図である。

【図２６】図２６は、インポート処理を説明するための
図である。

【図２７】図２７は、エクスポート処理を説明するため
の図である。

【図２８】図２８は、エクスポート処理を説明するため
の図である。

【図２９】図２９は、エクスポート処理を説明するため
の図である。

【図３０】図３０は、エクスポート処理を説明するため
の図である。

【図３１】図３１は、エクスポート処理を説明するため
の図である。

【符号の説明】

１，３１…並列分散実行支援システム ３２…ネットワーク ３３，３４…ネットワークノード ３６．３７…部分空間（プロセス） ３８，４１…デーモン ３９…参照保持部 ４０…参照生成部 ４２…プロセス配置部 ５０…ローカル関数参照テーブル ５１…リモート関数参照テーブル ５２…プロセス参照テーブル ５３…ドメイン参照テーブル ５４…ドメインネームハッシュテーブル ５５…関数／プロセスネームハッシュテーブル ５６…リモート関数ＩＤハッシュテーブル ２１０…プロセス配置テーブル ２１１…ポート番号割当テーブル

Claims (16)

【特許請求の範囲】
1. 【請求項１】単数または複数の計算オブジェクトを備え
   たプロセスを実行する複数の演算処理ノードがネットワ
   ークを介して相互に接続され、計算オブジェクトの所在
   を特定する参照情報に基づいて計算オブジェクト相互間
   の呼び出しを行う並列分散処理システムにおいて、 前記演算処理ノードは、 前記プロセスを実現するプログラムモジュールの所在情
   報と当該プログラムモジュールの配置先の演算処理ノー
   ドの情報との対応を示す配置情報を基づいて、所定の演
   算処理ノードに前記プログラムモジュールを配置し、そ
   の配置先の演算処理ノードでプロセスを生成するプロセ
   ス配置手段と、 それぞれのプロセスにおいて、前記配置情報と前記プロ
   グラムモジュールに記述された計算オブジェクト相互間
   の参照関係とに基づいて、当該プロセスを実現するプロ
   グラムモジュールが参照している計算オブジェクトの参
   照情報を生成する参照情報生成手段とを有する並列分散
   処理システム。
2. 【請求項２】前記演算処理ノードは、前記参照生成手段
   が生成した前記参照情報を保持する参照情報保持手段を
   さらに有する請求項１に記載の並列分散処理システム。
3. 【請求項３】前記参照情報は、計算オブジェクトの識別
   子および名前を用いて、前記演算処理ノードにおける前
   記計算オブジェクトの所在を特定する請求項１または請
   求項２に記載の並列分散処理システム。
4. 【請求項４】前記参照情報は、ネットワークトポロジー
   非依存に表現される請求項１〜３のいずれかに記載の並
   列分散処理システム。
5. 【請求項５】前記参照情報は、実行環境非依存に表現さ
   れる請求項１〜４のいずれかに記載の並列分散処理シス
   テム。
6. 【請求項６】前記計算オブジェクトは、プログラムを実
   行する計算モジュール、ファイル、関数、クラス、イン
   スタンス、メソッド、大域変数のいずれかである請求項
   １〜５のいずれかに記載の並列分散処理システム。
7. 【請求項７】前記プロセスあるいは前記計算オブジェク
   トに対応して、前記プロセス配置手段、前記参照情報生
   成手段、前記参照情報保持手段のうち少なくとも一つを
   備えてある請求項１〜６のいずれかに記載の並列分散処
   理システム。
8. 【請求項８】前記参照情報は、任意の複数の計算オブジ
   ェクトの集合に関しての参照情報である請求項１〜７の
   いずれかに記載の並列分散処理システム。
9. 【請求項９】単数または複数の計算オブジェクトを備え
   たプロセスを実行する複数の演算処理ノードがネットワ
   ークを介して相互に接続され、計算オブジェクトの所在
   を特定する参照情報に基づいて計算オブジェクト相互間
   の呼び出しを行う並列分散処理方法において、 前記演算処理ノードは、 前記プロセスを実現するプログラムモジュールの所在情
   報と当該プログラムモジュールの配置先の演算処理ノー
   ドの情報との対応を示す配置情報を基づいて、所定の演
   算処理ノードに前記プログラムモジュールを配置し、そ
   の配置先の演算処理ノードでプロセスを生成し、 それぞれのプロセスにおいて、前記配置情報と前記プロ
   グラムモジュールに記述された計算オブジェクト相互間
   の参照関係とに基づいて、当該プロセスを実現するプロ
   グラムモジュールが参照している計算オブジェクトの参
   照情報を生成する並列分散処理方法。
10. 【請求項１０】前記演算処理ノードは、前記生成した前
    記参照情報を保持する請求項９に記載の並列分散処理方
    法。
11. 【請求項１１】前記参照情報は、計算オブジェクトの識
    別子および名前を用いて、前記演算処理ノードにおける
    前記計算オブジェクトの所在を特定する請求項９または
    請求項１０に記載の並列分散処理方法。
12. 【請求項１２】前記参照情報は、ネットワークトポロジ
    ー非依存に表現される請求項９〜１１のいずれかに記載
    の並列分散処理方法。
13. 【請求項１３】前記参照情報は、実行環境非依存に表現
    される請求項９〜１２のいずれかに記載の並列分散処理
    方法。
14. 【請求項１４】前記計算オブジェクトは、プログラムを
    実行する計算モジュール、ファイル、関数、クラス、イ
    ンスタンス、メソッド、大域変数のいずれかである請求
    項９〜１３のいずれかに記載の並列分散処理方法。
15. 【請求項１５】前記プロセスあるいは前記計算オブジェ
    クトに対応して、前記プロセス生成処理、前記参照情報
    生成処理、前記参照情報保持処理のうち少なくとも一つ
    を行う請求項９〜１４のいずれかに記載の並列分散処理
    方法。
16. 【請求項１６】前記参照情報は、任意の複数の計算オブ
    ジェクトの集合に関しての参照情報である請求項９〜１
    ５のいずれかに記載の並列分散処理方法。