JPH04321138A - マルチプロセッサシステム - Google Patents
マルチプロセッサシステムInfo
- Publication number
- JPH04321138A JPH04321138A JP3090526A JP9052691A JPH04321138A JP H04321138 A JPH04321138 A JP H04321138A JP 3090526 A JP3090526 A JP 3090526A JP 9052691 A JP9052691 A JP 9052691A JP H04321138 A JPH04321138 A JP H04321138A
- Authority
- JP
- Japan
- Prior art keywords
- processor
- communication node
- processors
- node element
- communication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004891 communication Methods 0.000 claims abstract description 90
- 238000010586 diagram Methods 0.000 description 6
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000005856 abnormality Effects 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- IRYJRGCIQBGHIV-UHFFFAOYSA-N trimethadione Chemical compound CN1C(=O)OC(C)(C)C1=O IRYJRGCIQBGHIV-UHFFFAOYSA-N 0.000 description 1
Landscapes
- Hardware Redundancy (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、複数のプロセッサを備
えたマルチプロセッサシステムに関し、特に、プロセッ
サに障害が発生したときの縮退運転を容易に行えるよう
にしたマルチプロセッサシステムに関する。
えたマルチプロセッサシステムに関し、特に、プロセッ
サに障害が発生したときの縮退運転を容易に行えるよう
にしたマルチプロセッサシステムに関する。
【０００２】
【従来の技術】複数のプロセッサを備えたマルチプロセ
ッサシステムにおいては、何れかのプロセッサが故障し
たような場合でも、他の正常なプロセッサを使用して処
理を代替させ縮退運転を行うことができる。
ッサシステムにおいては、何れかのプロセッサが故障し
たような場合でも、他の正常なプロセッサを使用して処
理を代替させ縮退運転を行うことができる。
【０００３】このような縮退運転を行う場合、どのプロ
セッサが故障しており、また、どのプロセッサが正常で
あるのかを判別する必要がある。そこで、各プロセッサ
を識別するために、各プロセッサ毎に異なったプロセッ
サ番号が付与されている。そして、プロセッサが故障し
た場合には、故障したプロセッサのプロセッサ番号を登
録しておき、アプリケーションの実行の際には、この故
障したプロセッサを避けるような処理を行っている。
セッサが故障しており、また、どのプロセッサが正常で
あるのかを判別する必要がある。そこで、各プロセッサ
を識別するために、各プロセッサ毎に異なったプロセッ
サ番号が付与されている。そして、プロセッサが故障し
た場合には、故障したプロセッサのプロセッサ番号を登
録しておき、アプリケーションの実行の際には、この故
障したプロセッサを避けるような処理を行っている。
【０００４】しかしながら、各プロセッサ毎に正常・異
常を確認し、その確認結果に基づいてアプリケーション
を実行するための環境を設定しなおさなければならず、
縮退運転を効率よく行うことができなかった。
常を確認し、その確認結果に基づいてアプリケーション
を実行するための環境を設定しなおさなければならず、
縮退運転を効率よく行うことができなかった。
【０００５】そこで、特開平１−３２１５４７号公報に
開示されているように、定期的に各プロセッサの動作状
態を確認し、確認結果に応じて各プロセッサに設けられ
たレジスタに保持されたプロセッサ番号を書き換えるこ
とにより、見掛け上、アプリケーションからみたプロセ
ッサ番号が連続するようにすることが提案されている。 同公報に記載のマルチプロセッサシステムによれば、ど
のプロセッサが故障するかに拘わらず、各プロセッサの
プロセッサ番号は常に連続したものになる。従って、縮
退運転の際の処理をある程度簡単化することができる。
開示されているように、定期的に各プロセッサの動作状
態を確認し、確認結果に応じて各プロセッサに設けられ
たレジスタに保持されたプロセッサ番号を書き換えるこ
とにより、見掛け上、アプリケーションからみたプロセ
ッサ番号が連続するようにすることが提案されている。 同公報に記載のマルチプロセッサシステムによれば、ど
のプロセッサが故障するかに拘わらず、各プロセッサの
プロセッサ番号は常に連続したものになる。従って、縮
退運転の際の処理をある程度簡単化することができる。
【０００６】
【発明が解決しようとする課題】しかし、プロセッサ番
号は連続するものの、総プロセッサ数は少なくなったよ
うに見えるので、アプリケーションは、縮退運転時には
、プロセッサ数が少なくなった場合の処理を行う必要が
ある。
号は連続するものの、総プロセッサ数は少なくなったよ
うに見えるので、アプリケーションは、縮退運転時には
、プロセッサ数が少なくなった場合の処理を行う必要が
ある。
【０００７】そこで、本発明は、通信ノード要素に保持
された通信経路情報を連続且つ総数を一定とするように
し、プロセッサの故障が発生した際にもアプリケーショ
ンからは、プロセッサの連続性も総数も変わらないよう
に見えるようにし、縮退運転時にも、アプリケーション
は特別な処理をする必要をなくすことを目的とする。
された通信経路情報を連続且つ総数を一定とするように
し、プロセッサの故障が発生した際にもアプリケーショ
ンからは、プロセッサの連続性も総数も変わらないよう
に見えるようにし、縮退運転時にも、アプリケーション
は特別な処理をする必要をなくすことを目的とする。
【０００８】
【課題を解決するための手段】本発明のマルチプロセッ
サシステムは、前記目的を達成するため、それぞれ個別
の連続した識別情報が付与された複数のプロセッサを、
通信経路情報を有する通信ノード要素を介して接続し、
該通信ノード要素においては故障が検出されたプロセッ
サへの通信経路を正常なプロセッサへの通信経路となる
ように変更し、見掛け上、前記複数のプロセッサの識別
情報が連続し、且つ、総数が一定となるようにしたこと
を特徴とする。
サシステムは、前記目的を達成するため、それぞれ個別
の連続した識別情報が付与された複数のプロセッサを、
通信経路情報を有する通信ノード要素を介して接続し、
該通信ノード要素においては故障が検出されたプロセッ
サへの通信経路を正常なプロセッサへの通信経路となる
ように変更し、見掛け上、前記複数のプロセッサの識別
情報が連続し、且つ、総数が一定となるようにしたこと
を特徴とする。
【０００９】
【作用】本発明のマルチプロセッサシステムにおいては
、それぞれ個別の連続した識別情報が付与された複数の
プロセッサを、通信経路情報を有する通信ノード要素を
介して接続している。あるプロセッサが故障したとする
と、この故障が通信ノード要素により検出される。そし
て、故障が検出されたプロセッサへの通信経路を正常な
プロセッサへの通信経路となるように通信ノード要素に
おける通信経路情報が書き換えられる。したがって、こ
れ以降は故障プロセッサへのメッセージは正常プロセッ
サ側に送られる。このとき、アプリケーション側からは
、全てのプロセッサが正常に動作しているように見える
。したがって、マルチプロセッサシステムが縮退運転を
している場合でも、アプリケーション側からは特別な処
理を行う必要はない。
、それぞれ個別の連続した識別情報が付与された複数の
プロセッサを、通信経路情報を有する通信ノード要素を
介して接続している。あるプロセッサが故障したとする
と、この故障が通信ノード要素により検出される。そし
て、故障が検出されたプロセッサへの通信経路を正常な
プロセッサへの通信経路となるように通信ノード要素に
おける通信経路情報が書き換えられる。したがって、こ
れ以降は故障プロセッサへのメッセージは正常プロセッ
サ側に送られる。このとき、アプリケーション側からは
、全てのプロセッサが正常に動作しているように見える
。したがって、マルチプロセッサシステムが縮退運転を
している場合でも、アプリケーション側からは特別な処
理を行う必要はない。
【００１０】
【実施例】以下、図面に従って本発明の実施例を説明す
る。
る。
【００１１】図１は、本発明の一実施例の構成を示すブ
ロック図である。図においてプロセッサ１０１〜１０４
には連続するプロセッサ番号“＃１”〜“＃４”がそれ
ぞれ固定的に設定されており、プロセッサ１０１，１０
２は通信ノード要素１１１に通信回線Ｌ１，Ｌ２で接続
され、また、プロセッサ１０３，１０４は通信ノード要
素１１２に通信回線Ｌ３，Ｌ４で接続され、更に通信ノ
ード要素１１１，１１２は上位の通信ノード要素１１３
に通信回線Ｌ５，Ｌ６で接続されている。本実施例にお
いては、各プロセッサの接続関係は完全二進ツリー構造
となっているが、最下段の通信ノード要素につながるプ
ロセッサの数が全て２以上であればどのようなツリー構
造をとってもよい。なお、各プロセッサ１０１〜１０４
は、それぞれローカルメモリ （図示せず） を内蔵し
ているものとする。
ロック図である。図においてプロセッサ１０１〜１０４
には連続するプロセッサ番号“＃１”〜“＃４”がそれ
ぞれ固定的に設定されており、プロセッサ１０１，１０
２は通信ノード要素１１１に通信回線Ｌ１，Ｌ２で接続
され、また、プロセッサ１０３，１０４は通信ノード要
素１１２に通信回線Ｌ３，Ｌ４で接続され、更に通信ノ
ード要素１１１，１１２は上位の通信ノード要素１１３
に通信回線Ｌ５，Ｌ６で接続されている。本実施例にお
いては、各プロセッサの接続関係は完全二進ツリー構造
となっているが、最下段の通信ノード要素につながるプ
ロセッサの数が全て２以上であればどのようなツリー構
造をとってもよい。なお、各プロセッサ１０１〜１０４
は、それぞれローカルメモリ （図示せず） を内蔵し
ているものとする。
【００１２】上記通信ノード要素の構成を、通信ノード
要素１１１を例に挙げて説明すると、図２に示すように
、通信ノード要素１１１は、各プロセッサ１０１，１０
２及び他の通信ノード要素１１３に対応してそれぞれ設
けられた通信インタフェース１１１ａ，１１１ｂ，１１
１ｃと、メッセージの送り先によって各通信インタフェ
ース１１１ａ，１１１ｂ，１１１ｃへの送り先を切り換
える通路制御部１１１ｄとから構成されている。
要素１１１を例に挙げて説明すると、図２に示すように
、通信ノード要素１１１は、各プロセッサ１０１，１０
２及び他の通信ノード要素１１３に対応してそれぞれ設
けられた通信インタフェース１１１ａ，１１１ｂ，１１
１ｃと、メッセージの送り先によって各通信インタフェ
ース１１１ａ，１１１ｂ，１１１ｃへの送り先を切り換
える通路制御部１１１ｄとから構成されている。
【００１３】次に動作を説明すると、起動時に、ツリー
構造のリーフに置かれた各プロセッサ１０１〜１０４は
、それぞれ接続されている上位の通信ノード要素１１１
，１１２に自分のプロセッサ番号を送り、それを受信し
た各通信ノード要素１１１，１１２はそれを記録し、更
にその上の通信ノード要素１１３にそのデータを送る。
構造のリーフに置かれた各プロセッサ１０１〜１０４は
、それぞれ接続されている上位の通信ノード要素１１１
，１１２に自分のプロセッサ番号を送り、それを受信し
た各通信ノード要素１１１，１１２はそれを記録し、更
にその上の通信ノード要素１１３にそのデータを送る。
【００１４】図１の例では、プロセッサ１０１，１０２
は、通信ノード要素１１１にそれぞれのプロセッサ番号
“＃１”，“＃２”を送り、それを受信した通信ノード
要素１１１は、更に上位の通信ノード要素１１３にデー
タ“＃１，＃２”を送る。同様に、プロセッサ１０３，
１０４は、通信ノード要素１１２にそれぞれのプロセッ
サ番号“＃３”，“＃４”を送り、それを受信した通信
ノード要素１１２は、更に上位の通信ノード要素１１３
にデータ“＃３，＃４”を送る。上位の通信ノード要素
１１３は、データ“＃１，＃２”，“＃３，＃４”を受
け取り、それを記録する。
は、通信ノード要素１１１にそれぞれのプロセッサ番号
“＃１”，“＃２”を送り、それを受信した通信ノード
要素１１１は、更に上位の通信ノード要素１１３にデー
タ“＃１，＃２”を送る。同様に、プロセッサ１０３，
１０４は、通信ノード要素１１２にそれぞれのプロセッ
サ番号“＃３”，“＃４”を送り、それを受信した通信
ノード要素１１２は、更に上位の通信ノード要素１１３
にデータ“＃３，＃４”を送る。上位の通信ノード要素
１１３は、データ“＃１，＃２”，“＃３，＃４”を受
け取り、それを記録する。
【００１５】各通信ノード要素は、記録されたデータに
よってプロセッサ間のメッセージ通信を行なう。なお、
各通信ノード要素においては、自分の下につながってい
る通信ノード要素及びプロセッサの情報が予め登録され
ているものとする。これらの情報は、たとえばリスト構
造で表される。完全二進ツリー構造の場合、各通信ノー
ド要素は二つのリストを有している。
よってプロセッサ間のメッセージ通信を行なう。なお、
各通信ノード要素においては、自分の下につながってい
る通信ノード要素及びプロセッサの情報が予め登録され
ているものとする。これらの情報は、たとえばリスト構
造で表される。完全二進ツリー構造の場合、各通信ノー
ド要素は二つのリストを有している。
【００１６】たとえば、通信ノード１１１の場合、左側
の分岐路は、 左→“＃１”→“ＮＩＬ” というリストで表され、右側の分岐路は、右→“＃２”
→“ＮＩＬ” というリストで表される。なお、“ＮＩＬ”は、リスト
の終わりを示している。
の分岐路は、 左→“＃１”→“ＮＩＬ” というリストで表され、右側の分岐路は、右→“＃２”
→“ＮＩＬ” というリストで表される。なお、“ＮＩＬ”は、リスト
の終わりを示している。
【００１７】同様に、通信ノード１１２の場合、左→“
＃３”→“ＮＩＬ” 右→“＃４”→“ＮＩＬ” というリストで表される。
＃３”→“ＮＩＬ” 右→“＃４”→“ＮＩＬ” というリストで表される。
【００１８】また、通信ノード１１３の場合、左→“＃
１”→“＃２”→“ＮＩＬ” 右→“＃３”→“＃４”→“ＮＩＬ” というリストで表される。
１”→“＃２”→“ＮＩＬ” 右→“＃３”→“＃４”→“ＮＩＬ” というリストで表される。
【００１９】そして、各通信ノードは、左右のリストを
アペンドして上位のノードに渡す。
アペンドして上位のノードに渡す。
【００２０】次に、メッセージ通信について説明する。
【００２１】たとえば、プロセッサ番号が“＃４”のプ
ロセッサ１０４からプロセッサ番号が“＃１”のプロセ
ッサ１０１へのメッセージ通信は、先ず、プロセッサ１
０４が通信ノード要素１１２にメッセージを送る。メッ
セージを受け取った通信ノード要素１１２は、自分の下
にプロセッサ番号が“＃１”のプロセッサ１０１がつな
がっていないので更に上位の通信ノード要素１１３にメ
ッセージを送る。通信ノード要素１１２からのメッセー
ジを受け取った通信ノード要素１１３は、プロセッサ１
０１へのメッセージは通信ノード要素１１１に送ればよ
いことを知っているので、通信ノード要素１１１にメッ
セージを送る。最後に、通信ノード要素１１３からのメ
ッセージを受け取った通信ノード要素１１１は、プロセ
ッサ１０１にメッセージを送る。これにより、プロセッ
サ１０４からプロセッサ１０１へのメッセージ送信が実
現される。
ロセッサ１０４からプロセッサ番号が“＃１”のプロセ
ッサ１０１へのメッセージ通信は、先ず、プロセッサ１
０４が通信ノード要素１１２にメッセージを送る。メッ
セージを受け取った通信ノード要素１１２は、自分の下
にプロセッサ番号が“＃１”のプロセッサ１０１がつな
がっていないので更に上位の通信ノード要素１１３にメ
ッセージを送る。通信ノード要素１１２からのメッセー
ジを受け取った通信ノード要素１１３は、プロセッサ１
０１へのメッセージは通信ノード要素１１１に送ればよ
いことを知っているので、通信ノード要素１１１にメッ
セージを送る。最後に、通信ノード要素１１３からのメ
ッセージを受け取った通信ノード要素１１１は、プロセ
ッサ１０１にメッセージを送る。これにより、プロセッ
サ１０４からプロセッサ１０１へのメッセージ送信が実
現される。
【００２２】次に、システム運用中にプロセッサ１０２
に障害が発生した場合について説明する。
に障害が発生した場合について説明する。
【００２３】システム運用中には、各プロセッサ１０１
〜１０４は、接続されている通信ノード要素１１１，１
１２に定期的に通信し、正常に動作していることを知ら
せている。したがって、通信ノード要素は、この通信が
一定時間以上行われなかったプロセッサは何らかの異常
が発生したと判断し、そのプロセッサを切り離し、代替
となるプロセッサを自分の下に接続されているプロセッ
サから選ぶ。
〜１０４は、接続されている通信ノード要素１１１，１
１２に定期的に通信し、正常に動作していることを知ら
せている。したがって、通信ノード要素は、この通信が
一定時間以上行われなかったプロセッサは何らかの異常
が発生したと判断し、そのプロセッサを切り離し、代替
となるプロセッサを自分の下に接続されているプロセッ
サから選ぶ。
【００２４】図３の例では、一定時間以上通信がないこ
とにより、プロセッサ１０２の故障を通信ノード要素１
１１が検出すると、通信ノード要素１１１はプロセッサ
１０２を切り離し、もう一つのプロセッサ１０１をその
代替とし、通信ノード要素１１１に送られてくる、プロ
セッサ番号が“＃２”のプロセッサ１０２宛のメッセー
ジをプロセッサ１０１へ送るようにする。
とにより、プロセッサ１０２の故障を通信ノード要素１
１１が検出すると、通信ノード要素１１１はプロセッサ
１０２を切り離し、もう一つのプロセッサ１０１をその
代替とし、通信ノード要素１１１に送られてくる、プロ
セッサ番号が“＃２”のプロセッサ１０２宛のメッセー
ジをプロセッサ１０１へ送るようにする。
【００２５】上述の処理により、故障したプロセッサ１
０２の代替処理が行われ、システムの縮退運転が行われ
ていく。このとき、アプリケーションから見ると、シス
テムに接続されたプロセッサ数や、プロセッサ番号に変
化がないため、特別な縮退運転の処理を必要としない。
０２の代替処理が行われ、システムの縮退運転が行われ
ていく。このとき、アプリケーションから見ると、シス
テムに接続されたプロセッサ数や、プロセッサ番号に変
化がないため、特別な縮退運転の処理を必要としない。
【００２６】また、本来、プロセッサ１０１とプロセッ
サ１０２に分散すべき通信が、プロセッサ１０２の故障
中には、一時的にプロセッサ１０１へ集中することによ
りプロセッサ１０１の負荷が大きくなるが、一般的には
スケジューラで各プロセッサの負荷を等しくするための
アルゴリズムが使われることによって、プロセッサ１０
１の負荷は他のプロセッサと同様になる。なお、このよ
うなアルゴリズムについては、Ｓ．Ｐｕｌｉｄａｓ，Ｄ
．Ｔｏｗｎｓｌｅｙ及びＪ．Ａ．Ｓｔａｎｋｏｖｉｃ，
「ＩＭＢＥＤＤＩＮＧ ＧＲＡＤＩＥＮＴ ＥＳＴ
ＩＭＡＴＯＲＳ ＬＯＡＤ ＢＡＬＡＮＣＩＮＧ
ＡＬＧＯＲＩＴＨＭＳ」，Ｐｒｏｃｅｅｄｉｎｇｏｆ
８ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎ
ｆｒｅｎｃｅ ｏｎ Ｄｉｓｔｒｉｂｕｔｅｄ
Ｃｏｍｐｕｉｔｉｎｇ Ｓｙｓｔｅｍや、Ｆ．Ｂｏｎ
ｏｍｉ及びＡ．Ｋｕｍａｒ，「ＡＤＡＰＴＩＶＥ Ｏ
ＰＴＩＭＡＬ ＬＯＡＤ ＢＡＬＡＮＣＩＮＧ
ＩＮ Ａ ＨＥＴＥＲＯＧＥＮＥＯＵＳ ＭＵＬ
ＴＩＳＥＲＶＥＲ ＳＹＳＴＥＭ ＷＩＴＨ Ａ
ＣＥＮＴＲＡＬ ＪＯＢ ＳＣＨＥＤＵＬＥＲ
」等の文献に示されている。
サ１０２に分散すべき通信が、プロセッサ１０２の故障
中には、一時的にプロセッサ１０１へ集中することによ
りプロセッサ１０１の負荷が大きくなるが、一般的には
スケジューラで各プロセッサの負荷を等しくするための
アルゴリズムが使われることによって、プロセッサ１０
１の負荷は他のプロセッサと同様になる。なお、このよ
うなアルゴリズムについては、Ｓ．Ｐｕｌｉｄａｓ，Ｄ
．Ｔｏｗｎｓｌｅｙ及びＪ．Ａ．Ｓｔａｎｋｏｖｉｃ，
「ＩＭＢＥＤＤＩＮＧ ＧＲＡＤＩＥＮＴ ＥＳＴ
ＩＭＡＴＯＲＳ ＬＯＡＤ ＢＡＬＡＮＣＩＮＧ
ＡＬＧＯＲＩＴＨＭＳ」，Ｐｒｏｃｅｅｄｉｎｇｏｆ
８ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎ
ｆｒｅｎｃｅ ｏｎ Ｄｉｓｔｒｉｂｕｔｅｄ
Ｃｏｍｐｕｉｔｉｎｇ Ｓｙｓｔｅｍや、Ｆ．Ｂｏｎ
ｏｍｉ及びＡ．Ｋｕｍａｒ，「ＡＤＡＰＴＩＶＥ Ｏ
ＰＴＩＭＡＬ ＬＯＡＤ ＢＡＬＡＮＣＩＮＧ
ＩＮ Ａ ＨＥＴＥＲＯＧＥＮＥＯＵＳ ＭＵＬ
ＴＩＳＥＲＶＥＲ ＳＹＳＴＥＭ ＷＩＴＨ Ａ
ＣＥＮＴＲＡＬ ＪＯＢ ＳＣＨＥＤＵＬＥＲ
」等の文献に示されている。
【００２７】図４は本発明の他の実施例を示すもので、
図１と異なるのは、通信経路の形状がツリー型ではなく
バス型となっていることである。
図１と異なるのは、通信経路の形状がツリー型ではなく
バス型となっていることである。
【００２８】図４において、各通信ノード要素２１１〜
２１４には、自分の下につながっているプロセッサ２０
１〜２０４のプロセッサ番号“＃１”〜“＃４”が記憶
されており、各通信ノード要素２１１〜２１４は常にシ
ステムバス２２１上を流れるメッセージを監視し、自分
の下に接続されているプロセッサへのメッセージをプロ
セッサに転送する。
２１４には、自分の下につながっているプロセッサ２０
１〜２０４のプロセッサ番号“＃１”〜“＃４”が記憶
されており、各通信ノード要素２１１〜２１４は常にシ
ステムバス２２１上を流れるメッセージを監視し、自分
の下に接続されているプロセッサへのメッセージをプロ
セッサに転送する。
【００２９】たとえば、プロセッサ番号“＃４”のプロ
セッサ２０４からプロセッサ番号“＃１”のプロセッサ
２０１への通信は、先ず、プロセッサ２０４から通信ノ
ード要素２１４にメッセージが送られ、メッセージを受
けた通信ノード要素２１４はシステムバス２２１上にメ
ッセージを流す。このメッセージは、プロセッサ２０１
に宛てられたものであるので、通信ノード要素２１１が
そのメッセージを受け取り、プロセッサ２０１に転送し
てプロセッサ２０１がメッセージを受け取ることができ
る。
セッサ２０４からプロセッサ番号“＃１”のプロセッサ
２０１への通信は、先ず、プロセッサ２０４から通信ノ
ード要素２１４にメッセージが送られ、メッセージを受
けた通信ノード要素２１４はシステムバス２２１上にメ
ッセージを流す。このメッセージは、プロセッサ２０１
に宛てられたものであるので、通信ノード要素２１１が
そのメッセージを受け取り、プロセッサ２０１に転送し
てプロセッサ２０１がメッセージを受け取ることができ
る。
【００３０】次に、プロセッサ２０２に障害が発生した
場合について図５を参照して説明する。プロセッサ２０
２に障害が発生すると、通信ノード要素２１２とプロセ
ッサ２０２との間の定期的な通信が行われなくなるので
、通信ノード要素２１２はプロセッサ２０２が故障した
と判断し、他の通信ノード要素に故障したプロセッサ２
０２の代替を要求する。図５の例では、通信ノード要素
２１１が代替を引き受け、通信ノード要素２１１は自分
の下にプロセッサ２０２が繋がっているように登録し、
以後、通信ノード要素２１１はシステムバス２２１を流
れるメッセージの中で、プロセッサ２０１宛てのものと
プロセッサ２０２宛のものをプロセッサ２０１に転送す
る。
場合について図５を参照して説明する。プロセッサ２０
２に障害が発生すると、通信ノード要素２１２とプロセ
ッサ２０２との間の定期的な通信が行われなくなるので
、通信ノード要素２１２はプロセッサ２０２が故障した
と判断し、他の通信ノード要素に故障したプロセッサ２
０２の代替を要求する。図５の例では、通信ノード要素
２１１が代替を引き受け、通信ノード要素２１１は自分
の下にプロセッサ２０２が繋がっているように登録し、
以後、通信ノード要素２１１はシステムバス２２１を流
れるメッセージの中で、プロセッサ２０１宛てのものと
プロセッサ２０２宛のものをプロセッサ２０１に転送す
る。
【００３１】上述の処理により、故障したプロセッサ２
０２の代替処理が行われ、システムの縮退運転が行われ
ていく。このとき、アプリケーションから見ると、図４
に示す実施例と同様に、システムに接続されたプロセッ
サ数や、プロセッサ番号に変化がないため、特別な縮退
運転の処理を必要としない。
０２の代替処理が行われ、システムの縮退運転が行われ
ていく。このとき、アプリケーションから見ると、図４
に示す実施例と同様に、システムに接続されたプロセッ
サ数や、プロセッサ番号に変化がないため、特別な縮退
運転の処理を必要としない。
【００３２】
【発明の効果】以上に述べたように、本発明においては
、各プロセッサ間の通信を通信ノード要素経路で行う。 各通信ノード要素は各プロセッサの状態を示す情報を有
しており、プロセッサの故障時には、見掛け上、プロセ
ッサ番号が連続し且つ総数が一定となるようにプロセッ
サの代替処理が行われる。これにより、システムの縮退
運転時に、アプリケーションがプロセッサの連続性や総
数を意識した処理をする必要がなくなる。
、各プロセッサ間の通信を通信ノード要素経路で行う。 各通信ノード要素は各プロセッサの状態を示す情報を有
しており、プロセッサの故障時には、見掛け上、プロセ
ッサ番号が連続し且つ総数が一定となるようにプロセッ
サの代替処理が行われる。これにより、システムの縮退
運転時に、アプリケーションがプロセッサの連続性や総
数を意識した処理をする必要がなくなる。
【図１】 本発明の一実施例の構成を示すブロック図
である。
である。
【図２】 通信ノード要素の構成例を示すブロック図
である。
である。
【図３】 図１に示す実施例における故障発生時の縮
退運転例を示す説明図である。
退運転例を示す説明図である。
【図４】 本発明の他の実施例の構成を示すブロック
図である。
図である。
【図５】 図４に示す実施例における故障発生時の縮
退運転例を示す説明図である。
退運転例を示す説明図である。
１０１〜１０４ プロセッサ、１１１〜１１３ 通
信ノード要素、１１１ａ，１１１ｂ，１１１ｃ 通信
インタフェース、１１１ｄ 通路制御部、２０１〜２
０４ プロセッサ、２１１〜２１４ 通信ノード要
素、２２１ システムバス
信ノード要素、１１１ａ，１１１ｂ，１１１ｃ 通信
インタフェース、１１１ｄ 通路制御部、２０１〜２
０４ プロセッサ、２１１〜２１４ 通信ノード要
素、２２１ システムバス
Claims (1)
- 【請求項１】 それぞれ個別の連続した識別情報が付
与された複数のプロセッサを、通信経路情報を有する通
信ノード要素を介して接続し、該通信ノード要素におい
ては故障が検出されたプロセッサへの通信経路を正常な
プロセッサへの通信経路となるように変更し、見掛け上
、前記複数のプロセッサの識別情報が連続し、且つ、総
数が一定となるようにしたことを特徴とするマルチプロ
セッサシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3090526A JPH04321138A (ja) | 1991-04-22 | 1991-04-22 | マルチプロセッサシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3090526A JPH04321138A (ja) | 1991-04-22 | 1991-04-22 | マルチプロセッサシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04321138A true JPH04321138A (ja) | 1992-11-11 |
Family
ID=14000875
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3090526A Pending JPH04321138A (ja) | 1991-04-22 | 1991-04-22 | マルチプロセッサシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04321138A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010231723A (ja) * | 2009-03-30 | 2010-10-14 | Nec Computertechno Ltd | マルチプロセッサシステム、ノードコントローラ、障害回復方式 |
-
1991
- 1991-04-22 JP JP3090526A patent/JPH04321138A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010231723A (ja) * | 2009-03-30 | 2010-10-14 | Nec Computertechno Ltd | マルチプロセッサシステム、ノードコントローラ、障害回復方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5463615A (en) | Node failure restoration tool | |
| JP2933021B2 (ja) | 通信網障害回復方式 | |
| AU633865B2 (en) | Distributed switching architecture for communication module redundancy | |
| EP0649092B1 (en) | Method and apparatus for fault tolerant connection of a computing system to local area networks | |
| US5276440A (en) | Network device information exchange | |
| EP3618350A1 (en) | Protection switching method, device and system | |
| US6618819B1 (en) | Sparing system and method to accommodate equipment failures in critical systems | |
| KR100323255B1 (ko) | 업무인계시스템 | |
| US5384783A (en) | Network system and line switching method used therein | |
| JPH04321138A (ja) | マルチプロセッサシステム | |
| FI88219C (fi) | Foerfarande foer drift av en multiprocessor-styrraeknare, saerskilt foer centralstyrenheten vid ett telefonfoermedlingssystem | |
| US7325158B2 (en) | Method and apparatus for providing redundancy in a data processing system | |
| JPH0666986B2 (ja) | 交換機の中央制御装置 | |
| JP3375039B2 (ja) | 自動交換方法および自動交換機構成方法 | |
| JPH0934852A (ja) | クラスタシステム | |
| JPH0222948A (ja) | 最小コストルーテイング制御方式 | |
| JPH06120949A (ja) | ネットワーク間相互接続システム | |
| CN113961491A (zh) | 数据发送方法、装置、路由设备及计算机可读存储介质 | |
| US6526040B1 (en) | Exchange network system | |
| JP2000269967A (ja) | ネットワークシステム | |
| JPH11205345A (ja) | 分散型集中監視制御装置 | |
| JPH07141303A (ja) | 並列計算機 | |
| JPH06187276A (ja) | 多重化サーバシステムにおける通信方式 | |
| JPS6367046A (ja) | デイジタルネツトワ−ク網における自動迂回方式 | |
| JPS61122759A (ja) | 監視機能ネツトをもつ情報処理システム |