JPH0612387A - マルチプロセッサ間通信方法 - Google Patents

Abstract

(57)【要約】 【目的】 ハードウェア構成の簡略化、各プロセッサの
負荷の軽減を図り、交信能力の高いマルチプロセッサ間
通信方法を得る。 【構成】 複数のプロセッサで共通に使用される共有メ
モリのアクセス時における競合制御を、当該共有メモリ
上に設けた排他制御管理エリアのフラグによって行い、
また、通信するプロセッサの各組合せ毎に付与した識別
番号毎に、あるいは送信と受信とで独立して、交信エリ
アの使用権の競合制御を行う。 【効果】 複数のプロセッサで非同期（割り込みを用い
ず）に共有メモリをアクセスして情報の交信が可能とな
り、当該情報の交信用のハードウェア構成が簡略化で
き、各プロセッサの負荷も軽減されて交信能力が向上す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、複数のプロセッサが
使用する共有メモリを有するマルチプロセッサシステム
において、各プロセッサ間でのデータ授受を行うための
マルチプロセッサ間通信方法に関するものである。

【０００２】

【従来の技術】図１５は、例えば特開昭６０−１６７０
５８号公報に示された従来のマルチプロセッサ間通信方
法を実現するマルチプロセッサシステムの構成を示すブ
ロック図である。図において、１ａ，１ｂはこのマルチ
プロセッサシステムを構成するプロセッサ、２はプロセ
ッサ１ａ，１ｂが使用する共有メモリである。この共有
メモリ内において、２１，２２はプロセッサ１ａへの処
理依頼用の交信エリア、２３，２４はプロセッサ１ｂへ
の処理依頼用の交信エリアであり、２５，２６はプロセ
ッサ１ａへ応答を返すための交信エリア、２７，２８は
プロセッサ１ｂへ応答を返すための交信エリアである。

【０００３】また、４はプロセッサ１ａとプロセッサ１
ｂの間で割り込みを掛けるためのリンケージバスであ
り、５はリンケージバス４の制御装置である。プロセッ
サ１ａ内において、ａ１〜ａ３はこのプロセッサ１ａ上
で実行されるユーザタスクであり、６はプロセッサ１ｂ
へ処理依頼するための送信プログラム、７は応答を依頼
元タスクへ返す応答処理プログラムである。また、プロ
セッサ１ｂ内において、ｂ１〜ｂ３は当該プロセッサ１
ｂ上で依頼された処理を実行する処理プログラムであ
り、８は依頼された処理を判別して該当する処理プログ
ラムを起動する受信プログラム、９は応答を依頼元に送
信する応答送信プログラムである。

【０００４】次に動作について説明する。ここではま
ず、プロセッサ１ａ上のユーザタスクａ３がプロセッサ
１ｂに処理を依頼する場合について説明する。ユーザタ
スクａ３がプロセッサ１ｂに対して処理を依頼するため
に送信プログラム６を起動させると、送信プログラム６
は依頼する処理の識別情報及び処理パラメータからなる
連絡情報を共有メモリ２内の交信エリア２３に設定し、
リンケージバス４を介してプロセッサ１ｂに割り込みを
掛け応答待ちに入る。なお、この送信プログラム６はリ
エントラントとし応答待ちに入っている状態であっても
他のユーザタスクａ１，ａ２から起動できるようにして
おく。

【０００５】一方、プロセッサ１ｂにおいて割り込みが
発生すると、受信プログラム８が起動され、交信エリア
２３の内容より該当する処理プログラムｂ１を起動す
る。そしてその処理プログラムｂ１が処理を終了させて
応答送信プログラム９を起動させると、この応答送信プ
ログラム９は応答情報を交信エリア２５に設定し、リン
ケージバス４を介してプロセッサ１ａに割り込みを掛け
る。これにより、プロセッサ１ａでは応答処理プログラ
ム７が起動され、応答情報を依頼元タスクａ３に返すと
ともに、待ち状態を解除する。

