JPH04215165A - 複合バスを用いたプロセッサ間通信のアドレス指定方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は各種マルチプロセッサシ
ステムにおけるプロセッサ間通信のアドレス指定方式に
関する。

【０００２】

【従来の技術】図２および図３を基に説明する。

【０００３】従来マルチプロセッサで複合バスを用いる
場合のプロセッサ間通信の通信相手を示すアドレス方式
は、図２で示す基本アドレス部のみで表わしていた。基
本アドレス部の着信アドレス部（ＤＡ）には着信プロセ
ッサ番号を、発信アドレス部（ＳＡ）には送信プロセッ
サ番号を送信元プロッセサでセットし、途中のバスおよ
びバス結合プロセッサは着信アドレス部（ＤＡ）により
トークンリング方式等によりルーティング処理をしてい
た。この詳細を第３図の如くの例を用いて従来のアドレ
ス方式を説明する。

【０００４】６１は、送出先プロセッサ番号と送出先プ
ロセッサの属するマイナーバスのアドレス管理表を示す
。

【０００５】各プロセッサ番号の付与はシステムでユニ
ークに割当てられており、送出元プロセッサでは基本ア
ドレス部の着信アドレス部（ＤＡ）に着信プロセッサ番
号（図中では１０）を設定しマイナーバス５３上にメッ
セージを送出する。

【０００６】マイナーバス５３上では一般の他のプロセ
ッサは、ＩＥＥＥ８０２に準拠したメディアアクセスコ
ントロール（ＭＡＣ）で着信アドレス部（ＤＡ）から着
信プロセッサ番号を判定し、該部の内容が自分自身を示
していなければマイナーバスに取り込んだメッセージを
送出する。

【０００７】しかし、メジャーバスとマイナーバスを結
合するバス結合プロセッサ５２では全てのメッセージを
レイア３まで上げて、着信アドレス部（ＤＡ）のプロセ
ッサ番号からマイナーバスアドレステーブル６１を参照
して送出先プロセッサの属するマイナーバスを特定し、
メジャーバス５１に送信、メジャーバス５１に接続して
あるバス結合プロセッサ５５がメッセージを受信し、バ
ス結合プロセッサ５２と同様な処理により送出先マイナ
ーバス５６を見付け、これにより該バスにメッセージを
送出することで着信すべきプロセッサ５７にメッセージ
が到達する。

【０００８】

【発明が解決しようとする課題】上述の従来技術では、
基本アドレス部のみで発信プロセッサまで指定していた
ことから、メジャーバスとマイナーバスを結合するバス
結合プロセッサでアドレス毎に接続されるバスを図３で
例示したマイナーバスアドレステーブルの如く管理する
必要があった。また、メジャーバスとマイナーバスを結
合するバス結合プロセッサでは、基本アドレス部の着信
プロセッサ番号が自分自身でなくてもメッセージの情報
を取り込んで管理表（アドレステーブル）を参照する処
理が必要であった。よって、情報転送において処理遅延
が生じていた。

【０００９】本発明は上述の問題点を改善し、バス結合
装置によるプロセッサの属するバス番号の管理を不要と
し、情報転送における処理遅延を解消することを目的と
する。

【００１０】

【課題を解決するための手段】本発明の特徴であるアド
レス指定方式は、これまでの基本アドレス部に加え、ユ
ーザ情報をのせるフィールドであった情報フィールド部
（ＩＮＦ）に拡張アドレス部を設け、該拡張アドレス部
では着信する他のマイナーバス内の送出先プロセッサを
指定し、メジャーバスとマイナーバスを結合する装置（
バス結合プロセッサ）では拡張アドレス部の情報若しく
は固定的な値を基本アドレス部に設定することにより、
プロセッサ間に位置する各バス内をメッセージ中継する
ことで、バス結合プロセッサの処理を軽減し、延ては伝
送時間の短縮を図るためのものである。すなわち、複数
のプロセッサとプロセッサ間通信に用いられるマイナー
バスで構成されるユニットと該ユニットの集合をメジャ
ーバスで結合した複合バスを有する分散型システムのユ
ニット間プロセッサ通信において通信のためのメッセー
ジのアドレス部として基本部以外に拡張部を持ち、発信
側プロセッサでは該基本部および該拡張部へのアドレス
セットを行ない発信し、着信側プロセッサとの間に介在
するバス結合手段それぞれにおいて該拡張部のアドレス
情報およびバス結合手段が固定的に持つ自己アドレス情
報で該基本部のアドレス情報を固定的に入れ換えルーテ
ィングすることで、バス結合手段におけるルーティング
処理を高速に行なえることを特徴とするアドレス指定方
式である。

