JP2900708B2 - コンピュータ・ネットワーク分散処理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はコンピュータ・ネットワ
ーク分散処理方法に関し、特に複数のノードで協調して
一つの処理を行うコンピュータ・ネットワーク分散処理
方法に関する。

【０００２】

【従来の技術】図２を参照する従来のコンピュータ・ネ
ットワーク分散処理装置の構成の概略は、ネットワーク
２０１に接続されたノードＺ２０２、ノードＹ２０３、
ノードＸ２０４およびノードＷ２０５からなり、ノード
Ｚ２０２はコマンド記述ファイル２０６を有している。
コマンド記述ファイル２０６はブロックＡ２０７、ブロ
ックＢ２０８およびブロックＣ２０９は並列実行可能と
する。

【０００３】このコマンド記述ファイル２０６の分散処
理フローを示す図３を併せて参照とすると、ブロックＢ
３０２とブロックＣ３０３は並列処理が可能なブロック
であるが、逐次に処理される。

【０００４】また、ここで挙げた従来例では、ノードＺ
２０２はコマンド記述ファイル２０６を実行し、各ブロ
ックの処理作業を行っているが、他のノードＹ２０３、
ノードＸ２０４およびノードＷ２０５は処理作業をおこ
なっていない。

【０００５】プログラムを分割し、複数のノードで実行
するといった、分散処理を行う従来技術としては、ＲＰ
Ｃ（リモート・プロシージャ・コール）等があり“見え
始めたオープン化時代の分散処理環境”と題する論文
（日経コンピュータ，Ｐ６４−Ｐ９３ １９９１／１２
／１６）または“オブジェクト指向技術、９０年代の分
散処理を支える”と題する論文日経エレクトロニクス，
Ｐ１２５−Ｐ１４６ １９９２／１／２０ ＮＯ５４
５）に詳細が記載されている。

【０００６】ＲＰＣを用いて分散処理を行う場合、分散
処理用の記述方法を用いて分散処理を前提としてプログ
ラムを書くことが必要である。ＲＰＣによる分散処理を
行うには、まず、いくつかのプロシージャによって構成
されるプログラムを記述し、各プロシージャ同士がデー
タのやりとりを行う部分、すなわちネットワーク・イン
ターフェース部を、分散処理用の記述方法を用いて記述
し、それを専用のコンパイラによってプログラム言語の
ソースコードに変換し、各プロシージャ及びネットワー
ク・インターフェース部をコンパイルして実行形式プロ
シージャを作成し、各実行形式のプロシージャをネット
ワークで接続されたノードに置く、という一連の作業が
必要である。

【０００７】

【発明が解決しようとする課題】以上説明したように、
従来の技術では、コマンド記述ファイルは単一のホスト
でしか実行できず、分散処理を行うことができなかっ
た。図４に並列処理可能なブロックを並列に実行した場
合のコマンド記述ファイルの実行フローを示す。ブロッ
クＡ４０１、ブロックＢ４０２、ブロックＣ４０３、ブ
ロックＤ４０４から成り、ブロックＢ４０２とブロック
Ｃ４０３は並列に処理される。ブロックを並列実行させ
ることにより、逐次処理に比べて処理全体の実行時間を
短縮させることができる。しかし従来技術ではこのよう
に並列実行が可能なブロックも逐次に処理を行う手段し
か有していなかった。

【０００８】さらに、いくつかのプロシージャによって
構成されるプログラムを分散処理を前提に記述し、ネッ
トワーク・インタフェース部を、分散処理用の記述方法
を用いて記述し、それを専用のコンパイラによってＣ言
語のソースコードに変換し、各プロシージャ及びネット
ワーク・インタフェース部をコンパイルして実行形式プ
ロシージャを作成し、各実行形式のプロシージャをネッ
トワークで接続されたノードに置かねばならない。従っ
て、既存のプログラムをＲＰＣによる分散処理に対応さ
せるには、プログラムの大きな変更、コンパイル等の大
掛りな導入作業が必要となる。

【０００９】

