JPH0822396A

JPH0822396A - タスク実行管理装置とその方法

Info

Publication number: JPH0822396A
Application number: JP6157149A
Authority: JP
Inventors: Shoji Suzuki; 昭二鈴木; Yoshimichi Sato; 美道佐藤; Shinya Otsuji; 信也大辻; Nobuyasu Kanekawa; 信康金川
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1994-07-08
Filing date: 1994-07-08
Publication date: 1996-01-23

Abstract

(57)【要約】【目的】分散システム上にて、リアルタイム性と高信
頼性を両立させたタスク処理を実現する。【構成】走行待ちタスク管理手段11、走行中タスク管
理手段12、走行順番決定手段13、タスク割り当て手段1
4、タスク201〜20n,211〜21k,21x、タスクの有する優先
度を示すパラメータＰ、タスクの有する信頼度を示すパ
ラメータＲ、タスクの実行計算機数を示す領域Ｎにより
構成されるタスク実行管理装置10において、タスク割り
当て手段14が、タスクの有するパラメータＰ，Ｒによっ
て、走行順番と実行計算機数Ｎを設定してタスクを複数
の計算機31〜3pに割り当てて冗長に実行する。リアルタ
イム性が要求されるタスクは、より優先して計算機上で
処理し、信頼性が要求されるタスクは、より多くの計算
機上で冗長に実行する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はオペレーティング・シス
テムのタスクスケジューラに代表される計算機のタスク
実行管理を行なう方法及びその装置に係り、特に、高信
頼性のみならずリアルタイム性を両立させるのに好適な
タスク実行管理装置とその方法に関する。

【０００２】

【従来の技術】複数のＣＰＵが相互接続された並列処理
計算機、或いは複数の計算機がネットワークにより相互
接続された計算機環境に代表される分散システムでは、
タスクの高信頼な処理を行なう為に、タスク実行の際に
タスクのコピーを作り、複数の計算機に割り当てて冗長
に実行する方法がある。従来のタスクを実行する計算機
の数は固定であるか、あるいは、システムの稼働率を向
上させる為にタスクの実行計算機数を柔軟に変えること
で効率良く割り当てていた。

【０００３】尚、従来技術に関連するものとして、Jean
-Charles Fabre, et al. "Saturation: reduced idlene
ss for improved fault-tolerance", FTCS-18, pp. 200
-205(1988)、があげられる。

【０００４】

【発明が解決しようとする課題】タスクには、高信頼な
処理が要求されるものがある。しかし、その一方で、信
頼性よりはリアルタイムに処理しなければならないタス
クも存在する。しかし、上記従来技術では、信頼性を高
めるために複数計算機を使用する関係で、実行優先度の
高いタスクであってもすぐにタスクを実行することがで
きないという問題がある。つまり、従来は、タスクの信
頼性とリアルタイム性を両立させることについて考慮し
ていないという問題がある。

【０００５】本発明の目的は、並列処理計算機や分散シ
ステム上で、リアルタイム性と高信頼性を両立させたタ
スク処理を実現しシステムの稼働率を効果的に向上させ
ることができるタスク実行管理方法及びその装置を提供
することにある。

【０００６】

【課題を解決するための手段】上記目的は、タスクの実
行管理パラメータとしてタスクの実行優先度を表すパラ
メータＰとタスクの信頼度を表すパラメータＲとを設
け、この２種類の実行管理パラメータＰ，Ｒに基づい
て、タスク割り当てと各タスクの実行計算機数を調整す
ることで、達成される。

【０００７】

【作用】タスクの実行優先度を表す実行管理パラメータ
Ｐは、タスクの走行順番の決定に用いられ、信頼度を表
す実行管理パラメータＲは、タスクの実行計算機数の決
定に用いられる。タスク割り当てにあたっては、パラメ
ータＰ，Ｒを相互比較し各タスクの実行計算機数を調整
することで、リアルタイム性の要求されるタスクは実行
計算機数が少ない場合でも直ちに実行させ、信頼性の要
求されるタスクは実行計算機数を多くして実行させる。

