JPH04273791A - プロセッサ輻輳状態通知システムおよび方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はマスタプロセッサと複数
のサブプロセッサからなるマルチプロセッサシステムに
係わり、特に各プロセッサ間でそれぞれの輻輳状態の通
知を行うプロセッサ輻輳状態通知システムおよび方法に
関する。

【０００２】

【従来の技術】計算機システムの１つとして、いわゆる
マルチプロセッサシステムがある。これは、複数の処理
装置（プロセッサ）が主記憶装置の共用や高速なチャネ
ル等で結合されたシステムであり、プロセッサを並列に
動作させることで高速性、信頼性、拡張性に優れた高性
能の計算機システムを実現することができる。このよう
なマルチプロセッサシステムでは、各プロセッサは一応
並列した処理を行うものの、処理内容によっては他のプ
ロセッサの処理状況に従属する場合もある。このため各
プロセッサは、他のプロセッサの処理の混雑の程度、す
なわち輻輳状態を常に認識している必要がある。そこで
、各プロセッサは自己の状態が変化するごとにこれを他
のプロセッサに通知するようになっている。

【０００３】図７〜図１０は従来のプロセッサ輻輳状態
通知システムを表わしたものである。ここでは、１つの
マスタプロセッサＭと３つのサブプロセッサＳ１　〜Ｓ
３　からなるマルチプロセッサシステムについて説明す
る。 これらの図に示すように、マスタプロセッサＭにはプロ
セッサ輻輳状態管理テーブルＴＭ　が備えられ、自己の
状態のほか他の３つのサブプロセッサＳ１　〜Ｓ３　の
状態を管理するようになっている。同様に、サブプロセ
ッサＳ１　〜Ｓ３　にもそれぞれプロセッサ輻輳状態管
理テーブルＴ１　〜Ｔ３　が備えられ、自己の状態のほ
か他の２つのサブプロセッサおよびマスタプロセッサＭ
の状態が管理されるようになっている。なお、これらの
テーブルで、○印は正常状態、×印は輻輳状態を示すも
のとする。

【０００４】このようなマルチプロセッサシステムで、
例えばサブプロセッサＳ１　が輻輳状態に陥ったとする
と（図７）、このサブプロセッサは自己のプロセッサ輻
輳状態管理テーブルＴ１　の該当エリアＳ１　の内容を
“輻輳状態”（×印）に変更すると共に、その旨を示す
同報輻輳通知信号１１を他のすべてのプロセッサに送出
する。 これを受けた各プロセッサではそれぞれのプロセッサ輻
輳状態管理テーブル内の該当エリアＳ１　の内容を“輻
輳状態”（×印）に変更する。これにより各プロセッサ
のプロセッサ輻輳状態管理テーブルの内容は、図８のよ
うに変化する。

【０００５】その後、サブプロセッサＳ１　の輻輳状態
が解除されると、このサブプロセッサはその旨を示す同
報輻輳解除信号１２を他のすべてのプロセッサに送出す
る。これを受けた各プロセッサではそれぞれのプロセッ
サ輻輳状態管理テーブル内の該当エリアＳ１　の内容を
“正常状態”（○印）に変更する。

【０００６】このようにして、各プロセッサは、システ
ム内の自己を含むすべてのプロセッサの状態を把握する
ことができるようになっていた。

【０００７】

【発明が解決しようとする課題】ところが、図９に示す
ように、サブプロセッサＳ１　から同報輻輳解除信号１
２が送出されたとき、例えばサブプロセッサＳ２　が一
時的に受信不可能になっているか、または他の何らかの
障害により同報輻輳解除信号１２がサブプロセッサＳ２
　に届かないことがある。この場合には、マスタプロセ
ッサＭおよびサブプロセッサＳ３　のプロセッサ輻輳状
態管理テーブルの該当エリアＳ１　の内容は同報輻輳解
除信号１２によって“正常状態”（○印）に書き換えら
れるものの、サブプロセッサＳ２　のプロセッサ輻輳状
態管理テーブルＴ２　の該当エリアＳ１　の内容は書き
換えられず、依然として“輻輳状態”のままである。こ
のため、図１０に示すように、サブプロセッサＳ２　と
他のプロセッサとの間でサブプロセッサＳ１　について
の状態認識が不一致となり、その後のシステム全体とし
て処理に支障を来すことになるという欠点があった。

【０００８】そこで、本発明の目的は、マルチプロセッ
サシステム内のすべてのプロセッサ間で輻輳状態の通知
を確実に行うことのできるプロセッサ輻輳状態通知シス
テムおよび方法を提供することにある。

【０００９】

