JPH0380733A - データ転送方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目　次〕 概要 産業上の利用分野 従来の技術と発明が解決しようとする課題課題を解決す
るための手段 作用 実施例 発明の効果 〔概要〕 それぞれの処理装置に、識別符号が割り当てられた複数
の処理装置からなるマルチプロセッサシステムの各処理
装置にパケットを送信するデータ転送方式に関し、 各処理装置でのデータ転送に要する手間と時間の低減を
図ることを目的とし、 各処理装置のそれぞれに、第一受信先識別符号と、第二
受信先識別符号と、データを含んだパケットを受信する
受信手段と、第一識別符号格納手段と、第二識別符号格
納手段と、上記受信手段で受信したパケットに含まれる
第一受信先識別符号と、上記第一識別符号格納手段から
読み出した第一識別符号とを比較する第一比較手段と、
上記受信手段で受信したパケットに含まれる第二受信先
識別符号と、第二識別符号格納手段から読み出した第二
識別符号とを比較する第二比較手段と、二つの比較手段
から得られた一致情報の、■を論理的に混合する混合手
段と、該混合手段の混合結果に応じて、上記受信手段で
受信したパケットに含まれるデータを、各処理装置自身
に取り込むデータ取込み手段とを備え、送信側の処理装
置では、複数の処理装置のそれぞれに保持されている第
一識別符号と、第二識別符号を、それぞれ、上記第一受
信先識別符号と、第二受信先識別符号で指定してパケッ
トの転送を行い、受信側の処理装置では、上記混合手段
の混合結果に応してパケットの受信を行うように構成す
る。

〔産業上の利用分野］ 本発明は、それぞれの処理装置に、識別符号が割り当て
られた複数の処理装置からなるマルチプロセッサシステ
ムの各処理装置にパケットを送信するデータ転送方式に
関する。

近年の半導体技術の進歩により、プロセッサを数台乃至
数百台接続したマルチプロセッサシステム（例えば、汎
用計算機システムや、電子交換機システム）が実現可能
な状況になりつつある。

特に、共有メモリを持たないマルチプロセッサシステム
では、各プロセッサに接続されたメモリにホストとなる
プロセッサ、或いは、他のプロセッサからプログラムや
、データを転送する必要が生じる。

このような場合、できる限り、効果的に、ブタを転送で
きる転送方式が必要とされる。

〔従来の技術と発明が解決しようとする課題〕第３図は
従来のデータ転送方式を説明する図であり、（ａ）はシ
ステム構成の例を示し、（ｂ）はパケットの構成例を示
している。

本図（ａ）では、上述したマルチプロセッサシステムを
例に示しており、処理装置（０）、処理装置（１）、処
理装置ｉ　（２）　、処理装置（３）１は、単独で動作
可能な処理装置で、図示されているように、各処理装置
（０）〜１はバス２で接続されている。

このような複数の処理装置からなるマルチプロセッサシ
ステムにおいて、例えば処理装置（０）１がホストとし
て機能し、該処理装置（０）から他の処理装置（１）〜
（３）■に、データを含むパケットを転送するものとす
る。

処理装置（Ｏ）１から、（ｂ）図に示すようなパケット
が送られてくると、受信部１１ａは　パケットのヘッダ
部を解析して、受信先セルＩＤを抽出し比較器１４ａに
供給する。

比較器１４ａでは、この受信部１１ａから供給された受
信先セルＩＤと、自ＩＤレジスタ１２ａに格納されてい
る自セルＩＤとを比較して、一致したときにその旨の信
号（一致信号）■をゲートに送る。

ゲートでは、この一致信号■を受は取ると、上記受信部
１１ａで受信したパケットの残り部分、或いは、パケッ
トの全体をローカルバス１８等に出力する。

例えば、このローカルバス１８には、該処理装置（１）
の全体の制御を行うプロセッサ（ＣＰＵ）と、メモリ（
ＲＡＭ）と、直接メモリアクセス制御装置（ＤＭＡＣ）
等が接続されており、ゲートから出力されたパケットは
、上記直接メモリアクセス制御装置（ＤＭＡＣ）の制御
により、メモリ（ＲＡＭ）に格納される。

