JPH09160886A - マルチプロセッサのトラフィック制御方法 - Google Patents

Abstract

(57)【要約】 【課題】 処理データのバスバンド幅を低下させない、
マルチプロセッサのトラフィック制御方法を得る。 【解決手段】 あらかじめ定められた周期でプロセッサ
ＰＭ１又はＰＭ３が処理データを生産する工程１又は８
と、プロセッサＰＭ２及びＰＭ４があらかじめ固定され
た順序で、プロセッサＰＭ１又はＰＭ３にバスＢ２を介
して処理データの読出しを要求する工程３、５又は１２
と、処理データの生産を完了し、且つプロセッサＰＭ２
又はＰＭ４の要求を受信したプロセッサＰＭ１又はＰＭ
３が、制御情報を伴わない処理データをバスＢ２に送り
出し、読出しを要求したプロセッサＰＭ２又はＰＭ４
が、処理データをバスＢ２を介して受信する工程２、９
又は１１とを有している。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は例えば信号処理シス
テムにおける、複数のプロセッサによりデータの処理を
するマルチプロセッサのトラフィック制御方法、特にそ
のプロセッサ間の同期方法に関するものである。

【０００２】

【従来の技術】独立に動作しているプロセッサを通信路
によって相互に結合し、全体として一つのまとまった処
理を実行するマルチプロセッサにおいては、図２のよう
にバスＢ１を介してプロセッサＰＭ１〜ＰＭｎが、それ
ぞれデータのやりとりをしている。それぞれのプロセッ
サをうまく協調動作させるには、プロセッサが処理を進
めるのに必要なデータを転送すること、また正しい処理
結果が得られるようにそれぞれのプロセッサが処理を実
行する順序を制御すること、つまりプロセッサ間の同期
が必要となる。

【０００３】従来のマルチプロセッサのトラフィック制
御方法としては、共有変数を奪い合う行為に基づく同期
機構、またハードウェアの同期機構として例えばテスト
・アンド・セット、さらにソフトウェアの同期機構とし
ては例えばセマフォ等がある。他の方法としては、デー
タの送信側と受信側を指定する制御情報をデータと共に
転送するメッセージパッシングという方法もある。

【０００４】

【発明が解決しようとする課題】しかし、上記のような
従来のマルチプロセッサのトラフィック制御方法では、
様々な粒度の共有資源を様々な場面で扱えるように、汎
用性に重点がおかれている。したがって信号処理システ
ムのようにトラフィックの送受信先がほぼ固定されてい
るようなシステムにおいても、制御情報等を用いること
になる。これでは制御情報等のために本来処理すべきデ
ータの送信量が制限され、プロセッサの処理性能やプロ
セッサ間を結ぶ通信路のバンド幅が低下してしまい、例
えば多数の複素フーリエ変換をリアルタイムで処理する
ことが課せられているような大規模な信号処理システム
に要求を満足させるのは困難であった。

【０００５】そこで、プロセッサの処理性能や、処理デ
ータのバスバンド幅を低下させない、より簡素で効率的
な同期機構のマルチプロセッサのトラフィック制御方法
が望まれていた。

【０００６】

【課題を解決するための手段】本発明に係るマルチプロ
セッサのトラフィック制御方法は、情報を送信する生産
側のプロセッサと、情報を受信する消費側のプロセッサ
とがバスを介して相互に結合され、協調動作を行うマル
チプロセッサのトラフィック制御方法において、あらか
じめ定められた周期で、生産側のプロセッサが処理デー
タを生産する工程と、消費側のプロセッサが、あらかじ
め固定された順序で生産側のプロセッサにバスを介して
処理データの読出しを要求する工程と、処理データの生
産を完了し、且つ消費側のプロセッサの要求を受信した
生産側のプロセッサが、制御情報を伴わない処理データ
をバスに送り出す工程と、読出しを要求した消費側のプ
ロセッサが処理データをバスを介して受信する工程とを
有している。消費側のプロセッサが処理データの読出し
要求の順序をあらかじめ固定して、生産側のプロセッサ
に読出しを要求し、要求を受信した生産側のプロセッサ
が送り出した処理データを、要求を受信した消費側のプ
ロセッサが受信する。制御情報が伴わなくても処理デー
タを受け取る消費側のプロセッサが決まる。したがって
受信先等の制御情報を処理データとともに送出しなくて
すみ、その分、処理データのバスバンド幅が拡大され
る。