【課題を解決するための手段】請求項１記載の発明では
、（ｉ）　マルチプロセッサシステム内のすべてのプロ
セッサの状態を示す輻輳状態通知信号を一定周期で送出
するマスタプロセッサと、（ｉｉ）このマスタプロセッ
サから送出された輻輳状態通知信号を所定の回覧順序に
沿って順次取り込み、各自の状態を表示するエリアの内
容を変更したうえでこの輻輳状態通知信号を回覧順序に
沿って次のサブプロセッサまたはマスタプロセッサに送
出する複数のサブプロセッサとをプロセッサ輻輳状態通
知システムに具備させる。そして、請求項１記載の発明
では、輻輳状態通知信号にマルチプロセッサシステム内
のすべてのプロセッサの状態を表示してマスタプロセッ
サから一定周期で送出し、各サブプロセッサでは所定の
回覧順序でこれを取り込み、この信号のうちの各自の状
態を表示するエリアの内容をその時点での自己の状態に
変更したうえでこの信号を回覧順序に沿って次のサブプ
ロセッサまたはマスタプロセッサに送出するものとする
。請求項２記載の発明では、マルチプロセッサシステム
内のすべてのプロセッサの状態を示す輻輳状態通知信号
をマスタプロセッサから一定周期で送出すると共に、シ
ステム内の複数のサブプロセッサは所定の回覧順序に沿
って輻輳状態通知信号を順次取り込み、各自の状態を表
示するエリアの内容を変更したうえでこの輻輳状態通知
信号を回覧順序に沿って次のサブプロセッサまたはマス
タプロセッサに送出することとする。

【００１０】すなわち、本発明では、輻輳状態通知信号
を一定周期で各サブプロセッサ間に繰り返し回覧するこ
とにより、輻輳状態通知信号の紛失等に起因して各プロ
セッサ間における状態認識の不一致が生じたとしても、
それ以降の輻輳状態通知サイクルでその不一致は解消さ
れることとなる。

【００１１】

【実施例】以下実施例につき本発明を詳細に説明する。

【００１２】図１〜図６は、本発明の一実施例における
プロセッサ輻輳状態通知システムを表わしたものである
。これらの図で、従来例（図７〜図１０）と同一部分に
は同一の符号を付し、適宜説明を省略する。このマルチ
プロセッサシステムでは、マスタプロセッサＭは一定の
周期で自己のプロセッサ輻輳状態管理テーブルＴＭ　の
更新およびこのテーブルの全内容の通知を他のサブプロ
セッサＳ１　〜Ｓ３　に順次行うようになっている。す
なわち、図１に示すように、マスタプロセッサＭはまず
、プロセッサ輻輳状態管理テーブルＴＭ　の該当エリア
Ｍにその時点での自己の状態を書き込んだうえで、この
テーブルの全内容を輻輳状態通知信号１３としてサブプ
ロセッサＳ１に送出する。

【００１３】この輻輳状態通知信号１３を受信したサブ
プロセッサＳ１　は、この輻輳状態通知信号１３の内容
を自己のプロセッサ輻輳状態管理テーブルＴ１　にすべ
て複写する。そして、このテーブルの該当エリアＳ１　
に、その時点での自己の状態を書き込み、このテーブル
の内容を輻輳状態通知信号１４として送出する。例えば
、サブプロセッサＳ１　が輻輳状態であったとすると、
該当エリアＳ１　に“輻輳状態”（×印）を書き込んだ
うえでこのテーブルの全内容を輻輳状態通知信号１４と
して次の回覧順序に当たるサブプロセッサＳ２　に送出
する。

【００１４】図２に示すように、次のサブプロセッサＳ
２　は、受信した輻輳状態通知信号１４の内容を自己の
プロセッサ輻輳状態管理テーブルＴ２　にすべて複写し
たうえで、このテーブルの該当エリアＳ２　にその時点
での自己の状態を書き込み、このテーブルの内容を輻輳
状態通知信号１５として送出する。ここで、サブプロセ
ッサＳ２　が正常状態であったとすると、該当エリアＳ
２　に“正常状態”（○印）を書き込んだうえでこのテ
ーブルの全内容を輻輳状態通知信号１５として送出する
。

【００１５】同様に、次のサブプロセッサＳ３　は、受
信した輻輳状態通知信号１５の内容を自己のプロセッサ
輻輳状態管理テーブルＴ３　にすべて複写したうえで、
このテーブルの該当エリアＳ３　にその時点での自己の
状態を書き込み、このテーブルの内容を輻輳状態通知信
号１６として送出する。ここで、サブプロセッサＳ３　
が正常状態であったとすると、該当エリアＳ３　に“正
常状態”（○印）を書き込んだうえでこのテーブルの全
内容を輻輳状態通知信号１６として送出する。この輻輳
状態通知信号１６は、回覧順序に従ってマスタプロセッ
サＭに送られる。

