JPS63280366A - マルチプロセツサシステム - Google Patents
マルチプロセツサシステムInfo
- Publication number
- JPS63280366A JPS63280366A JP62114604A JP11460487A JPS63280366A JP S63280366 A JPS63280366 A JP S63280366A JP 62114604 A JP62114604 A JP 62114604A JP 11460487 A JP11460487 A JP 11460487A JP S63280366 A JPS63280366 A JP S63280366A
- Authority
- JP
- Japan
- Prior art keywords
- message
- ack
- main processor
- processor
- slave
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/17—Interprocessor communication using an input/output type connection, e.g. channel, I/O port
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Retry When Errors Occur (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野〕
本発明は、主プロセッサと複数の従プロセッサで構成さ
れるマルチプロセッサシステムに係り。
れるマルチプロセッサシステムに係り。
特に、主プロセッサのメツセージ再送処理に好適なプロ
セッサ間通信方式に関する。
セッサ間通信方式に関する。
従来のマルチプロセッサシステムにおけるメツセージの
再送処理方式は、「ディビス他原著、富永他共訳、コン
ピュータネットワークとプロトコル、第１２８〜１３１
頁、（コロナ社刊、昭和６１年）」に記載のように、送
信側にタイマを設定し、タイマの長さは応答が通常返さ
れる時間より大きく設定し、その時間が経過しても、応
答がなければ、メツセージを再送する。
再送処理方式は、「ディビス他原著、富永他共訳、コン
ピュータネットワークとプロトコル、第１２８〜１３１
頁、（コロナ社刊、昭和６１年）」に記載のように、送
信側にタイマを設定し、タイマの長さは応答が通常返さ
れる時間より大きく設定し、その時間が経過しても、応
答がなければ、メツセージを再送する。
この例では、ローカルシステムと遠隔システムが１：１
で対応している場合に適用される。この方式では、ロー
カルシステムが複数の遠隔システムを制御する場合、各
遠隔システムに対して、メツセージ発行時間を記憶し、
その時点から、そのタイミング時間が経過したかどうか
チェックする方式になり、同時に、ローカルシステムが
すべての遠隔システムを制御する点について、配慮され
ていなかった。
で対応している場合に適用される。この方式では、ロー
カルシステムが複数の遠隔システムを制御する場合、各
遠隔システムに対して、メツセージ発行時間を記憶し、
その時点から、そのタイミング時間が経過したかどうか
チェックする方式になり、同時に、ローカルシステムが
すべての遠隔システムを制御する点について、配慮され
ていなかった。
上記従来技術は、主プロセッサが複数の従プロセッサに
対してメツセージを送信し、メツセージを受信したすべ
ての従プロセッサからＡＣＫを受信したかどうかチェッ
クする点について配慮がされておらず、効率よくメツセ
ージの再送処理ができないという問題があった。
対してメツセージを送信し、メツセージを受信したすべ
ての従プロセッサからＡＣＫを受信したかどうかチェッ
クする点について配慮がされておらず、効率よくメツセ
ージの再送処理ができないという問題があった。
本発明の目的は、同時に、すべての従プロセッサについ
てメツセージ消滅およびＡＣＫ消滅を検出し、効率よく
メツセージの再送処理を行うマルチプロセッサシステム
を提供することにある。
てメツセージ消滅およびＡＣＫ消滅を検出し、効率よく
メツセージの再送処理を行うマルチプロセッサシステム
を提供することにある。
〔問題点を解決するための手段〕
上記目的は、主プロセッサが従プロセッサにメツセージ
送信を示すテーブルと従プロセッサからＡＣＫ受信を示
すテーブルを設け、上記の２つのテーブル構成を同一に
し、また、タイマ割込により、主プロセッサがタイムア
ウト監視プロセスを周期的に起動し、タイムアウト監視
プロセスが、上記の２つのテーブルの排他的論理和を取
り、送信メツセージおよびＡＣＫをチェックし、消滅し
ていれば、メツセージを再送するシステムとすることに
より達成される。
送信を示すテーブルと従プロセッサからＡＣＫ受信を示
すテーブルを設け、上記の２つのテーブル構成を同一に
し、また、タイマ割込により、主プロセッサがタイムア
ウト監視プロセスを周期的に起動し、タイムアウト監視
プロセスが、上記の２つのテーブルの排他的論理和を取
り、送信メツセージおよびＡＣＫをチェックし、消滅し
ていれば、メツセージを再送するシステムとすることに
より達成される。
メツセージ送信テーブル、ＡＣＫ受信テーブルおよびメ
ツセージ消滅カウンタテーブルは、それぞれ、従プロセ
ッサ毎に、メツセージ送信フラグ。
ツセージ消滅カウンタテーブルは、それぞれ、従プロセ
ッサ毎に、メツセージ送信フラグ。
ＡＣＫ受信フラグおよびメツセージ消滅カウンタを設け
る。
る。
主プロセッサが、複数の従プロセッサに対して、メツセ
ージを送信し、メツセージ送信テーブルのメツセージ送
信フラグを１にセットする。
ージを送信し、メツセージ送信テーブルのメツセージ送
信フラグを１にセットする。
また、各従プロセッサは、メツセージを受信すると、通
常の処理を行い、ＡＣＫを返送する。主プロセッサは、
ＡＣＫを受信すると、ＡＣＫ受信テーブルのＡＣＫ受信
フラグを１にセットする。
常の処理を行い、ＡＣＫを返送する。主プロセッサは、
ＡＣＫを受信すると、ＡＣＫ受信テーブルのＡＣＫ受信
フラグを１にセットする。
一方、主プロセッサは、タイマ割込により、タイムアウ
ト監視プロセスを起動し、タイムアウト監視プロセスが
、メツセージ送信テーブルとＡＣＫ受信テーブルの排他
的論理和を演算し、その結果がＯでなければ、メツセー
ジ消滅カウンタを（＋１）する。
ト監視プロセスを起動し、タイムアウト監視プロセスが
、メツセージ送信テーブルとＡＣＫ受信テーブルの排他
的論理和を演算し、その結果がＯでなければ、メツセー
ジ消滅カウンタを（＋１）する。
メツセージ消滅カウンタが１である場合、タイムアウト
時間が充分数れていないと判断し、無視するが、メツセ
ージ消滅カウンタが２以上である場合、メツセージかＡ
ＣＫが消滅したと判断し。
時間が充分数れていないと判断し、無視するが、メツセ
ージ消滅カウンタが２以上である場合、メツセージかＡ
ＣＫが消滅したと判断し。
主プロセッサは、従プロセッサに対して、メツセージを
再送する。
再送する。
、 〔実施例〕
第１図は、本発明の一実施例の構成を示すブロック図で
ある。本システムは、主プロセッサ１゜主メモリ２．バ
ス３．従プロセッサ５１〜５ｎ。
ある。本システムは、主プロセッサ１゜主メモリ２．バ
ス３．従プロセッサ５１〜５ｎ。
ローカルメモリ６１〜６ｎおよび入出力装置７１〜７ｎ
で構成される。また、主メモリ２には、主プロセッサ１
がメツセージを送信したかどうかを示すメツセージ送信
テーブル５．ＡＣＫを受信したかどうかを示すＡＣＫ受
信テーブル６、メツセージおよびＡＣＫの消滅回数を示
すメツセージ消滅カウンタテーブル７およびプロセッサ
間のメツセージ転送が正常に行われているかどうかをチ
ェックするタイムアウト監視プロセス４が存在する。
で構成される。また、主メモリ２には、主プロセッサ１
がメツセージを送信したかどうかを示すメツセージ送信
テーブル５．ＡＣＫを受信したかどうかを示すＡＣＫ受
信テーブル６、メツセージおよびＡＣＫの消滅回数を示
すメツセージ消滅カウンタテーブル７およびプロセッサ
間のメツセージ転送が正常に行われているかどうかをチ
ェックするタイムアウト監視プロセス４が存在する。
本実施例では、主プロセッサ１が従プロセッサ５ｉ、５
ｉ＋１に対して、メツセージを送信し、そのメツセージ
またはメツセージに対するＡＣＫが消滅し、メツセージ
を再送する場合について、第２図から第３図を用いて説
明する。
ｉ＋１に対して、メツセージを送信し、そのメツセージ
またはメツセージに対するＡＣＫが消滅し、メツセージ
を再送する場合について、第２図から第３図を用いて説
明する。
第２図は、メツセージ送信テーブル５．ＡＣＫ受信テー
ブル６およびメツセージ消滅カウンタテーブル７の構成
図であり、第１図に示すように、主メモリ２の中に存在
する。
ブル６およびメツセージ消滅カウンタテーブル７の構成
図であり、第１図に示すように、主メモリ２の中に存在
する。
メツセージ送信テーブル５とＡＣＫ受信テーブル６は同
一構成であり、従プロセッサ（５１〜５ｎ）毎に１ビツ
トの情報を割当て、同じオフセット位置に、同じ従プロ
セッサ（５１〜５ｎ）の情報を格納する。
一構成であり、従プロセッサ（５１〜５ｎ）毎に１ビツ
トの情報を割当て、同じオフセット位置に、同じ従プロ
セッサ（５１〜５ｎ）の情報を格納する。
従プロセッサが５１の場合、メツセージ送信テーブルに
はメツセージ送信フラグＡ、（１１）を、ＡＣＫ受信テ
ーブルにはＡＣＫ受信フラグＢ Ｉ（１３）を、メツセ
ージ消滅カウンタテーブル７には、メツセージ消滅カウ
ンタｃ ｉ （１４）を設ける６同様に、従プロセッサ
が５１＋１の場合、メツセージ送信フラグＡ１＋１（１
０） 、 Ａ ＣＫ受信フラグ＋１１＋ｔ（１２）およ
びメツセージ消滅カウンタＣｌ＋ｓ （１，５）を設け
る。
はメツセージ送信フラグＡ、（１１）を、ＡＣＫ受信テ
ーブルにはＡＣＫ受信フラグＢ Ｉ（１３）を、メツセ
ージ消滅カウンタテーブル７には、メツセージ消滅カウ
ンタｃ ｉ （１４）を設ける６同様に、従プロセッサ
が５１＋１の場合、メツセージ送信フラグＡ１＋１（１
０） 、 Ａ ＣＫ受信フラグ＋１１＋ｔ（１２）およ
びメツセージ消滅カウンタＣｌ＋ｓ （１，５）を設け
る。
第３図は（Ａ）〜（Ｄ）、主プロセッサと従プロセッサ
の制御フローチャート図である。
の制御フローチャート図である。
まず、主プロセッサ１は第３図（Ａ）のように。
２つの従プロセッサ５ｉ、５ｉ＋１に対して、メツセー
ジを送信しくステップ２０）、メツセージ送信テーブル
５のメツセージ送信フラグＡ、（１１）。
ジを送信しくステップ２０）、メツセージ送信テーブル
５のメツセージ送信フラグＡ、（１１）。
Ａｔ＋ｔ（１０）を１にセットする（ステップ２１）。
従プロセッサ５１，５１＋１は同図（Ｂ）のように１本
来のメツセージ受信処理を行い（ステップ２２）、主プ
ロセッサ１に対して、ＡＣＫを返 。
来のメツセージ受信処理を行い（ステップ２２）、主プ
ロセッサ１に対して、ＡＣＫを返 。
送する（ステップ２３）。
第３図（Ｃ）はＡＣＫの受信処理であり、主プロセッサ
１は、それぞれのＡＣＫに対して、ＡＣＫが正常である
かどうか判定しくステップ２４）。
１は、それぞれのＡＣＫに対して、ＡＣＫが正常である
かどうか判定しくステップ２４）。
ＡＣＫが異常ならば、廃棄する（ステップ２６）。
ＡＣＫが正常ならば、ＡＣＫ受信テーブル６のＡＣＫ受
信フラグＢ＋ （１３） 、 Ｂｔ＋ｚ （１２）を１
にセットする（ステップ２５）。
信フラグＢ＋ （１３） 、 Ｂｔ＋ｚ （１２）を１
にセットする（ステップ２５）。
一方、主プロセッサ１は、タイマ割込により。
タイムアウト監視プロセス４を起動する。タイムアウト
監視プロセス４は同図（Ｄ＞のように、上位から１バイ
ト（８ケの従プロセッサ）毎に、メツセージ送信テーブ
ル５とＡＣＫ受信テーブル６の排他的論理和（Ｅ ＯＲ
）を演算する（ステップ２７）。排他的論理和の演算結
果が０である場合は、主プロセッサ１がメツセージを送
信していない場合か、メツセージを送信し、ＡＣＫを受
信し、正常終了した場合なので、メツセージ送信テーブ
ル５．ＡＣＫ受信テーブル６およびメツセージ消滅カウ
ンタテーブル７を初期設定する（ステップ３２）。
監視プロセス４は同図（Ｄ＞のように、上位から１バイ
ト（８ケの従プロセッサ）毎に、メツセージ送信テーブ
ル５とＡＣＫ受信テーブル６の排他的論理和（Ｅ ＯＲ
）を演算する（ステップ２７）。排他的論理和の演算結
果が０である場合は、主プロセッサ１がメツセージを送
信していない場合か、メツセージを送信し、ＡＣＫを受
信し、正常終了した場合なので、メツセージ送信テーブ
ル５．ＡＣＫ受信テーブル６およびメツセージ消滅カウ
ンタテーブル７を初期設定する（ステップ３２）。
しかし、ＡＣＫが戻らなければ、ＡＣＫ受信テーブル５
のＡＣＫ受信フラグＢｉ（１３Ｌ、Ｂｓ十五（１２）の
値は、０であり、排他的論理和（ＦＯＲ）の演算結果は
Ｏにならないので、メツセージ消滅カウンタテーブル７
のメツセージ消滅カウンタＣ１（１４）、Ｃ魚＋ｔ（１
５）を（＋１）する（ステップ２９）、そして、メツセ
ージ消滅カウンタＣｔ（１４）、 Ｃ１＋１ （１５）
が、１であるかどうか判定する（ステップ３０）。
のＡＣＫ受信フラグＢｉ（１３Ｌ、Ｂｓ十五（１２）の
値は、０であり、排他的論理和（ＦＯＲ）の演算結果は
Ｏにならないので、メツセージ消滅カウンタテーブル７
のメツセージ消滅カウンタＣ１（１４）、Ｃ魚＋ｔ（１
５）を（＋１）する（ステップ２９）、そして、メツセ
ージ消滅カウンタＣｔ（１４）、 Ｃ１＋１ （１５）
が、１であるかどうか判定する（ステップ３０）。
メツセージ消滅カウンタＣ，（１４）、Ｃ虞＋１（１５
）が１である場合、主プロセッサ１がメツセージを送信
後、直ちに、タイマ割込が発生し、充分なタイムアウト
時間を取らないで、タイムアウト監視プロセスが起動さ
れた場合であるので、メツセージの消滅と判定しない（
ステップ３３）。
）が１である場合、主プロセッサ１がメツセージを送信
後、直ちに、タイマ割込が発生し、充分なタイムアウト
時間を取らないで、タイムアウト監視プロセスが起動さ
れた場合であるので、メツセージの消滅と判定しない（
ステップ３３）。
メツセージ消滅カウンタｃｔ （１４）、Ｃ嘘＋１（１
５）が２以上である場合、充分なタイムアウト時間を取
っても、ＡＣＫまたはメツセージが消滅したと判定し、
主プロセッサ１は、メツセージの再送処理を行う（ステ
ップ３１）。
５）が２以上である場合、充分なタイムアウト時間を取
っても、ＡＣＫまたはメツセージが消滅したと判定し、
主プロセッサ１は、メツセージの再送処理を行う（ステ
ップ３１）。
この結果、主プロセッサ１は、同時に、すべての従プロ
セッサ（５１〜５ｎ）との通信が正常に行われているか
どうか判定することが可能になる。
セッサ（５１〜５ｎ）との通信が正常に行われているか
どうか判定することが可能になる。
本発明によれば、主プロセッサとすべての従プロセッサ
間通信において、同時に、送信メツセージやＡＣＫの消
滅を検出できるので、効率よく、メツセージ再送処理を
行えるマルチプロセッサシステムを構成できる。
間通信において、同時に、送信メツセージやＡＣＫの消
滅を検出できるので、効率よく、メツセージ再送処理を
行えるマルチプロセッサシステムを構成できる。
第１図は本発明の一実施例を示すシステム構成図、第２
図はメツセージ送信テーブルとＡＣＫ受信テーブルおよ
びメツセージ消滅カウンタテーブルの構成図、第３図は
主プロセッサと従プロセッサの制御フローチャート図で
ある。 ５１〜５ｎ・・・従プロセッサ、６１〜６ｎ・・・ロー
カルメモリ、７１〜７Ｔビ・・入出力装置、１０．１１
・・・メツセージ送信フラグ、１２，１．３・・・ＡＣ
Ｋ受信フラグ、１４．１５・・・メツセージ消滅カウン
タ。 第 １ 図 第 ２ 図 ７ ノ、で−シ゛ぢ℃発艮カク＃７７ｂ第３０
図はメツセージ送信テーブルとＡＣＫ受信テーブルおよ
びメツセージ消滅カウンタテーブルの構成図、第３図は
主プロセッサと従プロセッサの制御フローチャート図で
ある。 ５１〜５ｎ・・・従プロセッサ、６１〜６ｎ・・・ロー
カルメモリ、７１〜７Ｔビ・・入出力装置、１０．１１
・・・メツセージ送信フラグ、１２，１．３・・・ＡＣ
Ｋ受信フラグ、１４．１５・・・メツセージ消滅カウン
タ。 第 １ 図 第 ２ 図 ７ ノ、で−シ゛ぢ℃発艮カク＃７７ｂ第３０
Claims (1)
- １、主プロセッサと複数の従プロセッサで構成されるマ
ルチプロセッサシステムにおいて、主プロセッサのメッ
セージ送信を示すメッセージ送信テーブルと確認応答情
報（ＡＣＫ）の受信を示すＡＣＫ受信テーブルを設け、
これらのテーブル構成を同一とし、また、主プロセッサ
が従プロセッサにメッセージを送信後、メッセージ送信
テーブルのメッセージ送信フラグを１にセットし、主プ
ロセッサが従プロセッサからＡＣＫを受信後、ＡＣＫ受
信テーブルのＡＣＫ受信フラグを１にセットし、一方、
主プロセッサがタイムアウト監視プロセスをタイマ割込
により、周期的に起動し、タイムアウト監視プロセスが
、メッセージ送信テーブルとＡＣＫ受信テーブルの排他
的論理和の演算により、同時に、すべての従プロセッサ
との通信が正常に行われているか検査し、異常があれば
、主プロセッサが該当する従プロセッサにメッセージを
再送することを特徴とするマルチプロセッサシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62114604A JPS63280366A (ja) | 1987-05-13 | 1987-05-13 | マルチプロセツサシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62114604A JPS63280366A (ja) | 1987-05-13 | 1987-05-13 | マルチプロセツサシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63280366A true JPS63280366A (ja) | 1988-11-17 |
Family
ID=14642012
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62114604A Pending JPS63280366A (ja) | 1987-05-13 | 1987-05-13 | マルチプロセツサシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63280366A (ja) |
-
1987
- 1987-05-13 JP JP62114604A patent/JPS63280366A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0145318B1 (en) | Communications method | |
| JP2503086B2 (ja) | デ―タ・リンク制御方法 | |
| EP0427502A2 (en) | Programmable logic controllers | |
| JPH0656994B2 (ja) | チェックポイント・フレーム数低減方法 | |
| JPS63280366A (ja) | マルチプロセツサシステム | |
| JP3421492B2 (ja) | バスのスタック監視方式 | |
| JP2996839B2 (ja) | サイクリックデータ伝送方法 | |
| JPS6373740A (ja) | デ−タ転送制御方式 | |
| JPH03117242A (ja) | データ伝送のリトライ方法 | |
| JP2522435B2 (ja) | 計算機システムの入力電文保証方式 | |
| JPS5815355A (ja) | 情報伝送方式 | |
| JPH01161562A (ja) | データ転送網のデータ再送方式 | |
| JPS61152142A (ja) | デ−タ受渡方式 | |
| JPS6326758A (ja) | 動的ポ−リングによるパケツト通信装置 | |
| JPS6053348A (ja) | デ−タ転送装置におけるデ−タ再送方式 | |
| JPH04111648A (ja) | データ転送システム | |
| JPS6380359A (ja) | 共有資源管理方法 | |
| JPS588008B2 (ja) | 伝送制御方式 | |
| JPH0244179B2 (ja) | ||
| JPS628256A (ja) | リアルタイマ設定方式 | |
| JPS62299139A (ja) | 同報通信方式 | |
| JPS6072352A (ja) | デ−タ伝送方式 | |
| JPH0363769B2 (ja) | ||
| JPH03102553A (ja) | コンピュータ通信の応答確認方式 | |
| JPS62279435A (ja) | 分散形プロセツサシステム |