JPH10334060A - 演算処理装置、並列分散処理システムおよびデータ伝送方法 - Google Patents

Abstract

(57)【要約】 【課題】 異なる構造の計算機、ＯＳ、言語処理系によ
って動作するプロセス相互間で複雑なリンク構造データ
を正確に伝送できる演算処理装置を提供する。 【解決手段】 コンピュータ３のプロセスの内部表現形
式のリンク構造データ３５は、ユーザレベル機能３１お
よびシステムレベル機能３２において、演算処理装置お
よび言語処理系に依存しない共通表現データ３４に変換
され、この共通表現データ３４は、ネットワーク２を介
してコンピュータ４に伝送され、ユーザレベル機能２１
およびシステムレベル機能２２において、コンピュータ
４上で動作するプロセスの内部表現形式のリンク構造デ
ータ１１に変換される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えばネットワー
クワイドな汎用の並行処理、特にマルチメディア並行処
理を行う演算処理装置、並列分散処理システムおよびデ
ータ伝送方法に関する。

【０００２】

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

【０００３】このような並列分散処理システムでは、ネ
ットワークを介して接続された複数の演算処理ノード
（コンピュータ）上に複数のプロセスが分散して存在
し、これらが相互にデータを送受信しながら処理を行
う。ところで、このような分散処理システムでは、プロ
セス相互間で、それらを動作させるＯＳやアプリケーシ
ョンプログラムの種類が異なり、データの内部表現形式
も異なる場合がある。従って、このような場合に、異な
るＯＳや言語処理系によって動作するプロセス相互間で
データの送受信を行うには、送信元において送信するデ
ータの表現形式を内部表現形式から共通表現形式に変換
し、この共通表現形式のデータをネットワークを介して
送信先に送信し、送信先において受信した共通表現形式
のデータを送信先の内部表現形式に変換する必要性があ
る。

【０００４】なお、プロセスで扱われるデータには、整
数、浮動小数点および文字などの基本データ型と、これ
らを基本要素とする配列や構造体と、これらのアドレス
を指し示すポインタなどを用いて構成される参照構造
（リンク構造）データがある。

【０００５】

【発明が解決しようとする課題】しかしながら、参照構
造データは、その構造の多様性から、共通表現形式に変
換することが困難である。従って、従来では、例えば、
所定の簡単な参照構造のデータしか共通表現形式に変換
できなかった。

【０００６】また、従来では、異なるＯＳや言語処理系
上に存在するプロセス相互間で、非共有型(Non Shared)
データをネットワークを介して通信する手法は知られて
いるが、共有型(Shared)データをネットワークを介して
通信する具体的な手法については知られていない。ここ
で、非共有型データは、個々の演算処理ノードあるいは
プロセスに属するデータである。一のプロセスに属する
非共有型データを他のプロセスで使用する場合、一のプ
ロセスから他のプロセスに、そのコピーがメッセージと
して送信される。従って、非共有型データに対しては、
複数のプロセスが同時にアクセス可能である。一方、共
有型データは、複数の演算処理ノードあるいはプロセス
間で共有されているデータである。一のプロセスから当
該データを書き換えるアクセスが生じると、このアクセ
ス処理が終了するまで、当該データに対する他のプロセ
スからのアクセスはペンディングされる。

【０００７】本発明は、上述した従来技術に鑑みてなさ
れ、異なるＯＳや言語処理系によって動作するプロセス
相互間で複雑な参照構造データを正確に伝送できる演算
処理装置、並列分散処理システムおよびデータ伝送方法
を提供することを目的とする。

【０００８】また、本発明は、異なるＯＳや言語処理系
によって動作するプロセス相互間で、共有変数を持つこ
とができる演算処理装置、並列分散処理システムとその
方法およびデータ伝送方法を提供することを目的とす
る。

【０００９】

【課題を解決するための手段】上述した従来技術の問題
点を解決し、上述した目的を達成するために、本発明の
演算処理装置は、第１のプログラムが動作する他の演算
処理装置と接続され、第２のプログラムが動作する演算
処理装置であって、アドレス参照を示すリンクデータに
よって規定される参照構造を持つ複数の構造体データで
構成され前記第２のプログラムの内部表現形式で表現さ
れたリンク構造データを記憶する記憶手段と、前記構造
体データのアドレスを記憶し、これに対応するラベルを
生成して記憶するアドレス記憶手段と、前記構造体デー
タの内部要素である構造体メンバーデータを、演算処理
装置および言語処理系に依存しない共通表現形式にエン
コードする基本要素データエンコード手段と、前記リン
ク構造データを構成する複数の構造体データを前記リン
クデータおよび前記アドレス記憶手段を用いてトレース
しながら、当該トレースした前記構造体データを前記基
本要素データエンコード手段を用いて順にエンコードし
て前記リンク構造データを前記共通表現形式にエンコー
ドするリンク構造データエンコード手段と、前記共通表
現形式にエンコードされた前記リンク構造データを前記
他の演算処理装置に出力する出力手段とを有する。

【００１０】本発明の演算処理装置では、第２のプログ
ラムの内部表現形式で表現されたリンク構造データを、
例えばネットワークを介して他の演算処理装置に伝送す
る際に、このリンク構造データを構成する複数の構造体
データをリンクデータおよびアドレス記憶手段から得ら
れた前記アドレスに基づいてトレースしながら、当該ト
レースした前記構造体データを前記構造体データエンコ
ード手段を用いて順にエンコードして前記リンク構造デ
ータを前記共通表現形式にエンコードする。そして、出
力手段からエンコードされたリンク構造データを、ネッ
トワークを介して、前記他の演算処理装置に伝送する。
他の演算処理装置では、ネットワークを介して受信した
共通表現形式のリンク構造データを、第１のプログラム
の内部表現形式に変換して使用する。

【００１１】また、本発明の演算処理装置は、好ましく
は、前記アドレス記憶手段は、前記リンク構造データエ
ンコード手段が前記リンク構造データをエンコードする
過程で、構造体データがエンコードされたか否かを示す
エンコード有無情報を記憶し、前記リンク構造データエ
ンコード手段は、前記エンコード有無情報に基づいて、
エンコードが行なわれていない構造体データのみをエン
コードする。

【００１２】また、本発明の演算処理装置は、好ましく
は、前記構造体データには、それぞれ当該構造体データ
がエンコードされたか否かを示すエンコード有無データ
が付加されており、前記リンク構造データエンコード手
段は、前記構造体データをトレースしたとき、当該構造
体データに付加されたエンコード有無データを調べ、エ
ンコードが行なわれていない構造体データのみをエンコ
ードする。

