JPH10283330A - Load decentralization control method for parallel computer - Google Patents
Load decentralization control method for parallel computerInfo
- Publication number
- JPH10283330A JPH10283330A JP8628497A JP8628497A JPH10283330A JP H10283330 A JPH10283330 A JP H10283330A JP 8628497 A JP8628497 A JP 8628497A JP 8628497 A JP8628497 A JP 8628497A JP H10283330 A JPH10283330 A JP H10283330A
- Authority
- JP
- Japan
- Prior art keywords
- subsystem
- load
- subsystems
- load information
- processing
- 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.)
- Pending
Links
Landscapes
- Multi Processors (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】並列計算機における負荷分散
制御方法に関する。The present invention relates to a load distribution control method for a parallel computer.
【０００２】[0002]
【従来の技術】従来、複数のサブシステムで構成される
並列計算機での負荷分散制御方法では、一定時間毎に更
新する負荷情報を基に、負荷の軽い一部のサブシステム
に処理を割り当てていた。2. Description of the Related Art Conventionally, in a load distribution control method in a parallel computer composed of a plurality of subsystems, processing is assigned to some subsystems with a light load based on load information updated at regular intervals. Was.
【０００３】[0003]
【発明が解決しようとする課題】上記のような並列計算
機における負荷分散制御方法では、各サブシステムの負
荷情報の更新間隔内に、多量に処理要求が発生した場
合、負荷の軽いサブシステムに処理要求が集中するた
め、処理を割り当てられたサブシステムの負荷が逆に上
昇してしまうという問題があった。In the load distribution control method for a parallel computer as described above, if a large number of processing requests occur within the update interval of the load information of each subsystem, the processing is performed by the subsystem with a light load. Since requests are concentrated, there is a problem that the load on the subsystem to which processing is assigned increases.
【０００４】本問題点は、各サブシステムの負荷情報の
更新間隔を短くすることで回避することが可能である
が、逆にシステムのバックグラウンドでのオーバヘッド
が大きくなってしまうという問題があった。[0004] This problem can be avoided by shortening the update interval of the load information of each subsystem, but there is a problem that the overhead in the background of the system increases. .
【０００５】[0005]
【課題を解決するための手段】請求項１に関して上記問
題を解決するため、サブシステムの負荷情報の更新間隔
で、負荷バランスを損なうことなく処理できる処理件数
の上限値を設定し、負荷情報の更新間隔内での処理件数
が上限値を上回った場合に、サブシステムの負荷情報を
最新の負荷情報に更新し、この負荷情報を基に処理の割
り当てを行うものである。In order to solve the above-mentioned problem, an upper limit value of the number of processes that can be processed without impairing the load balance is set at an interval of updating the load information of the subsystem. When the number of processes within the update interval exceeds the upper limit, the load information of the subsystem is updated to the latest load information, and processing is assigned based on this load information.
【０００６】請求項２に関して上記問題を解決するた
め、各処理の実行による負荷の上昇値から、サブシステ
ムの負荷の更新間隔で、各サブシステムの負荷の順序が
逆転することなく処理できる処理件数の上限値を算出
し、負荷情報の更新間隔内での処理件数が上限値を上回
った場合に、サブシステムの負荷情報を最新の負荷情報
に更新し、この負荷情報を基に処理の割り当てを行うも
のである。In order to solve the above-mentioned problem, the number of processes that can be processed without reversing the load order of each subsystem at intervals of updating the load of the subsystem based on the increase in load due to the execution of each process. If the number of processes within the load information update interval exceeds the upper limit, the subsystem load information is updated to the latest load information, and processing is assigned based on this load information. Is what you do.
【０００７】請求項３に関して上記問題を解決するた
め、各サブシステムの負荷情報を基に、最も負荷の軽い
サブシステムから一定範囲内にある各サブシステム全て
に対し、均等に処理の割り当てを行うものである。In order to solve the above-mentioned problem, the processing is equally allocated to all subsystems within a certain range from the subsystem with the lightest load based on the load information of each subsystem. Things.
【０００８】請求項４に関して上記問題を解決するた
め、各サブシステムの負荷情報を基に、負荷の最大値と
最小値の差分を算出し、差分が一定値以下の場合には、
全サブシステムに均等に処理の割り当てを行うものであ
る。In order to solve the above-mentioned problem, the difference between the maximum value and the minimum value of the load is calculated based on the load information of each subsystem.
The processing is allocated equally to all subsystems.
【０００９】請求項５に関して上記問題を解決するた
め、各サブシステムの負荷情報を基に、サブシステムの
負荷の平均値及び標準偏差を算出し、標準偏差が一定値
以下の場合には、全サブシステムに均等に処理の割り当
てを行うものである。In order to solve the above-mentioned problem, an average value and a standard deviation of the load of the subsystem are calculated based on the load information of each subsystem. Processing is equally assigned to subsystems.
【００１０】[0010]
【発明の実施の形態】以下、本発明の一実施例を説明す
る。以下、本発明の一実施例を説明する。図１は、本発
明が適用される並列計算機システムの構成図の例であ
る。並列計算機（１１）はサブシステム１（１１１）、
サブシステム２（１１２）、サブシステム３（１１
３）、サブシステム４（１１４）、サブシステム（１１
５）及び負荷分散制御機構（１２）から構成されてい
る。また、負荷分散制御機構（１２）は各サブシステム
の負荷を記憶する負荷情報（１２１）、処理件数カウン
タ（１２２）及び連続処理件数上限値（１２３）から構
成される。DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below. Hereinafter, an embodiment of the present invention will be described. FIG. 1 is an example of a configuration diagram of a parallel computer system to which the present invention is applied. The parallel computer (11) is a subsystem 1 (111),
Subsystem 2 (112), Subsystem 3 (11
3), subsystem 4 (114), subsystem (11
5) and a load distribution control mechanism (12). The load distribution control mechanism (12) includes load information (121) for storing the load of each subsystem, a processing number counter (122), and a continuous processing number upper limit (123).
【００１１】本発明を適用した場合の負荷分散制御方法
の処理のフローチャートを図２に示す。負荷分散制御機
構（１２）は、負荷情報の更新間隔内で、処理要求を受
け付ける毎に、負荷情報（１２１）を基に負荷の軽いサ
ブシステムに処理を割り当て（ステップ１３１）、処理
件数カウンタ（１２２）をカウントアップする（ステッ
プ１３２）。処理件数カウンタ（１２２）が連続処理件
数上限値（１２３）以下の場合（ステップ１３３）に
は、何もせずに処理を抜ける。処理件数カウンタ（１２
２）が連続処理件数上限値（１２３）を超えた場合（ス
テップ１３３）には、全サブシステムの負荷情報（１２
１）を最新の負荷情報に更新（ステップ１３４）後、処
理件数カウンタ（１２２）をリセットする（ステップ１
３５）。また、タイムアウトを受け付けた場合にも、全
サブシステムの負荷情報（１２１）を最新の負荷情報に
更新（ステップ１３４）後、処理件数カウンタ（１２
２）をリセット（ステップ１３５）する。FIG. 2 shows a flowchart of the processing of the load distribution control method when the present invention is applied. The load distribution control mechanism (12) assigns a process to a lightly loaded subsystem based on the load information (121) every time a process request is received within the load information update interval (step 131), and a process count counter ( 122) is counted up (step 132). When the processing number counter (122) is equal to or smaller than the continuous processing number upper limit value (123) (step 133), the process exits without doing anything. Processing number counter (12
If 2) exceeds the upper limit of the number of consecutive processes (123) (step 133), the load information (12
After updating 1) to the latest load information (step 134), the processing number counter (122) is reset (step 1).
35). Even when a timeout is received, the load information (121) of all subsystems is updated to the latest load information (step 134), and then the processing number counter (12
2) is reset (step 135).
【００１２】以下、本発明の他の実施例を説明する。図
３は、本発明が適用される並列計算機システムの構成図
の例である。並列計算機（２１）はサブシステム１（２
１１）、サブシステム２（２１２）、サブシステム３
（２１３）、サブシステム４（２１４）、サブシステム
５（２１５）及び負荷分散制御機構（２２）から構成さ
れている。また、負荷分散制御機構（２２）は各サブシ
ステムの負荷を記憶する負荷情報（２２１）、処理件数
カウンタ（２２２）、連続処理件数上限値（２２３）及
び一件の処理で発生するサブシステムの負荷の値を格納
する処理負荷係数（２２４）から構成される。Hereinafter, another embodiment of the present invention will be described. FIG. 3 is an example of a configuration diagram of a parallel computer system to which the present invention is applied. The parallel computer (21) is connected to the subsystem 1 (2
11), subsystem 2 (212), subsystem 3
(213), subsystem 4 (214), subsystem 5 (215), and load distribution control mechanism (22). Further, the load distribution control mechanism (22) includes load information (221) for storing the load of each subsystem, a processing number counter (222), a continuous processing number upper limit value (223), and the number of subsystems generated in one processing. It is composed of a processing load coefficient (224) for storing a load value.
【００１３】本発明を適用した場合の負荷分散制御方法
の処理のフローチャートを図４に示す。負荷分散制御機
構（２２）は、負荷情報の更新間隔内で、処理要求を受
け付ける毎に、負荷情報（２２１）を基に負荷の軽いサ
ブシステムに処理を割り当て（ステップ２３１）、処理
件数カウンタ（２２２）をカウントアップする（ステッ
プ２３２）。処理件数カウンタ（２２２）が連続処理件
数上限値（２２３）以下の場合（ステップ２３３）に
は、何もせずに処理を抜ける。処理件数カウンタ（２２
２）が連続処理件数上限値（２２３）を超えた場合（ス
テップ２３３）には、全サブシステムの負荷情報（２２
１）を最新の負荷情報に更新（ステップ２３４）する。
各サブシステムの負荷情報の中で２番目に軽い負荷の値
と最も軽い負荷の値との差分を算出し、算出した負荷の
差と処理負荷係数（２２４）から、連続処理件数上限値
（２２３）を算出した（ステップ２３５）後、処理件数
カウンタ（２２２）をリセット（ステップ２３６）す
る。また、タイムアウトを受け付けた場合にも、同じ方
法により連続処理件数上限値（２２３）を算出（ステッ
プ２３４、２３５）し、処理件数カウンタ（２２２）を
リセットする（ステップ２３６）。FIG. 4 shows a flowchart of the processing of the load distribution control method when the present invention is applied. The load distribution control mechanism (22) assigns a process to a lightly loaded subsystem based on the load information (221) every time a process request is received within the load information update interval (Step 231), and a process number counter ( 222) is counted up (step 232). If the processing number counter (222) is equal to or smaller than the continuous processing number upper limit value (223) (step 233), the processing exits without doing anything. Processing number counter (22
If 2) exceeds the upper limit value (223) of the number of consecutive processes (step 233), the load information (22
1) is updated to the latest load information (step 234).
The difference between the value of the second lightest load and the value of the lightest load in the load information of each subsystem is calculated, and the upper limit value of the number of continuous processes (223) is calculated from the calculated load difference and the processing load coefficient (224). ) Is calculated (step 235), and the processing number counter (222) is reset (step 236). Also, when a timeout is received, the upper limit value (223) of the number of continuous processings is calculated by the same method (steps 234, 235), and the processing number counter (222) is reset (step 236).
【００１４】以下、本発明の他の実施例を説明する。図
５は、本発明が適用される並列計算機システムの構成図
の例である。並列計算機（３１）はサブシステム１（３
１１）、サブシステム２（３１２）、サブシステム３
（３１３）、サブシステム４（３１４）、サブシステム
５（３１５）及び負荷分散制御機構（３２）から構成さ
れている。また、負荷分散制御機構（３２）は各サブシ
ステムの負荷を記憶する負荷情報（３２１）、サブシス
テムの選択幅を格納する負荷差分上限値（３２２）及び
均等に処理を割り当てるサブシステムを格納する処理候
補リスト（３２３）から構成される。Hereinafter, another embodiment of the present invention will be described. FIG. 5 is an example of a configuration diagram of a parallel computer system to which the present invention is applied. The parallel computer (31) is connected to the subsystem 1 (3
11), subsystem 2 (312), subsystem 3
(313), subsystem 4 (314), subsystem 5 (315), and load distribution control mechanism (32). Further, the load distribution control mechanism (32) stores load information (321) for storing the load of each subsystem, a load difference upper limit (322) for storing a selection range of the subsystems, and subsystems to which processing is uniformly allocated. It consists of a processing candidate list (323).
【００１５】本発明を適用した場合の負荷分散制御方法
の処理のフローチャートを図６に示す。まず、タイムア
ウトを受け付けた場合には、全サブシステムの負荷情報
（３２１）を最新の負荷情報に更新（ステップ３３２）
し、更新した負荷情報から負荷の最小値を求め、負荷が
負荷の最小値から負荷差分上限値（３２２）内にあるサ
ブシステムを検索し、処理候補リスト（３３３）に登録
する（ステップ３２３）。負荷分散制御機構（３２）
は、処理要求を受け付ける毎に処理候補リスト（３２
３）に登録されているサブシステムに、均等に処理要求
を割り当てる（ステップ３３１）。FIG. 6 shows a flowchart of the processing of the load distribution control method when the present invention is applied. First, when a timeout is received, the load information (321) of all subsystems is updated to the latest load information (step 332).
Then, a minimum value of the load is obtained from the updated load information, a subsystem having a load within the load difference upper limit (322) is searched from the minimum load, and registered in the processing candidate list (333) (step 323). . Load distribution control mechanism (32)
Is a process candidate list (32
Processing requests are equally allocated to the subsystems registered in 3) (step 331).
【００１６】以下、本発明の他の実施例を説明する。図
７は、本発明が適用される並列計算機システムの構成図
の例である。並列計算機（４１）はサブシステム１（４
１１）、サブシステム２（４１２）、サブシステム３
（４１３）、サブシステム４（４１４）、サブシステム
５（４１５）及び負荷分散制御機構（４２）から構成さ
れている。また、負荷分散制御機構（４２）は各サブシ
ステムの負荷を記憶する負荷情報（４２１）、サブシス
テムの選択幅を格納する負荷差分上限値（４２２）及び
均等に処理を割り当てるサブシステムを登録する処理候
補リスト（４２３）から構成される。Hereinafter, another embodiment of the present invention will be described. FIG. 7 is an example of a configuration diagram of a parallel computer system to which the present invention is applied. The parallel computer (41) is connected to the subsystem 1 (4
11), subsystem 2 (412), subsystem 3
(413), subsystem 4 (414), subsystem 5 (415), and load distribution control mechanism (42). Further, the load distribution control mechanism (42) registers load information (421) for storing the load of each subsystem, a load difference upper limit (422) for storing the selection range of the subsystem, and subsystems to which processing is uniformly allocated. It consists of a processing candidate list (423).
【００１７】本発明を適用した場合の負荷分散制御方法
の処理のフローチャートを図８に示す。まず、タイムア
ウトを受け付けた場合には、全サブシステムの負荷情報
（４２１）を最新の負荷情報に更新（ステップ４３２）
し、更新した負荷情報から負荷の最大値と最小値の差を
算出する（ステップ４３３）。次に、算出した負荷の差
と負荷差分上限値（４２２）とを比較し、負荷の差が負
荷差分上限値（４２２）以下の場合（ステップ４３
４）、処理候補リスト（４２３）に全サブシステムを登
録する（ステップ４３５）。負荷の差が負荷差分上限値
（４２２）を超えた場合（ステップ４３４）は、負荷情
報（４２１）から負荷の軽いサブシステムを検索し、処
理候補リスト（４２３）に登録する（ステップ４３
６）。負荷分散制御機構（４２）は、処理要求を受け付
ける毎に処理候補リスト（４２３）に登録されているサ
ブシステムに均等に処理要求を割り当てる（ステップ４
３１）。FIG. 8 shows a flowchart of the processing of the load distribution control method when the present invention is applied. First, when a timeout is received, the load information (421) of all subsystems is updated to the latest load information (step 432).
Then, the difference between the maximum value and the minimum value of the load is calculated from the updated load information (step 433). Next, the calculated load difference is compared with the load difference upper limit value (422), and when the load difference is equal to or smaller than the load difference upper limit value (422) (step 43).
4) Register all subsystems in the processing candidate list (423) (step 435). If the load difference exceeds the load difference upper limit value (422) (step 434), a subsystem with a light load is searched from the load information (421) and registered in the processing candidate list (423) (step 43).
6). The load balancing control mechanism (42) allocates processing requests equally to the subsystems registered in the processing candidate list (423) each time a processing request is received (Step 4).
31).
【００１８】以下、本発明の更に他の実施例を説明す
る。図９は、本発明が適用される並列計算機システムの
構成図の例である。並列計算機（５１）はサブシステム
１（５１１）、サブシステム２（５１２）、サブシステ
ム３（５１３）、サブシステム４（５１４）、サブシス
テム５（５１５）及び負荷分散制御機構（５２）から構
成されている。また、負荷分散制御機構（５２）は各サ
ブシステムの負荷を記憶する負荷情報（５２１）、サブ
システムの選択幅を格納する標準偏差上限値（５２２）
及び均等に処理を割り当てるサブシステムを登録する処
理候補リスト（５２３）から構成される。Hereinafter, still another embodiment of the present invention will be described. FIG. 9 is an example of a configuration diagram of a parallel computer system to which the present invention is applied. The parallel computer (51) is composed of a subsystem 1 (511), a subsystem 2 (512), a subsystem 3 (513), a subsystem 4 (514), a subsystem 5 (515), and a load distribution control mechanism (52). Have been. Further, the load distribution control mechanism (52) has load information (521) for storing the load of each subsystem, and a standard deviation upper limit value (522) for storing the selection range of the subsystem.
And a processing candidate list (523) for registering subsystems to which processing is equally allocated.
【００１９】本発明を適用した場合の負荷分散制御方法
の処理のフローチャートを図１０に示す。まず、タイム
アウトを受け付けた場合には、全サブシステムの負荷情
報（５２１）を最新の負荷情報に更新（ステップ５３
２）し、更新した負荷情報から負荷の平均値と標準偏差
を算出する（ステップ５３３）。次に、算出した標準偏
差と標準偏差上限値（５２２）とを比較し、標準偏差が
標準偏差上限値（５２２）以下の場合（ステップ５３
４）、処理候補リスト（５２３）に全サブシステムを登
録する（ステップ５３５）。標準偏差が標準偏差上限値
（５２２）を超えた場合（ステップ５３４）は、負荷情
報（５２１）から負荷の軽いサブシステムを検索し、処
理候補リスト（５２３）に登録する（ステップ５３
６）。負荷分散制御機構（５２）は、処理要求を受け付
ける毎に処理候補リスト（５２３）に登録されているサ
ブシステムに均等に処理要求を割り当てる（ステップ５
３１）。FIG. 10 shows a flowchart of the processing of the load distribution control method when the present invention is applied. First, when a timeout is received, the load information (521) of all subsystems is updated to the latest load information (step 53).
2) Then, the average value and the standard deviation of the load are calculated from the updated load information (step 533). Next, the calculated standard deviation is compared with the standard deviation upper limit (522), and when the standard deviation is equal to or smaller than the standard deviation upper limit (522) (step 53).
4) Register all subsystems in the processing candidate list (523) (step 535). If the standard deviation exceeds the standard deviation upper limit value (522) (step 534), a subsystem with a light load is searched from the load information (521) and registered in the processing candidate list (523) (step 53).
6). The load distribution control mechanism (52) equally allocates the processing request to the subsystems registered in the processing candidate list (523) every time the processing request is received (Step 5).
31).
【００２０】[0020]
【発明の効果】本発明によれば、負荷情報更新の契機、
及び処理要求を割り当てるサブシステムの選択方法を改
善することにより、並列計算機の負荷をバランス良く分
散させることができ、並列計算機の性能を向上すること
ができる。According to the present invention, the timing of updating the load information,
By improving the method of selecting a subsystem to which a processing request is assigned, the load on the parallel computer can be distributed in a well-balanced manner, and the performance of the parallel computer can be improved.
【図１】本発明の一実施例を説明する並列計算機の構成
図である。FIG. 1 is a configuration diagram of a parallel computer for explaining an embodiment of the present invention.
【図２】図１に関する負荷分散制御方法の処理を示すフ
ローチャートである。FIG. 2 is a flowchart illustrating a process of a load distribution control method related to FIG. 1;
【図３】本発明の他の実施例を説明する並列計算機の構
成図である。FIG. 3 is a configuration diagram of a parallel computer for explaining another embodiment of the present invention.
【図４】図３に関する負荷分散制御方法の処理を示すフ
ローチャートである。FIG. 4 is a flowchart illustrating a process of a load distribution control method related to FIG. 3;
【図５】本発明の他の実施例を説明する並列計算機の構
成図である。FIG. 5 is a configuration diagram of a parallel computer for explaining another embodiment of the present invention.
【図６】図５の実施例における負荷分散制御方法の処理
を示すフローチャートである。FIG. 6 is a flowchart showing a process of a load distribution control method in the embodiment of FIG. 5;
【図７】本発明の他の実施例を説明する並列計算機の構
成図である。FIG. 7 is a configuration diagram of a parallel computer for explaining another embodiment of the present invention.
【図８】図７の実施例における負荷分散制御方法の処理
を示すフローチャートである。FIG. 8 is a flowchart showing a process of a load distribution control method in the embodiment of FIG. 7;
【図９】本発明の他の実施例を説明する並列計算機の構
成図である。FIG. 9 is a configuration diagram of a parallel computer for explaining another embodiment of the present invention.
【図１０】図９の実施例における負荷分散制御方法の処
理を示すフローチャートである。FIG. 10 is a flowchart showing a process of a load distribution control method in the embodiment of FIG. 9;
１１ ：並列計算機 １１１ ：（並列計算機（１１）を構成する）サブシ
ステム１ １１２ ：（並列計算機（１１）を構成する）サブシ
ステム２ １１３ ：（並列計算機（１１）を構成する）サブシ
ステム３ １１４ ：（並列計算機（１１）を構成する）サブシ
ステム４ １１５ ：（並列計算機（１１）を構成する）サブシ
ステム５ １２ ：負荷分散制御機構 １２１ ：（全サブシステムの）負荷情報 １２２ ：処理件数カウンタ １２３ ：連続処理件数上限値 １３０、１３１、１３２、１３３、１３４、１３５：フ
ローチャートの各処理ステップ ２１ ：並列計算機 ２１１ ：（並列計算機（２１）を構成する）サブシ
ステム１ ２１２ ：（並列計算機（２１）を構成する）サブシ
ステム２ ２１３ ：（並列計算機（２１）を構成する）サブシ
ステム３ ２１４ ：（並列計算機（２１）を構成する）サブシ
ステム４ ２１５ ：（並列計算機（２１）を構成する）サブシ
ステム５ ２２ ：負荷分散制御機構 ２２１ ：（全サブシステムの）負荷情報 ２２２ ：処理件数カウンタ ２２３ ：連続処理件数上限値 ２２４ ：処理負荷係数 ２３０、２３１、２３２、２３３、２３４、２３５、２
３６、：フローチャートの各処理ステップ ３１ ：並列計算機 ３１１ ：（並列計算機（３１）を構成する）サブシ
ステム１ ３１２ ：（並列計算機（３１）を構成する）サブシ
ステム２ ３１３ ：（並列計算機（３１）を構成する）サブシ
ステム３ ３１４ ：（並列計算機（３１）を構成する）サブシ
ステム４ ３１５ ：（並列計算機（３１）を構成する）サブシ
ステム５ ３２ ：負荷分散制御機構 ３２１ ：（全サブシステムの）負荷情報 ３２２ ：負荷差分上限値 ３２３ ：処理候補リスト ３３０、３３１、３３２、３３３：フローチャートの各
処理ステップ ４１ ：並列計算機 ４１１ ：（並列計算機（４１）を構成する）サブシ
ステム１ ４１２ ：（並列計算機（４１）を構成する）サブシ
ステム２ ４１３ ：（並列計算機（４１）を構成する）サブシ
ステム３ ４１４ ：（並列計算機（４１）を構成する）サブシ
ステム４ ４１５ ：（並列計算機（４１）を構成する）サブシ
ステム５ ４２ ：負荷分散制御機構 ４２１ ：（全サブシステムの）負荷情報 ４２２ ：負荷差分上限値 ４２３ ：処理候補リスト ４３０、４３１、４３２、４３３、４３４、４３５、４
３６：フローチャートの各処理ステップ ５１ ：並列計算機 ５１１ ：（並列計算機（５１）を構成する）サブシ
ステム１ ５１２ ：（並列計算機（５１）を構成する）サブシ
ステム２ ５１３ ：（並列計算機（５１）を構成する）サブシ
ステム３ ５１４ ：（並列計算機（５１）を構成する）サブシ
ステム４ ５１５ ：（並列計算機（５１）を構成する）サブシ
ステム５ ５２ ：負荷分散制御機構 ５２１ ：（全サブシステムの）負荷情報 ５２２ ：標準偏差上限値 ５２３ ：処理候補リスト ５３０、５３１、５３２、５３３、５３４、５３５、５
３６：フローチャートの各処理ステップ11: Parallel computer 111: Subsystem 1 112 (constituting parallel computer (11)) Subsystem 2 113: (constituting parallel computer (11)) 113: Subsystem 3 114 (constituting parallel computer (11)) : Subsystem 4 115 (constituting the parallel computer (11)) Subsystem 5 12 (constituting the parallel computer (11)) 12: Load distribution control mechanism 121: Load information 122 (of all subsystems) 122: Counter of number of processing 123: upper limit of the number of continuous processes 130, 131, 132, 133, 134, 135: each processing step of the flowchart 21: parallel computer 211: (constituting the parallel computer (21)) subsystem 1 212: (parallel computer (21) ): Subsystem 2 213: subsystem constituting (parallel computer (21)) 3 214: subsystem 4 215 (constituting parallel computer (21)): subsystem 5 22: (constituting parallel computer (21)): load distribution control mechanism 221: load information 222 (for all subsystems) 222: processing Number counter 223: Upper limit of the number of continuous processing 224: Processing load coefficient 230, 231, 232, 233, 234, 235, 2
36,: each processing step of the flowchart 31: parallel computer 311: subsystem 1 312 (constituting parallel computer (31)) subsystem 2 313 (constituting parallel computer (31)): (parallel computer (31) Subsystem 3 314: (constituting the parallel computer (31)) Subsystem 4 315: subsystem (constituting the parallel computer (31)) 5 32: load distribution control mechanism 321: (of all subsystems) ) Load information 322: Load difference upper limit value 323: Processing candidate list 330, 331, 332, 333: Each processing step in the flowchart 41: Parallel computer 411: Subsystem 1 412 (constituting the parallel computer (41)): (Parallel) Subsystem 2 413: (computer (41)): (parallel computer (41)) Subsystem 3 414: (constituting the parallel computer (41)) Subsystem 4 415: subsystem 5 42 (constituting the parallel computer (41)) 42: load distribution control mechanism 421: load (of all subsystems) Information 422: load difference upper limit 423: processing candidate list 430, 431, 432, 433, 434, 435, 4
36: Each processing step of the flowchart 51: Parallel computer 511: Subsystem 1 512 (constituting parallel computer (51)) Subsystem 2 513: (constituting parallel computer (51)): (Parallel computer (51) Constituent) subsystem 3 514: (constituting parallel computer (51)) Subsystem 4 515: (constituting parallel computer (51)) Subsystem 5 52: load distribution control mechanism 521: (of all subsystems) Load information 522: Standard deviation upper limit value 523: Processing candidate list 530, 531, 532, 533, 534, 535, 5
36: Each processing step of the flowchart
───────────────────────────────────────────────────── フロントページの続き (72)発明者 岩倉 義之 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウエア開発本部内 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor Yoshiyuki Iwakura 5030 Totsukacho, Totsuka-ku, Yokohama-shi, Kanagawa Prefecture Software Development Division, Hitachi, Ltd.
Claims (5)
実行する処理を個々のサブシステムに割り当てるとき
に、一定時間毎に更新する前記各サブシステムの負荷情
報を基に、処理を割り当てるサブシステムを決定する不
可分散制御方法において、前記各サブシステムの負荷情
報の更新間隔内に、当該並列計算機の処理した数が一定
値に達する毎に前記各サブシステムの負荷情報を更新
し、該並列計算機の処理を割り当てるサブシステムを決
定することを特徴とする負荷分散制御方法。When a process to be executed by a parallel computer having a plurality of subsystems is assigned to each subsystem, a subsystem to which a process is assigned is executed based on load information of each of the subsystems that is updated at regular intervals. In the non-distributable control method to be determined, the load information of each of the subsystems is updated every time the number of processed parallel computers reaches a certain value within the update interval of the load information of each of the subsystems. A load distribution control method, wherein a subsystem to which a process is assigned is determined.
機で、処理を個々のサブシステムに割り当てる際に、一
定時間毎に更新する各サブシステムの負荷情報を基に、
処理を割り当てるサブシステムを決定するのに加え、各
処理の実行による負荷の上昇値から各サブシステムの負
荷の順序が逆転する処理件数を算出し、その処理件数に
達する毎に各サブシステムの負荷情報を更新し、処理を
割り当てるサブシステムを決定することを特徴とする負
荷分散制御方法。2. A parallel computer comprising a plurality of subsystems, wherein when a process is assigned to each subsystem, based on load information of each subsystem which is updated at regular intervals,
In addition to determining the subsystems to which processing is assigned, calculate the number of processings in which the order of the loads of each subsystem is reversed from the increase in load due to the execution of each processing, and load the processing load of each subsystem each time the number of processings is reached. A load distribution control method characterized by updating information and determining a subsystem to which a process is assigned.
算機で、処理を個々のサブシステムに割り当てる際に、
各サブシステムの負荷情報を基に、最も負荷の軽いサブ
システムから一定範囲内にある各サブシステム全てに対
し処理を均等に割り当てることを特徴とする負荷分散制
御方法。3. In a parallel computer comprising a plurality of subsystems, when a process is assigned to each subsystem,
A load distribution control method characterized in that processing is uniformly allocated to all subsystems within a certain range from the subsystem with the lightest load based on the load information of each subsystem.
算機で、処理を個々のサブシステムに割り当てる際に、
各サブシステムの負荷の最大値と最小値の差分を算出
し、差分が一定値以下の場合には、全サブシステムに均
等に処理を割り当てることを特徴とする負荷分散制御方
法。4. In a parallel computer composed of a plurality of subsystems, when a process is assigned to each subsystem,
A load distribution control method, wherein a difference between a maximum value and a minimum value of a load of each subsystem is calculated, and when the difference is equal to or smaller than a predetermined value, a process is equally allocated to all subsystems.
算機で、処理を個々のサブシステムに割り当てる際に、
各サブシステムの負荷情報を基に、サブシステムの負荷
の平均値及び標準偏差を算出し、標準偏差が一定値以下
の場合には、全サブシステムに均等に処理を割り当てる
ことを特徴とする負荷分散制御方法。5. A parallel computer comprising a plurality of subsystems, wherein when a process is assigned to each subsystem,
Based on the load information of each subsystem, calculate the average value and standard deviation of the load of the subsystem, and if the standard deviation is equal to or less than a certain value, allocate the processing equally to all the subsystems. Distributed control method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8628497A JPH10283330A (en) | 1997-04-04 | 1997-04-04 | Load decentralization control method for parallel computer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8628497A JPH10283330A (en) | 1997-04-04 | 1997-04-04 | Load decentralization control method for parallel computer |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10283330A true JPH10283330A (en) | 1998-10-23 |
Family
ID=13882543
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8628497A Pending JPH10283330A (en) | 1997-04-04 | 1997-04-04 | Load decentralization control method for parallel computer |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10283330A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008047126A (en) | 2006-08-15 | 2008-02-28 | Internatl Business Mach Corp <Ibm> | Affinity dispatching load balancer with precise cpu consumption data |
| WO2014024863A1 (en) * | 2012-08-10 | 2014-02-13 | 株式会社日立製作所 | Load distribution method taking into account each node in multi-level hierarchy |
| JP2016153929A (en) * | 2015-02-20 | 2016-08-25 | 日本電信電話株式会社 | Decentralized system, load decentralizing method, and program |
-
1997
- 1997-04-04 JP JP8628497A patent/JPH10283330A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008047126A (en) | 2006-08-15 | 2008-02-28 | Internatl Business Mach Corp <Ibm> | Affinity dispatching load balancer with precise cpu consumption data |
| WO2014024863A1 (en) * | 2012-08-10 | 2014-02-13 | 株式会社日立製作所 | Load distribution method taking into account each node in multi-level hierarchy |
| JP2016153929A (en) * | 2015-02-20 | 2016-08-25 | 日本電信電話株式会社 | Decentralized system, load decentralizing method, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7546406B2 (en) | Virtualization of a global interrupt queue | |
| WO2020158437A1 (en) | Auto-scale-type performance guarantee system and auto-scale-type performance guarantee method | |
| US20020152374A1 (en) | Apparatus and method for dynamic load balancing of multiple cryptographic devices | |
| JPH10283330A (en) | Load decentralization control method for parallel computer | |
| US11513856B2 (en) | Method, devices and computer program products for resource usage | |
| JPH10285619A (en) | Call control scheduling method | |
| CN109189581B (en) | Job scheduling method and device | |
| US7386616B1 (en) | System and method for providing load balanced processing | |
| JP2004362425A (en) | Resource contention control system, control method, and program | |
| CN110083438B (en) | Transaction distribution method, device, equipment and storage medium | |
| CN111352710B (en) | Process management method and device, computing equipment and storage medium | |
| JP2522388B2 (en) | How to control tasks | |
| JP2001166956A (en) | Job scheduling system in composite system | |
| JPH0744505A (en) | Load distribution method in parallel computer | |
| JPH07225746A (en) | Dynamic load distributing method | |
| JP7478918B2 (en) | Task intelligent processing method based on distributed heterogeneous system | |
| JP3362067B2 (en) | Load balancing method in distributed computer system | |
| JP2003131894A (en) | Resource control method for computer environment | |
| JPH10134100A (en) | Fault simulation system and allocating method for job | |
| JPH1021091A (en) | Information processing system | |
| JP2001147908A (en) | Load distributing system | |
| JPH103395A (en) | Method for collecting resource using information of computer | |
| JP2004348233A (en) | File sharing system, server, and program | |
| JPS5947652A (en) | Command scheduling system | |
| JPH1011406A (en) | Method for job execution in decentralized environment of resource |