【０００８】

【実施例】以下、本発明の一実施例を図面を参照して説
明する。図１は、本発明の一実施例に係るタスク実行管
理装置の構成図である。図において、10はタスク実行管
理装置、11は走行待ちタスク管理手段、12は走行中タス
ク管理手段、13は走行順番決定手段、14はタスク割り当
て手段である。各タスク201〜20n，211〜21k，21xは、
タスクの実行優先度を表わす実行管理パラメータＰと、
タスクの信頼度を表わす実行管理パラメータＲと、タス
クの実行計算機数書込領域Ｎとを有する。尚、31〜3pは
計算機を表す。

【０００９】タスク実行管理装置10では、新たに走行待
ち状態になったタスクが走行待ちタスク管理手段11に登
録され、実行を終了したタスクは走行中タスク管理手段
12より取り外される。

【００１０】また、タスクの実行管理パラメータである
実行優先度Ｐ、信頼度Ｒは、タスク生成時に固定的に設
定されるものであって、タスク実行中にこれらの値Ｐ，
Ｒが変動することはない。個々のタスクの実行優先度
Ｐ、信頼度Ｒは、ユーザが予め決めておくことになる。

【００１１】実行優先度Ｐの一例として、ここでは、Ｐ
の値が大きいタスクほどその実行優先度は高く、逆に、
Ｐの値が小さいほどそのタスクの実行優先度は低いもの
とする。勿論、Ｐ値が小さいほど優先度が高いとしても
よい。

【００１２】信頼度Ｒの一例として、ここでは、Ｒの値
が大きいタスクほど信頼性の高い処理が要求されるの
で、より多くの計算機にて冗長実行され、Ｒの値が小さ
いタスクほど処理の信頼性は低くてもよいものとする。
勿論、Ｒ値が小さいほど信頼性が高いとしてもよい。

【００１３】図２は、タスク実行管理装置10の基本処理
手順を示すフローチャートである。ステップ401におい
て、走行順番決定手段13は、走行待ちタスク管理手段11
に登録されているタスク201〜20nに対し、各タスクの実
行優先度Ｐを相互比較し、実行優先度の高い順に１つず
つタスクを選出し、走行中タスク管理手段12に登録す
る。

【００１４】ステップ402において、タスク割り当て手
段14は、走行中タスク管理手段12に登録されているタス
ク211〜21k，21xに対し、各タスクの信頼度Ｒを相互比
較し、各タスクの実行計算機数を決め、領域Ｎに書き込
む。

【００１５】ステップ403において、タスク割り当て手
段14は、タスク211〜21k，21xに対し、それぞれＮ個の
計算機を割り当てて実行させる。ただし、計算機が足り
ない場合は、各タスクの実行優先度Ｐ、信頼度Ｒを相互
比較することにより、各タスクの実行計算機数Ｎを調整
する。

【００１６】タスクの信頼度Ｒをもとにタスクの実行計
算機数Ｎを求める方法の一実施例として、ここでは、Ｎ
はＲの増加関数で表わされ、Ｒが大きいほどＮを大きく
するという形で実現する。勿論、Ｒ値が小さいほど信頼
性が高いとした場合には、Ｒ値が小さいほどＮを大きく
することは言うまでもない。

【００１７】以上により、実行優先度の高いタスクは優
先して実行され、高い信頼度が要求されるタスクは実行
計算機を多く割り与えられることになる。そして、同一
タスクを実行した複数の計算機では、この冗長実行され
たタスクの出力結果をメッセージ通信等を用いて相互比
較、あるいは多数決によってチェックし、信頼性の高い
出力結果を得ることができる。タスクからの出力結果の
チェック方法の実現は、各計算機上に、チェックを行う
専用のタスクを常駐させることによって、実現できる。

