JPH04353962A - プロセッサ間通信トラフィック制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のプロセッサを複
数のバス型、あるいはリング型の通信バスで接続するマ
ルチプロセッサシステムにおけるプロセッサ間通信トラ
フィック制御方式に関する。

【０００２】

【従来の技術】複数のプロセッサを複数のバス型、ある
いはリング型の通信バスで接続するマルチプロセッサシ
ステムにおける各プロセッサ間通信方式として、一方の
通信バスを現用通信路（通信路）とし、他方を待機予備
通信路（通信路）として使用し、現用通信路上で通信デ
ータを送信・受信する方式が知られている。

【０００３】各プロセッサ間でどの通信バスを現用通信
路として使用するかはシステムの初期設定時決定される
。

【０００４】その後、現用通信路の障害や保守コマンド
投入による現用通信路の切替えが行われない限り初期設
定時決定された現用通信路が使用される。また、各プロ
セッサ個々に現用通信路の切替えが行われる。

【０００５】

【発明が解決しようとする課題】このため、ある通信バ
ス上にはプロセッサ間通信の現用通信路が集中し、通信
トラフィック集中による通信スピードの低下を生じ易く
、また他方の通信バス上には現用通信路が何もなく通信
バスを無効となる状態が生じうる。すなわち、プロセッ
サ間通信の効率が低下する場合が生じうる。

【０００６】例えば、図．１９において各プロセッサは
他のプロセッサ間通信のためリングバス＃０のみを現用
通信路として使用し、リングバス＃１を待機通信路とし
て使用している。この状態ではリングバス＃０のみにプ
ロセッサ間通信トラフィックが集中し、リングバス＃１
にはプロセッサ間通信データが何も流れずリングバス＃
１が有効に使用されていない。

【０００７】本発明はシステムが自動的に各通信バス上
のプロセッサ間通信現用通信路の数を監視し必要に応じ
変更することにより、通信バスを効率よく使用しプロセ
ッサ間通信効率を向上することを目的とする。

【０００８】

【課題を解決するための手段】本発明は、図１の原理図
に示したように、複数のプロセッサ（Ａ，Ｂ，Ｃ）とこ
れらのプロセッサ（Ａ，Ｂ，Ｃ）を相互接続する通信バ
ス（＃０，＃１）を複数有し、任意のプロセッサ間の通
信を前記複数の通信バス（＃０，＃１）上の任意の通信
路を経由して行うマルチプロセッサシステムにおいて、
以下のような構成のプロセッサ間通信トラフィック制御
方式とした。

【０００９】前記各プロセッサ（Ａ，Ｂ，Ｃ）は、通信
先プロセッサとの間の通信路の内から任意の通信路を現
用通信路とし他を待機通信路として選定する通信路選定
手段１４と、通信路の状態を登録する通信路状態記憶手
段１６と、現用通信路の切替えを行う通信路切替え手段
１８とを備えている。

【００１０】また、その内の特定プロセッサ（Ａ）は、
前記通信路状態記憶手段１６を索引して少なくとも通信
バス（＃０，＃１）上の現用通信路の数を監視する通信
路状態監視手段２０と、この通信路状態監視手段２０に
より現用通信路の数が規定値以上となった場合に前記通
信路切替え手段１８に現用通信路と待機通信路を切替え
を指令する通信路数平均化手段２１とを備えている。

【００１１】

【作用】図１の原理図に示したように、本発明に係るマ
ルチプロセッサシステムの運用において、まず、通信路
選定手段１４により、初期設定として任意の通信バス上
の通信路が現用通信路として選定され、他の通信バスが
待機通信路して選定され、現用通信路とされた通信路を
介して、プロセッサ間の通信が行われる。

【００１２】ここで、前記各プロセッサ（Ａ，Ｂ，Ｃ）
に、通信先プロセッサごとに使用可能な通信路を識別す
る通信路使用可否識別手段１２を備え、使用可能な通信
路の内から現用通信路と待機通信路とを選定するように
することもできる。

