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

Abstract

(57)【要約】 【課題】 ネットワークワイドに計算オブジェクトを管
理する場合に、計算オブジェクトの管理空間を自由に規
定できる並列分散処理システムを提供する。 【解決手段】 ドメインＤ１，Ｄ２において、同一ドメ
イン内で関数（ｆｕｎｃ１など）相互間で名前の衝突が
生じないようにドメイン内ネームが付されている。別の
ドメインに属する関数相互間では名前の衝突は許され
る。プロセスＰ１，Ｐ２の各デーモンは、ドメイン内ネ
ームをキーとして各関数の所在を提供する参照情報のテ
ーブルを記憶した参照情報記憶部と、当該参照情報を生
成する参照情報生成部とを備えている。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

【０００４】ＣＯＲＢＡ−ＯＲＢでは、オブジェクトの
管理空間は、当該システムが支援する環境全域に規定さ
れている。

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

【０００６】

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

【０００７】本発明は、上述した従来技術に鑑みてなさ
れ、ネットワークワイドに計算オブジェクトを管理する
場合に、計算オブジェクトの管理空間を自由に規定でき
る並列分散処理システムおよびその方法を提供すること
を目的とする。また、本発明は、モジュールの識別名の
動的な空間管理を容易に行うことができる並列分散処理
システムおよびその方法を提供することを目的とする。

【０００８】

【課題を解決するための手段】上述した従来技術の問題
点を解決し、上述した目的を達成するために、本発明の
並列分散処理システムは、単数または複数の計算オブジ
ェクトを備えたプロセスを実行する複数の演算処理ノー
ドが、ネットワークを介して相互に接続された並列分散
処理システムであって、前記複数の演算処理ノードに備
えられた単数または複数の任意の前記計算オブジェクト
の集合で構成され、当該集合内においてのみ前記計算オ
ブジェクトの名前あるいは識別子の一意性が要求される
計算空間を規定し、前記演算処理ノードは、前記計算空
間内における前記計算オブジェクトの名前あるいは識別
子をキーとして前記計算オブジェクトの所在を特定可能
な参照情報を記憶する参照情報記憶手段を有し、当該参
照情報に基づいて、計算オブジェクトの呼び出し処理を
行う。

【０００９】本発明の並列分散処理システムでは、計算
空間という概念を導入し、当該計算空間内においてのみ
前記計算オブジェクトの名前あるいは識別子の一意性が
要求されることから、ユーザは用途に応じて自由な管理
空間を形成できる。また、各計算空間において使用可能
な名前の自由度が高められる。また、各計算処理ノード
に存在する計算オブジェクトの所在が参照情報によって
統一的に管理されることから、この参照情報を更新する
ことで、計算オブジェクトの追加および削除などに柔軟
にしかも容易に対応できる。

【００１０】また、本発明の並列分散処理システムは、
好ましくは、前記演算処理ノードは、前記複数の演算処
理ノードのプロセスが備えた前記計算オブジェクトの位
置情報に基づいて、前記参照情報を生成する参照情報生
成手段をさらに有する。

【００１１】また、本発明の並列分散処理システムは、
好ましくは、前記参照情報は、前記ネットワークにおけ
る演算処理ノードの接続形態とは無関係に表現される。

【００１２】また、本発明の並列分散処理システムは、
好ましくは、前記参照情報は、前記複数の演算処理ノー
ドの実行環境とは無関係に表現される。

【００１３】また、本発明の並列分散処理システムは、
好ましくは、前記計算オブジェクトは、プログラムを実
行する計算モジュールである。

【００１４】また、本発明の並列分散処理システムは、
好ましくは、前記計算オブジェクトは、関数、クラス、
インスタンス、メソッド、変数およびファイルのいずれ
かである。

【００１５】また、本発明の並列分散処理システムは、
好ましくは、前記プロセスに対応して前記参照情報記憶
手段が備えてある。

【００１６】また、本発明の並列分散処理システムは、
好ましくは、前記計算オブジェクトに対応して前記参照
情報記憶手段が備えてある。

