JPH04367061A - 障害プロセッサ検出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は障害プロセッサ検出方式
に関し、特に複数のプロセッサをバスにより接続して構
成されるマルチプロセッサシステムのプロセッサ間通信
における送信先プロセッサの障害を検出する障害プロセ
ッサ検出方式に関する。

【０００２】

【従来の技術】従来、複数のプロセッサを含んで構成さ
れるマルチプロセッサシステムにおいては、送信先プロ
セッサ対応の送信待ちキュー（ｑｕｅｕｅ）を持ち送信
待ちキューの数が所定のしきい値を超えていれば送信先
プロセッサを障害と見なしていた。

【０００３】

【発明が解決しようとする課題】上述した従来の障害プ
ロセッサ検出方式は、送信待ちキューの数しか考慮して
いないため、単に送信先プロセッサが輻輳して受信処理
が追いつかず、送信は正常に行われているにもかかわら
ず結果的に送信待ちキューにたまってしまた場合でも送
信先プロセッサを障害としてしまい、正常動作している
プロセッサをシステムから切り離してしまうという欠点
がある。

【０００４】本発明の目的は上述した欠点を除去し、送
信先プロセッサが単なる輻輳状態において障害と誤認識
されることを大幅に抑圧した障害プロセッサ検出方式を
提供することにある。

【０００５】

【課題を解決するための手段】本発明の方式は、複数の
プロセッサをバスに接続して成るマルチプロセッサシス
テムにおける障害プロセッサを検出する障害プロセッサ
検出方式において、データを送信する発信元プロセッサ
に、送信すべき各送信先プロセッサごとに設定した送信
待ちキューと送信動作可能を意味する送信可能フラグと
を備え、送信先プロセッサが送信データを受領しない場
合には送信データを前記送信待ちキューに登録し、送信
先プロセッサが送信データを受領した場合には前記送信
可能フラグを立てて、第一の周期で前記送信待ちキュー
に蓄積した送信データを送信して掃き出すとともに前記
第一の周期よりも長い第二の周期で前記送信待ちキュー
の数をチェックしてチェック値が所定のしきい値を超え
てかつ前記送信可能フラグがクリアされている場合のみ
送信先プロセッサを障害と見なし、それ以外の場合は障
害なしと判定して前記送信可能フラグをクリアする障害
判定手段を有して成る。

【０００６】

【実施例】次に、本発明について図面を参照して説明す
る。

【０００７】図１は、本発明の一実施例の構成を示すブ
ロック図である図１に示す実施例は、ｎ個のプロセッサ
２１〜２ｎをバス１０を介して接続し、プロセッサ２１
〜２ｎの間で通信を行いながら処理を進めるマルチプロ
セッサシステムを示す。

【０００８】プロセッサ２１は、中央処理装置５０と、
バス１０上のデータを取り込んで中央処理装置５０に伝
える受信部３０と、中央処理装置５０からのデータをバ
ス１０上に送出する送信部４０と、中央処理装置５０に
接続された記憶装置６０とを備えており、他のプロセッ
サ２２〜２ｎも同様な構成を有する。

【０００９】中央処理装置５０は、送信制御処理部５１
と、待ちキュー掃き出し処理部５２と、キュー長チェッ
ク処理部５３とを有し、記憶装置６０は自プロセッサ以
外の送信相手先プロセッサに対応する送信待ちキュー７
２〜７ｎと、送信待ちキュー７２〜７ｎにたまっている
データの数をカウントする送信待ちキュー長カウンタ８
２〜８ｎと、送信可能フラグ９２〜９ｎとを有する。

【００１０】以下に、プロセッサ２１がデータを送信す
る送信元プロセッサ、プロセッサ２２及びプロセッサ２
３がデータ受信する送信先プロセッサであるとして本実
施例の動作を説明する。

【００１１】中央処理装置５０の送信制御処理部５１が
、たとえばプロセッサ２２とプロセッサ２３に対して送
信したが、何らかの要因によりプロセッサ２２，プロセ
ッサ２３がいずれも送信データを受信できなかった場合
には、送信制御処理部５１はプロセッサ２２に対する送
信データをプロセッサ２２に対応する送信待ちキュー７
２に登録し、送信待ちキュー長カウンタ８２のカウント
ダウンを行なわせる。同様に、プロセッサ２３に対応す
る送信待ちキュー７３に登録し、送信待ちキュー長カウ
ンタ８３もカウントダウンさせる。

