JPS63100563A

JPS63100563A - 障害プロセツサ検出方式

Info

Publication number: JPS63100563A
Application number: JP61246731A
Authority: JP
Inventors: Kazuo Nakanishi; 中西　和男
Original assignee: Nissin Electric Co Ltd
Current assignee: Nissin Electric Co Ltd
Priority date: 1986-10-16
Filing date: 1986-10-16
Publication date: 1988-05-02

Abstract

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

Description

【発明の詳細な説明】〈産業上の利用分野〉この発明は障害プロセッサ検出方式に関し、さらに詳細
にいえば、複数のプロセッサを共通バスにより有機的に
結合し、共通バスに入出力制御部、共通メモリ等を接続
することにより、個々のプロセッサが有している能力以
上の処理能力を発揮することができるようにしたマルチ
プロセッサシステムにおいて、障害が発生したプロセッ
サを検出するための方式に関する。

〈従来の技術〉従来から各種データ処理の分野において、処理容量が飛
躍的に増加し、或は要求される処理時間が飛躍的に短く
なっており、このような要求に対処するために、 ■　処理容量が多く、しかも処理速度が速い高速プロセ
ッサを使用すること、 ■　各プロセッサとして処理容量が余り多くなく、しか
も処理速度も余り速くないプロセッサを複数個、共通バ
スにより有機的に結合させることにより、処理容量の増
加、および処理時間の短縮を達成することの２通りの対処が考えられ、実際に使用されている。

上記２通りの対処のうち、■の対処についてみれば、全
てのプロセッサに全く障害が発生していない状態におい
て最も優れた処理能力を発揮することができるのである
が、何れかのプロセッサに障害が発生した場合には、他
のプロセッサに処理を分担させることにより、システム
全体としての処理を行なわせることが必要である。

このような点を考慮して、従来から、第３図に示すように、複数のプロセッサ（ｌｌａ）（ｌ
ｌｂ）・・・（ｌｌｎ）を共通バス（１２）により有機
的に結合しているとともに、隣合うプロセッサ同士（物
理的な位置関係ではなく、予め設定されている論理アド
レスに基いて定まるプロセッサ同士）の間に状態監視信
号線（１３ａ）　（１３ｂ）・・・（１３ｎ）を接続し
た構成のマルチプロセッサシステム、および第４図に示
すように、複数のプロセッサ（２１ａ）（２１ｂ）・・
・（２ｉｎ）を有機的に結合する共通バス（図示せず）
の一部としてプルアップされた状態監視信号線（２３）
を設け、しかも各プロセッサに、障害発生時に状態監視
信号線（２３）をローレベルにドライブするオーブンコ
レクタ型のドライバ（２４ａ）（２４ｂ）・・・（２４
ｎ）　、および上記状態監視信号線（２３）のレベルを
反転させた状態で取込むレシーバ（２５ａ）（２５ｂ）
・・・（２５ｎ）を設けた構成のマルチプロセッサシス
テムが提供されていた。

即ち、第３図に示す構成のマルチプロセッサシステムに
おいては、何れかのプロセッサに障害が発生した場合に
、下位側のプロセッサが上記障害が発生したことを検出
することができ、システム全体としてみれば、各プロセ
ッサに障害が発生したか否かを、常時他のプロセッサに
より監視することができ、障害が発生した場合にも迅速
な対処を行なわせることができる。

また、第４図に示す構成のマルチプロセッサシステムに
おいては、各プロセッサに障害が発生しているか否かを
、常時他の全てのプロセッサにより監視することができ
、障害の発生が検出された場合には、点検、修理等を速
やかに行なうことができる。

〈発明が解決しようとする問題点〉上記第３図の構成のマルチプロセッサシステムにおいて
は、予め各プロセッサ同士の間の状態監視信号線の接続
が定められているのであるから、処理内容の変化に対応
させてプロセッサ数を増減させようとすれば、状態監視
信号線の接続作業が必要になり、簡単にはプロセッサ数
を増減させることができないという問題がある。

また、何れかのプロセッサに障害が発生した場合であっ
て、しかも健全なプロセッサのみにより処理を継続しよ
うとする場合にも、障害が発生したプロセッサに対する
状態監視信号線の接続を外し、健全なプロセッサのみ同
士の間における状態監視信号線の接続を行なわなければ
ならず、作業性が悪いという問題がある。

