JPH0877118A - 分散処理装置及びプロセス実行方法 - Google Patents

Abstract

(57)【要約】 【目的】コンパイル時間及びオブジェクトコード量の低
減が図れ、しかもシステム拡張性に富み、実行性能への
影響の少ない実行環境を実現する。 【構成】プログラム格納領域３１内のソースプログラム
から対象計算機用のネイティブコードとマシン非依存な
抽象機械語コードをプログラムコンパイル部１１にて生
成してオブジェクトコード格納領域３２に格納してお
き、プロセスの実行に際し、オブジェクトコード格納領
域３２内の対応するネイティブコードが自計算機で実行
可能であるか否かを実行コード判定部１２にて判定し、
実行可能ならばそのネイティブコードをネイティブコー
ド実行部１４に渡し、実行不可能ならばそのネイティブ
コードに対応する抽象機械語コードをオブジェクトコー
ド格納領域３２から取り出してプログラム変換部１３に
渡して自計算機用のネイティブコードへの変換を行わせ
て、ネイティブコード実行部１４に渡す構成とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、特に、種類の異なる複
数の計算機を備えた分散処理装置及び分散処理装置にお
いて適用されるプロセス実行方法に関する。

【０００２】

【従来の技術】従来から、より処理能力の高い計算機シ
ステムを実現するために、分散した複数の計算機によっ
て並列に処理を行う分散／並列処理技術の開発が行われ
ている。また近年は、オブジェクト指向の技術を採用し
た分散オブジェクト指向システムへの関心も高まってい
る。

【０００３】このような分散／並列処理技術でキーとな
ることは、いかに効率良くそれぞれの計算機に仕事（プ
ロセス）を割り付けることができるかである。このとき
に問題となることは、実行コードの異なる計算機間（即
ち種類の異なる計算機間）でのプロセスのマイグレーシ
ョン（移動）である。また、分散オブジェクト指向シス
テムでは、オブジェクトという概念で振る舞いを考える
が、オブジェクトをプロセスと同一視することで、同様
な問題が生じてくる。

【０００４】従来、種類の異なる計算機間でプロセスを
マイグレーションさせようとした場合に問題となること
は、システム内の全ての種類の計算機で実行されるコー
ドの管理方式である。

【０００５】従来の解決方法としては、候補となる計算
機の種類全てのネイティブコードを用意し、プロセスを
実行するときに、そのプロセス実行計算機用のコードを
選択して使用する第１の方法や、全てのプログラムをソ
ースコードで管理し、プロセスを実行する際に、そのプ
ロセス実行計算機でプログラムをコンパイルし、しかる
後にプロセスを実行する第２の方法が提案されている。

【０００６】しかし、上記第１の方法（全ての種類の計
算機用のネイティブコードを用意する方法）では、候補
となる計算機の種類が多い場合にコンパイルを繰り返す
必要があり、多くのコンパイル時間が必要であった。ま
た、候補となる計算機の種類をコンパイル時に固定する
ために、将来、新たな種類の計算機が利用可能になった
際には、その計算機用のコードを生成するために全ての
プログラムをコンパイルする必要があった。更には、他
の計算機用のコードとのプログラムバージョンの統一を
とるために、ソースコードの管理も合わせて行わなけれ
ばならなかった。つまり、上記第１の方法を適用した場
合、オブジェクトコードを計算機の種類だけ用意する必
要があるため、コンパイル時間とオブジェクトコード量
が膨大になるといった問題や、コンパイル時のシステム
構成でオブジェクトコードを生成するために、システム
の拡張性に乏しいといった問題があった。

【０００７】一方、上記第２の方法（全てのプログラム
をソースコードで管理する方法）では、上記第１の方法
で生じたオブジェクトコードの増大という問題は解決さ
れるものの、或る計算機に新しいプロセスが移行する度
にコンパイルが必要となる。これは、コンパイル時の作
業を実行時に移したことに起因するもので、実行時性能
へ多大な悪影響を及ぼしていた。

【０００８】

【発明が解決しようとする課題】上記したように従来の
分散処理装置及びプロセス実行方法において計算機の種
類だけネイティブコードを持つ方式では、コンパイル時
間がかかる、オブジェクトコード量が膨大となる、シス
テム拡張性に乏しいという問題があった。また、ソース
コードで管理する方式では、実行時性能の低下が大きい
という問題があった。

【０００９】本発明は上記事情を考慮してなされたもの
でその目的は、コンパイル時間及びオブジェクトコード
量の低減が図れ、しかもシステム拡張性に富み、実行性
能への影響の少ない実行環境が実現できる分散処理装置
及びプロセス実行方法を提供することにある。

【００１０】

【課題を解決するための手段及び作用】本発明の第１の
観点に係る構成は、コンパイル結果を格納しておくため
の、分散処理装置上の各計算機により共有されるオブジ
ェクトコード格納手段を備えると共に、分散処理装置の
計算機のうちの１つ以上の計算機に設けられ、上記オブ
ジェクトコード格納手段に格納される対象計算機用のネ
イティブコード及びマシン非依存な抽象機械語コードを
ソースプログラムから生成するプログラムコンパイル手
段を備える他、上記各計算機に、マイグレーションされ
るプロセス情報を送受するプロセス送受信手段と、この
プロセス送受信手段で受信されるプロセス情報を含むプ
ロセス情報の集合が格納されるプロセス格納手段と、こ
のプロセス格納手段に格納されているプロセス情報の示
すプロセスの実行に際し、当該プロセスの実行に必要な
オブジェクトコード格納手段内のネイティブコードが自
計算機で実行可能であるか否かを判定する実行コード判
定手段と、この実行コード判定手段によりネイティブコ
ードが自計算機で実行不可能であると判定された場合
に、当該ネイティブコードに対応するオブジェクトコー
ド格納手段内の抽象機械語コードを受け取って、自計算
機で実行可能なネイティブコードに変換するプログラム
変換手段と、上記ネイティブコードが自計算機で実行可
能であると判定された場合には当該ネイティブコードを
実行し、実行不可能であると判定された場合には上記プ
ログラム変換手段により変換されたネイティブコードを
実行するネイティブコード実行手段とを備えたことを特
徴とするものである。

