JPH05324596A

JPH05324596A - 並列多重処理システム

Info

Publication number: JPH05324596A
Application number: JP4128950A
Authority: JP
Inventors: Tetsuo Hasegawa; 哲夫長谷川; Toshibumi Seki; 俊文關; Asako Kitamura; 麻子北村
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1992-05-21
Filing date: 1992-05-21
Publication date: 1993-12-07

Abstract

(57)【要約】【目的】本発明は、計算機の一つが一時的に処理を中断
した後に復帰し再起動される際にデータを共有するプロ
セス群の復旧を行う。【構成】通信回線1 に共通に接続される計算機2,3 より
同一処理を実行可能にしたもので、例えば、再起動され
る計算機3 は、復旧開始通知メッセージを送信部31より
他の計算機に送信し、これ以降に受信部段32より受信さ
れる復旧対象プロセス群に対するメッセージをメッセー
ジ保存部34に保存し、稼働中計算機2 から転送される共
有データを復旧対象プロセス群に渡し、保存しているメ
ッセージを復旧対象プロセス群に渡し、一方、稼働中計
算機22は、復旧開始通知メッセージ以降に受信部22より
受信されるメッセージをメッセージ保存部24に保存し、
プロセス群がメッセージ入力待ちになると、共有データ
を再起動計算機3 に送信部２１より送信し、保存してい
るメッセージをプロセス群に渡すようにしている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、共通の通信回線に複数
の計算機が接続され、これら複数の計算機により同一処
理を同時に実行可能にした並列多重処理システムに関す
る。

【０００２】

【従来の技術】従来、並列多重処理システムにおける各
計算機のプロセスでは、それぞれ通信回線を介して同一
入力メッセージを受け取ると、これら入力メッセージに
従って所定の処理を行うとともに、その内部データを更
新し、必要に応じて出力メッセージを出力するようにな
っている。

【０００３】ところで、このように並列多重処理される
プロセスの一つが計算機の故障などで一時的にその処理
を中断したような場合、計算機が復旧して処理を再開し
ても、この時点ではその内部データが他の計算機のプロ
セスのものと異なっているため、この状態から通信回線
より他の計算機のプロセスと同一メッセージを受けとる
と、他とプロセスのものと異なる出力メッセージを出力
することになる。

【０００４】このため、故障計算機の復旧後にプロセス
を再稼働するには、正常に稼働されている他のプロセス
から内部データを転送するとともに、この転送元のプロ
セスが行っていた処理の続きから再稼働し、さらに転送
元プロセスが最後に受けた入力メッセージの次の入力メ
ッセージから受け取りを開始するようにする必要があっ
た。

【０００５】従来では、このような問題を解決するため
の手段として、各プロセスの動きを監視するＯＳ（オペ
レーティング・システム）を使用し、各プロセスが現在
プログラムのどこの箇所まで処理を進めているかを随時
把握させておいて、故障後復旧にともない処理を再開す
るプロセスについて、ＯＳに把握された情報に基づいて
プログラムの該当箇所からの処理を再開するようにして
いる。

【０００６】

【発明が解決しようとする課題】ところが、ＯＳに対し
て各プロセスのプログラム処理状況を随時把握させ、処
理を再開するプロセスについて把握した情報を提供する
ような特殊な機能を付加することは、ＯＳそのものの変
更を必要とするとともに、動作上の信頼性の低下を招く
おそれもあった。

【０００７】本発明は上記事情に鑑みてなされたもの
で、ＯＳの変更などを伴うことなく一時停止したプロセ
スの復旧を簡単に行うことができる並列多重処理システ
ムを提供することを目的とする。

【０００８】

【課題を解決するための手段】本発明は、共通の通信回
線に複数の計算機が接続され、これら複数の計算機によ
り同一処理を実行可能にした並列多重処理システムにお
いて、各計算機は少なくとも送信および受信手段、プロ
セス群を有する演算手段、メッセージ保存手段を備え、
そして、計算機の一つが一時的に処理を中断した後に復
帰し再起動される際にデータを共有するプロセス群の復
旧を行う場合、再起動される計算機では、該計算機内の
復旧対象プロセス群毎に復旧開始通知メッセージを送信
手段により稼働中計算機に送信し、復旧開始通知メッセ
ージ以降に受信手段より受信される復旧対象プロセス群
に対するメッセージをメッセージ保存手段に保存し、稼
働中計算機から転送される共有データを前記復旧対象プ
ロセス群に渡し、その後にメッセージ保存手段に保存さ
れているメッセージを前記復旧対象プロセス群に渡すよ
うにし、一方、稼働中計算機では、復旧開始通知メッセ
ージ以降に受信手段より受信される前記復旧対象プロセ
ス群に対するメッセージをメッセージ保存手段に保存
し、該稼働中計算機のプロセス群がメッセージ入力待ち
になると、共有データを前記再起動計算機に転送し、そ
の後にメッセージ保存手段に保存されているメッセージ
を前記稼働中計算機のプロセス群に渡すように構成され
ている。