【００１８】次に、タスク割り当て手段14の詳細につい
て説明する。図１のタスク21xは、新たに走行中タスク
管理手段12に加えられたタスクであるとする。タスク割
り当て手段14の基本的な動作は、タスク21xの信頼度Ｒ
をもとにこのタスクの実行計算機数を求めて領域Ｎに格
納し、このＮ値をもとに、計算機31〜3pよりＮ個の空き
計算機を選出し、該タスクを冗長に割り当てて実行させ
る。但し、タスクを空き計算機に割り当てる際に、空き
計算機の個数が不足する場合が生じることがある。その
場合には、実行優先度Ｐの低い実行中タスクの実行を中
断することにより、空き計算機を確保してタスクを割り
当てる動作を行う。

【００１９】なお、計算機割り当て方法は、一例とし
て、次の表１に示すような、計算機割り当て表によって
実現される。

【００２０】

【表１】

【００２１】この表１にて、タスク割り当て手段14が管
理する計算機と該計算機にて実行されるタスクの対応付
けがなされる。また使用フラグ欄は、タスク割り当て手
段14が計算機を使用できる場合はON、計算機が故障等に
より使用できない場合にはOFFとなる。表１の例では、
計算機31の実行タスクはタスク211、計算機31，32の実
行タスクは共にタスク211、計算機33の実行タスクはφ
（空き）、…、計算機3pの実行タスクはタスク21kとな
っている。また、全ての計算機は使用可能（ON）となっ
ている。タスク割り当て手段14は、表１を参照／更新す
ることにより、空き計算機を選出したり、あるタスクを
実行する計算機を選出し、該計算機にて実行中のタスク
を中断して、空きタスクを確保する（表１に対して、該
計算機の実行タスクをφにする）といった動作を行う。

【００２２】図３はタスク割り当て手段14の動作手順を
示すフローチャートである。図のステップ610にて、新
たに実行するタスクＴx（図１の例では21x）の信頼度Ｒ
をもとに、該タスクの実行計算機数を求めて領域Ｎに格
納する。次のステップ611では、表１内の空き計算機に
該タスクＴx（21x）を割り当てて実行させる。空き計算
機に該タスクＴx（21x）を割り当てて実行させる方法
は、一例として、タスク割り当て手段14が、該タスクＴ
x（21x）を割り当てる計算機が個々に有する走行待ちタ
スク管理手段（通常、走行待ち行列にて実現）に登録す
ることによって実現される。更にタスク割り当て手段14
は、表１に対して、該タスクを割り当てる計算機の実行
タスクをφ→Ｔx（21x）に更新する。

【００２３】ステップ612では、実行するタスクＴx（21
x）を実行計算機数Ｎ個分の計算機に割り当てたかどう
かチェックし、割り当てられたことを検出したならば、
処理を終了する。チェックした結果、割り当てられなか
ったことを検出したならば、次のステップ613に進み、
走行中タスク管理手段12に登録されている別の実行中タ
スク（図１の例では211〜21k）に対して、その実行優先
度Ｐを参照することにより、タスクＴx（21x）の実行優
先度より実行優先度の低い実行中タスクのグループから
順番に、該グループ内で、信頼度ＲがタスクＴx（21x）
の信頼度より低いタスクのうち、信頼度の最も低いタス
クを順番に一つずつ選出する。そして、タスクを選出で
きた場合、ステップ614に進み、選出した実行中タスク
の実行を中断し、空き計算機を確保する。その際、タス
ク割り当て手段14は、表１に対して、確保した空き計算
機の実行タスクをφに更新してから、ステップ611に戻
る。

【００２４】ステップ613にてタスクを選出できなかっ
た場合には、ステップ615に進み、もしもタスクＴx（21
x）を実行するための空き計算機が、それまでに１個も
確保できていなければ、タスクＴx（21x）は、図１にお
ける走行順番決定手段13によって、走行中タスク管理手
段12より走行待ちタスク管理手段11に戻される。走行順
番決定手段13は、再度図２のステップ401を行い、走行
待ちタスク管理手段11より最高実行優先度を有するタス
クを１個選出し、走行中タスク管理手段12に登録し、タ
スク割り当て手段14は、選出された該タスクに対して同
様に、上記ステップ610以降の動作を行う。