【００１１】本発明の第２の観点に係る構成は、コンパ
イル結果を格納しておくための、分散処理装置上の各計
算機により共有されるオブジェクトコード格納手段を備
えると共に、分散処理装置の計算機のうちの１つ以上の
計算機に設けられ、上記オブジェクトコード格納手段に
格納される対象計算機用のネイティブコード及びマシン
非依存な抽象機械語コードをソースプログラムから生成
するプログラムコンパイル手段を備える他、上記各計算
機に、マイグレーションされるプロセス情報を送受する
プロセス送受信手段と、このプロセス送受信手段で受信
されるプロセス情報を含むプロセス情報の集合が格納さ
れるプロセス格納手段と、このプロセス格納手段に格納
されているプロセス情報の示すプロセスの実行に際し、
当該プロセスの実行に必要なオブジェクトコード格納手
段内のネイティブコードが自計算機で実行可能であるか
否かを判定する実行コード判定手段と、この実行コード
判定手段によりネイティブコードが自計算機で実行可能
であると判定された場合に当該ネイティブコードを実行
するネイティブコード実行手段と、上記ネイティブコー
ドが自計算機で実行不可能であると判定された場合に、
当該ネイティブコードに対応するオブジェクトコード格
納手段内の抽象機械語コードを受け取って、当該抽象機
械語コードを解釈・実行する抽象機械語解釈実行手段と
を備えたことを特徴とするものである。

【００１２】上記第１及び第２の観点に係る構成におい
て、プログラムのコンパイル時には、ソースプログラム
から、対象計算機用のネイティブコードと計算機に依存
しない抽象機械語コードとがプログラムコンパイル手段
により生成される。生成されたオブジェクトコードは、
二次記憶等により実現されるオブジェクトコード格納手
段に保持される。

【００１３】次に、プロセスを実行する際には、上記第
１の観点に係る構成においては、そのプロセスの実行に
必要なオブジェクトコード格納手段内のネイティブコー
ドが自計算機で実行可能であるか否か、即ち自計算機用
（自計算機と同一種類の計算機用）のネイティブコード
であるか否かの判定が実行コード判定手段によって行わ
れる。もし、自計算機で実行不可能なネイティブコード
であるならば、そのネイティブコードに対応するオブジ
ェクトコード格納手段内の抽象機械語コードをプログラ
ム変換手段が受け取って、当該抽象機械語コードから自
計算機用のネイティブコードを生成する。

【００１４】ネイティブコード実行手段は、実行コード
判定手段によりネイティブコードが自計算機で実行可能
であると判定された場合には当該ネイティブコードを実
行し、実行不可能であると判定された場合にはプログラ
ム変換手段により変換されたネイティブコードを実行す
る。

【００１５】また、上記第２の観点に係る構成において
も、プロセスを実行する際に、そのプロセスの実行に必
要なオブジェクトコード格納手段内のネイティブコード
が自計算機で実行可能であるか否かの判定が実行コード
判定手段によって行われる。もし、自計算機で実行可能
なネイティブコードであるならば、そのネイティブコー
ドがネイティブコード実行手段でのプロセスの実行にお
いて直接使用される。これに対し、自計算機で実行不可
能なネイティブコードであるならば、そのネイティブコ
ードに対応するオブジェクトコード格納手段内の抽象機
械語コードが抽象機械語解釈実行手段に渡され、プロセ
スの実行において、その抽象機械語コードが解釈・実行
される。

【００１６】このように、上記第１及び第２の観点に係
る構成においては、１つのプログラムについて、分散処
理装置上の任意の種類の計算機用（対象計算機用）のネ
イティブコードとマシン非依存な抽象機械語コードを用
意するだけで、そのネイティブコードが実行可能な計算
機は勿論、そのネイティブコードが実行不可能な計算機
においても、対応するプロセスが実行できる。この構成
では、全ての種類の計算機用のネイティブコード（オブ
ジェクトコード）を用意する必要がないことから、コン
パイル時間とオブジェクトコード量も軽減され、また新
たな種類の計算機が利用可能になった際にも抽象機械語
コード（と当該抽象機械語コードからネイティブコード
を生成するプログラム変換手段、或いは当該抽象機械語
コードを解釈・実行する抽象機械語解釈実行手段）によ
り容易に対処できるためシステムの拡張性に富む。ま
た、全てのプログラムをソースコードで管理する必要も
ないため、実行時性能への影響も少なくて済む。

【００１７】また本発明の第３の観点に係る構成は、各
計算機のプロセス管理手段に、以下の機能、即ちプロセ
スのマイグレーションを行う場合には、マイグレーショ
ンの候補となるプロセスの集合（マイグレーション可能
な候補プロセス集合）の中から、マイグレーション先の
計算機でネイティブコードが実行可能なプロセスを優先
的に選択して、自計算機のプロセス格納手段に格納され
ているその選択プロセスのプロセス情報を自計算機の前
記プロセス送受信手段により前記マイグレーション先計
算機に送信させる機能を持たせたことを特徴とするもの
である。

【００１８】この構成においては、マイグレーション先
の計算機（プロセスの送信先計算機）が決定されている
場合に、マイグレーション可能な候補プロセス集合の中
から、送信先計算機でネイティブコードを実行可能なプ
ロセスが優先的に選択されて、そのプロセス情報が当該
送信先計算機にプロセス送受信手段により送信される。
これにより、送信先計算機において、この送信されたプ
ロセス情報の示すプロセスを実行する際には、オブジェ
クトコード格納手段内の対応するネイティブコードを直
接使用できることが保証される。

【００１９】この構成は、例えば、自計算機の負荷が非
常に大きいために、負荷分散を目的として、マイグレー
ションの候補となるプロセスの集合の中から１つのプロ
セスを選択して、その選択したプロセスのプロセス情報
を、送信先計算機として決定される負荷の少ない計算機
（送信先計算機）に送信する場合に適している。