【００１３】次に、通信路状態記憶手段１６に、その通
信路状態記憶手段１６を有するプロセッサが他のプロセ
ッサ間において、どの通信バス上の通信路を現用通信路
とし、どの通信バス上の通信路を待機通信路として使用
しているかが記憶される。

【００１４】通信路状態記憶手段１６は例えばプロセッ
サ間通信状態管理テーブルであり、各プロセッサ毎にそ
れぞれ設けられ、通信相手先となりうる１以上の通信相
手先プロセッサにいずれの通信路を介して通信可能か否
かを記憶する。すなわち、通信先プロセッサ対応で現用
通信路、待機通信路を登録する。

【００１５】前記通信路切替え手段１８は、現用通信路
を待機通信路に、待機通信路を現用通信路に変換する。

【００１６】通信路のトラフィック平均化のため、特定
プロセッサ（Ａ）に設けた通信路状態監視手段２０は、
前記通信路状態記憶手段１６を索引して通信バス上の現
用通信路の数を監視している。監視は、任意にあるいは
定期的、または連続的に行うことが可能できる。そして
、通信路の数が規定値以上となった場合に通信路数平均
化手段２１は前記通信路切替え手段１８に現用通信路と
待機通信路を切替えを指令する。この指令も任意に、あ
るいは定期的に、コマンドを投入することで行うことが
できる。

【００１７】そして、平均化処理は、各プロセッサにつ
いて順次なされるが、次に平均化処理を行うプロセッサ
の選択にあたり、平均化後に最も不均衡な現用通信路数
を有するプロセッサを選択して平均化を進めていくよう
にするのが好ましい。

【００１８】

【実施例】以下、本発明の好適具体例を図を参照しつつ
説明する。なお、この例は、定期的に各リングバス上の
現用通信路の数を平均化する方法例である。

【００１９】図２に示したように、二重化されたリング
バス（＃０，＃１）により複数のプロセッサ（Ａ）（Ｂ
）（Ｃ）を相互に接続することでマルチプロセッサシス
テムが構成されている。同図では３つのプロセッサ（Ａ
）（Ｂ）（Ｃ）がリングバスアダプター１０を介してリ
ングバス＃０と、また、リングバスアダプター１０を介
してリングバス＃１とそれぞれ接続されている。

【００２０】このシステムにおいて、前記各プロセッサ
（Ａ）（Ｂ）（Ｃ）は、図３のように、通信路使用可否
識別手段１２、通信路選定手段１４、通信路状態記憶手
段１６、通信路切替え手段１８を備え、その内の特定の
プロセッサ（Ａ）（マスタープロセッサ）（Ａ）は、通
信路状態監視手段２０、通信路数平均化手段２１を備え
ている。以下、各構成を詳細に説明する。 （１）　　通信路使用可否識別手段 通信路使用可否識別手段１２は、通信先プロセッサごと
に使用可能な通信路を識別する。この通信路使用可否識
別手段１２は、通信バスのアクセスルートとリングバス
に設けられたリングバスアダプター１０とを監視し、プ
ロセッサ初期設定時、各通信バスのアクセスルート、リ
ングバスアダプター１０の状態により、各プロセッサ間
通信路（通信パス）の使用可・不可を決定する。 （２）　　通信路選定手段１４は、プロセッサが、他の
プロセッサとの間において、使用可の通信路の内、どの
通信路を現用通信路として使用し、どの通信路を待機通
信路として使用するかを選定する。どの通信路を現用通
信路として使用するかは、相手プロセッサ間で現用通信
路指示オーダー及び確認オーダーをやり取りすることに
より行う。 （３）通信路状態記憶手段 前記通信路選定手段１４により、現用通信路、待機通信
路の選定がなされると、その区別が通信路状態記憶手段
１６に登録される。