【００１７】また、本発明の並列分散処理システムは、
好ましくは、前記プロセスに対応して前記参照情報生成
手段が備えてある。

【００１８】また、本発明の並列分散処理システムは、
好ましくは、前記計算オブジェクトに対応して前記参照
情報生成手段が備えてある。

【００１９】また、本発明の並列分散処理システムは、
好ましくは、参照情報生成手段は、他のプロセスに対し
て問い合わせをして得た情報に基づいて前記参照情報を
生成する。

【００２０】また、本発明の並列分散処理システムは、
好ましくは、前記参照情報生成手段は、他のプロセスか
らの要求に応じて前記参照情報を生成する。

【００２１】また、本発明の並列分散処理システムは、
好ましくは、前記計算空間は、当該計算空間内の複数の
任意の前記計算オブジェクトの集合で構成され、当該集
合内においてのみ前記計算オブジェクトの名前あるいは
識別子の一意性が要求される複数のドメインを備える。

【００２２】また、本発明の並列分散処理システムは、
好ましくは、前記参照情報は、前記ドメインに関する参
照情報を含む。

【００２３】また、本発明の並列分散処理システムは、
好ましくは、前記参照情報は、前記ドメイン内における
前記計算オブジェクトの名前あるいは識別子をキーとし
て、当該計算オブジェクトについて、プロセス内でのロ
ーカルな識別子、ネットワークでのグローバルな識別子
および所属するドメイン名を提供するローカル参照テー
ブルを含む。

【００２４】また、本発明の並列分散処理システムは、
好ましくは、前記参照情報は、前記ドメイン内における
前記計算オブジェクトの名前あるいは識別子をキーとし
て、当該計算オブジェクトについて、当該計算オブジェ
クトが存在するプロセスに関する情報、ネットワークで
のグローバルな識別子および所属するドメイン名を提供
するリーモト参照テーブルを含む。

【００２５】また、本発明の並列分散処理システムは、
好ましくは、前記参照情報は、プロセス名をキーとし
て、当該プロセスについて、当該プロセスが存在する演
算処理ノードに関する情報、当該演算処理ノードに備え
られた通信手段に関する情報、当該通信手段のネットワ
ークアドレスおよび所属するドメイン名を提供するプロ
セス参照テーブルを含む。

【００２６】また、本発明の並列分散処理システムは、
好ましくは、前記参照情報は、ドメイン名をキーとし
て、各ドメインを構成する計算オブジェクトおよびプロ
セスに関する情報を提供するドメイン参照テーブルを含
む。

【００２７】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００４８】以下、図２に示す参照生成部４０におい
て、上述した参照情報を生成する方法を具体的に説明す
る。先ず、参照情報を生成する空間構成について述べ
る。図１１は、参照情報を生成する対象となる空間構成
を説明するための図である。図１１に示すように、各ネ
ットワークノードに独自の名前空間上で、”Ｎ１”，”
Ｎ２”という名前が付与されている。また、各ネットワ
ークノードは、イーサーネット、ＡＴＭの各インターフ
ェースを備え、それぞれ独自のＤＮＳネームを有してい
る。また、各プロセスに、”Ｐ１”，”Ｐ２”というド
メイン内ネームを付与している。また、プロセス”Ｐ
１”上のプリントネームが”ｆｕｎｃ１”，”ｆｕｎｃ
２”および”ｆｕｎｃ３”の各関数に、”Ｆ１”，”Ｆ
２”および”Ｆ３”というドメイン内ネームを付し、プ
ロセス”Ｐ２”上のプリントネームが”ｆｕｎｃ４”お
よび”ｆｕｎｃ５”の各関数に、”Ｆ４”および”Ｆ
５”というドメイン内ネームを付している。さらに、プ
ロセス”Ｐ１”，”Ｐ２”および関数”Ｆ１”，”Ｆ
２”，”Ｆ３”，”Ｆ４”，”Ｆ５”は、ドメイン”Ｄ
１”に属する。また、関数”Ｆ１”，”Ｆ２”，”Ｆ
３”は、ドメイン”Ｄ２”にも属する。ここで、ドメイ
ン”Ｄ１”，”Ｄ２”は、計算空間”Ｃ１”に属する。

