JPH11272622A

JPH11272622A - 並行分散処理システムおよびその方法

Info

Publication number: JPH11272622A
Application number: JP10071019A
Authority: JP
Inventors: Takayuki Saito; 隆之斉藤
Original assignee: Digital Vision Laboratories Corp
Current assignee: Digital Vision Laboratories Corp
Priority date: 1998-03-19
Filing date: 1998-03-19
Publication date: 1999-10-08

Abstract

(57)【要約】【課題】多重定義された関数・メソッドなどの機能に
ついても遠隔機能呼び出しを行なうことができる並行分
散処理システムを提供する。【解決手段】コンピュータ１１０は、コンピュータ１
２０において多重定義されている機能を呼び出す場合
に、同一の名前管理空間内における機能名が同一で引数
の特性が異なる複数の機能のうち一の機能を特定する機
能特定識別子および引数を含む機能呼び出しメッセージ
をネットワーク１３０を介してコンピュータ１２０に伝
送する。コンピュータ１２０は、前記機能特定識別子
と、当該機能特定識別子に対応する機能の手続きが記録
されたメモリ上のアドレスとの対応表を備え、前記対応
表を用いて、前記機能呼び出しメッセージに含まれる前
記機能特定識別子に対応するアドレスを得て、当該アド
レスに記憶された手続きを前記機能呼び出しメッセージ
に含まれる引数を用いて実行する。

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明は、ネットワークを介
して接続された複数のコンピュータ上のプロセス相互間
で遠隔機能呼び出しを行なう並行分散処理システムおよ
びその方法に関し、特に、多重定義された関数およびメ
ソッドについても適切に遠隔機能呼び出しを行なうこと
ができる並行分散処理システムおよびその方法に関す
る。

【０００２】

【従来の技術】近年、マルチメディア情報を利用および
流通させる情報提供利用サービスアプリケーションであ
るＩＳＭ(Information Super-Market)の開発が活発に行
われている。ＩＳＭでは、プロセス相互間の通信の柔軟
性を高めるために、ネットワークワイドなマルチメディ
ア並行処理を効率的に行うアプリケーション実行環境が
求められる。これに応えようとするのが、並行分散処理
システムであるこのような並行分散処理システムでは、
ネットワークを介して異なるコンピュータ上に存在する
プロセス相互間で機能呼び出しを行なうことができる。
ここで、機能呼び出しとは、あるプロセスで他のプロセ
スが提供する関数やメソッドなどの機能を利用すること
をいう。

【０００３】並行分散処理システムの代表的なものに、
ＣＯＲＢＡ(Common Object RequestBroker Architectur
e) −ＯＲＢ(Object Request Broker) がある。このＣ
ＯＲＢＡ−ＯＲＢでは、あるプロセスが他のプロセスの
機能を呼び出すにあたって、例えば文字列で示される機
能名と引数が呼び出し元プロセスから呼び出し先プロセ
スに転送される。呼び出し先プロセスには、文字列で示
される機能名と当該機能を実現するプログラムの実行ア
ドレスとの対応表が備えてあり、呼び出し先プロセス
は、その対応表を検索することによって実行アドレスを
取得し、呼び出された機能を実行する。

【０００４】ところで、プログラミング言語には、例え
ば、Ｃ＋＋などのオブジェクト指向プログラミング言語
のように、関数やメソッドなどの機能を、多重定義でき
るものがある。多重定義は、例えば、ある関数やメソッ
ドの引数の型や並びが複数通り存在する場合に、個々の
場合によって異なる関数名の関数を作り分け、呼び出し
側で明示的に区別するといったプログラミング上の手間
を軽減するために、同じ名前を持つ関数を引数のデータ
型、数および並びについて多重に定義するものである。
ソースプログラムに含まれる多重定義された関数は、コ
ンパイル時に、当該関数の引数の型、数および並びが検
査され、この検査結果から、対応するコードが自動的に
生成される。

【０００５】

【発明が解決しようとする課題】しかしながら、上述し
たＣＯＲＢＡ−ＯＲＢでは、上述したように、一のプロ
セスから他のプロセスに、機能名および引数を転送して
当該他のプロセスの機能を遠隔呼び出しするため、多重
定義された機能については、呼び出し先のプロセスで
は、当該呼び出し時の引数の型と並びとを知ることが一
般的には困難であり、多重定義された機能を適切に遠隔
呼び出しすることができない。すなわち、ＣＯＲＢＡ−
ＯＲＢでは機能の識別には機能名のみを用いている。そ
のため、上述したＣＯＲＢＡ−ＯＲＢでは、多重定義さ
れた機能を用いた遠隔呼び出しのプログラミングが禁止
されている。従って、ＣＯＲＢＡ−ＯＲＢでは、Ｃ＋＋
などのオブジェクト指向プログラミング言語を用いて分
散プログラムを記述する場合に、遠隔呼び出しを行なう
機能に制約が課せられ、言語の特性を十分に生かした処
理ができないという問題がある。

【０００６】本発明は上述した従来技術の問題点に鑑み
てなされ、ネットワークを介して接続された複数のコン
ピュータ上のプロセス相互間で、多重定義された関数や
メソッドなどの機能についても遠隔機能呼び出しを行な
うことができる並行分散処理システムおよびその方法を
提供することを目的とする。

【０００７】

【課題を解決するための手段】上述した従来技術の問題
点を解決し、上述した目的を達成するために、本発明の
第１の観点の並行分散処理システムは、第１の演算処理
手段と第２の演算処理手段とがネットワークを介して接
続されており、前記第１の演算処理手段が実行する第１
のプロセスから、前記第２の演算処理手段が実行する第
２のプロセスが提供する機能を呼び出す並行分散処理シ
ステムであって、前記第１の演算処理手段の前記第１の
プロセスは、多重定義されている機能を呼び出す場合
に、同一の名前管理空間内における機能名が同一で引数
の特性が異なる複数の機能のうち一の機能を特定する機
能特定識別子および引数を含む機能呼び出しメッセージ
を前記ネットワークを介して前記第２の演算処理手段に
送信し、前記第２の演算処理手段の前記第２のプロセス
は、前記機能特定識別子と、当該機能特定識別子に対応
する機能の手続きが記憶されたメモリ上のアドレスとの
対応表を備え、前記機能呼び出しメッセージを受信する
と、前記対応表を用いて、前記機能呼び出しメッセージ
に含まれる前記機能特定識別子に対応するアドレスを得
て、当該アドレスに記憶された手続きを前記機能呼び出
しメッセージに含まれる引数を用いて実行する。

【０００８】本発明の第１の観点の並行分散処理システ
ムでは、前記第１の演算処理手段上で動作する第１のプ
ロセスが、前記第２の演算処理手段上で動作する第２の
プロセスが提供する関数などの機能を呼び出す場合に、
同一の名前管理空間内における機能名が同一で引数の特
性が異なる複数の機能、いわゆる多重定義された機能の
うち、引数の特性が合致した一の機能を特定する機能特
定識別子が求められる。そして、この機能特定識別子お
よび引数を含む機能呼び出しメッセージが前記ネットワ
ークを介して前記第２の演算処理手段に送信される。前
記第２の演算処理手段の前記第２のプロセスでは、前記
機能呼び出しメッセージを受信すると、前記対応表を用
いて、前記機能呼び出しメッセージに含まれる前記機能
特定識別子に対応するアドレスが得られる。そして、こ
の得られたアドレスに記憶された手続きが、前記機能呼
び出しメッセージに含まれる引数を用いて実行される。

【０００９】また、本発明の第１の観点の並行分散処理
システムは、好ましくは、前記機能特定識別子は、ソー
スプログラムをコンパイルして前記第１のプロセスの機
械語プログラムを生成する際に、第１のデータから当該
第１のデータに比べてデータ量の少ない前記第１のデー
タの識別子である第２のデータを生成する演算法を用い
て、前記機能名が同一で引数の特性が異なる複数の機能
のそれぞれについて相互に異なるように決定されてい
る。

【００１０】また、本発明の第１の観点の並行分散処理
システムは、好ましくは、前記演算法は、ハッシュ関数
法である。

【００１１】また、本発明の第１の観点の並行分散処理
システムは、好ましくは、前記ハッシュ関数法を用いて
前記機能特定識別子を決定する際に、前記機能特定識別
子の衝突を回避するために、予め用意された複数のハッ
シュ表のサイズを所定の順序で切り換えて使用する。

【００１２】また、本発明の第１の観点の並行分散処理
システムは、好ましくは、前記対応表は、ソースプログ
ラムをコンパイルして前記第２のプロセスの機械語プロ
グラムを生成する際に、前記第１のプロセスの機械語プ
ログラムを生成するときに用いたものと同じ演算法を用
いて前記機能特定識別子を決定して生成されている。こ
こで、当該演算法は、好ましくは、ハッシュ関数法であ
る。

【００１３】また、本発明の第１の観点の並行分散処理
システムは、好ましくは、前記第２の演算処理手段の前
記第２のプロセスは、前記手続きを実行した結果を返り
値として、前記ネットワークを介して前記第１の演算処
理手段の前記第１のプロセスに出力する。

【００１４】また、本発明の第１の観点の並行分散処理
システムは、好ましくは、前記機能特定識別子は、前記
機能の機能名から生成した識別子と、引数のデータ型の
特性情報から生成した引数特性識別子とからなる。

【００１５】また、本発明の第１の観点の並行分散処理
システムは、好ましくは、前記機能特定識別子は、前記
機能名および前記引数のデータ型の特性から得られた単
数の識別子からなる。

【００１６】また、本発明の第２の観点の並行分散処理
システムは、第１の演算処理手段と第２の演算処理手段
とがネットワークを介して接続されており、前記第１の
演算処理手段が実行する第１のプロセスから、前記第２
の演算処理手段が実行する第２のプロセスが提供する機
能を呼び出す並行分散処理システムであって、前記第１
の演算処理手段の前記第１のプロセスは、機能名と、当
該機能名についての前記ネットワーク上での識別子であ
る外部機能識別子との対応を示す外部参照表を備え、多
重定義されている前記第２のプロセスの機能を呼び出す
場合に、前記外部参照表から得られた呼び出しを行なう
機能の機能名に対応する外部機能識別子、同一の名前管
理空間内における機能名が同一で引数の特性が異なる複
数の機能のうち一の機能を特定する引数特性識別子およ
び引数を含む機能呼び出しメッセージを前記ネットワー
クを介して前記第２の演算処理手段に送信し、前記第２
の演算処理手段の前記第２のプロセスは、多重定義され
た機能についての前記外部機能識別子と、前記引数特性
識別子と、当該第２のプロセス内での識別子である内部
機能識別子との内部参照表を備え、前記機能呼び出しメ
ッセージを受信すると、前記内部参照表を用いて、前記
機能呼び出しメッセージに含まれる前記外部機能識別子
および前記引数特性識別子に対応する内部機能識別子を
得て、この内部機能識別子によって特定される手続きを
前記機能呼び出しメッセージに含まれる引数を用いて実
行する。

【００１７】また、本発明の第２の観点の並行分散処理
システムでは、前記第１のプロセスが、多重定義されて
いる前記第２のプロセスの機能を呼び出す場合に、前記
第１のプロセスにおいて、前記外部参照表から呼び出し
を行なう機能の機能名に対応する外部機能識別子が得ら
れ、この得られた外部機能識別子と、同一の名前管理空
間内における機能名が同一で引数の特性が異なる複数の
機能のうち一の機能を特定する引数特性識別子と、引数
とを含む機能呼び出しメッセージが、前記ネットワーク
を介して前記第１のプロセスから前記第２のプロセスに
送信される。次に、第２のプロセスによって前記機能呼
び出しメッセージが受信され、前記内部参照表を用い
て、前記機能呼び出しメッセージに含まれる前記外部機
能識別子および前記引数特性識別子に対応する内部機能
識別子が得られる。次に、当該得られた内部機能識別子
によって特定される手続きが、前記機能呼び出しメッセ
ージに含まれる引数を用いて実行される。

【００１８】また、本発明の第２の観点の並行分散処理
システムは、好ましくは、前記第２の演算処理手段の前
記第２のプロセスは、前記内部機能識別子から、メモリ
上のアドレスを得て、当該アドレスに記憶された手続き
を実行する。

【００１９】また、本発明の第２の観点の並行分散処理
システムは、好ましくは、前記引数特性識別子は、ソー
スプログラムをコンパイルして前記第１のプロセスの機
械語プログラムを生成する際に、第１のデータから当該
第１のデータに比べてデータ量の少ない前記第１のデー
タの識別子である第２のデータを生成する演算法を用い
て、前記機能名が同一で引数の特性が異なる複数の機能
のそれぞれについて相互に異なるように決定されてい
る。

【００２０】また、本発明の第２の観点の並行分散処理
システムは、好ましくは、前記演算法は、ハッシュ関数
法である。