【００２５】なお、少なくとも１個以上の空き計算機が
確保できていれば、確保できた空き計算機上にてタスク
21xを実行する。

【００２６】実行中タスクの実行中断処理614は、以下
に示す３種類の処理のうち、何れかを行なう。 (A) 選出した実行中タスクの実行計算機数Ｎを１だけ減
らすことにより、空き計算機を１個分だけ確保する。 (B) 選出した実行中タスクの実行計算機数Ｎを実行中タ
スクの信頼度Ｒに対応する最低推奨実行計算機数Ｎxに
まで減らすことにより、空き計算機をＮ−Ｎx個分だけ
確保する。ここで、最低推奨実行計算機数Ｎxとは、タ
スクの最低限の信頼度を確保するために必要な計算機数
であり、Ｒの関数で表現される。 (C) 選出した実行中タスクの実行計算機数Ｎを１にする
ことにより、空き計算機をＮ−１個分だけ確保する。

【００２７】次に、タスク割り当て手段14の、下記前提
条件の基でのより具体的な動作例を説明する。但し、こ
こでは、実行中タスクの実行中断処理614は、上記(B)と
する。

【００２８】［前提条件］タスクの実行管理パラメータ
は以下のようであるとする。（イ）タスクの取り得る実行優先度Ｐは１，２，３の３
種類とし、Ｐの値が大きい程、実行優先順番が高いもの
とする。（ロ）タスクの取り得る信頼度Ｒは１，２，３の３種類
とし、Ｒの値が大きい程、タスクの信頼度が高いものと
なり、タスクの実行計算機数Ｎを大きくする。（ハ）タスクの実行計算機数Ｎは、Ｒが１，２，３に対
し、それぞれ、２，３，５とする。（ニ）タスクの最低推奨実行計算機数Ｎxは、Ｒが１，
２，３に対し、それぞれ１，２，３とする。

【００２９】尚ここでは、動作例の説明を簡単にするた
め、各パラメータＰ，Ｒ，Ｎ，Ｎxの取り得る値をそれ
ぞれ３種類としたが、パラメータの取り得る値の種類を
多くすることにより、より高度でかつ柔軟性を有するタ
スク割り当て動作を実現できる。

【００３０】走行中タスク管理手段12に登録されている
実行中タスクは、Ｔ１，Ｔ２，Ｔ３，Ｔ４の４つである
とし、そこに新たにタスクＴ５が加わったとする。初期
状態の各タスクの実行管理パラメータ及び実行計算機数
は、次の表２の通りである。

【００３１】尚、タスクＴ５の信頼度はＲ＝３であるの
で、以下に記す動作では、Ｔ５の実行計算機数Ｎ＝５に
なるように、計算機を確保することになる。

【００３２】

【表２】

【００３３】計算機総数は１４台、初期状態の空き計算
機数は１台とする。計算機へのタスク割り当て状況は次
の表３の通りである。

【００３４】

【表３】

【００３５】［動作例］タスク割り当て手段14にて、タ
スクＴ１〜Ｔ４に対し、以下の手順にて実行計算機数Ｎ
の調整を行なうことにより、タスクＴ５の実行計算機を
確保する。まず、全ての空き計算機に対して（表３の場
合Ｃ１４のみ）、Ｔ５を割り当てて実行する（Ｔ５の未
実行計算機数＝４）。次に、実行優先順番が最低のＰ＝
１のタスクのうち、信頼度Ｒが小さいタスクより順に実
行計算機数Ｎの調整を行なう。この場合、Ｐ＝１のタス
クはＴ３のみで、最低推奨実行計算機数Ｎx＝１である
から、Ｔ３のＮを２→１とする。そして、タスクＴ３を
実行している計算機Ｃ９，Ｃ１０のうちの１台の計算機
（今の場合Ｃ９）でタスクＴ３の実行を中断し、空き計
算機Ｃ９を確保する。そして、新たに確保された空き計
算機Ｃ９にタスクＴ５を割り当てて実行する。この状態
で、タスクＴ５を実行している計算機数は“２”とな
り、Ｔ５の未実行計算機数＝３となる。