【０００７】

【発明の実施の形態】

実施形態１．図１は本発明の第１の実施の形態に係るマ
ルチプロセッサのトラフィック制御方法手順図である。
本実施の形態においては、プロセッサはＰＭ１〜ＰＭ４
の４個のプロセッサを用いるものとする。また、プロセ
ッサＰＭ２はトラフィックＴ１２、トラフィックＴ３２
の順でトラフィックの制御をし、プロセッサＰＭ３はト
ラフィックＴ３２、トラフィックＴ３４の順でトラフィ
ックの制御をすることが要求されているものとする。さ
らに、初期状態において、ＰＭ２がフラグが立っている
状態等により、メッセージＭ４２受信状態になっている
ものとする。

【０００８】ここでトラフィックとは、処理を受けなが
らネットワーク内を移動するものを指し、ここでは「処
理データの流れ」がそれに相当する。また、トラフィッ
ク制御とは、あるプロセッサが入力あるいは出力するト
ラフィックの発信順序又は受信順序を時間軸上の並びで
制御することを意味する。あるトラフィックに関わる全
てのプロセッサは、各々がそのトラフィックに同期して
自らの処理を実行するので、トラフィックを制御するこ
とがこれらのプロセッサ間で同期をとることになる。

【０００９】図３は本発明の第１の実施の形態に係る構
成及びデータの流れを示す図である。プロセッサＰＭ１
はトラフィックＴ１２のソース（情報生産側）となるプ
ロセッサであり、トラフィックＴ１２となる情報の生産
を周期的に繰り返す。同様に、プロセッサＰＭ３はトラ
フィックＴ３２及びトラフィックＴ３４のソースとなる
プロセッサであり、トラフィックＴ３２となる情報、及
びトラフィックＴ３４となる情報の生産を周期的に繰り
返す。

【００１０】プロセッサＰＭ２はトラフィックＴ１２及
びトラフィックＴ３２のディステネーション（情報消費
側）となるプロセッサであり、トラフィックＴ１２の情
報及びトラフィックＴ３２の情報の消費を周期的に繰り
返す。同様に、プロセッサＰＭ４はトラフィックＴ３４
のディステネーションとなるプロセッサであり、トラフ
ィックＴ３４の情報の消費を周期的に繰り返す。トラフ
ィックの生起はディステネーション側からの読出しによ
って行われるので、トラフィックのディステネーション
側プロセッサが、バストランザクション要求者となり、
ソース側プロセッサがバストランザクション応答者とな
る。

【００１１】次に、図１に基づいてそれぞれのプロセッ
サの手順について説明する。プロセッサＰＭ１は、プロ
セッサＰＭ２が消費を行うトラフィックＴ１２情報の生
産１を行う。プロセッサＰＭ１は、情報の生産１を完了
し、且つトラフィックＴ１２の読出し要求３により、プ
ロセッサＰＭ２から送信された読出し要求Ｒ２１を受信
するまで待ち状態に入る。トラフィックＴ１２情報の生
産１が完了し、且つ読出し要求Ｒ２１を受信すると、プ
ロセッサＰＭ１はトラフィックＴ１２読出し応答２を開
始し、生産したトラフィックＴ１２情報を送信する。ト
ラフィックＴ１２の送信が完了すると、再びトラフィッ
クＴ１２情報の生産１に戻り、上記の手順を繰り返す。