【００２１】また、本発明の第２の観点の並行分散処理
システムは、好ましくは、前記ハッシュ関数法を用いて
前記引数特性識別子を決定する際に、前記機能特定識別
子の衝突を回避するために、予め用意された複数のハッ
シュ表のサイズを所定の順序で切り換えて使用する。

【００２２】また、本発明の第２の観点の並行分散処理
システムは、好ましくは、前記ハッシュ関数法を用いて
前記引数特性を決定する際に、前記機能特定識別子の衝
突を回避するために、予め用意された複数のハッシュ表
のサイズを所定の順序で切り換えて使用する。

【００２３】また、本発明の第２の観点の並行分散処理
システムは、好ましくは、前記内部参照表は、ソースプ
ログラムをコンパイルして前記第２のプロセスの機械語
プログラムを生成する際に、前記第１のプロセスの機械
語プログラムを生成するときに用いものと同じ演算法を
用いて前記引数特性識別子を決定して生成されている。

【００２４】また、本発明の第２の観点の並行分散処理
システムは、好ましくは、前記第２の演算処理手段の前
記第２のプロセスは、前記手続きを実行した結果を返り
値として、前記ネットワークを介して前記第１の演算処
理手段の前記第１のプロセスに出力する。

【００２５】また、本発明の第２の観点の並行分散処理
システムは、好ましくは、前記外部機能識別子は、引数
の特性情報に応じた単数の整数値からなる機能特定識別
子である。

【００２６】また、本発明の第３の観点の並行分散処理
システムは、第１の演算処理手段と第２の演算処理手段
とがネットワークを介して接続されており、前記第１の
演算処理手段が実行する第１のプロセスから、前記第２
の演算処理手段が実行する第２のプロセスが提供する機
能を呼び出す並行分散処理システムであって、前記第１
の演算処理手段の前記第１のプロセスは、機能名と、同
一の名前管理空間内における前記機能名が同一で引数の
特性が異なる複数の機能のうち一の機能を特定する機能
特定識別子と、前記機能名についての前記ネットワーク
上での識別子である外部機能識別子との対応を示す外部
参照表を備え、多重定義されている前記第２のプロセス
の機能を呼び出す場合に、呼び出しを行なう機能の機能
名および当該機能の前記機能特定識別子に対応する外部
機能識別子を前記外部参照表から得て、当該外部機能識
別子を前記ネットワークを介して前記第２の演算処理手
段に送信し、前記第２の演算処理手段の前記第２のプロ
セスは、多重定義された機能についての前記外部機能識
別子と、当該第２のプロセス内での識別子である内部機
能識別子との内部参照表を備え、前記機能呼び出しメッ
セージを受信すると、前記内部参照表を用いて、前記機
能呼び出しメッセージに含まれる前記外部機能識別子に
対応する内部機能識別子を得て、この内部機能識別子に
よって特定される手続きを前記機能呼び出しメッセージ
に含まれる引数を用いて実行する。

【００２７】また、本発明の第３の観点の並行分散処理
システムでは、多重定義されている前記第２のプロセス
の機能を前記第１のプロセスが呼び出す場合に、前記第
１のプロセスにおいて、前記呼び出しを行なう機能の機
能名および当該機能の前記機能特定識別子に対応する外
部機能識別子が前記外部参照表を用いて得られる。そし
て、当該得られた外部機能識別子が、前記ネットワーク
を介して前記第２の演算処理手段に送信される。次に、
前記第２の演算処理手段の前記第２のプロセスにおい
て、受信された前記機能呼び出しメッセージに含まれる
前記外部機能識別子に対応する内部機能識別子が前記内
部参照表を用いて得られる。そして、前記第２のプロセ
スにおいて、当該得られた内部機能識別子によって特定
される手続きが、前記機能呼び出しメッセージに含まれ
る引数を用いて実行される。

【００２８】また、本発明の第１の観点の並行分散処理
方法は、第１の演算処理手段と第２の演算処理手段とが
ネットワークを介して接続されており、前記第１の演算
処理手段が実行する第１のプロセスから、前記第２の演
算処理手段が実行する第２のプロセスが提供する機能を
呼び出す並行分散処理方法であって、多重定義されてい
る前記第２のプロセスの機能を前記第１のプロセスが呼
び出す場合に、同一の名前管理空間内における機能名が
同一で引数のデータ型の特性が異なる複数の機能のうち
一の機能を特定する機能特定識別子および引数を含む機
能呼び出しメッセージを前記ネットワークを介して前記
第１のプロセスから前記第２のプロセスに送信し、前記
機能特定識別子と当該機能特定識別子に対応する機能の
手続きが記憶されたメモリ上のアドレスとの対応表を用
いて、前記第２のプロセスが受信した前記機能呼び出し
メッセージに含まれる前記機能特定識別子に対応するア
ドレスを得て、前記第２のプロセスにおいて前記アドレ
スに記憶された手続きを前記機能呼び出しメッセージに
含まれる引数を用いて実行する。

【００２９】また、本発明の第２の観点の並行分散処理
方法は、第１の演算処理手段と第２の演算処理手段とが
ネットワークを介して接続されており、前記第１の演算
処理手段が実行する第１のプロセスから、前記第２の演
算処理手段が実行する第２のプロセスが提供する機能を
呼び出す並行分散処理方法であって、前記第１のプロセ
スから前記第２のプロセスに対して多重定義されている
機能を呼び出す場合に、機能名と当該機能名についての
前記ネットワーク上での識別子である外部機能識別子と
の対応を示す外部参照表を用いて、呼び出しを行なう機
能の機能名に対応する外部機能識別子を得て、当該外部
機能識別子と、同一の名前管理空間内における機能名が
同一で引数の特性が異なる複数の機能のうち一の機能を
特定する引数特性識別子と、引数とを含む機能呼び出し
メッセージを前記ネットワークを介して前記第１のプロ
セスから前記第２のプロセスに送信し、多重定義された
機能についての前記外部機能識別子と、前記引数特性識
別子と、当該第２のプロセス内での識別子である内部機
能識別子との内部参照表を用いて、前記第２のプロセス
が受信した前記機能呼び出しメッセージに含まれる前記
外部機能識別子および前記引数特性識別子に対応する内
部機能識別子を得て、当該内部機能識別子によって特定
される手続きを前記メッセージに含まれる引数を用いて
実行する。

【００３０】また、本発明の第３の観点の並行分散処理
方法は、第１の演算処理手段と第２の演算処理手段とが
ネットワークを介して接続されており、前記第１の演算
処理手段が実行する第１のプロセスから、前記第２の演
算処理手段が実行する第２のプロセスが提供する機能を
呼び出す並行分散処理方法であって、多重定義されてい
る機能を前記第１のプロセスから前記第２のプロセスに
対して呼び出す場合に、機能名と、同一の名前管理空間
内における前記機能名が同一で引数の特性が異なる複数
の機能のうち一の機能を特定する引数特性識別子と、前
記機能名についての前記ネットワーク上での識別子であ
る外部機能識別子との対応を示す外部参照表を用いて、
呼び出しを行なう機能の機能名および当該機能の前記引
数特性識別子に対応する外部機能識別子を得て、当該外
部機能識別子を前記ネットワークを介して前記第２の演
算処理手段に送信し、多重定義された機能についての前
記外部機能識別子と、当該第２のプロセス内での識別子
である内部機能識別子との内部参照表を用いて、前記機
能呼び出しメッセージに含まれる前記外部機能識別子に
対応する内部機能識別子を得て、前記第２のプロセスに
おいて、前記内部機能識別子によって特定される手続き
を前記メッセージに含まれる引数を用いて実行する。

【００３１】

【発明の実施の形態】以下、本発明の実施形態に係わる
並行分散処理システムおよびその方法について説明す
る。第１実施形態図１は、本実施形態の並行分散処理システム１００の構
成図である。図１に示すように、本実施形態の並行分散
処理システム１００では、ネットワーク１３０を介し
て、第１の演算処理手段としてのコンピュータ１１０と
第２の演算処理手段としてのコンピュータ１２０とが通
信可能な状態で接続されている。〔コンピュータ１１０〕コンピュータ１１０は、ＣＰＵ
(Central Processing Unit) １１３と、オペレーティン
グシステム１１４、ネットワーク通信システム１１５お
よびメモリ１１６を有する。オペレーティングシステム
１１４は、ＣＰＵ１１３を用いて実行され、コンピュー
タ１１０における処理を統括的に管理する。ネットワー
ク通信システム１１５は、ネットワーク１３０を介した
コンピュータ１２０のネットワーク通信システム１２５
との間の通信を実現するためのものである。

【００３２】メモリ１１６は、例えば、ソースプログラ
ム１１１ａ、機械語プログラム１１１ｂおよびコンパイ
ラプログラム１１２を記憶する。ソースプログラム１１
１ａは、例えば、Ｃ、Ｃ＋＋、Ｊａｖａ、Ｆｏｒｔｒａ
ｎあるいはＬＩＳＰなどのプログラミング言語などを用
いて、サブルーチン、プロシジャー、関数およびメソッ
ドなどの機能（要素機能）を含めて記述されている。ま
た、ソースプログラム１１１ａには、コンピュータ１２
０で処理されるソースプログラム１２１ａに記述されて
いる機能を呼び出すための所定の遠隔機能呼び出し記述
が含まれている。この遠隔機能呼び出し記述は、所定の
構文あるいはＡＰＩ(Application Programming Interfa
ce) などを用いて行なわれ、ソースプログラム１１１ａ
内に記述された関数などの機能を呼び出す内部呼び出し
記述とは識別可能になっている。

【００３３】コンパイラプログラム１１２は、ＣＰＵ１
１３に読み出されて処理されることで、図２に示すよう
な、構文解析モジュール１５１、機械語生成モジュール
１５２および識別子生成モジュール１５３を備えた言語
処理系１５０を実現する。なお、言語処理系１５０は、
プリプロセッサおよびトランスレータとしての機能をも
備えている。言語処理系１５０は、ソースプログラム１
１１ａから機械語プログラム１１１ｂを生成し、これを
メモリ１１６に記憶する。

【００３４】構文解析モジュール１５１は、ソースプロ
グラム１１１ａを解析する過程で、遠隔機能呼び出し記
述を抽出し、この抽出した遠隔機能呼び出し記述Ｓ１５
１ａを識別子生成モジュール１５３に出力する。また、
構文解析モジュール１５１は、ソースプログラム１１１
ａに含まれる遠隔機能呼び出し記述以外の記述につい
て、通常の手法で構文解析を行い、その解析結果Ｓ１５
１ｂを機械語生成モジュール１５２に出力する。

【００３５】識別子生成モジュール１５３は、遠隔機能
呼び出し記述Ｓ１５１ａに含まれる、呼び出し対象とな
る機能の名前、引数のデータ型および並び（以下、両者
を含む概念として引数並びとも記す）から、機能特定識
別子としてのデータ量の小さな（コンパクトな）識別子
Ｓ１５３を生成し、当該遠隔機能呼び出し記述Ｓ１５１
ａに相当する記述と対応付けて、機械語プログラム１１
１ｂ内に識別子Ｓ１５３を出力する。これにより、遠隔
機能呼び出し記述Ｓ１５１ａによって指定される機能が
多重定義されている場合に、多重定義された個々の機能
に個別の識別子Ｓ１５３が割り当てられる。ここで、識
別子Ｓ１５３の形式（フォーマット）としては、多様な
ものが使用でき、例えば、１個の整数、１個の文字列あ
るいはそれらの組み合わせなどが使用できる。

【００３６】識別子生成モジュール１５３における識別
子Ｓ１５３の生成では、遠隔機能呼び出し記述Ｓ１５１
ａに含まれる、呼び出し対象となる機能の名前、引数の
データ型および並びと一意に対応するコンパクトな識別
子Ｓ１５３を得るために、例えば、ハッシュ関数法が用
いられる。ここで、ハッシュ関数法を用いた場合に異な
る入力に対して同じ出力（識別子Ｓ１５３）が得られ
る、いわゆる衝突が発生する可能性があり、遠隔機能呼
び出し記述Ｓ１５１ａによって指定された多重定義され
た同一機能名の異なる機能に、同じ識別子Ｓ１５３が割
り当てられる可能性がある。この場合に、コンピュータ
１２０では、識別子Ｓ１５３から、多重定義された適切
な機能を特定できなくなる。本実施形態では、このよう
な衝突を回避するために、識別子生成モジュール１５３
に、一連のハッシュ基底値を予め用意し、衝突が発生し
た場合には、ハッシュ基底を所定の順番で切り換えて、
識別子Ｓ１５３を再計算する。これにより、識別子生成
モジュール１５３において、多重定義された同一機能名
の異なる機能に、異なる識別子Ｓ１５３が割り当てられ
ることが保証される。

【００３７】機械語生成モジュール１５２は、構文解析
モジュール１５１からの解析結果Ｓ１５１ｂから、機械
語プログラム１１１ｂを生成する。

