JPH11259431A - 分散処理方法及びネットワーク分散処理プログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents
分散処理方法及びネットワーク分散処理プログラムを記録したコンピュータ読み取り可能な記録媒体Info
- Publication number
- JPH11259431A JPH11259431A JP5689998A JP5689998A JPH11259431A JP H11259431 A JPH11259431 A JP H11259431A JP 5689998 A JP5689998 A JP 5689998A JP 5689998 A JP5689998 A JP 5689998A JP H11259431 A JPH11259431 A JP H11259431A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- computer
- time
- network
- name
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】
【目的】 本発明は、ネットワークにより接続された複
数の計算機システム上で行われる分散処理において、各
計算機システム上での全処理時間がそれぞれ均一になる
ように複数の処理単位を処理することを目的とする。 【構成】 ネットワークで接続された複数の計算機シテ
スムにより分散処理を行う分散処理方法において、複数
の処理単位に係る処理単位量又は処理時間をキーにして
処理単位の名称を降順に分類する名称分類手順と、該名
称分類手段で分類された順序で複数の処理単位を前記複
数の計算機システム上で処理する処理手順とからなる。
数の計算機システム上で行われる分散処理において、各
計算機システム上での全処理時間がそれぞれ均一になる
ように複数の処理単位を処理することを目的とする。 【構成】 ネットワークで接続された複数の計算機シテ
スムにより分散処理を行う分散処理方法において、複数
の処理単位に係る処理単位量又は処理時間をキーにして
処理単位の名称を降順に分類する名称分類手順と、該名
称分類手段で分類された順序で複数の処理単位を前記複
数の計算機システム上で処理する処理手順とからなる。
Description
【０００１】
【発明の属する分野】本発明は、プログラムによる処理
をネットワークに接続された複数の計算機に分散させて
処理を行う分散処理方式に関する。近年、ＬＡＮなどの
通信設備費用の低価格化にともない、ネットワークによ
り接続された複数の計算機システム上で処理順序の関係
がない処理単位を割り当て、分散処理を行うことにより
全処理経過時間の短縮が行われている。しかしながら、
一つ一つの処理経過時間に大きなバラツキを伴う処理で
は、単純に処理順番をスケジュールすると、早く処理が
終了する計算機と、なかなか処理が終了しない計算機と
が発生し、全体の処理がうまく分散されないためバラン
スよく全体の処理が終了しないといった問題がある。
をネットワークに接続された複数の計算機に分散させて
処理を行う分散処理方式に関する。近年、ＬＡＮなどの
通信設備費用の低価格化にともない、ネットワークによ
り接続された複数の計算機システム上で処理順序の関係
がない処理単位を割り当て、分散処理を行うことにより
全処理経過時間の短縮が行われている。しかしながら、
一つ一つの処理経過時間に大きなバラツキを伴う処理で
は、単純に処理順番をスケジュールすると、早く処理が
終了する計算機と、なかなか処理が終了しない計算機と
が発生し、全体の処理がうまく分散されないためバラン
スよく全体の処理が終了しないといった問題がある。
【０００２】このような観点から処理単位をバランスよ
く各計算機システムに割り当て、ネットワーク上の全処
理単位の処理が同じ時刻に終了するようにスケジュール
し、分散処理による処理経過時間を更に短縮する機能の
提供が望まれている。
く各計算機システムに割り当て、ネットワーク上の全処
理単位の処理が同じ時刻に終了するようにスケジュール
し、分散処理による処理経過時間を更に短縮する機能の
提供が望まれている。
【０００３】
【従来の技術】従来の分散翻訳処理では、予め決められ
た処理順序でソースプログラムをネットワークに接続さ
れた複数の計算機システム上で翻訳（コンパイル）して
いた。しかしながら、ソースプログラムごとにステップ
数が大幅に異なっており、各ソースプログラムの翻訳経
過時間にばらつきが顕著であった。したがって、例え
ば、全体で９００本のソースプログラムを任意の３００
本を１セットにして、ネットワークで接続された３台の
計算機システム上で動作するコンパイラによる分散翻訳
処理を同時に開始した場合、各１セットが終了する時刻
にバラツキがあり、一番遅く終了した翻訳時間が全体の
処理時間となった。
た処理順序でソースプログラムをネットワークに接続さ
れた複数の計算機システム上で翻訳（コンパイル）して
いた。しかしながら、ソースプログラムごとにステップ
数が大幅に異なっており、各ソースプログラムの翻訳経
過時間にばらつきが顕著であった。したがって、例え
ば、全体で９００本のソースプログラムを任意の３００
本を１セットにして、ネットワークで接続された３台の
計算機システム上で動作するコンパイラによる分散翻訳
処理を同時に開始した場合、各１セットが終了する時刻
にバラツキがあり、一番遅く終了した翻訳時間が全体の
処理時間となった。
【０００４】図９は各モジュールのコンパイルＣＰＵ使
用時間＆割り当て順序を説明する図である。この図で
は、コンパイルＣＰＵ使用時間に大きなバラツキがある
ことを示している。例えば、各モジュールのコンパイル
順番を固定的に３台のホストでコンパイルすると、図１
０に示すようにＭ２の計算機は３本のプログラムの翻訳
を短時間に終了するが、Ｍ１の計算機は極端に長い時間
を必要とする場合がある。このように、全コンパイル処
理経過時間は最長の処理経過時間を必要としたＭ１の計
算機処理時間となってしまう問題があった。
用時間＆割り当て順序を説明する図である。この図で
は、コンパイルＣＰＵ使用時間に大きなバラツキがある
ことを示している。例えば、各モジュールのコンパイル
順番を固定的に３台のホストでコンパイルすると、図１
０に示すようにＭ２の計算機は３本のプログラムの翻訳
を短時間に終了するが、Ｍ１の計算機は極端に長い時間
を必要とする場合がある。このように、全コンパイル処
理経過時間は最長の処理経過時間を必要としたＭ１の計
算機処理時間となってしまう問題があった。
【０００５】しかしながら、予め、各モジュールのコン
パイル処理経過時間が予め把握されていれば、図１１に
示すように処理経過時間の長いモジュールの順番にＭ１
からＭ３に各モジュールの翻訳処理を行わせると全コン
パイル処理経過時間の短縮が図られる。このように、一
度に多数のプログラムのコンパイルを必要とする移植作
業あるいはシステム開発などでは、一度に多数のモジュ
ールの翻訳する作業が発生し、分散翻訳処理によるコン
パイル時間の短縮が望まれている。
パイル処理経過時間が予め把握されていれば、図１１に
示すように処理経過時間の長いモジュールの順番にＭ１
からＭ３に各モジュールの翻訳処理を行わせると全コン
パイル処理経過時間の短縮が図られる。このように、一
度に多数のプログラムのコンパイルを必要とする移植作
業あるいはシステム開発などでは、一度に多数のモジュ
ールの翻訳する作業が発生し、分散翻訳処理によるコン
パイル時間の短縮が望まれている。
【０００６】
【発明が解決しようとする課題】前述のように、分散翻
訳処理によりネットワークシステム上の個々の全翻訳処
理時間は短くなるが、コンパイル時間のバラツキにより
翻訳処理時間の短縮には限度があった。本発明は、ネッ
トワークにより接続された複数の計算機システム上で行
われる分散処理において、各計算機システム上での全処
理時間がそれぞれ均一になるように処理単位を処理する
ことを目的とする。
訳処理によりネットワークシステム上の個々の全翻訳処
理時間は短くなるが、コンパイル時間のバラツキにより
翻訳処理時間の短縮には限度があった。本発明は、ネッ
トワークにより接続された複数の計算機システム上で行
われる分散処理において、各計算機システム上での全処
理時間がそれぞれ均一になるように処理単位を処理する
ことを目的とする。
【０００７】
【課題を解決するための手段】処理経過時間は処理され
る計算機システムでのＣＰＵ資源の割り当て待ち、入出
力の競合待ちなどのシステムの稼働状態により大きく変
化する。すなわち、多くプログラムの実行による資源の
競合待ちが多く発生すれば処理経過時間は長くなり、待
ちが少なければ処理経過時間は短くなる。このため、処
理経過時間の予測値として変化の少ないＣＰＵ使用時
間、入出力回数、あるいはＣＰＵ使用時間と入出力回数
の組合せた値を参考にすることもある。本発明では、処
理単位は、アプリケーションなどで処理されるデータ、
文章、ソースプログラムなどを意味し、処理単位に係る
処理単位量は処理単位のファイルサイズ、ステップ数、
センテンス数、ワード数又は文字数を意味する。また、
処理単位に係る処理時間には、ＣＰＵ使用時間、処理経
過時間（処理開始から終了までの所要時間）、及びＣＰ
Ｕ使用時間及び入出力回数に基づく処理予想経過時間
（例えば、ＣＰＵ使用時間＊係数１＋入出力回数＊係数
２など）を含めるものとする。更に、ネットワークで接
続された複数の計算機システムには自計算機システムを
含むものとする。
る計算機システムでのＣＰＵ資源の割り当て待ち、入出
力の競合待ちなどのシステムの稼働状態により大きく変
化する。すなわち、多くプログラムの実行による資源の
競合待ちが多く発生すれば処理経過時間は長くなり、待
ちが少なければ処理経過時間は短くなる。このため、処
理経過時間の予測値として変化の少ないＣＰＵ使用時
間、入出力回数、あるいはＣＰＵ使用時間と入出力回数
の組合せた値を参考にすることもある。本発明では、処
理単位は、アプリケーションなどで処理されるデータ、
文章、ソースプログラムなどを意味し、処理単位に係る
処理単位量は処理単位のファイルサイズ、ステップ数、
センテンス数、ワード数又は文字数を意味する。また、
処理単位に係る処理時間には、ＣＰＵ使用時間、処理経
過時間（処理開始から終了までの所要時間）、及びＣＰ
Ｕ使用時間及び入出力回数に基づく処理予想経過時間
（例えば、ＣＰＵ使用時間＊係数１＋入出力回数＊係数
２など）を含めるものとする。更に、ネットワークで接
続された複数の計算機システムには自計算機システムを
含むものとする。
【０００８】本発明では、ネットワークで接続された複
数の計算機シテスムにより分散処理を行う分散処理方法
において、複数の処理単位に係る処理単位量又は処理時
間をキーにして処理単位の名称を降順に分類する名称分
類手順と、該名称分類手段で分類された順序で複数の処
理単位を複数の計算機システム上でプログラム処理を行
わせる処理手順とからなることを特徴とし、また、ネッ
トワークで接続された複数の計算機シテスムにより分散
処理を行うためのネットワーク分散処理プログラムを記
録したコンピュータ読み取り可能な記録媒体であって、
複数の処理単位に係る処理単位量又は処理時間をキーと
して処理単位の名称を降順に分類する名称分類手順と、
該名称分類手段で分類された順序で前記複数の処理単位
を前記複数の計算機システム上でプログラ処理を行わせ
る処理手順とを実行させるためのネットワーク分散処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体により、上記課題を解決する手段とする。
数の計算機シテスムにより分散処理を行う分散処理方法
において、複数の処理単位に係る処理単位量又は処理時
間をキーにして処理単位の名称を降順に分類する名称分
類手順と、該名称分類手段で分類された順序で複数の処
理単位を複数の計算機システム上でプログラム処理を行
わせる処理手順とからなることを特徴とし、また、ネッ
トワークで接続された複数の計算機シテスムにより分散
処理を行うためのネットワーク分散処理プログラムを記
録したコンピュータ読み取り可能な記録媒体であって、
複数の処理単位に係る処理単位量又は処理時間をキーと
して処理単位の名称を降順に分類する名称分類手順と、
該名称分類手段で分類された順序で前記複数の処理単位
を前記複数の計算機システム上でプログラ処理を行わせ
る処理手順とを実行させるためのネットワーク分散処理
プログラムを記録したコンピュータ読み取り可能な記録
媒体により、上記課題を解決する手段とする。
【０００９】
【発明の実施の形態】本発明の第１の実施の例を図面に
基づいて説明する。図１は本発明の第１の実施の例のフ
ローを説明する図である。図１に沿って説明する。本発
明の第１の実施形態では、各計算機でのコンパイル処理
の実行多重度は１としている。従って、図７に示すコン
パイル中のモジュール名（２）〜（４）は使用しない。
基づいて説明する。図１は本発明の第１の実施の例のフ
ローを説明する図である。図１に沿って説明する。本発
明の第１の実施形態では、各計算機でのコンパイル処理
の実行多重度は１としている。従って、図７に示すコン
パイル中のモジュール名（２）〜（４）は使用しない。
【００１０】図１に示すステップ（Ｓ１０１）では、コ
ンパイル処理の対象となるモジュール名（翻訳単位の名
称）と各モジュール名についてのファイルサイズ、ステ
ップ数、センテンス数、ワード数、及び文字数の情報を
それぞれ収集し、図６に示すコンパイル管理テーブルを
作成する。該コンパイル管理テーブルには、前記ファイ
ル名としてモジュール名６１が設定される。更に、各モ
ジュール名についてのファイルサイズ６２、ステップ数
６３、センテンス数６４、ワード数６５、及び文字数６
６がそれぞれ設定される。これらの設定された情報はコ
ンパイル順序の決定するための分類キーとして使用され
る。しかしながら、１回目のコンパイル処理の実行済な
らば、ステップ（Ｓ１２２）において、前回のコンパイ
ル処理時のコンパイル処理経過時間６８、ＣＰＵ使用時
間６９、および入出力回数７０がそれぞれ前記コンパイ
ル管理テーブルに設定されている。
ンパイル処理の対象となるモジュール名（翻訳単位の名
称）と各モジュール名についてのファイルサイズ、ステ
ップ数、センテンス数、ワード数、及び文字数の情報を
それぞれ収集し、図６に示すコンパイル管理テーブルを
作成する。該コンパイル管理テーブルには、前記ファイ
ル名としてモジュール名６１が設定される。更に、各モ
ジュール名についてのファイルサイズ６２、ステップ数
６３、センテンス数６４、ワード数６５、及び文字数６
６がそれぞれ設定される。これらの設定された情報はコ
ンパイル順序の決定するための分類キーとして使用され
る。しかしながら、１回目のコンパイル処理の実行済な
らば、ステップ（Ｓ１２２）において、前回のコンパイ
ル処理時のコンパイル処理経過時間６８、ＣＰＵ使用時
間６９、および入出力回数７０がそれぞれ前記コンパイ
ル管理テーブルに設定されている。
【００１１】ステップ（Ｓ１０２）では、例えば、プロ
グラム起動時のパラメータとしてコンパイル順序を各モ
ジュールのファイルサイズの大きい順に行うように指示
する。各モジュール名はファイルサイズで降順に分類さ
れ、ファイルサイズ６２の欄の値が一番大きいものから
順に分散コンパイルするように順序を決定される。ま
た、コンパイル順序を決定する分類キーとしてファイル
サイズ、ステップ数、センテンス数、ワード数、文字
数、コンパイル処理経過時間、ＣＰＵ使用時間、および
入出力回数のいずれかを前記パラメータとして指定する
こともできる。
グラム起動時のパラメータとしてコンパイル順序を各モ
ジュールのファイルサイズの大きい順に行うように指示
する。各モジュール名はファイルサイズで降順に分類さ
れ、ファイルサイズ６２の欄の値が一番大きいものから
順に分散コンパイルするように順序を決定される。ま
た、コンパイル順序を決定する分類キーとしてファイル
サイズ、ステップ数、センテンス数、ワード数、文字
数、コンパイル処理経過時間、ＣＰＵ使用時間、および
入出力回数のいずれかを前記パラメータとして指定する
こともできる。
【００１２】ステップ（Ｓ１０３）では、前記ステップ
（Ｓ１０２）で決定されたコンパイル順序を処理順序番
号６７のフィールドに一番大きいファイルサイズから一
番小さなファイルサイズの順に分散コンパイル（分散翻
訳）される順序が設定される。すなわち、図６におい
て、一番最初にコンパイルされるモジュール名の行に対
応する処理順序番号６７に設定される値として１が設定
され、次に処理されるモジュールの値は２が設定され
る。それ以降のモジュール名については、順次１ずつ加
算された値が設定される。また、処理順序番号６７に設
定された値のうち一番値の大きいものが図示していない
最終処理順序番号カウンタに設定される。
（Ｓ１０２）で決定されたコンパイル順序を処理順序番
号６７のフィールドに一番大きいファイルサイズから一
番小さなファイルサイズの順に分散コンパイル（分散翻
訳）される順序が設定される。すなわち、図６におい
て、一番最初にコンパイルされるモジュール名の行に対
応する処理順序番号６７に設定される値として１が設定
され、次に処理されるモジュールの値は２が設定され
る。それ以降のモジュール名については、順次１ずつ加
算された値が設定される。また、処理順序番号６７に設
定された値のうち一番値の大きいものが図示していない
最終処理順序番号カウンタに設定される。
【００１３】ステップ（Ｓ１０４）では、図７に示すコ
ンパイル監視テーブルのコンパイル中のモジュール名
（１）７２を全てスペースで初期化する。図７はコンパ
イル監視テーブルを説明する図である。コンパイル監視
テーブルにはネットワークで接続された計算機名が計算
機名７１に予め設定されており、計算機名上の動作する
コンパイラにより翻訳されるモジュール名が該計算機名
に対応する行のコンパイル中のモジュール名（１）７２
に設定される。
ンパイル監視テーブルのコンパイル中のモジュール名
（１）７２を全てスペースで初期化する。図７はコンパ
イル監視テーブルを説明する図である。コンパイル監視
テーブルにはネットワークで接続された計算機名が計算
機名７１に予め設定されており、計算機名上の動作する
コンパイラにより翻訳されるモジュール名が該計算機名
に対応する行のコンパイル中のモジュール名（１）７２
に設定される。
【００１４】ステップ（Ｓ１０５）では、図示していな
いコンパイル処理管理カウンタに１を設定する。なお、
該コンパイル処理管理カウンタは次のコンパイル対象と
なるモジュールの処理順番が設定・保持され、コンパイ
ル対象モジュールを選択するときに参照される。ステッ
プ（Ｓ１１０）では、全モジュールの翻訳が完了したど
うかの判定が行われる。すなわち、前記コンパイル処理
管理カウンタの値が前記最終処理順序番号カウンタの値
を越え、且つ、図７に示すコンパイル監視テーブルのコ
ンパイル中のモジュール名（１）７２にモジュール名が
１つでも設定されていないときに全モジュールのコンパ
イルが終了したものと判定される。
いコンパイル処理管理カウンタに１を設定する。なお、
該コンパイル処理管理カウンタは次のコンパイル対象と
なるモジュールの処理順番が設定・保持され、コンパイ
ル対象モジュールを選択するときに参照される。ステッ
プ（Ｓ１１０）では、全モジュールの翻訳が完了したど
うかの判定が行われる。すなわち、前記コンパイル処理
管理カウンタの値が前記最終処理順序番号カウンタの値
を越え、且つ、図７に示すコンパイル監視テーブルのコ
ンパイル中のモジュール名（１）７２にモジュール名が
１つでも設定されていないときに全モジュールのコンパ
イルが終了したものと判定される。
【００１５】ステップ（Ｓ１１１）では、図７に示すコ
ンパイル監視テーブルのコンパイル中のモジュール名
（１）７２にモジュール名が全て設定されていれば、全
ての計算機がコンパイル処理を実行中であると判定す
る。もし、１つでもモジュール名が設定されていなけれ
ばステップ（Ｓ１１２）に分岐し、そうでなければステ
ップ（Ｓ１２１）に分岐する。
ンパイル監視テーブルのコンパイル中のモジュール名
（１）７２にモジュール名が全て設定されていれば、全
ての計算機がコンパイル処理を実行中であると判定す
る。もし、１つでもモジュール名が設定されていなけれ
ばステップ（Ｓ１１２）に分岐し、そうでなければステ
ップ（Ｓ１２１）に分岐する。
【００１６】ステップ（Ｓ１１２）では、前記コンパイ
ル処理管理カウンタの読み出しを行い、ステップ（Ｓ１
１３）では、図６に示すコンパイル管理テーブルから次
の１行を読み出し、次にコンパイルすべきモジュールを
選択する。ステップ（Ｓ１１４）はステップ（Ｓ２０
１，Ｓ１２１）との連携により動作するものであり、そ
れぞれのステップについては図５に基づいて、更に詳細
に説明する。図中、ステップ（Ｓ１１４）では、メイン
プロセスとしてＵＮＩＸ(Solaris 1.x) のｆｏｒｋ関数
を使ってサブプロセスを起動する。次に該サブプロセス
からのｅｘｅｃｌ関数によりｒｓｈコマンドを実行し、
ｒｓｈコマンドのｈｏｓｔｎａｍｅオペランドでホスト
名を指定し、更にホストで実行すべきｔｉｍｅコマンド
およびコンパイラコマンドも指定する。これにより、ス
テップ（Ｓ２０１）では、該ホスト上でｔｉｍｅコマン
ドが起動される。次に、該ｔｉｍｅコマンドはコンパイ
ラを起動し、コンパイラコマンドのオペランドとして指
定されたモジュール名のコンパイル処理を実行する。コ
ンパイル処理が終了すると、コンパイラからｔｉｍｅコ
マンドに制御が戻る。該ｔｉｍｅコマンドは該コンパイ
ラのコンパイル処理経過時間、ＣＰＵ使用時間、入出力
回数を標準出力およびＮＦＳ（Network File System)経
由で呼び出し元の計算機のファイルシテスムに出力す
る。そして、ステップ（Ｓ１１４）の呼び出し元のサブ
プロセスに戻りｅｘｉｔ関数を実行する。このｅｘｉｔ
関数を実行することによりステップ（Ｓ１２１）のｗａ
ｉｔ関数のｗａｉｔ処理による待ち状態が解放され、次
のステップ（Ｓ１２２）に進む。
ル処理管理カウンタの読み出しを行い、ステップ（Ｓ１
１３）では、図６に示すコンパイル管理テーブルから次
の１行を読み出し、次にコンパイルすべきモジュールを
選択する。ステップ（Ｓ１１４）はステップ（Ｓ２０
１，Ｓ１２１）との連携により動作するものであり、そ
れぞれのステップについては図５に基づいて、更に詳細
に説明する。図中、ステップ（Ｓ１１４）では、メイン
プロセスとしてＵＮＩＸ(Solaris 1.x) のｆｏｒｋ関数
を使ってサブプロセスを起動する。次に該サブプロセス
からのｅｘｅｃｌ関数によりｒｓｈコマンドを実行し、
ｒｓｈコマンドのｈｏｓｔｎａｍｅオペランドでホスト
名を指定し、更にホストで実行すべきｔｉｍｅコマンド
およびコンパイラコマンドも指定する。これにより、ス
テップ（Ｓ２０１）では、該ホスト上でｔｉｍｅコマン
ドが起動される。次に、該ｔｉｍｅコマンドはコンパイ
ラを起動し、コンパイラコマンドのオペランドとして指
定されたモジュール名のコンパイル処理を実行する。コ
ンパイル処理が終了すると、コンパイラからｔｉｍｅコ
マンドに制御が戻る。該ｔｉｍｅコマンドは該コンパイ
ラのコンパイル処理経過時間、ＣＰＵ使用時間、入出力
回数を標準出力およびＮＦＳ（Network File System)経
由で呼び出し元の計算機のファイルシテスムに出力す
る。そして、ステップ（Ｓ１１４）の呼び出し元のサブ
プロセスに戻りｅｘｉｔ関数を実行する。このｅｘｉｔ
関数を実行することによりステップ（Ｓ１２１）のｗａ
ｉｔ関数のｗａｉｔ処理による待ち状態が解放され、次
のステップ（Ｓ１２２）に進む。
【００１７】一方、ステップ（Ｓ１１４）でｆｏｒｋ関
数を実行した後は、直ちに次のステップ（Ｓ１１５）に
進む。ステップ（Ｓ１１５）では、ステップ（Ｓ１１
４）でコンパイルを依頼した計算機名（ホスト名）と一
致する前記コンパイル監視テーブルのコンパイル中のモ
ジュール名（１）７２にステップ（Ｓ１１４）でコンパ
イルを依頼したモジュール名を設定する。
数を実行した後は、直ちに次のステップ（Ｓ１１５）に
進む。ステップ（Ｓ１１５）では、ステップ（Ｓ１１
４）でコンパイルを依頼した計算機名（ホスト名）と一
致する前記コンパイル監視テーブルのコンパイル中のモ
ジュール名（１）７２にステップ（Ｓ１１４）でコンパ
イルを依頼したモジュール名を設定する。
【００１８】ステップ（Ｓ１１６）では、次に処理すべ
き処理順序番号６７の値を前記コンパイル処理管理カウ
ンタに設定する。そして、ステップ（Ｓ１１０）に進
む。ステップ（Ｓ１２１）では、ステップ（Ｓ１１４）
でホストにコンパイルの依頼を行うが、このコンパイル
処理の完了をこのステップで待つ。すなわち、このステ
ップではｗａｉｔ関数を実行することにより待ち状態に
入る。そして、ステップ（Ｓ１１４）でのｅｘｉｔ関数
が実行された段階で、該ｗａｉｔ関数による待ち状態が
解除され、次のステップ（Ｓ１２２）に進む。
き処理順序番号６７の値を前記コンパイル処理管理カウ
ンタに設定する。そして、ステップ（Ｓ１１０）に進
む。ステップ（Ｓ１２１）では、ステップ（Ｓ１１４）
でホストにコンパイルの依頼を行うが、このコンパイル
処理の完了をこのステップで待つ。すなわち、このステ
ップではｗａｉｔ関数を実行することにより待ち状態に
入る。そして、ステップ（Ｓ１１４）でのｅｘｉｔ関数
が実行された段階で、該ｗａｉｔ関数による待ち状態が
解除され、次のステップ（Ｓ１２２）に進む。
【００１９】ステップ（Ｓ１２２）では、ホストからｔ
ｉｍｅコマンドによりコンパイル処理経過時間、ＣＰＵ
使用時間、入出力回数を前記ＮＦＳ（ファイル共用シス
テム）を経由して取得する。そして、コンパイル管理テ
ーブルの翻訳経過時間６８、ＣＰＵ使用時間６９、入出
力回数７０にそれぞれの値を設定する。ステップ（Ｓ１
２３）では、翻訳が終了したモジュール名をコンパイル
監視テーブルのコンパイル中のモジュール名（１）７２
を検索し、該当するモジュール名を空白で初期化する。
そして、ステップ（Ｓ１１０）に進む。
ｉｍｅコマンドによりコンパイル処理経過時間、ＣＰＵ
使用時間、入出力回数を前記ＮＦＳ（ファイル共用シス
テム）を経由して取得する。そして、コンパイル管理テ
ーブルの翻訳経過時間６８、ＣＰＵ使用時間６９、入出
力回数７０にそれぞれの値を設定する。ステップ（Ｓ１
２３）では、翻訳が終了したモジュール名をコンパイル
監視テーブルのコンパイル中のモジュール名（１）７２
を検索し、該当するモジュール名を空白で初期化する。
そして、ステップ（Ｓ１１０）に進む。
【００２０】本発明の第２の実施の例を図面に基づいて
説明する。図２は本発明の第２の実施の例のフロー（そ
の１）を説明する図である。主として図２に基づき説明
する。本発明の第２の実施の例では、各計算機でのコン
パイル処理の実行多重度は１〜４としている。従って、
図７に示すコンパイル中のモジュール名（１）〜（４）
を使用する。
説明する。図２は本発明の第２の実施の例のフロー（そ
の１）を説明する図である。主として図２に基づき説明
する。本発明の第２の実施の例では、各計算機でのコン
パイル処理の実行多重度は１〜４としている。従って、
図７に示すコンパイル中のモジュール名（１）〜（４）
を使用する。
【００２１】ステップ（Ｓ１０１〜Ｓ１０３）は本発明
の第１の実施形態のステップ（Ｓ１０１〜Ｓ１０３）と
同じ処理を行い、分類キーに基づきコンパイル順序の決
定及び設定を行うものである。既に説明済なので省略す
る。ステップ（Ｓ１０４）では、図７に示すコンパイル
監視テーブルのコンパイル中のモジュール名（１）７２
〜コンパイル中のモジュール名（４）７５を全てスペー
スで初期化する。
の第１の実施形態のステップ（Ｓ１０１〜Ｓ１０３）と
同じ処理を行い、分類キーに基づきコンパイル順序の決
定及び設定を行うものである。既に説明済なので省略す
る。ステップ（Ｓ１０４）では、図７に示すコンパイル
監視テーブルのコンパイル中のモジュール名（１）７２
〜コンパイル中のモジュール名（４）７５を全てスペー
スで初期化する。
【００２２】ステップ（Ｓ１０５）では、図示していな
いコンパイル処理管理カウンタに１を設定する。なお、
該コンパイル処理管理カウンタは次のコンパイル対象と
なるモジュールの処理順番が設定・保持され、コンパイ
ル対象モジュールを選択するときに参照される。ステッ
プ（Ｓ１０６）は各計算機におけるコンパイラの実行多
重度を管理する多重度管理テーブル（図８を参照）のコ
ンパイル実行数８３を全て０（零）で初期化を行う。こ
の多重度管理テーブルには計算機名８１に各計算機名
が、コンパイル許容多重度数８２に各計算機名ごとのコ
ンパイル許容多重度数がそれぞれ予め設定されている。
また、コンパイラの実行時におけるコンパイル実行数の
値が設定されるコンパイル実行数８３が設けられてい
る。
いコンパイル処理管理カウンタに１を設定する。なお、
該コンパイル処理管理カウンタは次のコンパイル対象と
なるモジュールの処理順番が設定・保持され、コンパイ
ル対象モジュールを選択するときに参照される。ステッ
プ（Ｓ１０６）は各計算機におけるコンパイラの実行多
重度を管理する多重度管理テーブル（図８を参照）のコ
ンパイル実行数８３を全て０（零）で初期化を行う。こ
の多重度管理テーブルには計算機名８１に各計算機名
が、コンパイル許容多重度数８２に各計算機名ごとのコ
ンパイル許容多重度数がそれぞれ予め設定されている。
また、コンパイラの実行時におけるコンパイル実行数の
値が設定されるコンパイル実行数８３が設けられてい
る。
【００２３】ステップ（Ｓ１０７）では、図示していな
い指示カウンタに１を設定する。ステップ（Ｓ１０８）
では、多重度管理テーブルから先頭の行が読み出され
る。ステップ（Ｓ１１０）では、全てのコンパイルが完
了したことの判定が行われ、前記コンパイル処理管理カ
ウンタの値が前記最終処理順序番号カウンタの値を越
え、かつ、前記コンパイル監視テーブルにコンパイル中
のモジュール名が設定されていない（モジュール名が全
て空白）場合に全ての翻訳が終了したものと判定する。
い指示カウンタに１を設定する。ステップ（Ｓ１０８）
では、多重度管理テーブルから先頭の行が読み出され
る。ステップ（Ｓ１１０）では、全てのコンパイルが完
了したことの判定が行われ、前記コンパイル処理管理カ
ウンタの値が前記最終処理順序番号カウンタの値を越
え、かつ、前記コンパイル監視テーブルにコンパイル中
のモジュール名が設定されていない（モジュール名が全
て空白）場合に全ての翻訳が終了したものと判定する。
【００２４】ステップ（Ｓ１１０ａ）は多重度管理テー
ブルの各計算機名欄ごとに現在の多重度許容数が実行中
の多重度数と等しいか、又は多い場合にステップ（Ｓ１
１０ｂ）に進み、そうでなければステップ（Ｓ１１０
ｃ）に進む。ステップ（Ｓ１１０ｂ）では、多重度管理
テーブルのコンパイル実行数が前記指示カウンタと同じ
値であるかどうかを判定し、同じであればステップ（Ｓ
１１２）に進み、異なっていればステップ（Ｓ１１０
Ｃ）に進む。
ブルの各計算機名欄ごとに現在の多重度許容数が実行中
の多重度数と等しいか、又は多い場合にステップ（Ｓ１
１０ｂ）に進み、そうでなければステップ（Ｓ１１０
ｃ）に進む。ステップ（Ｓ１１０ｂ）では、多重度管理
テーブルのコンパイル実行数が前記指示カウンタと同じ
値であるかどうかを判定し、同じであればステップ（Ｓ
１１２）に進み、異なっていればステップ（Ｓ１１０
Ｃ）に進む。
【００２５】ステップ（Ｓ１１２）は、前記コンパイル
処理管理カウンタの読み出し、ステップ（Ｓ１１３）は
コンパイル管理テーブルの読み出しを行う。ステップ
（Ｓ１１４）はステップ（Ｓ２０１，Ｓ１２１）との連
携で動作するものであり、また、ステップ（Ｓ１１５，
Ｓ１１６）も翻訳モジュール名及び処理番号の設定も本
発明の第１の実施の例のフローを説明する図のステップ
（Ｓ１１４，Ｓ２０１，Ｓ１２１，Ｓ１１５，Ｓ１１
６）と同じ処理であり、既に説明済なので省略する。
処理管理カウンタの読み出し、ステップ（Ｓ１１３）は
コンパイル管理テーブルの読み出しを行う。ステップ
（Ｓ１１４）はステップ（Ｓ２０１，Ｓ１２１）との連
携で動作するものであり、また、ステップ（Ｓ１１５，
Ｓ１１６）も翻訳モジュール名及び処理番号の設定も本
発明の第１の実施の例のフローを説明する図のステップ
（Ｓ１１４，Ｓ２０１，Ｓ１２１，Ｓ１１５，Ｓ１１
６）と同じ処理であり、既に説明済なので省略する。
【００２６】ステップ（Ｓ１１７）は多重度管理テーブ
ルの計算機名８１において、ステップ（Ｓ１１４）でコ
ンパイルを依頼した計算機名と一致する行のコンパイル
実行数の値に１を加えて設定する。ステップ（Ｓ１１０
ｃ）では、計算機名７１に設定された各計算機名（１号
機、２号機）の処理が全て終了すると、ステップ（Ｓ１
１９）に進み、そうでなければ、ステップ（Ｓ１１８）
に進む。
ルの計算機名８１において、ステップ（Ｓ１１４）でコ
ンパイルを依頼した計算機名と一致する行のコンパイル
実行数の値に１を加えて設定する。ステップ（Ｓ１１０
ｃ）では、計算機名７１に設定された各計算機名（１号
機、２号機）の処理が全て終了すると、ステップ（Ｓ１
１９）に進み、そうでなければ、ステップ（Ｓ１１８）
に進む。
【００２７】ステップ（Ｓ１１８）では、多重度管理テ
ーブルの次の行を読み出し、ステップ（Ｓ１１０）に進
む。ステップ（Ｓ１１９）では、前記指示カウンタの値
に１を加える。ステップ（Ｓ１１０ｄ）では、多重度管
理テーブル読み出した行のコンパイル許容多重度数８２
の値が前記指示カウンタと等しい又は小さいときにステ
ップ（Ｓ１２１）に進み、そうでなければ、ステップ
（Ｓ１０８）に進む。
ーブルの次の行を読み出し、ステップ（Ｓ１１０）に進
む。ステップ（Ｓ１１９）では、前記指示カウンタの値
に１を加える。ステップ（Ｓ１１０ｄ）では、多重度管
理テーブル読み出した行のコンパイル許容多重度数８２
の値が前記指示カウンタと等しい又は小さいときにステ
ップ（Ｓ１２１）に進み、そうでなければ、ステップ
（Ｓ１０８）に進む。
【００２８】ステップ（Ｓ１２１，Ｓ１２２，Ｓ１２
３）はホストに対して翻訳処理を依頼した結果の通知を
待つｗａｉｔ関数を発行し、待ち状態が解除されてから
コンパイル処理経過時間などを設定し、モジュール名の
初期化を行う。詳細な説明については、本発明の第１の
実施の例のフローのステップ（Ｓ１２１，Ｓ１２２，Ｓ
１２３）の説明を参照されたい。
３）はホストに対して翻訳処理を依頼した結果の通知を
待つｗａｉｔ関数を発行し、待ち状態が解除されてから
コンパイル処理経過時間などを設定し、モジュール名の
初期化を行う。詳細な説明については、本発明の第１の
実施の例のフローのステップ（Ｓ１２１，Ｓ１２２，Ｓ
１２３）の説明を参照されたい。
【００２９】ステップ（Ｓ１２４）は多重度管理テーブ
ルの計算機名８１において、ステップ（Ｓ１２１）でコ
ンパイルが終了した計算機名と一致する行のコンパイル
実行数８３の値に１を減算する。ステップ（Ｓ１２５）
はコンパイル監視テーブルの中にコンパイル中のモジュ
ール名（１）７２〜コンパイル中のモジュール名（４）
７５に空白がすべて設定されたとき、すべてのモジュー
ルのコンパイルは終了したものと判定し、処理を終了す
る。そうでなければ、ステップ（１２６）に進む。
ルの計算機名８１において、ステップ（Ｓ１２１）でコ
ンパイルが終了した計算機名と一致する行のコンパイル
実行数８３の値に１を減算する。ステップ（Ｓ１２５）
はコンパイル監視テーブルの中にコンパイル中のモジュ
ール名（１）７２〜コンパイル中のモジュール名（４）
７５に空白がすべて設定されたとき、すべてのモジュー
ルのコンパイルは終了したものと判定し、処理を終了す
る。そうでなければ、ステップ（１２６）に進む。
【００３０】ステップ（Ｓ１２６）では、コンパイル管
理テーブルから行の読み出しを行う。ステップ（Ｓ１２
７）はホストに対してコンパイル処理の依頼を行うもの
であり、前述のステップ（Ｓ１１４）の説明と同じ処理
を行う。ステップ（Ｓ１２８、Ｓ１２９）は翻訳モジュ
ール名をコンパイル監視テーブル及び次の処理順序番号
を前記コンパイル処理管理カウンタに設定するものであ
る。
理テーブルから行の読み出しを行う。ステップ（Ｓ１２
７）はホストに対してコンパイル処理の依頼を行うもの
であり、前述のステップ（Ｓ１１４）の説明と同じ処理
を行う。ステップ（Ｓ１２８、Ｓ１２９）は翻訳モジュ
ール名をコンパイル監視テーブル及び次の処理順序番号
を前記コンパイル処理管理カウンタに設定するものであ
る。
【００３１】ステップ（Ｓ１３０）は多重度管理テーブ
ルの計算機名８１とステップ（Ｓ１２７）で翻訳依頼を
したホスト名とが対応する計算機名８１の行のコンパイ
ル実行数８３の値に１を加える。そして、ステップ（Ｓ
１２１）に進む。
ルの計算機名８１とステップ（Ｓ１２７）で翻訳依頼を
したホスト名とが対応する計算機名８１の行のコンパイ
ル実行数８３の値に１を加える。そして、ステップ（Ｓ
１２１）に進む。
【００３２】
【発明の効果】上述したように、本発明によれば、処理
単位に係る処理単位量（ファイルサイズ、ステップ数、
センテンス数、ワード数、及び文字数のいずれか）又は
処理時間（処理経過時間、ＣＰＵ使用時間、及び入出力
回数のいずれか）を分類キーとして処理単位の名称を降
順に分類し、分類された順序で処理単位をネットワーク
で接続された複数のシステム上で動作するプログラムで
分散処理することにより、各計算機システムでの処理経
過時間を平均化にすることができ、その結果、全処理時
間を短縮できる効果がある。
単位に係る処理単位量（ファイルサイズ、ステップ数、
センテンス数、ワード数、及び文字数のいずれか）又は
処理時間（処理経過時間、ＣＰＵ使用時間、及び入出力
回数のいずれか）を分類キーとして処理単位の名称を降
順に分類し、分類された順序で処理単位をネットワーク
で接続された複数のシステム上で動作するプログラムで
分散処理することにより、各計算機システムでの処理経
過時間を平均化にすることができ、その結果、全処理時
間を短縮できる効果がある。
【図１】 本発明の第１の実施の例のフローを説明する
図
図
【図２】 本発明の第２の実施の例のフロー（その１）
を説明する図
を説明する図
【図３】 本発明の第２の実施の例のフロー（その２）
を説明する図
を説明する図
【図４】 本発明の第２の実施の例のフロー（その３）
を説明する図
を説明する図
【図５】 ホストに対してコンパイル指示及びＣＰＵ使
用時間等のデータ収集を説明する図
用時間等のデータ収集を説明する図
【図６】 コンパイル管理テーブルを説明する図
【図７】 コンパイル監視テーブルを説明する図
【図８】 多重度管理テーブルを説明する図
【図９】 各モジュールの処理経過時間とＣＰＵ使用時
間を説明する図
間を説明する図
【図１０】 固定順序コンパイルによる処理経過時間を
説明する図
説明する図
【図１１】 ＣＰＵ使用時間順の分散コンパイルによる
処理経過時間の短縮を説明する図
処理経過時間の短縮を説明する図
６１ モジュール名 ６２ ファイルサイズ ６３ ステップ数 ６４ センテンス数 ６５ ワード数 ６６ 文字数 ６７ 処理順序番号 ６８ コンパイル処理経過時間 ６９ ＣＰＵ使用時間 ７０ 入出力回数 ７１ 計算機名 ７２ コンパイル中のモジュール名（１） ７３ コンパイル中のモジュール名（２） ７４ コンパイル中のモジュール名（３） ７５ コンパイル中のモジュール名（４） ８１ 計算機名 ８２ コンパイル許容多重度数 ８３ コンパイル実行数
Claims (4)
- 【請求項１】 ネットワークで接続された複数の計算機
シテスムにより分散処理を行う分散処理方法において、 複数の処理単位に係る処理単位量をキーにして処理単位
の名称を降順に分類する名称分類手順と、 該名称分類手段により分類された順序で複数の処理単位
を前記複数の計算機システム上でプログラム処理を行わ
せる処理手順とからなることを特徴とする分散処理方
法。 - 【請求項２】 ネットワークで接続された複数の計算機
シテスムにより分散処理を行う分散処理方法において、 複数の処理単位に係る処理時間をキーにして処理単位の
名称を降順に分類する名称分類手順と、 該名称分類手段により分類された順序で複数の処理単位
を前記複数の計算機システム上でプログラム処理を行わ
せる処理手順とからなることを特徴とする分散処理方
法。 - 【請求項３】 ネットワークで接続された複数の計算機
シテスムにより分散処理を行うためのネットワーク分散
処理プログラムを記録したコンピュータ読み取り可能な
記録媒体であって、 複数の処理単位に係る処理単位量をキーとして処理単位
の名称を降順に分類する名称分類手順と、 該名称分類手段により分類された順序で前記複数の処理
単位を前記複数の計算機システム上でプログラム処理を
行わせる処理手順とを実行させるためのネットワーク分
散処理プログラムを記録したコンピュータ読み取り可能
な記録媒体。 - 【請求項４】 ネットワークで接続された複数の計算機
シテスムにより分散処理を行うためのネットワーク分散
処理プログラムを記録したコンピュータ読み取り可能な
記録媒体であって、 複数の処理単位に係る処理時間をキーとして処理単位の
名称を降順に分類する名称分類手順と、 該名称分類手段により分類された順序で前記複数の処理
単位を前記複数の計算機システム上でプログラム処理を
行わせる処理手順とを実行させるためのネットワーク分
散処理プログラムを記録したコンピュータ読み取り可能
な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5689998A JPH11259431A (ja) | 1998-03-09 | 1998-03-09 | 分散処理方法及びネットワーク分散処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5689998A JPH11259431A (ja) | 1998-03-09 | 1998-03-09 | 分散処理方法及びネットワーク分散処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11259431A true JPH11259431A (ja) | 1999-09-24 |
Family
ID=13040310
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5689998A Withdrawn JPH11259431A (ja) | 1998-03-09 | 1998-03-09 | 分散処理方法及びネットワーク分散処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11259431A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005134976A (ja) * | 2003-10-28 | 2005-05-26 | Hitachi High-Technologies Corp | 外観検査装置用画像処理装置 |
| JP2020154608A (ja) * | 2019-03-19 | 2020-09-24 | 富士通クライアントコンピューティング株式会社 | 情報処理装置及び情報処理システム |
-
1998
- 1998-03-09 JP JP5689998A patent/JPH11259431A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005134976A (ja) * | 2003-10-28 | 2005-05-26 | Hitachi High-Technologies Corp | 外観検査装置用画像処理装置 |
| JP2020154608A (ja) * | 2019-03-19 | 2020-09-24 | 富士通クライアントコンピューティング株式会社 | 情報処理装置及び情報処理システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11379272B2 (en) | Autoscaling using file access or cache usage for cluster machines | |
| US5835737A (en) | Method and apparatus for arbitrating access to selected computer system devices | |
| US8667459B2 (en) | Application specific runtime environments | |
| US6202080B1 (en) | Apparatus and method for computer job workload distribution | |
| JP2551312B2 (ja) | ジョブステップ並列実行方式 | |
| CN1795434B (zh) | 程序执行控制设备和程序执行控制方法 | |
| JP2005536791A (ja) | 動的多重レベルタスク管理方法及び装置 | |
| CN118708533B (zh) | 面向K8s的多机多卡GPU最优通信调度方法和系统 | |
| Jiang et al. | Symbiosis: Network-aware task scheduling in data-parallel frameworks | |
| US6981134B2 (en) | Method and system for processing using a CPU and digital signal processor | |
| US5276821A (en) | Operation assignment method and apparatus therefor | |
| WO2010001736A1 (ja) | マルチプロセッサシステム、マルチスレッド処理方法、及びプログラム | |
| US20050071531A1 (en) | Concurrent arbitration of interrupt resources | |
| JPH11259431A (ja) | 分散処理方法及びネットワーク分散処理プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| KR20230138604A (ko) | 빅데이터를 분석하는 전자 장치 및 그 동작 방법 | |
| JPH08241214A (ja) | データ処理システム | |
| JP2002244892A (ja) | ベンチマーク実施方法 | |
| CN115033374A (zh) | 一种多核可编程控制器的任务到线程匹配方法 | |
| JPH07105013A (ja) | レジスタ割り付け方式 | |
| US20030014739A1 (en) | Method and system for optimizing the use of processors when compiling a program | |
| US20020169908A1 (en) | System and method for implementing a flexible arbitration mechanism | |
| CN117544582A (zh) | 一种交换芯片的管理方法、装置及交换机 | |
| CN100478930C (zh) | 高级可编程中断控制器的识别码配置方法 | |
| JPH04299734A (ja) | ソフトウェア開発方法 | |
| JP3397425B2 (ja) | 周期通信処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20050510 |