【００３６】現時点での、各タスクの実行管理パラメー
タ及び実行計算機数を表４に、計算機へのタスク割り当
て状況を表５に示す。

【００３７】

【表４】

【００３８】

【表５】

【００３９】実行優先順番がＰ＝２のタスクのうち、Ｒ
が小さいタスクより順に実行計算機数Ｎの調整を行な
う。この場合、Ｐ＝２のタスクはＴ１とＴ４で、Ｒの小
さいＴ４より先に実行計算機数Ｎの調整を行なう。

【００４０】Ｔ４において、最低推奨実行計算機数Ｎx
＝２であるから、Ｔ４のＮを３→２とする。そして、Ｔ
４の実行計算機Ｃ１１，Ｃ１２，Ｃ１３のうちの１台の
計算機（今の場合Ｃ１１）にて実行中のタスクＴ４を中
断し、空き計算機を確保する。そして、新たに確保され
た空き計算機Ｃ１１にタスクＴ５を割り当てて実行す
る。これにより、タスクＴ５を実行する計算機数は
“３”となり、Ｔ５の未実行計算機数＝２となる。

【００４１】現時点での、各タスクの実行管理パラメー
タ及び実行計算機数を表６に、計算機へのタスク割り当
て状況を表７に示す。

【００４２】

【表６】

【００４３】

【表７】

【００４４】次に、Ｐ＝２のタスクＴ１は、その最低推
奨実行計算機数Ｎx＝３であるから、Ｔ１のＮを５→３
とする。そして、Ｔ１の実行計算機Ｃ１，Ｃ２，Ｃ３，
Ｃ４，Ｃ５のうち２台の計算機（今の場合Ｃ１，Ｃ２）
にて実行中のＴ１を中断し、空き計算機を確保する。そ
して、新たに確保された空き計算機Ｃ１，Ｃ２にＴ５を
割り当てて実行する。これにより、タスクＴ５の残りの
実行計算機数＝０となる。

【００４５】現時点での、各タスクの実行管理パラメー
タ及び実行計算機数を表８に、計算機へのタスク割り当
て状況を表９に示す。

【００４６】

【表８】

【００４７】

【表９】

【００４８】このようにして、タスクＴ５の実行計算機
数個分の計算機が確保できたので、動作を終了する。従
って、動作後の各タスクの実行管理パラメータ及び実行
計算機数は表８、計算機へのタスク割り当て状況は表９
の通りになる。

【００４９】次に、タスク割り当て手段14の他の動作例
を説明する。この動作例では、前述の動作例と比べて、
図３における動作ステップ614が異なる。この例でのス
テップ614では、割り当てられなかった分については、
新たに追加されたタスク21xが実行計算機数個の計算機
に割り当てられるまで、走行中タスク管理手段12に登録
されている別の実行中タスク211〜21kに対し、信頼度Ｒ
がタスク21xの信頼度より低い実行中タスクのうち信頼
度の最も低いタスクのグループより順に該グループ内で
実行優先度Ｐを参照することにより実行優先順位の最も
低い実行中タスクのグループより順番に一つずつ選出す
る。

【００５０】この動作例では、より高信頼性が要求され
るタスクの優先実行が行われるのに対し、先に説明した
動作例では、よりリアルタイム性が要求されるタスクの
優先実行が行われることになる。

【００５１】図４は、走行順番決定手段13と計算機割り
当て手段14を制御する状態制御手段を有するタスク実行
管理装置の構成図である。この図４におけるタスク実行
管理装置10’は、図１に比べて、状態制御手段１５を有
する点のみ異なる。タスク実行管理装置10’の動作は、
状態制御手段15が、走行順番決定手段13とタスク割り当
て手段14を制御する点を除けば、図１のタスク実行管理
装置10の動作と同じである。