【００３８】〔コンピュータ１２０〕コンピュータ１２
０は、ＣＰＵ１２３と、オペレーティングシステム１２
４、ネットワーク通信システム１２５およびメモリ１２
６を有する。オペレーティングシステム１２４は、ＣＰ
Ｕ１２３を用いて実行され、コンピュータ１２０におけ
る処理を統括的に管理する。ネットワーク通信システム
１２５は、ネットワーク１３０を介したコンピュータ１
１０のネットワーク通信システム１１５との間の通信を
実現するためのものである。

【００３９】メモリ１２６は、例えば、ソースプログラ
ム１２１ａ、機械語プログラム１２１ｂおよびコンパイ
ラプログラム１２２を記憶する。ソースプログラム１２
１ａは、例えば、ソースプログラム１１１ａと同様に、
プログラミング言語などを用いて、サブルーチン、プロ
シジャー、関数およびメソッドなどの機能（要素機能）
を含めて記述されている。また、ソースプログラム１２
１ａには、ソースプログラム１１１ａに記述された遠隔
機能呼び出し記述Ｓ１５１ａによって呼び出し対象とさ
れた関数などの機能が記述されており、当該呼び出し対
象となっていることが、所定の構文あるいはＡＰＩなど
を用いて記述されている。

【００４０】コンパイラプログラム１２２は、ＣＰＵ１
２３に読み出されて処理されることで、図３に示すよう
な、構文解析モジュール１６１、機械語生成モジュール
１６２および識別子生成モジュール１６３を備えた言語
処理系１６０を実現する。なお、言語処理系１６０は、
言語処理系１５０と同様に、プリプロセッサおよびトラ
ンスレータとしての機能をも備えている。言語処理系１
６０は、ソースプログラム１２１ａから機械語プログラ
ム１２１ｂを生成し、これをメモリ１２６に記憶する。

【００４１】構文解析モジュール１６１は、ソースプロ
グラム１２１ａを解析する過程で、コンピュータ１１０
から遠隔機能呼び出しの対象となる関数などの機能の記
述を抽出し、この抽出した被遠隔機能呼び出し機能記述
Ｓ１６１ａを識別子生成モジュール１６３に出力する。
また、構文解析モジュール１６１は、当該遠隔機能呼び
出しの対象となる機能以外の記述について、通常の手法
で構文解析を行い、その解析結果Ｓ１６１ｂを機械語生
成モジュール１６２に出力する。

【００４２】識別子生成モジュール１６３は、被遠隔機
能呼び出し機能記述Ｓ１６１ａに含まれる機能の名前、
引数のデータ型および並びから、識別子Ｓ１６３を生成
し、当該識別子Ｓ１６３と、当該被遠隔機能呼び出し機
能記述Ｓ１６１ａが示す機能の実行開始アドレスとの対
応を示す識別子テーブル（表）１７０を、機械語プログ
ラム１２１ｂ内に出力する。ここで、識別子生成モジュ
ール１６３における識別子Ｓ１６３の生成は、前述した
識別子生成モジュール１５３における識別子Ｓ１５３の
生成において使用されたものと同一のハッシュ関数およ
びハッシュのサイズを用いて行なわれる。従って、コン
ピュータ１１０からコンピュータ１２０に遠隔機能呼び
出しされる多重定義された個々の機能については、識別
子Ｓ１５３と識別子Ｓ１６３とが同じになる。

【００４３】〔ネットワーク１３０〕ネットワーク１３
０としては、例えば、イーサーネットやＣＡＴＶ(Cable
Television)などが用いられる。また、ネットワーク１
３０としては、その他に、共有メモリやプロセッサ間バ
スなどを用いてもよい。

【００４４】以下、並行分散処理システム１００の動作
について説明する。ここでは、例えば、図４に示すよう
に、ソースプログラム１１１ａおよび１２１ａにおい
て、関数名「ｆ」の関数が、１個の整数型「ｉｎｔ」の
引数を持つ場合と、１個の浮動少数点型「ｆｌｏａｔ」
の引数を持つ場合と、１個の浮動少数点型「ｆｌｏａ
ｔ」および１個の整数型「ｉｎｔ」の順で合計２個の引
数を持つ場合との３つの場合で同一の名前管理空間内に
おいて多重定義されており、機械語プログラム１１１ｂ
に含まれる引数値が「１．２３４」の１個の浮動小数点
型「ｆｌｏａｔ」の引数を持ち関数名「ｆ」の関数を呼
び出す遠隔機能呼び出し記述１８１を処理する場合の動
作について説明する。なお、名前管理空間は、例えば、
コンパイル時に、多重定義の場合を除いて、同一の名前
の関数（機能）を同一の関数であると判断し、同一のコ
ードを割り当てる範囲である。

【００４５】並行分散処理システム１００では、当該遠
隔機能呼び出し動作を行う前処理として、コンピュータ
１１０において、コンパイラプログラム１１２をＣＰＵ
１１３で処理することで、図２に示す言語処理系１５０
によって、機械語プログラム１１１ｂを生成する。コン
ピュータ１１０では、ソースプログラム１１１ａから機
械語プログラム１１１ｂを生成する過程で、図２に示す
識別子生成モジュール１５３において、例えば、遠隔機
能呼び出し記述１８１に含まれる関数「ｆ」の識別子で
あるＩＤ（”ｆ”）と、関数「ｆ」の引数の型の識別子
である「ｆｌｏａｔ」のＩＤ（”ｆｌｏａｔ”）とが生
成される。そして、遠隔機能呼び出し記述１８１のコン
パイラ結果である「ｃａｌｌ（Ｐ，ｆ，１．１２３
４）」と、識別子「ＩＤ（”ｆ”）」および識別子「Ｉ
Ｄ（”ｆｌｏａｔ”）」とが対応付けられた機械語プロ
グラム１１１ｂが生成される。ここでＩＤ（Ｘ）という
記法はＸを入力として識別子生成モジュールによって生
成された識別子を意味し、より具体的には整数などであ
る。

【００４６】また、コンピュータ１２０では、ソースプ
ログラム１２１ａから機械語プログラム１２１ｂを生成
する過程で、多重定義された関数「ｆ」について、関数
「ｆ」の識別子「ＩＤ（”ｆ”）」および識別子「ＩＤ
（”ｉｎｔ”）」の組み合わせ、識別子「ＩＤ（”
ｆ”）」および識別子「ＩＤ（”ｆｌｏａｔ”）」の組
み合わせ、および、識別子「ＩＤ（”ｆ”）」および識
別子「ＩＤ（”ｆｌｏａｔ，ｉｎｔ”）」の組み合わせ
と、関数「ｆ（ｉｎｔｘ）」、関数「ｆ（ｆｌｏａｔ
ｘ）」および関数「ｆ（ｆｌｏａｔｘ，ｉｎｔ
ｙ）」の実行開始アドレスとの対応をそれぞれ示す識別
子テーブル１７０が生成され、識別子テーブル１７０が
機械語プログラム１２１ｂに組み込まれる。

【００４７】次に、並行分散処理システム１００におけ
る機械語プログラム１１１ｂの実行時の処理について説
明する。コンピュータ１１０では、図５に示すように、
機械語プログラム１１１ｂがＣＰＵ１１３で実行される
ことで本発明の第１のプロセスが生成される。そして、
機械語プログラム１１１ｂに含まれる例えば「ｃａｌｌ
（Ｐ，ｆ，１．１２３４）」が実行されると、識別子
「ＩＤ（”ｆ”）」、識別子「ＩＤ（”ｆｌｏａ
ｔ”）」および「Ａｒｇ１＝１．２３４」を含み、機械
語プログラム１２１ｂが解釈可能な表現形式のメッセー
ジ１７１が生成される。このメッセージ１７１は、ネッ
トワーク通信システム１１５から、ネットワーク１３０
を介して、コンピュータ１２０のネットワーク通信シス
テム１２５に伝送される。

【００４８】コンピュータ１２０では、機械語プログラ
ム１２１ｂがＣＰＵ１２３で実行されることで本発明の
第２のプロセスが生成される。そして、図５に示すよう
に、ネットワーク通信システム１２５にメッセージ１７
１が入力されると、ディスパッチャ１７２において、識
別子テーブル１７０が参照され、メッセージ１７１に含
まれる識別子「ＩＤ（”ｆ”）」および識別子「Ｉ
Ｄ（”ｆｌｏａｔ”）」から、多重定義された関数名
「ｆ」の関数のうち、浮動少数点型「ｆｌｏａｔ」の引
数を持つ関数「ｆ（ｆｌｏａｔｘ）」の実行開始アド
レスが得られる。そして、コンピュータ１２０におい
て、この実行開始アドレスを用いて、メッセージ１７１
に含まれる「Ａｒｇ１」が示す「１．２３４」を引数と
して関数ｆ（ｆｌｏａｔｘ）が実行され、その実行結
果が、機械語プログラム１１１ｂが解釈可能な表現形式
に変換された後に、ネットワーク１３０を介して、コン
ピュータ１２０に返り値として出力される。

【００４９】以上説明したように、並行分散処理システ
ム１００によれば、関数名「ｆ」の関数が多重定義され
ている場合でも、コンピュータ１１０において機械語プ
ログラム１１１ｂを実行中に、ネットワーク１３０を介
して、機械語プログラム１２１ｂに記述された関数名
「ｆ」の関数を呼び出すことができる。すなわち、機械
語プログラム１１１ｂから、多重定義された関数名
「ｆ」の複数の関数のうち引数が浮動少数点型の関数
「ｆ（ｆｌｏａｔｘ）」を、機械語プログラム１２１
ｂから適切に呼び出すことができる。そのため、並行分
散処理システム１００によれば、ソースプログラム１１
１ａおよび１２１ａを記述した関数などの機能の多重定
義をサポートしたプログラミング言語の特性を効果的に
利用した遠隔機能呼び出しを実現できる。

【００５０】また、上述したように、並行分散処理シス
テム１００によれば、遠隔機能呼び出し時に、１個の整
数や１個の文字列あるいはそれらの組み合わせなどのコ
ンパクトな識別子Ｓ１５３を含むメッセージ１７１が、
コンピュータ１１０からコンピュータ１２０に伝送さ
れ、コンピュータ１２０では、この識別子Ｓ１５３を用
いて識別子テーブル１７０から当該関数の実行開始アド
レスが得られる。その結果、識別子Ｓ１５３に対応する
実行開始アドレスを識別子テーブル１７０から検索する
処理を高速に実現できる。また、識別子テーブル１７０
の構造を工夫することにより、線型検索法のみならず、
ハッシュ法、平衡木法など効率的な検索法を採用でき
る。

【００５１】なお、上述した実施形態では、図５に示す
ように、関数名「ｆ」の関数の識別子「ＩＤ（”
ｆ”）」、引数並びの識別子「ＩＤ（”ｆｌｏａ
ｔ”）」および引数「Ａｒｇ１＝１．２３４」を含むメ
ッセージ１７１を生成した場合を例示したが、例えば、
図６に示すように関数名「ｆ」および引数並びを示す単
数の識別子「ＩＤ（”ｆ”，”ｆｌｏａｔ”）」を生成
し、この識別子「ＩＤ（”ｆ”，”ｆｌｏａｔ”）」を
含むメッセージ１９１を、ネットワーク１３０を介し
て、コンピュータ１１０からコンピュータ１２０に出力
してもよい。この場合には、機械語プログラム１２１ｂ
には、関数および引数並びを示す単数の識別子と、その
関数の実行開始アドレスとの対応を示す識別子テーブル
１９０が組み込まれる。

【００５２】また、関数ｆおよび引数の型の識別子を含
むメッセージを出力するのではなく、図７に示すよう
に、関数名「ｆ」および引数並び「ｆｌｏａｔ」という
文字列そのものを含むメッセージ１９５を、ネットワー
ク１３０を介して、コンピュータ１１０からコンピュー
タ１２０に出力してもよい。この場合には、機械語プロ
グラム１２１ｂには、関数名および引数並びを表現する
文字列と、その関数の実行開始アドレスとの対応を示す
識別子テーブル１９６が組み込まれる。

【００５３】第２実施形態以下、本発明のその他の実施形態に係わる並行分散処理
システムについて説明する。本実施形態の並行分散処理
システムは、分散したリソースが結合されたネットワー
クに対して、これをひとつの統合的な計算環境として、
そのネットワーク上で大域的な処理を行う。本実施形態
の並行分散処理システムの具体的な構成を説明する前
に、当該並行分散処理システムで採用される大域並行計
算の概念と、オブジェクト管理およびメッセージパッシ
ング機能の概念とを説明する。