【００４９】図１１に示す例では、プロセス”Ｐ１”を
実行するデーモンと、プロセス”Ｐ２”を実行するデー
モンとがある。そして、空間構成に関する情報は、これ
らのデーモンのプログラム起動時に当該情報を引数で指
定したり、これらのデーモンのプログラムコード内に当
該情報を埋め込んだり、あるいは、当該情報を記述した
ファイルを作成して、このファイルから読み出しを行う
などの方法で、これらのデーモンの参照生成部に与えら
れる。

【００５０】それぞれのデーモンの参照生成部は、この
空間構成情報に基づいて、図１２に示すように、ドメイ
ン参照テーブル５３を初期化し（Ｓ１）、ローカル関数
参照テーブル５０を初期化し（Ｓ２）、プロセス参照テ
ーブル５２を初期化し（Ｓ３）、リモート関数参照テー
ブル５１を初期化する（Ｓ４）ことで参照情報を生成す
る。以下、図１２に示す各ステップについて詳細に説明
する。

【００５１】ドメイン参照テーブルの初期化（Ｓ１） プロセス”Ｐ１”のデーモンの参照生成部は、予め与え
られた空間構成に関する情報に基づいて、ドメイン参照
テーブル５３を生成する。ここで、参照生成部は、以下
に示す（１），（２）の空間構成情報に基づいて、ドメ
イン参照テーブル５３を生成する。 （１）ドメイン”Ｄ１”があり、そのスーパードメイン
はない （２）ドメイン”Ｄ２”があり、そのスーパードメイン
は、”Ｄ１”である

【００５２】先ず、プロセス”Ｐ１”の参照生成部は、
図１３に示すように、ドメイン”Ｄ１”に関する情報が
記述されたドメイン参照テーブル５３を生成すると共
に、ドメイン”Ｄ１”に関する情報が記述されたドメイ
ンネームハッシュテーブル５４を生成する。

【００５３】次に、プロセス”Ｐ１”の参照生成部は、
ドメイン”Ｄ２”に関する参照情報をドメイン参照テー
ブル５３に付加する。このとき、参照生成部４０は、ド
メイン”Ｄ２”の上位ドメインであるドメイン”Ｄ１”
の参照情報を図１３に示すドメインネームハッシュテー
ブル５４から得て、このドメイン”Ｄ１の参照情報に基
づいて、図１４に示すように、ドメイン参照テーブル５
３におけるドメイン”Ｄ１”のドメイン要素参照リスト
９１に、ドメイン”Ｄ２”へのポインタを付加する。

【００５４】ローカル関数参照テーブルの初期化（Ｓ
２） プロセス”Ｐ１”のデーモンの参照生成部は、以下に示
す（３）〜（５）の空間構成情報に基づいて、プロセ
ス”Ｐ１”について、図１５に示すローカル関数参照テ
ーブル５０を作成する。 （３）プリントネームが”ｆｕｎｃ１”、ローカル関数
ＩＤが「＃０００００１」、ドメイン内ネームが”Ｆ
１”、所属するドメイン名”Ｄ１”，”Ｄ２”の関数 （４）プリントネームが”ｆｕｎｃ２”、ローカル関数
ＩＤが「＃０００００２」、ドメイン内ネームが”Ｆ
２”、所属するドメイン名”Ｄ１”，”Ｄ２”の関数 （５）プリントネームが”ｆｕｎｃ３”、ローカル関数
ＩＤが「＃０００００３」、ドメイン内ネームが”Ｆ
３”、所属するドメイン名”Ｄ１”の関数 ここで、図１５に示すローカル関数参照テーブル５０に
おけるローカル機能ＩＤ６２は、各プロセス内でユニー
クに付与する。また、各関数が所属するドメイン名か
ら、既に作成した図１３に示すドメインネームハッシュ
テーブル５４を引き、該当するドメイン参照情報を得
て、図１５に示すように、所属するドメインのドメイン
要素参照リスト９１に、当該関数の参照情報へのポイン
タを付加する。それと同時に、プロセス”Ｐ１”の参照
生成部は、図１６（Ａ），（Ｂ）に示すように、ローカ
ル関数ネームハッシュテーブル５５およびリモート関数
ＩＤハッシュテーブル５６を、各関数の情報を加えて生
成する。