【０００９】

【作用】この結果、本発明によれば、再起動される計算
機では、復旧開始通知メッセージ以降に受信される復旧
対象プロセス群に対するメッセージを保存し、稼働中計
算機から転送される共有データを復旧対象プロセス群に
渡した後に保存されているメッセージを復旧対象プロセ
ス群に渡すようになり、一方、稼働中計算機では、復旧
開始通知メッセージ以降に受信されるメッセージを保存
し、プロセス群がメッセージ入力待ちになると、共有デ
ータを再起動計算機に転送した後に保存されているメッ
セージをプロセス群に渡すようになって、これ以降の入
力メッセージから処理を再開できるようになるので、Ｏ
Ｓそのものの変更を必要とすることなく、一時的に処理
を中断したプロセスの復旧を行うことができる。

【００１０】

【実施例】以下、本発明の一実施例を図面に従い説明す
る。

【００１１】図１は同実施例の概略構成を示している。
図において、１は通信回線で、この通信回線１には複数
（図示例では２個）の計算機２、３が接続されている。
これら複数の計算機２、３は、同一処理を同時に実行す
る並列多重処理を可能にしている。

【００１２】ここで、計算機２は、通信回線１に対して
各種メッセージを送受信する送信部２１、受信部２２を
接続している。そして、これら送信部２１および受信部
２２に演算部２３を接続し、また、受信部２２にメッセ
ージ保存部２４を接続している。

【００１３】ここで、演算部２３は、図２（ａ）に示す
ようにプロセスＡ1 、Ａ2 、Ａ3 からなるプロセス群Ａ
とプロセスＢ1 、Ｂ2 、Ｂ3 からなるプロセス群Ｂを搭
載している。また、メッセージ保存部２４は、メッセー
ジを一時的に保存するものである。

【００１４】送信部２１、受信部２２、演算部２３およ
びメッセージ保存部２４には、制御部２５を接続してい
る。この制御部２５は、これら送信部２１、受信部２
２、演算部２３およびメッセージ保存部２４に対し所定
の制御指令を与えるようになっている。

【００１５】一方、計算機３についても上述の計算機２
と同様で、送信部３１、受信部３２、演算部３３、メッ
セージ保存部３４および制御部３５を有している。そし
て、ここでの演算部３３も、図２（ｂ）に示すようにプ
ロセスＡ1 、Ａ2 、Ａ3 からなるプロセス群Ａとプロセ
スＢ1 、Ｂ2 、Ｂ3 からなるプロセス群Ｂを搭載してい
る。次に、以上のように構成した実施例の動作を説明す
る。

【００１６】この場合、各計算機２、３は、受信部２
２、２３より入力メッセージを受け取ると、各演算部２
３、３３で何等かの計算を行うとともに、データを更新
し、出力メッセージを１つ送信して処理を終了し、それ
ぞれの受信部２２、２３に次の入力メッセージを要求す
るようになっている。

【００１７】そして、いま、図３に示すように各プロセ
ス間のメッセージ通信が行われているものとし、この状
態から、計算機３の演算部３３が故障から復旧して処理
を再開する場合を説明する。

【００１８】この場合、計算機２、３において、各演算
部２３、３３のデータを共用する各プロセス群Ａ、Ｂの
モードは、図４に示すようになっている。つまり、ここ
では演算部２３は、プロセス群Ａ、Ｂがともに「正常」
で、演算部３３は、プロセス群Ａ、Ｂがともに「未復
旧」になっている。また、図５に示すように各演算部２
３、３３のプロセスは、演算部２３のプロセスＡ1 のみ
が処理中で、これを除いたすべてのプロセスは、入力メ
ッセージ待ち状態になっている。さらに、各計算機２、
３でのメッセージ保存部２４、３４は空である。

