JPH02133860A - マルチプロセッサ通信方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本考案は、複数のプロセッサを有し、この複数のプロセ
ッサ間において時分割で多重通信を行なう際に、プロセ
ッサあるいはプロセッサ間で発生する障害によるシステ
ム障害を解決するようにしたマルチプロセッサ装置に関
する。

（従来の技術） 従来のマルチブロセッ′ＩＪ装置における通信処理方式
としては、例えば特開昭６１−１５２６３号公報に示さ
れるようなものがある。

以下、簡単に第１３図を用いて従来例について説明する
。

この従来のマルチプロセッサ装置は、Ｎｆ１９のプロセ
ッサと、このプロセッサ間通信を制御するバス制御プロ
セッサ１０３と、プロセッサ間における通信データの送
受信を可能にする通信線等からなる転送路１０２等から
構成される。またプロセッサ詳が相互通信を実行する場
合には、送信処理側のプロセッサ１０１が、受信処理側
プロセッサの指定、指令コードなどのパラメータ等で構
成したデータを転送路１０２に送出する。バス制御ブロ
セッサ１０３は、各プロセッサ対応のレジスタの指令転
送要求ビットがオンになっているものの１つを所定の優
先順位Ｉ制御によって選択し保持する。次にバス制御プ
ロセッサにより情報転送路が設定され指令の転送を行う
ようにしていた。

（発明が解決しようとする課題） しかしながら、従来のマルチプロセッサ装置にあっては
、バス制御プロセッサが全ての転送路の管理を行なうよ
うにしていたため、バス制御プロセッサに障害が発生す
るとプロセッサ間の正常な通信が実行できないという不
都合が生じた。

本発明は、上記事情に鑑みてなされたもので、その目的
としては、バス制御プロセッサの障害による通信の不通
を回避し、さらにはマルチプロセッサを構成するプロセ
ッサあるいはプロセッサ間において障害が発生しても、
他の部分においては機能を生存させる、いわゆるフォー
ルトトレランスを達成し得るマルチプロセッサ装置を提
供することにある。

［発明の構成コ （１１題を解決するための手段） 上記目的を達成するため、本発明は複数のプＯセッ、す
を有し、各プロセッサに所有され、当該プロセッサ及び
プロセッサ間における通信障害状態に係る情報を管理す
る管理情報を格納する記憶手段と、各プロセッサ毎に有
する通信手段と各プロセッサ毎に有し、自己のプロセッ
サの有する前記通信手段と前記記憶手段との間で該管理
情報を適宜、送受信する情報管理手段と、から構成され
、前記通信手段は、前記管理情報にしたがって自己のプ
ロセッサと他のプロセッサとの間における送受信を行う
ことを特徴とする。

（作用） 本発明におけるマルチプロセッサ装置において、このマ
ルチプロセッサ装置のプロセッサあるいは複数のプロセ
ッサ間で発生する通信障害状態に係る情報を管理する管
理情報は、個々のプロセッサに所有される記憶手段に格
納される。そしてこの管理情報は、各プロセッサ毎に有
している情報管理手段によって適宜、自己のプロセッサ
の有する通信手段と前記記憶手段との間で送受信される
。そして各プロセッサ毎に有している前記通信手段は、
常に最新の管理情報を得ることになるので、自己のプロ
セッサと他のプロセッサとの間にお【ノる送受信をより
適確に行うことができる。

（実施例） 以下、図面に基づいて本発明の一実施例を説明する。

第１図乃至第１２図は本発明の一実施例を示す図である
。

まず構成を説明すると、第１図において、相互通信を実
行する送受信源、すなわちノードは、プロセッサ１と個
々のプロセッサ１に所有される分散メモリ２と他のノー
ドとの通信機能を実行する送受信処理部４と、送受信状
態を指示する送受信指示部５と、通信データ線６と、各
々のノードの通信状態と接続状態を指示するデータの通
信路である送受信指示線７と、プロセッサ１が正常であ
るか否かを診断するプロセッサ診断処理部３から成る。