上記第４図の構成のマルチプロセッサシステムにおいて
は、プロセッサ数の増減に簡単に対処することができる
という利点を有しているのであるが、障害が発生したプ
ロセッサの特定を行なうことができないという問題を有
している（したがって、障害が発生したプロセッサのみ
を切離してシステム全体としての処理を継続することは
不可能になる）とともに、状態監視信号線に障害が発生
した場合には、何れかのプロセッサに障害が発生してい
ても検出することができなくなってしまうという問題が
ある。

〈発明の目的〉この発明は上記の問題点に鑑みてなされたものであり、
障害プロセッサの検出を確実に行なうことができるとと
もに、プロセッサ数の増減に簡単に対処することができ
る障害プロセッサ検出方式を提供することを目的として
いる。

く問題点を解決するための手段〉上記の目的を達成するための、この発明の障害プロセッ
サ検出方式は、複数のプロセッサを有機的に結合する共
通バスに接続された共通メモリに全てのプロセッサに割
当てられた記憶領域を設定しておき、各プロセッサが間
歇的に、かつ必ず実行するタスクにおいて当該プロセッ
サに割当てられた上記記憶領域の内容を更新するととも
に、他のプロセッサに割当てられた記憶領域の内容が更
新されているか否かを判別することにより、内容が更新
されていない記憶領域に対応するプロセッサに障害が発
生していることを検出するものである。

但し、上記記憶領域における内容の更新としては、数値
データを順次増加させることにより行なわれるものであ
ってもよい。

く作用〉以上の障害プロセッサ検出方式であれば、複数のプロセ
ッサを共通バスにより有機的に結合し、共通バスに入出
力制御部、共通メモリ等を接続することにより、個々の
プロセッサが有している能力以上の処理能力を発揮させ
るマルチプロセッサシステムにおいて、共通メモリに全
てのプロセッサに割当てられた記憶領域を設定しておき
、各プロセッサが間歇的に、かつ必ず実行するタスクに
おいて当該プロセッサに割当てられた上記記憶領域の内
容を更新するのであるから、障害が発生していないプロ
セッサに割当てられた記憶領域の内容は、上記タスクの
実行に伴なって更新され、逆に、障害が発生したプロセ
ッサに割当てられた記憶領域の内容は更新されることな
く、障害発生時点における内容のままに保持される。

したがって、他のプロセッサに割当てられた記憶領域の
内容が更新されているか否かを各プロセッサにより判別
することにより、内容が更新されていない記憶領域に対
応するプロセッサに障害が発生していることを検出する
ことができる。

即ち、複数のプロセッサが互に監視し合うことになり、
システム全体としての信頼性を向上させることができる
。

また、上記記憶領域における内容の更新が、数値データ
を順次増加させることにより行なわれるものである場合
には、更新動作を単なるインクリメント動作により簡単
に行なうことができる。

〈実施例〉以下、実施例を示す添付図面によって詳細に説明する。

第２図はこの発明の障害プロセッサ検出方式を適用する
ためのマルチプロセッサシステムの概略構成を示すブロ
ック図であり、複数のプロセッサ（ｌａ）　（ｌｂ）・
・・（１ｎ）を共通バス（２）により有機的に結合して
いるとともに、共通バス（２）に対して共通メモリ（３
）を接続している。そして、上記共通メモリ（３）には
、各プロセッサに対応させて状態監視用の記憶領域（４
）が指定されている。

上記記憶領域９）は、各プロセッサ毎に割当て領域（４
ａ）　（４ｂ）・・・（４ｎ）を有しており、各プロセ
ッサが特定のタスクを実行する場合に、該当する領域の
内容を更新するとともに、他の領域の内容が更新されて
いるか否かが判別される。尚、上記特定のタスクとして
は、間歇的に、かつ必ず実行するタスクが選択される。

第１図はこの発明の障害プロセッサ検出方式を説明する
フローチャートであり、ステップ■において該当する割
当て領域の内容を更新すべきデータとして内容を１だけ
増加させたデータＪを生成しくこの動作は、例えばタス
クディスパッチのタイミングで行なわれ）、ステップ■
において上記記憶領域（４］のうち、自己に割当てられ
た割当て領域（Ｌ番目の領域）に上記データＪを書込み
、ステップ■において、前回の記憶領域（４）のサーチ
から所定時間Ｔ以上経過しているか否かを判別する。

