JP3394437B2 - Processor decision method according to the load distribution Multiprocessor system - Google Patents

Processor decision method according to the load distribution Multiprocessor system

Info

Publication number
JP3394437B2
JP3394437B2 JP1430098A JP1430098A JP3394437B2 JP 3394437 B2 JP3394437 B2 JP 3394437B2 JP 1430098 A JP1430098 A JP 1430098A JP 1430098 A JP1430098 A JP 1430098A JP 3394437 B2 JP3394437 B2 JP 3394437B2
Authority
JP
Grant status
Grant
Patent type
Prior art keywords
processor
number
processing
determining
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.)
Expired - Fee Related
Application number
JP1430098A
Other languages
Japanese (ja)
Other versions
JPH11212929A (en )
Inventor
恵満 桐原
Original Assignee
日本電気通信システム株式会社
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Grant date

Links

Description

【発明の詳細な説明】 【0001】 【発明の属する技術分野】本発明は、負荷分散されたマルチプロセッサの起動方法に関し、特に過負荷時の負荷分散マルチプロセッサ方式によるプロセッサ決定方式に関する。 BACKGROUND OF THE INVENTION [0001] [Technical Field of the Invention The present invention relates to a starting method of a multi-processor load balanced relates processor decision method, in particular by the load distribution multiprocessor system overload. 【0002】 【従来の技術】従来、この種の負荷分散マルチプロセッサ方式によるプロセッサ決定方式は、例えば、特開平4 [0004] Conventionally, the processor determines system by the load distribution multiprocessor system of this kind, for example, JP-A-4
−235662号公報に開示されている。 It disclosed in -235,662 JP. この従来の方式は負荷分散されたマルチプロセッサ方式のシステムに於いては、処理を実行するプロセッサを何らかの方法で決定する必要があり、更に各プロセッサには均等に処理の要求が加えられることが求められる。 This is the conventional method at the system of a multiprocessor system in which a load-balanced, it is necessary to determine the processor executing the process in some way, required to be added is a need for uniform process further each processor It is. しかし各プロセッサに要求される処理の内容は同一の物ではなく各プロセッサにかかる負荷には差が生じてくる。 But the contents of the processing required in each processor arises difference in the load on each processor rather than identical ones. この結果特定のプロセッサの負荷が高くなることがある。 Is the load on the result particular processor becomes high. 負荷が高くなったプロセッサに対して更に処理を実行させるプロセッサの持つ処理能力を超えた負荷がかかり、プロセッサがデットロックする事がある。 Load a load is applied that exceeds the processing capability of the processor to execute further processing to a processor that has become high, the processor is able to deadlock. これを防止するためにある一定以上の負荷がかかっているプロセッサには処理を起動せず、他のプロセッサへ処理を移す制御を行っている。 Without starting the process to the processor more than a predetermined load is taking in order to prevent this, control is performed to transfer the processing to other processors. 【0003】 【発明が解決しようとする課題】上述のように、従来技術の方式では、一定以上の負荷がかかったプロセッサを検出すると該当プロセッサに対して一定時間処理を起動しなくなるため、処理要求を受けなくなったプロセッサの処理能力は急激に回復していた。 [0003] [SUMMARY OF THE INVENTION] As described above, in the prior art method, since not start the fixed time processing for the corresponding processor to detect a processor takes a certain or more load, processing request the processing capacity of the processor that are no longer received was rapidly recovering. 更に、各プロセッサに対してかかる負荷の検出は、常時行われてはおらず、 Furthermore, the detection of the load applied to each processor, Orazu is always performed,
周期的な検出にとどまっていた。 It was limited to periodic detection. この両者の処理の結果、一度負荷が上昇し起動がかからなくなったプロセッサは、高負荷状態から正常負荷状態へ移行し処理を実行できるレベルになっても負荷の状態を見に行くまでの間、実際には処理が可能であるにもかかわらず、処理の要求を受けないと言う現象が発生するという問題点がある。 Results of the processing of both, once processor load is not applied startup increases, until going to see the state of the even if a level that can execute migration processing to the normal load state from the high load state load , even though in practice it is possible to process, there is a problem that the phenomenon say that does not receive the request of the processing occurs. 【0004】また、システムにかかる処理量が進むと、 [0004] In addition, when the amount of processing proceeds applied to the system,
処理可能な能力の限界を越え起動を受けなくなるプロセッサの数が増加し、処理要求を受け付ける事ができるプロセッサの数が減少していく。 The number of exceeding the limits of the processable capacity not undergo activation processor increases, the number of processors that can accept a processing request decreases. この後更に負荷が上がると、少ない数のプロセッサに処理要求が集中し、一気に処理不可能な状態に陥ってしまい処理を受け付けるプロセッサが無くなってしまう。 When the after load further increases, the concentration of the processing request to the small number of processors, disappears processor to accept the process would fall into a stretch unprocessable state. 更にこの現象は周期的な負荷の検出によってのみ発見可能であるため、検出のタイミングが遅れると、全プロセッサがデットロックとなる可能性があるという問題点がある。 Furthermore, since this phenomenon can be found only by detection of cyclic loading, the timing of the detection is delayed, all the processors there is a problem that is likely to be a dead lock. 【0005】本発明の目的は、負荷分散されたプロセッサの有効利用を提供することにある。 An object of the present invention is to provide an effective utilization of the load-balanced processor. 【0006】更に、本発明の目的は、プロセッサに対して処理限界を超えた処理要求が加わることにより発生するプロセッサのデッドロックを防止することにある。 Furthermore, object of the present invention is to prevent a deadlock processor generated by processing requests exceeding the action limits the processor is applied. 【0007】 【課題を解決するための手段】上記目的を達成するために、本発明は、負荷分散された複数の第1のプロセッサと、負荷分散された前記第1のプロセッサの1つを選択する第2のプロセッサとを有する負荷分散マルチプロセッサ方式によるプロセッサ決定方式において、前記第2 [0007] To achieve the above object, according to an aspect of the present invention selectively a plurality of first processors load balancing, one of the first processors load distribution the processor determining method according to the load distribution multiprocessor system having a second processor, the second
のプロセッサは、一定間隔毎に前記第1のプロセッサのCPU使用率と予め設定された輻輳判断数とを読み出し比較する比較手段と、前記比較手段による前記CPU使用率が前記輻輳判断数以上であれば前記第1のプロセッサのタスクの処理できる制限数を示す処理実行可能数を段階的に減少させる減少手段と、前記比較手段による前記CPU使用率が前記判断数未満であれば前記第1のプロセッサのタスクの前記処理実行可能数を正常負荷状態で最大の処理できる数になるまで段階的に復帰させる復帰手段と、タスク処理の要求があった場合に、 タスク処 Processors, there by comparison means for comparing read with a preset convergence judgment speed and the CPU usage rate of the first processor at regular intervals, the CPU usage by the comparison means said congestion determining the number or Ba said first and reducing means for stepwise reducing the processing executable number indicating the limit that can be processed in the processor task, the if CPU usage is less than the determined number of said first processor by said comparing means a return means for stepwise return until the said processing executable number of tasks on the number that can be maximum processing in normal load conditions, when requested task processing, the task processing
理を行う前記第1のプロセッサの前記処理実行可能数の The process executable number of the first processor for performing physical
残り回数が許容範囲であるかを判断する判断手段と、前記判断手段により前記処理実行可能数の残り回数が許容 Judgment means for the remaining number of times to determine the allowable range, the remaining number of times the processing executable number by the determining means acceptable
範囲内であると判断した場合に前記タスク処理を行うプロセッサとして前記第1のプロセッサを決定する決定手段とを有することを特徴としている。 It is characterized by having a determining means for determining the first processor as the processor for performing the task processing when it is determined to be within the scope. 【0008】更に、前記判断手段により前記処理実行可 Furthermore, the processing executable by the determining means
能数の残り回数が許容範囲内でないと判断した場合に正常運転中の前記第1のプロセッサの数が予め決められた数よりも下回った場合に、前記タスク処理の要求を廃棄する廃棄手段とを有することを特徴としている。 When the number of said first processor during normal operation when the remaining number of capacity number is determined not to be within the allowable range falls below a predetermined number, and discarding means for discarding the request of the task processing It is characterized by having a. 【0009】 【0010】更に、前記第2のプロセッサは、前記第1 [0009] Furthermore, the second processor, the first
のプロセッサ毎に前記輻輳判断数と、前記処理実行可能 Said congestion determining the number of each processor, the processing can be executed
数と、前記最大の処理できる数とを含む管理テーブルを備えることを特徴としている。 The number, is characterized in that it comprises a management table including a number that can be the maximum processing. 【0011】 【発明の実施の形態】図1は本発明の実施の形態におけるブロック構成図を示す。 [0011] Figure 1 PREFERRED EMBODIMENTS shows a block diagram in the embodiment of the present invention. 【0012】図1を参照すると、プログラム制御により動作する決定プロセッサ10は、プログラム制御により動作する複数の処理プロセッサ20,30,40とバス80で接続されている。 Referring to FIG. 1, it determines a processor 10 which operates under program control, are connected by a plurality of processors 20, 30, 40 and bus 80 which operates under program control. 【0013】決定プロセッサ10は負荷分散された処理プロセッサ20,30,40を選択および起動する為のプロセッサである。 [0013] determining processor 10 is a processor for selecting and starting the processor 20, 30, 40 that are load balanced. 処理プロセッサ20,30,40は実際の処理を行うプロセッサで、前述の決定プロセッサ10から起動命令を受け付ける。 Processor 20, 30, 40 is a processor that performs actual processing, receives an activation command from the decision processor 10 described above. ここでの処理プロセッサ20,30,40は負荷分散されていることを示すために複数記述してあるものであり、各プロセッサの処理内容は全て同一である。 Wherein the processor 20, 30, 40 are those you have multiple descriptions to indicate that it is load balanced, all processing content of each processor are the same. 【0014】決定プロセッサ10は、処理を実行させるプッサを決定する決定部101と、判定を行う際に判断材料として使用する各処理プロセッサのCPU使用率を収集する状態収部102と、状態収集部102で収集したプロセッサのCPU使用率が許容範囲を超えていた場合の処理プロセッサ起動回数の増減を決定する処理規制レベル表103とから構成される。 [0014] determining processor 10, a determining unit 101 for determining a Pussa to execute a process, the state Osamubu 102 for collecting the CPU utilization for each processor to be used as a judgment material when making decision, status collection unit composed of the process control level table 103 CPU utilization of the processors collected at 102 to determine the increase or decrease of processor start count when exceeds the allowable range. それぞれの処理プロセッサ20,30,40は、決定プロセッサ10内の状態収集部102が収集する処理プロセッサ20,30, Each processor 20, 30, 40, the processing status collection unit 102 of the determining processor 10 collects a processor 20, 30,
40のCPU使用率を判断する状態判断部202,30 State determining unit determines CPU utilization 40 202,30
2,402と、システムの本来の目的のための処理を行う処理実行部201,301,401とから構成される。 240.2, and a process execution unit 201, 301, 401 Metropolitan for performing processing for the original purpose of the system. 【0015】処理規制レベル表103のフォーマットは、各処理プロセッサ毎に輻輳状態(後述説明)のレベルの変数を示す「n」と、輻輳状態から段階的に最大処理できる状態に戻すための変数を示す「m」、処理プロセッサの処理できる最大の数を示す「処理実行最大数」 The format of the processing restriction level table 103 includes "n" indicating the level of a variable congestion for each processor (described later explained), the variable to return to the ready stepwise up processing from the congestion state shows "m" indicates the maximum number of which can be processed in the processor "processing execution maximum number"
と、処理プロセッサが処理できる実行の数量を示す「処理実行可能数」と、輻輳状態と判断するCPUの使用率を示す「輻輳判断数」とを含んでいる。 If, as a "processing executable number" indicating the number of execution processor can process, and a "congestion determination speed" indicating a usage rate of the CPU to determine that congestion state. 「n」はシステム立ち上げ時には値「0」が設定される。 "N" is at the time of system start-up is set to the value "0". 「処理実行最大数」、「処理実行可能数」、「輻輳判断数」、および「m」はシステムの立ち上げ時に各プロセッサの能力に応じて初期値が設定される。 "Processing execution maximum number", "processing executable number", "congestion determination speed", and "m" is an initial value is set according to the capability of each processor at the time of start-up of the system. 【0016】次に、図1のブロック構成図、および図2 Next, block diagram of FIG. 1, and FIG. 2
のプロセッサ決定時のフローチャートを用いて実施の形態の一例の動作の説明を行う。 A description of the operation of an exemplary embodiment with reference to the flow chart at the time of the processor decision. 【0017】図1において、処理プロセッサ20,3 [0017] In FIG 1, processor 20, 3
0,40は負荷分散されたプロセッサで同一目的の処理を行うために設置される。 0,40 are installed in order to process the same purpose processors load distribution. この場合、処理の要求が発生した時点でどの処理プロセッサに処理を実行させるかを決定する必要があるが、この判断を行うのがプロセッサ決定部101である。 In this case, it is necessary to determine whether to execute processing which processor when the processing request is generated, perform this determination is processor determiner 101. プロセッサ決定部101は基本的には各処理プロセッサを同じ割合で起動するが、特定の処理プロセッサのCPU使用率が何らかの要因で上昇(以下輻輳状態と言う)しこれ以上起動をかける事が出来なくなった場合選択の対象から除外する必要がある。 The processor determining unit 101 is basically starting each processor at the same rate, but no longer able to make a start rising (hereinafter referred to as congestion) and more for some reason CPU utilization of a particular processor there is a need to exclude the case from the selection of the target was.
この時、処理プロセッサのCPU使用率の監視は状態収集部102が周期的に状態判定部202,302,40 In this case, monitoring of CPU usage status collection unit 102 periodically state determination unit of the processor 202,302,40
2に問い合わせることで実現する。 It is achieved by querying the 2. 【0018】状態収集部102は全処理プロセッサの輻輳状態を周期的に把握し、輻輳状態と判断されると、該当プロセッサの前状態から規制のレベルを判断し処理規制レベル表103に記憶させる。 The status collection unit 102 grasps the congestion states of all processor periodically, when it is determined that the congestion state, and stores the determined level of regulation from the previous status of the corresponding processor processing restriction level table 103. このときのCPU使用率の収集は以下の通りである。 Collection of CPU utilization at this time is as follows. 【0019】各処理プロセッサにおいて、CPUに対しての随時発生する処理要求は周期(例えば8ms)毎に割込をかけ、ドライバ(制御プログラム)によって待ち行列(処理を行うために待っているタスク)から取り出す。 [0019] In each processor, optionally generated processing request to the CPU interrupts per period (e.g. 8 ms), the driver (control program) by a queue (task waiting for processing) take out from. 個々での処理要求を全て処理終了するのに要した時間の8msに占める割合が瞬間的なCPU使用率となる。 Percentage of the time of 8ms taken to all process ends the processing request in an individual is the instantaneous CPU utilization. 状態判定部202,302,402は、この8ms The state determination unit 202, 302, 402, this 8ms
単位のCPU使用率を随時測定および加算している。 And from time to time measuring and adding the CPU utilization of the unit. このとき、周期的(例えば20秒間隔)な状態収集部10 In this case, periodic (e.g., 20 seconds) state acquisition section 10
2からの要求によりそれまでの20秒間の平均を算出(20秒間に占める割合)し収集した値をCPU使用率として状態収集部102に転送する。 Upon request from 2 to transfer the values ​​obtained by collecting and average of 20 seconds (Percentage of 20 seconds) is calculated so far to the state collection unit 102 as the CPU utilization. 【0020】決定プロセッサ10の状態収集部102が動作する場合の処理フローを図2に示す。 [0020] The processing flow when the status collection unit 102 of the decision processor 10 operates is shown in Fig. 【0021】図2において、20ms毎に割込がかかると、状態収集部102は、最初の処理プロセッサを選択する。 [0021] In FIG. 2, when the take interrupt every 20 ms, status collection unit 102 selects the first processor. 更に、処理プロセッサの状態判定部からCPU使用率を読み出すと共に、処理規制レベル表103の「輻輳判断数」を読み出し、CPU使用率と「輻輳判断数」 Further, it reads the CPU utilization from the state determination unit of the processor, read the "congestion determination speed" processing restriction level table 103, CPU utilization as "congestion determination speed"
との比較を行う(ステップS1,S2)。 It is compared with (Step S1, S2). 【0022】CPU使用率が「輻輳判断数」以上であれば、輻輳状態と判断し「処理実行可能数」(yとする) [0022] If the CPU utilization "congestion determination speed" or higher, (a y) is determined that congestion state "processing execution possible number"
を処理規制レベル表103から読み出し、値が「0」であるかどうかチェックする。 Read from the processing regulation level table 103, the value is to check whether it is a "0". 値が「0」でなければステップS5のような計算を行う。 Value to perform the calculation, such as "0" if not step S5. なお、式y=z*(0. It should be noted that the equation y = z * (0.
6−0.1*n+0.2*m)は、タスクの処理できる実行数を輻輳状態に応じて段階的に決めるための一例となる式であって、必ずしもこの式にする必要がない。 6-0.1 * n + 0.2 * m) is a formula which is an example for determining in steps in accordance with the number of execution that can be processed in the task congested, it is not always necessary to this equation. 式中のzは処理規制レベル表103の「処理実行最大数」 "Processing execution maximum number" of z in the formula processed restriction level table 103
を示す。 It is shown. 例の処理では、「処理実行可能数」は最初「処理実行最大数」の50%にし、それ以降は徐々に10% Examples In the process of "processing executable number" is 50% of the initial "processing execution maximum number", thereafter gradually 10%
ずつ下げるようにしている(ステップS4,S5)。 So that lower portions (Step S4, S5). 【0023】CPU使用率が「輻輳判断数」未満であれば、正常負荷状態と判断し処理規制レベル表103の「m」を読み出し、値が「0」かどうかをチェックする。 [0023] If the CPU utilization is less than "congestion determination speed", it is determined that the normal load state reads "m" of the processing restriction level table 103, the value is checked whether "0". m=0であればステップS7のような処理を行う。 If m = 0 performs processing as in step S7.
なお、式y=z*(0.6−0.1*n+0.2*m) Incidentally, equation y = z * (0.6-0.1 * n + 0.2 * m)
は、輻輳状態から最大処理できる状態に戻すためのにタスクの処理できる実行数を段階的に決めるための一例となる式であって、必ずしもこの式にする必要がない。 It is a formula which is an example for determining the number of executed stepwise from the congestion state can handle the task for to return to the ready for maximum processing, need not necessarily be the expression. 例の処理では、最大処理できる状態に戻すために、「処理実行可能数」を「処理実行最大数」の20%ずつ上げるようにしている(ステップS6,S7)。 Examples In the process of, and to return to a state capable of maximum processing, to increase the "processing execution possible number" by 20 percent of the "processing execution maximum number" (step S6, S7). なお、最大処理できる状態とは、処理規制レベル表103の「処理実行可能数」が「処理実行最大数」の値になったことをいう、すなわち各処理プロセッサのタスクの処理が最大数まで処理できる状態をいう。 It should be noted that the ready maximum processing, "the process execution possible number" of the processing restriction level table 103 means that has become the value of the "processing execution maximum number", that is, until the maximum number of processing tasks in each processor processes It refers to a state that can be. 【0024】m=0でなければ、処理実行可能数と処理実行最大数(完全に復帰したかどうかの確認)とを比較し、一致したらステップS7に進む(ステップS8,S [0024] m = 0 else, comparing the process executable number and process execution maximum number (check whether completely restored) If there is a match the process proceeds to step S7 (step S8, S
9)。 9). 【0025】処理プロセッサの指定はローテーションしながら順番(処理プロセッサ20→30→40)に行っていくが、次のプロセッサがまだ存在すればステップS [0025] While the specification of the processor will go to the order (processor 20 → 30 → 40) while rotation, step S if it still exists the next processor
2に飛ぶ。 Fly in 2. なければ終了する(ステップS10)。 If completed (step S10). 【0026】なお、20ms毎に1ローテーションの処理を行う。 [0026] It should be noted, performs one rotation of the process for each 20ms. 【0027】図4において、輻輳状態となった処理プロセッサ20に対する処理要求の規制レベルの管理方法例を示す。 In FIG. 4 illustrates the management method example of the control level of processing requests for processor 20 becomes congested. 縦軸は単位時間当たりに処理要求を規制するレベルを示す。 The vertical axis indicates the level to regulate the process request per unit time. 横軸に時間の経過を示す。 It shows the elapsed time on the horizontal axis. このときの「処理実行最大数」は100,「輻輳判断数」は50%にシステム立ち上げ時に設定されている。 The "process execution maximum number" of time 100, "Congestion determined speed" is set at the time of system start-up to 50%. 【0028】状態収集部102は周期的に各処理プロセッサの状態判定部202,302,402よりCPU使用率を収集する。 The status collection unit 102 periodically collects CPU usage from the state determination unit 202, 302, 402 of each processor. 【0029】このとき処理プロセッサ20の状態判定部202からCPU使用率を収集した状態収集部102は基準値を超えたCPU使用率を検出した場合、該当プロセッサを輻輳状態と判断し処理実行可能数の規制を実施する。 The status collection unit 102 from the state determining unit 202 collects the CPU utilization at this time processor 20 when it detects a CPU utilization exceeds the reference value, to determine the appropriate processor as congestion processing executable number to implement the regulations. 処理実行可能数の規制は、それまでのCPU使用率が正常であった場合、処理実行可能数を大幅に減少させ(図2のステップS5によれば50%ダウン)、1度輻輳状態となった処理プロセッサが次の収集周期においても輻輳状態が復旧していない場合、処理実行可能数を小幅(図2のステップS5によれば10%ずつダウン) Processing executable number of regulations, if CPU usage until it was normal, the process significantly reduces the executable number (according to step S5 in FIG. 2 50% down), a once congestion If processor does not even restored congestion state in the next collection cycle, processing executable number slightly (down by 10% according to step S5 in FIG. 2)
に減少させる。 Reduced to. この小幅な処理実行可能数の減少処理は、輻輳状態となった処理プロセッサが最大処理できる状態になるまで続けられる(図2のステップS7によれば、正常負荷状態であると20%ずつ回復させる)。 Reduction process of the modest process executable number, according processor became congested state continues until ready for maximum processing (step S7 in FIG. 2, to recover by 20% as is the normal load state ). このようにして、プロセッサ決定部101は処理を実行させるプロセッサを決定する際に処理規制レベル表103 In this way, the process control level table 103 in the processor determining unit 101 which determines the processor to execute the process
を参照し処理実行可能状態かの判断を実行する。 It executes the reference processing executability determination of whether the. 【0030】次に、タスク処理の要求があった場合、プロセッサ決定部101が処理プロセッサを決定する動作例を図3に示す。 Next, when there is a request for task processing, an operation example in which the processor determining unit 101 determines the processor in FIG. 【0031】図3において、処理プロセッサを順番に処理実行候補プロセッサとして選択する(ステップA [0031] In FIG. 3, to select as the processing execution candidate processor processor in order (Step A
1)。 1). 候補として選択した処理プロセッサが輻輳状態にあるかを規制レベル表103から判断する(ステップA Selected processor as a candidate to determine whether a congestion state from restriction level table 103 (step A
3)。 3). ここで選択した処理プロセッサが輻輳状態でなければこの処理プロセッサを処理実行対象プロセッサとして決定する。 Here the selected processor determines the processor unless congested as processing execution target processor. (ステップA3)。 (Step A3). 輻輳中であれば処理実行可能数の残り回数を判断し(ステップ4)、処理要求実施可能範囲内(処理プロセッサの許容範囲内)であれば処理実行プロセッサとして選択する(ステップA Determines the remaining number of processes executable number if congested (step 4), to select as the processing execution processor if processing request feasible within the scope (within the permissible range of the processing processor) (Step A
5)。 5). 更に、その場合規制レベルデータの処理実行可能数を1減算する。 Furthermore, a process executable number in that case regulated level data 1 is subtracted. 処理実行可能数が0になっていた場合、他の処理プロセッサを処理実行候補プロセッサとして選択し(ステップA6)、ステップA2へ戻り処理可能かの判断を行う。 If the process executable number had become 0, and select the other processor as a processing execution candidate processor (step A6), it performs the return process is possible or judgment to step A2. 【0032】以上説明したように、各処理プロセッサの処理実行可能数の制限をCPU使用率に基づいて決めているため、処理プロセッサの処理能力を無駄にすることなく運用できる。 [0032] As described above, the processing executable limit on the number of each processor since the determined based on CPU usage, can be operated without wasting the processing capabilities of the processing processor. 【0033】上述した実施の形態の一例に於いては、複数のプロセッサが輻輳状態となり処理対象から除外されてしまった場合、残った少数のプロセッサへ急激に処理が集中してしまい、集中したプロセッサが前述した発明の効果を得る時間の余裕をなくし要求された処理量が処理能力を一気にオーバしてしまうため、最悪処理プロセッサがデットロックの状態になる可能性がある。 The processor In one example of the above-described embodiment, when a plurality of processors had been excluded from the processing target becomes congested, will be concentrated rapidly processed to the remaining few processors, centered there since the processing amount requested eliminates the margin of time to obtain the effect of the invention as described above will be at once over the processing capacity, there is a possibility that the worst processor is in a state of deadlock. このため、輻輳中プロセッサ及び、正常運転中プロセッサの数を管理し、正常運転中のプロセッサの数が一定数を下回った場合、要求のあった処理の実行を行わないようにする。 Thus, congestion in the processor and manages the number of normal operation in the processor, if the number of processors in the normal operation falls below a certain number, so as not to perform execution processing has been requested. このとき処理規制制御レベル表103に「処理可能プロセッサ数」を設定すればよい。 It may be set to "processable number of processors" for the process regulation control level table 103 this time. この「処理可能プロセッサ数」はシステム立ち上げ時に初期設定され、処理不可能(「処理実行可能数」=0)になったプロセッサが生じた場合は「1」減らすようにする。 The "processable number of processors" is initially set at the time of system start-up, when the processor becomes unprocessable ( "processing executable Number" = 0) occurs to reduce "1". この場合の決定プロセッサ10が処理プロセッサを決定する場合の動作例を図5に示す。 An example of what happens when determining the processor 10 in this case determines the processor shown in FIG. 【0034】図5において、ステップA1〜A7については図3での説明と同じなので説明を省略する。 [0034] those in FIG. 5, the description will for the steps A1~A7 the same as described in FIG. 図5のステップ5において、受付許容数が範囲外であれば「処理可能プロセッサ数」の値をチェックし、値が「0」であれば処理要求を破棄する(ステップA11,A1 In step 5 of FIG. 5, if it is out of acceptance allowable number range check the value of "processable number of processors", discards the processing request if the value is "0" (step A11, A1
2)。 2). 「処理可能プロセッサ数」の値が「0」より大きい場合は、次の処理プロセッサを処理候補プロセッサとする(ステップA6)。 If the value of "processable number of processors" is greater than "0" is processed candidate processor the next processor (step A6). 【0035】上記説明したように、負荷状態に応じて処理可能プロセッサの数に制限を加えることで、急激な負荷にも耐えることができ、システムの安定運用ができる。 [0035] As explained above, by adding a limit on the number of processable processor according to the load condition, it can withstand rapid load can stably operate the system. 【0036】 【発明の効果】以上説明したように、負荷状態に応じてプロセッサの処理の実行できる数の制限を行っているため、負荷分散されたプロセッサの内いずれかが輻輳状態となっても、該当するプロセッサの処理能力を無駄にすることなく運用することが出来るという効果がある。 [0036] As described above, according to the present invention, because a number of limitations that can run the process of the processor in accordance with the load state, either of the load-balanced processor also becomes congested , there is an effect that can be operated without wasting the processing capacity of the corresponding processor. 【0037】更に、負荷状態に応じて処理可能プロセッサの数に制限を加えるようにしているため、プロセッサが負荷分散されたシステムに対して、急激な負荷の上昇があった場合でも、システムの安定状態を保つことが出来るという効果がある。 Furthermore, because you have to apply a limit to the number of processable processor in accordance with the load state, even if the processor to the load-balanced system, there was increase in sudden load, stable systems there is an effect that it is possible to maintain the state.

【図面の簡単な説明】 【図1】本発明の実施の形態の一例に於ける、プロセッサが負荷分散されたシステムのブロック構成を示す図である。 In one example embodiment of the BRIEF DESCRIPTION OF THE DRAWINGS [Figure 1] The present invention is a diagram showing a block configuration of a system processor load balanced. 【図2】図1の各処理プロセッサの状態収集部に於ける、タスクの処理のできる制限数の設定に関するフローチャートである。 In the status collection unit of the processor of FIG. 1. FIG is a flowchart of limit settings that can process the task. 【図3】図1の決定プロセッサ10の状態収集部に於ける、タスクの処理のできるプロセッサの決定に関するフローチャートである。 [3] in the status collection unit of the decision processor 10 of FIG. 1 is a flow chart relating to the determination of processor capable of processing the tasks. 【図4】本発明の実施の形態の一例に於ける、ある特定の処理プロセッサに対する処理要求の段階的規制状況を表す図である。 In one example embodiment of the present invention; FIG diagrams that represent the gradual regulatory status of processing requests for a particular processor. 【図5】本発明の実施の形態の一例における、負荷分散されたプロセッサの選択決定に関するフローチャートである。 In an example embodiment of the present invention; FIG is a flow chart for the selection determination of the load distribution processor. 【符号の説明】 10 決定プロセッサ20,30,40 処理プロセッサ101 プロセッサ決定部102 状態収集部103 規制レベル表201,301,401 処理実行部202,302,402 状態判定部 [Description of reference numerals] 10 determination processor 20, 30, processor 101 processor determining unit 102 status collection unit 103 restriction level table 201, 301, 401 the process execution unit 202, 302, 402 state determination unit

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl. 7 ,DB名) G06F 15/16 - 15/177 G06F 9/46 - 9/54 ────────────────────────────────────────────────── ─── of the front page continued (58) investigated the field (Int.Cl. 7, DB name) G06F 15/16 - 15/177 G06F 9/46 - 9/54