【００５２】状態制御手段15は、先に述べた計算機割り
当て手段142における実行中タスクの実行中断動作処理6
14の行なう３種類の動作(A)，(B)，(C)を切り換え制御
する。この切り換え制御は、走行中タスク管理手段12に
登録されている実行中タスク数が増加するに従って、実
行中断動作処理614を、(A)→(B)→(C)と順次切り換える
ことによって実現する。

【００５３】上記切り換え制御における切り換え判定
は、例えば、状態制御手段15が、走行中タスク管理手段
12に登録されている実行中タスク数が計算機数に比べて
何倍であるかによって行う。０〜Ｋ１倍の時、動作(Ａ) Ｋ１〜Ｋ２倍の時、動作(Ｂ) Ｋ２〜倍の時、動作(Ｃ) （ただし、０＜Ｋ１＜Ｋ２）Ｋ１，Ｋ２の設定は、状態制御手段15が予めデフォルト
で持っているものを使用するか、あるいは、ユーザが設
定する。また外部より状態制御手段15に対して、ユーザ
が任意に実行中断動作処理614の切り換えを行うことも
可能である。

【００５４】状態制御手段15の他の実施例としては、状
態制御手段15が以下の制御の判定基準に使用する「切り
捨て基準優先度Ｐc」を設定することによって実現され
る。走行順番決定手段13に対し、切り捨て基準優先度Ｐ
cより実行優先度の低いタスクを選出させないようにす
る。そして、タスク割り当て手段14に対し、実行中タス
クのうち優先度Ｐが切り捨て基準優先度Ｐcより実行優
先度の低いタスクは、該実行中タスクの実行計算機数Ｎ
を０にすることにより、該実行中タスクの実行を全て中
断する。

【００５５】切り捨て基準優先度Ｐcの設定方法は、状
態制御手段15が、走行中タスク管理手段12に登録されて
いる実行中タスク数を監視し、管理手段12に登録されて
いる該タスク数が増加するに従って、切り捨て基準優先
度Ｐcをさらに実行優先度の高いものとする形で実現さ
れる。

【００５６】基準優先度Ｐcの設定方法の一実施例とし
て、状態制御手段15が、走行中タスク管理手段12に登録
されている実行中タスク数が計算機数に比べて何倍であ
るかによってＰcの設定を行なう．例えば上記にて、タ
スク割り当て手段14の、より具体的な動作例を説明した
場合と同様、タスクの実行優先度Ｐの取り得る値が１，
２，３であるとすると、０〜Ｌ１倍の時、Ｐc＝１Ｌ１〜Ｌ２倍の時、Ｐc＝２Ｌ２〜倍の時、Ｐc＝３（ただし、０＜Ｌ１＜Ｌ２）Ｌ１，Ｌ２の設定は、状態制御手段15が予めデフォルト
で持っているものを使用するか、あるいは、ユーザが設
定する。

【００５７】これにより、Ｐcより実行優先度の低いタ
スクは全て実行を中断されるので、システムの負荷を低
減することができる。

【００５８】実行を中断されたタスクは、システムの負
荷が十分に低下した際に、実行を再開するために、休止
待ち状態にされる。タスクの休止待ち状態は、例えば各
計算機が個々に有する休止待ちタスク管理手段（通常、
休止待ち行列にて実現）に登録することによって実現で
きる。

【００５９】システム内のある計算機が故障した場合
は、この故障計算機にて実行中のタスクは失われること
になる。この実行中タスクが他の計算機にて冗長実行さ
れているならば、このタスクの信頼性は低下するが、シ
ステム全体では、タスク割り当て手段14が、故障計算機
を切り離し、処理を続行する。故障計算機の切り離し方
法としては、表１において使用フラグ欄の該当する部分
をON→OFFに切り換え、以後、タスク割り当て手段14
が、使用フラグ欄がOFFの計算機にはタスクを割り当て
ない形で実現される。