【００１１】

【作　　用】本発明によると、フレームフォーマットに
、基本アドレス部の他に拡張アドレス部をもうけ、拡張
アドレス部により他のマイナーバス内の送出先プロセッ
サを指定する。メジャーバスとマイナーバスを結合する
装置では、拡張アドレス部の情報を基本アドレス部に設
定する。プロセッサ間の通信は、基本アドレス部の情報
により、バス内の相手プロセッサに信号を中継する。

【００１２】

【実施例】本発明の実施例を図１および図２を基に説明
する。

【００１３】図２は、プロセッサ間通信のアドレス指定
に用いられるフレームフォーマットの一例を示す。

【００１４】基本アドレス部、拡張アドレス部は共に発
信アドレス（以降、ＳＡという）および着信アドレス（
以降、ＤＡという）よりなる。

【００１５】基本アドレス部のＳＡは発信プロセッサ番
号、ＤＡは着信プロセッサ番号で構成される。拡張アド
レス部のＳＡおよびＤＡは各々送信元、送信先のマイナ
ーバス番号とマイナーバスに接続したプロセッサ番号で
構成される。

【００１６】基本アドレス部の発信（着信）プロセッサ
番号は、そのループにおいて、メッセージを送った（受
けとる）プロセッサを示すのに対し、拡張アドレス部の
発信（着信）マイナーバス番号およびプロセッサ番号は
、エンド・エンドでの送出元および送出先バスおよびプ
ロセッサを示す。

【００１７】図１は、本発明による複合バスにおけるプ
ロセッサ間通信のアドレス指定方式を用いたシステム構
成の一例示す。

【００１８】図１において、４はメッセージの発信プロ
セッサ、３は発信プロセッサ４が含まれるマイナーバス
、２は発信プロセッサ４が含まれるマイナーバスとメジ
ャーバスを結合するバス結合プロセッサ、１はメジャー
バス、５はメジャーバス１と着信プロセッサが含まれる
マイナーバスを結合するバス結合プロセッサ、８は着信
プロセッサが含まれるマイナーバス、９は着信プロセッ
サを示す。

【００１９】バス結合プロセッサは、マイナーバス内で
のルーティングには、一般のプロセッサと区別して固定
的なプロセッサ番号（１００）が付与されている。一方
、メジャーバス内でのルーティングには、プロセッサ番
号として配下のマイナーバス番号と同じ値が付与される
。

【００２０】本実施例では、他のマイナーバス内プロセ
ッサへの発信は基本アドレス部のＤＡにバス結合プロセ
ッサ番号を設定し、また、同一マイナーバス内でのプロ
セッサ間通信は基本アドレス部のＤＡにプロセッサ番号
を設定することによりルーティングする。この様子を図
２を用いて説明する。

【００２１】他のマイナーバス内のプロセッサに対して
発信する場合、メッセージを発信するプロセッサ４にお
いて、基本アドレス部のＤＡにはバス結合プロセッサ２
のマイナーバス側プロセッサ番号（１００）を、拡張ア
ドレス部のＤＡには着信プロセッサ４が含まれるマイナ
ーバス番号（２）および着信プロセッサ番号（１０）を
、同時に拡張アドレス部のＳＡには発信プロセッサ４が
含まれるバス結合プロセッサのメジャーバス側プロッセ
ッサ番号（１）および発信側を示す自己プロセッサ番号
（５）をそれぞれ発信メッセージ１１の如く設定し、マ
イナーバス３に送出する。

【００２２】バス結合プロセッサ２においては、マイナ
ーバス３よりメッセージを受信したら、メッセージ内の
アドレス情報を発信メッセージ１２の如く書き換える。 基本アドレス部のＤＡは拡張アドレス部のＤＡの着信側
マイナーバス番号（２）をもって書き換え、また、同様
に基本アドレス部のＳＡは、拡張アドレス部のＳＡの発
信側のバス結合プロセッサのメジャーバス側プロッセッ
サ番号（１、この場合は書き換え前後で同値）に書き換
えることによりバス結合プロセッサ２のメジャーバス側
プロセッサ番号（１）が設定される。

【００２３】このアドレス情報により、バス結合プロセ
ッサ２からバス結合プロセッサ５にメジャーバス１内で
のメッセージを転送する。