【００５５】また、プロセス”Ｐ２”の参照生成部は、
以下に示す（６），（７）の空間構成情報に基づいて、
プロセス”Ｐ２”について、図１７に示すローカル関数
参照テーブル５０を作成すると共に、図１８（Ａ），
（Ｂ）に示すローカル関数ネームハッシュテーブル５５
およびリモート関数ＩＤハッシュテーブル５６を生成す
る。 （６）プリントネームが”ｆｕｎｃ４”、ローカル関数
ＩＤが「＃０００００１」、ドメイン内ネームが”Ｆ
４”、所属するドメイン名”Ｄ１”，”Ｄ２”の関数 （７）プリントネームが”ｆｕｎｃ１”、ローカル関数
ＩＤが「＃０００００２」、ドメイン内ネームが”Ｆ
５”、所属するドメイン名”Ｄ１”の関数

【００５６】プロセス参照テーブルの初期化（Ｓ３） プロセス”Ｐ１”のデーモンの参照生成部は、以下に示
す（８）〜（１１）の空間構成情報に基づいて、プロセ
ス”Ｐ１”，”Ｐ２”について、図１９に示すプロセス
参照テーブル５２およびドメイン参照テーブル５３と、
図２０に示すプロセスネームハッシュテーブル５５を作
成する。 （８）ネットワークノード情報が”Ｎ１”、ポート番号
が「＃１００００」、所属ドメイン名が”Ｄ１”、ドメ
イン内の名前が”Ｐ１”のプロセス （９）ネットワークノード情報が”Ｎ２”、ポート番号
が「＃１０００１」、所属ドメイン名が”Ｄ２”、ドメ
イン内の名前が”Ｐ２”のプロセス （１０）”Ｎ１”は、「マシン名」が「ａ１．ｄｖｌ．
ｃｏ．ｊｐ」の「通信メディア」であるイーサネット、
「マシン名」が「ａ２．ｄｖｌ．ｃｏ．ｊｐ」の「通信
メディア」であるＡＴＭ （１１）”Ｎ２”は、「マシン名」が「ｂ１．ｄｖｌ．
ｃｏ．ｊｐ」の「通信メディア」であるイーサネット、
「マシン名」が「ｂ２．ｄｖｌ．ｃｏ．ｊｐ」の「通信
メディア」であるＡＴＭリモート関数参照テーブル（Ｓ４） プロセス”Ｐ１”のデーモンの参照生成部は、以下に示
す（１２），（１３）の空間構成情報に基づいて、プロ
セス”Ｐ１”について、図２１に示すリモート関数参照
テーブル５１およびドメイン参照テーブル５３と、図２
２に示すリモート関数ネームハッシュテーブル５５を作
成する。 （１２）プリントネームが”ｆｕｎｃ４”、プロセス名
が”Ｐ２”、所属ドメインが”Ｄ１”，”Ｄ２”、ドメ
イン内ネームが”Ｆ４” （１３）プリントネームが”ｆｕｎｃ１”、プロセス名
が”Ｐ２”、所属ドメインが”Ｄ２”、ドメイン内ネー
ムが”Ｆ５”