【００２１】通信路状態記憶手段１６は、記憶装置に管
理テーブルとして構築されており、図４に示したように
、通信相手プロセッサ毎にリングバス＃０を通しての現
用、待機、通信不可の区別、リングバス＃１を通しての
現用、待機、通信不可の区別を登録する。

【００２２】図１９におけるプロセッサＡでのプロセッ
サ間通信路状態管理テーブルを図５に示す。ここでは、
プロセッサＢ，Ｃに対するプロセッサ間通信状態の管理
状態が登録されている。

【００２３】この管理テーブルにより、各プロセッサは
他のプロセッサとどの通信路を現用通信路として、どの
通信路を待機通信路として使用しているかを確認するこ
とができる。 （４）通信路切替え手段 各プロセッサの現用通信路切替え手段１８は他のプロセ
ッサとの現用通信路の切替えを以下の手順に従って行う
。現用通信路の切替えの必要性がある場合とは、通信路
が、一方のリングバスに片寄っていてバス全体にわたっ
て平均化されていないとき、現用バスに障害が発生した
とき、システム初期設定されたときなどである。

【００２４】■現用通信路を切替える必要が生じたプロ
セッサは、現用通信路を切替える必要のあるプロセッサ
に対して現用通信路切替え指示オーダーを送出する。図
７に現用通信切替え指示オーダーのフォーマットを示す
。このフォーマットには先頭から同期を取るためのプリ
アンブル（ＰＡ）、信号の開始位置を示す開始デリミタ
ー（ＳＤ）、フレームの種類や動作内容を示すフレーム
制御（ＦＣ）、宛先リングバスアダプター番号（ＤＡ）
、送信元リングバスアダプター番号（ＳＡ）、宛先プロ
セッサ番号（ＤＰＡ）、送信元プロセッサ番号（ＳＰＡ
）、データ部、フレームデータの正常性チェックのため
のフレームチェックシーケンス（ＦＣＳ）、データフレ
ームの終了位置を表示する終了デリミター（ＥＤ）、デ
ータフレームの送信結果表示をするフレーム状態（ＦＳ
）が格納されている。そして前記データ部に、図８に示
したように現用通信路切替え指示表示、現用通信路切替
え原因、次に現用とするリングバス番号が格納される。

【００２５】■現用通信路指示オーダーを受信したプロ
セッサはプロセッサ間通信路状態管理テーブルを参照し
、現用通信路指示オーダーを送出したプロセッサとの待
機通信路が使用可・不可を調べ、切替え可否応答を現用
通信路切替え確認オーダーで返送する。

【００２６】現用通信路切替え確認オーダーのフォーマ
ットは図７と同じであり、そのデータ部に、図９に示し
たように現用通信路切替え確認表示、現用通信路切替え
結果を格納する。

【００２７】■以上の操作を図６の切替え処理フローに
基づいて説明する。まず、一方のプロセッサから現用通
信路切替え要因検出がなさる（ステップ１００）。切替
え要因とはシステム初期設定、現用通信路の障害等であ
る。次いで、切替えの必要な現用通信路に対応した待機
通信路が存在するか否かが判断される（ステップ１０１
）。ここで、待機通信路が存在しない場合、切替えが拒
否され（ステップ１０２）、待機通信路が存在する場合
、現用通信路切替え指示オーダーが送出される（ステッ
プ１０３）。

【００２８】他方のプロセッサは、通信路切替え指示オ
ーダーを受信し（ステップ１０４）、切替えの必要な現
用通信路に対応した待機通信路が存在するか否かが判断
される（ステップ１０５）。ここで、待機通信路が存在
しない場合、切替え拒否が確認オーダーに編集され（ス
テップ１０６）、待機通信路が存在する場合、現用通信
路切替え受諾を確認オーダーに編集し（ステップ１０７
）、その後確認オーダーは前記一方のプロセッサに送出
される（ステップ１０８）。