【００２０】また本発明の第４の観点に係る構成は、各
計算機のプロセス管理手段に、以下の機能、即ちプロセ
スのマイグレーションを行う場合には、プロセス受け入
れ可能な計算機の集合の中からマイグレーションするプ
ロセスをネイティブコードで直接実行可能な計算機を優
先的に選択して、自計算機のプロセス格納手段に格納さ
れているそのプロセスのプロセス情報を自計算機のプロ
セス送受信手段により上記選択した計算機に送信させる
機能を持たせたことを特徴とするものである。

【００２１】この構成においては、マイグレーションす
るプロセスが決定されている場合に、プロセス受入れ可
能な計算機集合（例えば、プロセスを要求している他計
算機の集合）の中から、その決定されているマイグレー
ションプロセスをネイティブコードで直接実行可能な計
算機が優先的に選択されて、そのプロセス情報がこの選
択された計算機にプロセス送受信手段により送信され
る。これにより、送信先計算機において、この送信され
たプロセス情報の示すプロセスを実行する際には、オブ
ジェクトコード格納手段内の対応するネイティブコード
を直接使用できることが保証される。

【００２２】この構成は、例えば、複数の他計算機から
プロセスのマイグレーションが要求されている場合に、
その要求元の計算機集合の中から１つの計算機を選択し
て、その選択した計算機に、先に決定されているマイグ
レーションプロセスを送信する場合に適している。

【００２３】

【実施例】以下、図面を参照して本発明の実施例につき
説明する。 ［第１の実施例］図１は本発明の第１の実施例に係る分
散処理装置の主要な構成を示すブロック図である。

【００２４】図１に示す分散処理装置は、例えばｎ台の
計算機１０-1〜１０-nと、これら各計算機１０-1〜１０
-n間の通信に用いられる通信路２０と、各計算機１０-1
〜１０-nにより共有されるハードディスク装置等の二次
記憶３０とから構成される。この二次記憶３０には、プ
ログラム格納領域３１及びオブジェクトコード格納領域
３２が確保される。プログラム格納領域３１は、プログ
ラム（ソースプログラム）を格納しておくためのもので
ある。また、オブジェクトコード格納領域３２は、コン
パイルされたネイティブコード（或る特定種類の計算機
のみで実行可能なオブジェクトコード）、抽象機械語コ
ード（計算機の種類に依存しない、即ちマシン非依存な
オブジェクトコード）、及び当該ネイティブコード（を
実行可能な計算機の種類）に固有の識別子（ネイティブ
コード識別子）を格納しておくためのものである。

【００２５】計算機１０-1は、プログラムコンパイル部
１１、実行コード判定部１２、プログラム変換部１３、
ネイティブコード実行部１４、プロセスプール１５、プ
ロセス管理部１６及びプロセス送受信部１７を有してい
る。この計算機１０-1の構成は、計算機１０-nなど、分
散処理装置上の他の計算機についても同様である。但
し、プログラムコンパイル部（１１）は必ずしも全ての
計算機に設けられている必要はない。

【００２６】プログラムコンパイル部１１は、プログラ
ム格納領域３１に格納されているソースプログラムをコ
ンパイルして対象計算機（目的とする種類の計算機）の
ネイティブコードと計算機に依存しない抽象機械語コー
ドとを生成するものである。ここで、ネイティブコード
生成の対象計算機の指定は、コンパイラのオプションで
行ってもよく、暗黙にコンパイルを実行した計算機とし
てもよい。

【００２７】実行コード判定部１２は、実行プロセス
（実行対象プロセス）についてのオブジェクトコード格
納領域３２内のネイティブコード識別子をもとに、自計
算機（ここでは計算機１０-1）で対応するネイティブコ
ードの直接実行が可能であるか否かを判定するものであ
る。また実行コード判定部１２は、実行可能と判定した
場合には当該ネイティブコードをネイティブコード実行
部１４に渡し、実行不可能と判定した場合には格納領域
３２内の対応する抽象機械語コードをプログラム変換部
１３に渡すようになっている。また実行コード判定部１
２は、プロセス管理部１６から要求されたプロセスにつ
いてのオブジェクトコード格納領域３２内のネイティブ
コード識別子を取り出して当該プロセス管理部１６に通
知するようにもなっている。なお、各計算機１０-1〜１
０-nには、そこで実行可能なネイティブコードを示す実
行可能コード識別子が割り当てられているものとする。

【００２８】プログラム変換部１３は、実行コード判定
部１２から渡された抽象機械語コードを自計算機のネイ
ティブコードに変換するものである。変換されたネイテ
ィブコードはネイティブコード実行部１４に渡される。

【００２９】ネイティブコード実行部１４は、自計算機
（の種類）に固有のネイティブコードを実行するための
ものである。このネイティブコード実行部１４は、過去
に実行したネイティブコードを（一定量を上限として）
保持するようになっており、実行するプロセスのネイテ
ィブコードを既に保持しているならば、そのコードを実
行し、そのコードを保持していないならば、実行コード
判定部１２に指示してそのコードを実行コード判定部１
２またはプログラム変換部１３から受け取って実行す
る。

【００３０】プロセスプール１５は、自計算機内のプロ
セス情報を格納しておくためのものであり、図示せぬ主
記憶、もしくは二次記憶上に置かれる。プロセス管理部
１６は、プログラムの実行時に、プロセスの生成、プロ
セスの実行（起動）、プロセスの中断、プロセスの消滅
（終了）、プロセスのマイグレーション（移動）を管理
・制御するものである。プロセス管理部１６はまた、生
成されたプロセスのプロセス情報をプロセスプール１５
に格納する動作と、消滅したプロセスのプロセス情報を
プロセスプール１５から取り除くなどの操作も行う。な
お、実行するプロセスはネイティブコード実行部１４で
処理される。プロセス管理部１６は更に、マイグレーシ
ョンするプロセスの選択とマイグレーションするプロセ
スの送信先計算機の選択も行う。マイグレーションする
場合には、プロセス管理部１６からプロセス送受信部１
７にプロセス情報が渡される。

【００３１】プロセス送受信部１７は、マイグレーショ
ンするプロセスのプロセス情報を他計算機へ送信する送
信動作と、他計算機から送られてきたプロセス情報を受
信して、それをプロセスプール１５に格納する受信動作
を行う。