【００１９】この状態から、図３に示す通信１が演算部
２３のプロセスＡ1 から出されると、送信部２１では、
プロセスＢ1 宛てのメッセージを受信部２２、３２に対
して送信する。

【００２０】受信部２２は、制御部２５により図１２に
示すフローチャートに従って、まず、メッセージが復旧
開始通知のメッセージかを判断する（ステップ１２
ａ）。ここでは、ＮＯなので、ステップ１２ｂに進み、
転送データかを判断する。ここでもＮＯなので、ステッ
プ１２ｃに進み、宛先プロセスが「未復旧」モードかを
判断する。この場合、宛先プロセスの演算部２３のプロ
セスＢ1 の状態は図４に示すように未復旧でないので、
こでもＮＯとなり、ステップ１２ｄに進み、宛先プロセ
スは「復旧中」モードかを判断する。しかし、ここでも
ＮＯとなるので、ステップ１２ｅに進み、宛先プロセス
は「入力待ち」状態かを判断する。

【００２１】この場合、宛先プロセスの演算部２３のプ
ロセスＢ1 は図５に示すように「入力待ち」状態にある
ので、ＹＥＳとなり、ステップ１２ｆに進む。ステップ
１２ｆでは、受信部２２で受け取ったメッセージを演算
部２３のプロセスＢ1 に渡す。そして、このプロセスＢ
1 を「処理中」にして処理を終了する（ステップ１２
ｇ）。

【００２２】一方、受信部３２も、制御部３５により図
１２に示すフローチャートに従って、メッセージが復旧
開始通知のメッセージかを判断する（ステップ１２
ａ）。ここでは、ＮＯなので、ステップ１２ｂに進み、
転送データかを判断する。ここでもＮＯなので、ステッ
プ１２ｃに進み、宛先プロセスが「未復旧」モードかを
判断する。この場合、宛先プロセスの演算部３３のプロ
セスＢ1 の状態は図４に示すように未復旧でＹＥＳとな
るので、そのままメッセージを捨てて何もせず、演算部
３３のプロセスＢ1 は何も受け取らない。その後、メッ
セージを送信した演算部２３のプロセスＡ1 は、処理を
終了し、受信部２２に対して次の入力メッセージを要求
する。

【００２３】すると、受信部２２は、制御部２５により
図１３に示すフローチャートに従って、まず、要求プロ
セスが「正常」モードかを判断する（ステップ１３
ａ）。この場合、要求プロセスの演算部２３のプロセス
Ａ1 は図４に示すように「正常」モードにあるので、Ｙ
ＥＳとなり、ステップ１３ｂに進む。ステップ１３ｂで
は、メッセージ保存部２４にプロセスＡ1 宛てのメッセ
ージがあるかを判断する。

【００２４】この場合、プロセスＡ1 宛てのメッセージ
はないので、ＮＯとなり、ステップ１３ｃに進み、要求
プロセスＡ1 を「入力待ち」状態にする。この結果、各
プロセスの入力メッセージ待ち状態は、図６に示すよう
になる。

【００２５】次に、上述した入力メッセージにより処理
を開始した演算部２３のプロセスＢ1 が図３に示す通信
２を出すと、送信部２１では、プロセスＡ1 宛てのメッ
セージを受信部２２、３２に対して送信する。この場合
も、上述した通信１とまったく同様な処理が行われ、受
信部２２から入力メッセージが演算部２３のプロセスＡ
1 に渡され、これによりプロセスＡ1 が処理を開始し、
一方、演算部３３のプロセスＡ1 は何も受け取らない。
この結果、各プロセスの入力メッセージ待ち状態は、図
７に示すようになる。

【００２６】この状態から、計算機３の演算部３３でデ
ータを共有するプロセス群Ａの復旧が開始されたとする
と、送信部３１よりプロセス群Ａの復旧開始メッセージ
を受信部２２、３２に同時に送信する。

【００２７】受信部３２では、図１２に示すフローチャ
ートにより、まず、メッセージが復旧開始通知のメッセ
ージかを判断するが（ステップ１２ａ）、ここではＹＥ
Ｓとなるので、ステップ１２ｈに進み、演算部３３の宛
先プロセス群Ａを「復旧中」モードに書き換える。ま
た、受信部２２では、同様に図１２に示すフローチャー
トにより、まず、メッセージが復旧開始通知のメッセー
ジかを判断するが（ステップ１２ａ）、ここでもＹＥＳ
となるので、ステップ１２ｈに進み、演算部２３の宛先
プロセス群Ａを「復旧中」モードに書き換える。この場
合、元のモードが「正常」なので、送信部２１に対して
データ転送要求を出力するようになる。この結果、各プ
ロセス群Ａ、Ｂのモードは、図８に示すようになる。

