JPH01214961A - Load distribution method - Google Patents
Load distribution methodInfo
- Publication number
- JPH01214961A JPH01214961A JP4008788A JP4008788A JPH01214961A JP H01214961 A JPH01214961 A JP H01214961A JP 4008788 A JP4008788 A JP 4008788A JP 4008788 A JP4008788 A JP 4008788A JP H01214961 A JPH01214961 A JP H01214961A
- Authority
- JP
- Japan
- Prior art keywords
- amount
- processing
- communication
- work
- processor
- 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
- 238000000034 method Methods 0.000 title claims abstract description 21
- 230000008569 process Effects 0.000 abstract description 14
- 241001212789 Dynamis Species 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 2
- 230000009194 climbing Effects 0.000 description 1
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 1
- 239000010931 gold Substances 0.000 description 1
- 229910052737 gold Inorganic materials 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
Landscapes
- Multi Processors (AREA)
Abstract
Description
【発明の詳細な説明】
〔概要〕
プログラムを実行する時の負荷分散を行う負荷分散方式
に関し、
静的に見積もったプロセスの仕事量、通信量、他のプロ
セッサに処理依頼するための処理量、および動的なプロ
セッサの負荷に基づいて最適負荷分散を行うことを目的
とし、
実行しようとする各プログラムの仕事量および通信量を
静的に見積る仕事量・通信量見積部と、この見積もられ
た仕事量が、通信量と他のプロセッサに処理依頼するた
めの処理量との和よりも大きい場合に、ひまなプロセッ
サに動的に処理依頼するように構成する。[Detailed Description of the Invention] [Summary] Regarding a load distribution method for distributing load when executing a program, statically estimated process workload, communication volume, processing volume for requesting processing to other processors, and a workload/communication amount estimator that statically estimates the workload and communication amount of each program to be executed, with the aim of performing optimal load distribution based on the dynamic processor load. When the amount of work done is greater than the sum of the amount of communication and the amount of processing for requesting processing to another processor, the processing is dynamically requested to the free processor.
本発明は、プログラムを実行する時の負荷分散を行う負
荷分散方式に関するものである。The present invention relates to a load distribution method for distributing the load when executing a program.
〔従来の技術と発明が解決しようとする問題点〕列論理
型言語の１つであるＧ’ＨＣを用いて記述したプログラ
ムは、下記、節１、節２と示すように、節単位に記述さ
れている。[Problems to be solved by the prior art and the invention] A program written using G'HC, which is one of the columnar logic languages, is written in sections as shown in Section 1 and Section 2 below. has been done.
Ｐ（Ｗ、Ｚ）ｉ−Ｗ ＞１０ ｌ ｑ（Ｗ、Ｘ）、ｒ（
Ｘ、Ｙ）、ｓ（Ｙ、Ｚ）、節１Ｐ（Ｗ、Ｚ）ニーＷ ≦
１０１ ｔ（Ｗ、Ｘ）、ｕ（Ｘ、’／）、ｖ（Ｙ、Ｚ）
、節２この節１２のうち、“ｌ”より前の部分は、条件
部といわれ、この節が選択され、実行されるために満た
さなくてはいけない条件を表す。条件部分が成立すると
、“ｌ”よ１％７＆ろの本体の実行に移る。本体は、複
数の述語呼び出しが記述されており、これらの述語呼出
（ゴール）は、論理的には全て並列なプロセスとして実
行される。ゴールの実行は、まず、本体に現れるゴール
の１つ１つは第６図に示すようにゴールレコードと呼ば
れるデータ構造で表現され、本体実行時には第７図に示
すように、実行待ちキュー（レディキュー）につなげら
れる。このレディキューにながれているゴールレコード
をプロセッサが先頭から取って実行を試みる。処理速度
を向上させるために通常のシステムは、第８図に示すよ
うに複数のプロセッサから構成される。複数プロセッサ
を持つシステムにおいて、これらレディキューにつなが
れているプロセス（ゴールレコード）を、あきプロセッ
サに順次割り当ててしまったのでは、この割り当てのた
めの通信量および処理依頼のための処理量などが考慮さ
れず、処理効率が向上し得ないという問題点があった。P(W,Z)i-W >10 l q(W,X),r(
X, Y), s (Y, Z), node 1P (W, Z) knee W ≦
101 t(W,X), u(X,'/), v(Y,Z)
, Clause 2 The part of this clause 12 before "l" is called the conditional part, and represents the conditions that must be met in order for this clause to be selected and executed. If the conditional part is satisfied, the program moves to execution of the main body of "l" 1% 7 & ro. The main body describes a plurality of predicate calls, and these predicate calls (goals) are all logically executed as parallel processes. To execute a goal, first, each goal that appears in the main body is expressed in a data structure called a goal record as shown in Figure 6, and when the main body is executed, it is stored in an execution queue (ready) as shown in Figure 7. queue). The processor takes the goal records in the ready queue from the beginning and attempts to execute them. In order to improve processing speed, a typical system is comprised of multiple processors, as shown in FIG. In a system with multiple processors, if the processes (goal records) connected to these ready queues are sequentially assigned to free processors, the amount of communication for this assignment and the amount of processing for processing requests must be taken into account. However, there was a problem in that the processing efficiency could not be improved.
本発明は、静的に見積もったプロセスの仕事量、通信量
、他のプロセッサに処理依頼するための処理量、および
動的なプロセッサの負荷に基づいて最適負荷分散を行う
ことを目的としている。An object of the present invention is to perform optimal load distribution based on statically estimated process workload, communication volume, processing volume for requesting processing to other processors, and dynamic processor load.
第１図を参照して問題点を解決するための手段を説明す
る。Means for solving the problem will be explained with reference to FIG.
第１図において、仕事量・通信量見積部１は、プロセス
の仕事量および通信量を静的に見積もるものである。In FIG. 1, a workload/communication amount estimator 1 statically estimates the workload and communication amount of a process.
分散処理判断部２は、見積もられた仕事量が、通信量お
よび処理依頼するための処理量の和よりも大きい場合に
、ひまなプロセッサに動的に処理依頼するか否かを判断
するものである。The distributed processing determination unit 2 determines whether or not to dynamically request processing to the free processor when the estimated amount of work is greater than the sum of the amount of communication and the amount of processing for requesting processing. It is.
本発明は、第１図に示すように、仕事量・通信量見積部
１がプロセス（例えばゴールレコード６−１＞の仕事量
および通信量を静的に見積もり、分散処理判断部２がこ
の見積もった仕事量が通信量および処理依頼するための
処理量の和よりも大きい場合に、空きのプロセッサに動
的に割り当てるようにしている。As shown in FIG. 1, in the present invention, a workload/communication amount estimation section 1 statically estimates the workload and communication amount of a process (for example, goal record 6-1>), and a distributed processing judgment section 2 estimates this estimation. When the amount of work requested is greater than the sum of the amount of communication and the amount of processing requested for processing, the processing is dynamically assigned to an available processor.
従って、他のプロセッサに処理依頼した方が有利と静的
に判断される場合に、動的にひまなプロセッサに処理依
頼することにより、マルチプロセッサシステムにおける
最適な負荷分散を行うことが可能となる。Therefore, when it is statically determined that it is more advantageous to request processing to another processor, by dynamically requesting processing to a free processor, it is possible to achieve optimal load distribution in a multiprocessor system. .
次に、第１図から第５図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。ここで列論理型言
語の１つであるＧＨＣを例にして以下説明する。Next, the configuration and operation of one embodiment of the present invention will be explained in detail using FIGS. 1 to 5. Here, an explanation will be given below using GHC, which is one of column logic type languages, as an example.
第１図において、仕事量・通信量見積部ｌは、ゴールレ
コード６−１．６−２などの仕事量および通信量を静的
に見積もるものである。この仕事量の見積もりおよび通
信量の見積もりは、コンパイラがコンパイルする際に、
ゴールの述語の定義から求める。In FIG. 1, the workload/communication amount estimation unit 1 statically estimates the workload and communication amount of goal records 6-1, 6-2, etc. This amount of work and communication is estimated by the compiler when it compiles.
Obtained from the definition of the goal predicate.
仕事量ωは、下式（１）によって見積もられる。The amount of work ω is estimated by the following formula (1).
ω＝ｎα ・ ・ ・ ・ ・ ・ ・ ・ ・ ・
・ ・ ・ ・ φ ・ （１）ここで、
ｎ：述語ｑの本体にあるゴールの数から１を引いた値で
ある。これは、ゴールがリダクションされた時に必要な
仕事量を近似したものである。ω=nα ・ ・ ・ ・ ・ ・ ・ ・ ・ ・
・ ・ ・ ・ φ ・ (1) Here, n: is the value obtained by subtracting 1 from the number of goals in the body of predicate q. This approximates the amount of work required when the goal is reduced.
α：適当な定数（実験的に求めた値）である。α: An appropriate constant (value determined experimentally).
例えば第５図の節２のゴールレコードｑについて求める
と、図中に示すようにゴールの数が“２”であるから、
これから１を引いてｎ−１となる。従って、ｎ−１を弐
（１１に代入して、求める仕事量ωは、
ω＝１×α＝α・・・・・・・・・・・・・（２）とな
る。For example, when calculating the goal record q of node 2 in Figure 5, the number of goals is "2" as shown in the diagram, so
Subtract 1 from this to get n-1. Therefore, by substituting n-1 into 2(11), the amount of work ω to be obtained is as follows: ω=1×α=α (2).
通信量σは、下式（３）によって見積もられる。The communication amount σ is estimated by the following formula (3).
σ＝ｍβ・・・・・・・・・・・・・・・・（３）ここ
で、
ｍ：述語ｐの本体で述語ｑの共有されている変数の数で
ある。これは、ゴールを他のプロセッサになげる場合に
生じる通信コストを近似したものである。σ=mβ (3) where, m: the number of variables shared by the predicate q in the body of the predicate p. This approximates the communication cost that occurs when passing a goal to another processor.
β：適当な定数（実験的に求めた値）である。β: An appropriate constant (value determined experimentally).
例えば第５図の節ｌのゴールレコードｐについて求める
と、図中に示すように共有されている変数の数が“１”
であるから、ｍ−１となる。従って、ｍ＝ｌを式（３）
に代入して、求める通信量σは、σ＝１×β＝β・・・
・・・・・・・・・・（４）となる、尚、述語ｑに複数
の定義節がある場合には、代表する節を用いて計算する
。For example, when calculating the goal record p of node l in Figure 5, the number of shared variables is "1" as shown in the figure.
Therefore, it becomes m-1. Therefore, m=l is expressed as equation (3)
The communication amount σ to be obtained is σ=1×β=β...
(4) If the predicate q has multiple definition clauses, the calculation is performed using the representative clause.
以上見積もった仕事量ωおよび通信量σは、コンパイラ
がオブジェクトを生成したオブジェクコードとは別にし
、ゴール（述語呼出）名から索引し得る表として保持し
ておく。The amount of work ω and the amount of communication σ estimated above are kept as a table that can be indexed from the goal (predicate invocation) name, separately from the object code in which the object is generated by the compiler.
分散処理判断部２は、静的に見積もられた仕事量ω、通
信量σ、処理依頬のための処理量、および他のプロセッ
サの負荷に基づいて、動的に判断し、レディキューにつ
ながれたゴールレコード６−１などをひまなプロセッサ
に割り当てるものである。この動的な割り当ては、レデ
ィキュー５がら取ってきた例えばゴールレコード６−１
を実行する際に、当該ゴールレコード６−１に書き込ま
れている仕事量ω２、通信量δ９、ゴールレコード６−
１を他のプロセッサに投げるコストＴとを下式（５）に
代入して、条件が満たされる場合に、更に、自己のプロ
セッサの負荷と、他のプロセッサの負荷とを比較し、自
己よりもひまなプロセッサがあれば、そこへゴールレコ
ード６−１を投ケるようにする。The distributed processing judgment unit 2 dynamically judges based on the statically estimated workload ω, the communication amount σ, the processing amount for processing dependence, and the load of other processors, and The connected goal records 6-1 and the like are assigned to free processors. For example, this dynamic allocation is based on the goal record 6-1 taken from ready queue 5.
When executing , the amount of work ω2, the amount of communication δ9, and the goal record 6- written in the goal record 6-1 are
1 to other processors is substituted into the following equation (5), and if the condition is satisfied, the load on the own processor is further compared with the load on the other processors, and the If you have a free processor, you can throw a goal record of 6-1 into it.
γ＋σ〈ω・・・・・・・・・・・・・・・（５）コー
ルキュー４は、処理を行おうとするゴールレコード６−
１．６−２などをレディキュー５につないて処理順序を
管理するものである。ゴールレコード６−１．６−２な
どには、図示のようにレディキュー５につなぐ時に、仕
事量ω、および通信量σ、などを保持する領域を設け、
この領域に既述した表に保持しておいた仕事量ω、およ
び通信量σ２などを取り出して格納する。γ+σ〈ω・・・・・・・・・・・・・・・・・・(5) Call queue 4 is the goal record 6- to be processed.
1.6-2 and the like are connected to the ready queue 5 to manage the processing order. In the goal record 6-1, 6-2, etc., an area is provided to hold the amount of work ω, amount of communication σ, etc. when connecting to the ready queue 5 as shown in the figure.
The amount of work ω, the amount of communication σ2, etc. held in the table described above are retrieved and stored in this area.
第２図を用いてコンパイラによる負荷分散情報の付加に
ついて説明する。Addition of load distribution information by the compiler will be explained using FIG. 2.
第２図において、図中■は、実行プログラムの定義を受
は取る。これは、第５図に示すようなプログラムを受は
取ることを意味している。In FIG. 2, the symbol (■) in the figure indicates the definition of the execution program. This means that a program as shown in FIG. 5 will be accepted.
図中■は、仕事量の期待値の見積もりを行う。■ in the figure estimates the expected value of the amount of work.
これは、既述した式＋１１を用いて仕事量ωを見積もる
ことを意味している。This means that the amount of work ω is estimated using the equation +11 described above.
図中■は、通信量の見積もりを行う。これは、既述した
式（３）を用いて通信量σを見積もることを意味してい
る。■ in the figure estimates the amount of communication. This means that the communication amount σ is estimated using the above-mentioned equation (3).
図中■は、ゴールレコードへの書き込みを指示する。こ
れは、コンパイラが図中■で受は取った実行プログラム
をコンパイルしたオブジェクトコードとは別の領域に、
ゴール（述語呼出）名を索引として仕事量ωおよび通信
量σを表にして保持させることを意味している。■ in the figure instructs writing to the goal record. This means that the compiler compiles the executable program at ■ in the diagram into an area different from the compiled object code.
This means that the amount of work ω and the amount of communication σ are maintained in a table using the goal (predicate call) name as an index.
以上の処理によって、コンパイラが実行ブしグラムをオ
ブジェクトコードに変換する際に、合わせて仕事量ωお
よび通信量σを静的に見積もって、ゴール名を索引とし
て表に格納することが可能となる。Through the above processing, when the compiler converts the execution program into object code, it is possible to statically estimate the amount of work ω and the amount of communication σ, and store them in a table using the goal name as an index. .
第３図を用いてゴールレコードの生成について説明する
。これは、第２図処理によって生成されたオブジェクト
コード、および仕事量ω、通信量σの表を参照して、下
記処理を行う。Generation of a goal record will be explained using FIG. This process is performed as follows by referring to the object code generated by the process shown in FIG. 2 and the table of workload ω and communication amount σ.
第３図において、図中■は、ゴールレコードを生成する
。これは、オブジェクトコードに対応した第１図に示す
ゴールレコード６−１．６−２などを生成することを意
味している。In FIG. 3, ■ in the figure generates a goal record. This means that goal records 6-1, 6-2, etc. shown in FIG. 1 corresponding to the object code are generated.
図中＠は、変数の書き込みを行う。これは、第１図ゴー
ルレコード６−１．６−２などからポイントされる領域
に図示変数Ｗｒ 、Ｘｐなどを書き込むことを意味して
いる。In the figure, @ is used to write variables. This means that the illustrated variables Wr, Xp, etc. are written in the area pointed to by the goal record 6-1, 6-2, etc. in FIG.
図中０は、仕事量ω、通信量σの書き込みを行う。これ
は、ゴール名をキーとしてコンパイル時に作成しておい
た表を索引し、該当する仕事量ω、通信量σを読み出し
、第１図ゴールレコード６−１．６−２に示すように書
き込むことを意味している。0 in the figure writes the amount of work ω and the amount of communication σ. This is done by indexing the table created at the time of compilation using the goal name as a key, reading out the corresponding amount of work ω and amount of communication σ, and writing them as shown in Goal Record 6-1.6-2 in Figure 1. It means.
図中■は、エンキューする。これは、図中０から０の処
理によって作成したゴールレコード６−１．６−２など
をレディキュー５につなぐ、あるいは他のゴールドレコ
ードが既につながれている時には、これの末尾につなぐ
ことを意味している。■ in the figure enqueues. This means that goal records 6-1, 6-2, etc. created by processing from 0 to 0 in the diagram are connected to ready queue 5, or if other gold records are already connected, they are connected to the end of this. are doing.
以上の処理によって、実行時に、オブジェクトコード、
および仕事量ω、通信量σの表から第１図ゴールレコー
ド６−１．６−２などが生成され、レディキュー５につ
ながれる。By the above processing, the object code,
Goal records 6-1, 6-2, etc. in FIG. 1 are generated from the table of work amount ω and communication amount σ, and are connected to the ready queue 5.
次に、第４図を用いてマルチプロセッサシステムのもと
における処理の実行を説明する。Next, execution of processing under the multiprocessor system will be explained using FIG.
第４図において、図中■は、レディキュー５から先頭ゴ
ールレコード６−１を取り出す。In FIG. 4, the first goal record 6-1 is taken out from the ready queue 5.
図中Ｏは、仕事量、通信量の期待値から付加分散を判断
する。これは、仕事量ωが、通信量σと処理を他のプロ
セッサに処理依頼するための処理量との和よりも大きい
場合、かつ自己のプロセッサの負荷と、他のプロセッサ
の負荷とを比較し、自己よりもひまなプロセッサがあれ
ば、図中０でそのプロセッサに負荷をなげる（分散する
、処理依頼する）。それ以外の場合には、負荷を投げる
ことなく （非分散）、図中［相］で自己のプロセッサ
が処理を実行する。In the figure, O determines the additional variance from the expected values of the amount of work and amount of communication. This is done when the amount of work ω is larger than the sum of the amount of communication σ and the amount of processing required to request processing to other processors, and when the load on one's own processor is compared with the load on other processors. , if there is a processor that has less free time than itself, it reduces the load to that processor (distributes it, requests processing) at 0 in the figure. In other cases, the own processor executes the processing in [phase] in the diagram without imposing any load (non-distributed).
以上の処理によって、ゴールレコード６−１などの仕事
量ω、通信量σ、処理依頼のための処理、およびプロセ
ッサの負荷に基づいて、動的に当該ゴールレコード６−
１などを最適なプロセッサに割り当てるようにすること
が可能となる。Through the above processing, the goal record 6-1 etc. is dynamically updated based on the amount of work ω, the amount of communication σ, the process for requesting processing, and the processor load.
1 etc. can be allocated to the optimal processor.
以上説明したように、本発明によれば、静的に見積もっ
たプロセスの仕事量、通信量、他のプロセッサに処理依
頼するための処理量、および動的なプロセッサの負荷に
基づいて負荷分散を行う構成を採用しているため、簡潔
な手法によって最適な負荷分散を行うことが可能となる
。As explained above, according to the present invention, load distribution is performed based on statically estimated process workload, communication volume, processing volume for processing requests to other processors, and dynamic processor load. This configuration allows for optimal load distribution using a simple method.
第１図は本発明の１実施例構成図、第２図はコンパイラ
による負荷分散情報の付加フローチャート、第３図はゴ
ールレコードの生成フローチャート、第４図は実行処理
フローチャート、第５図は仕事量・通信量の期待値の見
積説明図、第６図はゴールレコード例、第７図は実行待
のゴールレコード例、第８図はマルチプロセッサ例を示
す。
図中、１は仕事量・通信量見積部、２は分散処理判断部
、３は実行処理部（マルチプロセッサ）、４はゴールキ
ュー、５はレディキュー、６−１．６−２はゴールレコ
ードを表す。
木登Ｂ月の１実施分１ａ床図
応 ］ 図
大竹肌理７０−ナヤ二ト
乃 ４ 図
什奈量・漁荀量の期竹イ直のＬ積説明図沁 ５ 図Figure 1 is a configuration diagram of one embodiment of the present invention, Figure 2 is a flowchart for adding load distribution information by the compiler, Figure 3 is a flowchart for generating goal records, Figure 4 is a flowchart for execution processing, and Figure 5 is the amount of work. - An explanatory diagram for estimating the expected value of communication volume. FIG. 6 shows an example of a goal record, FIG. 7 shows an example of a goal record waiting to be executed, and FIG. 8 shows an example of a multiprocessor. In the figure, 1 is the workload/communication amount estimation unit, 2 is the distributed processing judgment unit, 3 is the execution processing unit (multiprocessor), 4 is the goal queue, 5 is the ready queue, and 6-1.6-2 is the goal record. represents. 1 implementation part 1a floor diagram of tree climbing B month ] Figure Otake texture 70-Naya Nitono 4 Figure 5 Figure 5
Claims (1)
において、 実行しようとする各プログラムの仕事量および通信量を
静的に見積る仕事量・通信量見積部（１）と、この見積
もられた仕事量が、通信量と他のプロセッサに処理依頼
するための処理量との和よりも大きい場合に、ひまなプ
ロセッサに動的に処理依頼するように構成したことを特
徴とする負荷分散方式。[Scope of Claims] A load distribution method for distributing load when executing programs, comprising: a workload/communication amount estimator (1) that statically estimates the workload and communication amount of each program to be executed; The feature is that if this estimated amount of work is larger than the sum of the amount of communication and the amount of processing required to request processing to another processor, the processing is dynamically requested to the free processor. Load balancing method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4008788A JPH01214961A (en) | 1988-02-23 | 1988-02-23 | Load distribution method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4008788A JPH01214961A (en) | 1988-02-23 | 1988-02-23 | Load distribution method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01214961A true JPH01214961A (en) | 1989-08-29 |
Family
ID=12571110
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4008788A Pending JPH01214961A (en) | 1988-02-23 | 1988-02-23 | Load distribution method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01214961A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05108585A (en) * | 1991-10-21 | 1993-04-30 | Nippon Telegr & Teleph Corp <Ntt> | Load distribution control system for distributed processing system |
| JPH06301656A (en) * | 1993-04-13 | 1994-10-28 | Mitsubishi Electric Corp | Load uniformizing method in distributed computer system |
| US6078945A (en) * | 1995-06-21 | 2000-06-20 | Tao Group Limited | Operating system for use with computer networks incorporating two or more data processors linked together for parallel processing and incorporating improved dynamic load-sharing techniques |
| WO2011074699A1 (en) * | 2009-12-18 | 2011-06-23 | 日本電気株式会社 | Distributed processing management server, distributed system, distributed processing management program, and distributed processing management method |
-
1988
- 1988-02-23 JP JP4008788A patent/JPH01214961A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05108585A (en) * | 1991-10-21 | 1993-04-30 | Nippon Telegr & Teleph Corp <Ntt> | Load distribution control system for distributed processing system |
| JPH06301656A (en) * | 1993-04-13 | 1994-10-28 | Mitsubishi Electric Corp | Load uniformizing method in distributed computer system |
| US6078945A (en) * | 1995-06-21 | 2000-06-20 | Tao Group Limited | Operating system for use with computer networks incorporating two or more data processors linked together for parallel processing and incorporating improved dynamic load-sharing techniques |
| WO2011074699A1 (en) * | 2009-12-18 | 2011-06-23 | 日本電気株式会社 | Distributed processing management server, distributed system, distributed processing management program, and distributed processing management method |
| JP5929196B2 (en) * | 2009-12-18 | 2016-06-01 | 日本電気株式会社 | Distributed processing management server, distributed system, distributed processing management program, and distributed processing management method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5784698A (en) | Dynamic memory allocation that enalbes efficient use of buffer pool memory segments | |
| US4796178A (en) | Special purpose processor for off-loading many operating system functions in a large data processing system | |
| JPH02249055A (en) | Multiprocessor system, multiprocessing method and work allocation method | |
| JP2000040022A (en) | Execution multi-thread time profiling method, execution state deciding method for selected thread, time profiling system and computer redable recording medium | |
| US20150128136A1 (en) | Graphics processing unit controller, host system, and methods | |
| US5940621A (en) | Language independent optimal size-based storage allocation | |
| CN112596921A (en) | System call processing method and processing device | |
| US8006238B2 (en) | Workload partitioning in a parallel system with hetergeneous alignment constraints | |
| EP0364000B1 (en) | A special purpose processor for off-loading many operating system functions in a large data processing system | |
| US8387009B2 (en) | Pointer renaming in workqueuing execution model | |
| Hoffmann et al. | Performance evaluation of task pools based on hardware synchronization | |
| CN111858014A (en) | Resource allocation method and device | |
| US20150212859A1 (en) | Graphics processing unit controller, host system, and methods | |
| JPH01214961A (en) | Load distribution method | |
| US7581213B2 (en) | Allocating automatic variables to different memory banks | |
| Boyd et al. | Hierarchical performance modeling with MACS: A case study of the Convex C-240 | |
| CN110825502A (en) | Neural network processor and task scheduling method for neural network processor | |
| JPH0612395A (en) | Task allocating method in multiprocessor system | |
| CN116450055B (en) | Method and system for distributing storage area between multi-processing cards | |
| JP2677713B2 (en) | A Method of Processor Allocation for Multiprocessor Implementation of Constraint Satisfaction Search | |
| JPH1153327A (en) | Multiprocessor system | |
| KR20180034960A (en) | Appratus for managing platform and method for using the same | |
| JPH07105013A (en) | Register allocation system | |
| JPS6299844A (en) | Address converter | |
| Ardö et al. | The Mumps Multiprocessor Ada Project |