第２図は、第１図の各ノードのさらに詳細な構成を示す
図で所定の期間中に通信動作状態を決定する送受信指示
データ処理部５１と、受信した送受信指示データの誤り
等をチエツクする送受信指示データ監視部５２と、送受
信指示データ処理部５１と送受信指示データ監視部５２
とのインタフェース５３と、ノード間の通信においてど
のノードとの通信が可能か等の通信ネットワーク情報か
らなるリンクテーブル５４と、プロセッサ１とリンクテ
ーブル５４とのインタフェース１３と、この分散メモリ
２を監理する分散メモリ監理部５６と、リンクテーブル
５４と分散メモリ監理部５６とのインタフェース５５と
分散メモリ２と分散メモリ監理部５６とのインタフェー
ス２１と、送受信指示データ処理部５１とリンクテーブ
ル５４とのインタフェース５９と、プロセッサ１と非同
期に通信動作を実行する送受信データ処理部４１と、通
信データの誤りなどをチエツクする送受信データ監視部
４２と、これら送受信データ処理部４１と送受信データ
監視部４２とのインタフェース４３と、分散メモリ２と
送受信データ監視部４２とのインタフェース４４と、障
害が発生した時に障害処理を実行すること及びプロセッ
サ１に障害が一発生したことを矩らせる機能をもつ障害
処理部４５と、送受信データ監視部４２と障害処理部４
５とのインタフェース４６と、送受信指示データ監視部
５２と障害処理部４５とのインタフェース４７と、障害
処理部４５とリンクテーブル５４とのインタフェース４
８と、送受信データ処理部４１とリンクテーブル５４と
のインタフェース６０と、プロセッサ診断処理部３と障
害処理部４５とのインタフェース３１と、プロセッサ１
とプロセッサ診断処理部３とのインタフェース１４と、
障害処理部４５と送受信データ処理部４１とのインタフ
ェース４９と、プロセッサ１と障害処理部４５とのイン
タフェース１５と、送受信指示データ指示部５１と送受
信データ処理部４１とのインタフェース５８と、送受信
指示データ処理部５１と送受信データ監視部４２とのイ
ンタフェース５７から成る。

第３図は、本実施例の送受信データ処理部４１を詳しく
説明したものである。

通信データ線６Ａと通信データ線６Ｂとの接続を実行す
る接続スイッチ４１１と、インタフェース５８を介して
入力される信号を制御信号として、通信データ線６Ａ、
６Ｂを介して他のプロセッサ１と送受信動作を実行する
送受信動作実行部４１３と、接続スイッチ４１１と送受
信動作実行部４１３とのインタフェース４１２と、ノー
ド間の通信ネットワーク情報を有するリンクテーブル５
４内の情報をインタフェース６０を介して入力し、接続
スイッチ４１１に対して通信データ線６△と通信データ
線６Ｂとの接続を実行させるための制御信号をインタフ
ェース４１４を介して出力する接続制御部４１５と、障
害処理部４５と送受信データ処理部４１とのインタフェ
ース５８とインタフェース４９を入力制御信号としてイ
ンタフェース４３とインタフェース６０との間でどちら
かを選択して接続する送受信データ選択部４１７と、送
受信動作実行部４１３と送受信データ選択部４１７との
インタフェース４１６から成る。

第４図は、本実施例の送受信指示データ処理部５１を詳
しく説明したもので、送受信指示線７Ａと送受信指示線
７Ｂとの接続を実行する接続スイッチ５１１と、送受信
指示線７上にリンクテーブル５４の情報をインタフェー
ス５９を介して各々のノードの通信状態と通信接続状態
を指示するデータを生成する送信指示データ生成部５１
３と、接続スイッチ５１１と送信指示データ生成部５１
３とのインタフェース５１２と、送信指示データを受信
する送信指示データ受信処理部５１５と、接続スイッチ
５１１と送信指示データ受信処理部５１５とのインタフ
ェース５１４と、リンクテーブル５４の情報をインタフ
ェース５９を介して入力したリンクテーブル５４の情報
から送受信指示線７Ａと送受信指示線７Ｂとの接続を実
行させるための制御信号を生成して接続スイッチ５１１
に対してインタフェース５１６を介して出力する接続ｔ
＋ｌＪ御部５１７から成る。

