JPH09237256A - 並列計算機における動的負荷分散方法 - Google Patents

並列計算機における動的負荷分散方法

Info

Publication number
JPH09237256A
JPH09237256A JP4351996A JP4351996A JPH09237256A JP H09237256 A JPH09237256 A JP H09237256A JP 4351996 A JP4351996 A JP 4351996A JP 4351996 A JP4351996 A JP 4351996A JP H09237256 A JPH09237256 A JP H09237256A
Authority
JP
Japan
Prior art keywords
task
receiver
processor
qualified
time
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
Application number
JP4351996A
Other languages
English (en)
Inventor
Satoshi Matsumoto
松本　　聡
Kazuhiro Aoyama
和弘 青山
Minoru Miyazawa
稔 宮沢
Hiromi Yamazaki
弘巳 山崎
Hideaki Yoshioka
英明 吉岡
Hiroyuki Takano
博行 高野
Toru Hanazawa
徹 花澤
正人 ▲高▼橋
Masato Takahashi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP4351996A priority Critical patent/JPH09237256A/ja
Publication of JPH09237256A publication Critical patent/JPH09237256A/ja
Pending legal-status Critical Current

Links

Abstract

(57)【要約】 【課題】 リアルタイムな並列計算機において、各プロ
セッサで発生した全てのタスクを定められたフレームタ
イム内で処理するような動的負荷分散を可能にする。 【解決手段】 システム内のあるプロセッサで新規タス
ク生成要求が発生した場合、該プロセッサ内で要求タス
クを処理可能であるかを先に判定し、処理不可能である
と判定したときに初めて他のプロセッサにタスク割当を
依頼するようなネットワーク内での動的負荷分散が行わ
れる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、リアルタイムな並
列計算機において、各プロセッサで発生した全てのタス
クを定められたフレームタイム内で処理することが可能
になるような動的負荷分散を行う方法に関するものであ
る。
【０００２】
【従来の技術】図９は従来の並列計算機装置を示すもの
で、複数のプロセッサ１０２〜１ｍｎがネットワーク１
０１によって接続されている。システム内の全てのプロ
セッサが効率良く稼働するために、逐次発生するタスク
をこれらのプロセッサに順次割り当てて分散処理を行
う。各プロセッサは割り当てられたタスクの処理時間か
ら負荷情報を生成する。
【０００３】従来、このような並列計算機装置では各プ
ロセッサは自身の負荷が重い状態で新たにタスクの生産
要求が生じた場合、他のプロセッサの負荷情報を調べる
ことによって最も負荷の軽いプロセッサを探して、該プ
ロセッサに対して該タスクの割当を依頼するか、あるい
は重い負荷のプロセッサが他のプロセッサを無作為に選
び、選んだ該プロセッサの負荷情報を調べて自分より負
荷が軽いかどうか判断し、相手プロセッサの方が負荷が
軽かった場合に、該プロセッサに対して該タスクの割当
を依頼する等して、全てのプロセッサの負荷を平均化し
てシステム全体の効率を上げようとしていた。
【０００４】
【発明が解決しようとする課題】上記のような従来の並
列計算機装置においては、負荷の重いプロセッサがタス
ク割当を依頼するために最も負荷の軽いプロセッサを探
すに当たり、相手のプロセッサの負荷情報を逐次調べて
行かねばならないので場合によっては多くの時間を要す
ることになり、無作為に相手を選ぶ方法では選定したプ
ロセッサの負荷が自分の負荷より重く、そのために再度
選定を重ねるなどで多くの時間を要したり、また相手の
プロセッサの負荷が自分より軽くても余り差が無く、該
タスクの割当に要した処理時間の方が多くて意味のない
負荷分散を行ったりする場合があり、結果として動的負
荷分散を行うための負荷が大きくなり、本来のアプリケ
ーションタスクの処理効率が低下してしまうという課題
があった。
【０００５】本発明はかかる課題を解決するためになさ
れたものであり、各プロセッサが定められたフレームタ
イム内に割り当てられたタスクを処理しなければならな
いようなリアルタイムマルチプロセッサシステムにおい
て、システム内のあるプロセッサで新規生成要求タスク
が発生した場合に、該プロセッサ内で要求タスクを処理
可能であるかを先に判定し、処理不可能であると判明し
た場合にのみ該プロセッサはセンダとなり他のプロセッ
サにタスク割当を依頼すべく動的負荷分散を行う。これ
により、常時負荷分散を試みなくて良いので不必要にプ
ロセッサの負荷量が増加することを防ぐ。また、センダ
からタスク割当を依頼された各プロセッサにおいてそれ
ぞれ該タスクの実行可否判定を行うことにより、センダ
自身が自分以外のプロセッサの実行可否判定を行う必要
が無く、結果としてセンダのレシーバ決定に要する負荷
量を減らすことが出来る。以上により、システム全体と
して動的負荷分散に要する負荷量を減らし、処理効率の
向上を目的としている。
【０００６】
【課題を解決するための手段】第１の発明によるリアル
タイムな並列計算機における動的負荷分散方法は、ある
プロセッサにタスク生成要求が生じたとき、該プロセッ
サでの実行可否判定を行う手段と、判定の結果該タスク
の処理実行が不可能であるとなった場合、該プロセッサ
がセンダとなり他プロセッサに生成要求タスク情報を放
送する手段と、該タスク情報を受信した各レシーバ候補
が該タスク情報を基にレシーバとしての資格があるかど
うかを判定する手段と、資格判定の結果、有資格者とな
ったプロセッサ同士で資格判定結果をマルチキャストす
る手段と、レシーバ有資格者が受信した資格判定結果を
基にレシーバを決定する手段と、レシーバとなったプロ
セッサが決定結果をセンダに送信する手段と、センダが
決定したレシーバにタスク生成要求を送信し、タスク生
成を依頼する手段を備えることにより達成される。
【０００７】また、第２の発明によるリアルタイムな並
列計算機の動的負荷分散方法は、さらにレシーバがタス
ク生成要求を受諾できない場合、レシーバが他の有資格
者の中から新たにレシーバを決定し、該タスク処理を再
依頼しセンダに決定結果を報告する手段を備えることに
より達成される。
【０００８】また、第３の発明によるリアルタイムな並
列計算機の動的負荷分散方法は、さらにレシーバ候補の
資格判定により有資格者となったプロセッサが、生成要
求タスクのために必要なリソースを確保するため予約を
行う手段を備えることにより達成される。
【０００９】また、第４の発明によるリアルタイムな並
列計算機の動的負荷分散方法は、さらにセンダからのタ
スク処理依頼を受諾可能であるレシーバが、他の有資格
者に対して予約の解除を行う手段を備えることにより達
成される。
【００１０】また、第５の発明によるリアルタイムな並
列計算機の動的負荷分散方法は、さらにレシーバがタス
ク生成要求を受諾できない場合、時間の許す範囲内で全
ての処理を繰り返し行う手段を備えることにより達成さ
れる。
【００１１】
【発明の実施の形態】
実施の形態１．図１，２はこの発明の実施の形態１を示
す処理フロー図である。図１はあるプロセッサにタスク
生成要求が生じた場合の処理フロー図、図２はセンダに
レシーバ候補として選定され、該タスクに関する情報を
送信されたプロセッサの処理フロー図である。図１にお
いて、あるプロセッサにおいてタスク生成要求が生じた
場合、該プロセッサはタスクスケジューリングの結果得
られるフレームタイム終了までのタスク割当のタイムス
ケジュールやメモリ使用状況等の負荷情報と、該タスク
の所要メモリ量や所要処理時間等に関するタスク情報を
基に該タスクの実行可否判定１を行う。現在時刻からフ
レームタイム終了時刻までの時間より該タスクの所要処
理時間の方が長かったり、現在時刻からフレームタイム
終了時刻までに既に他のタスクが割り当てられているた
め該タスクの処理を行う余裕がない場合は実行不可能と
判定され、そうでなければ実行可能と判定とされる。実
行可能と判定された場合には該プロセッサにおいてタス
ク生成２を行い、実行を開始する。実行が不可能である
場合は、生成要求タスク情報を他のプロセッサ全てに放
送機能により送信３する。
【００１２】図２において、タスク情報を受信したレシ
ーバ候補は、該タスク情報と自身のタスクスケジューリ
ングの結果得られた負荷情報を基にタスクの処理代行の
資格があるかどうかを判定５１する。現在時刻からフレ
ームタイム終了時刻までに既に他のタスクが割り当てら
れているため該タスクの処理を行う余裕がない場合は資
格無しと判定され、そうでなければ資格有りと判定され
る。判定の結果、有資格者であると判定した場合は、判
定結果を他の全有資格者にマルチキャスト機能により送
信５２する。有資格者のプロセッサは、全有資格者の判
定結果を基にして資格判定５３を行い、レシーバを決定
５４する。レシーバに決定したプロセッサ自身が、決定
結果をセンダに送信する。センダは、レシーバ決定結果
を受信４し、レシーバが決定５していた場合はタスク割
当要求をレシーバに対して実行する。また、資格判定５
３の結果が資格者がなしとなった場合は、時間に余裕が
あるとき５５は有資格者の選定５１から再実行し、時間
に余裕がないとき５５はレシーバ未決定であることをセ
ンダに送信し、センダは該タスク生成要求をリジェクト
する。
【００１３】実施の形態２．図３，４はこの発明の実施
の形態２を示す処理フロー図である。図３はあるプロセ
ッサにタスク生成要求が生じた場合の処理フロー図、図
４はセンダにレシーバ候補として選定され、該タスクに
関する情報を送信されたプロセッサの処理フロー図であ
る。図３において、あるプロセッサにおいてタスク生成
要求が生じた場合、該プロセッサはタスクスケジューリ
ングの結果得られるフレームタイム終了までのタスク割
当のタイムスケジュールやメモリ使用状況等の負荷情報
と、該タスクの所要メモリ量や所要処理時間等に関する
タスク情報を基に該タスクの実行可否判定１を行う。現
在時刻からフレームタイム終了時刻までの時間より該タ
スクの所要処理時間の方が長かったり、現在時刻からフ
レームタイム終了時刻までに既に他のタスクが割り当て
られているため該タスクの処理を行う余裕がない場合は
実行不可能と判定され、そうでなければ実行可能と判定
とされる。実行可能と判定された場合には該プロセッサ
においてタスク生成２を行い、実行を開始する。実行が
不可能である場合は、生成要求タスク情報を他のプロセ
ッサ全てに放送機能により送信３する。
【００１４】図４（ａ）において、タスク情報を受信し
たレシーバ候補は、該タスク情報と自身のタスクスケジ
ューリングの結果得られた負荷情報を基にタスクの処理
代行の資格があるかどうかを判定５１する。現在時刻か
らフレームタイム終了時刻までに既に他のタスクが割り
当てられているため該タスクの処理を行う余裕がない場
合は資格無しと判定され、そうでなければ資格有りと判
定される。判定の結果、有資格者であると判定した場合
は、判定結果を他の全有資格者にマルチキャスト機能に
より送信５２する。有資格者のプロセッサは、全有資格
者の判定結果を基にして資格判定５３を行い、レシーバ
を決定５４する。レシーバに決定したプロセッサ自身
が、決定結果をセンダに送信する。センダは、レシーバ
決定結果を受信４し、レシーバが決定５していた場合は
タスク割当要求をレシーバに対して実行する。図４
（ｂ）において、タスク割当要求を受信したレシーバ
は、該タスク生成の実行が可能であるか実行可否判定５
６を行い、実行可能である場合はタスク生成５７を行
い、実行を開始する。判定の結果、実行不可能である場
合は、フレームタイム終了までにタスクの処理や割当要
求を行う時間的余裕があるとき５８は再度有資格者の中
からレシーバを決定５９してタスク生成を行い、センダ
にアクセプト報告を送信６０し、時間に余裕がないとき
はセンダにリジェクト報告６１を送信する。図３におい
て、センダはタスク割当要求を行った後、レシーバから
の応答を待ち７、アクセプト信号を受信したときは動的
負荷分散を終了し、リジェクト信号を受信したときは該
タスク生成要素をリジェクトする。また、図４（ａ）に
おいて、資格判定５３の結果が資格者がなしとなった場
合は、時間に余裕があるとき５５は有資格者の選定５１
から再実行し、時間に余裕がないとき５５はレシーバ未
決定であることをセンダに送信し、センダは該タスク生
成要求をリジェクトする。
【００１５】実施の形態３．図３，５はこの発明の実施
の形態３を示す処理フロー図である。図３はあるプロセ
ッサにタスク生成要求が生じた場合の処理フロー図、図
５はセンダにレシーバ候補として選定され、該タスクに
関する情報を送信されたプロセッサの処理フロー図であ
る。図３において、あるプロセッサにおいてタスク生成
要求が生じた場合、該プロセッサはタスクスケジューリ
ングの結果得られるフレームタイム終了までのタスク割
当のタイムスケジュールやメモリ使用状況等の負荷情報
と、該タスクの所要メモリ量や所要処理時間等に関する
タスク情報を基に該タスクの実行可否判定１を行う。現
在時刻からフレームタイム終了時刻までの時間より該タ
スクの所要処理時間の方が長かったり、現在時刻からフ
レームタイム終了時刻までに既に他のタスクが割り当て
られているため該タスクの処理を行う余裕がない場合は
実行不可能と判定され、そうでなければ実行可能と判定
とされる。実行可能と判定された場合には該プロセッサ
においてタスク生成２を行い、実行を開始する。実行が
不可能である場合は、生成要求タスク情報を他のプロセ
ッサ全てに放送機能により送信３する。
【００１６】図５（ａ）において、タスク情報を受信し
たレシーバ候補は、該タスク情報と自身のタスクスケジ
ューリングの結果得られた負荷情報を基にタスクの処理
代行の資格があるかどうかを判定５１する。現在時刻か
らフレームタイム終了時刻までに既に他のタスクが割り
当てられているため該タスクの処理を行う余裕がない場
合は資格無しと判定され、そうでなければ資格有りと判
定される。有資格者であると判定した場合は、タスク生
成・実行に必要なリソースを確保するため予約６２を行
い、判定結果を他の全有資格者にマルチキャスト機能に
より送信５２する。有資格者のプロセッサは、全有資格
者の判定結果を基にして資格判定５３を行い、レシーバ
を決定５４する。レシーバに決定したプロセッサ自身
が、決定結果をセンダに送信する。図３において、セン
ダはレシーバ決定結果を受信４し、レシーバが決定５し
ていた場合はタスク割当要求をレシーバに対して実行す
る。図５（ｂ）において、タスク割当要求を受信したレ
シーバは、該タスク生成の実行が可能であるか実行可否
判定５６を行い、実行可能である場合はタスク生成５７
を行い、実行を開始する。判定の結果、実行不可能であ
る場合は、フレームタイム終了までにタスクの処理や割
当要求を行う時間的余裕があるとき５８は再度有資格者
の中からレシーバを決定５９してタスク生成を行い、セ
ンダにアクセプト報告を送信６０し、時間に余裕がない
ときはセンダにリジェクト報告６１を送信する。図３に
おいて、センダはタスク割当要求を行った後、レシーバ
からの応答を待ち７、アクセプト信号を受信したときは
動的負荷分散を終了し、リジェクト信号を受信したとき
は該タスク生成要素をリジェクトする。また、図５
（ａ）において、資格判定５３の結果が資格者がなしと
なった場合は、時間に余裕があるとき５５は有資格者の
選定５１から再実行し、時間に余裕がないとき５５はレ
シーバ未決定であることをセンダに送信し、センダは該
タスク生成要求をリジェクトする。
【００１７】実施の形態４．図３，６はこの発明の実施
の形態４を示す処理フロー図である。図３はあるプロセ
ッサにタスク生成要求が生じた場合の処理フロー図、図
６はセンダにレシーバ候補として選定され、該タスクに
関する情報を送信されたプロセッサの処理フロー図であ
る。図３において、あるプロセッサにおいてタスク生成
要求が生じた場合、該プロセッサはタスクスケジューリ
ングの結果得られるフレームタイム終了までのタスク割
当のタイムスケジュールやメモリ使用状況等の負荷情報
と、該タスクの所要メモリ量や所要処理時間等に関する
タスク情報を基に該タスクの実行可否判定１を行う。現
在時刻からフレームタイム終了時刻までの時間より該タ
スクの所要処理時間の方が長かったり、現在時刻からフ
レームタイム終了時刻までに既に他のタスクが割り当て
られているため該タスクの処理を行う余裕がない場合は
実行不可能と判定され、そうでなければ実行可能と判定
とされる。実行可能と判定された場合には該プロセッサ
においてタスク生成２を行い、実行を開始する。実行が
不可能である場合は、生成要求タスク情報を他のプロセ
ッサ全てに放送機能により送信３する。
【００１８】図６（ａ）において、タスク情報を受信し
たレシーバ候補は、該タスク情報と自身のタスクスケジ
ューリングの結果得られた負荷情報を基にタスクの処理
代行の資格があるかどうかを判定５１する。現在時刻か
らフレームタイム終了時刻までに既に他のタスクが割り
当てられているため該タスクの処理を行う余裕がない場
合は資格無しと判定され、そうでなければ資格有りと判
定される。有資格者であると判定した場合は、タスク生
成・実行に必要なリソースを確保するため予約６２を行
い、判定結果を他の全有資格者にマルチキャスト機能に
より送信５２する。有資格者のプロセッサは、全有資格
者の判定結果を基にして資格判定５３を行い、レシーバ
を決定５４する。レシーバに決定したプロセッサ自身
が、決定結果をセンダに送信する。図３において、セン
ダはレシーバ決定結果を受信４し、レシーバが決定５し
ていた場合はタスク割当要求をレシーバに対して実行す
る。図６（ｂ）において、タスク割当要求を受信したレ
シーバは、該タスク生成の実行が可能であるか実行可否
判定５６を行い、実行可能である場合はレシーバ以外の
有資格者はリソースの予約解除６３を行い不必要にリソ
ースを消費するこを回避する。レシーバはタスク生成５
７を行い、実行を開始する。判定の結果、実行不可能で
ある場合は、フレームタイム終了までにタスクの処理や
割当要求を行う時間的余裕があるとき５８は再度有資格
者の中からレシーバを決定５９してタスク生成５７を行
い、レシーバ以外の有資格者はリソースの予約解除６３
を行う。レシーバはセンダにアクセプト報告を送信６０
し、時間に余裕がないときはセンダにリジェクト報告６
１を送信する。図３において、センダはタスク割当要求
を行った後、レシーバからの応答を待ち７、アクセプト
信号を受信したときは動的負荷分散を終了し、リジェク
ト信号を受信したときは該タスク生成要素をリジェクト
する。また、図５（ａ）において、資格判定５３の結果
が資格者がなしとなった場合は、時間に余裕があるとき
５５は有資格者の選定５１から再実行し、時間に余裕が
ないとき５５はレシーバ未決定であることをセンダに送
信し、センダは該タスク生成要求をリジェクトする。
【００１９】実施の形態５．図３，７，８はこの発明の
実施の形態５を示す処理フロー図である。図３はあるプ
ロセッサにタスク生成要求が生じた場合の処理フロー
図、図４及び図５はセンダにレシーバ候補として選定さ
れ、該タスクに関する情報を送信されたプロセッサの処
理フロー図である。図３において、あるプロセッサにお
いてタスク生成要求が生じた場合、該プロセッサはタス
クスケジューリングの結果得られるフレームタイム終了
までのタスク割当のタイムスケジュールやメモリ使用状
況等の負荷情報と、該タスクの所要メモリ量や所要処理
時間等に関するタスク情報を基に該タスクの実行可否判
定１を行う。現在時刻からフレームタイム終了時刻まで
の時間より該タスクの所要処理時間の方が長かったり、
現在時刻からフレームタイム終了時刻までに既に他のタ
スクが割り当てられているため該タスクの処理を行う余
裕がない場合は実行不可能と判定され、そうでなければ
実行可能と判定とされる。実行可能と判定された場合に
は該プロセッサにおいてタスク生成２を行い、実行を開
始する。実行が不可能である場合は、生成要求タスク情
報を他のプロセッサ全てに放送機能により送信３する。
【００２０】図７において、タスク情報を受信したレシ
ーバ候補は、該タスク情報と自身のタスクスケジューリ
ングの結果得られた負荷情報を基にタスクの処理代行の
資格があるかどうかを判定５１する。現在時刻からフレ
ームタイム終了時刻までに既に他のタスクが割り当てら
れているため該タスクの処理を行う余裕がない場合は資
格無しと判定され、そうでなければ資格有りと判定され
る。判定の結果、有資格者であると判定した場合は、判
定結果を他の全有資格者にマルチキャスト機能により送
信５２する。有資格者のプロセッサは、全有資格者の判
定結果を基にして資格判定５３を行い、レシーバを決定
５４する。レシーバに決定したプロセッサ自身が、決定
結果をセンダに送信する。センダはレシーバ決定結果を
受信４し、レシーバが決定５していた場合はタスク割当
要求をレシーバに対して実行する。図８において、タス
ク割当要求を受信したレシーバは、該タスク生成の実行
が可能であるか実行可否判定５６を行い、実行可能であ
る場合はタスク生成５７を行い、実行を開始する。判定
の結果、実行不可能である場合は、フレームタイム終了
までにタスクの処理や割当要求を行う時間的余裕がある
とき５８は再度有資格者の選定５１、判定結果のマルチ
キャスト５２を行い資格判定５３を行い、レシーバを決
定５９してタスク生成５７を行い、センダにアクセプト
報告を送信６０し、時間に余裕がないときはセンダにリ
ジェクト報告６１を送信する。図３において、センダは
タスク割当要求を行った後、レシーバからの応答を待ち
７、アクセプト信号を受信したときは動的負荷分散を終
了し、リジェクト信号を受信したときは該タスク生成要
素をリジェクトする。また、図７において、資格判定５
３の結果が資格者がなしとなった場合は、時間に余裕が
あるとき５５は有資格者の選定５１から再実行し、時間
に余裕がないとき５５はレシーバ未決定であることをセ
ンダに送信し、センダは該タスク生成要求をリジェクト
する。
【００２１】
【発明の効果】以上のように本発明は、各プロセッサが
定められたフレームタイム内に割り当てられたタスクを
処理しなければならないようなリアルタイムマルチプロ
セッサシステムにおいて、システム内のあるプロセッサ
で新規生成要求タスクが発生した場合に、そのプロセッ
サ内で要求タスクを処理可能であるかを先に判定し、処
理不可能であると判明したときに初めて他のプロセッサ
にタスク割当を依頼すべく動的負荷分散を行うことによ
り、不必要にプロセッサの負荷量を増加することを防
ぎ、処理効率を向上することが可能となる。また、新規
生成要求タスクが自プロセッサで処理不可能と判定さ
れ、他プロセッサへ処理代行を依頼する場合、レシーバ
を決定する際に各プロセッサがレシーバとしての資格判
定を各自で行うことにより、負荷を軽減すべく動的負荷
分散を行おうとするセンダが、動的負荷分散処理のため
に負荷を高めてしまうことを回避することが可能とな
る。
【００２２】本発明によれば、有資格者となったプロセ
ッサが予めリソースの予約を行うことにより、レシーバ
に決定しタスク生成・実行要求を受けたときに、円滑に
処理を実行することが可能となる。
【００２３】本発明によれば、リソースの予約を行った
プロセッサが、レシーバに決定しなかった場合におい
て、リソースの予約解除を行うことにより、不必要にリ
ソースを消費することを回避することが可能となる。
【図面の簡単な説明】
【図１】 本発明による動的負荷分散方法の実施の形態
１のセンダの処理を示すフロー図である。
【図２】 本発明による動的負荷分散方法の実施の形態
１のレシーバ候補の処理を示すフロー図である。
【図３】 本発明による動的負荷分散方法の実施の形態
２，３，４，５のセンダの処理を示すフロー図である。
【図４】 本発明による動的負荷分散方法の実施の形態
２のレシーバ候補の処理を示すフロー図である。
【図５】 本発明による動的負荷分散方法の実施の形態
３のレシーバ候補の処理を示すフロー図である。
【図６】 本発明による動的負荷分散方法の実施の形態
４のレシーバ候補の処理を示すフロー図である。
【図７】 本発明による動的負荷分散方法の実施の形態
５のレシーバ候補の処理を示すフロー図である。
【図８】 本発明による動的負荷分散方法の実施の形態
５のレシーバ候補の処理を示すフロー図である。
【図９】 従来の装置及び本発明にかかる並列計算機装
置のネットワークを示す概略図である。
【符号の説明】
１０１ ネットワーク、１０２ プロセッサ、１０３
プロセッサ、１ｍｎプロセッサ。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 山崎 弘巳 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 (72)発明者 吉岡 英明 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 (72)発明者 高野 博行 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 (72)発明者 花澤 徹 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 (72)発明者 ▲高▼橋 正人 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内