【００１６】マスタプロセッサＭは、受信した輻輳状態
通知信号１６の内容を自己のプロセッサ輻輳状態管理テ
ーブルＴＭ　にすべて複写したうえで、この受信した輻
輳状態通知信号１６を破棄する。

【００１７】このような１サイクルの動作により、シス
テム内のすべてのプロセッサのプロセッサ輻輳状態管理
テーブルの内容が等しくなり（図２）、サブプロセッサ
Ｓ１　が輻輳状態にあるという認識で一致することとな
る。

【００１８】次に図３に示すように、マスタプロセッサ
Ｍは次の周期で、プロセッサ輻輳状態管理テーブルＴＭ
　の該当エリアＭにその時点での自己の状態を書き込ん
だうえで、このテーブルの全内容を輻輳状態通知信号１
７としてサブプロセッサＳ１　に送出する。

【００１９】この輻輳状態通知信号１７を受信したサブ
プロセッサＳ１　は、その内容を自己のプロセッサ輻輳
状態管理テーブルＴ１　にすべて複写し、その該当エリ
アＳ１　にその時点での自己の状態を書き込んだうえで
このテーブルの内容を輻輳状態通知信号１８として送出
する。 この時点でサブプロセッサＳ１　が正常状態に復帰して
いたとすると、該当エリアＳ１　に“正常状態”（○印
）を書き込まれ、このテーブルの全内容が輻輳状態通知
信号１８としてサブプロセッサＳ２　に送出される。

【００２０】サブプロセッサＳ２　およびサブプロセッ
サＳ３　においても同様の処理が行われ、図４に示すよ
うに、この１サイクルの動作により、すべてのプロセッ
サ内のプロセッサ輻輳状態管理テーブルのエリアＳ１　
の内容が“正常状態”（○印）へと変更されることとな
る。

【００２１】以上の動作は、マスタプロセッサＭから輻
輳状態通知信号が一定周期で送出されるごとに繰り返し
行われる。

【００２２】さて、このようなシステムにおいて、サブ
プロセッサＳ２　から輻輳状態通知信号２１が送出され
たとき、図５に示すように、サブプロセッサＳ３　が一
時的に受信不可能になっているか、または他の何らかの
障害がある場合には、輻輳状態通知信号２１がサブプロ
セッサＳ２　に届かないことがある。この場合、サブプ
ロセッサＳ３　とマスタプロセッサＭのプロセッサ輻輳
状態管理テーブルの該当エリアＳ１　の内容は更新され
ずに、“輻輳状態”（○印）のままとなる。すなわち、
この輻輳状態通知サイクルにおいては、マスタプロセッ
サＭおよびサブプロセッサＳ３　と、サブプロセッサＳ
１　、Ｓ２　との間に状態認識の不一致が生じることと
なる。

【００２３】さらに次の周期では、図６に示すように、
マスタプロセッサＭから輻輳状態通知信号２２が送出さ
れるが、この信号の該当エリアＳ１　の内容は“輻輳状
態”（×印）のままである。サブプロセッサＳ１　はそ
の内容をプロセッサ輻輳状態管理テーブルＴ１　に複写
したうえでその該当エリアＳ１　の内容を“正常状態”
（○印）に変更し、輻輳状態通知信号２３として送出す
る。 同様にして、サブプロセッサＳ２　からは輻輳状態通知
信号２４が送出される。

【００２４】ところが今度は、この輻輳状態通知信号２
４はサブプロセッサＳ３　により正常に受信されるため
、プロセッサ輻輳状態管理テーブルＴ３　の内容の更新
とその更新した内容の輻輳状態通知信号がマスタプロセ
ッサＭに送出される。これを受けたマスタプロセッサＭ
もプロセッサ輻輳状態管理テーブルＴＭ　の内容を更新
する。 これにより、すべてのプロセッサのプロセッサ輻輳状態
管理テーブルの内容が更新され、各プロセッサの状態認
識が一致することとなる。

【００２５】このようにして、ある周期で送出された輻
輳状態通知信号が途中で紛失して各プロセッサにおける
他のプロセッサの状態の認識の不一致が生じたとしても
、この不一致状態は、それ以降の輻輳状態通知サイクル
で解消することとなる。

【００２６】