【００１２】プロセッサＰＭ２は、トラフィックＴ１２
読出し要求３において、読出し要求Ｒ２１をプロセッサ
ＰＭ１に送信し、待ち状態に入る。トラフィックＴ１２
読出し応答２により、プロセッサＰＭ１からトラフィッ
クＴ１２が送信されると、プロセッサＰＭ２はそのトラ
フィックＴ１２を受信し、トラフィックＴ１２情報の消
費４を開始してトラフィックＴ１２情報を処理する。ト
ラフィックＴ１２情報の消費４を完了し、且つメッセー
ジＭ４２受信状態になるまで、プロセッサＰＭ２は待ち
状態に入る。トラフィックＴ１２情報を消費し、且つメ
ッセージＭ４２受信状態になると、プロセッサＰＭ２は
プロセッサＰＭ３にトラフィックＴ３２の読出し要求５
を行い、読出し要求Ｒ２３を送信して待ち状態に入る。
トラフィックＴ３２読出し応答９により、プロセッサＰ
Ｍ３からトラフィックＴ３２が送信されると、プロセッ
サＰＭ２はそのトラフィックＴ３２を受信する。トラフ
ィックＴ３２の受信を完了すると、プロセッサＰＭ２
は、プロセッサＰＭ４にトラフィックＴ３２受信完了の
旨のメッセージ送信６を行い、メッセージＭ２４を送信
する。メッセージＭ２４送信後、プロセッサＰＭ２はト
ラフィックＴ３２情報の消費７を開始してトラフィック
Ｔ３２情報を処理する。トラフィックＴ３２情報の消費
７を完了すると、再びトラフィックＴ１２読出し要求３
に戻り、上記の手順を繰り返す。

【００１３】プロセッサＰＭ３は、プロセッサＰＭ２が
消費を行うトラフィックＴ３２情報の生産８を行う。プ
ロセッサＰＭ３は、トラフィックＴ３２情報の生産８を
完了し、且つトラフィックＴ３２の読出し要求５によ
り、プロセッサＰＭ２から送信された読出し要求Ｒ２３
を受信するまで待ち状態に入る。トラフィックＴ３２情
報の生産８が完了し、且つ読出し要求Ｒ２３を受信する
と、プロセッサＰＭ３はトラフィックＴ３２読出し応答
９を開始し、生産したトラフィックＴ３２を送信する。
トラフィックＴ３２読出し応答９が完了すると、プロセ
ッサＰＭ３はトラフィックＴ３４情報の生産１０を開始
する。プロセッサＰＭ３は、トラフィックＴ３４情報の
生産１０を完了し、且つトラフィックＴ３４の読出し要
求１２によりプロセッサＰＭ４から送信された読出し要
求Ｒ４３を受信するまでは待ち状態に入る。トラフィッ
クＴ３４情報の生産１０を完了し、且つ読出し要求Ｒ４
３を受信すると、プロセッサＰＭ３はトラフィックＴ３
４の読出し応答１１を開始し、生産したトラフィックＴ
３４を送信する。トラフィックＴ３４の読出し応答１１
が終了すると、プロセッサＰＭ３は再びトラフィックＴ
３２情報の生産８に戻り、上記の手順を繰り返す。

【００１４】プロセッサＰＭ４は、メッセージＭ２４の
受信状態になるまで待ち状態となる。メッセージＭ２４
受信状態になると、プロセッサＰＭ４はプロセッサＰＭ
３に対してトラフィックＴ３４の読出し要求１２を開始
し、読出し要求Ｒ４３を送信して待ち状態に入る。トラ
フィックＴ３４の読出し応答１１により、プロセッサＰ
Ｍ３からトラフィックＴ３４が送信されると、プロセッ
サＰＭ４はそのトラフィックＴ３４を受信する。トラフ
ィックＴ３４の受信を完了すると、プロセッサＰＭ４は
プロセッサＰＭ２に対して、トラフィックＴ３４受信完
了の旨のメッセージ送信１３を行い、メッセージＭ４２
を送信する。メッセージＭ４２送信後、トラフィックＴ
３４情報の消費１４を開始してトラフィックＴ３４情報
を処理する。トラフィックＴ３４情報の消費１４が完了
し、且つメッセージＭ２４が受信状態になると、プロセ
ッサＰＭ４は再びトラフィックＴ３４読出し要求１２に
戻り、上記の手順を繰り返す。