このような従来方式にあっては、受信先セル■Ｄを付加
したパケットを、送信元である、例えば、処理装置（０
）１から送信していたため、複数の処理語Ｗ（１）〜１
にパケットを送信する場合には、受信先のそれぞれに対
応した受信先セルＩＤを付与したパケットを作成して送
信する必要があり、該処理語！（０）１でのデータ転送
に手間と時間がかかるという問題があり、複数でかつ任
意の処理装置に対して、少ない手間と時間でデータを転
送することができるデータ転送方式が望まれていた。

本発明は上記従来の欠点に鑑み、それぞれの処理装置に
、識別符号が割り当てられた複数の処理装置からなるマ
ルチプロセッサシステムの各処理装置にパケットを送信
するのに、データ転送に要する手間と時間を低減するこ
とができるデータ転送方式を提供することを目的とする
ものである。

〔課題を解決するための手段〕

第１図は、本発明のデータ転送方式の原理ブロック図で
ある。

上記の問題点は下記の如くに構成されたデータ転送方式
によって解決される。

それぞれの処理装置１に、識別符号が割り当てられた複
数の処理装置からなるマルチプロセッサシステムの各処
理装置１にパケットを送信するデータ転送方式において
、 処理装置１のそれぞれに、第一受信先識別符号と、第二
受信先識別符号と、データを含んだパケットを受信する
受信手段１１と、 第一識別符号格納手段１２と、第二識別符号格納手段１
３と、 上記受信手段１１で受信したパケットに含まれる上記第
一受信先識別符号と、上記第一識別符号格納手段１２か
ら読み出した第一識別符号とを比較する第一比較手段１
４と、 上記受信手段１１で受信したパケットに含まれる上記第
二受信先識別符号と、上記第二識別符号格納手段１３か
ら読み出した第二識別符号とを比較する第二比較手段１
５と、 上記二つの比較手段１４．１５から得られた一致情報の
、■を論理的に混合する混合手段１６と、該混合手段１
６の混合結果に応して、上記受信手段１１で受信したパ
ケットに含まれるデータを各処理装置自身に取り込むデ
ータ取込み手段１６とを備え、 送信側の処理装置１では、複数の処理装置１のそれぞれ
に保持されている上記第一識別符号と。

第二識別符号を、それぞれ、上記第一受信先識別符号と
、第二受信先識別符号で指定してパケットの転送を行い
、受信側の処理装置では、上記混合手段１６の混合結果
に応じてパケットを受信するように構成する。

〔作用〕

即ち、本発明によれば、各処理装置の受信手段でパケッ
トが受信されると、パケットに含まれる第一受信先識別
符号と第二受信先識別符号のそれぞれが、第一、第二の
比較手段に人力される。

受信手段から読み出された第一受信先識別符号は、第一
識別符号格納手段から読み出された第一識別符号と比較
され、これらが一致しているか否かの比較が行われる。

又、受信手段から読み出された第二受信先識別符号は、
第二識別符号格納手段から読み出された第二識別符号と
比較され、これらが一致しているか否かの比較が行われ
る。若し、一致しているときには、データ取込み手段に
よって、該パケットに含まれるデータが処理装置自身に
取り込まれる。

本発明にあっては、第一受信先識別符号、第二受信先識
別符号、及び、データを含むパケットを受信する各処理
装置に、複数の識別符号を、予め、例えば、デツプスイ
ッチ等で設定して格納しておき、受信した第一受信先識
別符号、若しくは、第二受信先識別符号のいずれかが、
該複数個、例えば、第一、第二の２つの識別符号と一致
したときにデータの取り込みを行うように機能させる。

上記第一識別符号として、各処理装置固有の識別符号（
セルＩＤ）を、又、上記第二識別符号として、幾つかの
処理装置をグループ化したグループ識別符号（グループ
ＩＤ）を定義することにより、送信側の処理装置から、
上記セルＩＤを指定するか、グループＩＤを指定するか
により、任意の受信側の処理装置を、個別に、或いは、
グループ単位に識別することができる。