Claims (1)

  1. (57)【特許請求の範囲】 【請求項1】 負荷分散された複数の第1のプロセッサと、負荷分散された前記第1のプロセッサの1つを選択する第2のプロセッサとを有する負荷分散マルチプロセッサ方式によるプロセッサ決定方式において、前記第2 (57) Patent Claims 1. A plurality of first processors load distribution, load balancing and a second processor for selecting one of said first processor load balanced the processor determining method by the multi-processor system, the second
    のプロセッサは、一定間隔毎に前記第1のプロセッサのCPU使用率と予め設定された輻輳判断数とを読み出し比較する比較手段と、前記比較手段による前記CPU使用率が前記輻輳判断数以上であれば前記第1のプロセッサのタスクの処理できる制限数を示す処理実行可能数を段階的に減少させる減少手段と、前記比較手段による前記CPU使用率が前記判断数未満であれば前記第1のプロセッサのタスクの前記処理実行可能数を正常負荷状態で最大の処理できる数になるまで段階的に復帰させる復帰手段と、タスク処理の要求があった場合に、タスク処理を行う前記第1のプロセッサの前記処理実行可能数の残り回数が許容範囲であるかを判断する判断手段と、前記判断手段により前記処理実行可能数の残り回数が許容範囲内であると判 Processors, there by comparison means for comparing read with a preset convergence judgment speed and the CPU usage rate of the first processor at regular intervals, the CPU usage by the comparison means said congestion determining the number or Ba said first and reducing means for stepwise reducing the processing executable number indicating the limit that can be processed in the processor task, the if CPU usage is less than the determined number of said first processor by said comparing means a return means for stepwise return until the said processing executable number of tasks on the number that can be maximum processing in normal load conditions, when requested task processing, the first processor performing a task processing determine a determination unit, a remaining number of said processing executable number by the determining means is within the allowable range the remaining number of times the processing executable number to determine whether the acceptable range した場合に前記タスク処理を行うプロセッサとして前記第1のプロセッサを決定する決定手段とを有することを特徴とする負荷分散マルチプロセッサ方式によるプロセッサ決定方式。 Processor decision method according to the load distribution multiprocessor system, characterized in that the processor for performing the task processing when having determining means for determining said first processor. 【請求項2】 前記判断手段により前記処理実行可能数の残り回数が許容範囲内でないと判断した場合に正常運転中の前記第1のプロセッサの数が予め決められた数よりも下回った場合に、前記タスク処理の要求を廃棄する廃棄手段とを有することを特徴とする請求項1記載の負荷分散マルチプロセッサ方式によるプロセッサ決定方式。 Wherein when the number of said first processor during normal operation when the remaining number of the processing executable number is determined not to be within the allowable range is lower than the predetermined number by the determining means , the processor determines system by the load distribution multiprocessor system according to claim 1, characterized in that it has a disposal means for discarding request of the task processing. 【請求項3】 前記第2のプロセッサは、前記第1のプロセッサ毎に前記輻輳判断数と、前記処理実行可能数と、前記最大の処理できる数とを含む管理テーブルを備えることを特徴とする請求項記載の負荷分散マルチプロセッサ方式によるプロセッサ決定方式。 Wherein the second processor, characterized in that it comprises a management table including the a first of said congestion determining the number of each processor, and the processing executable number, and the number that can be the maximum processing processor decision method according to the load distribution multiprocessor system of claim 1, wherein.