【００１５】図４、図５及び図６は、本発明の第１の実
施形態に係るバストランザクションを含めた制御手順図
である。図４及び図５はプロセッサＰＭ２を中心とした
制御手順図であり、図６はプロセッサＰＭ４を中心とし
た制御手順図である。ここでは、トラフィックの読出し
要求並びに読出し応答、及び受信完了メッセージについ
て、トラフィックＴ１２読出し要求３並びにトラフィッ
クＴ１２読出し応答２、及びメッセージ送信６を例とし
て説明する。

【００１６】トラフィックＴ１２読出し要求３をする際
に、プロセッサＰＭ２は、バスＢ２の占有要求３１を、
プロセッサ間のバス調停者であるバスアービタＢＡに送
信する。バスアービタＢＡからのバス占有許可３２を受
信すると、プロセッサＰＭ２は、トラフィックＴ１２情
報が格納されているアドレスを指定するために、プロセ
ッサＰＭ１に読出しアドレス３３を送信する。プロセッ
サＰＭ１は読出しアドレス３３を受信すると、プロセッ
サＰＭ２にスプリット応答３４を送信する。ここで、ス
プリット応答３４とはバス占有許可を受けているプロセ
ッサＰＭ２が、プロセッサＰＭ２に選択されたプロセッ
サＰＭ１に要求を出した場合に、プロセッサＰＭ１が様
々な理由により要求に応答できない場合に、プロセッサ
ＰＭ２に待ちの命令を送信するものである。また、プロ
セッサＰＭ１はこのスプリット応答３４を送信する際
に、読出し応答の際に使用する読出し応答アドレス情報
も指定して送信する。この読出し応答アドレス情報は、
待ち状態の際に他のデータと混同しないように特別なア
ドレスを指定しておく。プロセッサＰＭ２はスプリット
応答３４を受信すると、一度バス解放３５によりバスＢ
２を解放し、プロセッサＰＭ２からの処理データ送信の
待ち状態に入る。このトラフィックＴ１２読出し要求３
においては処理データ２５の転送は伴わない。上記の読
出し要求の手順は、トラフィックＴ３２読出し要求５及
びトラフィックＴ３４読出し要求１２に関しても、同様
の手順で行われる。

【００１７】プロセッサＰＭ１はトラフィックＴ１２情
報を送信する準備が整うと、トラフィックＴ１２読出し
応答２を開始し、バスアービタＢＡに対してバス占有要
求２１を送信する。バスアービタＢＡからのバス占有許
可２２を受信すると、プロセッサＰＭ１は、バスＢ２に
読出し応答アドレス２３を送信する。プロセッサＰＭ２
はバスＢ２を介して読出し応答アドレス２３を受信する
と、受信したことを示すアドレス応答２４をプロセッサ
ＰＭ１に送信する。アドレス応答２４を受信したプロセ
ッサＰＭ１は、処理データ２５、つまりトラフィックＴ
１２情報の送信を開始する。処理データ量が多い場合
は、複数回にわけて送信する。プロセッサＰＭ２は、受
信したことを示すデータ応答２６をプロセッサＰＭ１に
送信する。処理データ２５の転送が終了すると、プロセ
ッサＰＭ２はバス解放２７によりバスＢ２を解放する。
上記の読出し応答の手順は、トラフィックＴ３２読出し
応答９及びトラフィックＴ３４読出し応答１１に関して
も、同様の手順で行われる。