第５図は、各々のノードが他のノードに対してリンクテ
ーブルの内容を送受信する際の動作を説明するタイムチ
ャートである。

すなりち、一定の時間間隔Ｔ＋で各々ノードが送受信指
示部５によって現在の送信権を与えられた場合に、プロ
セッサ診断処理部３で行ったプロセッサ診断結果と他の
ノードが異常になったことを検知することと通信線が断
線したことを検知したことによりにより通信接続情報を
変更できるリンクテーブル５４の内容を他のすべてのノ
ードに送信する。これを以下、ノード問診断モードとす
る。第５図に示すようにこの送信は時間間隔Ｔ１内に１
つのノードのみしか行なわないので受信動作を実行する
ノードでは、受信したデータを十分に処理することが可
能である。また同じノードが上記リンクテーブル５４の
内容を他のノードに送信可能な状態に要する時間をＴ２
とし、上記動作をＴ２周期ごとに行う。また第５図のタ
イムチャートに示すように、各々のノードは上記で説明
したように一定の周期Ｔ２ごとに上記動作を一定期間Ｔ
３のみ実行する以外は通常のノード間の通信を実行する
。

第６図乃至第１２図は、実施例のシステム状態を表現し
ている。

最初に、マルチプロセッサシステムに障害がない場合の
基本動作を説明する。

各々のノードは、送受信指示線７上の受信した送受信指
示データにより、送信が許可される状態である場合に通
信接続可能状態にあるノードに対して分散メモリ２上に
ある送信データを、送受信処理部４が前記通信データ線
６に出力する。

送受信指示線７上のデータにより受信可能状態で通信接
続可能状態にある各ノードはその送信データを受信し分
散メモリ２上に書き込む。各々のプロセッサ１が必要に
応じて送信すべぎデータは、分散メモリ２上に書き込み
、受信すべきデータは分散メモリ２上から読み出す。以
下で詳しく通信動作を説明する。最初に送受信指示部５
の送信指示データの出力動作を説明する。プロセッサ１
はシステム立ち上げ時に、リンクテーブル５４に対して
インタフェース１３を介して初期のノード間のネットワ
ーク情報を設定し、そのリンクテーブル５４のデータを
送信指示データ生成部５１３に対してインタフェース５
９を介して入力し、前記リンクテーブル５４のデータを
受は取った送信指示データ生成部５１３は、入力データ
からどのノード間が通信可能であるかを認識して、通信
可能なノードに対して、平等に一定周期で送信権を与え
る信号である送受信指示データを出力する。

また同様に、上記インタフェース５９を介して接続制御
部５１７に前記リンクテーブル５４のデータを入力し、
データを受は取った接続制御部５１７は接続スイッチ５
１１に対してインタフェース５１６を介して送受信指示
線７Ａと送受信指示線７Ｂとの選択に係る信号を作り出
す。この信号を受は取った接続スイッチ５１１は、前記
インタフェース５１６を介して入力した信号により２つ
の送受信指示線７Ａ、７Ｂの接続状態が指示された場合
には、前記送受信指示データを送受信指示線７Ａと送受
信指示１ｉｉ７Ｂとに出力し、非接続状態が指示された
場合にはインタフェース５１６の信号値より、一方の送
受信指示線７のみに対して前記送受信指示データを出力
するかまたは送受信指示線７の両方に対しても前記送受
信指示データを出力しない。

方、送受信指示線７上に出力された前配送受信指示線デ
ータは、すべてのノードで各々のノードのリンクテーブ
ル５４が指示する接続スイッチ５１１の動作により決定
された送受信指示線７の接続を介して上記送受信指示デ
ータを受けとる。

通常時には前記送信指示データを生成できるノードは１
つのみであり、他のノードはその送信指示データを同時
に受信し、送信指示データを生成するノード自身も同様
で、前記送信支持データの情報により、各々のノード間
の通信状態が決定される。以下で前記送受信指示部５に
おける受信した送信指示データの処理手段を説明する。

前記受信した送信指令データの内容はインタフェース５
１４を介して送信指示データ受信処理部５１５に入力さ
れ、送信指示データ受信処理部５１５において、どのノ
ードに送信権があるか判断して送受信動作に必要なタイ
ミング信号をインタフェース５８．５７に出力し、次に
インタフェース５３を介して送受信指示データ監視部５
２に前記送受信指示データが入力される。

