JPH07225746A - Dynamic load distributing method - Google Patents
Dynamic load distributing methodInfo
- Publication number
- JPH07225746A JPH07225746A JP1529494A JP1529494A JPH07225746A JP H07225746 A JPH07225746 A JP H07225746A JP 1529494 A JP1529494 A JP 1529494A JP 1529494 A JP1529494 A JP 1529494A JP H07225746 A JPH07225746 A JP H07225746A
- Authority
- JP
- Japan
- Prior art keywords
- work
- amount
- increase
- calculation
- load
- 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
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、計算機システムを構成
する計算ノードそれぞれが持つ仕事キューを、処理の実
行中に動的に負荷を分散させる方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for dynamically distributing the load on the work queues of each of the calculation nodes constituting the computer system during the execution of processing.
【０００２】[0002]
【従来の技術】従来の負荷分散方法としては、特開平２
−２０８７３１号公報に示されているような方法があ
る。図３は、この従来の方法のシステム構成を示した図
である。各計算ノードが保持している仕事は、レディ・
キュー１１０に格納されている。この負荷分散方法で
は、各プロセッサ・エレメントにある仕事量が線２９０
によって負荷レジスタ群２４０に集められ、各回路２４
５、２６０、２７０によって仕事量の平均値が求められ
る。この平均値が各プロセッサ・エレメントに通知さ
れ、各プロセッサ・エレメントは、この仕事量の平均値
と自プロセッサ・エレメントの仕事量との比較を行な
う。この時、平均値より仕事量の多かったプロセッサ・
エレメントは、自分の仕事を他のプロセッサ・エレメン
トに分配する。分配先のプロセッサ・エレメントは乱数
によって決定され、この仕事の分配は分配先であるプロ
セッサ・エレメントが平均値より低い仕事量であるとき
のみ行なわれる。2. Description of the Related Art A conventional load balancing method is disclosed in Japanese Patent Laid-Open No. Hei 2
There is a method as disclosed in Japanese Patent Laid-Open No. 208731. FIG. 3 is a diagram showing a system configuration of this conventional method. The work held by each compute node is
It is stored in the queue 110. In this load balancing method, the workload on each processor element is
Collected in the load register group 240 by each circuit 24
5, 260, 270, the average value of the work amount is obtained. This average value is notified to each processor element, and each processor element compares the average value of this work amount with the work amount of its own processor element. At this time, the processor with more work than the average
Elements distribute their work to other processor elements. The distribution destination processor element is determined by a random number, and this work distribution is performed only when the distribution destination processor element has a work amount lower than the average value.
【０００３】[0003]
【発明が解決しようとする課題】しかしながら、従来の
負荷分散方法では、ある時点における仕事量を比較する
だけで、プロセッサ・エレメントの負荷に関する予測が
なく、仕事量が増加傾向にあるプロセッサ・エレメント
に対しても平均値より仕事量が少なければ仕事が分配さ
れてしまう。従って、そのプロセッサ・エレメントプロ
セッサ・エレメントでは、分配された仕事の量と分配さ
れる前後に増加傾向にある仕事の量とにより急速に仕事
量が増えるおそれがある。この結果、仕事量が平均値を
越え、仕事を受け取ったにも関わらず、更に他のプロセ
ッサ・エレメントに仕事を再分配しなければならないと
いった不要な負荷分散が発生する問題があった。However, according to the conventional load balancing method, it is possible to compare the workloads at a certain point of time without predicting the load on the processor elements, and to determine the processor elements whose workloads tend to increase. On the other hand, if the amount of work is less than the average, the work will be distributed. Therefore, in the processor element, the work amount may be rapidly increased due to the amount of distributed work and the amount of work that tends to increase before and after the distribution. As a result, there is a problem that unnecessary load distribution occurs in that the work amount exceeds the average value and the work must be redistributed to other processor elements even though the work is received.
【０００４】更に、再分配される仕事は、早い時期にキ
ューされたのにも関わらずなかなか実行されないという
不都合が生じてしまう。Furthermore, the work to be redistributed has the disadvantage that it is difficult to be executed despite being queued early.
【０００５】本発明は、このような課題を解決するため
になされたものであり、その目的は、仕事を処理する計
算ノードの負荷を予測する方法並びにその予測に従い各
計算ノードにかかる負荷を動的に分散しうる動的負荷分
散方法を提供することにある。The present invention has been made in order to solve such a problem, and its purpose is to predict a load of a calculation node that processes a work and a load applied to each calculation node according to the prediction. The object of the present invention is to provide a dynamic load balancing method that can be dynamically distributed.
【０００６】[0006]
【課題を解決するための手段】以上の目的を達成するた
めに、請求項１記載の発明は、通信線で接続された複数
の計算ノードからなる計算機システムにおいて、前記各
計算ノードにおける仕事の負荷予測に関する負荷情報を
算出し、自計算ノードと他の各計算ノードとの負荷情報
の比較結果に基づいて分配量を算出し仕事を各計算ノー
ドに分配することを特徴とする。In order to achieve the above object, the invention according to claim 1 is a computer system comprising a plurality of calculation nodes connected by a communication line, and a work load in each of the calculation nodes. It is characterized in that load information related to prediction is calculated, a distribution amount is calculated based on a comparison result of load information between the self-calculation node and each other calculation node, and the work is distributed to each calculation node.
【０００７】請求項２記載の発明は、請求項１記載の動
的負荷分散方法において、他の各計算ノードの仕事の増
減量を収集するステップと、自計算ノードと他の各計算
ノードとの仕事の増減量の比較するステップと、比較し
た結果、前記他の計算ノードに分配すべき仕事の分配量
を求めるステップと、分配量を他の各計算ノードに分配
するステップと、を有することを特徴とする。According to a second aspect of the present invention, in the dynamic load balancing method according to the first aspect, the steps of collecting the increase / decrease amount of the work of each of the other calculation nodes, the self-calculation node and the other calculation nodes are included. A step of comparing the increase / decrease amount of the work, a step of obtaining a distribution amount of the work to be distributed to the other calculation nodes as a result of the comparison, and a step of distributing the distribution amount to each of the other calculation nodes. Characterize.
【０００８】請求項３記載の発明は、請求項１乃至２記
載の動的負荷分散方法において、前記負荷情報は、前記
各計算ノードにおける単位時間あたりの仕事量の差を表
す増減量であることを特徴とする。According to a third aspect of the present invention, in the dynamic load balancing method according to the first or second aspect, the load information is an increase / decrease amount representing a difference in work amount per unit time in each of the calculation nodes. Is characterized by.
【０００９】請求項４記載の発明は、請求項１乃至２記
載の動的負荷分散方法において、前記負荷情報は、前記
各計算ノードにおける単位時間あたりの増減量の差を表
す増減傾向値であることを特徴とする。According to a fourth aspect of the present invention, in the dynamic load balancing method according to the first or second aspect, the load information is an increase / decrease tendency value indicating a difference in increase / decrease amount per unit time in each of the calculation nodes. It is characterized by
【００１０】請求項５記載の発明は、請求項１乃至２記
載の動的負荷分散方法において、前記負荷情報は、前記
各計算ノードにおける単位時間あたりの仕事量に対する
増減量の割合を表す増減率であることを特徴とする。According to a fifth aspect of the present invention, in the dynamic load balancing method according to the first or second aspect, the load information indicates an increase / decrease rate indicating a ratio of an increase / decrease amount to a work amount per unit time in each of the calculation nodes. Is characterized in that.
【００１１】請求項６記載の発明は、請求項１記載の動
的負荷分散方法において、前記負荷情報あるいは分配量
が予め定められた閾値を越えたときのみ仕事を各計算ノ
ードに分配することを特徴とする。According to a sixth aspect of the present invention, in the dynamic load balancing method according to the first aspect, the work is distributed to the respective calculation nodes only when the load information or the distribution amount exceeds a predetermined threshold value. Characterize.
【００１２】[0012]
【作用】本発明では、各計算ノードにおける仕事の負荷
予測を行なった結果算出される負荷情報に基づいて負荷
分散を行なう。負荷情報としては、増減量、増減傾向
値、増減率が用いられる。In the present invention, the load is distributed based on the load information calculated as a result of the work load prediction in each calculation node. As the load information, an increase / decrease amount, an increase / decrease tendency value, and an increase / decrease rate are used.
【００１３】各計算ノードにおいて、他の各計算ノード
から負荷情報を収集すると、自計算ノードと他の各計算
ノードとの負荷情報を比較する。負荷情報の値が大きい
計算ノードは、その後も仕事が増加するものと判断し、
比較した結果、自計算ノードが大きければ仕事の分配量
を求め分配を行う。In each computing node, when load information is collected from each of the other computing nodes, the load information of the own computing node is compared with that of each of the other computing nodes. Compute nodes with large load information values will determine that their work will continue to increase,
As a result of the comparison, if the self-computation node is large, the work distribution amount is calculated and distributed.
【００１４】このようにして、各計算ノードにおける仕
事の増加傾向を予測して負荷を分散することができる。In this way, the load can be distributed by predicting the increasing tendency of the work in each calculation node.
【００１５】また、閾値を設け、仕事を分配する際に求
めた分配量が閾値を越えた場合にのみ仕事を分配する。
これにより、負荷分散処理による各計算ノードのオーバ
ーヘッドを抑止することができる。Further, a threshold value is set, and the work is distributed only when the distribution amount obtained when the work is distributed exceeds the threshold value.
As a result, the overhead of each calculation node due to the load balancing process can be suppressed.
【００１６】[0016]
【実施例】以下、図面に基づいて本発明の好適な実施例
について説明する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT A preferred embodiment of the present invention will be described below with reference to the drawings.
【００１７】実施例１．図１は、本実施例が実施される
計算ノードの構成を示した図である。図１において、計
算ノードは、仕事を実行するＣＰＵ１０と、生成された
仕事をいったん格納しておく仕事キュー１２と、更に本
実施例における動的負荷分散方法を実施するための負荷
情報生成部１４と、仕事分配量算出部１６と、仕事分配
部１８と、を有している。負荷情報生成部１４は、仕事
の負荷に関する負荷情報、本実施例においてはＣＰＵ１
０の仕事の実行によって変動する仕事キュー１２の中に
ある仕事の数（仕事量）の増減を単位時間毎に検出し、
単位時間あたりの仕事の増減量を算出する。すなわち、
増減量は、現時点における仕事量と１単位時間前におけ
る仕事量との差により求めることができる。従って、負
荷情報生成部１４は、カウンタや仕事量を保持するレジ
スタ群とその差分を求める手段等によって構成されてい
る。仕事量検出を行なう時間はタイマ２０によって規定
され、また、算出された増減量は信号線２２を介して他
の計算ノードに通知される。仕事分配量算出部１６は、
自計算ノードの負荷情報と他の計算ノードの負荷情報と
を比較し、その比較結果に基づいて他の計算ノードへの
仕事の分配量を算出する。本実施例においては信号線２
４によって報告される他の計算ノードの増減量と自計算
ノードで算出された増減量を比較し、仕事の分配量を算
出する。仕事分配部１８は、仕事分配量算出部１６が算
出した分配量に従って自計算ノードの仕事を他の計算ノ
ードに分配する。この仕事の分配は、ネットワーク２６
を介して行なわれる。なお、他の計算ノードから仕事が
分配される場合には、その仕事はネットワーク２８を介
して、仕事キュー１２に格納される。Embodiment 1. FIG. 1 is a diagram showing the configuration of a computing node in which this embodiment is implemented. In FIG. 1, the calculation node includes a CPU 10 that executes a work, a work queue 12 that temporarily stores the generated work, and a load information generation unit 14 that implements the dynamic load balancing method according to this embodiment. And a work distribution amount calculation unit 16 and a work distribution unit 18. The load information generation unit 14 is the load information related to the work load, which is the CPU 1 in this embodiment.
The increase / decrease in the number of jobs (work volume) in the job queue 12 that fluctuates due to the execution of 0 jobs is detected every unit time,
Calculate the amount of work increase / decrease per unit time. That is,
The amount of increase / decrease can be calculated from the difference between the amount of work at the present time and the amount of work one unit time ago. Therefore, the load information generation unit 14 is configured by a counter, a register group that holds the work amount, and a unit that obtains the difference between them. The time for detecting the work amount is defined by the timer 20, and the calculated increase / decrease amount is notified to other calculation nodes via the signal line 22. The work distribution amount calculation unit 16
The load information of the self-computation node is compared with the load information of the other computation nodes, and the work distribution amount to the other computation nodes is calculated based on the comparison result. In this embodiment, the signal line 2
Compare the increase / decrease amount of the other calculation node reported by 4 with the increase / decrease amount calculated by the self-calculation node, and calculate the work distribution amount. The work distribution unit 18 distributes the work of its own calculation node to other calculation nodes according to the distribution amount calculated by the work distribution amount calculation unit 16. The distribution of this work is network 26
Through. When a work is distributed from another computing node, the work is stored in the work queue 12 via the network 28.
【００１８】図２は、本実施例における仕事分配量算出
部１６の処理を示したフローチャートであり、以下、こ
れに基づいて本実施例における処理を説明する。FIG. 2 is a flow chart showing the processing of the work distribution amount calculating section 16 in this embodiment, and the processing in this embodiment will be described below based on this.
【００１９】ステップ４１において、負荷情報生成部１
４と信号線２４を介して比較対象である全ての計算ノー
ドとからの仕事の増減量が報告されるのを待つ。In step 41, the load information generator 1
4 and the amount of work increase / decrease from all the calculation nodes to be compared via the signal line 24.
【００２０】ステップ４２において、他の各計算ノード
から仕事の増減量を収集すると、自計算ノードの増減量
と他の各計算ノードの増減量とを比較する。In step 42, when the increase / decrease amount of work is collected from each of the other calculation nodes, the increase / decrease amount of the own calculation node is compared with the increase / decrease amount of each of the other calculation nodes.
【００２１】ステップ４３において、仕事の分配量の算
出を行う。分配量は、次式で求めることができる。In step 43, the distribution amount of work is calculated. The distribution amount can be calculated by the following formula.
【００２２】分配量＝（（自計算ノード増減量−他計算
ノード増減量）／比較対象数）×分配定数 この式において、比較対象数とは仕事の増減量の比較対
象となる計算ノード数のことであり、この計算ノード数
は、自計算ノードの仕事の増減量を通知する計算ノード
数に等しい。また、この数は、ネットワークの接続形態
などのシステム構成によって設定することができる。例
えば、２次元メッシュ接続の計算機システムにおいて、
ネットワーク距離が２未満の計算ノードを比較対象とす
ればその数は４になり、同距離を２以下とすればその数
は１２となる。なお、自計算ノードの方が他の計算ノー
ドの増減量より少ない場合には分配量を０とする。Distribution amount = ((increase / decrease amount of own calculation node−increase / decrease amount of other calculation node) / number of comparison targets) × distribution constant In this equation, the number of comparison targets is the number of calculation nodes to be compared with the increase / decrease amount of work. That is, the number of calculation nodes is equal to the number of calculation nodes that notify the increase / decrease amount of the work of the own calculation node. Further, this number can be set by the system configuration such as the network connection form. For example, in a computer system with a two-dimensional mesh connection,
If the calculation distance is less than 2, the number of calculation nodes is 4, and if the distance is 2 or less, the number is 12. The distribution amount is set to 0 when the own calculation node is smaller than the increase / decrease amount of other calculation nodes.
【００２３】ステップ４４において、仕事の増減量の比
較を報告のあった全ての計算ノードに対して行なったか
どうか判定し、他の計算ノードに対する処理を継続する
か終了するかを決定する。In step 44, it is judged whether or not the comparison of the increase / decrease amount of work has been performed for all the calculation nodes that have been reported, and it is determined whether the processing for other calculation nodes is continued or terminated.
【００２４】以上のようにして、算出された分配量は、
仕事分配部１８においてネットワーク２６を介して各計
算ノードに分配される。The distribution amount calculated as described above is
The work distribution unit 18 distributes the data to each calculation node via the network 26.
【００２５】このように、各計算ノードにおける仕事の
増減量を基づいて仕事の分配相手に対する分配量を算出
し分配するので、個々の計算ノードにおける負荷の増減
予測を含んだ負荷の分散を行なうことができる。As described above, since the distribution amount of the work to the distribution partners is calculated and distributed based on the increase / decrease amount of the work in each calculation node, the load distribution including the increase / decrease prediction of the load in each calculation node should be performed. You can
【００２６】実施例２．上記実施例１においては、現時
点における仕事量と１単位時間前における仕事量との差
を表す増減量を負荷情報としていたが、本実施例におい
ては、現時点における増減量と１単位時間前における増
減量との差により算出される増減傾向値を負荷情報とす
ることを特徴とする。従って、負荷情報生成部１４は、
増減傾向値を算出することになる。この算出される増減
傾向値が高い計算ノードは、仕事量が加速的に増加する
傾向にあると判定され、自計算ノードの方が他の計算ノ
ードの増減傾向値より大きい場合に仕事が分配される。Example 2. In the first embodiment, the load information is the increase / decrease amount that represents the difference between the current work amount and the work amount one unit time ago. It is characterized in that the increase / decrease tendency value calculated by the difference with the quantity is used as the load information. Therefore, the load information generation unit 14
The increase / decrease trend value will be calculated. A calculation node with a high calculated increase / decrease tendency value is determined to have a tendency to increase the work amount, and when the own calculation node is larger than the increase / decrease tendency value of another calculation node, the work is distributed. It
【００２７】これにより、各計算ノードにおいて仕事量
の加速的な増加傾向を同等にすることができる。As a result, it is possible to equalize the accelerated increasing tendency of the work amount in each calculation node.
【００２８】なお、処理の流れは、仕事の増減量を収集
する代わりに増減傾向値を収集すること以外は上記実施
例１と同様なので説明を省略する。The process flow is the same as that of the first embodiment except that the increase / decrease tendency value is collected instead of collecting the increase / decrease amount of work, and the description thereof is omitted.
【００２９】実施例３．上記実施例１においては、現時
点における仕事量と１単位時間前における仕事量との差
を表す増減量を負荷情報としていたが、本実施例におい
ては、現時点における仕事量に対する現時点における増
減量と１単位時間前における増減量との割合を表す増減
率を負荷情報とすることを特徴とする。従って、負荷情
報生成部１４は、増減率を算出することになる。この算
出される増減率が高い計算ノードは、仕事量の増加に対
する負荷が相対的に高いと判定され、自計算ノードの方
が他の計算ノードの増減率より大きい場合に仕事が分配
される。Example 3. In the first embodiment, the load information is the amount of increase / decrease indicating the difference between the amount of work at the present time and the amount of work one unit time ago. It is characterized in that the load information is an increase / decrease rate that represents a ratio with an increase / decrease amount before a unit time. Therefore, the load information generation unit 14 calculates the increase / decrease rate. A calculation node having a high increase / decrease rate calculated is determined to have a relatively high load with respect to an increase in the work amount, and the work is distributed when the self-calculation node has a higher increase / decrease rate than the other calculation nodes.
【００３０】これにより、各計算ノードにおいて、現時
点でもっている仕事量に対して相対的に大きい変動の場
合に仕事を分配することができる。As a result, the work can be distributed to each of the calculation nodes in the case where the amount of work is relatively large with respect to the amount of work at present.
【００３１】なお、処理の流れは、仕事の増減量を収集
する代わりに増減率を収集すること以外は上記実施例１
と同様なので説明を省略する。The processing flow is the same as in the first embodiment except that the increase / decrease rate is collected instead of collecting the increase / decrease amount of work.
The description is omitted because it is the same as.
【００３２】実施例４．上記実施例１〜３では、自計算
ノードの負荷情報と他の各計算ノードの負荷情報との比
較によって算出された仕事の分配量に従って分配してい
るが、本実施例においては、予め設定した閾値と算出さ
れた分配量との比較処理を仕事を分配する条件として加
えることを特徴とする。この比較処理は、仕事分配量算
出部１６により行われる。Example 4. In the first to third embodiments described above, the distribution is performed according to the work distribution amount calculated by comparing the load information of the own calculation node with the load information of each of the other calculation nodes, but in this embodiment, it is set in advance. It is characterized in that comparison processing between the threshold value and the calculated distribution amount is added as a condition for distributing the work. This comparison process is performed by the work distribution amount calculation unit 16.
【００３３】これにより、頻繁に発生しうる負荷分散に
よるオーバーヘッドを抑えることができる。As a result, it is possible to suppress the overhead due to load distribution which may occur frequently.
【００３４】なお、閾値と分配量との比較処理以外は、
上記実施例１と同様なので説明を省略する。In addition, except for the process of comparing the threshold value with the distribution amount,
Since it is the same as the above-described first embodiment, the description thereof is omitted.
【００３５】また、算出された分配量と閾値とを比較し
なくても前段階で算出される増減量、増減傾向値、増減
率等に対して閾値を設定してもよい。Further, the threshold value may be set for the increase / decrease amount, the increase / decrease tendency value, the increase / decrease rate, etc. calculated in the previous stage without comparing the calculated distribution amount with the threshold value.
【００３６】実施例５．上記実施例１乃至３では、仕事
の増減量等の負荷情報の送受信を信号線２２、２４を介
して実現していたが、ネットワーク２６、２８を使用し
て負荷情報の送受信を行なっても同様の効果を得ること
ができる。ネットワークで代用する場合、仕事と負荷情
報とが混在して送られてくるため、送られてきたものを
仕事キュー１２に格納するか、仕事分配量算出部１６に
送り込むべきかを判定する手段が必要となる。これは、
計算ノードにネットワーク２８の入出力部を設け、取り
込まれるデータを解析することで容易に実現することが
できる。Example 5. In the first to third embodiments, the load information such as the increase / decrease of the work is transmitted / received via the signal lines 22 and 24, but the same is true even when the load information is transmitted / received using the networks 26 and 28. The effect of can be obtained. When substituting by a network, work and load information are mixed and sent, so there is a means for determining whether the sent one should be stored in the work queue 12 or sent to the work distribution amount calculation unit 16. Will be needed. this is,
This can be easily realized by providing an input / output unit of the network 28 in the calculation node and analyzing the data taken in.
【００３７】実施例６．上記実施例１乃至４では、自計
算ノードが他の計算ノードの負荷情報よりも高い、ある
いは閾値より高い場合に仕事の分配を算出し仕事を分配
していたが、逆に他の計算ノードの負荷情報よりも低い
場合に仕事の分配量を算出する方法でも同じ効果を得る
ことができる。この方法では、仕事の負荷情報が低い計
算ノードで分配量を算出するため、その分配を相手に通
知して、相手に仕事の分配を行なわせることになる。こ
の方法では、仕事の分配量計算という仕事を、仕事の負
荷情報が高い計算ノードではなく、低い計算ノードにお
いて行なうことができる。Example 6. In the first to fourth embodiments, when the self-calculation node is higher than the load information of other calculation nodes or higher than the threshold value, the work distribution is calculated and the work is distributed. The same effect can be obtained by a method of calculating the work distribution amount when the load is lower than the load information. In this method, since the distribution amount is calculated by the calculation node having low work load information, the partner is notified of the distribution and the partner is made to distribute the work. According to this method, the work of calculating the work distribution amount can be performed in a low calculation node instead of a high calculation node whose work load information is high.
【００３８】以上のように、各実施例においては、増減
量、増減傾向値、増減率という負荷情報を算出すること
で各計算ノードにかかる負荷を予測し、その予測に従い
各計算ノードにかかる負荷を動的に分散することができ
る。As described above, in each embodiment, the load on each calculation node is predicted by calculating the load information such as the increase / decrease amount, the increase / decrease tendency value, and the increase / decrease rate, and the load applied to each calculation node according to the prediction. Can be dynamically distributed.
【００３９】なお、上記各実施例では、仕事キュー１２
に格納されている仕事の数を仕事量として取り扱ってい
たが、各仕事の大きさ、例えばプログラムのステップ
数、実行イメージのバイト数等、更には各計算ノードの
処理能力も仕事の分配量を算出する際に加味することで
より高精度な分配量を算出することができる。In each of the above embodiments, the work queue 12
Although the number of jobs stored in was treated as the amount of work, the size of each job, for example, the number of steps in a program, the number of bytes in an execution image, etc. It is possible to calculate the distribution amount with higher accuracy by adding it to the calculation.
【００４０】[0040]
【発明の効果】以上のように、この発明によれば、各計
算ノードにおいて負荷情報を算出しこれらの値に基づい
て仕事を分配するので、各計算ノードの負荷予測を含ん
だ負荷の分散を動的に行なうことが可能となる。As described above, according to the present invention, load information is calculated in each calculation node and work is distributed based on these values. Therefore, load distribution including load prediction of each calculation node is performed. It can be done dynamically.
【００４１】特に、各計算ノードにおける負荷は、仕事
の増減量に依存して変動するものとして、他の計算ノー
ドから報告される増減量と比較することにより適切な分
配量を算出することが可能となる。Particularly, assuming that the load on each calculation node varies depending on the increase / decrease amount of work, it is possible to calculate an appropriate distribution amount by comparing with the increase / decrease amount reported from other calculation nodes. Becomes
【００４２】また、算出した仕事の増減傾向値に基づい
て仕事を分配することによって、増加が加速傾向にある
仕事を早めに分配することができ、各計算ノードの負荷
の増加を同じ傾向に合せることが可能となる。Further, by distributing the work based on the calculated increase / decrease tendency value of the work, the work whose increase tends to be accelerated can be distributed earlier, and the increase in the load of each calculation node can be adjusted to the same tendency. It becomes possible.
【００４３】更に、仕事の増減率を基づいて仕事の分配
量を算出することによって、各計算ノードは、すでに格
納されている仕事量が多い場合に、仕事量の相対的に小
さい変動を無視することが可能となる。Further, by calculating the work distribution amount based on the increase / decrease rate of the work, each calculation node ignores the relatively small fluctuation of the work amount when the already stored work amount is large. It becomes possible.
【００４４】また、閾値を設けることによって、過度に
頻繁な負荷分散によるオーバーヘッドを抑えることが可
能となる。Further, by providing the threshold value, it becomes possible to suppress the overhead due to excessively frequent load distribution.
【図１】本発明に係る動的負荷分散方法が実施される計
算ノードのシステム構成を示した図である。FIG. 1 is a diagram showing a system configuration of a computing node in which a dynamic load balancing method according to the present invention is implemented.
【図２】本実施例における仕事分配量算出部の処理を示
したフローチャートである。FIG. 2 is a flowchart showing a process of a work distribution amount calculation unit in this embodiment.
【図３】従来の負荷分散方法が実施されるシステムの構
成を示した図である。FIG. 3 is a diagram showing a configuration of a system in which a conventional load balancing method is implemented.
１０ ＣＰＵ １２ 仕事キュー １４ 負荷情報生成部 １６ 仕事分配量算出部 １８ 仕事分配部 ２０ タイマ ２２、２４ 信号線 ２６、２８ ネットワーク 10 CPU 12 Work Queue 14 Load Information Generation Unit 16 Work Distribution Amount Calculation Unit 18 Work Distribution Unit 20 Timers 22, 24 Signal Lines 26, 28 Network
Claims (6)
らなる計算機システムにおいて、 前記各計算ノードにおける仕事の負荷予測に関する負荷
情報を算出し、自計算ノードと他の各計算ノードとの負
荷情報の比較結果に基づいて分配量を算出し仕事を各計
算ノードに分配することを特徴とする動的負荷分散方
法。1. A computer system comprising a plurality of calculation nodes connected by a communication line, wherein load information relating to work load prediction in each of the calculation nodes is calculated, and load information between the own calculation node and each of the other calculation nodes is calculated. A dynamic load balancing method characterized in that the distribution amount is calculated based on the result of the comparison and the work is distributed to each of the calculation nodes.
て、 他の各計算ノードの仕事の増減量を収集するステップ
と、 自計算ノードと他の各計算ノードとの仕事の増減量の比
較するステップと、 比較した結果、前記他の計算ノードに分配すべき仕事の
分配量を求めるステップと、 分配量を他の各計算ノードに分配するステップと、 を有することを特徴とする動的負荷分散方法。2. The dynamic load balancing method according to claim 1, wherein the step of collecting the increase / decrease amount of the work of each of the other calculation nodes is compared with the increase / decrease amount of the work of the self-calculation node and each of the other calculation nodes. And a step of calculating a distribution amount of work to be distributed to the other calculation nodes as a result of comparison, and a step of distributing the distribution amount to each of the other calculation nodes. Dispersion method.
において、 前記負荷情報は、前記各計算ノードにおける単位時間あ
たりの仕事量の差を表す増減量であることを特徴とする
動的負荷分散方法。3. The dynamic load balancing method according to claim 1, wherein the load information is an increase / decrease amount representing a difference in work amount per unit time in each of the calculation nodes. Load balancing method.
において、 前記負荷情報は、前記各計算ノードにおける単位時間あ
たりの増減量の差を表す増減傾向値であることを特徴と
する動的負荷分散方法。4. The dynamic load balancing method according to claim 1, wherein the load information is an increase / decrease tendency value that represents a difference in increase / decrease amount per unit time in each of the calculation nodes. Load balancing method.
において、 前記負荷情報は、前記各計算ノードにおける単位時間あ
たりの仕事量に対する増減量の割合を表す増減率である
ことを特徴とする動的負荷分散方法。5. The dynamic load balancing method according to claim 1, wherein the load information is an increase / decrease rate indicating a ratio of an increase / decrease amount to a work amount per unit time in each of the calculation nodes. Dynamic load balancing method.
て、 前記負荷情報あるいは分配量が予め定められた閾値を越
えたときのみ仕事を各計算ノードに分配することを特徴
とする動的負荷分散方法。6. The dynamic load distribution method according to claim 1, wherein the work is distributed to the respective calculation nodes only when the load information or the distribution amount exceeds a predetermined threshold value. Dispersion method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1529494A JPH07225746A (en) | 1994-02-09 | 1994-02-09 | Dynamic load distributing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1529494A JPH07225746A (en) | 1994-02-09 | 1994-02-09 | Dynamic load distributing method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07225746A true JPH07225746A (en) | 1995-08-22 |
Family
ID=11884824
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1529494A Pending JPH07225746A (en) | 1994-02-09 | 1994-02-09 | Dynamic load distributing method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07225746A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5881284A (en) * | 1995-10-26 | 1999-03-09 | Nec Corporation | Method of scheduling a job in a clustered computer system and device therefor |
| US6026425A (en) * | 1996-07-30 | 2000-02-15 | Nippon Telegraph And Telephone Corporation | Non-uniform system load balance method and apparatus for updating threshold of tasks according to estimated load fluctuation |
| JP2010186255A (en) * | 2009-02-10 | 2010-08-26 | Fujitsu Ltd | Management program for grid computing |
| GB2505412A (en) * | 2012-08-28 | 2014-03-05 | Ibm | Collaborative modified consensus workload distribution between computing nodes |
| US11190583B2 (en) | 2018-03-23 | 2021-11-30 | Nec Corporation | Load balancing device, communication system, control method, and program |
-
1994
- 1994-02-09 JP JP1529494A patent/JPH07225746A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5881284A (en) * | 1995-10-26 | 1999-03-09 | Nec Corporation | Method of scheduling a job in a clustered computer system and device therefor |
| US6026425A (en) * | 1996-07-30 | 2000-02-15 | Nippon Telegraph And Telephone Corporation | Non-uniform system load balance method and apparatus for updating threshold of tasks according to estimated load fluctuation |
| JP2010186255A (en) * | 2009-02-10 | 2010-08-26 | Fujitsu Ltd | Management program for grid computing |
| GB2505412A (en) * | 2012-08-28 | 2014-03-05 | Ibm | Collaborative modified consensus workload distribution between computing nodes |
| US11190583B2 (en) | 2018-03-23 | 2021-11-30 | Nec Corporation | Load balancing device, communication system, control method, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109815019B (en) | Task scheduling method and device, electronic equipment and readable storage medium | |
| US7890620B2 (en) | Monitoring system and monitoring method | |
| US8560667B2 (en) | Analysis method and apparatus | |
| US20040205761A1 (en) | Controlling processing networks | |
| Zhang et al. | Comparison of dynamic and static load-balancing strategies in heterogeneous distributed systems | |
| JP7006607B2 (en) | Distributed processing system, distributed processing method, and recording medium | |
| Ferrari | A study of load indices for load balancing schemes | |
| CN114564313A (en) | Load adjustment method and device, electronic equipment and storage medium | |
| JPH07225746A (en) | Dynamic load distributing method | |
| US11513856B2 (en) | Method, devices and computer program products for resource usage | |
| Zhang et al. | A performance comparison of adaptive and static load balancing in heterogeneous distributed systems | |
| JP4008699B2 (en) | Method for service level estimation in an operating computer system | |
| Zhou et al. | Dynamic load management for distributed continuous query systems | |
| CN108200185B (en) | Method and device for realizing load balance | |
| JP3772713B2 (en) | Priority dynamic control method, priority dynamic control method, and program for priority dynamic control | |
| Huh et al. | Accommodating QoS prediction in an adaptive resource management framework | |
| CN111538567B (en) | Deployment method and device for virtual network function chains on edge device | |
| KR100547625B1 (en) | Intelligent Monitoring System and Method for Grid Information Service | |
| Alexopoulos et al. | Output data analysis for simulations | |
| JPH09282287A (en) | Communication processing system | |
| Li et al. | Response time analysis for distributed real-time systems with bursty job arrivals | |
| JP2774238B2 (en) | Computer system load balancing | |
| JP2910676B2 (en) | Load equalizer | |
| JP3362067B2 (en) | Load balancing method in distributed computer system | |
| JP2000067366A (en) | Traveling time calculation method and device therefor, and recording medium having recorded traveling time calculation program thereon |