【００５４】大域並行計算の方式まず、本実施の形態で行う大域並行計算について説明す
る。図８は、本実施形態における大域計算の概念構成を
示す図である。大域計算(Global Computation)は、広域
(Wide Area) のネットワーク上の計算であって、そこで
の分散リソースを論理的に一体のものとして捉え、そし
てその上で実行される計算である。ここで、広域のネッ
トワークとは、インターネットや、ＣＡＴＶ網、衛星通
信など多様な通信メディアが混在しているものであり、
分散リソースとは、コンピュータ（計算機ノード）など
のハードウェアに加えて、データベースや高性能計算サ
ーバ、ＷＷＷページ等の情報ソースなど、計算ポテンシ
ャルを提供するものである。また、計算とは、広い範囲
の種々の処理の実行を含む。

【００５５】並行計算の基本パラダイムこのような大域計算の基本方式は、分散モジュールが非
同期のメッセージ交換によって並行計算を実行し、大域
的にはそのメッセージの連鎖によって計算を進行させる
ものである。なお、広域の分散・協調計算への適合性を
考慮すれば、同期性の少ない計算の枠組みの提供が望ま
しい。

【００５６】この大域計算を実行する分散モジュール
を、並行オブジェクトと呼ぶ。この並行オブジェクト
は、ある大域計算空間上で表される大域参照で管理す
る。したがって、大域計算空間は、並行オブジェクトの
集合と、大域参照を用いて示されるオブジェクト間関係
との組である。並行オブジェクトは、計算空間上の計算
実体であり、リモート呼出可能な分散オブジェクト、分
散関数、あるいは、大域共有変数である。そして、これ
らにより、分散オブジェクト指向計算、分散手続き（関
数）呼び出し、および、大域共有変数というパラダイム
を持った並行計算を行う。

【００５７】このような計算を行うための、分散オブジ
ェクトメソッドや分散関数の呼出や大域共有変数へのア
クセスという並行オブジェクト間の通信は、非同期メ
ッセージ送信（返値なしの一方向の通信）、遅延評価
型同期呼び出し（返値にアクセスしたとき、まだ返値が
到着していなければ、到着まで呼出側がブロックす
る）、完全同期呼出（返値到着まで呼出側がブロック
する）という３種類の方法により行う。これらの通信を
総称してメッセージと呼ぶ。

【００５８】メッセージ上では並行オブジェクト間で、
任意のデータ構造体を送ることができる。並行オブジェ
クト間のメッセージでデータ構造体を扱うには、データ
構造を論理形式で処理しなければならない。従って、メ
ッセージ通信では、送信する引数のデータ構造をトレー
スし、その構造体要素を論理形式にフォーマットする機
能と、論理形式から元のデータと同じ構造体を生成する
機能を有し、これによりデータ構造体の送受信を実現す
る。

【００５９】メッセージに基づく処理の実行（以降、こ
れを評価と言う場合もある。）のうち、分散オブジェク
トメソッドの計算と大域共有変数のアクセスは、そのオ
ブジェクトにおいて排他的かつアトミック（不可分）に
実行する。したがって、同一のオブジェクト上で複数の
メッセージを並行して評価したい場合や、メソッド内で
遅延処理をしたい場合は、それらを非同期メッセージに
分割した形で記述し処理する。また、実際に稼働させる
プログラミング言語によって、メソッドがオブジェクト
に属するのであれば、その実行はそのオブジェクトで行
う。メソッドが汎関数から派生するものであれば、実行
はそのメソッドの所在で行う。なお、計算の演算対象の
スコープは、並行オブジェクトの内部であり、リモート
オブジェクトのオペランドを直接見ることはできない。

【００６０】オブジェクト管理とメッセージパッシング
機能大域計算空間に配置する並行オブジェクトは、ネットワ
ークノードにプロセスを生成して管理する。計算空間
は、同一のネットワーク環境上に複数のものをそれぞれ
個別に形成し管理することができる。プロセスは、並行
オブジェクトのための計算環境である。図９（Ａ）に並
行オブジェクトとプロセスとの関係を、図９（Ｂ）に並
行オブジェクトの内部状態構成を示す。

【００６１】プロセスは、大域参照とその管理の機能
と、並行オブジェクト間のメッセージパッシングの機構
を提供する。メッセージパッシング機構は、アプリケー
ション言語インタフェース（ＡＰＩ) と、ＯＳやハード
ウェアに対するシステムインターフェースを備える。ま
た、オブジェクトとプロセスは、計算空間上をダイナミ
ックに移動することが可能である。これらの機能は、プ
ログラミング言語やＯＳ、ハードウェア、ネットワーク
といった実行環境の違いに適応して稼働できる。メッセ
ージは、異なる言語間でも送信可能であり、また、前述
したように、任意のデータ構造体を引数として扱える。
プロセスの集合として得られる実行環境は、大域空間上
で共通の仮想的計算環境として機能する。

【００６２】以下、本実施形態の並行分散処理システム
の具体的構成について説明する。図１０は、本発明の実
施形態に係わる並行分散処理システム２００の部分構成
図である。図１０に示すように、並行分散処理システム
２００内では、例えば、第１の演算処理手段としてのコ
ンピュータ２１０および第２の演算処理手段としてのコ
ンピュータ２２０が、ネットワーク１３０を介して接続
されている。なお、ネットワーク１３０には、コンピュ
ータ２１０および２２０の他に複数のコンピュータが接
続されているが、図１０では省略されている。

【００６３】ここで、コンピュータ２１０および２２０
の構成は、ソースプログラム１１１ａ，１２１ａおよび
機械語プログラム１１１ｂおよび１２１ｂを除いて、そ
れぞれ図１に示すコンピュータ１１０および１２０と同
じである。具体的には、コンピュータ２１０は、図１に
示すＣＰＵ１１３において所定の機械語プログラムを実
行して、図１０に示すように、分散オブジェクト２５
１、分散関数２１３およびメッセージパッシング機能２
１４を持つプロセス２１１を生成する。また、コンピュ
ータ２２０は、図１に示すＣＰＵ１２３において所定の
機械語プログラムを実行して、図１０に示すように、分
散オブジェクト２２２、分散関数２２３、メッセージパ
ッシング機能２２４および大域共有変数２２５を持つプ
ロセス２２１を生成する。

【００６４】図１１は、プロセス２１１および２２１の
機能を説明するための図である。図１１に示すように、
プロセス２１１は、その機能として、並行オブジェクト
(Concurrent Objects)２５１、アプリケーション・プロ
グラミング機能(Application Programming Features)２
５２、メッセージ・パッシング・オペレータ(Message P
assing Operator)２５３、リファレンス・リソルバー(R
eference Resolver:参照解決器) ２５４、通信メディア
・インタフェース(Communication Media Interface) ２
５５、メッセージ評価スケジューラ(Message Evaluatio
n Scheduler)２５７、システム・ディペンデエント・ツ
ール(System Dependent Tools)２５９、開発ツール(Dev
elopment Tools) ２６０、システム・イニシャライザー
(System Initializer)２６１およびオペレーティングシ
ステム・インタフェース(Operating System Interface)
２６２を有する。

【００６５】〔アプリケーション・プログラミング機能
２５２〕アプリケーション・プログラミング機能２５２
は、並行オブジェクト２５１からのメッセージ送信要求
を受けつける機能と、着信したメッセージに従って、例
えばメソッドや関数などの並行オブジェクト２５１の機
能を呼び出す機能とを持つ。また、アプリケーション・
プログラミング機能２５２は、並行オブジェクト２５１
を実装しているプログラミング言語の処理系に依存した
実装形態をとる部分と、プログラミング言語に依存せず
共通の実装形態をとる部分とから構成されている。アプ
リケーション・プログラミング機能２５２は、またメッ
セージに含まれる引数データを共通表現と内部表現との
間で変換する処理を行う。すなわち、アプリケーション
・プログラミング機能２５２は、メッセージ送信および
着信に関連したＡＰＩ (Application Programming Inte
rface)を提供する

【００６６】なお、アプリケーション・プログラミング
機能２５２は、メッセージ送信時の機能として、図１５
に示すように、センダー(Sender)４００、シンクコーラ
(Sync Caller) ４０１、ディファードコーラ(Deffered
Caller) ４０２、リターンバリューハンドラー(Return
Value Handler)４０３、ストラクチャーパッカー(Struc
ture Packer)４０４およびストラクチャーエクスパンダ
(Structure Expander)４０５を備えている。また、アプ
リケーション・プログラミング機能２５２は、メッセー
ジ受信時の機能として、図１６に示すように、プリイン
ボーク(Pre-Invoke)５００、ファンクションインボーカ
(Function Invoker)５０１、ポストインボーク(Post-In
voke) ５０２、ストラクチャイクスパンダ５０３(Struc
tre Expander) およびストラクチャパッカー(Structure
Packer)５０４を備えている。

【００６７】〔リファレンス・リソルバー２５４〕リフ
ァレンス・リソルバー２５４は、ローカル（同一プロセ
ス内）またはリモート（異なるプロセス内）に存在する
並行オブジェクト、その関数およびメソッドからの参照
およびこれらに対しての参照を、プロセス内の参照表群
２５４ａを用いて大域的に管理する。

【００６８】図１２は、参照表群２５４ａの構成図であ
る。図１２に示すように、参照表群２５４ａは、内部参
照表としてのローカル参照表群３０１、外部参照表とし
てのリモート参照表群３０２、プロセス参照表３０３、
ドメイン参照表３０４およびネットワークノード参照表
３０５からなる。

【００６９】図１３は、ローカル参照表群３０１および
ドメイン参照表３０４を説明するための図である。ローカル参照表群３０１：ローカル参照表群３０１は、
それぞれクラス、インスタンス、メソッドおよび関数に
ついてのローカルクラス参照表３１０、ローカルインス
タンス参照表３１１、ローカルメソッド参照表３１２お
よびローカル関数参照表３１３からなる。ローカル関数
参照表３１３は、図１３に示すように、外部機能識別子
としてのリモート関数ＩＤ、内部機能識別子としてのロ
ーカル関数ＩＤ、機能特定識別子としての引数並びＩ
Ｄ、プリント名、ドメイン参照リストおよびドメイン内
名の５つのフィールドを有する。リモート関数ＩＤは、
その関数の外部識別子であり、図１０に示すプロセス２
１１の外部からは、このリモード関数ＩＤを外部識別子
として用いて関数を指定して呼び出しを行う。ローカル
関数ＩＤは、プロセス２１１内での関数識別子であり、
プロセス２１１内に存在する関数については、このロー
カル関数ＩＤを用いて、アクセスが行われる。

【００７０】引数並びＩＤは、相互に異なる引数並びを
持つ多重定義された同一関数名の複数の関数について、
プロセス２２１の機械語プログラムのコンパイル時に前
述した第１実施形態に示したハッシュ関数法を用いて生
成された識別子である。すなわち、多重定義された同一
関数名の複数の関数は、共通のリモート関数ＩＤおよび
ローカル関数ＩＤを持つが、この引数並びＩＤが相互に
異なる。引数並びＩＤとしては、１個の整数、１個の文
字列あるいはそれらの組み合わせなどが使用できる。

【００７１】プリント名は、ソースプログラム上での関
数名であり、例えばＣ＋＋で実装された関数であれば、
その関数名となる。ドメイン参照リストは、その関数が
所属するドメイン参照表３０４へのポインタリストであ
る。ドメイン参照リストは、リスト構造のデータで示さ
れる。これは、当該関数が複数のドメインに属する場合
の表現を可能にするためである。ドメイン内名は、名前
空間上のドメイン内における名前であり、この名前を用
いて関数の指定呼び出しが行われる。

【００７２】ローカルクラス参照表３１０、ローカルイ
ンスタンス参照表３１１およびローカルメソッド参照表
３１２は、基本的に、前述したローカル関数参照表３１
３と同じ構成をしている。但し、クラスおよびインスタ
ンスには引数がないため、ローカルクラス参照表３１０
およびローカルインスタンス参照表３１１には、引数並
びＩＤのフィールドは設けられていない。

【００７３】ドメイン参照表３０４：ドメイン参照表３
０４は、ドメインの参照情報を管理するための表であ
る。ドメインは、階層構造をとることができ、一のドメ
イン中に他のドメインを含むことができる。図１３に示
すように、ドメイン参照表３０４は、メンバー参照、上
位ドメイン参照およびドメイン名を有する。メンバー参
照は、そのドメインの構成要素であるクラス、インスタ
ンス、メソッド関数への参照およびサブドメイン参照へ
のポインタを示している。上位メイン参照は、そのドメ
インの上位のドメインへのポインタリストを示してい
る。ここで、上位ドメイン参照にリスト構造を用いたの
は、一のドメインが複数の上位ドメインを持つことがあ
るためである。ドメイン名は、名前空間上のドメイン名
を示している。