【００１３】また、本発明の演算処理装置は、好ましく
は、前記リンク構造データエンコード手段は、構造体デ
ータがすでにエンコードされているか否かを調べずに、
トレースした構造体データをエンコードし、多重参照さ
れている構造体データについてはエンコードを重複して
複数回行なう。

【００１４】また、本発明の演算処理装置は、好ましく
は、前記リンク構造データエンコード手段は、所定の深
さまで前記トレースを行なうと、当該トレースを強制的
に終了する。

【００１５】また、本発明の演算処理装置は、好ましく
は、前記アドレス記憶手段および構造体データエンコー
ド手段は、言語処理系に依存しないように、システムレ
ベルおよびアプリケーションレベルのうち少なくとも一
方において実現され、前記リンク構造データエンコード
手段は、ユーザレベルにおいて実現される。

【００１６】また、本発明の並列分散処理システムは、
単数または複数の計算オブジェクトを備えたプログラム
を実行する複数の演算処理ノードが、ネットワークを介
して相互に接続され、一のプログラムが備える計算オブ
ジェクトまたはその機能を他のプログラムが呼び出して
実行する際に、前記他のプログラムは、当該計算オブジ
ェクトまたはその機能の名前あるいは識別子をキーとし
て参照情報から、当該計算オブジェクトまたはその機能
を前記ネットワーク上で直接的に特定する所在情報を得
て、当該所在情報を前記一のプログラムに送信して、前
記一のプログラムが備える計算オブジェクトまたはその
機能の呼び出し処理を行う並列分散処理システムであっ
て、第１の演算処理ノード上で動作する第１のプログラ
ムに応じた第１の内部表現形式を持つデータを、第２の
演算処理ノード上で動作する第２の内部表現形式を持つ
第２のプログラムで使用する際に、前記第１の演算処理
ノードに備えられた第１の変換手段で、前記第１の内部
表現形式のデータを、前記ネットワーク上で共通した共
通表現形式のデータに変換し、当該共通表現形式のデー
タを前記ネットワークを介して前記第１の演算処理ノー
ドから前記第２の演算処理ノードに送信し、前記第２の
演算処理ノードに備えられた第２の変換手段で、前記共
通表現形式のデータを前記第２の内部表現形式のデータ
に変換する。

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

【００１８】また、本発明の並列分散処理システムは、
第１のプログラムが動作する第１の演算処理ノードと第
２のプログラムが動作する第２の演算処理ノードとが接
続された並列分散処理システムであって、前記第１のプ
ログラムに応じた第１の内部表現形式を持ち、前記第１
のプログラムと前記第２のプログラムとの双方で共有さ
れる共有変数を、第２の内部表現形式を持つ前記第２の
プログラムが読み出す際に、前記第１の演算処理ノード
に備えられた第１の変換手段で、前記共有変数を、前記
第１の内部表現形式から前記ネットワーク上で共通した
共通表現形式に変換し、当該共通表現形式の共有変数デ
ータを前記第１の演算処理ノードから前記第２の演算処
理ノードに送信し、前記第２の演算処理ノードに備えら
れた第２の変換手段で、受信した共有変数の値を前記共
通表現形式から前記第２の内部表現形式に変換する。

【００１９】また、本発明のデータ伝送方法は、第１の
内部表現形式を持つ第１のプログラムが動作する他の演
算処理装置に、第２の内部表現形式を持つ第２のプログ
ラムが動作する演算処理装置から、リンクデータによっ
て示される参照構造を持つ複数の構造体データで構成さ
れたリンク構造データを伝送するデータ伝送方法であっ
て、前記構造体データのアドレスとラベルとの対応を記
憶し、前記構造体データの内部要素である構造体メンバ
ーデータを、演算処理装置および言語処理系に依存しな
い共通表現形式にエンコードし、前記リンク構造データ
を構成する複数の構造体データを、前記リンクデータお
よび前記記憶された対応に基づいてトレースしながら、
当該トレースした前記構造体データを順に演算処理装置
および言語処理系に依存しない共通表現形式にエンコー
ドして前記リンク構造データを前記共通表現形式にエン
コードし、前記共通表現形式にエンコードされた前記リ
ンク構造データを前記他の演算処理装置に出力する。

【００２０】また、本発明のデータ伝送方法は、好まし
くは、前記リンク構造データをエンコードする過程で、
構造体データがエンコードされたか否かを示すエンコー
ド有無情報を記憶し、前記エンコード有無情報に基づい
て、エンコードが行なわれていない構造体データのみを
エンコードする。

【００２１】また、本発明のデータ伝送方法は、好まし
くは、前記構造体データには、それぞれ当該構造体デー
タがエンコードされたか否かを示すエンコード有無デー
タが付加されており、前記構造体データをトレースした
とき、当該構造体データに付加されたエンコード有無デ
ータを調べ、エンコードが行なわれていない構造体デー
タのみをエンコードする。

【００２２】また、本発明のデータ伝送方法は、好まし
くは、構造体データがエンコードされているか否かを調
べずに、トレースした構造体データをエンコードし、多
重参照されている構造体データについてはエンコードを
重複して複数回行なう。

【００２３】また、本発明のデータ伝送方法は、好まし
くは、所定の深さまで前記トレースを行なうと、当該ト
レースを強制的に終了する。

【００２４】また、本発明の並列分散処理方法は、単数
または複数の計算オブジェクトを備えたプログラムを実
行する複数の演算処理ノードが、ネットワークを介して
相互に接続され、一のプログラムが備える計算オブジェ
クトまたはその機能を他のプログラムが呼び出して実行
する際に、前記他のプログラムは、当該計算オブジェク
トまたはその機能の名前あるいは識別子をキーとして参
照情報から、当該計算オブジェクトまたはその機能を前
記ネットワーク上で直接的に特定する所在情報を得て、
当該所在情報を前記一のプログラムに送信して、前記一
のプログラムが備える計算オブジェクトまたはその機能
の呼び出し処理を行う並列分散処理方法において、第１
の演算処理ノード上で動作する第１のプログラムに応じ
た第１の内部表現形式を持つデータを、第２の演算処理
ノード上で動作する第２の内部表現形式を持つ第２のプ
ログラムで使用する際に、前記第１の演算処理ノードに
おいて、前記第１の内部表現形式のデータを、前記ネッ
トワーク上で共通した共通表現形式のデータに変換し、
当該共通表現形式のデータを前記ネットワークを介して
前記第１の演算処理ノードから前記第２の演算処理ノー
ドに送信し、前記第２の演算処理ノードにおいて、前記
共通表現形式のデータを前記第２の内部表現形式のデー
タに変換する。