上記ステップ■において所定時間Ｔ（例えばタスクスケ
ジューラが起動される最大時間間隔に等しい時間）以上
経過していると判別された場合には、ステップ■におい
てサーチすべき割当て領域Ｋを第１番目の領域に設定し
、ステップ■において割当て領域ＫがＬ番目の領域（自
己に割当てられた領域）であるか否かを判別し、Ｌ番目
の領域ではないと判別された場合には、ステップ■にお
いて割当て領域Ｋが最後の領域（Ｎ番目の領域）を越え
たか否かを判別する。そして、最後の領域を越えていな
いと判別された場合には、ステップ■において割当て領
域にの内容Ｖｋｎを読出し、ステップ■において前回の
読出し内容Ｖ　　と等しｋｎ−１いか否かを判別する。　上記ステップ■において両内容
が等しいと判別された場合には、ステップ■においてに
番目のプロセッサ（ｌｋ）に障害が発生していることが
検出され、障害除去処理（例えば、プロセッサ（１ｋ）
をリセットした後、再立上げを行ない、或はマルチプロ
セッサシステムから切離す）を行なう。逆に、両内容が
等しくないと判別された場合には、ステップ［相］にお
いて読出し内容ｖｋｎ−１を”ｋｎで置換する。

そして、上記ステップ■の処理、またはステップ■の処
理が行なわれた後は、ステップ■において割当て領域Ｋ
を１つずらして、再びステップ■以下の判別、処理を行
なう。

また、上記ステップ■において所定時間Ｔ以上経過して
いないと判別された場合、またはステップ■において割
当て領域Ｋが最後の領域を越えたと判別された場合には
、そのまま通常の処理を行なう。

さらに、上記ステップ■において割当て領域ＫがＬ番目
の領域であると判別された場合には、ステップ■からス
テップ［株］までの判別、処理を省略して、直ちにステ
ップ■の処理を行なう。即ち、自己の状態を自己が監視
することは殆ど意味がないので上記一連の判別、処理を
省略し、直ちに次の割当て領域の内容が更新されている
か否かの判別を行なうのである。

以上の説明から明らかなように、単に共通メモリの所定
領域における内容をタスクスケジユーラの起動の都度更
新するだけで各プロセッサの相互監視を行なうことがで
きるので、状態監視信号線を設ける必要がなくなり、構
成を簡素化することができるとともに、上記所定領域を
十分に確保しておくことにより、プロセッサの増減に簡
単に対処することができる。

〈発明の効果〉以上のようにこの発明は、何れかのプロセッサに障害が
発生しているか否か、および障害が発生している場合に
は、何れのプロセッサに障害が発生しているかを簡単に
検出することができるとともに、プロセッサの増減に簡
単に対処することができ、しかも、状態監視信号線が不
要になるので構成を簡素化することができるという特有
の効果を奏する。

【図面の簡単な説明】

第１図はこの発明の障害プロセッサ検出方式の一実施例
の動作を説明するフローチャート、第２図はこの発明の
障害プロセッサ検出方式を適用するためのマルチプロセ
ッサシステムの構成を示すブロック図、第３図、および第４図は従来例を示すブロック図。（ｌａ）　（ｌｂ）・・・（ｉｎ）・・・プロセッサ、
（２）・・・共通バス、（３）・・・共通メモリ、（４
）・・・記憶領域、（４ａ）　（４ｂ）　・・・（４ｎ
）−割当て領域第３図第４図２ス

Claims

【特許請求の範囲】１、複数のプロセッサを共通バスにより有機的に結合し、共通バスに入出力制御部、共通メモリ等を接続してなるマルチプロセッサシステムにおいて、共通メモリに全てのプロセッサに割当てられた記憶領域を設定しておき、各プロセッサが間歇的に、かつ必ず実行するタスクにおいて当該プロセッサに割当てられた上記記憶領域の内容を更新するとともに、他のプロセッサに割当てられた記憶領域の内容が更新されているか否かを判別することにより、内容が更新されていない記憶領域に対応するプロセッサに障害が発生していることを検出することを特徴とする障害プロセッサ検出方式。２、記憶領域における内容の更新が、数値データを順次増加させることにより行なわれるものである上記特許請求の範囲第１項記載の障害プロセッサ検出方式。