【００２９】一方のプロセッサでは通信路切替えオーダ
ーを送出した後、確認オーダー待ちとなり（ステップ１
０９）、一定時間内に切替え確認オーダーが無い場合、
現用通信路切替え不良として処理が終了する（ステップ
１１０）。そして、切替え確認オーダーを受信すると（
ステップ１１１）、相手プロセッサーの切替えが完了し
たかが判断され（ステップ１１２）、切替えが不良であ
る場合そのまま処理が終了し（ステップ１１３）、切替
えが完了すれば現用通信路切替えＯＫとして処理が終了
する（ステップ１１４）。 （５）通信路状態監視手段 マルチプロセッサシステムにおいて、システム全体の保
守・運用を司るプロセッサをマスタープロセッサと呼ぶ
。このマスタープロセッサ、ここでは（Ａ）のプロセッ
サに通信路状態監視手段２０が設けられている。通信路
状態監視手段２０は、前記管理テーブルを索引して、特
定のプロセッサ（Ａ）からみてた各プロセッサ間の現用
通信路の本数を監視する。

【００３０】以下に各プロセッサ間通信路状態の監視手
順を示す。通信路状態監視手段２０は、図３のように、
通信路状態要求信号送出部２２と、通信路状態応答信号
受信部２４とを有する。まず、プロセッサ（Ａ）の前記
通信路状態要求信号送出部２２は、プロセッサ（Ｂ）に
対しプロセッサ（Ｂ）と他のプロセッサがどの通信路を
現用通信路として使用しているかを確認するために、通
信路状態要求信号をプロセッサ（Ｂ）に対して送出する
。

【００３１】次いで、通信路状態要求信号を受信したプ
ロセッサ（Ｂ）は通信路状態応答信号を編集してプロセ
ッサ（Ａ）に返送する。通信路状態応答信号にはプロセ
ッサ（Ｂ）と他プロセッサがどの通信路を現用通信路と
して使用しているかという情報と各プロセッサ間通信バ
ス上の現用通信路の数、待機通信路の数、障害もしくは
保守のために使用不可となっている通信路の数が含まれ
る。

【００３２】図１０に通信路状態要求信号のフォーマッ
トを示す。このフォーマットには先頭から同期を取るた
めのプリアンブル（ＰＡ）、信号の開始位置を示す開始
デリミター（ＳＤ）、フレームの種類や動作内容を示す
フレーム制御（ＦＣ）、宛先リングバスアダプター番号
（ＤＡ）、送信元リングバスアダプター番号（ＳＡ）、
宛先プロセッサ番号（ＤＰＡ）、送信元プロセッサ番号
（ＳＰＡ）、データ部、フレームデータの正常性チェッ
クのためのフレームチェックシーケンス（ＦＣＳ）、デ
ータフレームの終了位置を表示する終了デリミター（Ｅ
Ｄ）、データフレームの送信結果表示をするフレーム状
態（ＦＳ）が格納されている。そして前記データ部に、
図１１に示したように通信路状態要求信号識別子が格納
される。

【００３３】これに対し、図１２に通信路状態応答オー
ダーのフォーマットを示す。このフォーマットは図１０
の通信路状態要求信号のフォーマットと同一であるが、
データ部には応答データとして図１３のように、通信路
状態応答オーダー識別子、通信路数が格納され、また、
前記各バス毎の使用不可通信路数、待機バス数、現用バ
ス数が格納される。さらに接続プロセッサ数、通信相手
プロセッサ番号が格納されている。 （６）通信路数平均化手段 マスタープロセッサには、図３のように、通信路数平均
化手段２１が設けられている。これは、定期的に以下の
現用通信路切替え処理を起動することによって、各通信
バス上の現用通信路本数の平均化を行う。

【００３４】■　　マスタープロセッサの通信路状態監
視手段２０は、システムを構成する各プロセッサ（マス
タープロセッサ自身も含める）に対し、各プロセッサの
管理テーブルに索引して通信路状態の表示を要求する。