【００２５】また、本発明の並列分散処理方法は、好ま
しくは、前記計算オブジェクトまたはその機能は、関
数、クラス、インスタンス、メソッドおよび大域共有変
数およびファイルのいずれかである。

【００２６】また、本発明のデータ伝送方法は、第１の
演算処理ノード上で動作する第１のプログラムと、第２
の演算処理ノード上で動作する第２のプログラムとの間
でデータ伝送を行なうデータ伝送方法であって、前記第
１のプログラムに応じた第１の内部表現形式を持ち、前
記第１のプログラムと前記第２のプログラムとの双方で
共有される共有変数を、第２の内部表現形式を持つ前記
第２のプログラムが読み出す際に、前記第１の演算処理
ノードにおいて、前記共有変数を、前記第１の内部表現
形式から前記ネットワーク上で共通した共通表現形式に
変換し、当該共通表現形式の共有変数データを前記第１
の演算処理ノードから前記第２の演算処理ノードに送信
し、前記第２の演算処理ノードにおいて、受信した共有
変数を前記共通表現形式から前記第２の内部表現形式に
変換する。

【００２７】

【発明の実施の形態】以下、本発明の実施形態に係わる
並列分散処理システムおよびその方法について説明す
る。第１実施形態 図１は、本実施形態の並列分散処理システム１のシステ
ム構成図である。図１に示すように、並列分散処理シス
テム１は、ネットワーク２を介して、コンピュータ（演
算処理ノード）３，４が接続されている。

【００２８】コンピュータ３には、ユーザレベル機能３
１、システムレベル機能３２およびメッセージ通信機能
３３が、例えば、ソフトウェアによって備えられてい
る。コンピュータ３では、ユーザレベル機能３１、シス
テムレベル機能３２およびメッセージ通信機能３３を使
って、アプリケーションプログラム３６が動作する。ア
プリケーションプログラム３６で扱われるデータ３５
は、そのプログラム記述言語に依存した内部表現形式を
している。

【００２９】図１に示すように、ユーザレベル機能３１
には、オブジェクトエンコーダ機能４３およびオブジェ
クトデコーダ機能４２がある。オブジェクトエンコーダ
機能４３は、例えば、配列や構造体などのオブジェクト
に含まれる基本要素データの並びについての知識を持
ち、システムレベル機能３２のアドレス辞書４６および
基本データ型エンコーダ機能４７を参照しながら、デー
タ３５の循環参照および多重参照などの参照構造を検出
し、この検出結果に基づいてデータ３５のエンコード処
理を行なう。オブジェクトデコーダ機能４２は、システ
ムレベル機能３２のアドレス辞書４６および基本データ
型デコーダ機能４５を参照しながら、入力した共通表現
形式データのデコード処理を行なう。

【００３０】システムレベル機能３２には、基本データ
型デコーダ機能４５、アドレス辞書４６および基本デー
タ型エンコーダ機能４７がある。基本データ型エンコー
ダ機能４７は、例えば、整数、浮動小数および文字など
の基本データ型のデータについて、内部表現形式を共通
表現形式へ表現形式を変換する機能である。ここで、共
通表現形式とは、計算機の構造、ＯＳ、プログラム記述
言語に依存しないデータ表現形式をいう。基本データ型
デコーダ機能４５は、例えば、整数、浮動小数および文
字などの基本データ型のデータについて、共通表現形式
を内部表現形式に変換する。アドレス辞書４６は、デー
タ構造体などのポインタによって参照構造（リンク）を
構成するデータの構成要素（構造体もしくはオブジェク
ト）のラベルとその先頭アドレスとの対応テーブルを備
え、この対応テーブルによってラベルおよび先頭アドレ
スの双方から該当するエントリの効率的な検索を可能に
するものである。

【００３１】図１に示すコンピュータ４は、基本的に上
述したコンピュータ３と同じ構成をしている。但し、コ
ンピュータ３とコンピュータ４とでは、例えば、ＯＳお
よび言語処理系の種類の少なくとも一方が異なる。具体
的には、例えば、図１に示すアプリケーションプログラ
ム３６とアプリケーションプログラム３７との種類が異
なる。また、例えば、システムレベル機能３２を提供す
るＯＳがＵＮＩＸ（商標名）で、システムレベル機能２
２を提供するＯＳがＭＳ−ＤＯＳ（商標名）であっても
よい。

【００３２】コンピュータ４は、コンピュータ３から入
力した共通表現形式データ３４の記述から、そのデータ
構造を解析し、その解析結果に基づいて、コンピュータ
４の内部表現形式のデータに変換する。そして、メッセ
ージ通信機能２３によって呼び出されたアプリケーショ
ンプログラム３７が、当該得られた内部表現形式のデー
タを使用する。

【００３３】以下、図２に示す参照構造のデータ５０を
図１に示すコンピュータ３において、内部表現形式から
共通表現形式に変換する場合を説明する。図２に示すよ
うに、データ５０は、構成要素５１〜５５をリンクによ
って連結した構造のデータである。構成要素５１〜５５
は、それぞれ基本データｖ１〜ｖ５、リンクデータｐ１
１〜ｐ５１およびリンクデータｐ１２〜ｐ５２で構成さ
れている。ここで、基本データｖ１〜ｖ５は、例えば、
整数、浮動小数および文字などの基本データ型のデータ
である。また、リンクデータｐ１１〜ｐ５１およびリン
クデータｐ１２〜ｐ５２は、ポインタなどの参照構造
（リンク）データである。図２に示すデータ５０は、コ
ンピュータ３においてＣ言語で作成されたアプリケーシ
ョンプログラム３６に応じた内部表現形式データ３５と
して、図３に示すような内部表現形式でメモリ１０上に
記憶される。なお、図２では、例えば「ｖ１」，「ｐ１
１」および「ｐ１２」のように、シンボルで値を表現し
たが、図３では、実際の整数値とアドレスを用いて表現
している。また、Ｃ言語では、構造体データの要素（構
造体メンバ）は、メモリ１０上で連続して配置される。
但し、構造体と構造体とは、メモリ１０上で連続して配
置される必要はない。

【００３４】この場合に、アドレス辞書４６には、図４
に示すような表４６０が内蔵されており、ラベル４６
ａ、先頭アドレス４６ｂおよびエンコードの有無４６ｃ
の３個の列がある。ここでは、データ５０の構成要素５
１〜５５のラベルｄ：１，ｄ：２，ｄ：２，ｄ：４，
ｄ：５と、それらの先頭アドレスであるＡ１，Ａ２，Ａ
３，Ａ４，Ａ５との対応が示されている。エンコードの
有無４６ｃは、対応する構成要素についてオブジェクト
エンコーダ機能４３のエンコード処理が終了したか否か
を示している。