【０００６】

【発明が解決しようとする課題】従来のマルチプロセッ
サ間通信方法は以上のように構成されているので、共有
メモリ２のアクセスの排他制御のためのハードウェア、
及び割り込みを発生させるための割り込み専用回路が必
要となり、また割り込み処理による各プロセッサ１ａ，
１ｂのＣＰＵ負荷が大きくなって処理速度が遅くなるな
どの問題点があった。

【０００７】この発明は上記のような問題点を解消する
ためになされたもので、ハードウェアの構成を簡単化で
きるとともに、各プロセッサの負荷を軽減し、交信能力
の高いマルチプロセッサ間通信方法を得ることを目的と
する。

【０００８】

【課題を解決するための手段】請求項１に記載の発明に
係るマルチプロセッサ間通信方法は、複数のプロセッサ
で共通に使用される共有メモリのアクセス時における競
合制御を、当該共有メモリ上に設けた排他制御管理エリ
アのフラグによって行うものである。

【０００９】また、請求項２に記載の発明に係るマルチ
プロセッサ間通信方法は、通信するプロセッサの各組合
せごと付与した識別番号別に、交信エリアの使用権の競
合制御を行うものである。

【００１０】また、請求項３に記載の発明に係るマルチ
プロセッサ間通信方法は、送信と受信とで独立に、交信
エリアの使用権の競合制御を行うものである。

【００１１】

【作用】請求項１に記載の発明におけるマルチプロセッ
サ間通信方法は、共有メモリ上に設けた排他制御管理エ
リアのフラグを用いて、当該共有メモリのアクセス時に
おける競合制御を行うことにより、複数のプロセッサが
非同期（割り込みを用いず）に共有メモリをアクセスし
て、情報の交信を行うことができるマルチプロセッサ間
通信方法を実現する。

【００１２】また、請求項２に記載の発明におけるマル
チプロセッサ間通信方法は、交信エリアの使用権の競合
制御を、通信するプロセッサの各組合せごと付与した識
別番号別に行うことにより、交信能力のより高いマルチ
プロセッサ間通信方法を実現する。

【００１３】また、請求項３に記載の発明におけるマル
チプロセッサ間通信方法は、交信エリアの使用権の競合
制御を、送信と受信で別々に行うことにより、交信能力
のより高いマルチプロセッサ間通信方法を実現する。

【００１４】

【実施例】

実施例１．以下、この発明の実施例１を図について説明
する。図１は請求項１に記載された発明の一実施例によ
るマルチプロセッサ間通信方法を実現するマルチプロセ
ッサシステムの構成を示すブロック図である。図におい
て、１ａ，１ｂはプロセッサ、２は共有メモリ、４はリ
ンケージバス、ａ１〜ａ３はユーザタスク、５は制御装
置、６は送信プログラム、７は応答処理プログラム、ｂ
１〜ｂ３は処理プログラム、８は受信プログラム、９は
応答送信プログラムであり、図１５に同一符号を付した
従来のそれらと同一、あるいは相当部分であるため詳細
な説明は省略する。また、２０は送信元のプロセッサ１
ａ（１ｂ）から送信先のプロセッサ１ｂ（１ａ）への処
理依頼、および送信先のプロセッサ１ｂ（１ａ）から送
信元のプロセッサ１ａ（１ｂ）への応答が設定される交
信エリアであり、２９は交信エリア２０の使用権の競合
制御を行うためのフラグがセットされる排他制御管理エ
リアとしてのセマフォフラグである。

【００１５】また図２はセマフォフラグ２９の構成を示
す説明図で、１ａ使用中フラグと１ｂ使用中フラグとを
備えており、例えば１ａ使用中フラグはプロセッサ１ａ
が共有メモリ２使用時にセットされ、同様に、１ｂ使用
中フラグはプロセッサ１ｂが共有メモリ２使用時にセッ
トされる。

【００１６】次に動作について説明する。ここで、図３
はプロセッサ１ａの動作を示すフローチャートであり、
図４はプロセッサ１ｂの動作を示すフローチャートであ
る。なお、ここではプロセッサ１ａのユーザタスクａ３
がプロセッサ１ｂに処理を依頼する場合について説明す
る。

【００１７】プロセッサ１ａでは、まずユーザタスクａ
３がプロセッサ１ｂに処理を依頼するために、図３のス
テップＳＴ１において、送信プログラム６を起動する。
起動された送信プログラム６はステップＳＴ２にて共有
メモリ２内のセマフォフラグ２９を取り込み、プロセッ
サ１ｂが共有メモリ２の交信エリア２０を使用中かどう
かをステップＳＴ３でチェックする。その結果、プロセ
ッサ１ｂが共有メモリ２を使用中でなければステップＳ
Ｔ４にて、セマフォフラグ２９の１ａ使用中フラグを一
旦セットするとともに、交信エリア２０に処理依頼デー
タを書き込む。この書き込み処理が完了すれば、ステッ
プＳＴ５でセマフォフラグ２９の１ａ使用中フラグをク
リアして未使用状態とした後、待ち状態に入る。

【００１８】一方、プロセッサ１ｂでは、図４に示すよ
うにステップ６において、受信プログラム８が必要に応
じて起動され、この受信プログラム８がステップＳＴ７
で共有メモリ２内のセマフォフラグ２９を取り込んで、
プロセッサ１ａが共有メモリ２の交信エリア２０を使用
中かどうかをステップＳＴ８においてチェックする。そ
の結果、プロセッサ１ａが共有メモリ２を使用中でなけ
れば、ステップＳＴ９でその交信エリア２０に処理依頼
データがあるかどうかチェックし、データがあればステ
ップＳＴ１０において、セマフォフラグ２９の１ｂ使用
中フラグを一旦セットして、交信エリア２０から処理依
頼データを読み込む。この読み込み処理が完了すれば、
ステップＳＴ１１にてセマフォフラグ２９の１ｂ使用中
フラグをクリアした後、ステップＳＴ１２によって該当
する処理プログラムｂ１を起動する。

【００１９】このようにして起動された処理プログラム
ｂ１はステップＳＴ１３において所定の処理を実行し、
その後ステップＳＴ１４で応答送信プログラム９の起動
を行う。起動された応答送信プログラム９はステップＳ
Ｔ１５においてセマフォフラグ２９を取り込み、ステッ
プＳＴ１６にてプロセッサ１ａが共有メモリ２を使用中
かどうかチェックする。チェックの結果、使用中でなけ
ればステップＳＴ１７にて、セマフォフラグ２９の１ｂ
使用中フラグを一旦セットするとともに、交信エリア２
０に応答データを書き込む。この応答データの書き込み
処理が完了すれば、ステップＳＴ１８で１ｂ使用中フラ
グのクリアを行った後、他の処理へ移行する。

【００２０】一方、待ち状態となっていたプロセッサ１
ａは図３のステップＳＴ１９において、定期的あるいは
必要に応じて応答処理プログラム７の起動を行う。起動
された応答処理プログラム７はステップＳＴ２０で共有
メモリ２内のセマフォフラグ２９を取り込み、ステップ
ＳＴ２１においてプロセッサ１ｂが共有メモリ２の交信
エリア２０を使用中であるかどうかチェックする。その
結果、プロセッサ１ｂが使用中でなければ、ステップＳ
Ｔ２２にて交信エリア２０に応答データがあるかどうか
をチェックし、応答データがあればステップＳＴ２３で
セマフォフラグ２９の１ａ使用中フラグを一旦セットし
た後、交信エリア２０から応答データを読み込む。この
読み込み処理が完了すれば、ステップＳＴ２４にて１ａ
使用中フラグをクリアして未使用状態とし、ステップＳ
Ｔ２５で所定の処理を実行する。

【００２１】実施例２．なお、上記実施例１では、セマ
フォフラグに各プロセッサに対応した使用中フラグを設
けたものを示したが、セマフォフラグに使用中フラグの
他に通信する各プロセッサの組合せごとに、それらを識
別するための識別番号を付与し、この識別番号ごとに交
信エリアの競合制御を行うようにしてもよく、これによ
り上記実施例１と同様の目的を達成でき、さらにより高
い効果を奏する。

【００２２】以下、請求項２に記載したそのような発明
の一実施例を図について説明する。図５はこの実施例２
によるマルチプロセッサ間通信方法を実現するマルチプ
ロセッサシステムの構成を示すブロック図であり、図１
と同一もしくは相当部分には同一符号を付してその説明
を省略する。図において、１ｃ，１ｄはプロセッサ１
ａ，１ｂと同等のプロセッサであり、ｃ１，ｃ２，ｃ３
はプロセッサ１ｃの処理プログラム、ｄ１，ｄ２，ｄ３
はプロセッサ１ｄのユーザタスクである。

【００２３】また、図６はその共有メモリ２内に設けら
れた前記各プロセッサ１ａ〜１ｄに共通のセマフォフラ
グの構成を示す説明図であり、例えば識別番号１はプロ
セッサ１ａとプロセッサ１ｂ間の組合せ、識別番号２は
プロセッサ１ａとプロセッサ１ｃ間の組合せを、・・・
識別番号６はプロセッサ１ｃとプロセッサ１ｄ間の組合
せをそれぞれ示しており、プロセッサ１ａがプロセッサ
１ｂにデータを送信するために共有メモリ２を使用する
場合は、識別番号１の下の１ａ使用中フラグを、プロセ
ッサ１ａがプロセッサ１ｃにデータを送信するために共
有メモリ２を使用する場合は、識別番号２の下の１ａ使
用中フラグを、・・・プロセッサ１ｃがプロセッサ１ｄ
にデータを送信するために共有メモリ２を使用する場合
は、識別番号６の下の１ｃ使用中フラグをそれぞれ使用
する。

【００２４】次に動作について説明する。ここで、図７
はプロセッサ１ａの、図８はプロセッサ１ｂの動作を示
すフローチャートであり、図９はプロセッサ１ｄの、図
１０はプロセッサ１ｃの動作を示すフローチャートであ
る。なお、ここではプロセッサ１ａのユーザタスクａ３
がプロセッサ１ｂに処理を依頼する場合についてまず説
明する。

【００２５】プロセッサ１ａでは、ユーザタスクａ３が
プロセッサ１ｂに処理を依頼するために、図７のステッ
プＳＴ３１において送信プログラム６を起動する。起動
された送信プログラム６はステップＳＴ３２にて共有メ
モリ２内のセマフォフラグ２９を取り込み、交信エリア
２０中のプロセッサ１ａとプロセッサ１ｂとの交信に割
り当てられたエリアをプロセッサ１ｂが使用中であるか
否かを判定するためにセマフォフラグ２９内の識別番号
１の下の１ｂ使用中フラグをステップＳＴ３３でチェッ
クする。その結果、プロセッサ１ｂが使用中でなけれ
ば、ステップＳＴ３４にてセマフォフラグ２９の識別番
号１の下の１ａ使用中フラグを一旦セットするととも
に、交信エリア２０の当該エリアに処理依頼データを書
き込む。この書き込み処理が完了すれば、ステップＳＴ
３５でセマフォフラグ２９の識別番号１の１ａ使用中フ
ラグをクリアして未使用状態とした後、待ち状態に入
る。

【００２６】一方、プロセッサ１ｂでは図８のステップ
ＳＴ３６において、受信プログラム８を必要に応じて起
動し、この受信プログラム８がステップＳＴ３７で共有
メモリ２内のセマフォフラグ２９を取り込み、ステップ
ＳＴ３８にてプロセッサ１ａが共有メモリ２の交信エリ
ア２０中のプロセッサ１ｂとの交信に割り当てられたエ
リアを使用中か否かを識別番号１の１ａ使用中フラグで
チェックする。その結果、プロセッサ１ａが使用中でな
ければ、ステップＳＴ３９で交信エリア２０中の当該エ
リアに処理依頼データがあるかチェックし、データがあ
ればステップＳＴ４０において、セマフォフラグ２９の
識別番号１の１ｂ使用中フラグを一旦セットしてプロセ
ッサ１ａとの交信に割り当てられたエリアから処理依頼
データを読み込む。この読み込み処理が完了すれば、ス
テップＳＴ４１にてセマフォフラグ２９の識別番号１の
１ｂ使用中フラグをクリアした後、ステップＳＴ４２に
よって該当するプログラムｂ１を起動する。

【００２７】このようにして起動された処理プログラム
ｂ１はステップＳＴ４３において所定の処理を実行し、
その後ステップＳＴ４４で応答送信プログラム９の起動
を行う。起動された応答送信プログラム９はステップＳ
Ｔ４５においてセマフォフラグ２９を取り込み、ステッ
プＳＴ４６にてプロセッサ１ａが共有メモリ２の交信エ
リア２０内のプロセッサ１ｂとの交信に割り当てられた
エリアを使用中か否かを識別番号１の１ａ使用中フラグ
でチェックする。チェックの結果、使用中でなければス
テップＳＴ４７にて、セマフォフラグ２９の識別番号１
の１ｂ使用中フラグを一旦セットするとともに、前記プ
ロセッサ１ａとの交信に割り当てられたエリアに応答デ
ータを書き込む。この応答データの書き込み処理が完了
したら、ステップＳＴ４８でセマフォフラグ２９の識別
番号１の１ｂ使用中フラグのクリアを行った後、他の処
理へ移行する。

【００２８】一方、待ち状態となっていたプロセッサ１
ａは図７のステップＳＴ４９において、必要に応じて応
答処理プログラムの起動を行う。起動された応答処理プ
ログラム７はステップＳＴ５０で共有メモリ２内のセマ
フォフラグ２９を取り込み、ステップＳＴ５１において
プロセッサ１ｂが交信エリア２０内のプロセッサ１ａと
の交信に割り当てられたエリアを使用中か否かを識別番
号１の１ｂ使用中フラグでチェックする。使用中でなけ
れば、ステップＳＴ５２にてプロセッサ１ｂからの応答
データがあるかどうかのチェックを行って、応答データ
があればステップＳＴ５３でセマフォフラグ２９の識別
番号１の１ａ使用中フラグを一旦セットした後、当該応
答データの読み込みを行う。この読み込み処理が完了す
れば、ステップＳＴ５４にて識別番号１の１ａ使用中フ
ラグをクリアして未使用状態とした後、ステップＳＴ５
５で所定の処理を実行する。

【００２９】このようなプロセッサ１ａと１ｂとの間で
の情報の交信と同時に、プロセッサ１ｄと１ｃの間でも
情報の交信を行うことができる。図９および図１０のフ
ローチャートは、プロセッサ１ｄのユーザタスクｄ３が
プロセッサ１ｃに処理の依頼をする場合のそのような動
作の流れを示している。この場合、共有メモリ２内のセ
マフォフラグ２９は、プロセッサ１ｃとプロセッサ１ｄ
間用の識別番号６の下の１ｃ使用中フラグと１ｄ使用中
フラグとを使用する点を除いて、図７および図８を用い
て説明した、プロセッサ１ａとプロセッサ１ｂとの間の
情報の交信と同一であるため、図９および図１０の各ス
テップに図７および図８の対応するステップと同一の番
号を付してその説明は省略する。

【００３０】以上のように、共有メモリ２内のセマフォ
フラグ２９に、各プロセッサに対応した使用中フラグの
他に、通信している各プロセッサの組合せを示す識別番
号を設けることにより、１つのプロセッサが他の１つの
プロセッサと交信するために共有メモリ２を使用中に、
別の２つのプロセッサ間で共有メモリ２を使用できるの
で交信能力をより高くすることができる。

【００３１】実施例３．また上記実施例１では、セマフ
ォフラグに各プロセッサも対応した使用中フラグを設け
たものを示したが、セマフォフラグに使用中フラグの他
に送／受信別の識別番号を設けてもよく、これにより送
信・受信別に使用権を与えることが可能となり、上記実
施例と同様の目的を達成でき、さらにより高い効果を奏
する。

【００３２】以下、請求項３に記載したそのような発明
の一実施例を図について説明する。図１１はこの実施例
３によるマルチプロセッサ間通信方法を実現するマルチ
プロセッサシステムの構成を示すブロック図であり、図
１と同一もしくは相当部分には同一符号を付して説明の
重複をさけている。図において、２０ａはプロセッサ１
ａの送信用エリアであるとともにプロセッサ１ｂの受信
用エリアとして使用される交信エリアであり、２０ｂは
プロセッサ１ｂの送信用エリアであるとともにプロセッ
サ１ａの受信用エリアとして使用される交信エリアであ
る。

【００３３】また、図１２はその共有メモリ２内に設け
られたセマフォフラグ２９の構成を示す説明図であり、
例えば、識別番号１は送信を示し、その下の１ａ使用中
フラグ及び１ｂ使用中フラグはプロセッサ１ａ及びプロ
セッサ１ｂが送信する時に使用するフラグである。ま
た、識別番号２は受信を示し、その下の１ａ使用中フラ
グ及び１ｂ使用中フラグはプロセッサ１ａ及びプロセッ
サ１ｂが受信する時に使用するフラグである。

【００３４】次に動作について説明する。ここで図１３
はプロセッサ１ａの動作を示すフローチャートであり、
図１４はプロセッサ１ｂの動作を示すフローチャートで
ある。なお、ここではプロセッサ１ａのユーザタスクａ
３がプロセッサ１ｂに処理を依頼する場合について説明
する。

【００３５】プロセッサ１ａでは、まずユーザタスクａ
３がプロセッサ１ｂに処理を依頼するために、図１３の
ステップＳＴ６１において送信プログラム６を起動す
る。起動された送信プログラム６はステップＳＴ６２に
て共有メモリ２内のセマフォフラグ２９を取り込み、そ
の識別番号２の１ｂ使用中フラグを見て、プロセッサ１
ｂがプロセッサ１ａの送信用の交信エリア２０ａを、受
信読み込みのために使用中かどうかをステップＳＴ６３
でチェックする。プロセッサ１ｂが当該交信エリア２０
ａを使用中でなければ、プロセッサ１ａはステップＳＴ
６４にて、セマフォフラグ２９の識別番号１の１ａ使用
中フラグを一旦セットするとともに、当該交信エリア２
０ａに処理依頼データを書き込む。この書き込み処理が
完了すれば、ステップＳＴ６５でセマフォフラグ２９の
識別番号１の１ａ使用中フラグをクリアして待ち状態に
入る。

【００３６】一方、プロセッサ１ｂでは図１４のステッ
プＳＴ６６において、受信プログラム８を必要に応じ起
動し、この受信プログラム８がステップＳＴ６７で共有
メモリ２内のセマフォフラグ２９を取り込んで、その識
別番号１の１ａ使用中フラグより、プロセッサ１ａがプ
ロセッサ１ａの送信エリアを処理依頼データ書き込みの
ために使用中であるか否かをステップＳＴ６８でチェッ
クする。その結果、プロセッサ１ａが使用中でなけれ
ば、ステップＳＴ６９でプロセッサ１ａの送信用の交信
エリア２０ａに処理依頼データがあるかチェックし、デ
ータがあればステップＳＴ７０において、セマフォフラ
グ２９の識別番号２の１ｂ使用中フラグを一旦セットし
て、プロセッサ１ａの送信用の交信エリア２０ａから処
理依頼データを読み込む。この読み込み処理が完了すれ
ば、ステップＳＴ７１にてセマフォフラグ２９の識別番
号２の１ｂ使用中フラグをクリアした後、ステップＳＴ
７２によって該当するプログラムｂ１を起動する。

【００３７】このようにして起動された処理プログラム
ｂ１はステップＳＴ７３において所定の処理を実行し、
その後、ステップＳＴ７４で応答送信プログラム９の起
動を行う。起動された応答送信プログラム９はステップ
ＳＴ７５においてセマフォフラグ２９を取り込み、ステ
ップＳＴ７６にてプロセッサ１ａがプロセッサ１ｂの送
信用のエリア２０ｂを受信読み込みのために使用中かど
うかチェックする。チェックの結果、プロセッサ１ａが
使用中でなければ、プロセッサ１ｂはステップＳＴ７７
にてセマフォフラグ２９の識別番号１の１ｂ使用中エリ
アを一旦セットするとともに、プロセッサ１ｂの送信用
の交信エリア２０ｂに応答データを書き込む。この書き
込み処理が完了すれば、ステップＳＴ７８で識別番号１
の１ｂ使用中フラグのクリアを行った後、他の処理へ移
行する。

【００３８】一方、待ち状態となっていたプロセッサ１
ａは図１３のステップＳＴ７９において、必要に応じて
応答処理プログラム７の起動を行う。起動された応答処
理プログラム７はステップＳＴ８０で共有メモリ２内の
セマフォフラグ２９を取り込み、プロセッサ１ｂがプロ
セッサ１ｂの送信用の交信エリア２０ｂを応答データ書
き込みのために使用中であるか否かをステップＳＴ８１
でチェックする。その結果、プロセッサ１ｂが使用中で
なければ、ステップＳＴ８２にてその交信エリア２０ｂ
に応答データがあるかチェックし、応答データがあれば
ステップＳＴ８３において、識別番号２の１ａ使用中フ
ラグを一旦セットした後、当該交信エリア２０ｂから応
答データを読み込む。この読み込み処理が完了すれば、
ステップＳＴ８４にて１ａ使用中フラグをクリアした
後、ステップＳＴ８５で所定の処理を実行する。

【００３９】以上のように、共有メモリ２内のセマフォ
フラグ２９に各プロセッサに対応した使用中フラグの他
に、送信・受信を示す識別番号を設けることにより、片
方のプロセッサが共有メモリ２内のデータを読み込み中
に、他方のプロセッサも共有メモリ２内のデータを読み
込むことができるので、交信能力をより高くすることが
できる。

【００４０】

【発明の効果】以上のように、請求項１に記載の発明に
よれば、共有メモリのアクセス時における競合制御を、
当該共有メモリ上に設けた排他制御管理エリアのフラグ
を用いて行うように構成したので、複数のプロセッサで
非同期（割り込みを用いず）に共有メモリをアクセスし
て情報の交信を行うことが可能となり、当該情報の交信
のためのハードウェア構成を簡略化することが可能とな
り、また、各プロセッサの負荷も軽減されて、交信能力
の高いマルチプロセッサ間通信方法が得られる効果があ
る。

【００４１】また、請求項２に記載の発明によれば、通
信するプロセッサの各組合せごと付与した識別番号ごと
に、交信エリアの使用権の競合制御を行うように構成し
たので、ある１組のプロセッサ間の交信に共有メモリを
使用している時でも、別の組のプロセッサ間でその共有
メモリを使用して交信することが可能となって、交信能
力のより高いマルチプロセッサ間通信方法が得られる効
果がある。

【００４２】また、請求項３に記載の発明によれば、送
信と受信とで別々に交信エリアの使用権の競合制御を行
うように構成したので、一方のプロセッサで共有メモリ
を読み出し中でも、他方のプロセッサが共有メモリの内
容を読み出すことが可能となって、交信能力のより高い
マルチプロセッサ間通信方法が得られる効果がある。

【図面の簡単な説明】

【図１】この発明の実施例１によるマルチプロセッサ間
通信方法を実現するマルチプロセッサシステムの構成を
示すブロック図である。

【図２】上記実施例におけるセマフォフラグの構成を示
す説明図である。

【図３】上記実施例におけるプロセッサ１ａの動作を示
すフローチャートである。

【図４】上記実施例におけるプロセッサ１ｂの動作を示
すフローチャートである。

【図５】この発明の実施例２によるマルチプロセッサ間
通信方法を実現するマルチプロセッサシステムの構成を
示すブロック図である。

【図６】上記実施例におけるセマフォフラグの構成を示
す説明図である。

【図７】上記実施例におけるプロセッサ１ａの動作を示
すフローチャートである。

【図８】上記実施例におけるプロセッサ１ｂの動作を示
すフローチャートである。

【図９】上記実施例におけるプロセッサ１ｄの動作を示
すフローチャートである。

【図１０】上記実施例におけるプロセッサ１ｃの動作を
示すフローチャートである。

【図１１】この発明の実施例３によるマルチプロセッサ
間通信方法を実現するマルチプロセッサシステムの構成
を示すブロック図である。

【図１２】上記実施例におけるセマフォフラグの構成を
示す構成図である。

【図１３】上記実施例におけるプロセッサ１ａの動作を
示すフローチャートである。

【図１４】上記実施例におけるプロセッサ１ｂの動作を
示すフローチャートである。

【図１５】従来のマルチプロセッサ間通信方法が実現さ
れるマルチプロセッサシステムの構成を示すブロック図
である。

【符号の説明】

１ａ プロセッサ １ｂ プロセッサ １ｃ プロセッサ １ｄ プロセッサ ２ 共有メモリ ２０ 交信エリア ２０ａ 交信エリア ２０ｂ 交信エリア ２９ セマフォフラグ（排他制御管理エリア）

Claims (3)

【特許請求の範囲】
1. 【請求項１】 複数のプロセッサによって共通に使用さ
   れる共有メモリを備え、前記プロセッサ相互の通信を前
   記共有メモリを経由して行うマルチプロセッサ間通信方
   法において、前記共有メモリ上に、送信先の前記プロセ
   ッサへの処理の依頼、および送信元の前記プロセッサへ
   の応答が設定される交信エリアと、前記交信エリアの使
   用権の競合制御を行うためのフラグがセットされる排他
   制御管理エリアとを設け、前記各プロセッサは、前記排
   他制御管理エリアの前記フラグより前記交信エリアが他
   の前記プロセッサによって使用中であるか否かをチェッ
   クし、使用中でないことを確認すると、前記排他制御管
   理エリアの前記フラグをセットして、前記交信エリアへ
   の前記処理の依頼、もしくはその応答の書き込み／読み
   出しを行い、前記書き込み／読み出しの処理が終了する
   と、前記排他制御管理エリアの前記フラグをクリアする
   ことを特徴とするマルチプロセッサ間通信方法。
2. 【請求項２】 通信する前記プロセッサの各組み合わせ
   ごとに、それぞれを識別するための識別番号を付与し、
   前記排他制御管理エリアの前記フラグを当該識別番号対
   応に割り当てて、前記交信エリアの使用権の競合制御を
   前記識別番号別に行うことを特徴とする請求項１に記載
   のマルチプロセッサ間通信方法。
3. 【請求項３】 前記排他制御管理エリアの前記フラグを
   送信と受信とに区別して割り当て、前記交信エリアの使
   用権の競合制御を前記送信と受信で独立に行うことを特
   徴とする請求項１に記載のマルチプロセッサ間通信方
   法。