【００６０】もしも実行中タスク該故障計算機のみにて
実行されているのならば、このタスクが新たに走行中タ
スク管理手段12に登録されたものとみなすことにより、
タスク割り当て手段14が故障計算機を切り離した後、こ
のタスクを別の計算機に割り当て、タスク処理を最初か
らやり直す。

【００６１】尚、最後に、本実施例で述べた各種手段
は、例えば、オペレーティング・システム内に実現し、
システムコールの形でユーザが利用することが考えられ
る。

【００６２】

【発明の効果】本発明によれば、タスク実行管理装置
は、タスクの有する実行管理パラメータＰ，Ｒにより、
走行順番と実行計算機数Ｎを設定してタスクを実行する
ので、複数の計算機より構成される分散システム上にて
リアルタイム性が要求されるタスクはより優先して計算
機上で処理される。さらに、信頼性が要求されるタスク
は、より多くの計算機上で冗長に実行されるため、タス
クを実行中の計算機がダウンしても、同じタスクを実行
中の他の計算機によって、正常にタスクを実行でき、高
信頼なタスクの実行が行なわれる。即ち分散システム上
にて、リアルタイム性と高信頼性を両立させたタスク処
理が可能になる。

【図面の簡単な説明】

【図１】本発明の一実施例に係るタスク実行管理装置の
構成図である。

【図２】図１に示すタスク実行管理装置の基本動作を表
すフローチャートである。

【図３】図１に示すタスク割り当て手段の動作を表すフ
ローチャートである。

【図４】本発明の別実施例に係るタスク実行管理装置の
構成図である。

【符号の説明】

10、10’…タスク実行管理装置、11…走行待ちタスク管
理手段、12…走行中タスク管理手段、13…走行順番決定
手段、14…タスク割り当て手段、201〜20n、211〜21k、
21x…タスク、Ｐ…優先度を表す実行管理パラメータ、
Ｒ…信頼性を表す実行管理パラメータ、Ｎ…タスクの実
行計算機数、31〜3p…計算機、141…計算機数決定手
段、142…計算機割り当て手段、15…状態制御手段。

───────────────────────────────────────────────────── フロントページの続き (72)発明者金川信康茨城県日立市大みか町七丁目１番１号株式会社日立製作所日立研究所内

Claims

【特許請求の範囲】