【００３５】図１に示すオブジェクトエンコーダ機能４
３では、図４に示すアドレス辞書４６の表４６０を参照
して、図２に示すデータ５０の循環・多重などを含む参
照構造を検出し、各構成要素について基本データ型エン
コーダ機能４７を呼び出して順にエンコードすること
で、データ５０の全体をエンコードする。

【００３６】具体的には、先ず、アドレス辞書４６の表
４６０からデータ５０の先頭ラベルｄ：１の先頭アドレ
スＡ１を得て、アドレスＡ１にアクセスを行い、基本デ
ータ型エンコーダ機能４７を呼び出して基本データｖ１
をエンコードすると共に、リンクデータｐ１１，ｐ１２
から参照構造を得て、その参照構造をエンコードする。
そして、アドレス辞書４６におけるラベルｄ：１に対応
するエンコードの有無４６ｃにエンコード終了を示すマ
ークを行う。

【００３７】そして、オブジェクトエンコーダ機能４３
は、構成要素５２〜５５に対して、順にエンコード処理
を行い、図４に示すエンコードの有無４６ｃの全てにマ
ークが付されたことを確認するとデータ５０についての
エンコード処理を完了する。このエンコード処理によっ
て下記（１）に示す共通表現形式データ３４が生成され
る。

【数１】

【００３８】この共通表現形式データ３４では、「（
）」内が構成要素を示しており、この構成要素のラベ
ル名が当該「（ ）」の前の「＝」とその前の「＃」
との間に記述されている。また、「（ ）」内に存在
する「＃」の後にはリンク先の構成要素のラベル名が記
述されている。

【００３９】この共通表現形式データ３４は、図１に示
すメッセージ通信機能３３によって、ネットワーク２を
介して、コンピュータ４に伝送される。コンピュータ４
では、ユーザレベル機能２１に備えられたオブジェクト
デコーダ機能１０１によって、システムレベル機能２２
に備えられたアドレス辞書１４６および基本データ型デ
コーダ機能１４７を呼び出して、共通表現形式データ３
４を、ＬＩＳＰ言語で作成されたアプリケーションプロ
グラム３７に応じて内部表現形式データ１０２に変換
し、図５に示す内部表現形式でメモリに記憶する。な
お、図５に示すＬＩＳＰデータの内部表現形式は、各デ
ータにデータ型、名前、ガーベージコレクション（Ｇ
Ｃ）などの属性情報が付加された内部構造を有してい
る。

【００４０】以下、前述した並列分散処理システム１に
おける共通表現形式データ変換方法について、データの
種類に分けて説明する。 〔循環参照構造を持たないリスト構造データの場合〕図
６に示すように、データ６０は、構成要素６１〜６３を
有する。構成要素６１は基本データｖ１１，ｖ１２およ
びリンクデータｐ１で構成され、構成要素６２は基本デ
ータｖ２１，ｖ２２およびリンクデータｐ２で構成さ
れ、構成要素６３は基本データｖ３１，ｖ３２およびリ
ンク終端を示すリンクデータで構成される。リンクデー
タｐ１は構成要素６２の先頭アドレスを指し示し、リン
クデータｐ２は構成要素６３の先頭アドレスを指し示し
ている。

【００４１】図６に示すリスト構造のデータ６０は、コ
ンピュータ３においてＣ言語で作成されたアプリケーシ
ョンプログラム３６に応じた内部表現形式データ３５と
して、図７に示すような内部表現形式でメモリ１０上に
記憶される。

【００４２】図７に示す内部表現形式データ３５は、図
１に示すコンピュータ３のオブジェクトエンコーダ機能
４３において、下記（２）に示す共通表現形式データに
変換される。

【数２】

【００４３】上記（２）に示す共通表現形式データは、
図１に示すネットワーク２を介して、コンピュータ４に
伝送され、コンピュータ４のオブジェクトデコーダ機能
１０１によって、コンピュータ４上のＬＩＳＰ言語で作
成されたアプリケーションプログラム３７に応じた内部
表現形式データ１０２に変換され、図８に示す内部表現
形式でメモリ１１に記憶される。

【００４４】〔循環参照構造を持つリスト構造データの
場合〕図９に示すように、データ７０は、構成要素７１
〜７３を有する。構成要素７１は基本データｖ１１，ｖ
１２およびリンクデータｐ１で構成され、構成要素７２
は基本データｖ２１，ｖ２２およびリンクデータｐ２で
構成され、構成要素７３は基本データｖ３１，ｖ３２お
よびリンクデータｐ３で構成される。リンクデータｐ１
は構成要素７２の先頭アドレスを指し示し、リンクデー
タｐ２は構成要素７３の先頭アドレスを指し示し、リン
クデータｐ３は構成要素７１の先頭アドレスを指し示し
ている。

【００４５】図９に示すリスト構造のデータ７０は、コ
ンピュータ３においてＣ言語で作成されたアプリケーシ
ョンプログラム３６に応じた内部表現形式データ３５と
して、図１０に示すような内部表現形式でメモリ１０上
に記憶される。

【００４６】図１０に示す内部表現形式データは、図１
に示すコンピュータ３のオブジェクトエンコーダ機能４
３において、下記（３）に示す共通表現形式データに変
換される。

【数３】

【００４７】上記（３）に示す共通表現形式データは、
図１に示すネットワーク２を介して、コンピュータ４に
伝送され、コンピュータ４のオブジェクトデコーダ機能
によって、ＬＩＳＰ言語で作成されたアプリケーション
プログラム３７に応じて内部表現形式データ１０２に変
換され、図１１に示す内部表現形式でメモリに記憶され
る。

【００４８】〔多重参照構造を持つリスト構造データの
場合〕図１２に示すように、データ８０は、構成要素８
１〜８６を有する。構成要素８１，８２，８３，８５，
８６は、基本データｖ１１，ｖ２１，ｖ３１，ｖ５１，
ｖ６１、基本データｖ１２，ｖ２２，ｖ３２，ｖ５２，
ｖ６２，およびリンクデータｐ１，ｐ２，ｐ３，ｐ５，
ｐ６で構成される。また、構成要素８４は、基本データ
ｖ４１，ｖ４２およびリンク終端を示すリンクデータで
構成される。リンクデータｐ１は構成要素８２の先頭ア
ドレスを指し示し、リンクデータｐ２は構成要素８３の
先頭アドレスを指し示し、リンクデータｐ３は構成要素
８４の先頭アドレスを指し示し、リンクデータｐ５は構
成要素８６の先頭アドレスを指し示し、リンクデータｐ
６は構成要素８３の先頭アドレスを指し示している。こ
こで、構成要素８３は、構成要素８２，８６の双方から
多重参照されている。