【課題を解決するための手段】本発明のコンピュータ・
ネットワーク分散処理方法は、ネットワーク上で相互に
通信可能な複数のノードと前記ノードに接続される複数
のホストコンピュータと前記ノード毎に共通のネットワ
ーク・インターフェースと前記複数のノードのうち前記
ネットワークおよび前記ネットワーク・インターフェー
スを制御するブロック管理ノードとを有するコンピュー
タ・ネットワーク分散処理装置のコンピュータ・ネット
ワーク分散処理方法において、前記ブロック管理ノード
上で、複数のコマンドの組合せを登録してあるコマンド
記述ファイルをあらかじめ定められた文字列を区切りと
して複数のブロックに分割する分割ステップと、前記複
数のブロックを前記ネットワーク上に接続されたブロッ
ク管理ノード以外の所定の前記ノードへ転送する転送ス
テップと、前記所定のノードの前記複数ブロックの実行
の並列処理または逐次処理の制御を行う制御ステップ
と、前記所定のノードが前記複数ブロックを実行するブ
ロック実行ステップと、前記ブロック実行ステップの結
果を前記ブロック管理ノードへ収集する収集ステップと
を含むコンピュータ・ネットワーク分散処理方法であっ
て、前記制御ステップは、前記文字列が前記コマンド記
述ファイルの先頭に位置し、前記文字列が前記逐次処理
指定の場合は、前記逐次処理指定ブロックが完了するま
で次のブロックの実行を待ち合わせ、前記文字列が前記
並列処理指定の場合は、次の逐次処理指定ブロックが定
義されるまで連続する各ブロックを並列して実行し、前
記次の逐次処理指定ブロックが定義された時点で、前記
並列して実行されたブロックの完了を待ち合わせる構成
である。

【００１０】

【実施例】次に、図面を参照しながら、本発明の実施例
を具体的に説明する。

【００１１】図１は本発明は第１の実施例のコンピュー
タ・ネットワーク分散処理方法のフローチャートであ
り、図７はその実施に使用する装置の構成の概略ブロッ
ク図である。

【００１２】図７を参照すると、ネットワーク７０１に
接続されたノードＺ７０２、ノードＹ７０３、ノードＸ
７０４およびノードＷ７０５からなり、ノードＺ７０２
の中にはコマンド記述ファイル７０６がある。コマンド
記述ファイル７０６はブロックＡ７０７、ブロックＢ７
０８、ブロックＣ７０９およびブロックＤ７１０から構
成されている。ブロックＢ７０８とブロックＣ７０９は
並列実行可能とする。前述のブロックＡ〜ＤはノードＹ
７０３、ノードＸ７０４およびノードＷ７０５へそれぞ
れ転送される。ノードＹ７０３に転送されたブロックが
ブロックＡ’７１１、ノードＸ７０４に転送されたブロ
ックがブロックＢ’７１２、ノードＷ７０５に転送され
たブロックがブロックＣ’７１３である。

【００１３】次に、本発明の第１の実施例のコンピュー
タ・ネットワーク分散処理方法のフローチャートを示す
図１を参照すると、工程１０１でコマンド記述ファイル
を分割する。この実施例でのコマンド記述ファイルを示
す図６を併せて参照すると、それぞれのブロックの先頭
を示す特殊文字列は”＃＃＃ＢＬＯＣＫ −Ｐ”およ
び”＃＃＃ＢＬＯＣＫ −Ｓ”である。”＃＃＃ＢＬＯ
ＣＫ”に続く文字列によって並列処理であるか、逐次処
理であるかを指定し、ブロックの実行の流れを制御する
ことができる。−Ｓは逐次処理、−Ｐは並列処理の指定
を示す。逐次処理指定がなされた場合、指定ブロックの
完了まで次のブロックの実行を待ち合わせる。並列処理
指定がなされた場合、次に逐次指定のブロックが定義さ
れるまで連続する各ブロックを並列して実行し、逐次指
定のブロックが定義された時点で、並列実行中の全ての
ブロックの完了を待ち合わせる。これらの特殊文字によ
ってコマンド記述ファイルはブロックＡ〜Ｄに分割され
る。ブロックＡ、ブロックＤが逐次処理指定ブロック、
ブロックＢ、ブロックＣが並列処理指定ブロックであ
る。ブロックＡを工程１０２でノードＹ７１３へ転送
し、工程１０３でノードＹ７１３に転送されたブロック
Ａ’７１１がノードＹ７１３上で実行される。ノードＺ
７０２は工程１０４でブロックＡの実行完了を待ち合
せ、実行完了後、工程１０５でブロックＢをノードＸ７
０４へ、工程１０６でブロックＣをノードＷへそれぞれ
転送する。転送されたブロックＢおよびブロックＣは工
程１０７および工程１０８で並列に実行される。ノード
Ｚ７０２はブロックＢおよびブロックＣの完了を工程１
０９で待ち合わせる。２つのブロックの実行完了後、ノ
ードＺ７０２において工程１１０でブロックＤを実行
し、工程１１１でブロックＤの完了を待ち合わせる。ブ
ロックＤの完了をもって全処理の終了とする。

【００１４】各ノードの有する手段を示す図５を参照す
ると、ネットワーク５０１にノードＺ５０２、ノードＹ
５０３が接続されている。ノードＺ５０２はコマンド記
述ファイル分割処理部５０４によってコマンド記述ファ
イルをブロックに分割し、ブロック転送処理部５０５に
よってブロックをノードＹ５０３に転送する。転送され
たブロックはノードＹ５０３のコマンド実行処理部５０
８によって実行される。ノードＺ５０２は待合せ処理部
５０６によってノードＹ５０３で実行されるブロックの
実行完了を待合せ、結果収集処理部５０７によって実行
結果を収集して全ての処理を完了する。