【００２８】次に、データ転送要求を受けた送信部２１
は、制御部２５により図１４に示すフローチャートに従
って、まず、復旧対象プロセス群Ａに「処理中」がある
かを判断するが（ステップ１４ａ）、この時点では、図
７に示すようにプロセスＡ1が処理中でＹＥＳなので、
この状態が維持される。

【００２９】次に、図３に示す通信３が演算部２３のプ
ロセスＡ1 から出されると、送信部２１では、プロセス
Ａ2 宛てのメッセージを受信部２２、３２に対して送信
する。

【００３０】すると、受信部２２では、制御部２５によ
り図１２に示すフローチャートに従って、メッセージが
復旧開始通知のメッセージかを判断する（ステップ１２
ａ）。ここでは、ＮＯなので、ステップ１２ｂに進み、
転送データかを判断する。ここでもＮＯなので、ステッ
プ１２ｃに進み、宛先プロセスが「未復旧」モードかを
判断する。この場合、宛先プロセスの演算部２３のプロ
セスＡ2 の状態は図８に示すように復旧中で未復旧でな
いので、こでもＮＯとなり、ステップ１２ｄに進み、宛
先プロセスは「復旧中」モードかを判断する。すると、
ここでは、ＹＥＳとなるので、ステップ１２ｉに進み、
メッセージはメッセージ保存部２４に保存される。

【００３１】一方、受信部３２も、制御部３５により図
１２に示すフローチャートに従って、メッセージが復旧
開始通知のメッセージかを判断する（ステップ１２
ａ）。ここでは、ＮＯなので、ステップ１２ｂに進み、
転送データかを判断する。ここでもＮＯなので、ステッ
プ１２ｃに進み、宛先プロセスが「未復旧」モードかを
判断する。この場合、宛先プロセスの演算部３３のプロ
セスＡ2 の状態は図８に示すように復旧中で未復旧でな
いので、こでもＮＯとなり、ステップ１２ｄに進み、宛
先プロセスは「復旧中」モードかを判断する。すると、
ここでは、ＹＥＳとなるので、ステップ１２ｉに進み、
メッセージはメッセージ保存部３４に保存される。

【００３２】そして、メッセージを送信した演算部２３
のプロセスＡ1 が処理を終了し、受信部２２に対して次
の入力メッセージを要求すると、受信部２２は、制御部
２５により図１３に示すフローチャートに従って、要求
プロセスが「正常」モードかを判断する（ステップ１３
ａ）。この場合、要求プロセスの演算部２３のプロセス
Ａ1 は図８に示すように「復旧中」モードにあるので、
ＮＯとなり、ステップ１３ｃに進み、要求プロセスＡ1
を「入力待ち」状態にする。この結果、各プロセスの入
力メッセージ待ち状態は、図９に示すようになる。

【００３３】プロセスＡ1 が「入力待ち」になると、制
御部２５により図１４に示すフローチャートのステップ
１４ａでＹＥＳとなり、送信部２１は演算部２３のプロ
セス群Ａのデータを計算機３の受信部３２に転送する
（ステップ１４ｂ）。そして、転送終了の後に、ステッ
プ１４ｃに進み、演算部２３のプロセス群Ａを「正常」
モードとする。この場合、メッセージ保存部２４には、
プロセス群Ａに含まれるプロセスＡ2 宛てのメッセージ
が保存されているので、これを演算部２３のプロセスＡ
2 に渡し、プロセスＡ2 の待ち状態を「処理中」にする
（ステップ１４ｄ）。

【００３４】一方、転送データを受信した計算機３の受
信部３２は、制御部３５により図１２に示すフローチャ
ートに従って、メッセージが復旧開始通知のメッセージ
かを判断する（ステップ１２ａ）。ここでは、ＮＯなの
で、ステップ１２ｂに進み、転送データかを判断する
が、この場合、転送データによりＹＥＳとなるので、ス
テップ１２ｊに進み、演算部３３の復旧対象プロセス群
Ａにデータを渡す。