【００５７】また、プロセス”Ｐ２”のデーモンの参照
生成部は、以下に示す（１４）〜（１６）の空間構成情
報に基づいて、プロセス”Ｐ２”について、図２３に示
すリモート関数参照テーブル５１およびドメイン参照テ
ーブル５３と、図２４に示すリモート関数ネームハッシ
ュテーブル５５を作成する。 （１４）プリントネームが”ｆｕｎｃ１”、プロセス名
が”Ｐ１”、所属ドメインが”Ｄ１”，”Ｄ２”、ドメ
イン内ネームが”Ｆ１” （１５）プリントネームが”ｆｕｎｃ２”、プロセス名
が”Ｐ１”、所属ドメインが”Ｄ１”，”Ｄ２”、ドメ
イン内ネームが”Ｆ２” （１６）プリントネームが”ｆｕｎｃ３”、プロセス名
が”Ｐ１”、所属ドメインが”Ｄ１”、ドメイン内ネー
ムが”Ｆ３”

【００５８】ところで、リモート関数ＩＤ取得は、「関
数名（ドメイン名とドメイン内名前の組）」を与える
と、リモート関数ＩＤを得るというプロトコルを用いて
行われる。例えば、プロセス”Ｐ１”のデーモンが、プ
ロセス”Ｐ２”のデーモンに、ドメイン名”Ｄ１”でド
メイン内ネームが”Ｆ４”の関数を問い合わせる。プロ
セス”Ｐ２”のデーモンは、ドメインネームハッシュテ
ーブル５４および関数ネームハッシュテーブル５５を用
いて、所望の関数の参照情報を得る。そして、プロセ
ス”Ｐ２”のデーモンは、当該関数のリモート関数ＩＤ
である「＃０００１００」をプロセス”Ｐ１”のデーモ
ンに返す。

【００５９】次に、図１１を例として、並列分散実行支
援システムにおける参照情報を用いた関数の呼び出し動
作について説明する。ここでは、図１１に示すプロセ
ス”Ｐ１”からドメイン名”Ｄ２”の関数”Ｆ４”を呼
び出す場合を例示して説明する。先ず、プロセス”Ｐ
１”のデーモンは、ドメイン内関数名”Ｆ４”をドメイ
ン内ネーム１１０として、図２２に示すリモート関数ネ
ームハッシュテーブル５５を引き、関数参照ＲＦ１に基
づいて図２１に示すリモート関数参照テーブル５１のド
メイン参照リスト７４を得る。そして、このドメイン参
照リスト７４を逐一調べ、ドメイン名が”Ｄ２”である
ものを検索する。このとき、リモート関数参照テーブル
５１のプロセス参照７２から、ドメイン内関数名”Ｆ
４”は、プロセス”Ｐ２”に存在することが分かる。

【００６０】次に、プロセス”Ｐ１”のデーモンは、図
１９に示すプロセス参照テーブル５２に基づいて、外部
プロセスにアクセスするための通信手段を指定する。こ
の場合は、イーサーネットを指定することにより、プロ
セス関数”Ｆ４”が存在するプロセス”Ｐ２”のＤＮＳ
ホスト名が特定される。そして、プロセス”Ｐ１”のデ
ーモンは、この特定されたＤＮＳホスト名とネットワー
クポートＩＤ８２とを用いてプロセス”Ｐ２”のデーモ
ンにアクセスし、前述した関数参照ＲＦ１に基づいて図
２１に示すリモート関数参照テーブル５１から得れるリ
モート機能ＩＤ７３である「＃０００１００」でＩＤ指
定呼び出しを行う。

【００６１】この呼び出しを受けたプロセス”Ｐ２”の
デーモンは、指定されたリモート機能ＩＤである「＃０
００１００」をキーとして、図１８に示すプロセス”Ｐ
２”上のリモート関数ＩＤハッシュテーブル５６を引
き、関数参照ＬＦ１を得る。次に、このデーモンは、関
数参照ＬＦ１を用いて、図１９に示すローカル関数参照
テーブル５０から、関数”Ｆ４”に関するローカル機能
ＩＤ６２などの所望の参照情報を得る。このとき、関
数”Ｆ４”に関するローカル機能ＩＤは、「＃００００
０１」である。デーモンは、このローカル機能ＩＤに基
づいて、関数”Ｆ４”を呼び出して実行し、その実行結
果をプロセス”Ｐ１”のデーモンに返す。

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

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

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

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