送受信指示データ監視部５２では、前記送受信指示デー
タの内容が異常ではないかなどの送受信指示データの誤
り検出と、送受信指示線７の断線検出を行う。次に送受
信処理部４の送信動作を説明する。

送受信指示データが正常である場合には、インタフェー
ス５８を介して入力されたタイミング信号をトリガーし
て送受信動作実行部４１３が送信動作または受信動作を
実行する。送信動作が実行される場合には、プロセッサ
１により分散メモリ２上に書き込まれた送信データをイ
ンタフェース４４を介して送受信データ監視部４２に入
力し、インタフェース５７より入力されたタイミング信
号により送受信データ監視部４２がインタフェース４４
をインタフェース４３に接続し送受信データ選択８Ｉ１
４１７に上記送信データを入力する。

上記送受信データ選択部４１７はインタフェース５８を
介して入力されたタイミング信号によりインタフェース
４３をインタフェース４１６に接続し、送受信動作実行
部４１３に上記送信データを入力し、前記送受信動作実
行部４１３において送信データに誤り検出符号が追加さ
れる。またインタフェース６０を介して入力されたリン
クテーブル５４の情報により接続制御部４１５は接続ス
イッチ４１１に対して、インタフェース４１４を介して
接続制御信号を発生する。

上記接続制御信号の値により接続スイッチは、上記イン
タフェース４１２を通信データ線６Ａと通信データ線６
Ｂとの両方に接続し、上記送信データを出力する場合と
一方の通信データ線６のみに対して送信データを出力す
る場合と、どちらの通信データ線６に対しても出力しな
い場合の３通りの接続状態を作り出す。

次に送受信処理部４の受信動作を説明する。上記送信動
作の時に説明した時と同じようにリンクテーブル５４の
情報により接続スイッチ４１１はインタフェース４１２
と通信データ線６との接続関係を決める。

上記接続関係により通信データ線６より入力した前記受
信データをインタフェース４１２を介して送受信動作実
行部４１３に入力する。送受信動作実行部４１３はイン
タフェース５８を介して入力されたタイミング信号によ
り前記受信データを入力し、インタフェース５８を介し
て入力されたタイミング信号により送受信データ選択部
４１７がインタフェース４１６をインタフェース４３に
接続し、その結果インタフェース４３上に前記受信デー
タが出力される。

インタフェース４３上に出力された前記受信データは、
インタフェース５７より入力された信号をトリガー信号
として送受信データ監視部４２においてデータの誤り検
出が実行され受信データに誤りが検出されなかった場合
には前記受信データをインタフェース４４を介して分散
メモリ２に書き込む。分散メモリ２に書き込まれた前記
受信データはプロセッサ１によりインタフェース１２を
を介して読み出される。

以上までで通常のノード間の通信を説明した。

次に第５図に示すように、各々のノードが他のノードに
対してリンクテーブル５４の内容を送受信し合うノード
問診断モードにおける動作を説明する。最初にプロセッ
サの異常を検出した場合を説明する。プロセッサ１の動
作を、一定周期でプロセッサ診断処理部３が監視する。

上記監視した結果によりプロセッサ１が異常であるとプ
ロセッサ診断処理部３が判断した場合には障害処理部４
５に対してインタフェース３１を介して異常があったこ
とを連絡し、プロセッサ１に対してインタフェース１４
を介してリセット信号を送る。上記連絡を受は取った障
害処理部４５はリンクテーブル５４に対して現状のノー
ト間のネットワーク情報の変更をインタフェース４８を
介して行う。

次にリンクテーブル５４の送受信について説明する。

最初に送信動作を説明する。マルチプロセッサシステム
が第５図のタイムチャートに示したようにノード診断モ
ードに入った場合で現在送信権があるノードは上記のリ
ンクテーブル５４の内容をインタフェース６０を介して
送受信データ選択部４１７に入力し、送受信指示データ
処理部５１から生成される送信タイミング情報をインタ
フェース５８を介し送受信データ選択部４１７の制御信
号として入力すること、及び障害処理部４５が生成する
送受信データ選択部４１７の切り替えのための制御信号
をインタフェース４９を介して送受信データ選択部４１
７に入力することにより送受信データ選択部４１７がイ
ンタフェース６０をインタフェース４１６に接続する。

