JPH0567056A - プロセツサ間通信方式 - Google Patents
プロセツサ間通信方式Info
- Publication number
- JPH0567056A JPH0567056A JP3227672A JP22767291A JPH0567056A JP H0567056 A JPH0567056 A JP H0567056A JP 3227672 A JP3227672 A JP 3227672A JP 22767291 A JP22767291 A JP 22767291A JP H0567056 A JPH0567056 A JP H0567056A
- Authority
- JP
- Japan
- Prior art keywords
- message
- chain
- block
- processor
- dummy
- 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
- 238000000034 method Methods 0.000 claims description 11
- 230000005540 biological transmission Effects 0.000 abstract description 4
- 244000221110 common millet Species 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 7
- 239000000284 extract Substances 0.000 description 3
Landscapes
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【構成】共有メモリ上の、通信メッセージ、チェーン情
報域を持つメッセージブロックａ１３，ｂ１５とチェー
ン情報域だけを持つダミーブロックａ１２，ｂ１４，ｃ
１６とが交互につながっているメッセージチェーンａ１
１を使用し、２つのプロセッサ内の受信側プロセッサは
常に少なくとも１個のダミーブロック（ここでは、ダミ
ーブロックｃ１６）をメッセージチェーンａ１１に残す
ようにメッセージブロックａ１３，ｂ１５とダミーブロ
ックａ１２，ｂ１４をメッセージチェーンａ１１から取
り外す。 【効果】上記により、送信側プロセッサは受信側プロセ
ッサといかなる同期もとることなく、通信メッセージを
受信側プロセッサに送出することができる。
報域を持つメッセージブロックａ１３，ｂ１５とチェー
ン情報域だけを持つダミーブロックａ１２，ｂ１４，ｃ
１６とが交互につながっているメッセージチェーンａ１
１を使用し、２つのプロセッサ内の受信側プロセッサは
常に少なくとも１個のダミーブロック（ここでは、ダミ
ーブロックｃ１６）をメッセージチェーンａ１１に残す
ようにメッセージブロックａ１３，ｂ１５とダミーブロ
ックａ１２，ｂ１４をメッセージチェーンａ１１から取
り外す。 【効果】上記により、送信側プロセッサは受信側プロセ
ッサといかなる同期もとることなく、通信メッセージを
受信側プロセッサに送出することができる。
Description
【０００１】
【産業上の利用分野】本発明は、マルチプロセッサに関
し、特に共有メモリを使用したプロセッサ間通信方式に
関する。
し、特に共有メモリを使用したプロセッサ間通信方式に
関する。
【０００２】
【従来の技術】従来の共有メモリを使用したプロセッサ
間通信方式では、共有メモリ上に通信管理エリアを固定
的に設け、通信管理エリアを使用して通信メッセージの
ありかを伝達する方式となっている。
間通信方式では、共有メモリ上に通信管理エリアを固定
的に設け、通信管理エリアを使用して通信メッセージの
ありかを伝達する方式となっている。
【０００３】
【発明が解決しようとする課題】上述したように従来の
プロセッサ間通信方式では、受信側プロセッサが前の通
信メッセージを受けとらないうちは、通信管理エリアは
ビジー状態であるため、送信側プロセッサは次の通信メ
ッセージを送り出せないという欠点がある。
プロセッサ間通信方式では、受信側プロセッサが前の通
信メッセージを受けとらないうちは、通信管理エリアは
ビジー状態であるため、送信側プロセッサは次の通信メ
ッセージを送り出せないという欠点がある。
【０００４】本発明の目的は、送信側プロセッサがいつ
でも通信メッセージを送り出せるように通信管理のため
にメッセージチェーンを使用して通信メッセージのあり
かを伝達する手段を有し、メッセージチェーンがまった
くなくなってしまわないように少なくとも一つのダミー
ブロックを残すように制御することにより、上記の欠点
を解消し、送信側プロセッサは受信側プロセッサといか
なる同期もとることなく、通信メッセージを受信側プロ
セッサに送出することができるプロセッサ間通信方式を
提供することにある。
でも通信メッセージを送り出せるように通信管理のため
にメッセージチェーンを使用して通信メッセージのあり
かを伝達する手段を有し、メッセージチェーンがまった
くなくなってしまわないように少なくとも一つのダミー
ブロックを残すように制御することにより、上記の欠点
を解消し、送信側プロセッサは受信側プロセッサといか
なる同期もとることなく、通信メッセージを受信側プロ
セッサに送出することができるプロセッサ間通信方式を
提供することにある。
【０００５】
【課題を解決するための手段】本発明のプロセッサ間通
信方式は、２つのプロセッサ間に共有メモリを有するマ
ルチプロセッサシステムのプロセッサ間通信方式におい
て、共有メモリ上の、通信メッセージ、チェーン情報域
を持つメッセージブロックとチェーン情報域だけを持つ
ダミーブロックとが交互につながっている共有メモリ上
のメッセージチェーンを使用し、２つのプロセッサ内の
受信側プロセッサは常に少なくとも１個のダミーブロッ
クをメッセージチェーンに残すようにメッセージブロッ
クとダミーブロックをメッセージチェーンから取り外し
ている。
信方式は、２つのプロセッサ間に共有メモリを有するマ
ルチプロセッサシステムのプロセッサ間通信方式におい
て、共有メモリ上の、通信メッセージ、チェーン情報域
を持つメッセージブロックとチェーン情報域だけを持つ
ダミーブロックとが交互につながっている共有メモリ上
のメッセージチェーンを使用し、２つのプロセッサ内の
受信側プロセッサは常に少なくとも１個のダミーブロッ
クをメッセージチェーンに残すようにメッセージブロッ
クとダミーブロックをメッセージチェーンから取り外し
ている。
【０００６】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【０００７】図１は本発明の一実施例のプロセッサ間通
信方式のメッセージチェーンの図である。
信方式のメッセージチェーンの図である。
【０００８】図１において、メッセージチェーンには、
任意個のメッセージブロックが含まれていてよく、ま
た、１つのメッセージブロックも含まれていなくともよ
い。図１のメッセージチェーンａ１１は２つのメッセー
ジブロックが含まれている時の図である。
任意個のメッセージブロックが含まれていてよく、ま
た、１つのメッセージブロックも含まれていなくともよ
い。図１のメッセージチェーンａ１１は２つのメッセー
ジブロックが含まれている時の図である。
【０００９】ここで、ダミーブロックａ１２のチェーン
情報域には、メッセージブロックａ１３へのポインタが
格納されており、メッセージブロックａ１３のチェーン
情報域には、ダミーブロックｂ１４へのポインタが格納
されており、ダミーブロックｂ１４のチェーン情報域に
は、メッセージブロックｂ１５へのポインタが格納され
ており、メッセージブロックｂ１５のチェーン情報域に
は、ダミーブロックｃ１６へのポインタが格納されてい
る。そして、ダミーブロックｃ１６のチェーン情報域に
は、エンドオブチェーンのマークとして０が格納されて
いる。
情報域には、メッセージブロックａ１３へのポインタが
格納されており、メッセージブロックａ１３のチェーン
情報域には、ダミーブロックｂ１４へのポインタが格納
されており、ダミーブロックｂ１４のチェーン情報域に
は、メッセージブロックｂ１５へのポインタが格納され
ており、メッセージブロックｂ１５のチェーン情報域に
は、ダミーブロックｃ１６へのポインタが格納されてい
る。そして、ダミーブロックｃ１６のチェーン情報域に
は、エンドオブチェーンのマークとして０が格納されて
いる。
【００１０】このように、メッセージチェーンは、必
ず、メッセージブロックとダミーブロックが交互につな
がり、先頭と後尾はダミーブロックとなる。
ず、メッセージブロックとダミーブロックが交互につな
がり、先頭と後尾はダミーブロックとなる。
【００１１】送信側プロセッサは、新しいメッセージブ
ロック、ダミーブロックをチェーンの後尾であるダミー
ブロックｃ１６につけ加え、受信側プロセッサは、メッ
セージチェーンの先頭であるダミーブロックａ１２から
ダミーブロック、メッセージブロックを取り外してい
く。
ロック、ダミーブロックをチェーンの後尾であるダミー
ブロックｃ１６につけ加え、受信側プロセッサは、メッ
セージチェーンの先頭であるダミーブロックａ１２から
ダミーブロック、メッセージブロックを取り外してい
く。
【００１２】次に、送信側プロセッサが新しいメッセー
ジブロック、ダミーブロックをつけ加える手順について
図２、図３を参照して説明する。
ジブロック、ダミーブロックをつけ加える手順について
図２、図３を参照して説明する。
【００１３】図２、図３は本実施例のプロセッサ間通信
方式の送信側プロセッサが新しいメッセージブロック、
ダミーブロックをつけ加える手順を示す図である。
方式の送信側プロセッサが新しいメッセージブロック、
ダミーブロックをつけ加える手順を示す図である。
【００１４】図２では、メッセージチェーンｂ２１は１
つのダミーブロックｄ２２からのみ構成されている。こ
の状態がメッセージチェーンの初期状態である。このメ
ッセージチェーンに新しくメッセージブロックｃ２３と
ダミーブロックｅ２４をつけ加えると、図３の状態のよ
うなメッセージチェーンｃ３１になる。
つのダミーブロックｄ２２からのみ構成されている。こ
の状態がメッセージチェーンの初期状態である。このメ
ッセージチェーンに新しくメッセージブロックｃ２３と
ダミーブロックｅ２４をつけ加えると、図３の状態のよ
うなメッセージチェーンｃ３１になる。
【００１５】この処理手順は、 （１）メッセージブロックｃ２３のチェーン情報域にダ
ミーブロックｅ２４へのポインタをセットし、ダミーブ
ロックｅ２４のチェーン情報域にはエンドオブチェーン
のマークとして０をセットする（図２の状態）。
ミーブロックｅ２４へのポインタをセットし、ダミーブ
ロックｅ２４のチェーン情報域にはエンドオブチェーン
のマークとして０をセットする（図２の状態）。
【００１６】（２）ダミーブロックｄ２２のチェーン情
報域にメッセージブロックｃ２３へのポインタをセット
する（図３の状態）。
報域にメッセージブロックｃ２３へのポインタをセット
する（図３の状態）。
【００１７】次に、受信側プロセッサが通信メッセージ
をメッセージチェーンから取り出す手順について図３、
図４を参照して説明する。
をメッセージチェーンから取り出す手順について図３、
図４を参照して説明する。
【００１８】図４は本実施例のプロセッサ間通信方式の
受信側プロセッサが通信メッセージをメッセージチェー
ンから取り出す手順を示す図である。
受信側プロセッサが通信メッセージをメッセージチェー
ンから取り出す手順を示す図である。
【００１９】受信側プロセッサはチェーン情報域が０と
なっているダミーブロックの１つ手前のメッセージブロ
ックまでをメッセージチェーンから取り出す。図３では
ダミーブロックｄ２２とメッセージブロックｃ２３が取
り外しの対象となり、取り外した後の状態は図４の状態
のようなメッセージチェーンｄ４１になる。
なっているダミーブロックの１つ手前のメッセージブロ
ックまでをメッセージチェーンから取り出す。図３では
ダミーブロックｄ２２とメッセージブロックｃ２３が取
り外しの対象となり、取り外した後の状態は図４の状態
のようなメッセージチェーンｄ４１になる。
【００２０】このように、メッセージブロックｃ２３は
送信側プロセッサから受信側プロセッサに伝達される。
送信側プロセッサから受信側プロセッサに伝達される。
【００２１】受信側プロセッサでは一度に複数のメッセ
ージブロックをメッセージチェーンから取り外すことも
できる。図１の状態では、ダミーブロックａ１２、メッ
セージブロックａ１３、ダミーブロックｂ１４、メッセ
ージブロックｂ１５を一度に取り外すことができる。
ージブロックをメッセージチェーンから取り外すことも
できる。図１の状態では、ダミーブロックａ１２、メッ
セージブロックａ１３、ダミーブロックｂ１４、メッセ
ージブロックｂ１５を一度に取り外すことができる。
【００２２】
【発明の効果】以上説明したように、本発明のプロセッ
サ間通信方式は、送信側プロセッサがいつでも通信メッ
セージを送り出せるように通信管理のためにメッセージ
チェーンを使用して通信メッセージのありかを伝達する
手段を有し、メッセージチェーンがまったくなくなって
しまわないように少なくとも一つのダミーブロックを残
すように制御することにより、送信側プロセッサは受信
側プロセッサといかなる同期もとることなく、通信メッ
セージを受信側プロセッサに送出することができるとい
う効果がある。
サ間通信方式は、送信側プロセッサがいつでも通信メッ
セージを送り出せるように通信管理のためにメッセージ
チェーンを使用して通信メッセージのありかを伝達する
手段を有し、メッセージチェーンがまったくなくなって
しまわないように少なくとも一つのダミーブロックを残
すように制御することにより、送信側プロセッサは受信
側プロセッサといかなる同期もとることなく、通信メッ
セージを受信側プロセッサに送出することができるとい
う効果がある。
【図１】本発明の一実施例のプロセッサ間通信方式のメ
ッセージチェーンの図である。
ッセージチェーンの図である。
【図２】本実施例のプロセッサ間通信方式の送信側プロ
セッサが新しいメッセージブロック、ダミーブロックを
つけ加える手順を示す図である。
セッサが新しいメッセージブロック、ダミーブロックを
つけ加える手順を示す図である。
【図３】本実施例のプロセッサ間通信方式の送信側プロ
セッサが新しいメッセージブロック、ダミーブロックを
つけ加える手順を示す図である。
セッサが新しいメッセージブロック、ダミーブロックを
つけ加える手順を示す図である。
【図４】本実施例のプロセッサ間通信方式の受信側プロ
セッサが通信メッセージをメッセージチェーンから取り
出す手順を示す図である。
セッサが通信メッセージをメッセージチェーンから取り
出す手順を示す図である。
１１ メッセージチェーンａ １２ ダミーブロックａ １３ メッセージブロックａ １４ ダミーブロックｂ １５ メッセージブロックｂ １６ ダミーブロックｃ ２１ メッセージチェーンｂ ２２ ダミーブロックｄ ２３ メッセージブロックｃ ２４ ダミーブロックｅ ３１ メッセージチェーンｃ ４１ メッセージチェーンｄ
Claims (1)
- 【請求項１】 ２つのプロセッサ間に共有メモリを有す
るマルチプロセッサシステムのプロセッサ間通信方式に
おいて、前記共有メモリ上の、通信メッセージ、チェー
ン情報域を持つメッセージブロックとチェーン情報域だ
けを持つダミーブロックとが交互につながっている共有
メモリ上のメッセージチェーンを使用し、前記２つのプ
ロセッサ内の受信側プロセッサは常に少なくとも１個の
ダミーブロックを前記メッセージチェーンに残すように
前記メッセージブロックと前記ダミーブロックを前記メ
ッセージチェーンから取り外すことを特徴とするプロセ
ッサ間通信方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3227672A JPH0567056A (ja) | 1991-09-09 | 1991-09-09 | プロセツサ間通信方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3227672A JPH0567056A (ja) | 1991-09-09 | 1991-09-09 | プロセツサ間通信方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0567056A true JPH0567056A (ja) | 1993-03-19 |
Family
ID=16864524
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3227672A Pending JPH0567056A (ja) | 1991-09-09 | 1991-09-09 | プロセツサ間通信方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0567056A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5404032A (en) * | 1992-08-26 | 1995-04-04 | Sanyo Electric Co., Ltd. | Field-effect semiconductor device |
-
1991
- 1991-09-09 JP JP3227672A patent/JPH0567056A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5404032A (en) * | 1992-08-26 | 1995-04-04 | Sanyo Electric Co., Ltd. | Field-effect semiconductor device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| SE7900729L (sv) | Forfarande for datautbyte mellan ett flertal processorer | |
| EP0133567A2 (en) | A method of polling and a communication system for ascertaining service needs | |
| EP0952708A3 (en) | Token passing network system | |
| JPH0567056A (ja) | プロセツサ間通信方式 | |
| JPS61100046A (ja) | ル−プ伝送方法 | |
| KR850002914A (ko) | 멀티 프로세서 시스템용 메세지 배향식 인터럽트 장치 | |
| JP2000269988A (ja) | 同報通信データ転送システム | |
| KR20210094484A (ko) | 가십 프로토콜을 통해 dag 합의 알고리즘을 구현하는 시스템 및 방법 | |
| JPH01183761A (ja) | 分散システムにおける空エリア共有化方式 | |
| JPS5518775A (en) | Data transfer system | |
| JPH01143441A (ja) | プロセッサ間通信システム | |
| JP3058010B2 (ja) | プロセッサ間通信方法及び装置 | |
| JPH0358214B2 (ja) | ||
| JPH01176138A (ja) | マルチトークンリングアクセス方式 | |
| JPS62195949A (ja) | パケツト転送方法 | |
| JP2725713B2 (ja) | 信号伝送方法 | |
| JP2635635B2 (ja) | 分散ノード間メモリ情報更新装置 | |
| JPS63164548A (ja) | 伝送装置 | |
| JPS609243A (ja) | ル−プ状ネツトワ−ク | |
| JPS62100048A (ja) | 大容量デ−タ並列伝送方式 | |
| JPH0630457A (ja) | プロセッサ間通信装置 | |
| JPS63208335A (ja) | デ−タ通信方式 | |
| JPS5662440A (en) | Data transmission system | |
| JPS6242548B2 (ja) | ||
| JPS6050094B2 (ja) | データバス方式 |