【００６６】

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

【図面の簡単な説明】

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

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

【図３】図２に示す並列分散実行支援システムの参照情
報を説明するための図である。

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

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

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

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

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

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

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

【図１１】図１１は、参照情報を生成する対象となる空
間構成を説明するための図である。

【図１２】デーモンの参照生成部における処理を説明す
るための図である。

【図１３】プロセスＰ１上におけるドメイン参照テーブ
ルの初期化処理を説明するための図である。

【図１４】プロセスＰ１上におけるドメイン参照テーブ
ルの初期化処理を説明するための図である。

【図１５】プロセスＰ１上におけるローカル関数参照テ
ーブルの初期化処理を説明するための図である。

【図１６】プロセスＰ１上におけるローカル関数参照テ
ーブルの初期化処理を説明するための図である。

【図１７】プロセスＰ２上におけるローカル関数参照テ
ーブルの初期化処理を説明するための図である。

【図１８】プロセスＰ２上におけるローカル関数参照テ
ーブルの初期化処理を説明するための図である。

【図１９】プロセスＰ１上におけるプロセス参照テーブ
ルの初期化処理を説明するための図である。

【図２０】プロセスＰ１上におけるプロセス参照テーブ
ルの初期化処理を説明するための図である。

【図２１】プロセスＰ１上におけるリモート関数参照テ
ーブルの初期化処理を説明するための図である。

【図２２】プロセスＰ１上におけるリモート関数参照テ
ーブルの初期化処理を説明するための図である。

【図２３】プロセスＰ２上におけるリモート関数参照テ
ーブルの初期化処理を説明するための図である。

【図２４】プロセスＰ２上におけるリモート関数参照テ
ーブルの初期化処理を説明するための図である。

【符号の説明】

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

Claims (36)

【特許請求の範囲】
1. 【請求項１】単数または複数の計算オブジェクトを備え
   たプロセスを実行する複数の演算処理ノードが、ネット
   ワークを介して相互に接続された並列分散処理システム
   において、 前記複数の演算処理ノードに備えられた単数または複数
   の任意の前記計算オブジェクトの集合で構成され、当該
   集合内においてのみ前記計算オブジェクトの名前あるい
   は識別子の一意性が要求される計算空間を規定し、 前記演算処理ノードは、前記計算空間内における前記計
   算オブジェクトの名前あるいは識別子をキーとして前記
   計算オブジェクトの所在を特定可能な参照情報を記憶す
   る参照情報記憶手段を有し、当該参照情報に基づいて、
   計算オブジェクトの呼び出し処理を行う並列分散処理シ
   ステム。
2. 【請求項２】前記演算処理ノードは、前記複数の演算処
   理ノードのプロセスが備えた前記計算オブジェクトの位
   置情報に基づいて、前記参照情報を生成する参照情報生
   成手段をさらに有する請求項１に記載の並列分散処理シ
   ステム。
3. 【請求項３】前記参照情報は、前記ネットワークにおけ
   る演算処理ノードの接続形態とは無関係に表現される請
   求項１または２に記載の並列分散処理システム。
4. 【請求項４】前記参照情報は、前記複数の演算処理ノー
   ドの実行環境とは無関係に表現される請求項１〜３のい
   ずれかに記載の並列分散処理システム。
5. 【請求項５】前記計算オブジェクトは、プログラムを実
   行する計算モジュールである請求項１〜４のいずれかに
   記載の並列分散処理システム。
6. 【請求項６】前記計算オブジェクトは、関数、クラス、
   インスタンス、メソッド、変数およびファイルのいずれ
   かである請求項１〜４のいずれかに記載の並列分散処理
   システム。