【００７４】図１４は、リモート参照表群３０２、プロ
セス参照表３０３およびネットワークノード参照表３０
５を説明するための図である。リモート参照表群３０２：リモート参照表群３０２は、
メッセージ送信時に、大域参照からネットワークノード
（ネットワークに接続されたコンピュータ）、プロセ
ス、リモートＩＤ（識別子）を得るための管理表であ
る。リモート参照表群３０２は、それぞれクラス、イン
スタンス、メソッドおよび関数についてのリモートクラ
ス参照表３２０、リモートインスタンス参照表３２１、
リモートメソッド参照表３２２およびリモート関数参照
表３２３からなる。リモート関数参照表３２３は、プロ
セス２１１内に存在する関数の外部参照用表である。

【００７５】図１４に示すように、リモート関数参照表
３２３は、リモート関数ＩＤ、ローカル関数ＩＤ、引数
並びＩＤ、プリント名、ドメイン参照リストおよびドメ
イン内名の５つのフィールドを有する。リモート関数Ｉ
Ｄ、引数並びＩＤ、ドメイン参照リストおよびドメイン
内ネームの意味は、前述したローカル関数参照表３１３
の場合と同じである。ここで、引数並びＩＤは、プロセ
ス２１１の機械語プログラムを生成するときに、プロセ
ス２２１の機械語プログラムを生成するときに用いたも
のと同じハッシュ関数を用いて生成される。従って、プ
ロセス２１１からプロセス２２１に遠隔機能呼び出しさ
れる多重定義された個々の機能については、図１３に示
すローカル関数参照表３１３の引数並びＩＤと図１４に
示すリモート関数参照表３２３の引数並びＩＤとは同じ
になる。プロセス参照は、そのリモート関数が存在する
プロセスの所在に関する情報であり、例えば、プロセス
参照表３０３へのポインタを示す。

【００７６】プロセス参照表３０３：プロセス参照表３
０３は、プロセスの所在を示す情報を格納する表であ
る。図１４に示すように、プロセス参照表３０３は、ノ
ード参照、プロセスＩＤ、ドメイン参照リストおよびド
メイン内名の４つのフィールドを有する。ここで、ドメ
イン参照リストおよびドメイン内名の意味は、前述した
ものと同じである。ノード参照は、ネットワークノード
参照表３０５へのポインタを示す。プロセスＩＤは、参
照の対象となるプロセスの外部識別子を示している。

【００７７】ネットワークノード参照表３０５：ネット
ワークノード参照表３０５は、ノード名および当該ノー
ド名のネットワークノード（コンピュータ）の通信メデ
ィア参照のフィールドを有する。通信メディア参照は、
プロセス参照表３０３に登録されている対応するプロセ
スが存在するネットワークに接続されたコンピュータの
通信メディア参照表３０６へのポインタを示す。通信メ
ディア参照表３０６は、通信メディアおよび当該通信メ
ディアにおけるネットワークアドレスの２つのフィール
ドを有する。通信メディアは、通信手段を示しており、
例えばイーサーネットやＡＴＭなどを示す。ネットワー
クアドレスは、通信手段に応じたコンピュータのネット
ワークアドレスを示しており、例えばＩＰアドレスやＤ
ＮＳ(Domain Name System)ネームなどを示す。

【００７８】上述した参照表群２５４ａは、プロセスの
生成時に、プロセス相互間の参照関係に基づいて初期設
定される。また、分散オブジェクトが生成されたときや
新たなプログラムモジュールが配置されたときには、新
たな参照が参照表群２５４ａに登録される。大域参照か
らその参照対象の情報への変換を、参照解決と呼ぶ。そ
の変換は、大域参照あるいはそれを表わす名前から、オ
ブジェクトやドメイン、外部システムへの情報を得るも
のである。参照の解決は、オブジェクトの識別情報を特
定できるまで再帰的に動作させる。

【００７９】〔メッセージ・パッシング・オペレータ２
５３〕メッセージ・パッシング・オペレータ２５３は、
アプリケーション・プログラミング機能２５２から入力
したメッセージの送信処理を行なうメッセージセンダー
(Message Sender)２５６と、リファレンス・リソルバー
２５４の機能を用いて、通信メディア・インタフェース
２５５を介してネットワーク１３０から着信したメッセ
ージに含まれる宛て先オブジェクトのリモートＩＤをロ
ーカルＩＤに変換するなどのアプリケーション・プログ
ラミング機能２５２における処理の前処理を行なうメッ
セージディスパッチャー(Message Dispatcher)２５８と
を有する。

【００８０】なお、メッセージセンダー２５６は、図１
５に示すように、メッセージ送信時に使用されるセンデ
ィングラウンチャ(Sending Launcher)４１０、コーリン
グラウンチャ(Calling Launcher)４１１、メッセージコ
ンストラクター(Message Constructor) ４１２およびエ
ラーオブザーバハンドラ(Error Observer/Handler)４１
３を備えている。

【００８１】また、メッセージディスパッチャー２５８
は、図１６に示すように、メッセージ着信時に使用され
るメッセージディストリビュータ(Message Distribute
r) ５１０およびメッセージディストラクター(Message
Destructer)５１１を備えている。

【００８２】〔メッセージ評価スケジューラ２５７〕メ
ッセージ評価スケジューラ２５７は、通信メディア・イ
ンタフェース２５５を介してネットワーク１３０から複
数のメッセージを着信した場合に、これら複数のメッセ
ージの処理順序を決定する。

【００８３】〔通信メディア・インタフェース２５５〕
通信メディア・インタフェース２５５は、メッセージセ
ンダー２５６から入力した宛て先情報（リモートＩＤお
よびネットワークアドレス）と、共通表現に変換された
引数データとから、ネットワーク１３０を介して出力す
るのに適した形式のパケットなどのバイト列であるメッ
セージを生成し、この生成したメッセージをネットワー
ク１３０に出力する。また、通信メディア・インタフェ
ース２５５は、ネットワーク１３０を介して着信したバ
イト列からなるメッセージをメッセージディスパッチャ
ー２５８に出力する。通信メディア・インタフェース２
５５は、図１５および図１６に示すように、リモートプ
ロシジャーコーラ(Remote Procedure Caller) ４２０、
出力キュー４２１、入力キュー４２２およびリモートプ
ロシジャーコーリ(Remote ProcedureCallee) ４２０を
備えている。

【００８４】以下、並行分散処理システム２００の動作
について説明する。本実施形態では、「ｆ（ｉｎｔ
ｘ）」、「ｆ（ｆｌｏａｔｘ）」および「ｆ（ｆｌｏ
ａｔｘ，ｉｎｔｙ）」のように、メソッド名
「ｆ」が、引数並びが異なる３つのメソッドに多重定義
さている場合に、図１０および図１７に示すプロセス２
１１の分散オブジェクト２５１からプロセス２２１の分
散オブジェクト２２２に対して、整数型の引数を持つメ
ソッド「ｆ（ｉｎｔｘ）」を遠隔機能呼び出しする場
合の動作について説明する。

【００８５】この場合には、図１１に示すリファレンス
・リソルバー２５４が備える参照表群２５４ａには、図
１８（Ａ），（Ｂ）に示すリモートインスタンス参照表
３２１ａおよびリモートメソッド参照表３２３ａと、図
１９（Ａ），（Ｂ）に示すローカルインスタンス参照表
３１１ａおよびローカルメソッド参照表３１３ａと、図
２０に示すプロセス参照表３０３ａ、ネットワークノー
ド参照表３０５ａおよび通信メディア参照表３０６ａが
含まれる。

【００８６】並行分散処理システム２００の動作を説明
する前に、図１８（Ａ），（Ｂ）、図１９（Ａ），
（Ｂ）および図２０に示すに示すリモートインスタンス
参照表３２１ａ、リモートメソッド参照表３２３ａ、ロ
ーカルインスタンス参照表３１１ａ、ローカルメソッド
参照表３１３ａ、プロセス参照表３０３ａ、ネットワー
クノード参照表３０５ａおよび通信メディア参照表３０
６ａの内容について説明する。

【００８７】図１８（Ａ）に示すように、図１７に示す
プロセス２１１のリモートインスタンス参照表３２１ａ
には、図１７に示す分散オブジェクト２２２についての
項目が設けられ、当該項目には、分散オブジェクト２２
２のリモートインスタンスＩＤ「＃０１２３」およびド
メイン内名「”ＩＮＳＴＡＮＣＥ”」が登録されてい
る。また、図１８（Ｂ）に示すように、プロセス２１１
のリモートメソッド参照表３２３ａには、多重定義され
たメソッド「ｆ（ｉｎｔｘ）」、「ｆ（ｆｌｏａｔ
ｘ）」および「ｆ（ｆｌｏａｔｘ，ｉｎｔｙ）」
の項目が設けられ、引数並びＩＤとして、それぞれ「＃
００７０」、「＃００７１」および「＃００７２」が登
録されている。また、共通のリモートメソッドＩＤ「＃
０００２」およびドメイン内名「”ｆ”」が登録されて
いる。

【００８８】一方、図１９（Ａ）に示すように、図１７
に示すプロセス２２１のローカルインスタンス参照表３
１１ａには、図１７に示す分散オブジェクト２２２につ
いての項目が設けられ、当該項目には、リモートインス
タンスＩＤ「＃０１２３」およびローカルインスタンス
ＩＤ「＃１０００」が登録されている。また、図１９
（Ｂ）に示すように、プロセス２２１のローカルメソッ
ド参照表３１３には、多重定義されたメソッド「ｆ（ｉ
ｎｔｘ）」、「ｆ（ｆｌｏａｔｘ）」および「ｆ（ｆ
ｌｏａｔｘ，ｉｎｔｙ）」項目が設けられ、引数
並びＩＤとして、それぞれ「＃００７０」、「＃００７
１」および「＃００７２」が登録されている。また、ロ
ーカルメソッドＩＤとして、それぞれ「＃２００１」、
「＃２００２」および「＃２００３」が登録されてい
る。さらに、共通のリモートメソッドＩＤ「＃０００
２」が登録されている。

【００８９】さらに、図２０に示すように、プロセス２
１１のプロセス参照表３０３ａには、プロセス２２１に
ついての項目が設けられ、当該項目にはプロセスＩＤ
「＃００５５」が登録され、ノード参照にはネットワー
クノード参照表３０５ａへのポインタが登録されてい
る。ネットワークノード参照表３０５ａにおけるプロセ
ス参照表３０３ａからポインタによって指し示された項
目には、通信メディア参照表３０６ａにおける通信メデ
ィアが「イーサーネット」でネットワークアドレス「１
９２．１６８．１．１」の項目へのポインタが登録され
ている。

【００９０】先ず、図１０に示すコンピュータ２１０上
のプロセス２１１において、分散オブジェクト２５１か
ら、図１１に示すアプリケーション・プログラミング機
能２５２に、メソッド「ｆ（ｉｎｔｘ）」についての
メソッド呼び出しメッセージが出力される。メソッド呼
び出しメッセージは、呼び出しを行なうメソッドを提供
する図１７に示す分散オブジェクト（インスタンス）２
２２への参照と、多重定義されたメソッドｆへの参照
と、引数データと、引数並びに対応した引数並びＩＤ
「＃００７０」を含んでいる。メソッド呼び出しメッセ
ージは、アプリケーション・プログラミング機能２５２
で解釈され、引数データ６００が共通表現の引数データ
６００ａに変換される。

【００９１】次に、メッセージセンダー２５６におい
て、図１８（Ａ）に示すリモートインスタンス参照表３
２１ａが参照され、メソッド呼び出しメッセージに含ま
れる分散オブジェクト２２２への参照から、リモートイ
ンスタンスＩＤ「＃０１２３」が得られる。また、メッ
セージセンダー２５６において、図１８（Ｂ）に示すリ
モートメソッド参照表３２３ａが参照され、メソッドｆ
への参照から、リモートメソッドＩＤ「＃０００２」が
得られる。

【００９２】また、リモートインスタンス参照表３２１
ａおよびリモートメソッド参照表３２３ａからのポイン
タによって指定された図２０に示すプロセス参照表３０
３ａ、ネットワークノード参照表３０５ａおよび通信メ
ディア参照表３０６ａから、プロセス２２１のプロセス
ＩＤ「＃００５５」およびそのネットワークアドレス
「１９２．１６８．１．１」が得られる。

【００９３】次に、通信メディア・インタフェース２５
５において、リモートインスタンスＩＤ「＃０１２
３」、リモートメソッドＩＤ「＃０００２」、プロセス
ＩＤ「＃００５５」、引数並びＩＤ「＃００７０」、ネ
ットワークアドレス「１９２．１６８．１．１」および
共通表現の引数データ６００ａが、バイト列形式（パケ
ット）に組み立てられて遠隔機能呼び出しメッセージと
して、ネットワーク１３０を介して、コンピュータ２２
０のプロセス２２１に送信される。