【００４９】図１２に示すリスト構造のデータ７０は、
コンピュータ３においてＣ言語で作成されたアプリケー
ションプログラム３６に応じた内部表現形式データ３５
として、図１３に示すような内部表現形式でメモリ１０
上に記憶される。

【００５０】図１３に示す内部表現形式データ３５は、
図１に示すコンピュータ３のオブジェクトエンコーダ機
能４３において、下記（４）に示す共通表現形式データ
に変換される。

【数４】

【００５１】上記（４）に示す共通表現形式データは、
図１に示すネットワーク２を介して、コンピュータ４に
伝送され、コンピュータ４のオブジェクトデコーダ機能
によって、ＬＩＳＰ言語で作成されたアプリケーション
プログラム３７に応じて内部表現形式データ１０２に変
換され、図１４に示す内部表現形式でメモリに記憶され
る。

【００５２】〔その他の場合〕図１５に示すように、デ
ータ９０は、構成要素９１〜９７を有する。構成要素９
１〜９３は、それぞれ基本データｖ１，ｖ２，ｖ３、リ
ンクデータｐ１１，ｐ２１，ｐ３１およびリンクデータ
ｐ１２，ｐ２２，ｐ３２で構成される。また、構成要素
９４〜９７は、それぞれ基本データｖ４〜ｖ７およびリ
ンク終端を示すリンクデータで構成される。リンクデー
タｐ１１は構成要素９２の先頭アドレスを指し示し、リ
ンクデータｐ１２は構成要素９３の先頭アドレスを指し
示し、リンクデータｐ２１は構成要素９４の先頭アドレ
スを指し示し、リンクデータｐ２２は構成要素９５の先
頭アドレスを指し示し、リンクデータｐ３１は構成要素
９６の先頭アドレスを指し示し、リンクデータｐ３２は
構成要素９７の先頭アドレスを指し示している。

【００５３】図１５に示すリスト構造のデータ９０は、
コンピュータ３においてＣ言語で作成されたアプリケー
ションプログラム３６に応じた内部表現形式データ３５
として、図１６に示すような内部表現形式でメモリ１０
上に記憶される。

【００５４】図１６に示す内部表現形式データ３５は、
図１に示すコンピュータ３のオブジェクトエンコーダ機
能４３において、下記（５）に示す共通表現形式データ
に変換される。

【数５】

【００５５】上記（５）に示す共通表現形式データは、
図１に示すネットワーク２を介して、コンピュータ４に
伝送され、コンピュータ４のオブジェクトデコーダ機能
によって、ＬＩＳＰ言語で作成されたアプリケーション
プログラム３７に応じて内部表現形式データ１０２に変
換され、図１７に示す内部表現形式でメモリに記憶され
る。

【００５６】以上説明したように、並列分散処理システ
ム１によれば、送信元において複雑な参照構造データを
効率的に内部表現形式から共通表現形式のデータに変換
できると共に、送信先において共通表現形式のデータを
内部表現形式に正確に変換できる。そのため、異なるＯ
Ｓや異なる言語処理系の下で動作するプログラム相互間
で、基本データ型や構造体データ型のみならず、複数の
構造体データ型が参照関係で結びつけられた複雑な参照
構造データをネットワークを介して効率的に伝送でき
る。

【００５７】本発明は上述した実施形態には限定されな
い。例えば、上述した実施形態では、内部表現形式デー
タに現れる構造体データ型の構造（要素データの型）を
共通表現形式データの先頭で定義するようにしたが、具
体的には、例えば、図９に示すデータ７０の共通表現形
式データは、上記（３）に示すように、はじめにデータ
構造を定義するようになっているが、下記（６）に示す
ように、共通表現形式データの個々の要素データに、整
数型を示す「ｉｎｔｅｇｅｒ」や浮動小数点型を示す
「ｃｈａｒａｃｔｅｒ」などのデータ型を表す属性ラベ
ルを付加するようにしてもよい。

【数６】

【００５８】第２実施形態 上述した実施形態では、図４に示すように、アドレス辞
書４６の表４６０において、共通表現へのエンコードの
完了の有無を示す列４６ｃを設けた例について例示した
が、本実施形態の並列分散処理システムでは、アドレス
辞書４６にはエンコードの有無４６ｃの列を設けずに、
図１８に示すように、データ１００の各構成要素１０１
〜１０３のそれぞれに、データ本体とは別にタグデータ
１０１ａ〜１０３ａを付加する。このタグデータ１０１
ａ〜１０３ａには、図１に示すオブジェクトエンコーダ
機能４３によるエンコード処理の過程で、そのタグデー
タが属するデータ本体のエンコード処理が終了したか否
かを示すマークが付される。

【００５９】具体的には、オブジェクトエンコーダ機能
４３は、図１８に示すデータの構成要素１０１〜１０３
を順にトレースし、トレースした構成要素のタグデータ
１０１ａ〜１０３ａにエンコード終了を示すマークが付
されているか否かを判断する。そして、このマークが付
されていなければ、その構成要素のデータ本体をエンコ
ードし、当該タグデータにマークを付加する。構成要素
１０３のエンコードが終了し、リンクデータから次に構
成要素１０１をトレースし、そのタグデータ１０１ａを
見ると、既にマークが付されているので、構成要素１０
１にはエンコード処理を行なわず、データ１００全体の
エンコード処理は終了する。

【００６０】本実施形態の並列分散処理システムによっ
ても、前述した第１実施形態の並列分散処理システム１
と同様の効果を得ることができる。

【００６１】第３実施形態 上述した実施形態では、図４に示すアドレス辞書４６の
表４６０の列の一つであるエンコード完了の有無４６ｃ
あるいは図１８に示すタグデータ１０１ａ〜１０３ａに
よって、エンコード完了の有無を検出しながら各構成要
素をエンコードした。従って、図１９に示すように、多
重参照された構成要素１１４のエンコードは、１回のみ
行なわれた。本実施形態の並列分散処理システムでは、
図１に示すコンピュータ３において、データの参照構造
を辿って出会った構成要素を、その構成要素が既にエン
コードされているか否かを検出せずに、エンコードす
る。従って、図１９に示すような多重参照構造を含むデ
ータ１１０では、構成要素１１４は、構成要素１１２か
らの参照を辿ったときと、構成要素１１３からの参照構
造を辿ったときとの双方においてエンコードが行なわれ
る。すなわち、構成要素１１４は、２回、エンコードさ
れる。