【００１８】プロセッサＰＭ２は、トラフィックＴ３２
読出し応答９の受信を完了し、メッセージＭ２４を送出
する際に、バスアービタＢＡにバス占有要求６１を送信
する。バスアービタＢＡからのバス占有許可６２を受信
すると、プロセッサＰＭ２はプロセッサＰＭ４にメッセ
ージ書き込み用アドレス６３の指定をする。プロセッサ
ＰＭ４はこれを受信したことを示すアドレス応答６４を
プロセッサＰＭ２に送信する。アドレス応答を受信する
と、プロセッサＰＭ２はプロセッサＰＭ４にメッセージ
データ６５、つまりメッセージＭ２４を送信する。メッ
セージデータ６５とは、それを受信したプロセッサが読
出し要求が可能であることを示すフラグ等を立てるもの
である。また、メッセージの送信先等のデータを送信す
ることも可能である。プロセッサＰＭ４はメッセージＭ
２４を受信することによって、プロセッサＰＭ２がトラ
フィックＴ３２の受信を完了し、トラフィックＴ３４読
出し要求１２が可能になったことを認識する。プロセッ
サＰＭ４は受信したことを示すデータ応答６６をプロセ
ッサＰＭ２に送信する。データ応答６６を受信すると、
ＰＭ２はバス解放６７によりバスＢ２を解放する。上記
の受信完了メッセージの送信の手順は、メッセージ送信
１３に関しても、同様の手順で行われる。

【００１９】各プロセッサは、これらの動作をそれぞれ
独立して行うが、プロセッサＰＭ２及びＰＭ４の読出し
要求順序等があらかじめ固定され、全体として正しい処
理結果が得られるように協調動作が行われる。

【００２０】上記のように構成されたマルチプロセッサ
のトラフィック制御方法においては、ソース側プロセッ
サプロセッサＰＭ１及びプロセッサＰＭ３が、トラフィ
ックＴ１２、トラフィックＴ３２及びトラフィックＴ３
４を生産し、且つディステネーション側プロセッサＰＭ
２及びプロセッサＰＭ４により、読出し要求Ｒ２１、読
出し要求Ｒ２３及び読出し要求Ｒ４３が送信されてか
ら、ソース側プロセッサプロセッサＰＭ１及びプロセッ
サＰＭ３はトラフィックＴ１２、トラフィックＴ３２及
びトラフィックＴ３４をディステネーション側プロセッ
サＰＭ２及びプロセッサＰＭ４に送信するように固定し
たので、それぞれのプロセッサの送受信の順序が定ま
り、バスバンド幅が少なくなるような制御情報等の送信
がなくても協調動作が可能になる。

【００２１】また、ソース側プロセッサＰＭ３からそれ
ぞれ別のトラフィックＴ３２又はトラフィックＴ３４を
読出すディステネーション側プロセッサＰＭ２又はプロ
セッサＰＭ４は、読出しが完了するとメッセージＭ２４
又はメッセージＭ４２を互いに送受信することで読出し
要求の順番を制御できるので、互いに協調動作を行うこ
とができる。

【００２２】さらに、トラフィックの読出しを行う際
に、読出し要求と読出し応答とに分割し、それぞれが終
了する度にバスＢ２を解放するようにしたので、待ち状
態でもバスＢ２を占有することがなく、他のプロセッサ
がバスＢ２を使用することも可能である。したがってバ
スバンド幅が無駄に消費されない。

【００２３】実施形態２．図７は本発明の第２の実施の
形態に係る構成及びデータの流れを示す図である。図７
において図３と同じ番号を付している箇所は、第１の実
施形態と同様の動作を行う。本実施の形態においては、
プロセッサはＰＭ１、ＰＭ２Ａ、ＰＭ３Ａ、及びＰＭ４
Ａの４個のプロセッサを用いるものとする。また、プロ
セッサＰＭ２ＡはトラフィックＴ１２、トラフィックＴ
３２の順でトラフィックの制御をし、プロセッサＰＭ３
ＡはトラフィックＴ３２、トラフィックＴ３４の順でト
ラフィックの制御をすることが要求されているものとす
る。さらに、初期状態において、ＰＭ２Ａがフラグが立
っている状態等により、メッセージＭ４２受信状態にな
っているものとする。

