JPH01214960A - マルチプロセッサ間のメッセージ交換方式 - Google Patents
マルチプロセッサ間のメッセージ交換方式Info
- Publication number
- JPH01214960A JPH01214960A JP63039591A JP3959188A JPH01214960A JP H01214960 A JPH01214960 A JP H01214960A JP 63039591 A JP63039591 A JP 63039591A JP 3959188 A JP3959188 A JP 3959188A JP H01214960 A JPH01214960 A JP H01214960A
- Authority
- JP
- Japan
- Prior art keywords
- mailbox
- processor
- message
- processors
- task
- 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
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［発明の目的］
（産業上の利用分野）
本発明は、各プロセッサ内に存在するタスク間のメツセ
ージ交換方式に係わり、特に単一プロセッサのメイルボ
ックスの機能を生かしつつメツセージの交換を行うマル
チプロセッサ間のメツセージ交換方式に関する。
ージ交換方式に係わり、特に単一プロセッサのメイルボ
ックスの機能を生かしつつメツセージの交換を行うマル
チプロセッサ間のメツセージ交換方式に関する。
（従来の技術）
オペレーティングシステムにおいては、複数のタスクが
互いに情報を交信しながら所望とする機能を実行する。
互いに情報を交信しながら所望とする機能を実行する。
このとき、第９図に示すように単一プロセッサ１内のタ
スク間のメツセージ交換は、メツセージ送信タスク群２
とメツセージ受信タスク群３とがメイルボックス４を用
いて交信している場合が多い。このメイルボックス４は
送信タスク群２と受信タスク群３の間のメツセージを安
全にリンクする観点からメツセージキュー５および受信
待ちキュー６を持つている。７は送信路、８は受信路を
示す。
スク間のメツセージ交換は、メツセージ送信タスク群２
とメツセージ受信タスク群３とがメイルボックス４を用
いて交信している場合が多い。このメイルボックス４は
送信タスク群２と受信タスク群３の間のメツセージを安
全にリンクする観点からメツセージキュー５および受信
待ちキュー６を持つている。７は送信路、８は受信路を
示す。
ところで、上記タスク間のメツセージ交換は、単一プロ
セッサ内のマルチタスク環境について述べたものである
が、マルチプロセッサ環境では複数のプロセッサにまた
がってタスク間でメツセージの交換を行う場合がある。
セッサ内のマルチタスク環境について述べたものである
が、マルチプロセッサ環境では複数のプロセッサにまた
がってタスク間でメツセージの交換を行う場合がある。
従来、このように異なるプロセッサ内に存在するタスク
間のメツセージ交換は、第１０図に示すようにシステム
バス１０にメツセージ送信側プロセッサ１１およびメツ
セージ受信側プロセッサ１２のほかに共有メモリ１３が
接続され、送信側となるプロセッサ例えば１１のタスク
が図示（イ）矢印にしたがって共有メモリ１３上にメツ
セージを書込んだ後、メツセージ受信側プロセッサ１２
に対して図示（ロ）矢印の如くメツセージの送信を知ら
せる信号（例えば割込み信号）を送信する。ここで、受
信側プロセッサ１２はメツセージの到着を検知すると共
有メモリ１３からメツセージを図示（ハ）矢印の如く読
出して受信側タスクキューに渡す。
間のメツセージ交換は、第１０図に示すようにシステム
バス１０にメツセージ送信側プロセッサ１１およびメツ
セージ受信側プロセッサ１２のほかに共有メモリ１３が
接続され、送信側となるプロセッサ例えば１１のタスク
が図示（イ）矢印にしたがって共有メモリ１３上にメツ
セージを書込んだ後、メツセージ受信側プロセッサ１２
に対して図示（ロ）矢印の如くメツセージの送信を知ら
せる信号（例えば割込み信号）を送信する。ここで、受
信側プロセッサ１２はメツセージの到着を検知すると共
有メモリ１３からメツセージを図示（ハ）矢印の如く読
出して受信側タスクキューに渡す。
（発明が解決しようとする課！ｉ）
従って、以上のようなメツセージ交換方式においては・
共有メモリ１３に対するデータの読出し、書込みが読出
し、書込みアドレスを用いて行うために各プロセッサ１
１．１２と共有メモリ１３は必要不可欠な関係にあり、
それだけ各プロセッサ１１．１２の独立性が失われる。
共有メモリ１３に対するデータの読出し、書込みが読出
し、書込みアドレスを用いて行うために各プロセッサ１
１．１２と共有メモリ１３は必要不可欠な関係にあり、
それだけ各プロセッサ１１．１２の独立性が失われる。
また、共有メモリ１３のアクセスに関し１例えばメツセ
ージの書込み中には他のプロセッサが読み出しできない
ように排他制御を行う必要があり、そのためのインター
ロック手段が必要となり、かつ、ソフトウェアの負担が
増加する。さらに、従来のように単一プロセッサ内のメ
イルボックスを用いたメツセージの交換と全く異なる方
式であるので、この面でもソフトウェアの煩雑さを増す
問題がある。
ージの書込み中には他のプロセッサが読み出しできない
ように排他制御を行う必要があり、そのためのインター
ロック手段が必要となり、かつ、ソフトウェアの負担が
増加する。さらに、従来のように単一プロセッサ内のメ
イルボックスを用いたメツセージの交換と全く異なる方
式であるので、この面でもソフトウェアの煩雑さを増す
問題がある。
本発明は以上のような問題点を除去するためになされた
もので、異なるプロセッサ内に存在するタスク間でメツ
セージ交換を行うマルチプロセッサ環境において、従来
の単一プロセッサ内のメイルボックスの機能を生かしつ
つ簡単なソフトウェアを用いて柔軟で拡張性に富んだメ
ツセージ交換を実現するマルチプロセッサ間のメツセー
ジ交換方式を提供することを目的とする。
もので、異なるプロセッサ内に存在するタスク間でメツ
セージ交換を行うマルチプロセッサ環境において、従来
の単一プロセッサ内のメイルボックスの機能を生かしつ
つ簡単なソフトウェアを用いて柔軟で拡張性に富んだメ
ツセージ交換を実現するマルチプロセッサ間のメツセー
ジ交換方式を提供することを目的とする。
［発明の構成］
（課題を解決するための手段および作用）本発明による
マルチプロセッサ間のメツセージ交換方式は、複数のプ
ロセッサのうち少なくとも１個以上のプロセッサをマス
タープロセッサとし、他の残りのプロセッサをスレーブ
プロセッサとし、前記メインプロセッサにはメイルボッ
クスと、メイルボックス番号、メイルボックス名を管理
するメイルボックスディレクトリとを設け、特定の前記
プロセッサの送信タスクがメツセージを送信する場合、
前記特定のプロセッサの送信タスクからメイルボックス
名を含むメイルボックス生成要求メツセージを送信し、
前記メインプロセッサは前記メイルボックス生成要求メ
ツセージを前記メイルボックスに割当てると共に前記メ
イルボックスディレクトリにメイルボックス名を登録し
、かつ、そのメイルボックス名からメイルボックス番号
を送信し、前記特定のプロセッサはそのメイルボックス
番号を送信タスクに渡す。その送信タスクは、以降メイ
ルボックス番号を用いてメツセージを送信する。
マルチプロセッサ間のメツセージ交換方式は、複数のプ
ロセッサのうち少なくとも１個以上のプロセッサをマス
タープロセッサとし、他の残りのプロセッサをスレーブ
プロセッサとし、前記メインプロセッサにはメイルボッ
クスと、メイルボックス番号、メイルボックス名を管理
するメイルボックスディレクトリとを設け、特定の前記
プロセッサの送信タスクがメツセージを送信する場合、
前記特定のプロセッサの送信タスクからメイルボックス
名を含むメイルボックス生成要求メツセージを送信し、
前記メインプロセッサは前記メイルボックス生成要求メ
ツセージを前記メイルボックスに割当てると共に前記メ
イルボックスディレクトリにメイルボックス名を登録し
、かつ、そのメイルボックス名からメイルボックス番号
を送信し、前記特定のプロセッサはそのメイルボックス
番号を送信タスクに渡す。その送信タスクは、以降メイ
ルボックス番号を用いてメツセージを送信する。
他のもう１つの発明であるマルチプロセッサ間のメツセ
ージ交換方式は、複数のプロセッサのうち少なくとも１
個以上のプロセッサをマスタープロセッサとし、他の残
りのプロセッサをスレーブプロセッサとし、前記メイン
プロセッサにはメイルボックスと、メイルボックス番号
、メイルボックス名を管理するメイルボックスディレク
トリとを設け、特定の前記プロセッサの受信タスクがメ
ツセージを受けたい場合、前記特定のプロセッサの受信
タスクから既知のメイルボックス名をパラメータとして
メイルボックス参照要求メツセージを送信し、前記メイ
ンプロセッサはメイルボックス参照要求メツセージを受
けると前記メイルボックスディレクトリを参照しながら
メイルボックス名に対応するメイルボックス番号を求め
て送信し、前記特定のプロセッサの受信タスクはそのメ
イルボックス番号を用いてメツセージ受信要求を行うも
のである。
ージ交換方式は、複数のプロセッサのうち少なくとも１
個以上のプロセッサをマスタープロセッサとし、他の残
りのプロセッサをスレーブプロセッサとし、前記メイン
プロセッサにはメイルボックスと、メイルボックス番号
、メイルボックス名を管理するメイルボックスディレク
トリとを設け、特定の前記プロセッサの受信タスクがメ
ツセージを受けたい場合、前記特定のプロセッサの受信
タスクから既知のメイルボックス名をパラメータとして
メイルボックス参照要求メツセージを送信し、前記メイ
ンプロセッサはメイルボックス参照要求メツセージを受
けると前記メイルボックスディレクトリを参照しながら
メイルボックス名に対応するメイルボックス番号を求め
て送信し、前記特定のプロセッサの受信タスクはそのメ
イルボックス番号を用いてメツセージ受信要求を行うも
のである。
（実施例）
以下、本発明方式の実施例について図面を参照して説明
する。第１図は本発明方式を適用したマルチプロセッサ
システムの構成例であって、システムバス２０上には少
なくとも１個のマスクプロセッサ３０およびそれ以外の
複数のスレーブプロセッサ４０．・・・が設けられてい
る。このマスクプロセッサ３０はシステムワイドな自己
のメイルボックスを管理する機能を持ったプロセッサで
あり、従って、メイルボックスを持たないプロセッサを
スレーブプロセッサ４０と定義する。図中。
する。第１図は本発明方式を適用したマルチプロセッサ
システムの構成例であって、システムバス２０上には少
なくとも１個のマスクプロセッサ３０およびそれ以外の
複数のスレーブプロセッサ４０．・・・が設けられてい
る。このマスクプロセッサ３０はシステムワイドな自己
のメイルボックスを管理する機能を持ったプロセッサで
あり、従って、メイルボックスを持たないプロセッサを
スレーブプロセッサ４０と定義する。図中。
３１．４１はタスクである。
次に、第２図は前記マスクプロセッサ３０の構成を示す
図、である。すなわち、このマスクプロセッサ３０は、
１個以上のタスク（図示゛せず）のほかに、システムメ
イルボックス３２、このシステムワイドなメイルボック
ス番号（例えばボックスシリアル番号）およびメイルボ
ックス名ＩＤを管理するシス央ムメイルボックスディレ
クトリ３３、システムメイルボックスを管理するメイル
ボックス管理モジュール３４および各プロセッサ３０゜
４０間のメツセージ通信を行うメツセージ通信モジュー
ル３５等の機能が設けられている。前記システムメイル
ボックス３２はメツセージキュー３６と受信待タスクキ
ニ−３７のほかに、メイルボックス管理情報等で構成さ
れている。メツセージキュー３６は到着したメツセージ
をキューイングし、一方１、受信待キュー３７はメツセ
ージの受信を待つタスクをキューイングする。因みに、
前記マスクプロセッサ３０内のテーブルは例えば第３図
のように構成されている。
図、である。すなわち、このマスクプロセッサ３０は、
１個以上のタスク（図示゛せず）のほかに、システムメ
イルボックス３２、このシステムワイドなメイルボック
ス番号（例えばボックスシリアル番号）およびメイルボ
ックス名ＩＤを管理するシス央ムメイルボックスディレ
クトリ３３、システムメイルボックスを管理するメイル
ボックス管理モジュール３４および各プロセッサ３０゜
４０間のメツセージ通信を行うメツセージ通信モジュー
ル３５等の機能が設けられている。前記システムメイル
ボックス３２はメツセージキュー３６と受信待タスクキ
ニ−３７のほかに、メイルボックス管理情報等で構成さ
れている。メツセージキュー３６は到着したメツセージ
をキューイングし、一方１、受信待キュー３７はメツセ
ージの受信を待つタスクをキューイングする。因みに、
前記マスクプロセッサ３０内のテーブルは例えば第３図
のように構成されている。
一方、スレーブプロセッサ４０は、第４図に示すように
他のプロセッサ内タスク３１．４１とメツセージの通信
を行うタスク群４１．・・・、プロセッサ内のメツセー
ジ受信待タスクをキューイングするためのローカルな受
信待多スクキニ−４２、システムメイルボックス３２を
管理するメイルボックス管理モジュール４３およびプロ
セッサ間のメツセージ通信を行うメツセージ通信モジュ
ール４４等の機能が設けられている。
他のプロセッサ内タスク３１．４１とメツセージの通信
を行うタスク群４１．・・・、プロセッサ内のメツセー
ジ受信待タスクをキューイングするためのローカルな受
信待多スクキニ−４２、システムメイルボックス３２を
管理するメイルボックス管理モジュール４３およびプロ
セッサ間のメツセージ通信を行うメツセージ通信モジュ
ール４４等の機能が設けられている。
次に、以上のようなマルチプロセッサシステムにおける
プロセッサ間のメツセージ交換方式の動作について第５
図ないし第８図を参照して説明する。先ず、上記マルチ
プロセッサ環境での各プロセッサ３０，４０．・・・は
それぞれ特定のプロセッサ番号が割り当てられており、
そのうち全てのプロセッサはマルチプロセッサ３０およ
び自分のプロセッサ番号を知っているものとする。
プロセッサ間のメツセージ交換方式の動作について第５
図ないし第８図を参照して説明する。先ず、上記マルチ
プロセッサ環境での各プロセッサ３０，４０．・・・は
それぞれ特定のプロセッサ番号が割り当てられており、
そのうち全てのプロセッサはマルチプロセッサ３０およ
び自分のプロセッサ番号を知っているものとする。
（１） あるプロセッサ４０内のタスク４１が他のプロ
セッサ例えば３０内のあるタスク３１に対してメツセー
ジを送信する場合（第５図、第７図および第８図）。
セッサ例えば３０内のあるタスク３１に対してメツセー
ジを送信する場合（第５図、第７図および第８図）。
先ず、メーセージを送信すべき送信タスク４１がメイル
ボックス生成要求コードを送出すると（Ｓｌ、Ｓ２）、
このメイルボックス管理モジュール４３はその要求コー
ドからメイルボックスの生成要求であると判断しメイル
ボックス生成要求メツセージを作成した後（Ｓ３１．５
４１）、メイルボックス名ＩＤを含むメイルボックス生
成要求メツセージをメツセージ通信モジュール４４へ送
出する。このメツセージ通信モジュール４４はそのメイ
ルボックス名ＩＤ、 メツセージ等に自プロセッサ番号
とマスクプロセッサ番号を付加しシステムバス２０を介
して第５図Ａｌに示すようにマスクプロセッサ３０へ伝
送する（Ｓ６）。このとき、送信タスク４１はローカル
な受信タスクキュー４２につながれ、受信待ちのサスペ
ンド状態におかれる（３５．３７）。
ボックス生成要求コードを送出すると（Ｓｌ、Ｓ２）、
このメイルボックス管理モジュール４３はその要求コー
ドからメイルボックスの生成要求であると判断しメイル
ボックス生成要求メツセージを作成した後（Ｓ３１．５
４１）、メイルボックス名ＩＤを含むメイルボックス生
成要求メツセージをメツセージ通信モジュール４４へ送
出する。このメツセージ通信モジュール４４はそのメイ
ルボックス名ＩＤ、 メツセージ等に自プロセッサ番号
とマスクプロセッサ番号を付加しシステムバス２０を介
して第５図Ａｌに示すようにマスクプロセッサ３０へ伝
送する（Ｓ６）。このとき、送信タスク４１はローカル
な受信タスクキュー４２につながれ、受信待ちのサスペ
ンド状態におかれる（３５．３７）。
マスタープロ妄ツサ３０のメツセージ通信モジュール３
５がメイルボックス生成要求を受けると、このメツセー
ジ通信モジュール３５からの起動によりメイルボックス
管理モジュール３４はその生成要求コードに基づいてメ
イルボックス生成要求であると判断しくＴＩ、Ｔ２．Ｔ
３ｔ ） 、第３図に示すシステムメイルボックス３２
のメモリにテーブルに割り当て（７４１） 、かつ、メ
イルボックス名ＩＤをメイルボックスディレクトリ３３
上に登録する（Ｔ５１）。しかる後、メイルボックス管
理モジュール３４は応答メツセージにメイルボックスを
識別するためのメイルボックス名に対応するメイルボッ
クス番号をセットしメツセージ通信モジュール３５を通
してメイルボックス生成要求を行ったスレーブプロセッ
サ４ｏへ返送する（ Ａ ２ 、Ｔ ６１ 、Ｔ ７
）。
５がメイルボックス生成要求を受けると、このメツセー
ジ通信モジュール３５からの起動によりメイルボックス
管理モジュール３４はその生成要求コードに基づいてメ
イルボックス生成要求であると判断しくＴＩ、Ｔ２．Ｔ
３ｔ ） 、第３図に示すシステムメイルボックス３２
のメモリにテーブルに割り当て（７４１） 、かつ、メ
イルボックス名ＩＤをメイルボックスディレクトリ３３
上に登録する（Ｔ５１）。しかる後、メイルボックス管
理モジュール３４は応答メツセージにメイルボックスを
識別するためのメイルボックス名に対応するメイルボッ
クス番号をセットしメツセージ通信モジュール３５を通
してメイルボックス生成要求を行ったスレーブプロセッ
サ４ｏへ返送する（ Ａ ２ 、Ｔ ６１ 、Ｔ ７
）。
ここで、スレーブプロセッサ４０のメツセージ通信モジ
ュール４４は応答メツセージ等を受信すると、メツセー
ジ通信モジュール４４からの起動によりメモリボックス
管理モジュール４３は受信待タスクキュー４２から要求
タスク４１を探し出し、当該タスク４１にメイルボック
ス番号を渡す（８１１〜８１３）。従って、このタスク
４１は以降メイルボックス番号を指定してシステムメイ
ルボックス３２へ必要なメツセージを送信し、それに基
づいてマスクプロセッサ３ｏがら完了信号を受ける様に
なっている。
ュール４４は応答メツセージ等を受信すると、メツセー
ジ通信モジュール４４からの起動によりメモリボックス
管理モジュール４３は受信待タスクキュー４２から要求
タスク４１を探し出し、当該タスク４１にメイルボック
ス番号を渡す（８１１〜８１３）。従って、このタスク
４１は以降メイルボックス番号を指定してシステムメイ
ルボックス３２へ必要なメツセージを送信し、それに基
づいてマスクプロセッサ３ｏがら完了信号を受ける様に
なっている。
次に、送信タスク４１がシステムメイルボックス３２に
対しメツセージ送信要求を行う場合、メツセージ送信要
求コードをメイルボックス管理モジュール３４に送出す
る。ここで、メイルボックス管理モジュール３４はＳ３
４．Ｓ４４のようにメイルボックス番号とメツセージ送
信要求メツセージを作成し、第５図Ａ３に示すようにメ
ツセージ通信モジュール４４を介してマスタープロセッ
サ３０へ送信しくＳ６）、かつ、送信タスク４１はその
送信完了の応答を受けるためにローカルな受信待タスク
キュー４２につながれる（Ｓ５）。
対しメツセージ送信要求を行う場合、メツセージ送信要
求コードをメイルボックス管理モジュール３４に送出す
る。ここで、メイルボックス管理モジュール３４はＳ３
４．Ｓ４４のようにメイルボックス番号とメツセージ送
信要求メツセージを作成し、第５図Ａ３に示すようにメ
ツセージ通信モジュール４４を介してマスタープロセッ
サ３０へ送信しくＳ６）、かつ、送信タスク４１はその
送信完了の応答を受けるためにローカルな受信待タスク
キュー４２につながれる（Ｓ５）。
一方、マスタープロセッサ３０のメイルボックス管理モ
ジュール３４は、スレーブプロセッサ４０から受けたメ
ツセージコードに基づいてディレクトリ３３を参照し、
該当するシステムメイルボックス３２が判断される（７
４４ ）。もし、このときシステムメイルボックス３２
上の受信待タスクキュー３７にタスクが存在すれば、メ
ツセージをそのタスクの存在するプロセッサ４０に送信
Ｌ（Ｔ５４）、その受信待タスクキュー３７から該当タ
スクを外すと共に該当タスクの存在するプロセッサ４０
へ送信完了のメツセージを送信する（Ａ４ ＊ Ｔ５４
’ 、Ｔ６４ ）。一方、システムメイルボックス３
２上の受信待タスクキューが存在しない場合、メツセー
ジはシステムメイルボックス３２のメツセージキュー３
６に付けられると共に該当送信タスク４１のプロセッサ
４ｏへ送信完了のメツセージを送信する（ＳＴ５４ 、
Ｔ６４ ）。
ジュール３４は、スレーブプロセッサ４０から受けたメ
ツセージコードに基づいてディレクトリ３３を参照し、
該当するシステムメイルボックス３２が判断される（７
４４ ）。もし、このときシステムメイルボックス３２
上の受信待タスクキュー３７にタスクが存在すれば、メ
ツセージをそのタスクの存在するプロセッサ４０に送信
Ｌ（Ｔ５４）、その受信待タスクキュー３７から該当タ
スクを外すと共に該当タスクの存在するプロセッサ４０
へ送信完了のメツセージを送信する（Ａ４ ＊ Ｔ５４
’ 、Ｔ６４ ）。一方、システムメイルボックス３
２上の受信待タスクキューが存在しない場合、メツセー
ジはシステムメイルボックス３２のメツセージキュー３
６に付けられると共に該当送信タスク４１のプロセッサ
４ｏへ送信完了のメツセージを送信する（ＳＴ５４ 、
Ｔ６４ ）。
ここで、送信側タスク４１のメイルボックス管理モジュ
ール４３は送信完了のメツセージを受けてローカルな受
信待タスクキュー４２上にある送信タスクの動作を再開
させる。
ール４３は送信完了のメツセージを受けてローカルな受
信待タスクキュー４２上にある送信タスクの動作を再開
させる。
次に、システムメイルボックス３２の削除は、スレーブ
プロセッサ４ｏがらメイルボックス番号を指定して行う
。すなわち、削除要求はスレーブプロセッサ４０のメイ
ルボックス管理モジュール４３でメイルボックス削除要
求メツセージを作成しメツセージ通信モジュール４４を
介してマスタープロセッサ３ｏへ送信する（Ａ５）。こ
こで、マスタープロセッサ３ｏのメイルボックス管理モ
ジュール３４は指定されたメイルボックス番号のシステ
ムメイルボックス３２が削除可能な状態であれば、メイ
ルボックス用メモリを解放しディレクトリ３３上よりメ
イルボックスの登録を削除する。そして、メモリボック
スが削除されたならば、マスタープロセッサ３０から削
除完了の信号が削除要求のあったスレーブプロセッサ３
０へ送信される（Ａ６）。
プロセッサ４ｏがらメイルボックス番号を指定して行う
。すなわち、削除要求はスレーブプロセッサ４０のメイ
ルボックス管理モジュール４３でメイルボックス削除要
求メツセージを作成しメツセージ通信モジュール４４を
介してマスタープロセッサ３ｏへ送信する（Ａ５）。こ
こで、マスタープロセッサ３ｏのメイルボックス管理モ
ジュール３４は指定されたメイルボックス番号のシステ
ムメイルボックス３２が削除可能な状態であれば、メイ
ルボックス用メモリを解放しディレクトリ３３上よりメ
イルボックスの登録を削除する。そして、メモリボック
スが削除されたならば、マスタープロセッサ３０から削
除完了の信号が削除要求のあったスレーブプロセッサ３
０へ送信される（Ａ６）。
（２） あるプロセッサ４０内のタスク４１がメツセー
ジを受けたい場合（第６図〜第８図）。
ジを受けたい場合（第６図〜第８図）。
メツセージを受信すべき受信タスク４１は、メイルボッ
クスディレクトリ参照要求コードを送出する。ここで、
メイルボックス管理モジュール４３は既知のメイルボッ
クス名ＩＤをパラメータとしてメイルボックス参照要求
メツセージを作成しメツセージ通信モジュール４４およ
びシステムバス２０を介して第６図Ｂ、に示す如くマス
タープロセッサ３０へ送信しくＳｌ、Ｂ２．Ｓ３３゜Ｓ
４３．Ｂ６）、当該受信タスク４１はローカルな受信待
タスクキュー４２につながれ、サスペンド状態に設定さ
れる（Ｂ５．Ｓ７）。
クスディレクトリ参照要求コードを送出する。ここで、
メイルボックス管理モジュール４３は既知のメイルボッ
クス名ＩＤをパラメータとしてメイルボックス参照要求
メツセージを作成しメツセージ通信モジュール４４およ
びシステムバス２０を介して第６図Ｂ、に示す如くマス
タープロセッサ３０へ送信しくＳｌ、Ｂ２．Ｓ３３゜Ｓ
４３．Ｂ６）、当該受信タスク４１はローカルな受信待
タスクキュー４２につながれ、サスペンド状態に設定さ
れる（Ｂ５．Ｓ７）。
ここで、マスタープロセッサ３０のメイルボックス管理
モジュール３４は前記メイルボックス参照要求コードに
基づいてメイルボックスディレクトリ参照と判断すると
（ＴＩ、Ｔ２．Ｔ３３ ）、メモリメイルボックスディ
レクトリ３３を参照し、メイルボックス名ＩＤと一致す
るシステムメイルボックス３２のメイルボックス番号を
求め、応答メツセージにこのメイルボックス番号をセッ
トしてメツセージ通信モジュール３５を介して参照結果
（Ｂ２）として受信タスク４１の存在するプロセッサ４
０へ送信する（Ｔ４３ 、Ｔ５３ 、Ｔ７）。
モジュール３４は前記メイルボックス参照要求コードに
基づいてメイルボックスディレクトリ参照と判断すると
（ＴＩ、Ｔ２．Ｔ３３ ）、メモリメイルボックスディ
レクトリ３３を参照し、メイルボックス名ＩＤと一致す
るシステムメイルボックス３２のメイルボックス番号を
求め、応答メツセージにこのメイルボックス番号をセッ
トしてメツセージ通信モジュール３５を介して参照結果
（Ｂ２）として受信タスク４１の存在するプロセッサ４
０へ送信する（Ｔ４３ 、Ｔ５３ 、Ｔ７）。
このスレーブプロセッサ４０のメイルボックス管理モジ
ュール４３は、ローカルな受信待タスクキュー４２から
受信タスク４１をはずし、メイルボックス番号を受信タ
スク４１に渡して動作を再開させる。この受信タスク４
１は以降メイルボックス番号を指定しマスタープロセッ
サ４０に対しメツセージ受信要求を行う。つまり、受信
側プロセッサ４０がメツセージを受信する場合、自プロ
セッサ４０のメイルボックス管理モジュール４３に対し
、メモリボックス番号を指定しメツセージ受信要求を出
す（Ｂ３）。なお、このとき受信タスク４１はローカル
な受信待タスクキュー４２へ付けられて受信待ちの状態
でサスペンドする。
ュール４３は、ローカルな受信待タスクキュー４２から
受信タスク４１をはずし、メイルボックス番号を受信タ
スク４１に渡して動作を再開させる。この受信タスク４
１は以降メイルボックス番号を指定しマスタープロセッ
サ４０に対しメツセージ受信要求を行う。つまり、受信
側プロセッサ４０がメツセージを受信する場合、自プロ
セッサ４０のメイルボックス管理モジュール４３に対し
、メモリボックス番号を指定しメツセージ受信要求を出
す（Ｂ３）。なお、このとき受信タスク４１はローカル
な受信待タスクキュー４２へ付けられて受信待ちの状態
でサスペンドする。
マスタープロセッサ３０は、受信側プロセッサ４０から
メツセージ受信要求を受けると、メイルボックス管理モ
ジュール３４がメイルボックスディレクトリ３３から指
定のメイルボックスを見付け、そのメツセージキュー３
６にメツセージが付けられているか否かを調べる。もし
、メツセージが存在すれば、メツセージキュー３６から
メツセージをはずし、受信タスク４１の存在するプロセ
ッサ４０ヘメツセージ（Ｂ４）を送信する。もし、メツ
セージキュー３６にメツセージが存在しない場合、受信
待タスクキュー３７に要求をつけてメツセージの到着を
待つ。他のプロセッサの送信タスクからメツセージが到
着すると、受信待タスクキュー３７から要求をはずし、
メツセージを受信側プロセッサ４０へ送信する。受信側
プロセッサ４０のメモリボックス管理モジュール４３は
メツセージが送られてくると、ローカルの受信待タスク
キュー４２を探し、該当受信タスク４１ヘメツセージを
渡すと共に受信タスク４１の動作を再開させるものであ
る。
メツセージ受信要求を受けると、メイルボックス管理モ
ジュール３４がメイルボックスディレクトリ３３から指
定のメイルボックスを見付け、そのメツセージキュー３
６にメツセージが付けられているか否かを調べる。もし
、メツセージが存在すれば、メツセージキュー３６から
メツセージをはずし、受信タスク４１の存在するプロセ
ッサ４０ヘメツセージ（Ｂ４）を送信する。もし、メツ
セージキュー３６にメツセージが存在しない場合、受信
待タスクキュー３７に要求をつけてメツセージの到着を
待つ。他のプロセッサの送信タスクからメツセージが到
着すると、受信待タスクキュー３７から要求をはずし、
メツセージを受信側プロセッサ４０へ送信する。受信側
プロセッサ４０のメモリボックス管理モジュール４３は
メツセージが送られてくると、ローカルの受信待タスク
キュー４２を探し、該当受信タスク４１ヘメツセージを
渡すと共に受信タスク４１の動作を再開させるものであ
る。
従って、以上のような実施例の構成によれば、複数のプ
ロセッサのタスク３１．・・・、４１間でメツセージの
交換を行う場合、スレーブプロセッサ側で所要とする要
求メツセージを作成しマスタープロセッサ３０へ送信す
ると、このマスクプロセッサ３０ではメモリボックス３
２を有効に利用しつつメイルボックス名等からメイルボ
ックス番号を求めて要求したスレーブプロセッサ４０へ
返送してくるので、当該プロセッサの要求タスクはその
メイルボックス番号を用いてメツセージの交換を行うこ
とができ、従来の単一のプロセッサ内のメイルボックス
によるメツセージ交換の考えを生かしてメツセージの交
換を行うことが可能となり、これによって標準的なメツ
セージ交換のソフトウェアを確立できる。しかも、ハー
ドウェアに依存することなく柔軟で拡張性に富んだマル
チブロセッサシステムを容易に構築できる。
ロセッサのタスク３１．・・・、４１間でメツセージの
交換を行う場合、スレーブプロセッサ側で所要とする要
求メツセージを作成しマスタープロセッサ３０へ送信す
ると、このマスクプロセッサ３０ではメモリボックス３
２を有効に利用しつつメイルボックス名等からメイルボ
ックス番号を求めて要求したスレーブプロセッサ４０へ
返送してくるので、当該プロセッサの要求タスクはその
メイルボックス番号を用いてメツセージの交換を行うこ
とができ、従来の単一のプロセッサ内のメイルボックス
によるメツセージ交換の考えを生かしてメツセージの交
換を行うことが可能となり、これによって標準的なメツ
セージ交換のソフトウェアを確立できる。しかも、ハー
ドウェアに依存することなく柔軟で拡張性に富んだマル
チブロセッサシステムを容易に構築できる。
〔発明の効果］
以上詳記したように本発明の請求項１．２によれば、従
来の単一プロセッサ内のメイルボックスの機能を生かし
つつ簡単なソフトウェアを用いてメツセージの交換に必
要な種々の機能を適切に行うことができ、柔軟性および
拡張性に富んだメツセージの交換を実現しうるマルチプ
ロセッサ間のメツセージ交換方式を提供できる。
来の単一プロセッサ内のメイルボックスの機能を生かし
つつ簡単なソフトウェアを用いてメツセージの交換に必
要な種々の機能を適切に行うことができ、柔軟性および
拡張性に富んだメツセージの交換を実現しうるマルチプ
ロセッサ間のメツセージ交換方式を提供できる。
第１図ないし第８図は本発明に係わるマルチプロセッサ
間のメツセージ交換方式の一実施例を説明するために示
したもので、第１図はマルチプロセッサシステムの概略
構成図、第２図は第１図に示すマスタープロセッサの機
能構成図、第３図はマスタープロセッサ内のテーブル構
成図、第４図は第１図に示すスレーブプロセッサの機能
構成図、第５図および第６図はメツセージ交換の制御手
順図、第７図はスレーブプロセッサ側の動作流れ図、第
８図はマスタープロセッサ側の動作流れ図、第９図およ
び第１０図はそれぞれ従来のタスク間のメツセージ交換
方式を説明する図である。 ２０・・・システムバス、３０・・・マスタープロセッ
サ、３１・・・タスク、３２・・・システムメイルボッ
クス、３４・・・メイルボックス管理モ、ジュール、３
６・・・メツセージキュー、３７・・・受信待タスクキ
ュー、４０・・・スレーブプロセッサ、４１・・・タス
ク、４２・・・受信待タスクキュー、４３・・・メイル
ボックス管理モジュール。 出願人代理人 弁理士 鈴 江 武 彦Ｕ 第１図 第２図 第４図 第５凶 第９図 第１０図
間のメツセージ交換方式の一実施例を説明するために示
したもので、第１図はマルチプロセッサシステムの概略
構成図、第２図は第１図に示すマスタープロセッサの機
能構成図、第３図はマスタープロセッサ内のテーブル構
成図、第４図は第１図に示すスレーブプロセッサの機能
構成図、第５図および第６図はメツセージ交換の制御手
順図、第７図はスレーブプロセッサ側の動作流れ図、第
８図はマスタープロセッサ側の動作流れ図、第９図およ
び第１０図はそれぞれ従来のタスク間のメツセージ交換
方式を説明する図である。 ２０・・・システムバス、３０・・・マスタープロセッ
サ、３１・・・タスク、３２・・・システムメイルボッ
クス、３４・・・メイルボックス管理モ、ジュール、３
６・・・メツセージキュー、３７・・・受信待タスクキ
ュー、４０・・・スレーブプロセッサ、４１・・・タス
ク、４２・・・受信待タスクキュー、４３・・・メイル
ボックス管理モジュール。 出願人代理人 弁理士 鈴 江 武 彦Ｕ 第１図 第２図 第４図 第５凶 第９図 第１０図
Claims (2)
- （１）複数のプロセッサのタスク間でメッセージの交換
を行うマルチプロセッサ間のメッセージ交換方式におい
て、 前記複数のプロセッサのうち少なくとも１個以上のプロ
セッサをマスタープロセッサとし、他の残りのプロセッ
サをスレーブプロセッサとし、前記メインプロセッサに
はメイルボックスと、メイルボックス番号、メイルボッ
クス名を管理するメイルボックスディレクトリとが設け
られ、特定の前記プロセッサがメッセージを送信する場
合、前記特定のプロセッサからメイルボックス名を含む
メイルボックス生成要求メッセージを送信し、前記メイ
ンプロセッサは前記メイルボックス生成要求メッセージ
を前記メイルボックスに割当てると共に前記メイルボッ
クスディレクトリにメイルボックス名を登録し、かつ、
そのメイルボックス名からメイルボックス番号を求めて
送信し、前記特定のプロセッサはそのメイルボックス番
号を用いてメッセージを送信することを特徴とするマル
チプロセッサ間のメッセージ交換方式。 - （２）複数のプロセッサのタスク間でメッセージの交換
を行うマルチプロセッサ間のメッセージ交換方式におい
て、 前記複数のプロセッサのうち少なくとも１個以上のプロ
セッサをマスタープロセッサとし、他の残りのプロセッ
サをスレーブプロセッサとし、前記メインプロセッサに
はメイルボックスと、メイルボックス番号、メイルボッ
クス名を管理するメイルボックスディレクトリとが設け
られ、特定の前記プロセッサがメッセージを受けたい場
合、前記特定のプロセッサから既知のメイルボックス名
をパラメータとしてメイルボックス参照要求メッセージ
を送信し、前記メインプロセッサはメイルボックス参照
要求メッセージを受けると前記メイルボックスディレク
トリを参照しながらメイルボックス名に対応するメイル
ボックス番号を求めて送信し、前記特定のプロセッサは
そのメイルボックス番号を用いてメッセージ受信要求を
行うことを特徴とするマルチプロセッサ間のメッセージ
交換方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63039591A JPH01214960A (ja) | 1988-02-24 | 1988-02-24 | マルチプロセッサ間のメッセージ交換方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63039591A JPH01214960A (ja) | 1988-02-24 | 1988-02-24 | マルチプロセッサ間のメッセージ交換方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01214960A true JPH01214960A (ja) | 1989-08-29 |
Family
ID=12557347
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63039591A Pending JPH01214960A (ja) | 1988-02-24 | 1988-02-24 | マルチプロセッサ間のメッセージ交換方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01214960A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998041927A1 (fr) * | 1997-03-19 | 1998-09-24 | Hitachi, Ltd. | Calculateur parallele |
| JP2014524067A (ja) * | 2011-06-10 | 2014-09-18 | インターナショナル・ビジネス・マシーンズ・コーポレーション | オペレータ・メッセージ・コマンドの処理 |
| JP2014524068A (ja) * | 2011-06-10 | 2014-09-18 | インターナショナル・ビジネス・マシーンズ・コーポレーション | オペレータ・メッセージ開始コマンドの実行 |
-
1988
- 1988-02-24 JP JP63039591A patent/JPH01214960A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998041927A1 (fr) * | 1997-03-19 | 1998-09-24 | Hitachi, Ltd. | Calculateur parallele |
| JP2014524067A (ja) * | 2011-06-10 | 2014-09-18 | インターナショナル・ビジネス・マシーンズ・コーポレーション | オペレータ・メッセージ・コマンドの処理 |
| JP2014524068A (ja) * | 2011-06-10 | 2014-09-18 | インターナショナル・ビジネス・マシーンズ・コーポレーション | オペレータ・メッセージ開始コマンドの実行 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5390316A (en) | Multicomputer complex having a distributed shared memory system for providing a single system view from multiple consoles | |
| TW544589B (en) | Loosely coupled-multi processor server | |
| EP1021764B1 (en) | I/o forwarding in a cache coherent shared disk computer system | |
| JPS63201860A (ja) | ネツトワーク管理システム | |
| GB2110442A (en) | Multiprocessing interrupt arrangement | |
| TW200411403A (en) | System and method for transferring data between virtual machines or other computer entities | |
| US5606666A (en) | Method and apparatus for distributing control messages between interconnected processing elements by mapping control messages of a shared memory addressable by the receiving processing element | |
| JPH1069391A (ja) | マルチタスク環境において動作するアプリケーションのための汎用通信機構 | |
| EP0317481B1 (en) | Remote storage management mechanism and method | |
| US5204954A (en) | Remote storage management mechanism and method | |
| JPH01137356A (ja) | 作業フロー制御方法、作業要求フロー制御方法及び装置、並びに通信管理装置 | |
| JPH05227253A (ja) | 効率的な論理プロトコルを使用した共用メモリと通信アダプタ間のメッセージ交換方法 | |
| JPH01214960A (ja) | マルチプロセッサ間のメッセージ交換方式 | |
| JPH05224956A (ja) | プロセス間メッセージ通信方法 | |
| JPS63263557A (ja) | 階層リレーテツド・リソースへの同時トランザクシヨンによるアクセスを調節する方法 | |
| KR100356919B1 (ko) | 메시지큐와 공유메모리를 결합 이용한 프로세스 간의 통신 방법 | |
| JPH06301655A (ja) | 分散処理システム | |
| Schröder-Preikschat | Peace—A distributed operating system for high-performance multicomputer systems | |
| JPH02213976A (ja) | 多重処理コンピユータ及びプロセツサ間通信方法 | |
| JP3014112B2 (ja) | マルチプロセッサシステムにおけるメッセージ通信方式 | |
| JP3006187B2 (ja) | 分散処理システム | |
| JP2898985B2 (ja) | 画像処理方法 | |
| JPH10143486A (ja) | 並列計算機におけるデータ送受信方法 | |
| JPH0619855A (ja) | メッセージのキューイング方法とその装置 | |
| JP2971119B2 (ja) | 複数プロセッサシステムにおける高速データ転送方式 |