【００３２】次に、図１の構成の分散処理装置における
計算機動作を、計算機１０-1での動作を例に、（１）プ
ログラムコンパイル時、（２）プロセス実行時、（３）
マイグレーションプロセスの選択時、（４）マイグレー
ションプロセスの送信先計算機の選択時に分けて説明す
る。 （１）プログラムコンパイル時 今、計算機１０-1でのコンパイルが指示されたものとす
る。このコンパイルが指示されたソースプログラムＰｒ
ｏｇｒａｍＰの一部を抜き出して図２（ａ）に示す。こ
のプログラムＰｒｏｇｒａｍＰは多数の命令を含んでい
るが、ここでは説明を簡単にするために、図示されてい
る命令についてのみ説明する。

【００３３】図２（ａ）のプログラムＰｒｏｇｒａｍＰ
中の“Ｃ＝Ａ＋Ｂ”は、変数Ａと変数Ｂを加算した結果
を変数Ｃに代入する命令を示している。ここで、対象計
算機の命令コードを例えばＲＩＳＣ（縮小命令セットコ
ンピュータ）タイプとし、変数は全てメモリに割り付け
られているとする。

【００３４】計算機１０-1内のプログラムコンパイル部
１１は、図２（ａ）に示すソースプログラムＰｒｏｇｒ
ａｍＰを二次記憶３０上のプログラム格納領域３１から
入力してコンパイルを行い、対象計算機用の例えば図２
（ｂ）に示すネイティブコードと図２（ｃ）に示すマシ
ン非依存な抽象機械語コードとを生成する。なお、この
コンパイルされたネイティブコードのネイティブコード
識別子をＫとする。

【００３５】ここで、プログラムコンパイル部１１によ
り生成された図２（ｂ）のネイティブコードに含まれる
ｌｄ，ａｄｄ，ｓｔの各命令について説明する。ｌｄ命
令は、第２引数のメモリアドレスから第１引数のレジス
タにデータを読み込む命令である。ａｄｄ命令は第１引
数と第２引数のレジスタの内容を加算し、その結果を第
３引数のレジスタに入れる命令である。ｓｔ命令は、第
１引数のレジスタの内容を第２引数のメモリアドレスへ
書き込む命令である。

【００３６】次に、プログラムコンパイル部１１により
生成された図２（ｃ）の抽象機械語コードに含まれるＡ
ＤＤ命令について説明する。このＡＤＤ命令は、第１引
数と第２引数のメモリアドレスの内容を加算し、その結
果を第３引数のメモリアドレスへ書き込む命令である。

【００３７】さて、プログラムコンパイル部１１は、図
２（ｂ）に示したネイティブコードと図２（ｃ）に示し
た抽象機械語コードを生成すると、これらのコード（オ
ブジェクトコード）をネイティブコード識別子Ｋと共に
（図示せぬファイル管理部を介して）例えば図３に示す
ような形式でオブジェクトコード格納領域３２に格納す
る。

【００３８】この図３の例では、オブジェクトコード格
納領域３２内に、プログラムＰｒｏｇｒａｍＰについ
て、ネイティブコード領域３２１、抽象機械語コード領
域３２２及びネイティブコード識別子領域３２３が確保
されている。そして、ネイティブコード領域３２１には
図２（ｂ）に示したネイティブコードが、抽象機械語コ
ード領域３２２には図２（ｃ）に示した抽象機械語コー
ドが、ネイティブコード識別子領域３２３にはネイティ
ブコード識別子Ｋが格納される。このような領域３２１
〜３２３は、各プログラム毎に確保される。 （２）プロセス実行時 次に、計算機１０-1におけるプロセス実行時の動作を説
明する。

【００３９】計算機１０-1内のネイティブコード実行部
１４は、プロセス管理部１６で選択されたプロセスを実
行するときに、当該プロセスのネイティブコードを保持
しているか否かを調べ、保持しているならば、そのコー
ドを実行する。

【００４０】これに対し、当該プロセスのネイティブコ
ードを保持していないならば、ネイティブコード実行部
１４は、実行コード判定部１２に対して、当該プロセス
のオブジェクトコードをオブジェクトコード格納領域３
２から取り出すことを指示する。

【００４１】実行コード判定部１２は、ネイティブコー
ド実行部１４からのオブジェクトコード取り出し指示を
受け取ると、指示されたプロセスのネイティブコード識
別子（ここではＫ）をオブジェクトコード格納領域３２
（内のネイティブコード識別子領域３２３）から（ファ
イル管理部を介して）読み込み、当該プロセスの実行計
算機、即ち自計算機１０-1の持つ実行可能コード識別子
に一致するか否かを調べる。そして実行コード判定部１
２は、このコード識別子の一致／不一致に応じて、オブ
ジェクトコード格納領域３２内のネイティブコード領域
３２１のネイティブコードを直接使うか（一致の場
合）、抽象機械語コード領域３２２の抽象機械語コード
を変換して使うか（不一致の場合）を判定する。

【００４２】この判定の説明のために、プロセスを実行
する計算機（計算機１０-1）の持つ実行可能コード識別
子がＫの場合とＪの場合とを考える。なお、実行プロセ
スのためのネイティブコード識別子は、図３に示したよ
うにＫである。

【００４３】まず、プロセス実行計算機１０-1（自計算
機）の持つ実行可能コード識別子が実行プロセスのネイ
ティブコード識別子に一致するＫの場合には、実行コー
ド判定部１２はネイティブコードを直接使うと判定す
る。この場合、実行コード判定部１２は、オブジェクト
コード格納領域３２内のネイティブコード領域３２１か
ら（ファイル管理部を介して）当該プロセスのネイティ
ブコードを取り出し、ネイティブコード実行部１４に渡
す。

【００４４】これに対し、プロセス実行計算機１０-1
（自計算機）の持つ実行可能コード識別子が実行プロセ
スのネイティブコード識別子とは異なるＪの場合には、
実行コード判定部１２は抽象機械語コードを変換して使
うと判定する。この場合、実行コード判定部１２は、オ
ブジェクトコード格納領域３２内の抽象機械語コード領
域３２２から（ファイル管理部を介して）当該プロセス
の抽象機械語コードを取り出し、プログラム変換部１３
に渡す。プログラム変換部１３は、実行コード判定部１
２から抽象機械語コードを渡されると、この抽象機械語
コードをプロセス実行計算機１０-1（自計算機）のネイ
ティブコードに変換し、ネイティブコード実行部１４に
渡す。この例では、プログラム変換部１３により変換さ
れたプログラム（ネイティブコード）は、図２（ｂ）と
同様になる。