【００３５】■　　マスタープロセッサの通信路数平均
化手段２１は、各プロセッサに対し現用通信路を切替え
るべきプロセッサの通信路切替え手段１８に対し、各プ
ロセッサでの現用通信路の切替えを指示する。

【００３６】このときの、現用通信路切替え要求のフォ
ーマットを図１４に示す。このフォーマットには先頭か
ら同期を取るためのプリアンブル（ＰＡ）、信号の開始
位置を示す開始デリミター（ＳＤ）、フレームの種類や
動作内容を示すフレーム制御（ＦＣ）、宛先リングバス
アダプター番号（ＤＡ）、送信元リングバスアダプター
番号（ＳＡ）、宛先プロセッサ番号（ＤＰＡ）、送信元
プロセッサ番号（ＳＰＡ）、データ部、フレームデータ
の正常性チェックのためのフレームチェックシーケンス
（ＦＣＳ）、データフレームの終了位置を表示する終了
デリミター（ＥＤ）、データフレームの送信結果表示を
するフレーム状態（ＦＳ）が格納されている。そして前
記データ部に、図１５に示したように通信路切替え要求
オーダー識別子、通信路切替え要求数、切替え対象現用
通信路識別子＝現用通信路接続相手プロセッサー番号が
格納される。

【００３７】■　　現用通信路の切替えを指示されたプ
ロセッサの通信路切替え手段１８は、指示された現用通
信路の切替えを行い、切替え終了をマスタープロセッサ
に通知する。

【００３８】通信路切替え終了通知のフォーマットを図
１６に示す。このフォーマットも前記１４図と同様であ
る。ここでは図１７のように、データ部に通信路切替え
終了通知オーダー識別子が収容される。

【００３９】■　　切替え終了通知を受けたマスタープ
ロセッサは新たな通信路状態を切替え終了通知のあった
プロセッサに要求する。

【００４０】■　　前記通信路数平均化手段２１による
通信路切替え指令は、各プロセッサに順次送出される。 そして、新たな通信路状態を受信したマスタープロセッ
サは、その通信状態監視手段により、既に切替え処理が
終了したプロセッサ間通信路の内、各プロセッサ間通信
バス上の現用通信路の数を計数する。この計算結果を受
けてマスタープロセッサの通信路数平均化手段２１は、
各通信バス上の現用通信路の数が平均化するように次の
プロセッサに対し現用通信路を切替えるべき相手プロセ
ッサを指示する。以下、全プロセッサでの処理が終了す
るまで■から■の処理を繰り返す。

【００４１】前記平均化処理の具体例を以下に示す。 １）マスタープロセッサをＭＰＲ（ＣＰＲＯ）とし、そ
の他のプロセッサをＣＰＲｉ（ｉ＞＝１の整数で最大値
はｎ）とする。

【００４２】ＭＰＲは以下の順序で各プロセッサに対し
現用通信路切替え処理（下記の２）からの処理）を起動
する。

【００４３】 　　ＭＰＲ→ＣＰＲ１→ＣＰＲ２→・・・→ＣＰＲｉ→
・・・→ＣＰＲｎＭＰＲはＣＰＲｊ（ｊ＝０，１，・・
・ｎ）に対しプロセッサ通信路状態を要求する。 ２）ＭＰＲはＣＰＲｊに対し切替えを行うべき現用通信
路を以下の様にして決定する。

【００４４】■ＣＰＲｊに対し切替え対象とする通信路
はＣＰＲｊとＣＰＲｋ（ｋ＞ｊ）の通信路であり、この
内、リングバス＃０あるいはリングバス＃１上の通信路
に使用不可のものがないもの。

【００４５】■■で対象となった通信路の数をａとする
。■既に切替えの終了した通信路のうち、リングバス＃
０上の現用通信路の数とリングバス＃１上の現用通信路
の数を、それぞれｂ，ｃとする。