【００３５】その後、該当プロセス群Ａを「正常」モー
ドにし（ステップ１２ｋ）、さらに、メッセージ保存部
３４にプロセスＡ2 宛てのメッセージが保存されている
ので、これをプロセスＡ2 に渡すとともに、このプロセ
スＡ2 を「処理中」モードにする（ステップ１２ｌ）。
この結果、各プロセス群Ａ、Ｂのモードは、図１０に示
すようになり、また、各プロセスの入力メッセージ待ち
状態は、図１１に示すようになって、計算機２、３の各
演算部２３、３３でのそれぞれのプロセスＡ2は、処理
を開始する。

【００３６】この結果、演算部３３でのプロセス群Ａ
は、図３に示すプロセス間のメッセージ通信のうち通信
２までの処理を終了した段階でデータが転送され、通信
３の入力メッセージから処理を開始するようになり、矛
盾なく復旧が成功することになる。また、プロセス群Ｂ
の復旧についても、上述と同様にして行われる。

【００３７】従って、このようにすれば、従来のように
ＯＳに対して各プロセスのプログラム処理状況を随時把
握させ、処理を再開するプロセスについて把握した情報
を提供するような特殊な機能を付加するなど、ＯＳその
ものの変更を必要とすることがなくなるので、動作上の
信頼性の低下を招くことなく、一時停止したプロセスの
復旧を簡単に行うことができる。なお、本発明は、上記
実施例にのみ限定されず、要旨を変更しない範囲で適宜
変形して実施できる。

【００３８】

【発明の効果】本発明によれば、ＯＳの変更などを伴う
ことなく故障したプロセスの復旧を簡単に行うことがで
きる。

【図面の簡単な説明】

【図１】本発明の一実施例の概略構成を示す図。

【図２】実施例の各演算部に搭載されるプロセス例を示
す図。

【図３】実施例のプロセス間のメッセージ通信の例を示
す図。

【図４】実施例の各プロセス群のモードを示す図。

【図５】実施例の各プロセスの入力メッセージ待ち状態
を示す図。

【図６】実施例の各プロセスの入力メッセージ待ち状態
を示す図。

【図７】実施例の各プロセスの入力メッセージ待ち状態
を示す図。

【図８】実施例の各プロセス群のモードを示す図。

【図９】実施例の各プロセスの入力メッセージ待ち状態
を示す図。

【図１０】実施例の各プロセス群のモードを示す図。

【図１１】実施例の各プロセスの入力メッセージ待ち状
態を示す図。

【図１２】実施例の受信部が送信部からのメッセージ受
信時の処理の流れを示す図。

【図１３】実施例の入力メッセージを受けたときの受信
部の処理の流れを示す図。

【図１４】実施例のデータ転送要求を受けたときの送信
部の処理の流れを示す図。

【符号の説明】

１…通信回線、２、３…計算機、２１、３１…送信部、
２２、３２…受信部、２３、３３…演算部、２４、３４
…メッセージ保存部、２５、３５…制御部。

Claims

【特許請求の範囲】

【請求項１】共通の通信回線に複数の計算機が接続さ
れこれら複数の計算機により同一処理を実行可能にした
並列多重処理システムにおいて、前記各計算機は少なくとも送信および受信手段、プロセ
ス群を有する演算手段、メッセージ保存手段を備え、前記計算機の一つが一時的に処理を中断した後に復帰し
再起動される際にデータを共有するプロセス群の復旧を
行う場合、該再起動される計算機では、該計算機内の復旧対象プロセス群毎に復旧開始通知メッ
セージを送信手段により稼働中計算機に送信し、前記復
旧開始通知メッセージ以降に受信手段より受信される前
記復旧対象プロセス群に対するメッセージをメッセージ
保存手段に保存し、前記稼働中計算機から転送される共
有データを前記復旧対象プロセス群に渡しその後に前記
メッセージ保存手段に保存されているメッセージを前記
復旧対象プロセス群に渡すようにし、稼働中計算機では、前記復旧開始通知メッセージ以降に受信手段より受信さ
れる前記復旧対象プロセス群に対するメッセージをメッ
セージ保存手段に保存し、該稼働中計算機のプロセス群
がメッセージ入力待ちになると、共有データを前記再起
動計算機に転送しその後に前記メッセージ保存手段に保
存されているメッセージを前記稼働中計算機のプロセス
群に渡すようにしたことを特徴とする並列多重処理シス
テム。