次にインタフェース４１６を介して入力されたリンクテ
ーブル５４の情報は送受信動作実行部４１３で誤り検出
符号が追加されインタフェース４１２を介して前記接続
スイッチ４１１に入力される。

前記接続スイッチ４１１は通常の送受信動作の時に説明
した前記接続スィッチ４１１動作により送信データ線６
をインタフェース４１２に接続し、送受信データ処理部
４１がリンクテーブル５４の情報を他のノードに送信す
る。次に受信動作を説明する。受信動作をするノードは
上記リンクテーブル５４の情報を受けるとすでに説明し
た通常の受信動作と同じように受信したリンクテーブル
５４の情報を分散メモリ２に古き込む。プロセッサ１は
所定周期で各々のプロセッサ１が有するリンクテーブル
５４と上記分散メモリ２上に書き込まれた他のノードの
リンクテーブル５４の情報とを比較する。

上記処理を実行したプロセッサ１は、システムの情況に
従ってリンクテーブル５４上にあるネットワーク情報を
変更する。上記ネットワーク情報を変更した場合には、
インタフェース５５を介して分散メモリ監理部５６に対
して、リンクテーブル５４の情報を入力する。上記入力
信号を受は取った分散メモリ監理部５６は分散メモリ２
上のデータのアロケートとデリートとをインタフェース
２１を介して実行する。そのため上記データのアロケー
トとデリートとの実行により、分散メモリ２の容量は最
小吉凶ですむことが可能となる。

次に送受信処理部４で検出できる障害を考える。

送受信処理部４で検出する障害は第２図の送受信データ
監視部４２の中で送信データの誤り検出と送信データ線
６の断線の検出である。上記障害は、各々のノードが有
する送受信を実行するハードウェアと、通信データ線の
異常により生じるものである。また上記障害は上記送受
信を実行するハードウェアつまり送受信処理部４と通信
データ線６とにおいて発生する障害の大部分である。

以下で、障害を検出した結果どのように各々のノードが
動作するか説明する。

送受信データ監視部４２において見い出された障害はイ
ンタフェース４６を介して障害処理部４５に障害発生情
報として入力され、入力を受は取った障害処理部４５は
インタフェース４８を介してリンクテーブル５４の内容
を変更し、送受信データ処理部４１が上記手順で変更さ
れたリンクテーブル５４の情報をノード問診断モードで
他のノードに送信する。次に他のノードはリンクテーブ
ル５４の情報をプロセッサ１が異常になった場合の受信
動作と同じ動作で受信する。また障害処理−部４５から
プロセ・ツサ１に対して障害を検出したという意味を持
つ割り込み信号をインタフェース１５を介してプロセッ
サ１に入力する。

次に送受信指示部５で検出する障害を考える。

送受信指示部５で検出する障害は、第１図の送受信指示
データ監視部５２の中で、送受信指示データの誤り検出
と送受信指示線７の断線の検出などにより見い出される
。また上記障害は、各々のノードが有する送受信指示部
５のハードウェア部分と送受信指示線７とにおいて発生
する障害の大部分である。

以下で、障害を検出した結果どのように各々のノードが
動作するか説明する。

送受信指示データ監視部５２において見い出された障害
は、インタフェース４７を介して障害処理部４５に障害
発生情報として入力され、入力を受は取った障害処理部
４５はインタフエース４８を介してリンクテーブル５４
の内容を変更し、送受信データ処１！Ｉ！部４１が上記
手順で変更されたリンクテーブル５４の情報をノード問
診断モードで他のノードに送信する。次に他のノードは
、リンクテーブル５４の情報プロセッサが異常になった
場合の受信動作と同じ動作で受信する。また、障害情報
処理部４５からプロセッサ１に対して、障害を検出した
という意味を持つ割り込み信号をインタフェース１５を
介してプロセッサ１に対して入力する。