【発明の効果】以上説明したように本発明によれば、シ
ステム内のすべてのプロセッサの状態を示す輻輳状態通
知信号をマスタプロセッサから一定周期で送出すると共
に、各サブプロセッサは受信した輻輳状態通知信号の該
当部分を変更したうえで所定の回覧順序に沿ってこれを
送出することとしたので、ある周期で送出された輻輳状
態通知信号が途中で紛失して各プロセッサ間における状
態の認識の不一致が生じたとしても、それ以降の輻輳状
態通知サイクルで解消することとなる。従って、従来の
ように、プロセッサ間における状態認識の不一致が継続
してしまう事態を回避することができるという効果があ
る。

【図面の簡単な説明】

【図１】本発明の一実施例におけるプロセッサ輻輳状態
通知システムにおいて、輻輳状態に陥ったサブプロセッ
サＳ１　から輻輳状態通知信号が送出された時点の各プ
ロセッサの状態を示す状態説明図である。

【図２】このプロセッサ輻輳状態通知システムにおいて
、サブプロセッサＳ１　の輻輳状態を通知する輻輳状態
通知信号が一巡した時点の各プロセッサの状態を示す状
態説明図である。

【図３】このプロセッサ輻輳状態通知システムにおいて
、輻輳状態から正常状態に復帰したサブプロセッサＳ１
　から輻輳状態通知信号が送出された時点の各プロセッ
サの状態を示す状態説明図である。

【図４】このプロセッサ輻輳状態通知システムにおいて
、サブプロセッサＳ１　の正常状態への復帰を通知する
輻輳状態通知信号が一巡した時点の各プロセッサの状態
を示す状態説明図である。

【図５】このプロセッサ輻輳状態通知システムにおいて
、サブプロセッサＳ１　の正常状態への復帰を通知する
輻輳状態通知信号がサブプロセッサＳ３　に到達しなか
った場合の各プロセッサの状態を示す状態説明図である
。

【図６】このプロセッサ輻輳状態通知システムにおいて
、サブプロセッサＳ１　の正常状態への復帰を通知する
輻輳状態通知信号がサブプロセッサＳ３　に到達しなか
ったサイクルの次のサイクルで、サブプロセッサＳ１　
の正常状態への復帰を通知する輻輳状態通知信号がサブ
プロセッサＳ３　に到達した時点の各プロセッサの状態
を示す状態説明図である。

【図７】従来のプロセッサ輻輳状態通知システムにおい
て、サブプロセッサＳ１　が輻輳状態に陥ったことを示
す同報輻輳通知信号が送出された時点の各プロセッサの
状態を示す状態説明図である。

【図８】従来のプロセッサ輻輳状態通知システムにおい
て、サブプロセッサＳ１　が輻輳状態に陥ったことを示
す同報輻輳通知信号が各プロセッサで受信されたのちの
状態を示す状態説明図である。

【図９】従来のプロセッサ輻輳状態通知システムにおい
て、サブプロセッサＳ１　が正常状態に復帰したことを
示す同報輻輳解除信号がサブプロセッサＳ２　に到達し
ない場合の各プロセッサの状態を示す状態説明図である
。

【図１０】従来のプロセッサ輻輳状態通知システムにお
いて、サブプロセッサＳ１　が正常状態に復帰したこと
を示す同報輻輳解除信号がサブプロセッサＳ２　に到達
しなかった場合の、その後の各プロセッサの状態を示す
状態説明図である。

【符号の説明】

Ｍ　　マスタプロセッサ Ｓ１　〜Ｓ３　　　サブプロセッサ ＴＭ　　　プロセッサ輻輳状態管理テーブル（マスタプ
ロセッサ用） Ｔ１　〜Ｔ３　　　プロセッサ輻輳状態管理テーブル（
サブプロセッサ用） １３〜２４　　輻輳状態通知信号

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　マルチプロセッサシステム内のすべて
   のプロセッサの状態を示す輻輳状態通知信号を一定周期
   で送出するマスタプロセッサと、このマスタプロセッサ
   から送出された輻輳状態通知信号を所定の回覧順序に沿
   って順次取り込み、各自の状態を表示するエリアの内容
   を変更したうえでこの輻輳状態通知信号を前記回覧順序
   に沿って次のサブプロセッサまたはマスタプロセッサに
   送出する複数のサブプロセッサとを具備することを特徴
   とするプロセッサ輻輳状態通知システム。
2. 【請求項２】　　マルチプロセッサシステム内のすべて
   のプロセッサの状態を示す輻輳状態通知信号をマスタプ
   ロセッサから一定周期で送出すると共に、システム内の
   複数のサブプロセッサは所定の回覧順序に沿って前記輻
   輳状態通知信号を順次取り込み、各自の状態を表示する
   エリアの内容を変更したうえでこの輻輳状態通知信号を
   前記回覧順序に沿って次のサブプロセッサまたはマスタ
   プロセッサに送出することを特徴とするプロセッサ輻輳
   状態通知方法。