【００４６】■ａ本の通信路のうち、リングバス＃０上
に切替えるべき現用通信路の数とリングバス＃１上に切
替えるべき現用通信路の数を、それぞれｘ，ｙとすると
、ｘ，ｙは以下のように決定できる。（注意：リングバ
ス＃０上の現用通信路をそのまま現用通信路として使用
する場合もリングバス＃０への現用通信路切替えとして
数える。リングバス＃１についても同様である。）ここ
でｂ≧ｃと仮定する。（ｂ＜ｃの時は以下のｂとｃ及び
ｘとｙを入替えればよい。） Ａ．ｂ＞ａ＋ｃの時 ｘ＝ａ，ｙ＝０ Ｂ．ｂ≦ａ＋ｃの時 ｉ）ａ＋ｂ＋ｃ＝偶数の時 ｘ＝（ａ＋ｃ−ｂ）／２，ｙ＝（ａ＋ｂ−ｃ）／２ｉｉ
）ａ＋ｂ＋ｃ＝奇数の時 　　　　　　ｘ＝（ａ＋ｃ−ｂ−１）／２，ｙ＝（ａ＋
ｂ−ｃ＋１）／２あるいは、 　　　　　　ｘ＝（ａ＋ｃ−ｂ＋１）／２，ｙ＝（ａ＋
ｂ−ｃ−１）／２例）ここで、複数のプロセッサ、ＣＰ
Ｒ１，２，３，４，５，６，７，８，９，ＭＰＲで構成
されるマルチシステムにおけるＣＰＲ２でのプロセッサ
間通信路切替え方法をより具体的に説明する。ＣＰＲ２
でプロセッサ間通信パス切替えを行う時は、ＭＰＲ，Ｃ
ＰＲ１での通信パスで切替えは完了済みである。よって
、９（ＭＰＲと全ＣＰＲの通信路の数） ＋８（ＣＰＲ１と他ＣＰＲの通信路の数）＝１７本 の通信路切替えは終了している。 ここで、 リング＃０上の現用通信路の数＝９ リング＃１上の現用通信路の数＝８ とし、 ＣＰＲ２ＣＰＲｉ（ｉ＞２）の通信路の状態が以下の様
であったとする。 　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　リング＃０　　リング＃１ＣＰＲ２−Ｃ
ＰＲ３間通信路＝　　　　待機　　　　　　　　現用Ｃ
ＰＲ２−ＣＰＲ４間通信路＝　　　　待機　　　　　　
　　現用ＣＰＲ２−ＣＰＲ５間通信路＝　　　　待機　
　　　　　　　現用ＣＰＲ２−ＣＰＲ６間通信路＝　　
　　待機　　　　　　　　現用ＣＰＲ２−ＣＰＲ７間通
信路＝　　　　現用　　　　　　　　待機ＣＰＲ２−Ｃ
ＰＲ８間通信路＝　　　　現用　　　　　　　　待機Ｃ
ＰＲ２−ＣＰＲ９間通信路＝　　　　現用　　　　　　
　　待機この場合、 ＣＰＲ２での切替え対象通信路は７本 ＣＰＲ２での切替えでリング＃０上にのせるべき現用通
信路の数＝３ ＣＰＲ２での切替えでリング＃１上にのせるべき現用通
信路の数＝４ 以上の条件におけるＣＰＲ２での切替え処理手順を以下
に示す。 方法１：どちらかのリングを先に処理する方法ＣＰＲ２
−ＣＰＲ３間通信路＝リング＃０上に現用通信路をのせ
る ＣＰＲ２−ＣＰＲ４間通信路＝リング＃０上に現用通信
路をのせる ＣＰＲ２−ＣＰＲ５間通信路＝リング＃０上に現用通信
路をのせる ＣＰＲ２−ＣＰＲ６間通信路＝リング＃１上に現用通信
路をのせる ＣＰＲ２−ＣＰＲ７間通信路＝リング＃１上に現用通信
路をのせる ＣＰＲ２−ＣＰＲ８間通信路＝リング＃１上に現用通信
路をのせる ＣＰＲ２−ＣＰＲ９間通信路＝リング＃１上に現用通信
路をのせる 方法２：リング＃０，１を交互に処理していく方法ＣＰ
Ｒ２−ＣＰＲ３間通信路＝リング＃０上に現用通信路を
のせる ＣＰＲ２−ＣＰＲ４間通信路＝リング＃１上に現用通信
路をのせる ＣＰＲ２−ＣＰＲ５間通信路＝リング＃０上に現用通信
路をのせる ＣＰＲ２−ＣＰＲ６間通信路＝リング＃１上に現用通信
路をのせる ＣＰＲ２−ＣＰＲ７間通信路＝リング＃０上に現用通信
路をのせる ＣＰＲ２−ＣＰＲ８間通信路＝リング＃１上に現用通信
路をのせる ＣＰＲ２−ＣＰＲ９間通信路＝リング＃１上に現用通信
路をのせる ３）ＣＰＲｊは２）でＭＰＲより指示された現用通信路
の切替えを実施し、切替えを終了をＭＰＲに通知する。 ４）切替え終了通知を受けたＭＰＲはＣＰＲｊに対し新
たな通信路状態を要求する。新たな切替え対象の通信路
状態によりリングバス＃０上の現用通信路の数＝ｂと、
リングバス＃１上の現用通信路の数＝ｃを更新し、ＣＰ
Ｒｊ＋１に対して２）からの処理を行う。 （７）発明の変形例・応用例 プロセッサ間を接続する通信バスの形態がバス型の場合
も本発明は適用可能である。バス型通信バスで接続され
たマルチプロセッサシステム構成図を図１８に示す。