【００６２】具体的には、図１９に示すデータ１１０
は、コンピュータ３においてＣ言語で作成されたアプリ
ケーションプログラム３６が記憶されたメモリ１０上
で、図２０に示すような内部表現形式で表現され、下記
（７）に示す共通表現形式データに変換される。

【数７】

【００６３】一方、図１に示すコンピュータ４では、ネ
ットワーク２を介して、上記（７）に示す共通表現形式
データを入力すると、ＬＩＳＰ言語で作成されたアプリ
ケーションプログラム３７に応じて内部表現形式データ
１０２に変換し、図２１に示す内部表現形式でメモリに
記憶する。

【００６４】ここで、図２１に示す内部表現形式データ
１０２は、図１９に示す構成要素１１４に対応して、２
個の構成要素１２４，１２５が生成された図２２に示す
データ構造を有している。すなわち、図１９に示す多重
参照された構成要素１１４のコピーが作られている。

【００６５】本実施形態の並列分散処理システムは、デ
ータの送信先に多重参照を伝達することができないが、
アドレス辞書によるエンコード処理完了の確認をしない
ため、内部表現形式から共通表現形式への変換処理を高
速に行なうことができる。このため、送信先であるコン
ピュータ４においてコンピュータ３からの伝送されたデ
ータを読み出しのみ行なう場合には効果的である。

【００６６】但し、本実施形態の並列分散処理システム
では、参照構造に循環参照が存在すると、エンコード処
理が無限ループに陥る可能性がある。これを避けるため
に、エンコード処理の際に、所定の深さまで参照を辿る
と、エンコード処理を強制的に終了させるエンコード停
止機能を備えるようにする。

【００６７】第４実施形態 本実施形態では、上述した図１に示す並列分散処理シス
テム１において、ネットワークに接続されたコンピュー
タ（ネットワークノード）相互間でメソッドの呼び出し
を行なう手法について説明する。図２３に示すように、
ネットワークノード３は、呼出元オブジェクト２０１ａ
において、ネットワークノード４の呼出し先オブジェク
ト２０８のメソッド２０５ａのリモート呼び出しを行っ
ている。このとき、リモートインスタンス参照２０１ｂ
とリモートメソッド参照２０１ｃとが行なわれる。すな
わち、インスタンスとメソッドの双方を特定すること
で、呼び出し対象の実体が特定される。

【００６８】なお、図２３では、インスタンスの特定に
ついて示している。すなわち、呼出し元のオブジェクト
２０１ａのインスタンス参照２０１ｂに記述されたキー
（識別子）によって、リモートインスタンス参照テーブ
ル２０２が参照され、リモートインスタンスＩＤ「＃０
１２３」が得られる。また、リモートインスタンス参照
テーブル２０２のプロセス参照に記述されたポインタに
よってプロセス参照テーブル２０７が参照され、呼出先
のメソッドが属するプロセスＩＤ「＃００５５」および
当該プロセスが動作するネットワークノード４のネット
ワークアドレス「１９２．１６８．１．１」が得られ
る。また、引数２０１ｄに記述されたポインタによって
引数２０１ｃ１が指し示される。このとき、引数２０１
ｃ１は、ネットワークノード３の内部表現形式となって
いる。引数２０１ｃ１は、図１に示すオブジェクトエン
コーダ機能４３によって共通表現形式に変換され、引数
２０１ｃ２が得られる。

【００６９】そして、リモートインスタンスＩＤ「＃０
１２３」、プロセスＩＤ「＃００５５」および引数２０
１ｃ２を含むメッセージが、ネットワークアドレス「１
９２．１６８．１．１」を基に、ネットワークを介し
て、ネットワークノード４に送られる。ネットワークノ
ード４は、このメッセージを受けると、プロセスＩＤ
「＃００５５」によってローカルインスタンス参照テー
ブル２０３を特定し、リモートインスタンスＩＤ「＃０
１２３」をキーとして、呼出し先オブジェクト２０８の
ローカルインスタンスＩＤを得る。このローカルインス
タンスＩＤによって、呼び出し先オブジェクト２０８が
特定される。

【００７０】上述したのと同様の方法で、呼出し元のオ
ブジェクト２０１ａが持つメソッド参照２０１ｃに記述
されたキーによって、リモートメソッド参照テーブルお
よびローカルメソッド参照テーブルが参照され、ローカ
ルメソッドＩＤが得られる。このローカルメソッドＩＤ
によって、呼出し先オブジェクト２０８のメソッドへの
ポインタ２０５ａが特定される。このメソッドへのポイ
ンタ２０５ａによってメソッド本体２０６が指し示され
る。一方、ネットワーク２を介してネットワークノード
４が受信した引数２０１ｃ２は、コンピュータ４が備え
るオブジェクトデコード機能によって、データ構造が共
通表現形式からネットワークノード４の内部表現形式に
変換され、引数２０１ｃ３となる。この引数２０１ｃ３
は、メソッド本体２０６への引数としてポインタ２０５
ｂによって指し示される。そして、引数２０１ｃ３が与
えられ、メソッド本体２０６が動作する。

【００７１】以上説明したように、図２３に示すような
並列分散処理システムでは、データの内部表現形式が異
なるコンピュータ３，４相互間で、複雑な参照構造をし
た引数の送受信を正確に行なうことができる。

【００７２】第５実施形態 本実施形態では、ある計算オブジェクトの内部変数を、
ネットワークを介して接続された複数のネットワークノ
ード上で動作する複数のプロセス間の共有変数（大域変
数）として使用する。この場合に、共有変数となる変数
を内包する計算オブジェクト（プロセス）の機能とし
て、共有変数の値の読み取り、変更などの機能をプログ
ラムする。このとき、共有変数へのアクセスは、全て、
その変数を内包する計算オブジェクトへの機能呼び出し
によって行われるので、自然に、その共有変数へのアク
セスの排他制御が実現される。すなわち、共有変数は、
計算オブジェクトの中に抱え込まれており、当該共有変
数を読み出しおよび書換えて操作するには、当該計算オ
ブジェクトの機能を呼び出す必要がある。これによっ
て、計算オブジェクトが共有変数そのものとして振る舞
う。

【００７３】このとき、共有変数をその計算オブジェク
トの変数スロットとし、その共有変数についての処理を
メソッド（関数）とする。本実施形態では、共有変数の
読み出しは、図２３を用いて前述したネットワークノー
ド相互間での引数の伝送方法と同様に、例えば、コンピ
ュータ３の内部表現形式の共有変数を共通表現形式に変
換した後に、ネットワーク２を介してコンピュータ４に
伝送し、ネットワークノード４において、その内部表現
形式に変換することで実現される。