【００９４】プロセス２２１では、通信メディア・イン
タフェース２５５を介して受信したプロセス２１１から
の遠隔機能呼び出しメッセージが、メッセージディスパ
ッチャー２５８に出力される。メッセージディスパッチ
ャー２５８では、リファレンス・リソルバー２５４の参
照表群２５４ａを構成する図１９（Ａ）に示すローカル
インスタンス参照表３１１ａが参照され、遠隔機能呼び
出しメッセージに含まれるリモートインスタンスＩＤ
「＃０１２３」をキーとしてローカルインスタンスＩＤ
「＃１０００」が得られる。また、ローカルメソッド参
照表３１３ａが参照され、遠隔機能呼び出しメッセージ
に含まれるリモートメソッドＩＤ「＃０００２」および
引数並びＩＤ「＃００７０」からローカルメソッドＩＤ
「＃２００１」が得られる。

【００９５】このローカルインスタンスＩＤ「＃１００
０」およびローカルメソッドＩＤ「＃２００１」は、図
１１に示すプロセス２２１のメッセージディスパッチャ
ー２５８からアプリケーション・プログラミング機能２
５２に出力される。アプリケーション・プログラミング
機能２５２では、ローカルインスタンスＩＤ「＃１００
０」およびローカルメソッドＩＤ「＃２００１」に基づ
いて、分散オブジェクト２２２が提供するメソッド「ｆ
（ｉｎｔｘ）」の実行アドレスが得られると共に、遠
隔機能呼び出しメッセージに含まれる共通表現の引数デ
ータ６００ａがプロセス２２１の内部表現の引数データ
６００ｂに変換される。そして、引数データ６００ｂを
引数として、メソッド「ｆ（ｉｎｔｘ）」が実行さ
れ、実行結果が生成される。この実行結果は、プロセス
２２１のリモートインスタンス参照表３２１など参照表
群を参照して返り値としてプロセス２１１に送信され
る。

【００９６】以上説明したように、並行分散処理システ
ム２００によれば、メソッド名「ｆ」が多重定義されて
いる場合でも、ネットワーク１３０を介して接続された
コンピュータ２１０上で動作するプロセス２１１の分散
オブジェクト２５１から、コンピュータ２２０上で動作
するプロセス２２１の分散オブジェクト２２２が提供す
るメソッド「ｆ（ｉｎｔｘ）」を遠隔呼び出しでき
る。また、並行分散処理システム２００によれば、引数
並びＩＤとして例えば簡単な１個の整数が用いられ、呼
び出し先のプロセス２２１において図１９（Ｂ）に示す
ローカルメソッド参照表３１３ａを用いて、ローカルメ
ソッドＩＤを高速に得ることができる。以上の説明は分
散オブジェクトのメソッドの呼び出しについてである
が、分散関数の呼び出しについてもリモート関数表、ロ
ーカル関数表を用いて同様に実現される。

【００９７】本発明は上述した実施形態には限定されな
い。例えば、上述した第２実施形態の並行分散処理シス
テム２００では、図１８（Ｂ）に示すように、多重定義
されたメソッド相互間で同じリモートメソッドＩＤを持
つ場合を例示したが、多重定義されたメソッド（機能）
相互間で図２１（Ａ）に示すように異なるリモートメソ
ッドＩＤを持つようにしてもよい。この場合には、メソ
ッド遠隔呼び出し時に、ドメイン内名および引数並びＩ
Ｄをキーとして図２１に示すリモートメソッド参照表３
２３ｂを参照してリモートメソッドＩＤを得て、リモー
トメソッドＩＤおよび引数並びＩＤの双方ではなく、リ
モートメソッドＩＤのみをプロセス２１１からプロセス
２２１に出力する。プロセス２１１では、図２１（Ｂ）
に示すように、多重定義されたメソッドについてリモー
トメソッドＩＤからローカルメソッドＩＤが一意に決ま
るローカルメソッド参照表３１３ｂを用いて、リモート
メソッドＩＤからローカルメソッドＩＤを得る。

【００９８】また、上述した実施形態では、呼び出しを
行なう機能の一例として、メソッドを例示したが、呼び
出しを行なう機能は、メソッドなどのその他の機能であ
ってもよい。

【００９９】

【発明の効果】以上説明したように、本発明の並行分散
処理システムおよびその方法によれば、第１の演算処理
手段の第１のプロセスから、第２の演算処理手段の第２
のプロセスが提供する多重定義された機能を遠隔呼び出
しすることができる。そのため、本発明の並行分散処理
システムによれば、機能の多重定義をサポートしたプロ
グラミング言語の特性を効果的に利用した遠隔機能呼び
出しを実現できる。また、本発明の並行分散処理システ
ムおよびその方法によれば、第１の演算処理手段の第１
のプロセスから第２の演算処理手段の第２のプロセスに
は、メソッド名および引数の型の特性を示す情報をその
まま送信するのではなく、それらを特定する機能特定識
別子を送信するため、機能特定識別子としてデータ量、
バイト数、文字数などが少ないコンパクトなものを用い
ることで、第２のプロセスにおいて呼び出し対象となる
機能を高速に特定できる。

【図面の簡単な説明】

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

【図２】図２は、遠隔機能呼び出し元のコンピュータに
おいて用いられる機械語プログラムを生成する過程を説
明するための図である。

【図３】図３は、遠隔機能呼び出し先のコンピュータに
おいて用いられる機械語プログラムを生成する過程を説
明するための図である。

【図４】多重定義されたメソッドを遠隔機能呼び出しす
る場合を説明するための図である。

【図５】図５は、遠隔機能呼び出しを行なう際に出力さ
れるメッセージの内容と処理の流れを説明するための図
である。

【図６】図６は、遠隔機能呼び出しを行なう際に出力さ
れるその他の変形例でのメッセージの内容と処理の流れ
を説明するための図である。

【図７】図７は、遠隔機能呼び出しを行なう際に出力さ
れるその他の変形例でのメッセージの内容と処理の流れ
を説明するための図である。

【図８】図８は、本発明の第２実施形態における大域計
算の概念構成を示す図である。

【図９】図９（Ａ）は並行オブジェクトとプロセスとの
関係を示す図、図９（Ｂ）は図９（Ａ）に並行オブジェ
クトの内部状態構成を示す図である。

【図１０】図１０は、本発明の第２実施形態に係わる並
行分散処理システムの部分構成図である。

【図１１】図１１は、図１０に示す並行分散処理システ
ムの機能ブロック図である。

【図１２】図１２は、図１１に示す参照表群の内部構成
図である。

【図１３】図１３は、図１２に示すローカル参照表群お
よびドメイン参照表を説明するための図である。

【図１４】図１４は、図１２に示すリモート参照表群、
プロセス参照表およびネットワークノード参照表を説明
するための図である。

【図１５】図１５は、図１１に示す並行分散処理システ
ムの送信機能ブロック図である。

【図１６】図１６は、図１１に示す並行分散処理システ
ムの受信機能ブロック図である。

【図１７】図１７は、図１１に示す並行分散処理システ
ムの動作の一例を説明するための図である。

【図１８】図１８（Ａ）は図１７に示すリモートインス
タンス参照表の構成図であり、図１８（Ｂ）は図１７に
示すリモートメソッド参照表の構成図である。

【図１９】図１９（Ａ）は図１７に示すローカルインス
タンス参照表の構成図であり、図１９（Ｂ）は図１７に
示すローカルメソッド参照表の構成図である。

【図２０】図２０は、図１７に示すプロセス参照表の構
成図である。

【図２１】図２０（Ａ）は本発明の第２実施形態に係わ
る並行分散処理システムの変形例におけるリモートメソ
ッド参照表の構成図、（Ｂ）はローカルメソッド参照表
の構成図である。

【符号の説明】

１１０，１２０…コンピュータ、１１３，１２３…ＣＰ
Ｕ、１１４，１２４…オペレーティングシステム、１１
５，１２５…ネットワーク通信システム、１１６，１２
６…メモリ、１１１ａ，１２１ａ…ソースプログラム、
１１１ｂ，１２１ｂ…機械語プログラム、１１２，１２
２…コンパイラプログラム、１３０，…ネットワーク、
１５１，１６１…構文解析モジュール、１５２，１６２
…機械語生成モジュール、１５３，１６３…識別子生成
モジュール、１７０…識別子テーブル（表）、１７１，
１９１，１９５…メッセージ、１７２…ディスパッチ
ャ、２１０，２２０…コンピュータ、２１１，２２１…
プロセス、２２２，２５１…並行オブジェクト（分散オ
ブジェクト）、２１３，２２３…分散メソッド、２１
４，２２４…メッセージパッシング機能、２５２…アプ
リケーション・プログラミング機能、２５３…メッセー
ジ・パッシング・オペレータ、２５４…リファレンス・
リソルバー、２５４ａ…参照表群、２５５…通信メディ
ア・インタフェース、２５６…メッセージセンダー、２
５７…メッセージ評価スケジューラ、２５８…メッセー
ジディスパッチャー、２５９…システム・ディペンデエ
ント・ツール、２６０…開発ツール、２６１…システム
・イニシャライザー、２６２…オペレーティングシステ
ム・インタフェース、３０１…ローカル参照表群、３０
２…リモート参照表群、３０３…プロセス参照表、３０
４…ドメイン参照表、３０５…ネットワークノード参照
表

【手続補正書】

【提出日】平成１１年４月２８日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】請求項１

【補正方法】変更

【補正内容】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】請求項２

【補正方法】変更

【補正内容】

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】請求項８

【補正方法】変更

【補正内容】

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】請求項１０

【補正方法】変更

【補正内容】

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】請求項１２

【補正方法】変更

【補正内容】

【手続補正６】

【補正対象書類名】明細書

【補正対象項目名】請求項１９

【補正方法】変更

【補正内容】

【手続補正７】

【補正対象書類名】明細書

【補正対象項目名】請求項２０

【補正方法】変更

【補正内容】

【手続補正８】

【補正対象書類名】明細書

【補正対象項目名】請求項２１

【補正方法】変更

【補正内容】

【手続補正９】

【補正対象書類名】明細書

【補正対象項目名】請求項２７

【補正方法】変更

【補正内容】

【手続補正１０】

【補正対象書類名】明細書

【補正対象項目名】請求項２９

【補正方法】変更

【補正内容】

【手続補正１１】

【補正対象書類名】明細書

【補正対象項目名】請求項３１

【補正方法】変更

【補正内容】

【手続補正１２】

【補正対象書類名】明細書

【補正対象項目名】請求項３８

【補正方法】変更

【補正内容】

【手続補正１３】

【補正対象書類名】明細書

【補正対象項目名】０００７

【補正方法】変更

【補正内容】

【０００７】

【課題を解決するための手段】上述した従来技術の問題
点を解決し、上述した目的を達成するために、本発明の
第１の観点の並列分散処理システムは、第１の演算処理
手段と第２の演算処理手段とがネットワークを介して接
続されており、前記第１の演算処理手段が実行する第１
のプロセスから、前記第２の演算処理手段が実行する第
２のプロセスが提供する機能を呼び出す並行分散処理シ
ステムであって、前記第１の演算処理手段の前記第１の
プロセスは、呼び出し先の機能の名前および引数の特性
に基づいて、同一の名前管理空間内における名前が同一
で引数の特性が異なる複数の機能のうち一の機能を特定
する機能特定識別子を得て、当該機能特定識別子および
前記呼び出し先の機能に与える引数を含む機能呼び出し
メッセージを前記ネットワークを介して前記第２の演算
処理手段に送信し、前記第２の演算処理手段の前記第２
のプロセスは、前記機能特定識別子と、当該機能特定識
別子に対応する機能の手続きが記憶されたメモリ上のア
ドレスとの対応表を備え、前記機能呼び出しメッセージ
を受信すると、前記対応表を用いて、前記機能呼び出し
メッセージに含まれる前記機能特定識別子に対応するア
ドレスを得て、前記メモリ上の当該アドレスに記憶され
た手続きを前記機能呼び出しメッセージに含まれる引数
を用いて実行する。

【手続補正１４】

【補正対象書類名】明細書

【補正対象項目名】０００８

【補正方法】変更

【補正内容】

【０００８】本発明の第１の観点の並列分散処理システ
ムでは、第１の演算処理手段の第１のプロセスにおい
て、呼び出し先の機能の名前および引数の特性に基づい
て、同一の名前管理空間内における名前が同一で引数の
特性が異なる複数の機能のうち一の機能を特定する機能
特定識別子が生成される。そして、当該機能識別子およ
び前記特定した機能の引数を含む機能呼び出しメッセー
ジが、ネットワークを介して、第１の演算処理手段から
第２の演算処理手段に送信される。そして、前記機能呼
び出しメッセージが第２の演算処理手段で受信され、第
２の演算処理手段の第２のプロセスにおいて、予め備え
られた対応表を用いて、前記機能呼び出しメッセージに
含まれる前記機能特定識別子に対応するアドレスを得
て、当該アドレスに記憶された手続きが前記機能呼び出
しメッセージに含まれる引数を用いて実行される。

【手続補正１５】

【補正対象書類名】明細書

【補正対象項目名】００１６

