JPH05128077A - 複数計算機システムの分散処理方法 - Google Patents
複数計算機システムの分散処理方法Info
- Publication number
- JPH05128077A JPH05128077A JP28975891A JP28975891A JPH05128077A JP H05128077 A JPH05128077 A JP H05128077A JP 28975891 A JP28975891 A JP 28975891A JP 28975891 A JP28975891 A JP 28975891A JP H05128077 A JPH05128077 A JP H05128077A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- computer
- execution
- time
- computers
- 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
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】
【目的】 長大な実行時間を要する処理があっても、そ
れ以外の処理の処理レスポンスを安定化させ、効率的な
複数計算機システムの運用を実現する。 【構成】 処理を実行する計算機の順位を設定すること
により、長大な実行時間を要する処理の影響を最小化す
ることにより、それ以外の短い実行時間を要する処理の
応答時間を早くする。すなわち、各計算機内の処理スケ
ジュ−ラは、各計算機からアクセス可能な共有メモリま
たは共有直接記憶装置上に配置された処理実行計算機優
先順位テ−ブルと、処理実行制限時間テ−ブルを参照す
ることにより、要求された処理を実行優先順位の高い計
算機に割り付け、その計算機での実行制限時間を越えた
ときには、その処理を中断して次の実行順位の計算機に
処理を引き継ぐようにして、順次、処理する計算機を落
していく。
れ以外の処理の処理レスポンスを安定化させ、効率的な
複数計算機システムの運用を実現する。 【構成】 処理を実行する計算機の順位を設定すること
により、長大な実行時間を要する処理の影響を最小化す
ることにより、それ以外の短い実行時間を要する処理の
応答時間を早くする。すなわち、各計算機内の処理スケ
ジュ−ラは、各計算機からアクセス可能な共有メモリま
たは共有直接記憶装置上に配置された処理実行計算機優
先順位テ−ブルと、処理実行制限時間テ−ブルを参照す
ることにより、要求された処理を実行優先順位の高い計
算機に割り付け、その計算機での実行制限時間を越えた
ときには、その処理を中断して次の実行順位の計算機に
処理を引き継ぐようにして、順次、処理する計算機を落
していく。
Description
【０００１】
【産業上の利用分野】本発明は、共有メモリまたは直接
記憶装置を介して結合された複数計算機システムにおけ
る分散処理方法に関し、特に長大な実行時間を要する処
理の影響を最小にして、それ以外の処理のレスポンスを
安定化させることが可能な分散処理方法に関する。
記憶装置を介して結合された複数計算機システムにおけ
る分散処理方法に関し、特に長大な実行時間を要する処
理の影響を最小にして、それ以外の処理のレスポンスを
安定化させることが可能な分散処理方法に関する。
【０００２】
【従来の技術】従来、独立した計算機を互いに結合した
複数計算機システムの分散処理方法としては、例えば、
特公平２−３０５３４号公報に記載された方法がある。
この方法では、発行された処理要求を処理割当て装置に
より、処理の実行に必要なプログラムやファイルにアク
セス可能であるという条件を満たす計算機を探し出し、
条件に合致した計算機の中で、通信遅れ時間と計算機で
の処理待ち時間の予想値との和が最小となる計算機に、
その処理を割当てる方法を用いていた。
複数計算機システムの分散処理方法としては、例えば、
特公平２−３０５３４号公報に記載された方法がある。
この方法では、発行された処理要求を処理割当て装置に
より、処理の実行に必要なプログラムやファイルにアク
セス可能であるという条件を満たす計算機を探し出し、
条件に合致した計算機の中で、通信遅れ時間と計算機で
の処理待ち時間の予想値との和が最小となる計算機に、
その処理を割当てる方法を用いていた。
【０００３】
【発明が解決しようとする課題】このように、従来の複
数計算機システムにおける処理割当て方法では、計算機
での待ち時間の予想値と通信の遅れ時間の予想値との和
が最小になる計算機に対して処理を割当てていた。しか
しながら、この方法では、多大な計算時間を要する処理
が連続して実行される場合には、全ての計算機が高負荷
となってしまうため、たとえ後続の処理要求が小さな処
理量であったとしても、処理終了までの時間が長大にな
ってしまうという問題があった。本発明の目的は、この
ような従来の課題を解決し、多大な計算時間を要する処
理が連続して実行される場合でも、効率的な運用を実現
することが可能な複数計算機システムの分散処理方法を
提供することにある。
数計算機システムにおける処理割当て方法では、計算機
での待ち時間の予想値と通信の遅れ時間の予想値との和
が最小になる計算機に対して処理を割当てていた。しか
しながら、この方法では、多大な計算時間を要する処理
が連続して実行される場合には、全ての計算機が高負荷
となってしまうため、たとえ後続の処理要求が小さな処
理量であったとしても、処理終了までの時間が長大にな
ってしまうという問題があった。本発明の目的は、この
ような従来の課題を解決し、多大な計算時間を要する処
理が連続して実行される場合でも、効率的な運用を実現
することが可能な複数計算機システムの分散処理方法を
提供することにある。
【０００４】
【課題を解決するための手段】上記目的を達成するた
め、本発明による複数計算機システムの分散処理方法
は、複数の独立した計算機と、計算機に共有されるメモ
リないし直接記憶装置で結合された複数計算機システム
において、計算機の処理能力順に、各計算機に対して処
理の実行優先順位を付与するとともに、各計算機毎に処
理の実行制限時間を設定しておき、処理要求があると、
要求のあった処理を先ず最も優先順位の高い計算機で実
行させ、処理の実行時間を実行状態監視装置のタイマに
より監視し、監視の結果、実行制限時間を越えたときに
は、計算機での処理を中断して、次に優先順位の高い計
算機に該処理を引き継いで、処理を続行させ、以下同じ
ように、計算機毎の実行制限時間を越えると、優先順位
の低い計算機に引き継いでいくことに特徴がある。
め、本発明による複数計算機システムの分散処理方法
は、複数の独立した計算機と、計算機に共有されるメモ
リないし直接記憶装置で結合された複数計算機システム
において、計算機の処理能力順に、各計算機に対して処
理の実行優先順位を付与するとともに、各計算機毎に処
理の実行制限時間を設定しておき、処理要求があると、
要求のあった処理を先ず最も優先順位の高い計算機で実
行させ、処理の実行時間を実行状態監視装置のタイマに
より監視し、監視の結果、実行制限時間を越えたときに
は、計算機での処理を中断して、次に優先順位の高い計
算機に該処理を引き継いで、処理を続行させ、以下同じ
ように、計算機毎の実行制限時間を越えると、優先順位
の低い計算機に引き継いでいくことに特徴がある。
【０００５】
【作用】本発明においては、複数計算機システム内の独
立した各計算機からアクセスすることができる共有メモ
リ、または直接記憶装置上に、処理実行計算機優先順位
テ−ブルと処理実行制限時間テ−ブルとを設置して、こ
れらに処理の実行順序と制限時間を記述しておく。計算
機での実行制限時間は、計算機で実行される処理を処理
クラス毎に区分して、この処理クラス毎に各々実行制限
時間をテ−ブル上に設定する。各計算機には、処理の実
行状態監視機構を備えて、計算機内のタイマを用いて各
処理の実行時間を計測する。処理は、最初、実行順位の
最高の計算機に割り振られて、その計算機により実行さ
れるが、実際の処理の実行時間が予め設定されたその処
理クラスの実行制限時間を越える場合には、この計算機
での処理の続行を中断して、次の実行優先順位となって
いる計算機で処理を継続する。これにより、実行時間の
短い処理が実行時間の長い処理により実行を妨げられる
ことがないので、実行時間の短い処理は安定した処理時
間のレスポンスを得ることができる。
立した各計算機からアクセスすることができる共有メモ
リ、または直接記憶装置上に、処理実行計算機優先順位
テ−ブルと処理実行制限時間テ−ブルとを設置して、こ
れらに処理の実行順序と制限時間を記述しておく。計算
機での実行制限時間は、計算機で実行される処理を処理
クラス毎に区分して、この処理クラス毎に各々実行制限
時間をテ−ブル上に設定する。各計算機には、処理の実
行状態監視機構を備えて、計算機内のタイマを用いて各
処理の実行時間を計測する。処理は、最初、実行順位の
最高の計算機に割り振られて、その計算機により実行さ
れるが、実際の処理の実行時間が予め設定されたその処
理クラスの実行制限時間を越える場合には、この計算機
での処理の続行を中断して、次の実行優先順位となって
いる計算機で処理を継続する。これにより、実行時間の
短い処理が実行時間の長い処理により実行を妨げられる
ことがないので、実行時間の短い処理は安定した処理時
間のレスポンスを得ることができる。
【０００６】
【実施例】以下、本発明の実施例を、図面により詳細に
説明する。図１は、本発明の分散処理方法を実行する複
数計算機システムの構成例を示す図である。図１におい
て、１，２，３はそれぞれ複数計算機システムを構成す
る独立した計算機、１１０は計算機１，２，３に共有さ
れている共有メモリ、１２０は計算機１，２，３に共有
されている共有直接記憶装置、２１，２２，２３はそれ
ぞれ計算機１，２，３に直接接続されている直接記憶装
置、３１，３２，３３は計算機１，２，３に接続されて
いる端末システムである。計算機１，２，３は同一のア
−キテクチャを有しており、計算能力は計算機１が最も
高く、計算機２，３の順序で低くなっている。直接記憶
装置２１，２２，２３には、計算機１，２，３で実行さ
れるプログラムやデ−タが存在する。また、各計算機
１，２，３には、主記憶装置４０とタイマ５０と処理要
求を一時保管するバッファメモリ６０が設けられるとと
もに、処理要求を各計算機１，２，３に割当てるスケジ
ュ−ラ７０と処理状態を監視する処理実行監視モニタ８
０が設けられている。各計算機１，２，３は、チャネル
９０または通信回線を介して結合されており、また、共
有メモリ１１０および共用直接記憶装置１２０は各計算
機１，２，３からアクセスすることが可能である。共有
メモリ１１０には、処理を実行する計算機の優先順位を
規定する処理実行計算機優先順位テ−ブル１４０と、各
計算機での処理実行制限時間を規定する処理実行制限時
間テ−ブル１５０とが置かれている。
説明する。図１は、本発明の分散処理方法を実行する複
数計算機システムの構成例を示す図である。図１におい
て、１，２，３はそれぞれ複数計算機システムを構成す
る独立した計算機、１１０は計算機１，２，３に共有さ
れている共有メモリ、１２０は計算機１，２，３に共有
されている共有直接記憶装置、２１，２２，２３はそれ
ぞれ計算機１，２，３に直接接続されている直接記憶装
置、３１，３２，３３は計算機１，２，３に接続されて
いる端末システムである。計算機１，２，３は同一のア
−キテクチャを有しており、計算能力は計算機１が最も
高く、計算機２，３の順序で低くなっている。直接記憶
装置２１，２２，２３には、計算機１，２，３で実行さ
れるプログラムやデ−タが存在する。また、各計算機
１，２，３には、主記憶装置４０とタイマ５０と処理要
求を一時保管するバッファメモリ６０が設けられるとと
もに、処理要求を各計算機１，２，３に割当てるスケジ
ュ−ラ７０と処理状態を監視する処理実行監視モニタ８
０が設けられている。各計算機１，２，３は、チャネル
９０または通信回線を介して結合されており、また、共
有メモリ１１０および共用直接記憶装置１２０は各計算
機１，２，３からアクセスすることが可能である。共有
メモリ１１０には、処理を実行する計算機の優先順位を
規定する処理実行計算機優先順位テ−ブル１４０と、各
計算機での処理実行制限時間を規定する処理実行制限時
間テ−ブル１５０とが置かれている。
【０００７】図２は、図１における処理実行計算機優先
順位テ−ブルの構成例を示す図である。このテ−ブル１
４０には、複数計算機システム内で処理を実行する計算
機の順位と、その計算機の識別情報とを登録したフィ−
ルドが設けられている。そして、本実施例では、計算機
の実行優先順位として計算機の計算能力を基準にする。
すなわち、実行優先順位１から計算能力の高い計算機
１，２，３の順序で、その計算機識別ｉｄを処理実行計
算機優先順位テ−ブル１４０上にセットする。図３は、
図１における処理実行制限時間テ−ブルの構成例を示す
図である。このテ−ブル１５０には、処理実行クラス対
応に、計算機の実行順位１から順番に計算機の台数であ
る順位３までの各計算機での実行制限時間を示すフィ−
ルドが設けられている。例えば、処理実行クラスＡ，
Ｂ，Ｃ毎に、実行順位１に対しては、それぞれａ１，
ｂ，ｃ１が、実行順位２に対しては、それぞれａ２，ｂ
２，ｃ２が、実行順位３に対しては、それぞれａ３，ｂ
３，ｃ３が、規定されている。また、実行制限時間とし
ては、マイクロ秒単位で０から最大値までの数値を記述
することができる。
順位テ−ブルの構成例を示す図である。このテ−ブル１
４０には、複数計算機システム内で処理を実行する計算
機の順位と、その計算機の識別情報とを登録したフィ−
ルドが設けられている。そして、本実施例では、計算機
の実行優先順位として計算機の計算能力を基準にする。
すなわち、実行優先順位１から計算能力の高い計算機
１，２，３の順序で、その計算機識別ｉｄを処理実行計
算機優先順位テ−ブル１４０上にセットする。図３は、
図１における処理実行制限時間テ−ブルの構成例を示す
図である。このテ−ブル１５０には、処理実行クラス対
応に、計算機の実行順位１から順番に計算機の台数であ
る順位３までの各計算機での実行制限時間を示すフィ−
ルドが設けられている。例えば、処理実行クラスＡ，
Ｂ，Ｃ毎に、実行順位１に対しては、それぞれａ１，
ｂ，ｃ１が、実行順位２に対しては、それぞれａ２，ｂ
２，ｃ２が、実行順位３に対しては、それぞれａ３，ｂ
３，ｃ３が、規定されている。また、実行制限時間とし
ては、マイクロ秒単位で０から最大値までの数値を記述
することができる。
【０００８】図４は、本発明による計算機システムの分
散処理方法の動作フロ−チャ−トである。いま、図１に
示す複数計算機システムにおいて、処理実行計算機順位
テ−ブル１４０が図２に示す内容に、また処理実行制限
時間テ−ブル１５０が図３に示す内容に、それぞれ設定
されているものとする。計算機２に接続された端末シス
テム３２から、処理要求Ｔが発行されるものとする（ス
テップ１０１）。この処理要求Ｔは、先ず端末システム
３２が接続された計算機２のバッファメモリ６０に格納
される。処理スケジュ−ラ７０は、バッファメモリ６０
の中から処理要求優先度の高いものから内容を読み出
し、処理の処理実行クラスと共有メモリ１１０上に配置
されている処理実行計算機優先順位テ−ブル１４０を参
照することにより、該当する最も優先順位の高い計算機
が計算機１であることを知る（ステップ１０２）。ま
た、この処理要求Ｔの処理実行クラス１３１は、Ｂであ
ったとする。処理スケジュ−ラ７０は、処理実行制限時
間テ−ブル１５０を参照することにより、その処理クラ
スの実行制限時間がｂ１マイクロ秒であることを知る
（ステップ１０３）。スケジュ−ラ７０は、処理Ｔを計
算機１に割り付けて、実行させるとともに（ステップ１
０４，１０５）、計算機１の処理実行状態監視機構８０
に対して処理の実行状態の監視を依頼する。処理Ｔが短
い実行時間しか処理を要しないジョブである場合には、
計算機１は複数計算機システム中で最も計算能力が高い
ため、システム内での実行で期待される処理最短時間に
近い時間で処理を終了する（ステップ１０７）。
散処理方法の動作フロ−チャ−トである。いま、図１に
示す複数計算機システムにおいて、処理実行計算機順位
テ−ブル１４０が図２に示す内容に、また処理実行制限
時間テ−ブル１５０が図３に示す内容に、それぞれ設定
されているものとする。計算機２に接続された端末シス
テム３２から、処理要求Ｔが発行されるものとする（ス
テップ１０１）。この処理要求Ｔは、先ず端末システム
３２が接続された計算機２のバッファメモリ６０に格納
される。処理スケジュ−ラ７０は、バッファメモリ６０
の中から処理要求優先度の高いものから内容を読み出
し、処理の処理実行クラスと共有メモリ１１０上に配置
されている処理実行計算機優先順位テ−ブル１４０を参
照することにより、該当する最も優先順位の高い計算機
が計算機１であることを知る（ステップ１０２）。ま
た、この処理要求Ｔの処理実行クラス１３１は、Ｂであ
ったとする。処理スケジュ−ラ７０は、処理実行制限時
間テ−ブル１５０を参照することにより、その処理クラ
スの実行制限時間がｂ１マイクロ秒であることを知る
（ステップ１０３）。スケジュ−ラ７０は、処理Ｔを計
算機１に割り付けて、実行させるとともに（ステップ１
０４，１０５）、計算機１の処理実行状態監視機構８０
に対して処理の実行状態の監視を依頼する。処理Ｔが短
い実行時間しか処理を要しないジョブである場合には、
計算機１は複数計算機システム中で最も計算能力が高い
ため、システム内での実行で期待される処理最短時間に
近い時間で処理を終了する（ステップ１０７）。
【０００９】この場合、スケジュ−ラ７０は処理Ｔの終
了を認識し、処理要求元である端末３２に処理結果を報
告する（ステップ１１９）。一方、処理Ｔが多大な実行
処理時間を要するジョブの場合、処理実行状態監視機構
８０はタイマ５０を利用して、処理Ｔの実行状態を監視
し（ステップ１０６）、もし、処理Ｔが終了する前に処
理時間がｂ１マイクロ秒を越えたならば（ステップ１０
８）、これをスケジュ−ラ７０に報告する。スケジュ−
ラ７０は、計算機１における処理Ｔの実行を中断して、
再び処理実行計算機優先順位テ−ブル１４０を参照し、
次に優先順位の高い計算機２に処理Ｔを割り付ける（ス
テップ１０９）。そして、処理Ｔを実行させるとともに
（ス扱ップ１１０）、計算機２の処理実行状態監視機構
８０に対して処理の実行状態の監視を依頼する。計算機
２の処理実行状態監視機構８０は、タイマ５０を利用し
て処理Ｔの実行状態を監視する（ステップ１１１）。処
理Ｔがｂ２マイクロ秒以内に処理を終了したならば（ス
テップ１１２，１１３）、スケジュ−ラ７０はその旨を
認識し、処理要求元である端末３２に対してこれを報告
する（ステップ１１９）。もし、処理Ｔが終了する前に
処理時間がｂ２マイクロ秒を越えた場合には、計算機２
の処理実行状態監視機構８０がスケジュ−ラ７０に報告
する。
了を認識し、処理要求元である端末３２に処理結果を報
告する（ステップ１１９）。一方、処理Ｔが多大な実行
処理時間を要するジョブの場合、処理実行状態監視機構
８０はタイマ５０を利用して、処理Ｔの実行状態を監視
し（ステップ１０６）、もし、処理Ｔが終了する前に処
理時間がｂ１マイクロ秒を越えたならば（ステップ１０
８）、これをスケジュ−ラ７０に報告する。スケジュ−
ラ７０は、計算機１における処理Ｔの実行を中断して、
再び処理実行計算機優先順位テ−ブル１４０を参照し、
次に優先順位の高い計算機２に処理Ｔを割り付ける（ス
テップ１０９）。そして、処理Ｔを実行させるとともに
（ス扱ップ１１０）、計算機２の処理実行状態監視機構
８０に対して処理の実行状態の監視を依頼する。計算機
２の処理実行状態監視機構８０は、タイマ５０を利用し
て処理Ｔの実行状態を監視する（ステップ１１１）。処
理Ｔがｂ２マイクロ秒以内に処理を終了したならば（ス
テップ１１２，１１３）、スケジュ−ラ７０はその旨を
認識し、処理要求元である端末３２に対してこれを報告
する（ステップ１１９）。もし、処理Ｔが終了する前に
処理時間がｂ２マイクロ秒を越えた場合には、計算機２
の処理実行状態監視機構８０がスケジュ−ラ７０に報告
する。
【００１０】スケジュ−ラ７０は、計算機２での処理Ｔ
の実行を中断し、再び処理実行計算機優先順位テ−ブル
１４０を参照して、次に優先順位の高い計算機３に対し
て、処理Ｔを割り付ける（ステップ１１４）。そして、
処理Ｔを実行させるとともに（ステップ１１５）、計算
機３の処理実行状態監視機構８０に対して処理の実行状
態の監視を依頼する。計算機３の処理実行状態監視機構
８０は、タイマ５０を利用して処理Ｔの実行状態を監視
する（ステップ１１６）。処理Ｔがｂ３マイクロ秒以内
に処理を終了したならば（ステップ１１７）、スケジュ
−ラ７０はその旨を認識して、処理要求元である端末３
２に報告する（ステップ１１９）。もし、処理Ｔが終了
する前に処理時間がｂ３マイクロ秒を越えたときには
（ステップ１１８）、計算機３の処理実行状態監視機構
８０がスケジュ−ラ７０にこれを報告する。スケジュ−
ラ７０は計算機３での処理Ｔの実行を中断し、再び処理
実行計算機優先順位テ−ブル１４０を参照することによ
り、これ以上は、処理Ｔを割り付ける計算機がないこと
を知り、処理Ｔのタイムオ−バエラ−として処理要求元
である端末３２に報告する（ステップ１２０）。なお、
計算機の実行時間以内に処理Ｔが終了した場合には、処
理実行状態監視機構８０が処理が正常に終了したことを
スケジュ−ラ７０に報告するとともに、処理結果を処理
要求元である端末３２に報告する（ステップ１１９）。
の実行を中断し、再び処理実行計算機優先順位テ−ブル
１４０を参照して、次に優先順位の高い計算機３に対し
て、処理Ｔを割り付ける（ステップ１１４）。そして、
処理Ｔを実行させるとともに（ステップ１１５）、計算
機３の処理実行状態監視機構８０に対して処理の実行状
態の監視を依頼する。計算機３の処理実行状態監視機構
８０は、タイマ５０を利用して処理Ｔの実行状態を監視
する（ステップ１１６）。処理Ｔがｂ３マイクロ秒以内
に処理を終了したならば（ステップ１１７）、スケジュ
−ラ７０はその旨を認識して、処理要求元である端末３
２に報告する（ステップ１１９）。もし、処理Ｔが終了
する前に処理時間がｂ３マイクロ秒を越えたときには
（ステップ１１８）、計算機３の処理実行状態監視機構
８０がスケジュ−ラ７０にこれを報告する。スケジュ−
ラ７０は計算機３での処理Ｔの実行を中断し、再び処理
実行計算機優先順位テ−ブル１４０を参照することによ
り、これ以上は、処理Ｔを割り付ける計算機がないこと
を知り、処理Ｔのタイムオ−バエラ−として処理要求元
である端末３２に報告する（ステップ１２０）。なお、
計算機の実行時間以内に処理Ｔが終了した場合には、処
理実行状態監視機構８０が処理が正常に終了したことを
スケジュ−ラ７０に報告するとともに、処理結果を処理
要求元である端末３２に報告する（ステップ１１９）。
【００１１】このように、本実施例では、実行時間の短
い処理の場合、優先順位１番目の計算機だけで処理を終
了することができる。一方、実行時間の長い処理の場合
には、順次、時間制限を越えることにより下位優先順位
の計算機に落ちていくので、多大な実行時間を要する処
理のみは時間遅れを招いてしまう。しかし、これによっ
て、実行時間の短い処理が実行時間の長い処理により、
処理の実行を妨げられないで済む。その結果、実行時間
の短い処理は安定した処理時間のレスポンスを得ること
が可能になる。特に、計算能力が異なる複数の計算機を
用いて複数計算機システムを構築する場合には、本実施
例のように計算能力の高い計算機順に実行優先順位を設
定しておくことにより、実行処理時間の短い処理に対し
て、複数計算機システムで期待できる最短時間の応答時
間を得ることが可能である。
い処理の場合、優先順位１番目の計算機だけで処理を終
了することができる。一方、実行時間の長い処理の場合
には、順次、時間制限を越えることにより下位優先順位
の計算機に落ちていくので、多大な実行時間を要する処
理のみは時間遅れを招いてしまう。しかし、これによっ
て、実行時間の短い処理が実行時間の長い処理により、
処理の実行を妨げられないで済む。その結果、実行時間
の短い処理は安定した処理時間のレスポンスを得ること
が可能になる。特に、計算能力が異なる複数の計算機を
用いて複数計算機システムを構築する場合には、本実施
例のように計算能力の高い計算機順に実行優先順位を設
定しておくことにより、実行処理時間の短い処理に対し
て、複数計算機システムで期待できる最短時間の応答時
間を得ることが可能である。
【００１２】
【発明の効果】以上説明したように、本発明によれば、
要求された処理の実行量によって、その処理を実行する
計算機を動的に変更するので、特に実行処理時間の短い
処理に対しては安定した処理時間のレスポンスを得るこ
とができ、効率的な複数計算機システムの運用を実現す
ることができる。
要求された処理の実行量によって、その処理を実行する
計算機を動的に変更するので、特に実行処理時間の短い
処理に対しては安定した処理時間のレスポンスを得るこ
とができ、効率的な複数計算機システムの運用を実現す
ることができる。
【００１３】
【図１】本発明の一実施例を示す複数計算機システムの
構成図である。
構成図である。
【図２】図１における処理実行計算機優先順位テ−ブル
の内容の例を示す図である。
の内容の例を示す図である。
【図３】図１における処理実行制限時間テ−ブルの内容
の例を示す図である。
の例を示す図である。
【図４】本発明の一実施例を示す分散処理の動作フロ−
チャ−トである。
チャ−トである。
１，２，３ 計算機 ２１，２２，２３ 直接記憶装置 ３１，３２，３３ 端末システム ４０ メモリ ５０ タイマ ６０ バッファ ７０ スケジュ−ラ ８０ 処理実行状態監視機構 ９０ チャネル １１０ 共有メモリ １２０ 共有直接記憶装置 １４０ 処理実行計算機優先順位テ−ブル １４１ 実行優先順位 １４２ 計算機識別ｉｄ １５０ 処理実行制限時間テ−ブル １５１ 処理の実行クラス ２００ 実行時間
Claims (1)
- 【請求項１】 複数の独立した計算機と、該計算機に共
有されるメモリないし直接記憶装置で結合された複数計
算機システムにおいて、上記計算機の処理能力順に、各
計算機に対して処理の実行優先順位を付与するととも
に、各計算機毎に処理の実行制限時間を設定しておき、
処理要求があると、要求のあった処理を先ず最も優先順
位の高い計算機で実行させ、該処理の実行時間を実行状
態監視装置のタイマにより監視し、監視の結果、上記実
行制限時間を越えたときには、上記計算機での処理を中
断して、次に優先順位の高い計算機に該処理を引き継い
で、該処理を続行させ、以下同じように、計算機毎の実
行制限時間を越えると、優先順位の低い計算機に引き継
いでいくことを特徴とする複数計算機システムの分散処
理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28975891A JPH05128077A (ja) | 1991-11-06 | 1991-11-06 | 複数計算機システムの分散処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28975891A JPH05128077A (ja) | 1991-11-06 | 1991-11-06 | 複数計算機システムの分散処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05128077A true JPH05128077A (ja) | 1993-05-25 |
Family
ID=17747375
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28975891A Pending JPH05128077A (ja) | 1991-11-06 | 1991-11-06 | 複数計算機システムの分散処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05128077A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5845116A (en) * | 1994-04-14 | 1998-12-01 | Hitachi, Ltd. | Distributed computing system |
| JP2009527056A (ja) * | 2006-02-15 | 2009-07-23 | ソニー・コンピュータ・エンタテインメント・アメリカ・インク | サーバ管理システムおよび方法 |
-
1991
- 1991-11-06 JP JP28975891A patent/JPH05128077A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5845116A (en) * | 1994-04-14 | 1998-12-01 | Hitachi, Ltd. | Distributed computing system |
| US6578064B1 (en) | 1994-04-14 | 2003-06-10 | Hitachi, Ltd. | Distributed computing system |
| US6957434B2 (en) | 1994-04-14 | 2005-10-18 | Hitachi, Ltd. | Distributed computing system |
| JP2009527056A (ja) * | 2006-02-15 | 2009-07-23 | ソニー・コンピュータ・エンタテインメント・アメリカ・インク | サーバ管理システムおよび方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0384635B1 (en) | Adaptive job scheduling for multiprocessing systems | |
| JP3335172B2 (ja) | データ処理システム及びそれに使用するための入出力プロセッサ | |
| US9032127B2 (en) | Method of balancing I/O device interrupt service loading in a computer system | |
| EP0644487B1 (en) | Scalable system interrupt structure for a multiprocessing system | |
| US5471618A (en) | System for classifying input/output events for processes servicing the events | |
| US5999963A (en) | Move-to-rear list scheduling | |
| US8627325B2 (en) | Scheduling memory usage of a workload | |
| JPH04232558A (ja) | マルチプロセッサシステム | |
| US6473780B1 (en) | Scheduling of direct memory access | |
| SK31194A3 (en) | Multi-media signal processor computer system | |
| JPS6130310B2 (ja) | ||
| JPH08171526A (ja) | 入出力インタフェース装置及びその制御方法 | |
| JPH06236344A (ja) | 複数データ転送要求間の仲裁方法と装置 | |
| EP0644489A2 (en) | Method and apparatus for signalling interrupt information in a data processing system | |
| JPS6288037A (ja) | 信号処理システム | |
| CN115167996A (zh) | 调度方法及装置、芯片、电子设备及存储介质 | |
| CN114461365A (zh) | 一种进程调度处理方法、装置、设备和存储介质 | |
| EP0049521A2 (en) | Information processing system | |
| US8090801B1 (en) | Methods and apparatus for performing remote access commands between nodes | |
| JPH05128077A (ja) | 複数計算機システムの分散処理方法 | |
| JPH1027167A (ja) | 並列計算機の負荷分散方法 | |
| JP3227069B2 (ja) | 入出力処理システム | |
| JPH0612395A (ja) | マルチプロセサシステムにおけるタスク割り付け方法 | |
| WO2007049543A1 (ja) | 演算装置 | |
| JPS6152761A (ja) | 演算装置 |