【００７４】本実施形態の並列分散処理システムによれ
ば、データの内部表現形式の異なるプロセス相互間で、
共有変数を持つことができる。

【００７５】

【発明の効果】以上説明したように、本発明によれば、
異なる構造の計算機、異なるＯＳ、異なる言語処理系に
よって動作するプロセス相互間で、複雑なリンク構造デ
ータを演算処理装置相互間で正確に伝送できる。また、
本発明によれば、異なる計算機、ＯＳ、言語処理系によ
って動作するプロセス相互間で、共有変数を持つことが
できる。

【図面の簡単な説明】

【図１】図１は、本実施形態の並列分散処理システムの
システム構成図である。

【図２】図２は、ネットワークを介して伝送されるデー
タを説明するための図である。

【図３】図３は、図２に示すデータの伝送元における内
部表現形式を説明するための図である。

【図４】図４は、アドレス辞書を説明するための図であ
る。

【図５】図５は、図２に示すデータの伝送先における内
部表現形式を説明するための図である。

【図６】図６は、循環を持たないリスト構造のデータを
説明するための図である。

【図７】図７は、図６に示すデータの伝送元における内
部表現形式を説明するための図である。

【図８】図８は、図６に示すデータの伝送先における内
部表現形式を説明するための図である。

【図９】図９は、循環を持つリスト構造のデータを説明
するための図である。

【図１０】図１０は、図９に示すデータの伝送元におけ
る内部表現形式を説明するための図である。

【図１１】図１１は、図９に示すデータの伝送先におけ
る内部表現形式を説明するための図である。

【図１２】図１２は、多重参照を持つデータを説明する
ための図である。

【図１３】図１３は、図１２に示すデータの伝送元にお
ける内部表現形式を説明するための図である。

【図１４】図１４は、図１２に示すデータの伝送先にお
ける内部表現形式を説明するための図である。

【図１５】図１５は、その他のデータを説明するための
図である。

【図１６】図１６は、図１５に示すデータの伝送元にお
ける内部表現形式を説明するための図である。

【図１７】図１７は、図１５に示すデータの伝送先にお
ける内部表現形式を説明するための図である。

【図１８】図１８は、データの構成要素に設けられたタ
グを説明するための図である。

【図１９】図１９は、本発明の第３実施形態の並列分散
処理システムを説明するためのデータ例の図である。

【図２０】図２０は、図１９に示すデータの伝送元にお
ける内部表現形式を説明するための図である。

【図２１】図２１は、図１９に示すデータの伝送先にお
ける内部表現形式を説明するための図である。

【図２２】図２２は、図２１のデータの構造を説明する
ための図である。

【図２３】図２３は、本発明の第４実施形態の並列分散
処理システムを説明するための図である。

【符号の説明】

１… 並列分散処理システム ２… ネットワーク ３，４… コンピュータ ３５，１１… メモリ上に内部表現で格納されたデータ ２１，３１… ユーザレベル機能 ２２，３２… システムレベル機能 ２３，３３… メッセージ通信機能 ３４… 共通表現形式データ ３６，３７… アプリケーションプログラム ４３… オブジェクトエンコーダ ４６… アドレス辞書 ４７… 基本データ型エンコーダ

Claims (17)

【特許請求の範囲】
1. 【請求項１】第１のプログラムが動作する他の演算処理
   装置と接続され、第２のプログラムが動作する演算処理
   装置において、 アドレス参照を示すリンクデータによって規定される参
   照構造を持つ複数の構造体データで構成され前記第２の
   プログラムの内部表現形式で表現されたリンク構造デー
   タを記憶する記憶手段と、 前記構造体データのアドレスを記憶し、これに対応する
   ラベルを生成して記憶するアドレス記憶手段と、 前記構造体データの内部要素である構造体メンバーデー
   タを、演算処理装置および言語処理系に依存しない共通
   表現形式にエンコードする基本要素データエンコード手
   段と、 前記リンク構造データを構成する複数の構造体データを
   前記リンクデータおよび前記アドレス記憶手段を用いて
   トレースしながら、当該トレースした前記構造体データ
   を前記基本要素データエンコード手段を用いて順にエン
   コードして前記リンク構造データを前記共通表現形式に
   エンコードするリンク構造データエンコード手段と、 前記共通表現形式にエンコードされた前記リンク構造デ
   ータを前記他の演算処理装置に出力する出力手段とを有
   する演算処理装置
2. 【請求項２】前記アドレス記憶手段は、前記リンク構造
   データエンコード手段が前記リンク構造データをエンコ
   ードする過程で、構造体データがエンコードされたか否
   かを示すエンコード有無情報を記憶し、 前記リンク構造データエンコード手段は、前記エンコー
   ド有無情報に基づいて、エンコードが行なわれていない
   構造体データのみをエンコードする請求項１に記載の演
   算処理装置。
3. 【請求項３】前記構造体データには、それぞれ当該構造
   体データがエンコードされたか否かを示すエンコード有
   無データが付加されており、 前記リンク構造データエンコード手段は、前記構造体デ
   ータをトレースしたとき、当該構造体データに付加され
   たエンコード有無データを調べ、エンコードが行なわれ
   ていない構造体データのみをエンコードする請求項１に
   記載の演算処理装置。
4. 【請求項４】前記リンク構造データエンコード手段は、
   構造体データがすでにエンコードされているか否かを調
   べずに、トレースした構造体データをエンコードし、多
   重参照されている構造体データについてはエンコードを
   複数回行なう請求項１に記載の演算処理装置。
5. 【請求項５】前記リンク構造データエンコード手段は、
   所定の深さまで前記トレースを行なうと、当該トレース
   を強制的に終了する請求項４に記載の演算処理装置。
6. 【請求項６】前記アドレス記憶手段および基本要素デー
   タエンコード手段は、言語処理系に依存しないようにシ
   ステムレベルにおいて実現され、 前記リンク構造データエンコード手段は、ユーザレベル
   およびアプリケーションレベルの少なくとも一方におい
   て実現される請求項１〜５のいずれかに記載の演算処理
   装置。