第６図を用いて６個のプロセッサから構成されたマルチ
プロセッサシステムの正常な動作状態、台秤の障害が起
きている状態における本発明の詳細な説明する。

最初に第６図のマルチプロセッサシステムが正常の場合
を考える。６に４のプロセッサの内でプロセッサ１を含
むノードが送受信指示データを出力するノードとし、他
のノードはその送受信指示データを受信し、送信データ
線６を介して時分割多重通信で各々のノードは互いに通
信し合う。各々のプロセッサ１の動作は完全に相互の通
信処理を送受信処理部４と送受信指示部５とで管理され
、さらに６個のプロセッサは完全に非同期に動作してい
る。

この第６図の場合には障害が発生していないので、前記
したような送受信動作手順ですべてのノードはお互いに
通信可能となる。

次に第７図のマルチプロセッサシステムにおいて通信デ
ータ線６が１本切れている場合を説明する。

この場合には第７図に示すようにプロセッサ３を含むノ
ードとプロセッサ４を含むノードとの間の通信データ線
６が切れている場合であり、上記２個のノードが前記し
た手順で通信データ線６の断線を検出し、前記したノー
ド間の診断モードで他のノードに障害が発生したことを
知らせることにより、送信データの転送ルートを変える
ことによりマルチプロセッサシステムはダウンしないで
動作可能となる。

次に第８図のマルチプロセッサシステムにおいて通信デ
ータ線６が２本切れている場合を説明する。この場合に
は、すべてのノードがお互いに通信し合うことができな
くなる。つまりプロセッサ１．２．３を含むノード間の
通信とプロセッサ４゜５．６を含むノード間の通信のみ
が可能となるので上記のような通信を可能とするリンク
テーブル５４を前記した障害処理手順で構築することに
より、上記通信が可能になる。結果として、６個のプロ
セッサから成るマルチプロセッサシステムは構築できな
いが、３個のプロセッサから成るマルチプロセッサシス
テムを２組構築することは可能である。

次に、第９図のマルチプロセッサシステムにおいて送受
信指示線７が１本切れている場合を説明する。この場合
には、第７図に示すようにプロセッサ３を含むノードと
プロセッサ４を含むノードとの間の送受信指示線７が切
れている場合であり、上記２個のノードが前記した手順
で送受信指示線７の断線を検出し、前記したノード間の
診断モードで他のノードに障害が発生したことを知らせ
ることにより、送受信指示データの転送ルートを変える
ことによりマルチプロセッサシステムはダウンしない。

次に第１０図のマルチプロセッサシステムにおいて送受
信指示線７が２本切れている場合を説明する。この場合
には、すべてのプロセッサ１がお互いに通信し合うこと
ができなくなる。なぜなら、送受信指示データを出力す
るノードはプロセッサ１を含むノードのみであり、プロ
セッサ４，５゜６を含むノード群は送受信指示データを
受信できない。そのため前記した手順で障害を検出し、
前記した手順でリンクテーブル５４を構築し、プロセッ
サ４．５．６を含むノード間も通信できるように、以下
の動作を実行する。プロセッサ４，５゜６がリンクテー
ブル５４の内容を各々のインタフェース１３を介して読
み出し、次にプロセッサがその３個のノード内で１つの
ノードのみが送受信指示データを出力できるように、リ
ンクテーブル５４内に指示データをインタフェース１３
を介して布き込む。その結果インタフェース５９を介し
て送受信指示データ処理部５１に対してリンクテーブル
５４の情報が入力され、前記情報を受は取った送受信指
示データ処理部５１は、前記リンクテーブル５４の情報
から３個のノード内で１つのみが送受信指示データを出
力づる。上記動作により、プロセッサ４．５．６を含む
ノード群も相互に通信可能となる。完全な６個のプロセ
ッサ１からなるマルチプロセッサシステムは構築できな
いが、３個のプロセッサ１から成る２つのマルチプロセ
ッサシステムは構築できる。

次に第１１図のマルチプロセッサシステムにおいてプロ
セッサが異常な場合を説明する。この場合には、前記し
た手順で、プロセッサ１の異常を検出したノードは、ノ
ード問診断モードで他のノードに異常があったことを知
らせることにより、マルチプロセッサシステムはダウン
しない。