【００４７】

【発明の効果】本発明によれば、マルチプロセッサシス
テムにおいて、システムが自動的に各通信バス上のプロ
セッサ間通信現用通信路の数を平均化することにより、
通信バスを効率よく使用しプロセッサ間通信効率を向上
することができる。

【図面の簡単な説明】

【図１】　　本発明の原理図

【図２】　　リングバスで接続されたマルチプロセッサ
システム構成図

【図３】　　本発明の実施例を示す構成図

【図４】　　
プロセッサ間通信路状態管理テーブルを示す図

【図５】　　図１９におけるプロセッサＡでの管理テー
ブルを示す図

【図６】　　現用通信路切替え処理フロー図

【図７】　
　現用通信路切替え指示オーダーフォーマット図

【図８】　　現用通信路切替え指示オーダー・データ部
フォーマット図

【図９】　　現用通信路切替え確認オーダー・データ部
フォーマット図

【図１０】　　通信路状態要求オーダーフォーマット図

【図１１】　　通信路状態要求オーダー・データ部フォ
ーマット図

【図１２】　　通信路状態応答オーダーフォーマット図

【図１３】　　通信路状態応答オーダー・データ部フォ
ーマット図

【図１４】　　通信路切替え要求オーダーフォーマット
図

【図１５】　　通信路切替え要求オーダー・データ部
フォーマット図

【図１６】　　通信路切替え終了通知オーダーフォーマ
ット図

【図１７】　　通信路切替え終了通知オーダー・データ
部フォーマット図

【図１８】　　本発明が適用可能なバス型マルチプロセ
ッサシステム構成図

【図１９】　　従来技術の問題点の説明図である。

【符号の説明】

１０　　リングバスアダプター １２　　通信路使用可否識別手段 １４　　通信路選定手段 １６　　通信路状態記憶手段 １８　　通信路切替え手段 ２０　　通信路状態監視手段 ２１　　通信路数平均化手段 ２２　　通信路状態要求信号送出部 ２４　　通信路状態応答信号受信部 ＃０，＃１　　通信バス Ａ，Ｂ，Ｃ　　プロセッサ