7. 【請求項７】前記プロセスに対応して前記参照情報記憶
   手段が備えてある請求項１〜６のいずれかに記載の並列
   分散処理システム。
8. 【請求項８】前記計算オブジェクトに対応して前記参照
   情報記憶手段が備えてある請求項１〜６のいずれかに記
   載の並列分散処理システム。
9. 【請求項９】前記プロセスに対応して前記参照情報生成
   手段が備えてある請求項１〜８のいずれかに記載の並列
   分散処理システム。
10. 【請求項１０】前記計算オブジェクトに対応して前記参
    照情報生成手段が備えてある請求項１〜８のいずれかに
    記載の並列分散処理システム。
11. 【請求項１１】参照情報生成手段は、他のプロセスに対
    して問い合わせをして得た情報に基づいて前記参照情報
    を生成する請求項２〜１０のいずれかに記載の並列分散
    処理システム。
12. 【請求項１２】前記参照情報生成手段は、他のプロセス
    からの要求に応じて前記参照情報を生成する請求項２〜
    １１のいずれかに記載の並列分散処理システム。
13. 【請求項１３】前記計算空間は、当該計算空間内の複数
    の任意の前記計算オブジェクトの集合で構成され、当該
    集合内においてのみ前記計算オブジェクトの名前あるい
    は識別子の一意性が要求される複数のドメインを備える
    請求項１〜１２に記載の並列分散処理システム。
14. 【請求項１４】前記参照情報は、前記ドメインに関する
    参照情報を含む請求項１３に記載の並列分散処理システ
    ム。
15. 【請求項１５】前記参照情報は、前記ドメイン内におけ
    る前記計算オブジェクトの名前あるいは識別子をキーと
    して、当該計算オブジェクトについて、プロセス内での
    ローカルな識別子、ネットワークでのグローバルな識別
    子および所属するドメイン名を提供するローカル参照テ
    ーブルを含む請求項１４に記載の並列分散処理システ
    ム。
16. 【請求項１６】前記参照情報は、前記ドメイン内におけ
    る前記計算オブジェクトの名前あるいは識別子をキーと
    して、当該計算オブジェクトについて、当該計算オブジ
    ェクトが存在するプロセスに関する情報、ネットワーク
    でのグローバルな識別子および所属するドメイン名を提
    供するリーモト参照テーブルを含む請求項１４または請
    求項１５に記載の並列分散処理システム。
17. 【請求項１７】前記参照情報は、プロセス名をキーとし
    て、当該プロセスについて、当該プロセスが存在する演
    算処理ノードに関する情報、当該演算処理ノードに備え
    られた通信手段に関する情報、当該通信手段のネットワ
    ークアドレスおよび所属するドメイン名を提供するプロ
    セス参照テーブルを含む請求項１４〜１６のいずれかに
    記載の並列分散処理システム。
18. 【請求項１８】前記参照情報は、ドメイン名をキーとし
    て、各ドメインを構成する計算オブジェクトおよびプロ
    セスに関する情報を提供するドメイン参照テーブルを含
    む請求項１４〜１７のいずれかに記載の並列分散処理シ
    ステム。
19. 【請求項１９】単数または複数の計算オブジェクトを備
    えたプロセスを実行する複数の演算処理ノードが、ネッ
    トワークを介して相互に通信しながら処理を行う並列分
    散処理方法において、 前記複数の演算処理ノードに備えられた単数または複数
    の任意の前記計算オブジェクトの集合で構成され、当該
    集合内においてのみ前記計算オブジェクトの名前あるい
    は識別子の一意性が要求される計算空間を規定し、 前記演算処理ノードが、前記計算空間内における前記計
    算オブジェクトの名前あるいは識別子をキーとして前記
    計算オブジェクトの所在を特定可能な参照情報を記憶
    し、当該参照情報に基づいて、計算オブジェクトの呼び
    出し処理を行う並列分散処理方法。
20. 【請求項２０】前記演算処理ノードが、前記複数の演算
    処理ノードのプロセスが備えた前記計算オブジェクトの
    位置情報に基づいて、前記参照情報を生成する請求項１
    ９に記載の並列分散処理方法。