このように、本発明においては、第一受信先識別符号、
第二受信先識別符号、及び、データを含むパケットを受
信する各処理装置の識別符号格納手段に第一および、第
二の識別符号を格納し、これらの識別情報とパケット内
の受信先識別符号が一致したときにデータの取り込みを
行う。従って、各処理装置固有の識別符号（セルＩＤ）
と、複数台をひとまとめにして、新たに与えた識別符号
（グループＩＤ）のいずれかを指定することで、−台、
若しくは、複数台の処理装置に対して、選択的にデータ
を送信することが可能になり、実用的にはきわめて有用
である。

〔実施例〕 以下本発明の実施例を図面によって詳述する。

前述の第１図が本発明のデータ転送方式の原理ブロック
図であり、第２図は本発明の一実施例を示した図であり
、（ａ）は構成例を示し、（ｂ）はパケットの構成例を
示していて、マルチプロセッサシステムを構成している
複数個の処理装置（０〉〜１に各処理装置固有の第一識
別符号と、複数台をひとまとめにして、新たに、与えた
、第二の識別符号を与えておき、送信側の処理装置ｌが
パケットを送信する時、該パケットに含まれる第一受信
先識別符号、又は、第二受信先識別符号で、受信側の処
理装置１を指定し、該受信側の処理装置ｌでは、上記第
一受信先識別符号、又は、第二受信先識別符号と、各処
理装置１で保持している上記第一識別符号、又は、第二
識別符号とを比較し、それぞれの比較結果に応じて、該
パケットを受信する手段が本発明を実施するのに必要な
手段である。尚、全図を通して同じ符号は同じ対象物を
示している。

以下、第１図を参照しながら、第２図に基づいて本発明
のデータ転送方式を詳細に説明する。

第２図（ａ）は、本発明のデータ転送方式を適用した一
実施例の構成例を示している。

ここで、本発明の実施例と第１図（原理ブロック図）と
の対応関係を示しておく。

原理ブロック図（以下、略）の受信手段は、受信部に相
当する。

第一識別符号格納手段は、自セルＩＤレジスタに相当す
、る。

第二識別符号格納手段は、自グループＩＤレジスタに相
当する。

第一比較手段は、自セル■Ｄ比較器に相当する。

第二比較手段は、自グループＩＤ比較器に相当する。

混合手段は、ＯＲゲートに相当する。

データ取り込み手段は、ゲートに相当する。

以上のような対応関係があるものとして、以下、本発明
の実施例について説明する。

第２図（ａ）において、処理装置（０）　、　（１）　
、　（２）　。

・・１はプロセッサ（ＣＰＵ）を有していて、単独で動
作可能な処理装置を示しており、各処理装置（０）、（
１）　１等は、バス２で接続されていて、例えば、処理
装置（０）■から複数の処理装置（１）、　（２）　、
・・・１の何れか、或いは、全部に対してパケットを送
信するものとする。

更に、第２図（ｂ）に、第２図（ａ）の各処理装置１に
送信される通信パケットの構成例を示す。

実施例のパケットは、受信先セルＩＤ（識別符号、以下
、略）、受信先グループＩＤ、送信元セルＩＤ、データ
サイズを含むヘッダ部と、データとで構成されている。

受信先セルＩＤは、パケットの通信先を指定する為の装
置ｉ１Ｄである。又、送信元セルＩＤは、パケットの送
信元の装置ＩＤである。受信先グループＩＤは、パケッ
トの通信先のグループを指定するためのグループＦＤで
ある。

第２図（ｂ）に示すパケットが処理装置（０）　１から
各処理装置（２）、・・・ｌに送られると、それぞれの
受信部１１でパケットが受信される。この受信部１１で
はパケットの解析が行われ、ヘッダ部に含まれる受信先
セルＩＤがセルＩＤ比較器１４に、受信先グループＩＤ
がグループ【Ｄ比較器１５にそれぞれ入力される。

自セル■Ｄレジスタ１２には、装置１０（セルＩＤ）が
、予め、例えば、図示されていないデツプスイッチによ
って設定される等の手段によって格納されており、自グ
ループＩＤレジスタＩ３には、いくつかの処理装置Ｉを
グループ化したグループＩＤが格納されている。