【００２４】プロセッサＰＭ２ＡはプロセッサＰＭ２と
ほぼ同様の動作を行うが、トラフィックＴ３２受信完了
のメッセージＭ２３をプロセッサＰＭ３Ａに送信する。
また、プロセッサＰＭ４ＡはプロセッサＰＭ４とほぼ同
様の動作を行うが、トラフィックＴ３４受信完了のメッ
セージＭ４３をプロセッサＰＭ３Ａに送信する。さら
に、プロセッサＰＭ３ＡはプロセッサＰＭ３とほぼ同様
の動作を行うが、メッセージＭ２３及びメッセージＭ４
３を受信する動作が新たに加わる。

【００２５】図８は本発明の第２の実施の形態に係るマ
ルチプロセッサのトラフィック制御方法手順図である。
図８において図１と同じ番号が付されている、トラフィ
ックＴ１２情報の生産１、トラフィックＴ１２読出し応
答２、トラフィックＴ１２読出し要求３、トラフィック
Ｔ１２情報の消費４、トラフィックＴ３２情報の生産
８、トラフィックＴ３２情報の消費７、トラフィックＴ
３４情報の生産１０及びトラフィックＴ３４情報の消費
１４は、第１の実施形態と同様の動作を行う。

【００２６】次に、図８に基づいてそれぞれのプロセッ
サの手順について説明する。プロセッサＰＭ１は、プロ
セッサＰＭ２Ａが消費を行うトラフィックＴ１２情報の
生産１を行う。プロセッサＰＭ１は、情報の生産１を完
了し、且つトラフィックＴ１２の読出し要求３により、
プロセッサＰＭ２Ａから送信された読出し要求Ｒ２１を
受信するまで待ち状態に入る。トラフィックＴ１２情報
の生産１が完了し、且つ読出し要求Ｒ２１を受信する
と、プロセッサＰＭ１はトラフィックＴ１２読出し応答
２を開始し、生産したトラフィックＴ１２情報を送信す
る。トラフィックＴ１２の送信が完了すると、再びトラ
フィックＴ１２情報の生産１に戻り、上記の手順を繰り
返す。

【００２７】プロセッサＰＭ２Ａは、トラフィックＴ１
２読出し要求３において、読出し要求Ｒ２１をプロセッ
サＰＭ１に送信し、待ち状態に入る。トラフィックＴ１
２読出し応答２により、プロセッサＰＭ１からトラフィ
ックＴ１２が送信されると、プロセッサＰＭ２Ａはその
トラフィックＴ１２を受信し、トラフィックＴ１２情報
の消費４を開始してトラフィックＴ１２情報を処理す
る。トラフィックＴ１２情報の消費４を完了すると、プ
ロセッサＰＭ３ＡにトラフィックＴ３２読出し要求５Ａ
を開始し、読出し要求Ｒ２３を送信して待ち状態に入
る。トラフィックＴ３２読出し応答９Ａにより、プロセ
ッサＰＭ３ＡからトラフィックＴ３２が送信されると、
プロセッサＰＭ２ＡはそのトラフィックＴ３２を受信す
る。トラフィックＴ３２の受信を完了すると、プロセッ
サＰＭ２Ａは、プロセッサＰＭ３ＡにトラフィックＴ３
２受信終了の旨のメッセージ送信６Ａを行い、メッセー
ジＭ２３を送信する。メッセージＭ２３送信後、プロセ
ッサＰＭ２ＡはトラフィックＴ３２情報の消費７を開始
してトラフィックＴ３２情報を処理する。トラフィック
Ｔ３２情報の消費７を完了すると、再びトラフィックＴ
１２読出し要求３に戻り、上記の手順を繰り返す。