【００１２】逆に、たとえばプロセッサ２３が送信デー
タを受信した場合には、プロセッサ２１のプロセッサ２
３に対する送信可能フラグ９３を立て、送信待ちキュー
８３へは登録しない。

【００１３】中央処理装置５０の待ちキュー掃き出し処
理部５２は、第一の周期で各プロセッサへの送信待ちキ
ュー長カウンタ８２〜８ｎのカウント値を確認して、送
信待ちキュー７２〜７ｎにたまっていれば該当するプロ
セッサへ送信するように送信制御部５１へ要求を出す。 １つのプロセッサへ対し、送信待ちキュー長カウンタが
０になるか、送信失敗になるまで送信待ちキューの掃き
出しを行い、次のプロセッサに対する送信待ちキューの
掃き出しへと移行する。

【００１４】中央処理装置５０のキュー長チェック処理
部５３は、第一の周期より長い第二の周期ごとに各プロ
セッサに対応する送信待ちキュー長カウンタ８２〜８ｎ
の値と所定のしきい値と比較し、各プロセッサに対応す
る送信可能フラグ９２〜９ｎをクリアする。この場合、
しき値を超えているプロセッサは、送信先プロセッサが
輻輳状態または障害中と思われる。そこで、そのどちら
かの状態かを決定するため、該当プロセッサに対する送
信可能フラグをチェックする。該当プロセッサの送信可
能フラグがクリアされていれば、前回のキュー長チェッ
ク処理から１度も送信データを受けとっていないので障
害が発生しているものと判断する。

【００１５】たとえば、プロセッサ２２とプロセッサ２
３の両方に対する送信待ちキュー長カウンタ８２，８３
が両方ともに所定のしきい値を超えていたとする。この
時プロセッサ２２に対する送信可能フラグ９２はクリア
状態、プロセッサ２３に対する送信可能フラグ９３は立
った状態であるならばプロセッサ２３は何らかの要因で
送信データを引き取りにくくしている輻輳状態にあると
判断し、プロセッサ２２を障害と判断する。

【００１６】

【発明の効果】以上説明したように本発明は、マルチプ
ロセッサシステムにおける送信元プロセッサに対し、従
来から設けられている送信先プロセッサ対応の送信待ち
キュー長カウンタに加え新たに送信可能フラグを設け、
送信先プロセッサが受信動作をしているかどうかを送信
可能フラグに設定し、キュー長チェック処理時に送信可
能フラグの状態を併用することによって、送信先プロセ
ッサが単なる輻輳状態で受信動作が追いつかない場合に
、誤って送信先プロセッサを障害として判断する可能性
を著しく抑圧する効果を有する。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図であ
る。

【符号の説明】

１０　　　　バス ２１〜２ｎ　　　　プロセッサ ３０　　　　受信部 ４０　　　　送信部 ５０　　　　中央処理装置 ５１　　　　送信制御処理部 ５２　　　　待ちキュー掃き出し処理部５３　　　　キ
ュー長チェック処理部 ６０　　　　記憶装置 ７１〜７ｎ　　　　送信待ちキュー ８２〜８ｎ　　　　送信待ちキュー長カウンタ９２〜９
ｎ　　　　送信可能フラグ

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　複数のプロセッサをバスに接続して成
   るマルチプロセッサシステムにおける障害プロセッサを
   検出する障害プロセッサ検出方式において、データを送
   信する発信元プロセッサに、送信すべき各送信先プロセ
   ッサごとに設定した送信待ちキューと送信動作可能を意
   味する送信可能フラグとを備え、送信先プロセッサが送
   信データを受領しない場合には送信データを前記送信待
   ちキューに登録し、送信先プロセッサが送信データを受
   領した場合には前記送信可能フラグを立てて、第一の周
   期で前記送信待ちキューに蓄積した送信データを送信し
   て掃き出すとともに前記第一の周期よりも長い第二の周
   期で前記送信待ちキューの数をチェックしてチェック値
   が所定のしきい値を超えてかつ前記送信可能フラグがク
   リアされている場合のみ送信先プロセッサを障害と見な
   し、それ以外の場合は障害なしと判定して前記送信可能
   フラグをクリアする障害判定手段を有することを特徴と
   する障害プロセッサ検出方式。