JP1430098A 1998-01-27 1998-01-27 Processor decision method according to the load distribution Multiprocessor system Expired - Fee Related JP3394437B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1430098A JP3394437B2 (en) 1998-01-27 1998-01-27 Processor decision method according to the load distribution Multiprocessor system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1430098A JP3394437B2 (en) 1998-01-27 1998-01-27 Processor decision method according to the load distribution Multiprocessor system

Publications (2)

Publication Number Publication Date
JPH11212929A true JPH11212929A (en) 1999-08-06
JP3394437B2 true JP3394437B2 (en) 2003-04-07

Family

ID=11857257

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1430098A Expired - Fee Related JP3394437B2 (en) 1998-01-27 1998-01-27 Processor decision method according to the load distribution Multiprocessor system

Country Status (1)

Country Link
JP (1) JP3394437B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7487504B2 (en) 2002-02-06 2009-02-03 International Business Machines Corporation Thread dispatch for multiprocessor computer systems
JP2007249445A (en) * 2006-03-15 2007-09-27 Hitachi Ltd Load distribution control method and its device for cluster system
JP5428416B2 (en) * 2009-03-13 2014-02-26 日本電気株式会社 Multitask processing apparatus and method, and program

Also Published As

Publication number Publication date Type
JPH11212929A (en) 1999-08-06 application

