JPH0628323A - プロセス実行制御方法 - Google Patents
プロセス実行制御方法Info
- Publication number
- JPH0628323A JPH0628323A JP4202027A JP20202792A JPH0628323A JP H0628323 A JPH0628323 A JP H0628323A JP 4202027 A JP4202027 A JP 4202027A JP 20202792 A JP20202792 A JP 20202792A JP H0628323 A JPH0628323 A JP H0628323A
- Authority
- JP
- Japan
- Prior art keywords
- processor
- execution
- allocation
- resource amount
- unit
- 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
(57)【要約】 （修正有）
【目的】 処理要求に対する応答を許容時間内におさめ
る。 【構成】 多重プロセッシング可能な複数プロセッサ、
あるいはそのようなプロセッサを含むコンピュータが、
広域網やＬＡＮあるいはシステムバス等に接続された分
散システムにおいて、プロセス管理情報Ｂ１として、所
要プロセッサ・リソース量、許容処理完了時間、及び経
過時間を追加するとともに、割当リソース量決定手段９
１を設けた。所要プロセッサ・リソース量、許容処理完
了時間、経過時間、及びプロセッサ性能、プロセッサ・
リソース使用率に基づき、プロセッサ割当制御手段７１
により、割当てる実行プロセッサを決定するとともに、
手段９１により、当該プロセスに対して割当てるプロセ
ッサ・リソース量を決定し、プロセス実行制御手段８１
により、制御手段７１から通知されたプロセスを、割当
てられた実行プロセッサ上で、手段９１から通知された
割当リソース量分だけ実行させる。
る。 【構成】 多重プロセッシング可能な複数プロセッサ、
あるいはそのようなプロセッサを含むコンピュータが、
広域網やＬＡＮあるいはシステムバス等に接続された分
散システムにおいて、プロセス管理情報Ｂ１として、所
要プロセッサ・リソース量、許容処理完了時間、及び経
過時間を追加するとともに、割当リソース量決定手段９
１を設けた。所要プロセッサ・リソース量、許容処理完
了時間、経過時間、及びプロセッサ性能、プロセッサ・
リソース使用率に基づき、プロセッサ割当制御手段７１
により、割当てる実行プロセッサを決定するとともに、
手段９１により、当該プロセスに対して割当てるプロセ
ッサ・リソース量を決定し、プロセス実行制御手段８１
により、制御手段７１から通知されたプロセスを、割当
てられた実行プロセッサ上で、手段９１から通知された
割当リソース量分だけ実行させる。
Description
【０００１】
【産業上の利用分野】本発明は、１台以上の多重プロセ
ッシング可能なプロセッサ、あるいはそのようなプロセ
ッサ及びメモリを含むコンピュータが、広域網やローカ
ルエリアネットワーク（ＬＡＮ）あるいはシステムバス
等に接続された分散システムにおける、プロセス実行制
御方法に関する。
ッシング可能なプロセッサ、あるいはそのようなプロセ
ッサ及びメモリを含むコンピュータが、広域網やローカ
ルエリアネットワーク（ＬＡＮ）あるいはシステムバス
等に接続された分散システムにおける、プロセス実行制
御方法に関する。
【０００２】
【従来の技術】図９は、従来のプロセス実行制御方法の
一実施例を示す概念図である。
一実施例を示す概念図である。
【０００３】また、図１０は、従来のプロセス実行制御
方法の流れを、また図１１乃至図１３及び図１４乃至図
１６は、従来のプロセス実行制御方法におけるプロセッ
サ管理・割当ての一例を、それぞれ示す概念図である。
方法の流れを、また図１１乃至図１３及び図１４乃至図
１６は、従来のプロセス実行制御方法におけるプロセッ
サ管理・割当ての一例を、それぞれ示す概念図である。
【０００４】まず、図９に示すユーザＡがメモリ３１を
含むネットワーク４に接続された分散システム１２を前
提に、図１０及び図１１乃至図１３に従って従来技術を
説明する。
含むネットワーク４に接続された分散システム１２を前
提に、図１０及び図１１乃至図１３に従って従来技術を
説明する。
【０００５】図１１および図１２では、プロセス管理手
段５２が、実行優先順位が、それぞれ、１、２、３の処
理要求１、２、３を受領した場合を表す。
段５２が、実行優先順位が、それぞれ、１、２、３の処
理要求１、２、３を受領した場合を表す。
【０００６】これらの処理要求にそれぞれ対応する、プ
ロセス１、プロセス２、プロセス３が生成され、実行待
ちプロセスとしてプロセス管理情報Ｂ２１に登録されて
いる。
ロセス１、プロセス２、プロセス３が生成され、実行待
ちプロセスとしてプロセス管理情報Ｂ２１に登録されて
いる。
【０００７】その後、プロセス管理手段５２は、各プロ
セス実行優先順位を付随させて、プロセッサ割当制御手
段７２に対しこれらのプロセスに対するプロセッサ割当
要求を行う。
セス実行優先順位を付随させて、プロセッサ割当制御手
段７２に対しこれらのプロセスに対するプロセッサ割当
要求を行う。
【０００８】一方、プロセッサ管理手段６２は、分散シ
ステム１２内のプロセッサ２１（性能は５）及びプロセ
ッサ２２（性能は３）の使用状況を単位時間ごとに監視
し、プロセッサ管理情報Ｃ２１を更新している。
ステム１２内のプロセッサ２１（性能は５）及びプロセ
ッサ２２（性能は３）の使用状況を単位時間ごとに監視
し、プロセッサ管理情報Ｃ２１を更新している。
【０００９】プロセス管理手段５２からプロセッサ割当
要求を受領したプロセッサ割当制御手段７２は、プロセ
ッサ管理手段６２から前記プロセッサ管理情報Ｃ２１を
取得し、各プロセスの前記実行優先順位に基づき、次の
ように各プロセスの実行プロセッサを割当て、プロセス
実行制御手段８２に指示する（図１３）。
要求を受領したプロセッサ割当制御手段７２は、プロセ
ッサ管理手段６２から前記プロセッサ管理情報Ｃ２１を
取得し、各プロセスの前記実行優先順位に基づき、次の
ように各プロセスの実行プロセッサを割当て、プロセス
実行制御手段８２に指示する（図１３）。
【００１０】・プロセス１…プロセッサ２１で、処理完
了まで実行
了まで実行
【００１１】・プロセス２…プロセッサ２２で、処理完
了まで実行
了まで実行
【００１２】・プロセス３…プロセス１の処理完了後、
プロセッサ２１で、処理完了まで実行
プロセッサ２１で、処理完了まで実行
【００１３】プロセッサ割当制御手段７２から上記指示
を受けたプロセス実行制御手段８２は、指示内容に基づ
き、各プロセスを所定のプロセッサ上で実行させた後、
プロセス管理手段５２に引渡す。
を受けたプロセス実行制御手段８２は、指示内容に基づ
き、各プロセスを所定のプロセッサ上で実行させた後、
プロセス管理手段５２に引渡す。
【００１４】また、図１４乃至図１６に示す例の場合に
も、上記図１１乃至図１３の場合と同様にしてプロセス
の実行を制御する。
も、上記図１１乃至図１３の場合と同様にしてプロセス
の実行を制御する。
【００１５】以上説明したように、従来の分散システム
においては、各プロセッサの性能をプロセッサ単位に管
理し、また、処理要求内に、処理実行の優先順位が含ま
れる場合があったが、所要プロセッサ・リソース量及び
最大応答時間は含まれていなかった。
においては、各プロセッサの性能をプロセッサ単位に管
理し、また、処理要求内に、処理実行の優先順位が含ま
れる場合があったが、所要プロセッサ・リソース量及び
最大応答時間は含まれていなかった。
【００１６】したがって、プロセス実行制御におけるプ
ロセスに対する実行プロセッサの割当て方法は、上記に
示したように、前記優先順位のみに従って空きプロセッ
サを割当て、処理が完了するあるいはシステム固定の所
定時間（タイムスライス）が経過するまで実行させると
いうものであった。
ロセスに対する実行プロセッサの割当て方法は、上記に
示したように、前記優先順位のみに従って空きプロセッ
サを割当て、処理が完了するあるいはシステム固定の所
定時間（タイムスライス）が経過するまで実行させると
いうものであった。
【００１７】
【発明が解決しようとする課題】分散システムの進展に
より、種々の性能を有するプロセッサが有機的に結合さ
れ、ユーザはシステム内の任意のプロセッサ・リソース
を利用可能となってきている。
より、種々の性能を有するプロセッサが有機的に結合さ
れ、ユーザはシステム内の任意のプロセッサ・リソース
を利用可能となってきている。
【００１８】一方、コンピュータ利用の拡大により、シ
ステムに対し、許容処理完了時間の非常に短い処理や大
量のプロセッサ・リソースを必要とする処理等、さまざ
まなタイプの処理が求められるようになってきた。
ステムに対し、許容処理完了時間の非常に短い処理や大
量のプロセッサ・リソースを必要とする処理等、さまざ
まなタイプの処理が求められるようになってきた。
【００１９】ところが、従来、システム内の各プロセッ
サの性能をプロセッサ単位に管理し、また、処理要求内
に、処理実行の優先順位が含まれる場合があったが、所
要プロセッサ・リソース量及び許容処理完了時間は含ま
れておらず、したがって、前記優先順位のみに従って空
きプロセッサを割当て、処理が完了するあるいはシステ
ム固定の所定時間（タイムスライス）が経過するまで実
行させるというプロセス実行制御方法であったため、一
部の処理要求に対する応答時間が長くなり許容時間を越
えるという問題があった。
サの性能をプロセッサ単位に管理し、また、処理要求内
に、処理実行の優先順位が含まれる場合があったが、所
要プロセッサ・リソース量及び許容処理完了時間は含ま
れておらず、したがって、前記優先順位のみに従って空
きプロセッサを割当て、処理が完了するあるいはシステ
ム固定の所定時間（タイムスライス）が経過するまで実
行させるというプロセス実行制御方法であったため、一
部の処理要求に対する応答時間が長くなり許容時間を越
えるという問題があった。
【００２０】本発明の目的は、従来の問題点を解決し、
処理要求に対する応答時間を許容時間内におさめること
が可能なプロセス実行制御方法を提供することにある。
処理要求に対する応答時間を許容時間内におさめること
が可能なプロセス実行制御方法を提供することにある。
【００２１】
【課題を解決するための手段】本発明は上記目的を達成
するため、１台以上の多重プロセッシング可能なプロセ
ッサ、あるいはそのようなプロセッサ及びメモリを含む
コンピュータが、広域網やローカルエリアネットワーク
（ＬＡＮ）あるいはシステムバス等に接続されたシステ
ムであって、前記システム外部のユーザあるいは前記シ
ステム内部からの処理要求に基づき生成される、前記プ
ロセッサ上での処理実行のためのプロセスを管理し、プ
ロセス識別子、実行優先順位、実行状態、実行プロセッ
サ識別子を含むプロセス管理情報を保持するプロセス管
理手段と、前記システム内のプロセッサの使用状況を監
視し、プロセッサ識別子、プロセッサ性能、プロセッサ
・リソース使用率を含むプロセッサ管理情報を保持する
プロセッサ管理手段と、新たな処理要求の到着による新
プロセスの生成あるいは実行中プロセスの処理中断や完
了等を契機に、前記プロセス管理手段から引渡される前
記プロセス管理情報と前記プロセッサ管理手段から取得
する前記プロセッサ管理情報とに基づき、実行中プロセ
スの強制中断決定及び未実行プロセスの実行プロセッサ
割当てを行うプロセッサ割当制御手段と、前記プロセッ
サ割当手段によって強制中断が決定された実行中プロセ
スを中断させ前記プロセス管理手段に引渡す、あるいは
前記プロセッサ割当手段によって実行プロセッサを割当
てられたプロセスを実行させる、プロセス実行制御手段
とを有する分散システムにおいて、前記プロセス管理情
報として、所要プロセッサ・リソース量、許容処理完了
時間、及び経過時間を追加するとともに、前記プロセッ
サの単位使用性能と単位使用時間との組合せを単位と
し、実行プロセッサを割当てる前記プロセスに対し、前
記単位使用性能の数と単位使用時間の数とで表される割
当てプロセッサ・リソース量を決定する割当リソース量
決定手段を設け、前記所要プロセッサ・リソース量、許
容処理完了時間、経過時間、及びプロセッサ性能、プロ
セッサ・リソース使用率に基づき、前記プロセッサ割当
制御手段により、プロセスに対して割当てる実行プロセ
ッサを決定するとともに、前記割当リソース量決定手段
により、当該プロセスに対して割当てるプロセッサ・リ
ソース量を決定し、前記プロセス実行制御手段により、
前記プロセッサ割当制御手段から通知されたプロセス
を、割当てられた実行プロセッサ上で、前記割当リソー
ス量決定手段から通知された割当リソース量分だけ実行
させることを特徴とする。
するため、１台以上の多重プロセッシング可能なプロセ
ッサ、あるいはそのようなプロセッサ及びメモリを含む
コンピュータが、広域網やローカルエリアネットワーク
（ＬＡＮ）あるいはシステムバス等に接続されたシステ
ムであって、前記システム外部のユーザあるいは前記シ
ステム内部からの処理要求に基づき生成される、前記プ
ロセッサ上での処理実行のためのプロセスを管理し、プ
ロセス識別子、実行優先順位、実行状態、実行プロセッ
サ識別子を含むプロセス管理情報を保持するプロセス管
理手段と、前記システム内のプロセッサの使用状況を監
視し、プロセッサ識別子、プロセッサ性能、プロセッサ
・リソース使用率を含むプロセッサ管理情報を保持する
プロセッサ管理手段と、新たな処理要求の到着による新
プロセスの生成あるいは実行中プロセスの処理中断や完
了等を契機に、前記プロセス管理手段から引渡される前
記プロセス管理情報と前記プロセッサ管理手段から取得
する前記プロセッサ管理情報とに基づき、実行中プロセ
スの強制中断決定及び未実行プロセスの実行プロセッサ
割当てを行うプロセッサ割当制御手段と、前記プロセッ
サ割当手段によって強制中断が決定された実行中プロセ
スを中断させ前記プロセス管理手段に引渡す、あるいは
前記プロセッサ割当手段によって実行プロセッサを割当
てられたプロセスを実行させる、プロセス実行制御手段
とを有する分散システムにおいて、前記プロセス管理情
報として、所要プロセッサ・リソース量、許容処理完了
時間、及び経過時間を追加するとともに、前記プロセッ
サの単位使用性能と単位使用時間との組合せを単位と
し、実行プロセッサを割当てる前記プロセスに対し、前
記単位使用性能の数と単位使用時間の数とで表される割
当てプロセッサ・リソース量を決定する割当リソース量
決定手段を設け、前記所要プロセッサ・リソース量、許
容処理完了時間、経過時間、及びプロセッサ性能、プロ
セッサ・リソース使用率に基づき、前記プロセッサ割当
制御手段により、プロセスに対して割当てる実行プロセ
ッサを決定するとともに、前記割当リソース量決定手段
により、当該プロセスに対して割当てるプロセッサ・リ
ソース量を決定し、前記プロセス実行制御手段により、
前記プロセッサ割当制御手段から通知されたプロセス
を、割当てられた実行プロセッサ上で、前記割当リソー
ス量決定手段から通知された割当リソース量分だけ実行
させることを特徴とする。
【００２２】
【作用】本発明は前記プロセス管理情報として、所要プ
ロセッサ・リソース量、許容処理完了時間、及び経過時
間を追加するとともに、前記プロセッサの単位使用性能
と単位使用時間との組合せを単位とし、実行プロセッサ
を割当てる前記プロセスに対し、前記単位使用性能の数
と単位使用時間の数とで表される割当てプロセッサ・リ
ソース量を決定する割当リソース量決定手段を設けた。
ロセッサ・リソース量、許容処理完了時間、及び経過時
間を追加するとともに、前記プロセッサの単位使用性能
と単位使用時間との組合せを単位とし、実行プロセッサ
を割当てる前記プロセスに対し、前記単位使用性能の数
と単位使用時間の数とで表される割当てプロセッサ・リ
ソース量を決定する割当リソース量決定手段を設けた。
【００２３】上記構成により、前記所要プロセッサ・リ
ソース量、許容処理完了時間、経過時間、及びプロセッ
サ性能、プロセッサ・リソース使用率に基づき、前記プ
ロセッサ割当制御手段により、プロセスに対して割当て
る実行プロセッサを決定するとともに、前記割当リソー
ス量決定手段により、当該プロセスに対して割当てるプ
ロセッサ・リソース量を決定し、前記プロセス実行制御
手段により、前記プロセッサ割当制御手段から通知され
たプロセスを、割当てられた実行プロセッサ上で、前記
割当リソース量決定手段から通知された割当リソース量
分だけ実行させる。
ソース量、許容処理完了時間、経過時間、及びプロセッ
サ性能、プロセッサ・リソース使用率に基づき、前記プ
ロセッサ割当制御手段により、プロセスに対して割当て
る実行プロセッサを決定するとともに、前記割当リソー
ス量決定手段により、当該プロセスに対して割当てるプ
ロセッサ・リソース量を決定し、前記プロセス実行制御
手段により、前記プロセッサ割当制御手段から通知され
たプロセスを、割当てられた実行プロセッサ上で、前記
割当リソース量決定手段から通知された割当リソース量
分だけ実行させる。
【００２４】
【実施例】図１は、本発明のプロセス実行制御方法の一
実施例を示す概念図である。
実施例を示す概念図である。
【００２５】また、図２は、本発明のプロセス実行制御
方法の流れを、また、図３乃至図５及び図６乃至図８
は、本発明のプロセス実行制御方法における処理要求及
びプロセッサ管理・割当ての一例を、それぞれ示す概念
図である。
方法の流れを、また、図３乃至図５及び図６乃至図８
は、本発明のプロセス実行制御方法における処理要求及
びプロセッサ管理・割当ての一例を、それぞれ示す概念
図である。
【００２６】以降、図１に示す分散システム１１を前提
に、図２及び図３乃至図５に従って本発明の実施例を説
明する。
に、図２及び図３乃至図５に従って本発明の実施例を説
明する。
【００２７】図３乃至図５では、プロセス管理手段５１
が、所要プロセッサ・リソース量及び許容処理完了時間
がそれぞれ、８単位及び２単位、５単位及び３単位、１
０単位及び５単位の処理要求１、２、３を受領した場合
を表す（図３，図４）。
が、所要プロセッサ・リソース量及び許容処理完了時間
がそれぞれ、８単位及び２単位、５単位及び３単位、１
０単位及び５単位の処理要求１、２、３を受領した場合
を表す（図３，図４）。
【００２８】これらの処理要求にそれぞれ対応する、プ
ロセス１、プロセス２、プロセス３が生成され、実行待
ちプロセスとしてプロセス管理情報Ｂ１１に登録されて
いる。
ロセス１、プロセス２、プロセス３が生成され、実行待
ちプロセスとしてプロセス管理情報Ｂ１１に登録されて
いる。
【００２９】何れのプロセスについても、経過時間は０
単位とする。
単位とする。
【００３０】その後、プロセス管理手段５１は、各プロ
セスの所要プロセッサ・リソース量及び許容処理完了時
間、経過時間を付随させて、プロセッサ割当制御手段７
１に対しこれらのプロセスに対するプロセッサ割当要求
を、また割当リソース量決定手段９１に対しこれらのプ
ロセスに対する割当プロセッサ・リソース決定要求を、
それぞれ行う。
セスの所要プロセッサ・リソース量及び許容処理完了時
間、経過時間を付随させて、プロセッサ割当制御手段７
１に対しこれらのプロセスに対するプロセッサ割当要求
を、また割当リソース量決定手段９１に対しこれらのプ
ロセスに対する割当プロセッサ・リソース決定要求を、
それぞれ行う。
【００３１】一方、プロセッサ管理手段６１は、分散シ
ステム１１内のプロセッサ２１（性能は５単位）及びプ
ロセッサ２２（性能は３単位）の使用状況を単位時間ご
とに監視し、プロセッサ管理情報Ｃ１１を更新してい
る。
ステム１１内のプロセッサ２１（性能は５単位）及びプ
ロセッサ２２（性能は３単位）の使用状況を単位時間ご
とに監視し、プロセッサ管理情報Ｃ１１を更新してい
る。
【００３２】プロセス管理手段５１からプロセッサ割当
要求を受領したプロセッサ割当制御手段７１は、プロセ
ッサ管理手段６１から前記プロセッサ管理情報Ｃ１１を
取得し、各プロセスの前記所要プロセッサ・リソース量
及び許容処理完了時間、経過時間とに基づき、次のよう
に各プロセスの実行プロセッサを割当て、プロセス実行
制御手段８１に指示する。
要求を受領したプロセッサ割当制御手段７１は、プロセ
ッサ管理手段６１から前記プロセッサ管理情報Ｃ１１を
取得し、各プロセスの前記所要プロセッサ・リソース量
及び許容処理完了時間、経過時間とに基づき、次のよう
に各プロセスの実行プロセッサを割当て、プロセス実行
制御手段８１に指示する。
【００３３】また、プロセス管理手段５１から割当プロ
セッサ・リソース決定要求を受領した割当リソース量決
定手段９１は、プロセッサ管理手段６１から前記プロセ
ッサ管理情報Ｃ１１を取得し、各プロセスの前記所要プ
ロセッサ・リソース量及び許容処理完了時間、経過時間
とに基づき、次のような各プロセスに割り当てるプロセ
ッサ・リソース量を決定し、プロセッサ割当手段７１を
経由してプロセス実行制御手段８１に通知する（図
５）。
セッサ・リソース決定要求を受領した割当リソース量決
定手段９１は、プロセッサ管理手段６１から前記プロセ
ッサ管理情報Ｃ１１を取得し、各プロセスの前記所要プ
ロセッサ・リソース量及び許容処理完了時間、経過時間
とに基づき、次のような各プロセスに割り当てるプロセ
ッサ・リソース量を決定し、プロセッサ割当手段７１を
経由してプロセス実行制御手段８１に通知する（図
５）。
【００３４】・プロセス１…プロセッサ２２で３単位性
能×１単位時間、プロセッサ２１で５単位性能×１単位
時間
能×１単位時間、プロセッサ２１で５単位性能×１単位
時間
【００３５】・プロセス２…２単位時間の待ち後、プロ
セッサ２１で５単位性能×１単位時間
セッサ２１で５単位性能×１単位時間
【００３６】・プロセス３…プロセッサ２１で５単位性
能×１単位時間、プロセッサ２２で３単位性能×２単位
時間、
能×１単位時間、プロセッサ２２で３単位性能×２単位
時間、
【００３７】プロセッサ割当制御手段７１から上記指示
を受けたプロセス実行制御手段８１は、指示内容に基づ
き、各プロセスを所定のプロセッサ上で所定の時間だけ
実行させた後、プロセス管理手段５１に引渡す。
を受けたプロセス実行制御手段８１は、指示内容に基づ
き、各プロセスを所定のプロセッサ上で所定の時間だけ
実行させた後、プロセス管理手段５１に引渡す。
【００３８】図６乃至図８に示す例の場合にも、上記図
３乃至図５の場合と同様にしてプロセスの実行を制御す
る。
３乃至図５の場合と同様にしてプロセスの実行を制御す
る。
【００３９】なお、所要プロセッサ・リソース量につい
ては、処理要求の中に含む場合や、処理要求の内容に基
づきプロセス管理手段により推定する場合等が考えら
れ、許容処理完了時間については、処理要求の中に含む
場合や、あらかじめ決めておく場合等が考えられる。
ては、処理要求の中に含む場合や、処理要求の内容に基
づきプロセス管理手段により推定する場合等が考えら
れ、許容処理完了時間については、処理要求の中に含む
場合や、あらかじめ決めておく場合等が考えられる。
【００４０】上記プロセッサ割当制御手段７１及び割当
リソース量決定手段９１におけるプロセッサ割当方法及
び割当てプロセッサ・リソース量決定方法としては、た
とえば、許容処理完了時間の非常に短い処理要求に対応
するプロセスに対しては、割当てる実行プロセッサの単
位使用性能の数を大きくし、また、大量のプロセッサ・
リソースを必要とする処理要求に対応するプロセスに対
しては、割当てプロセッサの使用時間を長くすることに
より他プロセスの実行への影響を小さくする、等が考え
られる。
リソース量決定手段９１におけるプロセッサ割当方法及
び割当てプロセッサ・リソース量決定方法としては、た
とえば、許容処理完了時間の非常に短い処理要求に対応
するプロセスに対しては、割当てる実行プロセッサの単
位使用性能の数を大きくし、また、大量のプロセッサ・
リソースを必要とする処理要求に対応するプロセスに対
しては、割当てプロセッサの使用時間を長くすることに
より他プロセスの実行への影響を小さくする、等が考え
られる。
【００４１】さらに、前記プロセスが並列実行可能な子
プロセス群に分割可能であれば、その各子プロセスに対
して実行プロセッサを割当て、それらを並列実行させる
ことにより、応答時間の短縮が可能となる。
プロセス群に分割可能であれば、その各子プロセスに対
して実行プロセッサを割当て、それらを並列実行させる
ことにより、応答時間の短縮が可能となる。
【００４２】
【発明の効果】以上説明したように、本発明は、プロセ
ス管理情報として追加した所要プロセッサ・リソース
量、許容処理完了時間、及び経過時間、監視により得る
プロセッサ・リソース使用状況情報に基づき、プロセス
に対して割当てる実行プロセッサ及びそのリソース量を
決定することとしたため、本発明による図３乃至図５と
従来技術による図１１乃至図１３との、及び本発明によ
る図６乃至図８と従来技術による図１４乃至図１６との
それぞれの時刻の比較からも明らかなように、本発明は
従来技術に比べより多くのケースについて、処理要求に
対する応答時間を許容時間内におさめることが可能とな
る。
ス管理情報として追加した所要プロセッサ・リソース
量、許容処理完了時間、及び経過時間、監視により得る
プロセッサ・リソース使用状況情報に基づき、プロセス
に対して割当てる実行プロセッサ及びそのリソース量を
決定することとしたため、本発明による図３乃至図５と
従来技術による図１１乃至図１３との、及び本発明によ
る図６乃至図８と従来技術による図１４乃至図１６との
それぞれの時刻の比較からも明らかなように、本発明は
従来技術に比べより多くのケースについて、処理要求に
対する応答時間を許容時間内におさめることが可能とな
る。
【００４３】さらには、割当論理の工夫によっては、許
容処理完了時間内で各プロセスの実行が完了し、かつ最
小時間で全プロセスの実行が完了するように、実行プロ
セッサの割当て及びその使用リソース量の決定を行うこ
とも可能となる。
容処理完了時間内で各プロセスの実行が完了し、かつ最
小時間で全プロセスの実行が完了するように、実行プロ
セッサの割当て及びその使用リソース量の決定を行うこ
とも可能となる。
【図１】本発明のプロセス実行制御方法の一実施例概念
図である。
図である。
【図２】本発明におけるプロセス実行制御方法の流れを
説明する図である。
説明する図である。
【図３】本発明のプロセス実行制御方法における処理要
求、及びプロセッサ管理・割当の一例（その１）のプロ
セス管理情報構成例である。
求、及びプロセッサ管理・割当の一例（その１）のプロ
セス管理情報構成例である。
【図４】本発明のプロセス実行制御方法における処理要
求、及びプロセッサ管理・割当の一例（その１）のプロ
セッサ管理情報構成例である。
求、及びプロセッサ管理・割当の一例（その１）のプロ
セッサ管理情報構成例である。
【図５】本発明のプロセス実行制御方法における処理要
求、及びプロセッサ管理・割当の一例（その１）のプロ
セッサ管理・割当の例である。
求、及びプロセッサ管理・割当の一例（その１）のプロ
セッサ管理・割当の例である。
【図６】本発明のプロセス実行制御方法における処理要
求、及びプロセッサ管理・割当の一例（その２）のプロ
セス管理情報構成例である。
求、及びプロセッサ管理・割当の一例（その２）のプロ
セス管理情報構成例である。
【図７】本発明のプロセス実行制御方法における処理要
求、及びプロセッサ管理・割当の一例（その２）のプロ
セッサ管理情報構成例である。
求、及びプロセッサ管理・割当の一例（その２）のプロ
セッサ管理情報構成例である。
【図８】本発明のプロセス実行制御方法における処理要
求、及びプロセッサ管理・割当の一例（その２）のプロ
セッサ管理・割当の例である。
求、及びプロセッサ管理・割当の一例（その２）のプロ
セッサ管理・割当の例である。
【図９】従来のプロセス実行制御方法の一実施例概念図
である。
である。
【図１０】従来のプロセス実行制御方法の流れを説明す
る図ある。
る図ある。
【図１１】従来のプロセス実行制御方法におけるプロセ
ッサ管理・割当の一例（その１：処理完了まで実行させ
る場合）のプロセス管理情報構成例である。
ッサ管理・割当の一例（その１：処理完了まで実行させ
る場合）のプロセス管理情報構成例である。
【図１２】従来のプロセス実行制御方法におけるプロセ
ッサ管理・割当の一例（その１：処理完了まで実行させ
る場合）のプロセッサ管理情報構成例である。
ッサ管理・割当の一例（その１：処理完了まで実行させ
る場合）のプロセッサ管理情報構成例である。
【図１３】従来のプロセス実行制御方法におけるプロセ
ッサ管理・割当の一例（その１：処理完了まで実行させ
る場合）のプロセッサ管理・割当の例である。
ッサ管理・割当の一例（その１：処理完了まで実行させ
る場合）のプロセッサ管理・割当の例である。
【図１４】従来のプロセス実行制御方法におけるプロセ
ッサ管理・割当の一例（その２：タイムスライス経過ま
で実行させる場合）のプロセス管理情報構成例である。
ッサ管理・割当の一例（その２：タイムスライス経過ま
で実行させる場合）のプロセス管理情報構成例である。
【図１５】従来のプロセス実行制御方法におけるプロセ
ッサ管理・割当の一例（その２：タイムスライス経過ま
で実行させる場合）のプロセッサ管理情報構成例であ
る。
ッサ管理・割当の一例（その２：タイムスライス経過ま
で実行させる場合）のプロセッサ管理情報構成例であ
る。
【図１６】従来のプロセス実行制御方法におけるプロセ
ッサ管理・割当の一例（その２：タイムスライス経過ま
で実行させる場合）のプロセッサ管理・割当の例であ
る。
ッサ管理・割当の一例（その２：タイムスライス経過ま
で実行させる場合）のプロセッサ管理・割当の例であ
る。
１１、１２ 分散システム ２１、２２ プロセッサ ３１ メモリ ４ ネットワーク ５１、５２ プロセス管理手段 ６１、６２ プロセッサ管理手段 ７１、７２ プロセッサ割当制御手段 ８１、８２ プロセス実行制御手段 ９１ 割当リソース量決定手段 Ａ ユーザ Ｂ１、Ｂ１１、Ｂ１２、Ｂ２、Ｂ２１、Ｂ２２ プロセ
ス管理情報 Ｃ１、Ｃ１１、Ｃ１２、Ｃ２、Ｃ２１、Ｃ２２ プロセ
ッサ管理情報
ス管理情報 Ｃ１、Ｃ１１、Ｃ１２、Ｃ２、Ｃ２１、Ｃ２２ プロセ
ッサ管理情報
Claims (1)
- 【請求項１】 １台以上の多重プロセッシング可能なプ
ロセッサ、あるいはそのようなプロセッサ及びメモリを
含むコンピュータが、広域網やローカルエリアネットワ
ーク（ＬＡＮ）あるいはシステムバス等に接続されたシ
ステムであって、 前記システム外部のユーザあるいは前記システム内部か
らの処理要求に基づき生成される、前記プロセッサ上で
の処理実行のためのプロセスを管理し、プロセス識別
子、実行優先順位、実行状態、実行プロセッサ識別子を
含むプロセス管理情報を保持するプロセス管理手段と、 前記システム内のプロセッサの使用状況を監視し、プロ
セッサ識別子、プロセッサ性能、プロセッサ・リソース
使用率を含むプロセッサ管理情報を保持するプロセッサ
管理手段と、 新たな処理要求の到着による新プロセスの生成あるいは
実行中プロセスの処理中断や完了等を契機に、前記プロ
セス管理手段から引渡される前記プロセス管理情報と前
記プロセッサ管理手段から取得する前記プロセッサ管理
情報とに基づき、実行中プロセスの強制中断決定及び未
実行プロセスの実行プロセッサ割当てを行うプロセッサ
割当制御手段と、 前記プロセッサ割当手段によって強制中断が決定された
実行中プロセスを中断させ前記プロセス管理手段に引渡
す、あるいは前記プロセッサ割当手段によって実行プロ
セッサを割当てられたプロセスを実行させる、プロセス
実行制御手段とを有する分散システムにおいて、 前記プロセス管理情報として、所要プロセッサ・リソー
ス量、許容処理完了時間、及び経過時間を追加するとと
もに、 前記プロセッサの単位使用性能と単位使用時間との組合
せを単位とし、実行プロセッサを割当てる前記プロセス
に対し、前記単位使用性能の数と単位使用時間の数とで
表される割当てプロセッサ・リソース量を決定する割当
リソース量決定手段を設け、 前記所要プロセッサ・リソース量、許容処理完了時間、
経過時間、及びプロセッサ性能、プロセッサ・リソース
使用率に基づき、 前記プロセッサ割当制御手段により、プロセスに対して
割当てる実行プロセッサを決定するとともに、 前記割当リソース量決定手段により、当該プロセスに対
して割当てるプロセッサ・リソース量を決定し、 前記プロセス実行制御手段により、前記プロセッサ割当
制御手段から通知されたプロセスを、割当てられた実行
プロセッサ上で、前記割当リソース量決定手段から通知
された割当リソース量分だけ実行させることを特徴とす
る、プロセス実行制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4202027A JPH0628323A (ja) | 1992-07-06 | 1992-07-06 | プロセス実行制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4202027A JPH0628323A (ja) | 1992-07-06 | 1992-07-06 | プロセス実行制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0628323A true JPH0628323A (ja) | 1994-02-04 |
Family
ID=16450712
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4202027A Pending JPH0628323A (ja) | 1992-07-06 | 1992-07-06 | プロセス実行制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0628323A (ja) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000353103A (ja) * | 1998-03-11 | 2000-12-19 | Internatl Business Mach Corp <Ibm> | 多重システム・クラスタ内のサーバの数を制御する方法及び装置 |
| WO2008108133A1 (ja) * | 2007-03-02 | 2008-09-12 | Nec Corporation | タスク群割当方法、タスク群割当装置、タスク群割当プログラム、プロセッサ及びコンピュータ |
| JP2009037369A (ja) * | 2007-08-01 | 2009-02-19 | Hitachi Ltd | データベースサーバへのリソース割当て方法 |
| US7756940B2 (en) | 2001-02-05 | 2010-07-13 | Hitachi, Ltd. | Transaction processing system having service level control capabilities |
| JP2010277171A (ja) * | 2009-05-26 | 2010-12-09 | Hitachi Ltd | タスク割当装置、および、タスク割当方法 |
| US8219997B2 (en) | 2006-11-10 | 2012-07-10 | International Business Machines Corporation | Execution the job that is divided into job tasks based on the estimated completion time |
| JP2013501297A (ja) * | 2009-09-11 | 2013-01-10 | エンパイア テクノロジー ディベロップメント エルエルシー | スレッドシフト：コアへのスレッド割振り |
| JP2013501296A (ja) * | 2009-09-11 | 2013-01-10 | エンパイア テクノロジー ディベロップメント エルエルシー | スレッド移送におけるキャッシュのプレフィル |
| JP2013182502A (ja) * | 2012-03-02 | 2013-09-12 | Nec Corp | リソース配分システム、リソース配分方法、及びリソース配分プログラム |
| US9569270B2 (en) | 2009-04-21 | 2017-02-14 | Empire Technology Development Llc | Mapping thread phases onto heterogeneous cores based on execution characteristics and cache line eviction counts |
| JP2019164793A (ja) * | 2018-03-19 | 2019-09-26 | エスアールアイ インターナショナル | ディープニューラルネットワークの動的適応 |
| US11429862B2 (en) | 2018-03-20 | 2022-08-30 | Sri International | Dynamic adaptation of deep neural networks |
-
1992
- 1992-07-06 JP JP4202027A patent/JPH0628323A/ja active Pending
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000353103A (ja) * | 1998-03-11 | 2000-12-19 | Internatl Business Mach Corp <Ibm> | 多重システム・クラスタ内のサーバの数を制御する方法及び装置 |
| US7756940B2 (en) | 2001-02-05 | 2010-07-13 | Hitachi, Ltd. | Transaction processing system having service level control capabilities |
| US8219997B2 (en) | 2006-11-10 | 2012-07-10 | International Business Machines Corporation | Execution the job that is divided into job tasks based on the estimated completion time |
| US8429663B2 (en) | 2007-03-02 | 2013-04-23 | Nec Corporation | Allocating task groups to processor cores based on number of task allocated per core, tolerable execution time, distance between cores, core coordinates, performance and disposition pattern |
| JP5158447B2 (ja) * | 2007-03-02 | 2013-03-06 | 日本電気株式会社 | タスク群割当方法、タスク群割当装置、タスク群割当プログラム、プロセッサ及びコンピュータ |
| WO2008108133A1 (ja) * | 2007-03-02 | 2008-09-12 | Nec Corporation | タスク群割当方法、タスク群割当装置、タスク群割当プログラム、プロセッサ及びコンピュータ |
| JP2009037369A (ja) * | 2007-08-01 | 2009-02-19 | Hitachi Ltd | データベースサーバへのリソース割当て方法 |
| US9569270B2 (en) | 2009-04-21 | 2017-02-14 | Empire Technology Development Llc | Mapping thread phases onto heterogeneous cores based on execution characteristics and cache line eviction counts |
| JP2010277171A (ja) * | 2009-05-26 | 2010-12-09 | Hitachi Ltd | タスク割当装置、および、タスク割当方法 |
| JP2013501297A (ja) * | 2009-09-11 | 2013-01-10 | エンパイア テクノロジー ディベロップメント エルエルシー | スレッドシフト：コアへのスレッド割振り |
| JP2013501296A (ja) * | 2009-09-11 | 2013-01-10 | エンパイア テクノロジー ディベロップメント エルエルシー | スレッド移送におけるキャッシュのプレフィル |
| JP2013182502A (ja) * | 2012-03-02 | 2013-09-12 | Nec Corp | リソース配分システム、リソース配分方法、及びリソース配分プログラム |
| JP2019164793A (ja) * | 2018-03-19 | 2019-09-26 | エスアールアイ インターナショナル | ディープニューラルネットワークの動的適応 |
| JP2022066192A (ja) * | 2018-03-19 | 2022-04-28 | エスアールアイ インターナショナル | ディープニューラルネットワークの動的適応 |
| US11429862B2 (en) | 2018-03-20 | 2022-08-30 | Sri International | Dynamic adaptation of deep neural networks |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6732139B1 (en) | Method to distribute programs using remote java objects | |
| US6353844B1 (en) | Guaranteeing completion times for batch jobs without static partitioning | |
| US6560628B1 (en) | Apparatus, method, and recording medium for scheduling execution using time slot data | |
| US7926062B2 (en) | Interrupt and exception handling for multi-streaming digital processors | |
| JP3678414B2 (ja) | 多重プロセッサ・システム | |
| CN109564528B (zh) | 分布式计算中计算资源分配的系统和方法 | |
| KR20090108868A (ko) | 가상 머신 관리 시스템 및 그의 프로세서 자원 관리방법 | |
| JPH0628323A (ja) | プロセス実行制御方法 | |
| CN110175078B (zh) | 业务处理方法及装置 | |
| JP4211645B2 (ja) | 専用プロセッサの備わった計算機システム | |
| Yang et al. | AutoAdmin: automatic and dynamic resource reservation admission control in Hadoop YARN clusters | |
| JPH05151064A (ja) | 密結合マルチプロセツサシステム | |
| JPH03262074A (ja) | 疎結合並列計算機における負荷の動的均等化方法 | |
| JPH07234847A (ja) | ジョブのスケジューリング方法 | |
| Fathi et al. | An executive for task-driven multimicrocomputer systems | |
| CN109656716A (zh) | 一种Slurm作业调度方法及系统 | |
| JP2522388B2 (ja) | タスクの制御方法 | |
| JPH11195007A (ja) | 分散処理システム及び分散処理方法 | |
| JP4063256B2 (ja) | 計算機クラスタシステムとそれにおける管理方法、及びプログラム | |
| JPH11249917A (ja) | 並列型計算機及びそのバッチ処理方法及び記録媒体 | |
| JP2001142723A (ja) | 資源配分方法、計算機システム及び記録媒体 | |
| JPH05204875A (ja) | スレッドのスケジュール方式 | |
| JPH0877029A (ja) | 負荷率に基づいた処理要求実行順序制御方式 | |
| JPH0822396A (ja) | タスク実行管理装置とその方法 | |
| KR100241356B1 (ko) | 분산 시스템에서 동적 동기화를 위한 다단계 스케줄링 구조 및 그 방법 |