【００４５】ネイティブコード実行部１４は、実行コー
ド判定部１２またはプログラム変換部１３からネイティ
ブコードを渡されると、このネイティブコードを内部で
保持し、プロセスの実行に使用する。なお、既に内部保
持されているネイティブコードのために、今回実行コー
ド判定部１２またはプログラム変換部１３から渡された
ネイティブコードを内部保持するのに十分な領域が確保
できない場合には、例えば最も以前に使用されたネイテ
ィブコードを捨てることにより領域確保がなされる。 （３）マイグレーションプロセスの選択時 次に、他計算機にマイグレーションするプロセス（他計
算機に処理を依頼するプロセス）の選択時の動作を説明
する。

【００４６】まず、計算機１０-1内のプロセス管理部１
６は、プロセス管理用の内部テーブルを有しており、当
該テーブルには他の計算機の実行可能コード識別子が保
持されているものとする。また、当該テーブルには、他
計算機の負荷状態も保持されている。この負荷状態は、
各計算機が、任意のタイミングで或いは定期的に、自身
の負荷状態を他の全計算機に例えばブロードキャスト通
信により通知することにより更新される。更に、プロセ
スプール１５に格納されているプロセス群のうち、他計
算機へのマイグレーションが可能なプロセスには、その
旨を示す有効な特定フラグが付されているものとする。

【００４７】プロセス管理部１６は、例えば自計算機の
負荷が非常に大きいために、負荷分散を目的として、プ
ロセスプール１５に格納されているプロセス群のうちの
上記特定フラグが付されているプロセスの集合（以下、
マイグレーション可能な候補プロセス集合と称する）か
らマイグレーションするプロセスを選択する場合、まず
マイグレーション先の計算機、即ちマイグレーションす
るプロセスの送信先計算機を決定する。ここでは、効率
的な負荷分散のために、負荷の最も少ない計算機が送信
先計算機として決定されるものとする。

【００４８】次にプロセス管理部１６は、マイグレーシ
ョン可能な候補プロセス集合をなす各プロセスのオブジ
ェクトコードに含まれているネイティブコード識別子の
取り出しを実行コード判定部１２に要求する。これを受
けて実行コード判定部１２は、プロセス管理部１６によ
り要求された各プロセスのオブジェクトコードにそれぞ
れ含まれているネイティブコード識別子をオブジェクト
コード格納領域３２から取り出し、プロセス管理部１６
に渡す。

【００４９】プロセス管理部１６は、実行コード判定部
１２から渡された各ネイティブコード識別子（マイグレ
ーション可能な候補プロセス集合をなす各プロセスをそ
れぞれ処理するネイティブコードの識別子）と上記決定
した（マイグレーションするプロセスの）送信先計算機
の実行可能コード識別子とを比較する。そして、プロセ
ス管理部１６は、この識別子比較の結果、送信先計算機
の実行可能コード識別子に一致するネイティブコード識
別子のネイティブコードを持っている候補プロセス、即
ち送信先計算機のネイティブコードを持っている候補プ
ロセスを（マイグレーション可能な候補プロセス集合の
中から）優先的に選択する。もし、そのような候補プロ
セスがないならば、プロセス管理部１６は、（マイグレ
ーション可能な候補プロセス集合の中から）任意のプロ
セスを選択する。

【００５０】プロセス管理部１６は、以上のようにして
他計算機にマイグレーションするプロセスを選択する
と、その選択したプロセスのプロセス情報をプロセスプ
ール１５から取り除くと共に、当該プロセス情報をプロ
セス送受信部１７により通信路２０を介して送信先計算
機に送信させる。

【００５１】送信先計算機では、計算機１０-1（のプロ
セス送受信部１７）により通信路２０を介して送られて
きたプロセス情報を（計算機１０-1内のプロセス送受信
部１７に相当する）プロセス送受信部で受け付け、（計
算機１０-1内のプロセスプール１５に相当する）プロセ
スプールに格納する。 （４）マイグレーションプロセスの送信先計算機の選択
時 次に、マイグレーションするプロセスの送信先計算機の
選択時の動作を説明する。

【００５２】計算機１０-1内のプロセス管理部１６が有
する内部テーブルには、（マイグレーションされる）プ
ロセスの受け入れが可能な計算機（ここでは、プロセス
を要求している計算機）の情報（例えば、その計算機が
持つ実行可能コード識別子）が保持されているものとす
る。

【００５３】プロセス管理部１６は、内部テーブルによ
り管理されている、プロセス受け入れ可能な計算機の集
合（以下、プロセス受け入れ可能な候補計算機集合と称
する）からマイグレーションプロセスの送信先計算機を
選択する場合、まずマイグレーション可能な候補プロセ
ス集合からマイグレーションするプロセスを決定する。
この決定の仕方は本発明に直接関係しないが、ここで
は、負荷分散を効率的に行うために、候補となるプロセ
スのうち、送信先計算機で処理された際に計算機をまた
がるプロセス間通信の発生を最小限に抑えることが可能
なプロセスが、マイグレーションするプロセスとして決
定されるものとする。

【００５４】次にプロセス管理部１６は、上記決定した
マイグレーションプロセスのオブジェクトコードに含ま
れているネイティブコード識別子の取り出しを実行コー
ド判定部１２に要求する。これを受けて実行コード判定
部１２は、プロセス管理部１６により要求されたプロセ
スのオブジェクトコードに含まれているネイティブコー
ド識別子をオブジェクトコード格納領域３２から取り出
し、プロセス管理部１６に渡す。