Claims (5)

    【特許請求の範囲】
  1. 【請求項１】 同等の機能を有する複数のプロセッサを
    持ち、各プロセッサが他の全プロセッサへ放送する機能
    を備え、各プロセッサ内のタスクは定められたフレーム
    タイム内で処理しなければならず、フレームタイムの開
    始時に該フレームタイムにおいて処理すべき仕事を判定
    し、該判定結果に基づいてタスクのスケジューリングを
    行うようなリアルタイムな並列計算機において、あるプ
    ロセッサにおける該タスクスケジューリングの結果、タ
    スク生成要求が生じたとき、該プロセッサは該タスクス
    ケジューリングの結果得られるフレームタイム終了まで
    のタスク割当のタイムスケジュールやメモリ使用状況等
    の負荷情報と、該タスクの所要メモリ量や所要処理時間
    等に関するタスク情報を基に該タスクの実行可否判定を
    行い、その結果現在時刻からフレームタイム終了時刻ま
    での時間より該タスクの所要処理時間の方が長かった
    り、現在時刻からフレームタイム終了時刻までに既に他
    のタスクが割り当てられている等の理由で該タスクの処
    理実行が不可能であるとなった場合、該プロセッサは該
    タスクのセンダとなり、該放送機能を用いて全プロセッ
    サへ該タスク情報を送信し、各プロセッサは受信した該
    タスク情報と、自身のタスクスケジューリングの結果得
    られた負荷情報を基に自身において該タスクの実行が可
    能であるかどうか、すなわちレシーバとしての資格があ
    るかどうかの判定を行い、資格判定の結果、有資格者と
    判定した場合は、全ての有資格者となったプロセッサ同
    士で資格判定結果をマルチキャストすることにより、有
    資格者のプロセッサは受信した資格判定結果を基にレシ
    ーバを決定し、レシーバとなったプロセッサがセンダに
    決定結果の報告を行い、センダは決定結果受信後にレシ
    ーバに該タスク処理を依頼することを特徴とする並列計
    算機における動的負荷分散方法。
  2. 【請求項２】 レシーバ決定後にタスク割当要求をレシ
    ーバに送信した際に、ネットワークにおいて遅延が発生
    した等の理由でレシーバがタスク割当要求を受信するの
    が遅れたため、その間にレシーバが他のプロセッサから
    の他のタスクの割当要求を受け付けてしまった等の理由
    で、レシーバが該タスク生成要求を受諾できなくなって
    しまった場合に、レシーバが他の有資格者の中から新た
    にレシーバを決定して、該タスク処理を再依頼しセンダ
    に決定結果を報知することを特徴とする請求項１記載の
    並列計算機における動的負荷分散方法。
  3. 【請求項３】 レシーバ候補が資格判定の結果、有資格
    者と判定した場合に、有資格者自身が生成要求タスクの
    ために必要なメモリやフレームタイム内での処理時間等
    のリソースを確保しておくことによって、実際に生成要
    求を受信した際に確実に該タスクの生成・実行を可能に
    することを特徴とする請求項１記載の並列計算機におけ
    る動的負荷分散方法。
  4. 【請求項４】 レシーバ決定後、センダがレシーバにタ
    スク処理依頼を行い受諾可能である場合、レシーバは他
    の有資格者に対して予約を解除することを特徴とする請
    求項３記載の並列計算機における動的負荷分散方法。
  5. 【請求項５】 レシーバ決定後にタスク割当要求をレシ
    ーバに送信した際に、ネットワークにおいて遅延が発生
    した等の理由でレシーバがタスク割当要求を受信するの
    が遅れたため、その間にレシーバが他のプロセッサから
    の他のタスクの割当要求を受け付けてしまった等の理由
    で、レシーバが該タスク生成要求を受諾できなくなって
    しまった場合に、各レシーバ候補は再度自身の負荷判定
    を行い、資格判定の結果、有資格者と判定した場合は、
    全ての有資格者となったプロセッサ同士で資格判定結果
    をマルチキャストすることにより、有資格者のプロセッ
    サは受信した資格判定結果を基にレシーバを決定し、レ
    シーバとなったプロセッサが決定結果をセンダに送信す
    ることを特徴とする請求項１記載の並列計算機における
    動的負荷分散方法。