7. 【請求項７】単数または複数の計算オブジェクトを備え
   たプログラムを実行する複数の演算処理ノードが、ネッ
   トワークを介して相互に接続され、一のプログラムが備
   える計算オブジェクトまたはその機能を他のプログラム
   が呼び出して実行する際に、前記他のプログラムは、当
   該計算オブジェクトまたはその機能の名前あるいは識別
   子をキーとして参照情報から、当該計算オブジェクトま
   たはその機能を前記ネットワーク上で直接的に特定する
   所在情報を得て、当該所在情報を前記一のプログラムに
   送信して、前記一のプログラムが備える計算オブジェク
   トまたはその機能の呼び出し処理を行う並列分散処理シ
   ステムにおいて、 第１の演算処理ノード上で動作する第１のプログラムに
   応じた第１の内部表現形式を持つデータを、第２の演算
   処理ノード上で動作する第２の内部表現形式を持つ第２
   のプログラムで使用する際に、 前記第１の演算処理ノードに備えられた第１の変換手段
   で、前記第１の内部表現形式のデータを、前記ネットワ
   ーク上で共通した共通表現形式のデータに変換し、 当該共通表現形式のデータを前記ネットワークを介して
   前記第１の演算処理ノードから前記第２の演算処理ノー
   ドに送信し、 前記第２の演算処理ノードに備えられた第２の変換手段
   で、前記共通表現形式のデータを前記第２の内部表現形
   式のデータに変換する並列分散処理システム。
8. 【請求項８】前記計算オブジェクトまたはその機能は、 関数、クラス、インスタンス、メソッドおよび大域共有
   変数およびファイルのいずれかである請求項７に記載の
   並列分散処理システム。
9. 【請求項９】第１のプログラムが動作する第１の演算処
   理ノードと第２のプログラムが動作する第２の演算処理
   ノードとが接続された並列分散処理システムにおいて、 前記第１のプログラムに応じた第１の内部表現形式を持
   ち、前記第１のプログラムと前記第２のプログラムとの
   双方で共有される共有変数を、第２の内部表現形式を持
   つ前記第２のプログラムが読み出す際に、 前記第１の演算処理ノードに備えられた第１の変換手段
   で、前記共有変数を、前記第１の内部表現形式から前記
   ネットワーク上で共通した共通表現形式に変換し、 当該共通表現形式の共有変数データを前記第１の演算処
   理ノードから前記第２の演算処理ノードに送信し、 前記第２の演算処理ノードに備えられた第２の変換手段
   で、受信した共有変数を前記共通表現形式から前記第２
   の内部表現形式に変換する並列分散処理システム。
10. 【請求項１０】第１の内部表現形式を持つ第１のプログ
    ラムが動作する他の演算処理装置に、第２の内部表現形
    式を持つ第２のプログラムが動作する演算処理装置か
    ら、アドレス参照を示すリンクデータによって規定され
    る参照構造を持つ複数の構造体データで構成されたリン
    ク構造データを伝送するデータ伝送方法において、 前記構造体データのアドレスとラベルとの対応を記憶
    し、 前記構造体データの内部要素である構造体メンバーデー
    タを、演算処理装置および言語処理系に依存しない共通
    表現形式にエンコードし、 前記リンク構造データを構成する複数の構造体データ
    を、前記リンクデータおよび前記記憶された対応に基づ
    いてトレースしながら、当該トレースした前記構造体デ
    ータを順に演算処理装置および言語処理系に依存しない
    共通表現形式にエンコードして前記リンク構造データを
    前記共通表現形式にエンコードし、 前記共通表現形式にエンコードされた前記リンク構造デ
    ータを前記他の演算処理装置に出力するデータ伝送方
    法。
11. 【請求項１１】前記リンク構造データをエンコードする
    過程で、構造体データがエンコードされたか否かを示す
    エンコード有無情報を記憶し、 前記エンコード有無情報に基づいて、エンコードが行な
    われていない構造体データのみをエンコードする請求項
    １０に記載のデータ伝送方法。
12. 【請求項１２】前記構造体データには、それぞれ当該構
    造体データがエンコードされたか否かを示すエンコード
    有無データが付加されており、 前記構造体データをトレースしたとき、当該構造体デー
    タに付加されたエンコード有無データを調べ、エンコー
    ドが行なわれていない構造体データのみをエンコードす
    る請求項１０に記載のデータ伝送方法。
13. 【請求項１３】構造体データがエンコードされているか
    否かを調べずに、トレースした構造体データをエンコー
    ドし、多重参照されている構造体データについてはエン
    コードを複数回行なう請求項１０に記載のデータ伝送方
    法。
14. 【請求項１４】所定の深さまで前記トレースを行なう
    と、当該トレースを強制的に終了する請求項１３に記載
    のデータ伝送方法。
15. 【請求項１５】単数または複数の計算オブジェクトを備
    えたプログラムを実行する複数の演算処理ノードが、ネ
    ットワークを介して相互に接続され、一のプログラムが
    備える計算オブジェクトまたはその機能を他のプログラ
    ムが呼び出して実行する際に、前記他のプログラムは、
    当該計算オブジェクトまたはその機能の名前あるいは識
    別子をキーとして参照情報から、当該計算オブジェクト
    またはその機能を前記ネットワーク上で直接的に特定す
    る所在情報を得て、当該所在情報を前記一のプログラム
    に送信して、前記一のプログラムが備える計算オブジェ
    クトまたはその機能の呼び出し処理を行う並列分散処理
    方法において、 第１の演算処理ノード上で動作する第１のプログラムに
    応じた第１の内部表現形式を持つデータを、第２の演算
    処理ノード上で動作する第２の内部表現形式を持つ第２
    のプログラムで使用する際に、 前記第１の演算処理ノードにおいて、前記第１の内部表
    現形式のデータを、前記ネットワーク上で共通した共通
    表現形式のデータに変換し、 当該共通表現形式のデータを前記ネットワークを介して
    前記第１の演算処理ノードから前記第２の演算処理ノー
    ドに送信し、 前記第２の演算処理ノードにおいて、前記共通表現形式
    のデータを前記第２の内部表現形式のデータに変換する
    並列分散処理方法。
16. 【請求項１６】前記計算オブジェクトまたはその機能
    は、 関数、クラス、インスタンス、メソッドおよび大域共有
    変数およびファイルのいずれかである請求項１５に記載
    の並列分散処理方法。
17. 【請求項１７】第１の演算処理ノード上で動作する第１
    のプログラムと、第２の演算処理ノード上で動作する第
    ２のプログラムとの間でデータ伝送を行なうデータ伝送
    方法において、 前記第１のプログラムに応じた第１の内部表現形式を持
    ち、前記第１のプログラムと前記第２のプログラムとの
    双方で共有される共有変数を、第２の内部表現形式を持
    つ前記第２のプログラムが読み出す際に、 前記第１の演算処理ノードにおいて、前記共有変数を、
    前記第１の内部表現形式から前記ネットワーク上で共通
    した共通表現形式に変換し、 当該共通表現形式の共有変数データを前記第１の演算処
    理ノードから前記第２の演算処理ノードに送信し、 前記第２の演算処理ノードにおいて、受信した共有変数
    を前記共通表現形式から前記第２の内部表現形式に変換
    するデータ伝送方法。