Claims (5)

【特許請求の範囲】
1. 【請求項１】　　複数のプロセッサ（Ａ，Ｂ，Ｃ）とこ
   れらのプロセッサ（Ａ，Ｂ，Ｃ）を相互接続する通信バ
   ス（＃０，＃１）を複数有し、任意のプロセッサ間の通
   信を前記複数の通信バス（＃０，＃１）上の任意の通信
   路を経由して行うマルチプロセッサシステムにおいて、
   前記各プロセッサ（Ａ，Ｂ，Ｃ）は、通信先プロセッサ
   との間の通信路の内から任意の通信路を現用通信路とし
   他を待機通信路として選定する通信路選定手段（１４）
   と、通信路の状態を登録する通信路状態記憶手段（１６
   ）と、現用通信路の切替えを行う通信路切替え手段（１
   ８）とを備え、前記プロセッサ（Ａ，Ｂ，Ｃ）の内の特
   定プロセッサ（Ａ）に、前記通信路状態記憶手段（１６
   ）を索引して少なくとも通信バス（＃０，＃１）上の現
   用通信路の数を監視する通信路状態監視手段（２０）と
   、この通信路状態監視手段（２０）により通信路の数が
   規定値以上となった場合に前記通信路切替え手段（１８
   ）に現用通信路と待機通信路を切替えを指令する通信路
   数平均化手段（２１）とを備えたことを特徴とするプロ
   セッサ間通信トラフィック制御方式。
2. 【請求項２】　　前記各プロセッサ（Ａ，Ｂ，Ｃ）は、
   通信先プロセッサごとに使用可能な通信路を識別する通
   信路使用可否識別手段（１２）を有し、前記通信路選定
   手段（１４）は、使用可能な通信路の内から任意の通信
   路を現用通信路とし他を待機通信路として選定すること
   を特徴とする請求項１記載のプロセッサ間通信トラフィ
   ック制御方式。
3. 【請求項３】　　前記通信状態記憶手段は、プロセッサ
   間通信状態管理テーブルであり、各プロセッサ（Ａ，Ｂ
   ，Ｃ）毎に通信先プロセッサ対応で現用通信路、待機通
   信路を登録することを特徴とする請求項１記載のプロセ
   ッサ間通信トラフィック制御方式。
4. 【請求項４】　　前記通信路状態監視手段（２０）は、
   通信路状態要求信号送出部（１８）と、通信路状態応答
   信号受信部（２０）とを有し、通信路状態要求信号送出
   部（１８）は他のプロセッサに通信路状態要求信号を送
   出するとともに、この要求信号を受けた他のプロセッサ
   は、自己の通信路状態記憶手段（１６）を索引して現用
   通信路数を通信路状態応答信号に編集して前記通信状態
   応答信号受信部に返送することを特徴とする請求項１記
   載のプロセッサ間通信トラフィック制御方式。
5. 【請求項５】　　前記通信路数平均化手段（２１）によ
   る通信路切替え指令は、各プロセッサ（Ａ，Ｂ，Ｃ）に
   順次送出され、切替え処理の終了したプロセッサの通信
   路状態記憶手段（１６）から新たな通信路状態を特定プ
   ロセッサ（Ａ）が受信したとき、前記通信路状態監視手
   段（２０）が、既に切替え処理が終了したプロセッサ間
   通信路の内、各プロセッサ間通信バス（＃０，＃１）上
   の現用通信路の数を計数し、前記通信路数平均化手段（
   ２１）は、この計算結果を受けて、各通信バス（＃０，
   ＃１）上の現用通信路の数が平均化するように次のプロ
   セッサに対し現用通信路を切替えるべき相手プロセッサ
   を指示することを特徴とする請求項１記載のプロセッサ
   間通信トラフィック制御方式。