【補正方法】変更

【補正内容】

【００１６】本発明の第２の観点の並列分散処理システ
ムは、第１の演算処理手段と第２の演算処理手段とがネ
ットワークを介して接続されており、前記第１の演算処
理手段が実行する第１のプロセスから、前記第２の演算
処理手段が実行する第２のプロセスが提供する機能を呼
び出す並行分散処理システムであって、前記第１の演算
処理手段の前記第１のプロセスは、機能の名前と、当該
機能の引数の特性を示す引数特性識別子と、当該機能の
名前についての前記ネットワーク上での識別子である外
部機能識別子との対応を示す外部参照表を備え、多重定
義されている前記第２のプロセスの機能を呼び出す場合
に、前記外部参照表に基づいて、前記呼び出し先の機能
の名前に対応する外部機能識別子と、前記呼び出し先の
機能の引数の特性を示す引数特性識別子と、前記呼び出
し先の機能に与える引数を含む機能呼び出しメッセージ
を前記ネットワークを介して前記第２の演算処理手段に
送信し、前記第２の演算処理手段の前記第２のプロセス
は、多重定義された機能についての前記外部機能識別子
と、前記引数特性識別子と、当該第２のプロセス内での
識別子である内部機能識別子との対応を示す内部参照表
を備え、前記機能呼び出しメッセージを受信すると、前
記内部参照表を用いて、前記機能呼び出しメッセージに
含まれる前記外部機能識別子および前記引数特性識別子
に対応する内部機能識別子を得て、この内部機能識別子
によって特定される手続きを前記機能呼び出しメッセー
ジに含まれる引数を用いて実行する。

【手続補正１６】

【補正対象書類名】明細書

【補正対象項目名】００１７

【補正方法】変更

【補正内容】

【００１７】本発明の第２の観点の並列分散処理システ
ムでは、第１のプロセスは、機能の名前と、当該機能の
引数の特性を示す引数特性識別子と、当該機能の名前に
ついての前記ネットワーク上での識別子である外部機能
識別子との対応を示す外部参照表を備えている。また、
第１のプロセスは、多重定義されている前記第２のプロ
セスの機能を呼び出す場合に、前記外部参照表に基づい
て、前記呼び出し先の機能の名前に対応する外部機能識
別子と、前記呼び出し先の機能の引数の特性を示す引数
特性識別子と、前記呼び出し先の機能の引数を含む機能
呼び出しメッセージを前記ネットワークを介して前記第
２の演算処理手段に送信する。また、第２のプロセス
は、多重定義された機能についての前記外部機能識別子
と、前記引数特性識別子と、当該第２のプロセス内での
識別子である内部機能識別子との対応を示す内部参照表
を備えている。そのため、第２のプロセスでは、内部参
照表を用いて、受信した機能呼び出しメッセージに含ま
れる引数特性識別子に基づいて、多重定義された複数の
機能のうち一の機能を特定できる。

【手続補正１７】

【補正対象書類名】明細書

【補正対象項目名】００２６

【補正方法】変更

【補正内容】

【００２６】本発明の第３の観点の並列分散処理システ
ムは、第１の演算処理手段と第２の演算処理手段とがネ
ットワークを介して接続されており、前記第１の演算処
理手段が実行する第１のプロセスから、前記第２の演算
処理手段が実行する第２のプロセスが提供する機能を呼
び出す並行分散処理システムであって、前記第１の演
算処理手段の前記第１のプロセスは、機能の名前と、前
記機能の引数の特性を示す引数特性識別子と、同一の名
前管理空間内における名前が同一で引数の特性が異なる
複数の機能のうち一の機能を特定するための外部機能識
別子との対応を示す外部参照表を備え、多重定義されて
いる前記第２のプロセスの機能を呼び出す場合に、前記
外部参照表に基づいて、前記呼び出し先の機能の名前お
よび当該機能の前記引数特性識別子に対応する前記外部
機能識別子と、前記呼び出し先の機能に与える引数とを
含む機能呼び出しメッセージを前記ネットワークを介し
て前記第２の演算処理手段に送信し、前記第２の演算処
理手段の前記第２のプロセスは、多重定義された機能に
ついての前記外部機能識別子と、当該第２のプロセス内
での識別子である内部機能識別子との内部参照表を備
え、前記機能呼び出しメッセージを受信すると、前記内
部参照表を用いて、前記機能呼び出しメッセージに含ま
れる前記外部機能識別子に対応する内部機能識別子を得
て、当該内部機能識別子によって特定される手続きを前
記機能呼び出しメッセージに含まれる引数を用いて実行
する。

【手続補正１８】

【補正対象書類名】明細書

【補正対象項目名】００２７

【補正方法】変更

【補正内容】

【００２７】また、本発明の第３の観点の並列分散処理
システムでは、第１のプロセスは、機能の名前と、前記
機能の引数の特性を示す引数特性識別子と、同一の名前
管理空間内における名前が同一で引数の特性が異なる複
数の機能のうち一の機能を特定するための外部機能識別
子との対応を示す外部参照表を備えている。また、第１
のプロセスは、多重定義されている前記第２のプロセス
の機能を呼び出す場合に、前記外部参照表に基づいて、
前記呼び出し先の機能の名前および当該機能の前記引数
特性識別子に対応する前記外部機能識別子と、前記呼び
出し先の機能に与える引数とを含む機能呼び出しメッセ
ージを前記ネットワークを介して前記第２の演算処理手
段に送信する。また、第２のプロセスは、多重定義され
た機能についての前記外部機能識別子と、当該第２のプ
ロセス内での識別子である内部機能識別子との内部参照
表を備えている。また、第２のプロセスは、前記機能呼
び出しメッセージを受信すると、前記内部参照表を用い
て、前記機能呼び出しメッセージに含まれる前記外部機
能識別子に対応する内部機能識別子を得て、この内部機
能識別子によって特定される手続きを前記機能呼び出し
メッセージに含まれる引数を用いて実行する。

【手続補正１９】

【補正対象書類名】明細書

【補正対象項目名】００２８

【補正方法】変更

【補正内容】

【００２８】また、本発明の第１の観点の並列分散処理
方法は、第１の演算処理手段と第２の演算処理手段とが
ネットワークを介して接続されており、前記第１の演算
処理手段が実行する第１のプロセスから、前記第２の演
算処理手段が実行する第２のプロセスが提供する機能を
呼び出す並行分散処理方法であって、多重定義されてい
る前記第２のプロセスの機能を前記第１のプロセスが呼
び出す場合に、前記第１のプロセスにおいて、呼び出し
先の機能の名前および引数の特性に基づいて、同一の名
前管理空間内における名前が同一で引数の特性が異なる
複数の機能のうち一の機能を特定する機能特定識別子を
得て、当該機能特定識別子および前記呼び出し先の機能
に与える引数を含む機能呼び出しメッセージを前記ネッ
トワークを介して前記第２のプロセスに送信し、前記第
２のプロセスにおいて、前記機能特定識別子と当該機能
特定識別子に対応する機能の手続きが記憶されたメモリ
上のアドレスとの対応表を用いて、受信した前記機能呼
び出しメッセージに含まれる前記機能特定識別子に対応
するアドレスを得て、前記メモリ上の当該アドレスに記
憶された手続きを前記機能呼び出しメッセージに含まれ
る引数を用いて実行する。

【手続補正２０】

【補正対象書類名】明細書

【補正対象項目名】００２９

【補正方法】変更

【補正内容】

【００２９】また、本発明の第２の観点の並列分散処理
方法は、第１の演算処理手段と第２の演算処理手段とが
ネットワークを介して接続されており、前記第１の演算
処理手段が実行する第１のプロセスから、前記第２の演
算処理手段が実行する第２のプロセスが提供する機能を
呼び出す並行分散処理方法であって、前記第１のプロセ
スから前記第２のプロセスに対して多重定義されている
機能を呼び出す場合に、前記第１のプロセスにおいて、
機能の名前と、当該機能の引数の特性を示す引数特性識
別子と、当該機能の名前についての前記ネットワーク上
での識別子である外部機能識別子との対応を示す外部参
照表に基づいて、前記呼び出し先の機能の名前に対応す
る外部機能識別子と、前記呼び出し先の機能の引数の特
性を示す引数特性識別子と、前記呼び出し先の機能に与
える引数を含む機能呼び出しメッセージを前記ネットワ
ークを介して前記第２のプロセスに送信し、前記第２の
プロセスにおいて、多重定義された機能についての前記
外部機能識別子と、前記引数特性識別子と、当該第２の
プロセス内での識別子である内部機能識別子との対応を
示す内部参照表を用いて、前記第２のプロセスが受信し
た前記機能呼び出しメッセージに含まれる前記外部機能
識別子および前記引数特性識別子に対応する内部機能識
別子を得て、当該内部機能識別子によって特定される手
続きを前記メッセージに含まれる引数を用いて実行する

【手続補正２１】

【補正対象書類名】明細書

【補正対象項目名】００３０

【補正方法】変更

【補正内容】

【００３０】また、本発明の第３の観点の並列分散処理
方法は、第１の演算処理手段と第２の演算処理手段とが
ネットワークを介して接続されており、前記第１の演算
処理手段が実行する第１のプロセスから、前記第２の演
算処理手段が実行する第２のプロセスが提供する機能を
呼び出す並行分散処理方法であって、多重定義されてい
る機能を前記第１のプロセスから前記第２のプロセスに
対して呼び出す場合に、前記第１のプロセスにおいて、
多重定義されている前記第２のプロセスの機能を呼び出
す場合に、前記第１のプロセスにおいて、多重定義され
ている前記第２のプロセスの機能を呼び出す場合に、機
能の名前と、前記機能の引数の特性を示す引数特性識別
子と、同一の名前管理空間内における名前が同一で引数
の特性が異なる複数の機能のうち一の機能を特定するた
めの外部機能識別子との対応を示す外部参照表に基づい
て、前記呼び出し先の機能の名前および当該機能の前記
引数特性識別子に対応する前記外部機能識別子と、前記
呼び出し先の機能に与える引数とを含む機能呼び出しメ
ッセージを前記ネットワークを介して前記第２のプロセ
スに送信し、前記第２のプロセスにおいて、多重定義さ
れた機能についての前記外部機能識別子と、当該第２の
プロセス内での識別子である内部機能識別子との対応を
示す内部参照表を用いて、前記機能呼び出しメッセージ
に含まれる前記外部機能識別子に対応する内部機能識別
子を得て、当該内部機能識別子によって特定される手続
きを前記機能呼び出しメッセージに含まれる引数を用い
て実行する

Claims

【特許請求の範囲】