【００１５】次に、本発明の第２の実施例のコンピュー
タ・ネットワーク分散処理方法を説明する。本実施例の
コマンド記述ファイルの例を図８に示めす。このコマン
ド記述ブァイルは逐次処理指定のブロックＡ、ブロック
ＥおよびブロックＨならびに並列処理指定のブロック
Ｂ、ブロックＣ、ブロックＤ、ブロックＦおよびブロッ
クＧの計８個のブロックに分割される。このコマンド記
述ファイルの実行フローは本発明の第１の実施例とほぼ
同じであるので図９および図１０に図示するにとどめ説
明は省略する。

【００１６】

【発明の効果】この発明によれば、分散処理を行うため
に実行するプログラムを分散処理用に変更する必要がな
く、既存の分散処理方法に比べ、より容易に分散処理環
境の導入が可能である。また、複数ノードの接続された
ネットワーク上において、ブロックの並列処理を行うこ
とによって、コマンド記述ファイルの実行時間の短縮を
図り、また、各ノードに処理を分散させることによって
ネットワーク上の資源の有効活用を図ることができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例のコンピュータ・ネット
ワーク分散処理方法のフローチャートである。

【図２】従来技術のコンピュータ・ネットワーク分散処
理方法に使用する装置の構成図である。

【図３】従来技術のコンピュータ・ネットワーク分散処
理方法のフローチャートである。

【図４】従来技術のコンピュータ・ネットワーク分散処
理方法の他のフローチャートである。

【図５】本発明の第１の実施例のコンピュータ・ネット
ワーク分散処理方法に使用する各ノードの有する手段で
ある。

【図６】図１に示すコマンド記述ファイルである。

【図７】本発明の第１の実施例のコンピュータ・ネット
ワーク分散処理方法に使用する装置の構成図である。

【図８】本発明の第２の実施例のコンピュータ・ネット
ワーク分散処理方法に用いるコマンド記述ファイルであ
る。

【図９】本発明の第２の実施例のコンピュータ・ネット
ワーク分散処理方法の第１のフローチャートである。

【図１０】本発明の第２の実施例のコンピュータ・ネッ
トワーク分散処理方法の第２のフローチャートである。

【符号の説明】

１０１〜１１１，９０１〜９２１ ステップ １１３〜１１５，２０２〜２０５，５０２〜５０３，７
０２〜７０５ ノード ２０１，５０１，７０１ ネットワーク ２０６ コマンド記述ファイル ２０７〜２１０，３０１〜３０４，４０１〜４０４
コマンド記述ファイルを分割したブロック ５０４ コマンド記述ファイル分割処理部 ５０５ ブロック転送処理部 ５０６ コマンド実行処理部 ５０７ 待合せ処理部 ５０８ 結果収集処理部

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 ネットワーク上で相互に通信可能な複数
   のノードと前記ノードに接続される複数のホストコンピ
   ュータと前記ノード毎に共通のネットワーク・インター
   フェースと前記複数のノードのうち前記ネットワークお
   よび前記ネットワーク・インターフェースを制御するブ
   ロック管理ノードとを有するコンピュータ・ネットワー
   ク分散処理装置のコンピュータ・ネットワーク分散処理
   方法において、 前記ブロック管理ノード上で、複数のコマンドの組合せ
   を登録してあるコマンド記述ファイルをあらかじめ定め
   られた文字列を区切りとして複数のブロックに分割する
   分割ステップと、前記複数のブロックを前記ネットワー
   ク上に接続されたブロック管理ノード以外の所定の前記
   ノードへ転送する転送ステップと、前記所定のノードの
   前記複数ブロックの実行の並列処理または逐次処理の制
   御を行う制御ステップと、前記所定のノードが前記複数
   ブロックを実行するブロック実行ステップと、前記ブロ
   ック実行ステップの結果を前記ブロック管理ノードへ収
   集する収集ステップとを含むコンピュータ・ネットワー
   ク分散処理方法であって、前記制御ステップは、前記文
   字列が前記コマンド記述ファイルの先頭に位置し、前記
   文字列が前記逐次処理指定の場合は、前記逐次処理指定
   ブロックが完了するまで次のブロックの実行を待ち合わ
   せ、前記文字列が前記並列処理指定の場合は、次の逐次
   処理指定ブロックが定義されるまで連続する各ブロック
   を並列して実行し、前記次の逐次処理指定ブロックが定
   義された時点で、前記並列して実行されたブロックの完
   了を待ち合わせることを特徴とするコンピュータ・ネッ
   トワーク分散処理方法。