【００５５】プロセス管理部１６は、実行コード判定部
１２から渡されたネイティブコード識別子（マイグレー
ションプロセスを処理するネイティブコードの識別子）
とプロセス受け入れ可能な候補計算機集合をなす各計算
機の実行可能コード識別子とを比較する。そして、プロ
セス管理部１６は、この識別子比較の結果、マイグレー
ションプロセスのネイティブコードのネイティブコード
識別子に一致する実行可能コード識別子を持つ候補計算
機、即ちマイグレーションプロセスのネイティブコード
を直接実行可能な候補計算機を優先的に選択する。も
し、そのような候補計算機がないならば、プロセス管理
部１６は、（プロセス受け入れ可能な候補計算機集合の
中から）任意の計算機を選択する。

【００５６】プロセス管理部１６は、以上のようにして
先に決定したマイグレーションするプロセスの送信先計
算機を選択すると、マイグレーションプロセスのプロセ
ス情報をプロセスプール１５から取り除くと共に、当該
プロセス情報をプロセス送受信部１７により通信路２０
を介して選択した送信先計算機に送信させる。

【００５７】送信先計算機では、計算機１０-1（のプロ
セス送受信部１７）により通信路２０を介して送られて
きたプロセス情報を（計算機１０-1内のプロセス送受信
部１７に相当する）プロセス送受信部で受け付け、（計
算機１０-1内のプロセスプール１５に相当する）プロセ
スプール１５に格納する。 ［第２の実施例］次に、本発明の第２の実施例につき、
図面を参照して説明する。

【００５８】図４は本発明の第２の実施例に係る分散処
理装置の主要な構成を示すブロック図である。なお、図
１と同一部分には同一符号を付してある。図４に示す分
散処理装置は、例えばｎ台の計算機１００-1〜１００-n
と、これら各計算機１００-1〜１００-n間の通信に用い
られる通信路２０と、各計算機１００-1〜１００-nによ
り共有される二次記憶３０とから構成される。二次記憶
３０には、図１の構成と同様に、プログラム格納領域３
１及びオブジェクトコード格納領域３２が確保される。

【００５９】計算機１００-1は、図１の計算機１０-1と
同様に、プログラムコンパイル部１１、プロセスプール
１５及びプロセス送受信部１７を有している他、（図１
中の実行コード判定部１２に相当する）実行コード判定
部１２０、プロセス実行部１４０及び（図１中のプロセ
ス管理部１６に相当する）プロセス管理部１６０を有し
ている。プロセス実行部１４０は、（図１中のネイティ
ブコード実行部１４に相当する）ネイティブコード実行
部１４１及び抽象機械語解釈実行部１４２からなる。こ
の計算機１００-1の構成は、計算機１００-nなど、分散
処理装置上の他の計算機についても同様である。

【００６０】以上の図４の構成のうち、図１の構成と異
なる部分について説明する。実行コード判定部１２０
は、実行プロセスについてのオブジェクトコード格納領
域３２内のネイティブコード識別子をもとに、自計算機
（ここでは計算機１００-1）で対応するネイティブコー
ドの直接実行が可能であるか否かを判定するものであ
る。また実行コード判定部１２０は、実行可能と判定し
た場合には当該ネイティブコードをプロセス実行部１４
０内のネイティブコード実行部１４１に渡し、実行不可
能と判定した場合には格納領域３２内の対応する抽象機
械語コードをプロセス実行部１４０内の抽象機械語解釈
実行部１４２に渡すようになっている。また実行コード
判定部１２０は、プロセス管理部１６０から要求された
プロセスについてのオブジェクトコード格納領域３２内
のネイティブコード識別子を取り出して当該プロセス管
理部１６０に通知するようにもなっている。

【００６１】プロセス実行部１４０内のネイティブコー
ド実行部１４１は、図１中のネイティブコード実行部１
４と同様に、自計算機（計算機１００-1）に固有のネイ
ティブコードを実行するためのものである。このネイテ
ィブコード実行部１４１は、過去に実行したネイティブ
コードを（一定量を上限として）保持するようになって
いる。一方、プロセス実行部１４０内の抽象機械語解釈
実行部１４２は、抽象機械語コードを解釈・実行するた
めのインタプリタである。この抽象機械語解釈実行部１
４２は、過去に解釈・実行した抽象機械語コードを（一
定量を上限として）保持するようになっている。

【００６２】プロセス管理部１６０は、プログラムの実
行時に、プロセスの生成、実行、中断、消滅、マイグレ
ーションを管理・制御するもので、生成されたプロセス
のプロセス情報をプロセスプール１５に格納する動作
と、消滅したプロセスのプロセス情報をプロセスプール
１５から取り除くなどの操作も行う。なお、実行するプ
ロセスはプロセス実行部１４０で処理される。プロセス
管理部１６０は更に、図１中のプロセス管理部１６と同
様に、マイグレーションするプロセスの選択とマイグレ
ーションするプロセスの送信先計算機の選択も行う。マ
イグレーションする場合には、プロセス管理部１６から
プロセス送受信部１７にプロセス情報が渡される。

【００６３】次に、図４の構成の分散処理装置における
計算機動作を、計算機１００-1での動作を例に、プロセ
ス実行時について説明する。なお、プログラムコンパイ
ル時、マイグレーションプロセスの選択時及びマイグレ
ーションプロセスの送信先計算機の選択時の動作につい
ては、図１の構成と同様であるため、説明を省略する。
また、この説明にも、前記実施例（第１の実施例）で使
用したプログラムを用いる。よって、生成されるオブジ
ェクトコード情報やオブジェクトコード格納領域３２へ
の情報格納形式は、前記実施例と同様である。

【００６４】まず、計算機１００-1内のプロセス実行部
１４０は、プロセス管理部１６で選択されたプロセスを
実行するときに、当該プロセスのオブジェクトコードを
保持しているか否かを調べる。

【００６５】もし、オブジェクトコードとしてネイティ
ブコードが保持されているならば、即ち当該プロセスの
ネイティブコードがプロセス実行部１４０（内のネイテ
ィブコード実行部１４１）に保持されているならば、そ
のコードをネイティブコード実行部１４１にて実行す
る。また、オブジェクトコードとして抽象機械語コード
が保持されているならば、即ち当該プロセスの抽象機械
語コードがプロセス実行部１４０（内の抽象機械語解釈
実行部１４２）に保持されているならば、そのコードを
抽象機械語解釈実行部１４２にて解釈・実行する。な
お、プロセス実行部１４０にネイティブコードと抽象機
械語コードの両方が保持されている場合には、ネイティ
ブコードがネイティブコード実行部１４１にて実行され
る。