Similar Documents

Publication Publication Date Title
US6078944A (en) Process management method and system
US7383548B2 (en) CPU usage regulation
US7765553B2 (en) Method and system for regulating background tasks using performance measurements
US20040199599A1 (en) Method of shutting down virtual machines in an orderly manner
US4410938A (en) Computer monitoring system for indicating abnormalities in execution of main or interrupt program segments
US20050155032A1 (en) Dynamic load balancing
US7565652B2 (en) Method of setting priority level in a multiprogramming computer system with priority scheduling, multiprogramming computer system and program thereof
US20100318994A1 (en) Load Balanced Profiling
JP2005234917A (en) Method for determining server at occurrence of fault
US20100274938A1 (en) Peripheral adapter interrupt frequency control by estimating processor load at the peripheral adapter
US4839895A (en) Early failure detection system for multiprocessor system
Peschlow et al. A flexible dynamic partitioning algorithm for optimistic distributed simulation
JP2004178118A (en) Monitoring method and monitoring program of operating state of program
CN101246437A (en) Built-in real-time system course equalization scheduling method
US20070266385A1 (en) Performance level setting in a data processing system
CN101126992A (en) Method and system for dispensing multiple tasks at multiple node of network
US6026504A (en) Multiprocessor system and method for error tracking
US20070011661A1 (en) Process control system and control method therefor
JPH09212467A (en) Load decentralization control system
US7275122B2 (en) Method and system for maintaining a desired service level for a processor receiving excessive interrupts
CN101383751A (en) Network downloading method
US7444450B2 (en) Method and system for detecting excessive interrupt processing for a processor
JP2009093383A (en) Method and device for controlling multicore processor
CN101408853A (en) Apparatus and method for scheduling virtual machine
JP2001331348A (en) System for detecting increase tendency in process memory consumption

Legal Events

Date Code Title Description
FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 5

Free format text: PAYMENT UNTIL: 20080131

FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 6

Free format text: PAYMENT UNTIL: 20090131

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100131

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110131

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110131

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 9

Free format text: PAYMENT UNTIL: 20120131

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130131

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees