JPH05250185A - 黒板モデルの通信方法 - Google Patents
黒板モデルの通信方法Info
- Publication number
- JPH05250185A JPH05250185A JP5019392A JP5019392A JPH05250185A JP H05250185 A JPH05250185 A JP H05250185A JP 5019392 A JP5019392 A JP 5019392A JP 5019392 A JP5019392 A JP 5019392A JP H05250185 A JPH05250185 A JP H05250185A
- Authority
- JP
- Japan
- Prior art keywords
- blackboard
- shared memory
- peripheral
- area
- processes
- 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
Abstract
(57)【要約】
【目的】 共有メモリのアクセスに特殊な制御機能を不
要にしながら同時アクセスを可能にする。 【構成】 黒板プロセス３と複数の周辺プロセス１1〜
１nとの間の通信に共有メモリ５を使う黒板モデルにお
いて、共有メモリを各周辺プロセスに個別に割り付けた
領域５1〜５nを設け、各領域には割り付けられた周辺プ
ロセスと黒板プロセスのみがアクセスすることで黒板モ
デルと周辺プロセスとの通信を行う。
要にしながら同時アクセスを可能にする。 【構成】 黒板プロセス３と複数の周辺プロセス１1〜
１nとの間の通信に共有メモリ５を使う黒板モデルにお
いて、共有メモリを各周辺プロセスに個別に割り付けた
領域５1〜５nを設け、各領域には割り付けられた周辺プ
ロセスと黒板プロセスのみがアクセスすることで黒板モ
デルと周辺プロセスとの通信を行う。
Description
【０００１】
【産業上の利用分野】本発明は、黒板モデルにおける黒
板プロセスと周辺プロセスの通信に共有メモリを使用し
た通信方法に関する。
板プロセスと周辺プロセスの通信に共有メモリを使用し
た通信方法に関する。
【０００２】
【従来の技術】黒板モデルは、図２に示すように、分離
独立した複数の知識源になる周辺プロセス１1〜１nと、
グローバルで構造化されたデータを持つ黒板２及び黒板
プロセス３によって構成され、周辺プロセス１1〜１nが
黒板２のデータを参照しながら個々に処理を実行し、黒
板２上の特定の場所に処理結果を書込んで新たな状況を
生成し、この過程を通して問題解決の最終的な結論を得
る。
独立した複数の知識源になる周辺プロセス１1〜１nと、
グローバルで構造化されたデータを持つ黒板２及び黒板
プロセス３によって構成され、周辺プロセス１1〜１nが
黒板２のデータを参照しながら個々に処理を実行し、黒
板２上の特定の場所に処理結果を書込んで新たな状況を
生成し、この過程を通して問題解決の最終的な結論を得
る。
【０００３】黒板プロセス３は、システム全体を制御す
るための制御機構になり、黒板２の状況によって周辺プ
ロセス１1〜１nの起動がなされたときの結果がアジエン
ダに書込まれ、このアジエンダの内容に応じてスケジュ
ーラが次に起動する周辺プロセスを決定する。
るための制御機構になり、黒板２の状況によって周辺プ
ロセス１1〜１nの起動がなされたときの結果がアジエン
ダに書込まれ、このアジエンダの内容に応じてスケジュ
ーラが次に起動する周辺プロセスを決定する。
【０００４】従って、周辺プロセス間のデータ受け渡し
は黒板プロセス３を介して行われる。周辺プロセスと黒
板プロセスとの通信方法にはパイプ処理、同期基本命令
になるシグナル／ウエイト命令やセマフォア、ソケッ
ト、共有メモリ、メッセージ通信等がある。
は黒板プロセス３を介して行われる。周辺プロセスと黒
板プロセスとの通信方法にはパイプ処理、同期基本命令
になるシグナル／ウエイト命令やセマフォア、ソケッ
ト、共有メモリ、メッセージ通信等がある。
【０００５】
【発明が解決しようとする課題】黒板プロセスと周辺プ
ロセス間の通信に共有メモリを使用する場合、通信速度
は速くなるがセマフォアなどの機能を付けた共有メモリ
制御を必要とする。
ロセス間の通信に共有メモリを使用する場合、通信速度
は速くなるがセマフォアなどの機能を付けた共有メモリ
制御を必要とする。
【０００６】このため、共有メモリ制御のオーバヘッド
の時間が長くなり、またその制御機構を黒板プロセス及
び周辺プロセスに必要とする。
の時間が長くなり、またその制御機構を黒板プロセス及
び周辺プロセスに必要とする。
【０００７】また、１つの領域の共有メモリを黒板プロ
セスと複数の周辺プロセスで使用するため、メモリアク
セス時のデッドロックの問題があった。
セスと複数の周辺プロセスで使用するため、メモリアク
セス時のデッドロックの問題があった。
【０００８】本発明の目的は、共有メモリのアクセスに
特殊な制御機能を不要にしながら同時アクセスを可能に
した通信方法を提供することにある。
特殊な制御機能を不要にしながら同時アクセスを可能に
した通信方法を提供することにある。
【０００９】
【課題を解決するための手段】本発明は、前記課題の解
決を図るため、黒板プロセスと複数の周辺プロセスとの
間の通信に共有メモリを使う黒板モデルにおいて、前記
共有メモリは各周辺プロセスに個別に割り付けた領域を
設け、前記各周辺プロセスは夫々割り付けられた共有メ
モリ領域への情報の書込みを行い、該書込みに対する前
記黒板プロセスの返事を当該共有メモリ領域に書込み、
該書込まれた返事を当該周辺プロセスが参照することを
特徴とする。
決を図るため、黒板プロセスと複数の周辺プロセスとの
間の通信に共有メモリを使う黒板モデルにおいて、前記
共有メモリは各周辺プロセスに個別に割り付けた領域を
設け、前記各周辺プロセスは夫々割り付けられた共有メ
モリ領域への情報の書込みを行い、該書込みに対する前
記黒板プロセスの返事を当該共有メモリ領域に書込み、
該書込まれた返事を当該周辺プロセスが参照することを
特徴とする。
【００１０】
【作用】黒板プロセスと複数の周辺プロセスとの間の通
信に共有メモリを使用し、該共有メモリを各周辺プロセ
スに個別に割り付けた領域を設定し、黒板プロセスと周
辺プロセスとの通信に各領域別にした情報の書込みと返
事の書込みを行い、周辺プロセスがアクセスできる領域
を夫々専用のものにする。
信に共有メモリを使用し、該共有メモリを各周辺プロセ
スに個別に割り付けた領域を設定し、黒板プロセスと周
辺プロセスとの通信に各領域別にした情報の書込みと返
事の書込みを行い、周辺プロセスがアクセスできる領域
を夫々専用のものにする。
【００１１】
【実施例】図１は本発明の一実施例を示す構成図であ
る。黒板プロセス３はスケジューラ等を含む黒板プロセ
ス本体４と共有メモリ５を有し、共有メモリ５に周辺プ
ロセスからの処理結果を書込めるようリンクが構成さ
れ、また黒板プロセス３と周辺プロセス１1〜１n間にシ
グナル／ウエイト命令による同期制御がなされる。
る。黒板プロセス３はスケジューラ等を含む黒板プロセ
ス本体４と共有メモリ５を有し、共有メモリ５に周辺プ
ロセスからの処理結果を書込めるようリンクが構成さ
れ、また黒板プロセス３と周辺プロセス１1〜１n間にシ
グナル／ウエイト命令による同期制御がなされる。
【００１２】ここで、共有メモリ５は、周辺プロセス１
1〜１nの数に応じて区切られた領域５1〜５nを有し、黒
板プロセス本体４によって該領域５1〜５nの割り付けが
各周辺プロセス１1〜１nに指示される。
1〜１nの数に応じて区切られた領域５1〜５nを有し、黒
板プロセス本体４によって該領域５1〜５nの割り付けが
各周辺プロセス１1〜１nに指示される。
【００１３】このような領域指定された共有メモリ５を
持つ構成において、周辺プロセス１1〜１nと黒板プロセ
ス本体４間の通信は以下の手順でなされる。
持つ構成において、周辺プロセス１1〜１nと黒板プロセ
ス本体４間の通信は以下の手順でなされる。
【００１４】（１）周辺プロセス１1〜１nは夫々割り付
けられた共有メモリ領域５1〜５nに伝えるべき情報を書
込む。このときの書込み条件は当該周辺プロセスが以前
に黒板プロセスに送った通信に対して既にその返事がき
ていることになる。
けられた共有メモリ領域５1〜５nに伝えるべき情報を書
込む。このときの書込み条件は当該周辺プロセスが以前
に黒板プロセスに送った通信に対して既にその返事がき
ていることになる。
【００１５】（２）周辺プロセス１1〜１nのうち、共有
メモリに情報を書込んだ周辺プロセスがシグナル／ウエ
イト命令によって黒板プロセス本体４に情報を書込んだ
ことを知らせる。
メモリに情報を書込んだ周辺プロセスがシグナル／ウエ
イト命令によって黒板プロセス本体４に情報を書込んだ
ことを知らせる。
【００１６】（３）シグナルを受け取った黒板プロセス
本体４は、どの周辺プロセスからシグナルが送られたか
を判断し、当該周辺プロセスに割り付けた共有メモリ領
域の内容を読出す。
本体４は、どの周辺プロセスからシグナルが送られたか
を判断し、当該周辺プロセスに割り付けた共有メモリ領
域の内容を読出す。
【００１７】（４）黒板プロセス本体４は読出した情報
に応じて当該共有メモリ領域に返事を書込む。
に応じて当該共有メモリ領域に返事を書込む。
【００１８】（５）黒板プロセス本体４は返事を書込ん
だ共有メモリ領域に対応する周辺プロセスに対し、返事
を書込んだことをシグナル／ウエイト命令を使って知ら
せる。
だ共有メモリ領域に対応する周辺プロセスに対し、返事
を書込んだことをシグナル／ウエイト命令を使って知ら
せる。
【００１９】従って、黒板プロセス３と周辺プロセス１
1〜１n間の通信は、各周辺プロセスに個別に割り付けた
専用の共有メモリ領域を使って情報の書込みと書込んだ
ことの制御命令伝達によって行われる。これにより、各
周辺プロセス１1〜１nは、個別の専用の共有メモリ領域
が他の周辺プロセスからアクセスされることが無く、共
有メモリのアクセスに従来のセマフォアなどの制御機構
を設けることなく、またデッドロックの発生が無くな
る。さらに、周辺プロセスは専用の共有メモリ領域を持
つことから同時に複数の周辺プロセスが共有メモリにア
クセスすることができる。
1〜１n間の通信は、各周辺プロセスに個別に割り付けた
専用の共有メモリ領域を使って情報の書込みと書込んだ
ことの制御命令伝達によって行われる。これにより、各
周辺プロセス１1〜１nは、個別の専用の共有メモリ領域
が他の周辺プロセスからアクセスされることが無く、共
有メモリのアクセスに従来のセマフォアなどの制御機構
を設けることなく、またデッドロックの発生が無くな
る。さらに、周辺プロセスは専用の共有メモリ領域を持
つことから同時に複数の周辺プロセスが共有メモリにア
クセスすることができる。
【００２０】なお、実施例において、共有メモリ領域の
割り付けは周辺プロセスの処理状況によって領域調整さ
れる。
割り付けは周辺プロセスの処理状況によって領域調整さ
れる。
【００２１】
【発明の効果】以上のとおり、本発明によれば、黒板プ
ロセスと複数の周辺プロセスとの間に設ける共有メモリ
を各周辺プロセスに個別に割り付けた領域設定をし、各
領域を黒板プロセスと各周辺プロセスとの通信のための
専用の情報書込み領域とするため、以下の効果がある。
ロセスと複数の周辺プロセスとの間に設ける共有メモリ
を各周辺プロセスに個別に割り付けた領域設定をし、各
領域を黒板プロセスと各周辺プロセスとの通信のための
専用の情報書込み領域とするため、以下の効果がある。
【００２２】（１）各周辺プロセスは夫々専用の共有メ
モリを持ち、他の周辺プロセスによりその領域をアクセ
スされることが無くなるため、従来のセマフォアなど通
信のための制御手段を不要にする。
モリを持ち、他の周辺プロセスによりその領域をアクセ
スされることが無くなるため、従来のセマフォアなど通
信のための制御手段を不要にする。
【００２３】（２）複数の周辺プロセスが同時に共有メ
モリへアクセスすることができ、オーバヘッドの短縮が
できる。
モリへアクセスすることができ、オーバヘッドの短縮が
できる。
【００２４】（３）共有メモリの各領域へのアクセスは
当該領域の専用の周辺プロセスと黒板プロセスのみにな
り、デッドロックの発生が無くなる。
当該領域の専用の周辺プロセスと黒板プロセスのみにな
り、デッドロックの発生が無くなる。
【図１】本発明の一実施例を示す構成図。
【図２】黒板モデルの構成図。
１1〜１n…周辺プロセス、２…黒板、３…黒板プロセ
ス、４…黒板プロセス本体、５…共有メモリ、５1〜５n
…共有メモリ領域。
ス、４…黒板プロセス本体、５…共有メモリ、５1〜５n
…共有メモリ領域。
Claims (1)
- 【請求項１】 黒板プロセスと複数の周辺プロセスとの
間の通信に共有メモリを使う黒板モデルにおいて、前記
共有メモリは各周辺プロセスに個別に割り付けた領域を
設け、前記各周辺プロセスは夫々割り付けられた共有メ
モリ領域への情報の書込みを行い、該書込みに対する前
記黒板プロセスの返事を当該共有メモリ領域に書込み、
該書込まれた返事を当該周辺プロセスが参照することを
特徴とする黒板モデルの通信方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5019392A JPH05250185A (ja) | 1992-03-09 | 1992-03-09 | 黒板モデルの通信方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5019392A JPH05250185A (ja) | 1992-03-09 | 1992-03-09 | 黒板モデルの通信方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05250185A true JPH05250185A (ja) | 1993-09-28 |
Family
ID=12852322
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5019392A Pending JPH05250185A (ja) | 1992-03-09 | 1992-03-09 | 黒板モデルの通信方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05250185A (ja) |
-
1992
- 1992-03-09 JP JP5019392A patent/JPH05250185A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0571395B1 (en) | System for distributed multiprocessor communication | |
| US5214759A (en) | Multiprocessors including means for communicating with each other through shared memory | |
| JPH08161254A (ja) | 情報処理システムおよびそのバス調停方式 | |
| JPH0668040A (ja) | プロセッサ間通信用キュー制御方式 | |
| JPS599928B2 (ja) | チヤネル制御方式 | |
| JPS6228865A (ja) | マルチプロセツサ・システム | |
| JP2705955B2 (ja) | 並列情報処理装置 | |
| JP3202215B2 (ja) | 記憶装置 | |
| JPH0370816B2 (ja) | ||
| JPH07160655A (ja) | メモリアクセス方式 | |
| JPS593776B2 (ja) | マルチマイクロプロセツサ・システムにおける交信方法 | |
| JPH01229357A (ja) | 複数プロセッサ間のデータ授受方法 | |
| JPS63168720A (ja) | メモリバツフア装置 | |
| JPS60253083A (ja) | 記憶装置制御方式 | |
| JPH11167519A (ja) | メモリリフレッシュ制御回路、メモリ、メモリモジュー ル、デジタル装置 | |
| JPS58181134A (ja) | デ−タ転送回路 | |
| JPS62196730A (ja) | デ−タ処理装置のステ−ジ制御方式 | |
| JPH0316652B2 (ja) | ||
| JPH04104355A (ja) | マルチプロセッシング方式 | |
| JPS60247763A (ja) | ブロツク単位並行処理メモリ | |
| JPS61101864A (ja) | プログラム制御方式 | |
| JPS63182763A (ja) | 記憶装置制御方式 | |
| JPH0381854A (ja) | メモリアクセス方式 | |
| JPH052551A (ja) | Ｄｍａ転送制御方式 | |
| JPH05289999A (ja) | 複数のプロセッサ間の通信情報処理方法 |