最後に第１２図のマルチプロセッサシステムにおいて発
生した複合した障害の場合を説明する。

この場合には、前記した第７図乃至第１２図の場合に説
明した手順を行うことにより６＠のプロセッサから成る
マルチプロセッサシステムは、３個のプロセッサから成
る２組のマルチプロセッサシステムになる。

以上説明してきたように、本実施例によれば、その構成
をＮ個のお互いに非同期に動作するプロセッサから成る
マルチプロセッサシステムにおいて、ノード間の通信を
時分割多重通信で実行し、プロセッサと非同期に動作で
きる通信管理を各々のプロセッサを含むノードにおいて
個別に実行するとともに、どのノード通信可能であるか
などのネットワーク情報をＷＩ！Ｊ！するリンクテーブ
ルをも、すべてのノードが有することと、各々のノード
が有するリンクテーブルを一定周期で他のノードに送信
することにより、各々のノード上に存在するプロセッサ
は他のノードのシステム状態を認識でき、そのリンクテ
ーブルの情報に応じてより弾力的な通信ネットワークに
変更可能としたため、バス制御プロセッサを必要とする
ことなく、各プロセッサ間においてデータの送受信を行
うことができさらに通信線やプロセッサなどの障害が発
生してもリアルタイムに対処可能とするマルチプロセッ
サシステムが構築できるという効果が得られる。

［発明の効果コ 以上説明してきたように、この発明によれば、それぞれ
のプロセッサに、当該プロセッサ及びプロセッサ間にお
ける通信障害状態に係る情報を管理する管理情報をプロ
セッサ毎の記憶手段に格納し、各プロセッサ毎に有する
情報管理手段により、該記憶手段に格納される管理情報
を適宜、自己のプロセッサの有する通信手段と前記記憶
手段との間で送受信する。そして、各プロセッサ毎に有
する通信手段は前記管理情報にしたがって自己のプロセ
ッサと他のプロセッサとの間における送受信を行うよう
にしたため、すべての転走路の管理を行うυ制御バスプ
ロセッサを用いる必要がないので、バス統御プロセッサ
の障害による通信の不通やプロセッサが多くなった場合
の通信遅れが回避できる。また、プロセッサあるいはプ
ロセッサ間において障害が発生してもそれぞれのプロセ
ッサが、他のプロセッサやプロセッサ間の最新の障害状
態を知ることができるので、リアルタイムに対処ができ
、通信を続けることができる。特に車両内の情報を通信
する等の場合に、通信が停止してしまうという最悪の事
態を避けることができる。

【図面の簡単な説明】

第１図は本発明に係る一実施例のマルチプロセッサ装置
の構成図、第２図はノードの構成を示すブロック図、第
３図は第１図における送受信データ処理部の構成図、第
４図は第１図における送受信指示データ処理部の構成図
、第５図は各ノードのプロセッサが他の）〜ドに一定の
同期毎に送信する際のタイムブーｔＩ−ト、第６図はマ
ルチプロセッサ装置が正常に動作している時の状態を示
す図、第７図乃至第１２図はそれぞれ通信データ線ある
いはプロセッサに障害が起きている時の状態を示す図、
第１３図は従来例のブロック図である。 １・・・プロセッサ ２・・・分散メモリ ３・・・ブＯセッサ診断処理部 ４・・・送受信処理部 ５・・・送受信指示図 ６・・・通信データ線 ７・・・送受信指示線

Claims (1)

1. 【特許請求の範囲】 複数のプロセッサと、 各プロセッサに所有され、当該プロセッサ及びプロセッ
   サ間における通信障害状態に係る情報を管理する管理情
   報を格納する記憶手段と、 各プロセッサ毎に有する通信手段と、 各プロセッサ毎に有し、自己のプロセッサの有する前記
   通信手段と前記記憶手段との間で該管理情報を適宜、送
   受信する情報管理手段と、から構成され、 前記通信手段は、前記管理情報にしたがって自己のプロ
   セッサと他のプロセッサとの間における送受信を行うこ
   とを特徴とするマルチプロセッサ通信方式。