【請求項１】走行待ち状態になったタスクを管理する
走行待ちタスク管理手段と、走行中タスク管理手段と、
走行待ちタスク管理手段が管理する１個またはそれ以上
のタスクに対してタスクの有する優先度パラメータＰを
相互比較して選出したタスクを走行中タスク管理手段の
管理下に置き換える走行順番決定手段と、走行中タスク
管理手段が管理する１個またはそれ以上のタスクに対し
てタスクの有する優先度パラメータＰ及び信頼度パラメ
ータＲをそれぞれタスク間にて相互比較してタスクの実
行計算機数Ｎを求め、該タスクをＮ個の計算機に割り当
てて冗長に実行させるタスク割り当て手段とを備えるこ
とを特徴とするタスク実行管理装置。
【請求項２】請求項１において、タスク割り当て手段
は、走行順番決定手段により走行中タスク管理手段に新
たに加わったタスクに対し、該タスクの有する信頼度パ
ラメータＲにより該タスクの実行計算機数Ｎを求める計
算機数決定手段と、該タスクをＮ個の空き計算機に割り
当てる計算機割り当て手段より構成されることを特徴と
するタスク実行管理装置。
【請求項３】請求項２において、計算機割り当て手段
は、タスクを空き計算機に割り当てる際に、空き計算機
の個数が不足する場合には、走行中タスク管理手段に登
録されている別の実行中タスクにおいて、優先度パラメ
ータＰによる実行優先順位の低い実行中タスクのうち、
信頼度パラメータＲによる実行計算機数Ｎの少ない実行
中タスクより順に、実行中タスクの実行を中断すること
により空いた計算機に前記タスクを割り当てることを特
徴とするタスク実行管理装置。
【請求項４】請求項３において、計算機割り当て手段
は、実行中タスクの実行を中断する際、該実行中タスク
の実行計算機数Ｎを１だけ減らすことにより、空き計算
機を１個確保することを特徴とするタスク実行管理装
置。
【請求項５】請求項３において、計算機割り当て手段
は、実行中タスクの実行を中断する際、該実行中タスク
の実行計算機数Ｎを該実行中タスクの有する信頼度パラ
メータＲより求まる該実行中タスクの最低推奨実行計算
機数Ｎxにまで減らすことで空き計算機をＮ−Ｎx個確保
することを特徴とするタスク実行管理装置。
【請求項６】請求項３において、計算機割り当て手段
は、実行中タスクの実行を中断する際、該実行中タスク
の実行計算機数Ｎを１にすることにより、空き計算機を
Ｎ−１個確保することを特徴とするタスク実行管理装
置。
【請求項７】請求項２において、計算機割り当て手段
は、タスクを空き計算機に割り当てる際に、空き計算機
の個数が不足する場合には、走行中タスク管理手段に登
録されている別の実行中タスクにおいて、信頼度パラメ
ータＲによる実行計算機数Ｎの少ない該実行中タスクの
うち、優先度パラメータＰによる実行優先順位の低い該
実行中タスクより順に、該実行中タスクの実行を中断す
ることで空いた計算機に前記タスクを割り当てることを
特徴とするタスク実行管理装置。
【請求項８】走行待ち状態になったタスクを管理する
走行待ちタスク管理手段と、走行中タスク管理手段と、
走行待ちタスク管理手段が管理する１個またはそれ以上
のタスクに対してタスクの有する優先度パラメータＰを
相互比較するで選出したタスクを走行中タスク管理手段
の管理下に置き換える走行順番決定手段と、走行中タス
ク管理手段が管理する１個またはそれ以上のタスクに対
してタスクの有する信頼度パラメータＰ及び信頼度パラ
メータＲをそれぞれタスク間にて相互比較して該タスク
の実行計算機数Ｎを求め、該タスクをＮ個の計算機に割
り当てて冗長に実行させるタスク割り当て手段と、走行
順番決定手段とタスク割り当て手段を制御する状態制御
手段とを備えることを特徴とするタスク実行管理装置。
【請求項９】請求項８において、状態制御手段は、タ
スク割り当て手段が、タスクを実行する計算機を確保す
るために、実行中タスクの実行を中断する制御を行なう
場合に、 (A) 実行中タスクの実行計算機数Ｎを１だけ減らすこ
とにより、空き計算機を１個作成する。 (B) 実行中タスクの実行計算機数Ｎを該実行中タスク
の有する信頼度パラメータＲより求まる該実行中タスク
の最低推奨実行計算機数Ｎxにまで減らすことで空き計
算機をＮ−Ｎx個作成する。 (C) 実行中タスクの実行計算機数Ｎを１にすることで
空き計算機をＮ−１個作成する。の間で切り換えることを特徴とするタスク実行管理装
置。
【請求項１０】請求項８において、状態制御手段は、
走行順番決定手段に対し、優先度パラメータＰがある基
準より実行優先順位の低いタスクを選出させないように
し、タスク割り当て手段に対し、実行中タスクのうち優
先度パラメータＰがある基準より実行優先順位の低いタ
スクは、実行中タスクの実行計算機数Ｎを０にすること
で実行中タスクの実行を全て中断することを特徴とする
タスク実行管理装置。
【請求項１１】走行待ち状態のタスクが有する優先度
パラメータＰにより該タスクを実行するか否か決定し、
実行が決定したタスクが有する優先度パラメータＰ及び
信頼度パラメータＲをそれぞれタスク間で相互比較して
該タスクの実行計算機数Ｎを求め、該タスクをＮ個の計
算機に割り当てて冗長に実行させることを特徴とするタ
スク実行管理方法。