【００６６】これに対し、プロセス実行部１４０に実行
プロセスのオブジェクトコードが保持されていないなら
ば、プロセス実行部１４０は実行コード判定部１２０に
対して、当該プロセスのオブジェクトコードをオブジェ
クトコード格納領域３２から取り出すことを指示する。

【００６７】実行コード判定部１２０は、プロセス実行
部１４０からのオブジェクトコード取り出し指示を受け
取ると、指示されたプロセスのネイティブコード識別子
（ここではＫ）をオブジェクトコード格納領域３２（内
のネイティブコード識別子領域３２３）から読み込み、
当該プロセスの実行計算機、即ち自計算機１００-1の持
つ実行可能コード識別子に一致するか否かを調べる。そ
して実行コード判定部１２０は、このコード識別子の一
致／不一致に応じて、オブジェクトコード格納領域３２
内のネイティブコードを使用するか（一致の場合）、抽
象機械語コードを使用するか（不一致の場合）を判定す
る。

【００６８】この判定の説明のために、プロセスを実行
する計算機（計算機１００-1）の持つ実行可能コード識
別子がＫの場合とＪの場合とを考える。なお、実行プロ
セスのためのネイティブコード識別子は、図３に示した
ようにＫである。

【００６９】まず、プロセス実行計算機１００-1（自計
算機）の持つ実行可能コード識別子が実行プロセスのネ
イティブコード識別子に一致するＫの場合には、実行コ
ード判定部１２０はネイティブコードを使用すると判定
する。この場合、実行コード判定部１２は、オブジェク
トコード格納領域３２内のネイティブコード領域３２１
から当該プロセスのネイティブコードを取り出し、ネイ
ティブコード実行部１４０内のネイティブコード実行部
１４１に渡す。

【００７０】これに対し、プロセス実行計算機１００-1
（自計算機）の持つ実行可能コード識別子が実行プロセ
スのネイティブコード識別子とは異なるＪの場合には、
実行コード判定部１２０は抽象機械語コードを使用する
と判定する。この場合、実行コード判定部１２０は、オ
ブジェクトコード格納領域３２内の抽象機械語コード領
域３２２から当該プロセスの抽象機械語コードを取り出
し、プロセス実行部１４０内の抽象機械語解釈実行部１
４２に渡す。

【００７１】ネイティブコード実行部１４１は、実行コ
ード判定部１２０から実行プロセスのネイティブコード
を渡されると、このネイティブコードを内部で保持し、
プロセスの実行において直接使用する。

【００７２】一方、抽象機械語解釈実行部１４２は、実
行コード判定部１２０から実行プロセスの抽象機械語コ
ードを渡されると、この抽象機械語コードを内部で保持
し、プロセスの実行において命令を解釈・実行する。

【００７３】

【発明の効果】以上詳述したように本発明によれば、種
類の異なる計算機間でのプロセスのマイグレーションが
行われる分散処理装置において、コンパイル時の適正な
オブジェクトコード量の生成、システムの拡張性のある
オブジェクトコードの管理、そして実行時性能への影響
の少ない実行環境が実現できる。

【図面の簡単な説明】

【図１】本発明の第１の実施例に係る分散処理装置の主
要な構成を示すブロック図。

【図２】同実施例におけるプログラム例を示す図。

【図３】同実施例におけるオブジェクトコード格納領域
３２へのオブジェクトコード情報格納例を示す図。

【図４】本発明の第２の実施例に係る分散処理装置の主
要な構成を示すブロック図。

【符号の説明】

１０-1〜１０-n，１００-1〜１００-n…計算機、１１…
プログラムコンパイル部、１２，１２０…実行コード判
定部、１３…プログラム変換部、１４，１４１…ネイテ
ィブコード実行部、１５…プロセスプール、１６，１６
０…プロセス管理部、１７…プロセス送受信部、２０…
通信路、３０…二次記憶、３１…プログラム格納領域、
３２…オブジェクトコード格納領域、１４０…プロセス
実行部、１４２…抽象機械語解釈実行部、３２１…ネイ
ティブコード領域、３２２…抽象機械語コード領域、３
２３…ネイティブコード識別子領域。

Claims (8)

【特許請求の範囲】
1. 【請求項１】 複数の計算機を備えた分散処理装置にお
   いて、 コンパイル結果を格納しておくための、前記各計算機に
   より共有されるオブジェクトコード格納手段と、 前記複数の計算機のうちの１つ以上の計算機に設けら
   れ、前記オブジェクトコード格納手段に格納される対象
   計算機用のネイティブコード及びマシン非依存な抽象機
   械語コードをソースプログラムから生成するプログラム
   コンパイル手段と、 前記各計算機に設けられ、マイグレーションされるプロ
   セス情報を送受するプロセス送受信手段と、 前記各計算機に設けられ、自計算機の前記プロセス送受
   信手段で受信されるプロセス情報を含むプロセス情報の
   集合が格納されるプロセス格納手段と、 前記各計算機に設けられ、自計算機の前記プロセス格納
   手段に格納されているプロセス情報の示すプロセスの実
   行に際し、当該プロセスの実行に必要な前記オブジェク
   トコード格納手段内のネイティブコードが自計算機で実
   行可能であるか否かを判定する実行コード判定手段と、 前記各計算機に設けられ、自計算機の前記実行コード判
   定手段により前記ネイティブコードが自計算機で実行不
   可能であると判定された場合に、当該ネイティブコード
   に対応する前記オブジェクトコード格納手段内の抽象機
   械語コードを受け取って、自計算機で実行可能なネイテ
   ィブコードに変換するプログラム変換手段と、 前記各計算機に設けられ、自計算機の前記実行コード判
   定手段により前記ネイティブコードが自計算機で実行可
   能であると判定された場合には当該ネイティブコードを
   実行し、実行不可能であると判定された場合には自計算
   機の前記プログラム変換手段により変換されたネイティ
   ブコードを実行するネイティブコード実行手段とを具備
   することを特徴とする分散処理装置。