セル１０比較器１４では、受信部１１から入力された受
信先セルＩＤと、自セルＩＤレジスタ１２から入力され
た自己のセルＩＤとを比較して、一致したときにその旨
の信号（一致信号）■をＯＲゲート１６に送る。又、グ
ループ１０比較器１５では、受信部１１から人力された
受信先グループｆＤと、自グループ 力された自己のグループＩＤとを比較して、−Ｈしたと
きにその旨の信号（一致信号）■をＯＲゲート　１６に
送る。

該ＯＲゲート１６では、一致信号の，又は、■を受は取
ると、受信部１１で受信したパケット（全体あるいはデ
ータのみ）をローカルバス１８等（第３図参照）に出力
する。

尚、ＯＲゲート１６を介してローカルバス１８に出力さ
れたデータは、例えば、第３図に示した従来例と同様に
ＣＰＵ，ＲＡＭ，ＤＭＡＣ等に供給される。

第１表に、複数台の処理装置（例えば、（１）〜（１０
）の１０台）１に格納されたセルＩＤとグループ１０と
の関係を示す。

第１表において、グループＩＤは、複数の処理装置をグ
ループとして固有に割り当てたＩＤである。例えば、処
理装置（１）〜（１０）　１を個別に指定してパケット
を送信する場合には、受信先の処理装置（１）〜（１０
）　１に対応したセルＩＤｒｌ」〜「１０」を受信先セ
ルＩＤとし、使用されていないグループＩＤ、例えばｒ
５ｊをグループＩＤとしたパケットを送信する。このパ
ケットを受は取った処理装置は、自セルＩＤレジスタ１
２のセルＩＤとパケット内の受信先セルＩＤとが一致し
た場合にデータの取り込みを行う。

同様に、処理装置（４）〜（６）のグループにパケット
を送信する場合には、受信先の処理装置１に対応したグ
ループＩＤ「２」を受信先グループＩＤとし、使用され
ていないセルＩＤ、例えば「１１」をセルＩＤとしたパ
ケットを送信する。このパケットを受は取った処理装置
は、自グループＩＤレジスタ１３のグループＩＤとパケ
ット内の受信先グループ！Ｄとが一致した場合にデータ
の取り込みを行う。

若し、グループＩＤと，セルＩＤとを誤って指定した場
合、例えば、グループＩＤを「２」と指定しているのに
、セルＩＤを「７」と指定すると、グループ「２」とは
異なる処理装置（７）に、該パケットが送信されること
になる。このような誤送信を防ぐ為に、上記のように、
グループＩＤで指定する場合には、セルＩＤは、当該マ
ルチプロセッサシステムに接続されていないセルＩＤを
使用するということを行う。

このように、データの送信元では、データの受信先とな
る処理装置１を指定するための受信先セルＩＤと、受信
先グループＩＤとを含んだパケットを送信する。このパ
ケットを受は取った処理装置１では、該受信したパケッ
トから抽出した受信先セルＩＤと、受信先グループＩＤ
のいずれかが一致したときに、例えば、ＯＲゲート１６
で上記一致信号■、■を論理的に混合し、その混合出力
（例えば、ＯＲ出力）によってパケット内のデータの取
り込みを行う。

従って、パケットの受信先となる処理装置１に装置ＩＤ
（セル■Ｄ）以外のグループＩＤを持たせるようにして
、いくつかの処理装置１ごとにグループ分けを行い、固
有のグループＩＤを付与し、このグループＩＤを指定す
ることで複数の処理装置１に対するデータ転送に要する
手間と時間を低減することが可能になる。

尚、上述した本発明の実施例にあっては、バス接続され
た処理装置間でパケットを転送する場合を考えたが、リ
ング型ローカルエリアネットワーク（ＬＡＮ）等のノー
ド間、或いは、端末装置間でパケットを転送する場合に
も本発明を適用することができることはいう迄もないこ
とである。

又、上記の実施例において、比較器１４．１５からの一
致信号の、■を混合する混合手段１６として、ＯＲゲー
トを例にして説明したが、これに、限定されるものでは
なく、例えば、排他的論理和ゲート、或いは、論理積ゲ
ートであってもよいことはいう迄もないことである。