【００２８】プロセッサＰＭ３Ａは、プロセッサＰＭ２
Ａが消費を行うトラフィックＴ３２情報の生産８を行
う。プロセッサＰＭ３Ａは、トラフィックＴ３２情報の
生産８を完了し、トラフィックＴ３２の読出し要求５に
より、プロセッサＰＭ２Ａから送信された読出し要求Ｒ
２３を受信し、且つプロセッサＰＭ４Ａから送信された
トラフィックＴ３４受信完了メッセージＭ４３の受信状
態になるまで待ち状態に入る。トラフィックＴ３２情報
の生産８が完了し、且つ読出し要求Ｒ２３及びメッセー
ジＭ４３を受信すると、プロセッサＰＭ３Ａはトラフィ
ックＴ３２読出し応答９Ａを開始し、生産したトラフィ
ックＴ３２を送信する。トラフィックＴ３２読出し応答
９Ａが完了すると、プロセッサＰＭ３Ａはトラフィック
Ｔ３４情報の生産１０を開始する。プロセッサＰＭ３Ａ
は、トラフィックＴ３４情報の生産１０を完了し、トラ
フィックＴ３４の読出し要求１２により、プロセッサＰ
Ｍ４Ａから送信された読出し要求Ｒ４３をプロセッサＰ
Ｍ４から受信し、且つプロセッサＰＭ２Ａからのトラフ
ィックＴ３２受信完了メッセージＭ２３の受信状態にな
るまで待ち状態に入る。トラフィックＴ３４情報の生産
１０を完了し、且つ読出し要求Ｒ４３及びメッセージＭ
２３を受信すると、プロセッサＰＭ３Ａはトラフィック
Ｔ３４読出し応答１１Ａを開始し、生産したトラフィッ
クＴ３４を送信する。トラフィックＴ３４読出し応答１
１Ａが完了すると、プロセッサＰＭ３Ａは再びトラフィ
ックＴ３２情報の生産８に戻り、上記の手順を繰り返
す。

【００２９】プロセッサＰＭ４Ａは、トラフィックＴ３
４の読出し要求１２Ａにおいて、読出し要求Ｒ４３をプ
ロセッサＰＭ３Ａに送信して待ち状態に入る。トラフィ
ックＴ３４読出し応答１１Ａにより、プロセッサＰＭ３
ＡからトラフィックＴ３４が送信されると、プロセッサ
ＰＭ４ＡはそのトラフィックＴ３４を受信する。トラフ
ィックＴ３４の受信を完了すると、プロセッサＰＭ４Ａ
は、プロセッサＰＭ３ＡにトラフィックＴ３４受信終了
メッセージ送信１３Ａを行い、メッセージＭ４３を送信
する。メッセージＭ４３送信後、トラフィックＴ３４情
報の消費１４を開始してトラフィックＴ３４情報を処理
する。トラフィックＴ３４情報の消費１４が完了する
と、プロセッサＰＭ４Ａは再びトラフィックＴ３４読出
し要求１２Ａに戻り、上記の手順を繰り返す。

【００３０】上記のように構成されたマルチプロセッサ
のトラフィック制御方法においては、読出し完了のメッ
セージＭ２３及びメッセージＭ４３をプロセッサＰＭ３
Ａが集中して受けるので、障害が発生した場合にもプロ
セッサＰＭ３Ａを解析するだけでよい。

【００３１】実施形態３．なお、上述の実施の形態にお
いては、バスアービタＢＡはそれぞれのプロセッサのバ
ス要求等を集中管理して受けたが、それぞれのプロセッ
サにバスアービタＢＡを持たせる分散による管理でもよ
い。

【００３２】また、上述の実施の形態においては、初期
状態において、プロセッサＰＭ２がメッセージＭ４２受
信状態となっていたが、本発明ではそれに限定されるも
のではなく、メッセージが受信状態となるプロセッサを
固定する必要はない。なお、この場合には、読出しを要
求できるのは、メッセージの受信状態となっているプロ
セッサからである。

【００３３】さらに、上述の実施の形態においては、メ
ッセージの到着はフラグ等により認識させるようにして
いたが、本発明ではそれに限定されるものではなく、周
期的にアドレスを確認するポーリングにより、到着を認
識するようにしてもよい。

【００３４】