21. 【請求項２１】前記参照情報は、前記ネットワークにお
    ける演算処理ノードの接続形態とは無関係に表現される
    請求項１９または請求項２０に記載の並列分散処理方
    法。
22. 【請求項２２】前記参照情報は、前記複数の演算処理ノ
    ードの実行環境とは無関係に表現される請求項１９〜２
    １のいずれかに記載の並列分散処理方法。
23. 【請求項２３】前記計算オブジェクトは、プログラムを
    実行する計算モジュールである請求項１９〜２２のいず
    れかに記載の並列分散処理方法。
24. 【請求項２４】前記計算オブジェクトは、関数、クラ
    ス、インスタンス、メソッド、変数およびファイルのい
    ずれかである請求項１９〜２２のいずれかに記載の並列
    分散処理方法。
25. 【請求項２５】前記プロセスに対応して前記参照情報が
    記憶してある請求項１９〜２４のいずれかに記載の並列
    分散処理方法。
26. 【請求項２６】前記計算オブジェクトに対応して前記参
    照情報が記憶してある請求項１９〜２４のいずれかに記
    載の並列分散処理方法。
27. 【請求項２７】前記プロセスに対応して前記参照情報を
    生成する請求項１９〜２６のいずれかに記載の並列分散
    処理方法。
28. 【請求項２８】前記計算オブジェクトに対応して前記参
    照情報を生成する請求項１９〜２６のいずれかに記載の
    並列分散処理方法。
29. 【請求項２９】他のプロセスに対して問い合わせをして
    得た情報に基づいて前記参照情報を生成する請求項２０
    〜２８のいずれかに記載の並列分散処理方法。
30. 【請求項３０】他のプロセスからの要求に応じて前記参
    照情報を生成する請求項２０〜２９のいずれかに記載の
    並列分散処理方法。
31. 【請求項３１】前記計算空間は、当該計算空間内の複数
    の任意の前記計算オブジェクトの集合で構成され、当該
    集合内においてのみ前記計算オブジェクトの名前あるい
    は識別子の一意性が要求される複数のドメインを備える
    請求項１９〜３０に記載の並列分散処理方法。
32. 【請求項３２】前記参照情報は、前記ドメインに関する
    参照情報を含む請求項２０〜３１のいずれかに記載の並
    列分散処理方法。
33. 【請求項３３】前記参照情報は、前記ドメイン内におけ
    る前記計算オブジェクトの名前あるいは識別子をキーと
    して、当該計算オブジェクトについて、プロセス内での
    ローカルな識別子、ネットワークでのグローバルな識別
    子および所属するドメイン名を提供するローカル参照テ
    ーブルを含む請求項３２に記載の並列分散処理方法。
34. 【請求項３４】前記参照情報は、前記ドメイン内におけ
    る前記計算オブジェクトの名前あるいは識別子をキーと
    して、当該計算オブジェクトについて、当該計算オブジ
    ェクトが存在するプロセスに関する情報、ネットワーク
    でのグローバルな識別子および所属するドメイン名を提
    供するリーモト参照テーブルを含む請求項３２または請
    求項３３に記載の並列分散処理方法。
35. 【請求項３５】前記参照情報は、プロセス名をキーとし
    て、当該プロセスについて、当該プロセスが存在する演
    算処理ノードに関する情報、当該演算処理ノードに備え
    られた通信手段に関する情報、当該通信手段のネットワ
    ークアドレスおよび所属するドメイン名を提供するプロ
    セス参照テーブルを含む請求項３２〜３４のいずれかに
    記載の並列分散処理方法。
36. 【請求項３６】前記参照情報は、ドメイン名をキーとし
    て、各ドメインを構成する計算オブジェクトおよびプロ
    セスに関する情報を提供するドメイン参照テーブルを含
    む請求項３２〜３５のいずれかに記載の並列分散処理方
    法。