このように、本発明は、それぞれの処理装置に、識別符
号が割り当てられた複数の処理装置からなるマルチプロ
セッサシステムの各処理装置にパケットを送信するのに
、該マルチプロセッサシステムを構成している複数個の
処理装置１に各処理装置固有の第一識別符号と、複数台
をひとまとめにして、新たに、与えた、第二の識別符号
を与えておき、送信側の処理装置１がパケットを送信す
る時、該パケットに含まれる第一受信先識別符号。

又は、第二受信先識別符号で、受信側の処理装置ｌを指
定し、該受信側の処理装置１では、上記第一受信先識別
符号、又は、第二受信先識別符号と、各処理装置ｌで保
持している上記第一識別符号。

又は、第二識別符号とを比較し、それぞれの比較結果に
応して、該パケットを受信するようにした所に特徴があ
る。

〔発明の効果］ 上述したように、本発明によれば、第一受信先識別符号
、第二受信先識別符号、及び、データを含むパケットを
受信する各処理装置の識別符号格納手段に第一および、
第二の識別符号を格納し、これらの識別情報とパケット
内の受信先識別符号（受信先セルＩＤ、又は、受信先グ
ループＩＤ）が一致したときにデータの取り込みを行う
ようにしたものであるので、各処理装置固有の識別符号
（セルＩＤ）と、複数台をひとまとめにして、新たに与
えた識別符号（グループＩＤ）のいずれかを指定するこ
とで、−台、若しくは、複数台の処理装置に対してデー
タを送信することが可能になり、実用的にはきわめて有
用なデータ転送方式を得ることができる効果がある。

【図面の簡単な説明】

第１図は本発明のデータ転送方式の原理ブロック図。 第２図は本発明の一実施例を示した図。 第３図は従来のデータ転送方式を説明する図。 である。 図面において、 ■は処理装置（０）　、　（１）〜、又は、処理装置。 １１は受信手段、又は、受信部。 １１ａは受信部。 １２は第一識別符号格納手段、又は、自セルＩＤレジス
タ。 １２ａは自ＩＤレジスタ。 １３は第二識別符号格納手段、又は、自グループＩＤレ
ジスタ。 １４は第一比較手段、又は、セルＩＤ比較器。 １４ａは比較器。 １５は第二比較手段、又は、グループＩＤ比較器。 １６は混合手段、又は、ＯＲゲート。 １８はローカルバス。 ２はバス。 ■、■、■は一致信号。 をそれぞれ示す。 本発明のデ 夕転送方式の原理ブロック図 第 図

Claims (1)

1. 【特許請求の範囲】 それぞれの処理装置（１）に、識別符号が割り当てられ
   た複数の処理装置からなるマルチプロセッサシステムの
   各処理装置（１）にパケットを送信するデータ転送方式
   であって、上記処理装置（１）のそれぞれに、第一受信
   先識別符号と、第二受信先識別符号と、データを含んだ
   パケットを受信する受信手段（１１）と、第一識別符号
   を格納する第一識別符号格納手段（１２）と、 第二識別符号を格納する第二識別符号格納手段（１３）
   と、 上記受信手段（１１）で受信したパケットに含まれる上
   記第一受信先識別符号と、上記第一識別符号格納手段（
   １２）から読み出した第一識別符号とを比較する第一比
   較手段（１４）と、 上記受信手段（１１）で受信したパケットに含まれる上
   記第一受信先識別符号と、上記第二識別符号格納手段（
   １３）から読み出した第二識別符号とを比較する第二比
   較手段（１５）と、 上記第一比較手段（１４）と、上記第二比較手段（１５
   ）から得られた一致情報（〔１〕、〔２〕）を、論理的
   に混合する混合手段（１６）と、 上記混合手段（１６）の混合結果に応じて、上記受信手
   段（１１）で受信したパケットに含まれる上記データを
   各処理装置（１）自身に取り込むデータ取込み手段（１
   ７）とを備え、 送信側の処理装置（１）では、上記複数の処理装置（１
   ）のそれぞれに保持されている上記第一識別符号、第二
   識別符号を、それぞれ、上記パケットに含まれる第一受
   信先識別符号と、第一受信先識別符号で指定して、上記
   パケットの転送を行い、受信側の処理装置（１）では、
   上記混合手段（１６）の混合結果に応じてパケットを受
   信することを特徴とするデータ転送方式。