【００２４】バス結合プロセッサ５においては、ＤＡが
自己宛のメッセージを受信したならば、受信メッセージ
１３の様に基本アドレス部のＤＡを拡張アドレス部にセ
ット済の着信プロセッサ番号（１０）により、ＳＡをバ
ス結合プロセッサ５が固定的に持っているマイナーバス
側プロセッサ番号（１００）に書き換える。

【００２５】このアドレス情報により、バス結合プロセ
ッサ５から最終プロセッサ７にマイナーバス内６での情
報を転送し、プロッセサ７において自己宛のメッセージ
であることをＤＡにより識別したら一連のメッセージ送
受信処理が完了する。

【００２６】なお、着信プロセッサのアドレスの設定方
法として同一マイナーバス内の他プロセッサへの着信時
は、基本アドレス部のＤＡに同一マイナーバス内の着信
プロセッサ番号を、ＳＡに発信プロセッサ番号を設定し
、プロセッサ間通信を行う。

【００２７】バス結合プロッセサ（以降、ＢＣＭという
）における基本アドレス部のセット方法を、図４にフロ
ーチャートとして記述する。 （１）ステップは、バス結合プロセッサにおける受信メ
ッセージの基本アドレス部ＤＡの内容がＢＣＭのマイナ
ー（以降、ＭＮという）側プロセッサ番号か否かを判定
している。 （２）該判定結果がＹＥＳであれば、拡張アドレス部Ｄ
Ａのバス番号を基本アドレス部ＤＡに設定し、拡張アド
レス部ＳＡのバス番号を基本アドレス部ＳＡに設定して
いる。 （３）該判定結果がＮＯであれば、拡張アドレス部ＤＡ
のプロセッサ番号を基本アドレス部ＤＡに設定し、ＢＣ
ＭのＭＮ側プロセッサ番号を基本アドレス部ＳＡに設定
している。

【００２８】

【発明の効果】以上の説明のように本発明によれば、メ
ジャーバスとマイナーバスの結合機能を有するバス結合
プロセッサで、送出先の個々のプロセッサが属している
バス番号を管理する必要がなくなる。この結果、バス結
合プロセッサ内の情報転送における処理遅延が改善され
る。また、小規模システムの場合には拡張アドレス部を
未使用とし、大規模システムの場合には拡張アドレス部
を使用するとの使い分けで、従来アドレス情報を８ビッ
トで対応していたシステムにおいてもハードウェアの変
更を伴わず小規模システムから大規模システムまで共通
に適用できる。これにより、本方式を用いたシステム同
士の接続等も可能となる。

【図面の簡単な説明】

【図１】本発明による複合バスにおけるプロセッサ間通
信のアドレス指定方式を用いたシステム構成の一例示す
。

【図２】プロセッサ間通信のアドレス指定に用いられる
フレームフォーマットの一例を示す。

【図３】従来の複合バスにおけるプロセッサ間通信のア
ドレス指定方式を用いたシステム構成の一例示す。

【図４】バス結合プロッセサにおける基本アドレス部の
セット方法を、フローチャートとして例示する。

【符号の説明】

１　　メジャーバス ２　　バス結合プロッセサ ３　　マイナーバス ４　　プロセッサ ５　　バス結合プロッセサ ６　　マイナーバス ７　　プロセッサ １１，　１２，　１３，　１４　　メッセージ５１　　
メジャーバス ５２　　バス結合プロッセサ ５３　　マイナーバス　　　　　　 ５４　　プロセッサ ５５　　バス結合プロッセサ ５６　　マイナーバス

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　複数のプロセッサとプロセッサ間通信
   に用いられるマイナーバスで構成されるユニットと該ユ
   ニットの集合をメジャーバスで結合した複合バスを有す
   る分散型システムのユニット間プロセッサ通信において
   、　　通信のためのメッセージのアドレス部として基本
   部以外に拡張部を持ち、発信側プロセッサでは該基本部
   および該拡張部へのアドレスセットを行ない発信し、着
   信側プロセッサとの間に介在するバス結合手段それぞれ
   において該拡張部のアドレス情報およびバス結合手段が
   固定的に持つ自己アドレス情報で該基本部のアドレス情
   報を固定的に入れ換えることで、バス結合手段における
   ルーティング処理を高速に行うことを特徴とする複合バ
   スを用いたプロセッサ間通信のアドレス指定方式。