【請求項１】第１の演算処理手段と第２の演算処理手段
とがネットワークを介して接続されており、前記第１の
演算処理手段が実行する第１のプロセスから、前記第２
の演算処理手段が実行する第２のプロセスが提供する機
能を呼び出す並行分散処理システムにおいて、前記第１の演算処理手段の前記第１のプロセスは、多重
定義されている機能を呼び出す場合に、同一の名前管理
空間内における機能名が同一で引数の特性が異なる複数
の機能のうち一の機能を特定する機能特定識別子および
引数を含む機能呼び出しメッセージを前記ネットワーク
を介して前記第２の演算処理手段に送信し、前記第２の演算処理手段の前記第２のプロセスは、前記
機能特定識別子と、当該機能特定識別子に対応する機能
の手続きが記憶されたメモリ上のアドレスとの対応表を
備え、前記機能呼び出しメッセージを受信すると、前記
対応表を用いて、前記機能呼び出しメッセージに含まれ
る前記機能特定識別子に対応するアドレスを得て、当該
アドレスに記憶された手続きを前記機能呼び出しメッセ
ージに含まれる引数を用いて実行する並行分散処理シス
テム。
【請求項２】前記機能特定識別子は、ソースプログラム
をコンパイルして前記第１のプロセスの機械語プログラ
ムを生成する際に、第１のデータから当該第１のデータ
に比べてデータ量の少ない前記第１のデータの識別子で
ある第２のデータを生成する演算法を用いて、前記機能
名が同一で引数の特性が異なる複数の機能のそれぞれに
ついて相互に異なるように決定されている請求項１に記
載の並行分散処理システム。
【請求項３】前記演算法は、ハッシュ関数法である請求
項２に記載の並行分散処理システム。
【請求項４】前記ハッシュ関数法を用いて前記機能特定
識別子を決定する際に、前記機能特定識別子の衝突を回
避するために、予め用意された複数のハッシュ表のサイ
ズを所定の順序で切り換えて使用する請求項３に記載の
並行分散処理システム。
【請求項５】前記対応表は、ソースプログラムをコンパ
イルして前記第２のプロセスの機械語プログラムを生成
する際に、前記第１のプロセスの機械語プログラムを生
成するときに用いたものと同じ演算法を用いて前記機能
特定識別子を決定して生成されている請求項２に記載の
並行分散処理システム。
【請求項６】前記演算法は、ハッシュ関数法である請求
項５に記載の並行分散処理システム。
【請求項７】前記第２の演算処理手段の前記第２のプロ
セスは、前記手続きを実行した結果を返り値として、前
記ネットワークを介して前記第１の演算処理手段の前記
第１のプロセスに出力する請求項１に記載の並行分散処
理システム。
【請求項８】前記機能特定識別子は、前記機能の機能名
から生成した識別子と、引数のデータ型の特性情報から
生成した引数特性識別子とからなる請求項１に記載の並
行分散処理システム。
【請求項９】前記機能特定識別子は、前記機能名および
前記引数のデータ型の特性から得られた単数の識別子か
らなる請求項１に記載の並行分散処理システム。
【請求項１０】第１の演算処理手段と第２の演算処理手
段とがネットワークを介して接続されており、前記第１
の演算処理手段が実行する第１のプロセスから、前記第
２の演算処理手段が実行する第２のプロセスが提供する
機能を呼び出す並行分散処理システムにおいて、前記第１の演算処理手段の前記第１のプロセスは、機能名と、当該機能名についての前記ネットワーク上で
の識別子である外部機能識別子との対応を示す外部参照
表を備え、多重定義されている前記第２のプロセスの機能を呼び出
す場合に、前記外部参照表から得られた呼び出しを行な
う機能の機能名に対応する外部機能識別子、同一の名前
管理空間内における機能名が同一で引数の特性が異なる
複数の機能のうち一の機能を特定する引数特性識別子お
よび引数を含む機能呼び出しメッセージを前記ネットワ
ークを介して前記第２の演算処理手段に送信し、前記第２の演算処理手段の前記第２のプロセスは、多重定義された機能についての前記外部機能識別子と、
前記引数特性識別子と、当該第２のプロセス内での識別
子である内部機能識別子との内部参照表を備え、前記機能呼び出しメッセージを受信すると、前記内部参
照表を用いて、前記機能呼び出しメッセージに含まれる
前記外部機能識別子および前記引数特性識別子に対応す
る内部機能識別子を得て、この内部機能識別子によって
特定される手続きを前記機能呼び出しメッセージに含ま
れる引数を用いて実行する並行分散処理システム。
【請求項１１】前記第２の演算処理手段の前記第２のプ
ロセスは、前記内部機能識別子から、メモリ上のアドレ
スを得て、当該アドレスに記憶された手続きを実行する
請求項８に記載の並行分散処理システム。
【請求項１２】前記引数特性識別子は、ソースプログラ
ムをコンパイルして前記第１のプロセスの機械語プログ
ラムを生成する際に、第１のデータから当該第１のデー
タに比べてデータ量の少ない前記第１のデータの識別子
である第２のデータを生成する演算法を用いて、前記機
能名が同一で引数の特性が異なる複数の機能のそれぞれ
について相互に異なるように決定されている請求項１０
に記載の並行分散処理システム。
【請求項１３】前記演算法は、ハッシュ関数法である請
求項１２に記載の並行分散処理システム。
【請求項１４】前記ハッシュ関数法を用いて前記引数特
性識別子を決定する際に、前記引数特性識別子の衝突を
回避するために、予め用意された複数のハッシュ表のサ
イズを所定の順序で切り換えて使用する請求項１３に記
載の並行分散処理システム。
【請求項１５】前記内部参照表は、ソースプログラムを
コンパイルして前記第２のプロセスの機械語プログラム
を生成する際に、前記第１のプロセスの機械語プログラ
ムを生成するときに用いものと同じ演算法を用いて前記
引数特性識別子を決定して生成されている請求項１２に
記載の並行分散処理システム。
【請求項１６】前記演算法は、ハッシュ関数法である請
求項１５に記載の並行分散処理システム。
【請求項１７】前記第２の演算処理手段の前記第２のプ
ロセスは、前記手続きを実行した結果を返り値として、
前記ネットワークを介して前記第１の演算処理手段の前
記第１のプロセスに出力する請求項１０に記載の並行分
散処理システム。
【請求項１８】前記外部機能識別子は、引数の特性情報
に応じた単数の整数値からなる機能特定識別子である請
求項１０に記載の並行分散処理システム。
【請求項１９】第１の演算処理手段と第２の演算処理手
段とがネットワークを介して接続されており、前記第１
の演算処理手段が実行する第１のプロセスから、前記第
２の演算処理手段が実行する第２のプロセスが提供する
機能を呼び出す並行分散処理システムにおいて、前記第１の演算処理手段の前記第１のプロセスは、機能名と、同一の名前管理空間内における前記機能名が
同一で引数の特性が異なる複数の機能のうち一の機能を
特定する機能特定識別子と、前記機能名についての前記
ネットワーク上での識別子である外部機能識別子との対
応を示す外部参照表を備え、多重定義されている前記第２のプロセスの機能を呼び出
す場合に、呼び出しを行なう機能の機能名および当該機
能の前記機能特定識別子に対応する外部機能識別子を前
記外部参照表から得て、当該外部機能識別子を前記ネッ
トワークを介して前記第２の演算処理手段に送信し、前記第２の演算処理手段の前記第２のプロセスは、多重定義された機能についての前記外部機能識別子と、
当該第２のプロセス内での識別子である内部機能識別子
との内部参照表を備え、前記機能呼び出しメッセージを受信すると、前記内部参
照表を用いて、前記機能呼び出しメッセージに含まれる
前記外部機能識別子に対応する内部機能識別子を得て、
この内部機能識別子によって特定される手続きを前記機
能呼び出しメッセージに含まれる引数を用いて実行する
並行分散処理システム。
【請求項２０】第１の演算処理手段と第２の演算処理手
段とがネットワークを介して接続されており、前記第１
の演算処理手段が実行する第１のプロセスから、前記第
２の演算処理手段が実行する第２のプロセスが提供する
機能を呼び出す並行分散処理方法において、多重定義されている前記第２のプロセスの機能を前記第
１のプロセスが呼び出す場合に、同一の名前管理空間内
における機能名が同一で引数のデータ型の特性が異なる
複数の機能のうち一の機能を特定する機能特定識別子お
よび引数を含む機能呼び出しメッセージを前記ネットワ
ークを介して前記第１のプロセスから前記第２のプロセ
スに送信し、前記機能特定識別子と当該機能特定識別子に対応する機
能の手続きが記憶されたメモリ上のアドレスとの対応表
を用いて、前記第２のプロセスが受信した前記機能呼び
出しメッセージに含まれる前記機能特定識別子に対応す
るアドレスを得て、前記第２のプロセスにおいて前記アドレスに記憶された
手続きを前記機能呼び出しメッセージに含まれる引数を
用いて実行する並行分散処理方法。
【請求項２１】ソースプログラムをコンパイルして前記
第１のプロセスの機械語プログラムを生成する際に、第
１のデータから当該第１のデータに比べてデータ量の少
ない前記第１のデータの識別子である第２のデータを生
成する演算法を用いて、前記機能名が同一で引数の特性
が異なる複数の機能のそれぞれについて相互に異なるよ
うに前記機能特定識別子を決定する請求項２０に記載の
並行分散処理方法。
【請求項２２】前記演算法は、ハッシュ関数法である請
求項２１に記載の並行分散処理方法。
【請求項２３】前記ハッシュ関数法を用いて前記機能特
定識別子を決定する際に、前記機能特定識別子の衝突を
回避するために、予め用意された複数のハッシュ表のサ
イズを所定の順序で切り換えて使用する請求項２２に記
載の並行分散処理方法。
【請求項２４】ソースプログラムをコンパイルして前記
第２のプロセスの機械語プログラムを生成する際に、前
記第１のプロセスの機械語プログラムを生成するときに
用いたものと同じ演算方法を用いて前記機能特定識別子
を決定して前記対応表を生成する請求項２１に記載の並
行分散処理方法。
【請求項２５】前記演算法は、ハッシュ関数法である請
求項２４に記載の並行分散処理方法。
【請求項２６】前記手続きを実行した結果を返り値とし
て、前記ネットワークを介して前記第２のプロセスから
前記第１のプロセスに出力する請求項２０に記載の並行
分散処理方法。
【請求項２７】前記機能特定識別子は、前記機能の機能
名から生成した識別子と、引数のデータ型の特性情報か
ら生成した引数特性識別子とからなる請求項２０に記載
の並行分散処理方法。
【請求項２８】前記機能特定識別子は、前記機能名およ
び前記引数のデータ型の特性から得られた単数の識別子
からなる請求項２０に記載の並行分散処理方法。
【請求項２９】第１の演算処理手段と第２の演算処理手
段とがネットワークを介して接続されており、前記第１
の演算処理手段が実行する第１のプロセスから、前記第
２の演算処理手段が実行する第２のプロセスが提供する
機能を呼び出す並行分散処理方法において、前記第１のプロセスから前記第２のプロセスに対して多
重定義されている機能を呼び出す場合に、機能名と当該機能名についての前記ネットワーク上での
識別子である外部機能識別子との対応を示す外部参照表
を用いて、呼び出しを行なう機能の機能名に対応する外
部機能識別子を得て、当該外部機能識別子と、同一の名前管理空間内における
機能名が同一で引数の特性が異なる複数の機能のうち一
の機能を特定する引数特性識別子と、引数とを含む機能
呼び出しメッセージを前記ネットワークを介して前記第
１のプロセスから前記第２のプロセスに送信し、多重定義された機能についての前記外部機能識別子と、
前記引数特性識別子と、当該第２のプロセス内での識別
子である内部機能識別子との内部参照表を用いて、前記
第２のプロセスが受信した前記機能呼び出しメッセージ
に含まれる前記外部機能識別子および前記引数特性識別
子に対応する内部機能識別子を得て、当該内部機能識別子によって特定される手続きを前記メ
ッセージに含まれる引数を用いて実行する並行分散処理
方法。
【請求項３０】前記第２のプロセスにおいて前記内部機
能識別子を、メモリ上のアドレスに変換し、当該アドレ
スに記憶された手続きを実行する請求項２９に記載の並
行分散処理方法。
【請求項３１】ソースプログラムをコンパイルして前記
第１のプロセスの機械語プログラムを生成する際に、第
１のデータから当該第１のデータに比べてデータ量の少
ない前記第１のデータの識別子である第２のデータを生
成する演算法を用いて、前記機能名が同一で引数の特性
が異なる複数の機能のそれぞれについて相互に異なるよ
うに前記引数特性を決定する請求項２９に記載の並行分
散処理方法。
【請求項３２】前記演算法は、ハッシュ関数法である請
求項３０に記載の並行分散処理方法。
【請求項３３】前記ハッシュ関数法を用いて前記引数特
性識別子を決定する際に、前記引数特性の衝突を回避す
るために、予め用意された複数のハッシュ表のサイズを
所定の順序で切り換えて使用する請求項３１に記載の並
行分散処理方法。
【請求項３４】ソースプログラムをコンパイルして前記
第２のプロセスの機械語プログラムを生成する際に、前
記第１のプロセスの機械語プログラムを生成するときに
用いたものと同じ演算方法を用いて前記引数特性を決定
して前記内部参照表を生成する請求項３１に記載の並行
分散処理方法。
【請求項３５】前記演算法は、ハッシュ関数法である請
求項３４に記載の並行分散処理方法。
【請求項３６】前記手続きを実行した結果を返り値とし
て、前記ネットワークを介して前記第２のプロセスから
前記第１のプロセスに出力する請求項２９に記載の並行
分散処理方法。
【請求項３７】前記機能特定識別子は、前記機能名およ
び前記引数のデータ型の特性から得られた単数の識別子
からなる請求項２９に記載の並行分散処理方法。
【請求項３８】第１の演算処理手段と第２の演算処理手
段とがネットワークを介して接続されており、前記第１
の演算処理手段が実行する第１のプロセスから、前記第
２の演算処理手段が実行する第２のプロセスが提供する
機能を呼び出す並行分散処理方法において、多重定義されている機能を前記第１のプロセスから前記
第２のプロセスに対して呼び出す場合に、機能名と、同一の名前管理空間内における前記機能名が
同一で引数の特性が異なる複数の機能のうち一の機能を
特定する引数特性識別子と、前記機能名についての前記
ネットワーク上での識別子である外部機能識別子との対
応を示す外部参照表を用いて、呼び出しを行なう機能の
機能名および当該機能の前記引数特性識別子に対応する
外部機能識別子を得て、当該外部機能識別子を前記ネットワークを介して前記第
２の演算処理手段に送信し、多重定義された機能についての前記外部機能識別子と、
当該第２のプロセス内での識別子である内部機能識別子
との内部参照表を用いて、前記機能呼び出しメッセージ
に含まれる前記外部機能識別子に対応する内部機能識別
子を得て、前記第２のプロセスにおいて、前記内部機能識別子によ
って特定される手続きを前記メッセージに含まれる引数
を用いて実行する並行分散処理方法。