JP4351996A 1996-02-29 1996-02-29 並列計算機における動的負荷分散方法 Pending JPH09237256A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4351996A JPH09237256A (ja) 1996-02-29 1996-02-29 並列計算機における動的負荷分散方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4351996A JPH09237256A (ja) 1996-02-29 1996-02-29 並列計算機における動的負荷分散方法

Publications (1)

Publication Number Publication Date
JPH09237256A true JPH09237256A (ja) 1997-09-09

Family

ID=12666004

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4351996A Pending JPH09237256A (ja) 1996-02-29 1996-02-29 並列計算機における動的負荷分散方法

Country Status (1)

Country Link
JP (1) JPH09237256A (ja)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004302937A (ja) * 2003-03-31 2004-10-28 Hitachi Ltd プログラム配置方法及びその実施システム並びにその処理プログラム
JP2005267547A (ja) * 2004-03-22 2005-09-29 Nec Corp 分散オブジェクトシステム及びサーバ
JP2007286849A (ja) * 2006-04-14 2007-11-01 Canon Inc 情報処理装置、情報処理方法
US7565653B2 (en) 2004-02-20 2009-07-21 Sony Computer Entertainment Inc. Methods and apparatus for processor task migration in a multi-processor system
US7614053B2 (en) 2004-02-20 2009-11-03 Sony Computer Entertainment Inc. Methods and apparatus for task management in a multi-processor system
US7721290B2 (en) * 2003-07-08 2010-05-18 Hitachi, Ltd. Job scheduling management method using system resources, and a system and recording medium for implementing the method
US7725897B2 (en) 2004-11-24 2010-05-25 Kabushiki Kaisha Toshiba Systems and methods for performing real-time processing using multiple processors
JP2011108087A (ja) * 2009-11-19 2011-06-02 Nec Access Technica Ltd データ処理システム、データ処理方法およびデータ処理プログラム
US8028292B2 (en) 2004-02-20 2011-09-27 Sony Computer Entertainment Inc. Processor task migration over a network in a multi-processor system
JP2013196306A (ja) * 2012-03-19 2013-09-30 Fujitsu Ltd メッセージ中継装置、メッセージ中継方法およびプログラム

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004302937A (ja) * 2003-03-31 2004-10-28 Hitachi Ltd プログラム配置方法及びその実施システム並びにその処理プログラム
US8677369B2 (en) 2003-03-31 2014-03-18 Hitachi, Ltd. System and method for allocating virtual resources to application based on the connectivity relation among the virtual resources
US7721290B2 (en) * 2003-07-08 2010-05-18 Hitachi, Ltd. Job scheduling management method using system resources, and a system and recording medium for implementing the method
US7565653B2 (en) 2004-02-20 2009-07-21 Sony Computer Entertainment Inc. Methods and apparatus for processor task migration in a multi-processor system
US7614053B2 (en) 2004-02-20 2009-11-03 Sony Computer Entertainment Inc. Methods and apparatus for task management in a multi-processor system
US8028292B2 (en) 2004-02-20 2011-09-27 Sony Computer Entertainment Inc. Processor task migration over a network in a multi-processor system
JP2005267547A (ja) * 2004-03-22 2005-09-29 Nec Corp 分散オブジェクトシステム及びサーバ
US7725897B2 (en) 2004-11-24 2010-05-25 Kabushiki Kaisha Toshiba Systems and methods for performing real-time processing using multiple processors
JP2007286849A (ja) * 2006-04-14 2007-11-01 Canon Inc 情報処理装置、情報処理方法
JP2011108087A (ja) * 2009-11-19 2011-06-02 Nec Access Technica Ltd データ処理システム、データ処理方法およびデータ処理プログラム
JP2013196306A (ja) * 2012-03-19 2013-09-30 Fujitsu Ltd メッセージ中継装置、メッセージ中継方法およびプログラム