2. 【請求項２】 複数の計算機を備えた分散処理装置にお
   いて、 コンパイル結果を格納しておくための、前記各計算機に
   より共有されるオブジェクトコード格納手段と、 前記複数の計算機のうちの１つ以上の計算機に設けら
   れ、前記オブジェクトコード格納手段に格納される対象
   計算機用のネイティブコード及びマシン非依存な抽象機
   械語コードをソースプログラムから生成するプログラム
   コンパイル手段と、 前記各計算機に設けられ、マイグレーションされるプロ
   セス情報を送受するプロセス送受信手段と、 前記各計算機に設けられ、自計算機の前記プロセス送受
   信手段で受信されるプロセス情報を含むプロセス情報の
   集合が格納されるプロセス格納手段と、 前記各計算機に設けられ、自計算機の前記プロセス格納
   手段に格納されているプロセス情報の示すプロセスの実
   行に際し、当該プロセスの実行に必要な前記オブジェク
   トコード格納手段内のネイティブコードが自計算機で実
   行可能であるか否かを判定する実行コード判定手段と、 前記各計算機に設けられ、自計算機の前記実行コード判
   定手段により前記ネイティブコードが自計算機で実行可
   能であると判定された場合に当該ネイティブコードを実
   行するネイティブコード実行手段と、 前記各計算機に設けられ、自計算機の前記実行コード判
   定手段により前記ネイティブコードが自計算機で実行不
   可能であると判定された場合に、当該ネイティブコード
   に対応する前記オブジェクトコード格納手段内の抽象機
   械語コードを受け取って、当該抽象機械語コードを解釈
   ・実行する抽象機械語解釈実行手段とを具備することを
   特徴とする分散処理装置。
3. 【請求項３】 前記各計算機に設けられ、実行するプロ
   セスの選択と、他計算機にマイグレーションするプロセ
   スの選択とを司るプロセス管理手段を更に具備し、前記
   プロセス管理手段は、プロセスのマイグレーションを行
   う場合には、マイグレーションの候補となるプロセスの
   集合の中から、マイグレーション先の計算機でネイティ
   ブコードが実行可能なプロセスを優先的に選択して、自
   計算機の前記プロセス格納手段に格納されているその選
   択プロセスのプロセス情報を自計算機の前記プロセス送
   受信手段により前記マイグレーション先計算機に送信さ
   せることを特徴とする請求項１または請求項２記載の分
   散処理装置。
4. 【請求項４】 前記各計算機に設けられ、実行するプロ
   セスの選択と、マイグレーションするプロセスの送信先
   計算機の選択とを司るプロセス管理手段を更に具備し、
   前記プロセス管理手段は、プロセスのマイグレーション
   を行う場合には、プロセス受け入れ可能な計算機の集合
   の中からマイグレーションするプロセスをネイティブコ
   ードで直接実行可能な計算機を優先的に選択して、自計
   算機の前記プロセス格納手段に格納されているそのプロ
   セスのプロセス情報を自計算機の前記プロセス送受信手
   段により前記選択した計算機に送信させることを特徴と
   する請求項１または請求項２記載の分散処理装置。
5. 【請求項５】 複数の計算機と、コンパイル結果を格納
   しておくための、前記各計算機により共有されるオブジ
   ェクトコード格納手段を備えた分散処理装置において適
   用されるプロセス実行方法であって、 プログラムのコンパイル時に、ソースプログラムから対
   象計算機用のネイティブコード及びマシン非依存な抽象
   機械語コードを生成して、そのコンパイル結果を前記オ
   ブジェクトコード格納手段に格納しておき、 前記計算機上でのプロセスの実行に際しては、当該プロ
   セスの実行に必要な前記オブジェクトコード格納手段内
   のネイティブコードが自計算機で実行可能であるか否か
   を判定し、 前記ネイティブコードが自計算機で実行不可能であると
   判定された場合には、当該ネイティブコードに対応する
   前記オブジェクトコード格納手段内の抽象機械語コード
   を受け取って、自計算機で実行可能なネイティブコード
   に変換し、 前記ネイティブコードが自計算機で実行可能であると判
   定された場合には当該ネイティブコードを実行し、実行
   不可能であると判定された場合には前記変換されたネイ
   ティブコードを実行することを特徴とするプロセス実行
   方法。
6. 【請求項６】 複数の計算機と、コンパイル結果を格納
   しておくための、前記各計算機により共有されるオブジ
   ェクトコード格納手段を備えた分散処理装置において適
   用されるプロセス実行方法であって、 プログラムのコンパイル時に、ソースプログラムから対
   象計算機用のネイティブコード及びマシン非依存な抽象
   機械語コードを生成し、そのコンパイル結果を前記オブ
   ジェクトコード格納手段に格納しておき、 前記計算機上でのプロセスの実行に際しては、当該プロ
   セスの実行に必要な前記オブジェクトコード格納手段内
   のネイティブコードが自計算機で実行可能であるか否か
   を判定し、 前記ネイティブコードが自計算機で実行可能であると判
   定された場合には、当該ネイティブコードを直接実行
   し、前記ネイティブコードが自計算機で実行不可能であ
   ると判定された場合には当該ネイティブコードに対応す
   る前記オブジェクトコード格納手段内の抽象機械語コー
   ドを解釈・実行することを特徴とするプロセス実行方
   法。
7. 【請求項７】 プログラム実行中にプロセスのマイグレ
   ーションを行う場合には、マイグレーションの候補とな
   るプロセスの集合の中から、マイグレーション先の計算
   機でネイティブコードが実行可能なプロセスを優先的に
   選択し、その選択プロセスのプロセス情報を前記マイグ
   レーション先計算機に送信することを特徴とする請求項
   ５または請求項６記載のプロセス実行方法。
8. 【請求項８】 プログラム実行中にプロセスのマイグレ
   ーションを行う場合には、プロセス受け入れ可能な計算
   機の集合の中からマイグレーションするプロセスをネイ
   ティブコードで直接実行可能な計算機を優先的に選択
   し、その選択した計算機に前記マイグレーションするプ
   ロセスを送信することを特徴とする請求項５または請求
   項６記載のプロセス実行方法。