【発明の効果】以上のように本発明によれば、制御情報
が伴わなくても読出しを要求した消費側のプロセッサ
が、生産側のプロセッサが送り出した処理データを受信
できるようにしたので、処理データのバスバンド幅が拡
大され、処理データ量が多く送出できる。したがって大
規模な信号処理システム等の処理データ量が多いシステ
ムにも対応できる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係るマルチプロセ
ッサのトラフィック制御方法手順図である。

【図２】信号処理システムの概略図である。

【図３】本発明の第１の実施の形態に係る構成及びデー
タの流れを示す図である。

【図４】本発明の第１の実施の形態に係るバストランザ
クションを含めたＰＭ２を中心とする制御手順図である
（その１）。

【図５】本発明の第１の実施の形態に係るバストランザ
クションを含めたＰＭ２を中心とする制御手順図である
（その２）。

【図６】本発明の第１の実施の形態に係るバストランザ
クションを含めたＰＭ４を中心とする制御手順図であ
る。

【図７】本発明の第２の実施の形態に係る構成及びデー
タの流れを示す図である。

【図８】本発明の第２の実施の形態に係るマルチプロセ
ッサのトラフィック制御方法手順図である。

【符号の説明】

ＰＭ１、ＰＭ２、ＰＭ３、ＰＭ４、ＰＭ２Ａ、ＰＭ３
Ａ、ＰＭ４Ａ プロセッサ Ｂ１、Ｂ２ バス ＢＡ バスアービタ Ｔ１２、Ｔ３２、Ｔ３４ トラフィック Ｍ２４、Ｍ４２ メッセージ Ｒ２１、Ｒ２３、Ｒ４３ 読出し要求

Claims (4)

【特許請求の範囲】
1. 【請求項１】 情報を送信する生産側のプロセッサと、
   前記情報を受信する消費側のプロセッサとがバスを介し
   て相互に結合され、協調動作を行うマルチプロセッサの
   トラフィック制御方法において、 あらかじめ定められた周期で、前記生産側のプロセッサ
   が処理データを生産する工程と、 前記消費側のプロセッサが、あらかじめ固定された順序
   で前記生産側のプロセッサに前記バスを介して前記処理
   データの読出しを要求する工程と、 前記処理データの生産を完了し、且つ前記消費側のプロ
   セッサの要求を受信した前記生産側のプロセッサが、制
   御情報を伴わない前記処理データを前記バスに送り出す
   工程と、 前記読出しを要求した前記消費側のプロセッサが前記処
   理データを前記バスを介して受信する工程とを有するこ
   とを特徴とするマルチプロセッサのトラフィック制御方
   法。
2. 【請求項２】 前記生産側のプロセッサは、前記処理デ
   ータの生産が完了するまでの間、前記消費側のプロセッ
   サに、前記処理データの読出しをするために占有してい
   る前記バスを解放させることを特徴とする請求項１記載
   のマルチプロセッサのトラフィック制御方法。
3. 【請求項３】 前記生産側の同一のプロセッサからそれ
   ぞれ前記処理データを受信する複数の前記消費側のプロ
   セッサにおいて、前記生産側の同一のプロセッサから前
   記処理データを受信した前記消費側のプロセッサは、受
   信を完了した旨のメッセージデータを、あらかじめ定め
   られた前記消費側のプロセッサに送信し、前記メッセー
   ジデータを受信した前記消費側のプロセッサが、次に前
   記生産側の同一のプロセッサに前記処理データの読出し
   を要求することを特徴とする請求項１又は２記載のマル
   チプロセッサのトラフィック制御方法。
4. 【請求項４】 前記生産側の同一のプロセッサからそれ
   ぞれ前記処理データを受信する複数の前記消費側のプロ
   セッサにおいて、前記生産側の同一のプロセッサから前
   記処理データを受信した前記消費側のプロセッサは、受
   信を完了した旨のメッセージデータを前記生産側の同一
   のプロセッサに送信し、前記生産側の同一のプロセッサ
   は、前記メッセージデータを受信するまで、次の消費側
   のプロセッサの読出し要求に応答しないことを特徴とす
   る請求項１又は２記載のマルチプロセッサのトラフィッ
   ク制御方法。