Similar Documents

Publication Publication Date Title
US8185908B2 (en) Dynamic scheduling in a distributed environment
CN105159782B (zh) 基于云主机为订单分配资源的方法和装置
WO2010131778A1 (ja) ワークフロー監視制御システム、監視制御方法および監視制御プログラム
CN110856232B (zh) 一种电力无线专网的中继选择、频率分配方法及装置
US9405588B2 (en) Cloud resource allocation system and method
JPH09237256A (ja) 並列計算機における動的負荷分散方法
Pang et al. Transaction scheduling in multiclass real-time database systems
CN108681481B (zh) 业务请求的处理方法及装置
JPH06342377A (ja) ジョブ実行における分散型制御方法及びその装置
AU3014999A (en) Method for allocating tasks, data processing system, client data processing node, and computer-readable storage medium
KR20190099532A (ko) 미디어 다운링크 전송 제어 방법 및 관련 장치
Ramanathan et al. Utilization difference based partitioned scheduling of mixed-criticality systems
KR20200045639A (ko) 큐 관리 장치 및 방법
CN113472893A (zh) 数据处理方法、装置、计算设备及计算机存储介质
JPH09231181A (ja) 並列計算機における動的負荷分散方法
JPH09237255A (ja) 並列計算機における動的負荷分散方法
JPH09237193A (ja) 並列計算機における動的負荷分散方法
CN111209098A (zh) 一种智能渲染调度方法、服务器、管理节点及存储介质
JPH09237194A (ja) 並列計算機における動的負荷分散方法
CN100473065C (zh) 一种面向网格的机群作业管理系统及其实现方法
JP6540107B2 (ja) 並列演算装置、並列演算システム、およびジョブ制御プログラム
CN110865885B (zh) 面向分布式数据处理与聚合的任务部署装置和方法
CA2313273A1 (en) Device and method for allocating jobs in a network
CN101656741A (zh) 一种基于效用的Web服务组合方法
JPH11143838A (ja) 分散処理システム