JPH0236457A - データ転送方法 - Google Patents
データ転送方法Info
- Publication number
- JPH0236457A JPH0236457A JP63185938A JP18593888A JPH0236457A JP H0236457 A JPH0236457 A JP H0236457A JP 63185938 A JP63185938 A JP 63185938A JP 18593888 A JP18593888 A JP 18593888A JP H0236457 A JPH0236457 A JP H0236457A
- Authority
- JP
- Japan
- Prior art keywords
- processor
- match
- bit
- data
- transfer
- 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
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、マルチプロセッサシステムに対するデータ転
送方法に関する。
送方法に関する。
従来の技術
従来、マルチプロセッサシステムにおいて、プロセッサ
間のデータ転送を行う場合、データに転送先プロセッサ
番号などのタグを付加したパケットを用いた転送を行う
ことが多い。
間のデータ転送を行う場合、データに転送先プロセッサ
番号などのタグを付加したパケットを用いた転送を行う
ことが多い。
例えば、２Ｎ個のプロセッサからなるハイパーキューブ
結合しているマルチプロセッサシステムの場合、各プロ
セッサは二値表現したプロセッサ番号の各要素を一つだ
け反転させたプロセッサ番号を持つＮ個のプロセッサと
結合している。また、データ転送用のパケットデータに
は、転送先プロセッサ番号がＮビット付加されている。
結合しているマルチプロセッサシステムの場合、各プロ
セッサは二値表現したプロセッサ番号の各要素を一つだ
け反転させたプロセッサ番号を持つＮ個のプロセッサと
結合している。また、データ転送用のパケットデータに
は、転送先プロセッサ番号がＮビット付加されている。
従って、転送時には、パケットデータに付加されている
転送先プロセッサ番号を先頭ビットより調べ、自らのプ
ロセッサ番号と異なっているビットを検出すれば、その
ビットの反転したプロセッサ番号を持つプロセッサへ再
転送し、もし全て一致すればそのデータを受は取るとい
う方法を用いることにより任意のプロセッサ間のデータ
転送は完了する。
転送先プロセッサ番号を先頭ビットより調べ、自らのプ
ロセッサ番号と異なっているビットを検出すれば、その
ビットの反転したプロセッサ番号を持つプロセッサへ再
転送し、もし全て一致すればそのデータを受は取るとい
う方法を用いることにより任意のプロセッサ間のデータ
転送は完了する。
しかし、この方法で転送元プロセッサ番号を転送先プロ
セッサ番号に送る場合、パケット内に転送元プロセッサ
番号を記入しておく必要があり、パケットサイズが増大
する。
セッサ番号に送る場合、パケット内に転送元プロセッサ
番号を記入しておく必要があり、パケットサイズが増大
する。
これを、プロセッサ数１６（＝２４）この場合について
調べる。プロセッサ（１０１１）からプロセッサ（０１
００）に転送する場合、転送順序は、まずプロセッサ（
１０１１）は、転送先プロセッサ番号のＯビット目を見
て、Ｏビット目が自プロセッサ番号と一致していないの
でプロセッサ（００１１）へ転送する。次に、プロセッ
サ（００１１）は、転送先プロセッサ番号の０．１ビツ
ト目を見て、１ビツト目が自プロセッサ番号と一致して
いないのでプロセッサ（０１１１）へ転送する。同様に
、プロセッサ（０１１１）は、転送先プロセッサ番号の
０．１．２ビツト目を見て、２ビツト目が自プロセッサ
番号と一致していないのでプロセッサ（０１０１）へ転
送する。さらに、プロセッサ（０１０１）は、転送先プ
ロセッサ番号の０．１．２．３ビツト目を見て、３ビツ
ト目が自プロセッサ番号と一致していないのでプロセッ
サ（０１００）へ転送する。最後に、プロセッサ（０１
００）は、転送先プロセッサ番号の０．１．２．３ビツ
ト目を見て、すべて一致しているのでそのデータを受理
する。
調べる。プロセッサ（１０１１）からプロセッサ（０１
００）に転送する場合、転送順序は、まずプロセッサ（
１０１１）は、転送先プロセッサ番号のＯビット目を見
て、Ｏビット目が自プロセッサ番号と一致していないの
でプロセッサ（００１１）へ転送する。次に、プロセッ
サ（００１１）は、転送先プロセッサ番号の０．１ビツ
ト目を見て、１ビツト目が自プロセッサ番号と一致して
いないのでプロセッサ（０１１１）へ転送する。同様に
、プロセッサ（０１１１）は、転送先プロセッサ番号の
０．１．２ビツト目を見て、２ビツト目が自プロセッサ
番号と一致していないのでプロセッサ（０１０１）へ転
送する。さらに、プロセッサ（０１０１）は、転送先プ
ロセッサ番号の０．１．２．３ビツト目を見て、３ビツ
ト目が自プロセッサ番号と一致していないのでプロセッ
サ（０１００）へ転送する。最後に、プロセッサ（０１
００）は、転送先プロセッサ番号の０．１．２．３ビツ
ト目を見て、すべて一致しているのでそのデータを受理
する。
さらに、転送先プロセッサ番号をパケット内に記入する
ためには、パケットに４ビツトの追加が必要である。
ためには、パケットに４ビツトの追加が必要である。
この従来例に対するデータ形式を表すデータフォーマッ
ト図を第２図に示し、システム構成を第３図に示す。
ト図を第２図に示し、システム構成を第３図に示す。
発明が解決しようとする課題
従来のデータ転送方法では、転送元プロセッサ番号を転
送する場合、パケット内にそのためのフィールドが必要
となる。
送する場合、パケット内にそのためのフィールドが必要
となる。
本発明では、かかる問題点に鑑み、無駄なフィールドを
省くデータ転送方法を提供することを目的としている。
省くデータ転送方法を提供することを目的としている。
課題を解決するための手段
前記問題点を解決するために、本発明は、複数のプロセ
ッサからなるマルチプロセッサシステムに対し、データ
に転送先プロセッサ番号を付加したパケットデータを前
記プロセッサ間を中継することにより完了するデータ転
送において、次に中継される中継プロセッサへの転送の
前に、重犯転送先プロセッサ番号と前記中継プロセッサ
のプロセッサ番号との一致判定を行う先頭ビットを表す
タグを、前記パケットデータに付加し、前記中継プロセ
ッサにおいて前記タグにおいて指定されたビット以降に
対して一致判定をし、かつ、一致した場合はそのビット
はそのままとし、前記タグを一致判定未処理領域へ進め
さらに一致判定処理を続け、一致しない場合はそのビッ
トの論理値を前記中継プロセッサと一致させ、前記タグ
を一致判定未処理領域へ進めて次に中継される中継プロ
セッサへ転送することを特徴とするデータ転送方法を解
決手段とする。
ッサからなるマルチプロセッサシステムに対し、データ
に転送先プロセッサ番号を付加したパケットデータを前
記プロセッサ間を中継することにより完了するデータ転
送において、次に中継される中継プロセッサへの転送の
前に、重犯転送先プロセッサ番号と前記中継プロセッサ
のプロセッサ番号との一致判定を行う先頭ビットを表す
タグを、前記パケットデータに付加し、前記中継プロセ
ッサにおいて前記タグにおいて指定されたビット以降に
対して一致判定をし、かつ、一致した場合はそのビット
はそのままとし、前記タグを一致判定未処理領域へ進め
さらに一致判定処理を続け、一致しない場合はそのビッ
トの論理値を前記中継プロセッサと一致させ、前記タグ
を一致判定未処理領域へ進めて次に中継される中継プロ
セッサへ転送することを特徴とするデータ転送方法を解
決手段とする。
作用
一致判定処理ビット表示タグを付加し、かつ中継途中に
おいて中継プロセッサのプロセッサ番号を記入すること
により、パケット内の無駄なフィールドを省（転送を実
現する。
おいて中継プロセッサのプロセッサ番号を記入すること
により、パケット内の無駄なフィールドを省（転送を実
現する。
実施例
本発明は、前記従来の欠点に鑑み、一致判定開始ビット
表示タグをパケットデータに付加し、かつ、中継途中に
おいて中継プロセッサのプロセッサ番号をパケット内に
記入することにより、無駄なフィールドの増加をなくす
ものである。
表示タグをパケットデータに付加し、かつ、中継途中に
おいて中継プロセッサのプロセッサ番号をパケット内に
記入することにより、無駄なフィールドの増加をなくす
ものである。
これを、プロセッサ数１６（＝２４）個のハイパーキュ
ーブ結合したマルチプロセッサシステムの場合について
調べる。プロセッサ（１０１１）からプロセッサ（０１
００）に転送する場合、まずプロセッサ（１０１１）は
、転送先プロセッサ番号のＯビット目を見て、０ビツト
目が自プロセッサ番号と一致していないので一致判定開
始ビット表示タグを１ビツトにセットし、かつ、転送先
プロセッサ番号を（１１００）にセットしプロセッサ（
００１１）へ転送する。次に、プロセッサ（００１１）
は、一致判定開始ビット表示タグが１ビツトにセットさ
れているので、転送先プロセッサ番号の１ビツト目を見
て、１ビツト目が自プロセッサ番号と一致していないの
で一致判定開始ビット表示タグを２ビツトにセットし、
かつ、転送先プロセッサ番号を（１０００）にセットし
プロセッサ（０１１１）へ転送する。同様に、プロセッ
サ（０１１１）は、一致判定開始ビット表示タグが２ビ
ツトにセットされているので、転送先プロセッサ番号の
２ビツト目を見て、２ビツト目が自プロセッサ番号と一
致していないので一致判定開始ビット表示タグを３ビツ
トにセットし、かつ、転送先プロセッサ番号を（１０１
０）にセットしプロセッサ（０１０１）へ転送する。
ーブ結合したマルチプロセッサシステムの場合について
調べる。プロセッサ（１０１１）からプロセッサ（０１
００）に転送する場合、まずプロセッサ（１０１１）は
、転送先プロセッサ番号のＯビット目を見て、０ビツト
目が自プロセッサ番号と一致していないので一致判定開
始ビット表示タグを１ビツトにセットし、かつ、転送先
プロセッサ番号を（１１００）にセットしプロセッサ（
００１１）へ転送する。次に、プロセッサ（００１１）
は、一致判定開始ビット表示タグが１ビツトにセットさ
れているので、転送先プロセッサ番号の１ビツト目を見
て、１ビツト目が自プロセッサ番号と一致していないの
で一致判定開始ビット表示タグを２ビツトにセットし、
かつ、転送先プロセッサ番号を（１０００）にセットし
プロセッサ（０１１１）へ転送する。同様に、プロセッ
サ（０１１１）は、一致判定開始ビット表示タグが２ビ
ツトにセットされているので、転送先プロセッサ番号の
２ビツト目を見て、２ビツト目が自プロセッサ番号と一
致していないので一致判定開始ビット表示タグを３ビツ
トにセットし、かつ、転送先プロセッサ番号を（１０１
０）にセットしプロセッサ（０１０１）へ転送する。
さらに、プロセッサ（０１０１）は、一致判定開始ビッ
ト表示タグが３ビツトにセットされているので、転送先
プロセッサ番号の３ビツト目を見て、３ビツト目が自プ
ロセッサ番号と一致していないので一致判定開始ビット
表示タグをＯビットにセットし、かつ、転送先プロセッ
サ番号を（１０１１）にセットしプロセッサ（０１００
）へ転送する。最後に、プロセッサ（０１００）は、一
致判定開始ビット表示タグがＯビットにセットされてい
るので、そのままデータを受理する。
ト表示タグが３ビツトにセットされているので、転送先
プロセッサ番号の３ビツト目を見て、３ビツト目が自プ
ロセッサ番号と一致していないので一致判定開始ビット
表示タグをＯビットにセットし、かつ、転送先プロセッ
サ番号を（１０１１）にセットしプロセッサ（０１００
）へ転送する。最後に、プロセッサ（０１００）は、一
致判定開始ビット表示タグがＯビットにセットされてい
るので、そのままデータを受理する。
その結果、転送先プロセッサ番号には、転送元プロセッ
サ番号が記されていることになる。
サ番号が記されていることになる。
この実施例に対するデータ形式を表すデータフォーマッ
ト図を第３図に示す。
ト図を第３図に示す。
発明の効果
このように、本実施例によると、一致判定開始ビット表
示タグをパケットデータに付加し、かつ、中継途中にお
いて中継プロセッサのプロセッサ番号をパケット内に記
入することにより、無駄なフィールドの増加をな（すこ
とができる。
示タグをパケットデータに付加し、かつ、中継途中にお
いて中継プロセッサのプロセッサ番号をパケット内に記
入することにより、無駄なフィールドの増加をな（すこ
とができる。
第１図は本発明のデータ転送によるデータフォーマット
図、第２図は従来のデータ転送によるデータフォーマッ
ト図、第３図は１６個のプロセッサからなるハイパーキ
ューブ結合をしたマルチプロセッサシステムの構成図で
ある。 ■・・・・・・一致判定開始ビット表示タグ、２・・・
・・・転送先プロセッサ番号。 代理人の氏名 弁理士 粟野重孝 ほか１名区 区 Ｃ’Ｊ 城 城
図、第２図は従来のデータ転送によるデータフォーマッ
ト図、第３図は１６個のプロセッサからなるハイパーキ
ューブ結合をしたマルチプロセッサシステムの構成図で
ある。 ■・・・・・・一致判定開始ビット表示タグ、２・・・
・・・転送先プロセッサ番号。 代理人の氏名 弁理士 粟野重孝 ほか１名区 区 Ｃ’Ｊ 城 城
Claims (1)
- 複数のプロセッサからなるマルチプロセッサシステムに
対し、データに転送先プロセッサ番号を付加したパケッ
トデータを前記プロセッサ間を中継することにより完了
するデータ転送において、次に中継される中継プロセッ
サへの転送の前に、前記転送先プロセッサ番号と前記中
継プロセッサのプロセッサ番号との一致判定を行う先頭
ビットを表すタグを、前記パケットデータに付加し、前
記中継プロセッサにおいて前記タグにおいて指定された
ビット以降に対して一致判定をし、かつ、一致した場合
はそのビットはそのままとし、前記タグを一致判定未処
理領域へ進めさらに一致判定処理を続け、一致しない場
合はそのビットの論理値を前記中継プロセッサと一致さ
せ、前記タグを一致判定未処理領域へ進めて次に中継さ
れる中継プロセッサへ転送することを特徴とするデータ
転送方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63185938A JPH0236457A (ja) | 1988-07-26 | 1988-07-26 | データ転送方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63185938A JPH0236457A (ja) | 1988-07-26 | 1988-07-26 | データ転送方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0236457A true JPH0236457A (ja) | 1990-02-06 |
Family
ID=16179509
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63185938A Pending JPH0236457A (ja) | 1988-07-26 | 1988-07-26 | データ転送方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0236457A (ja) |
-
1988
- 1988-07-26 JP JP63185938A patent/JPH0236457A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6347864A (ja) | メモリ間のデ−タ転送方法 | |
| JPS6367702B2 (ja) | ||
| JP2657947B2 (ja) | データ処理装置 | |
| JPH0567035A (ja) | Ｄｍａ転送におけるデータアライメント方式 | |
| JP2699482B2 (ja) | データ転送制御装置 | |
| JP2763009B2 (ja) | データ通信用半導体集積回路装置 | |
| JPH04114253A (ja) | データ転送方式 | |
| JPS63233437A (ja) | デ−タパケット長短縮方法およびその装置 | |
| JPS5983235A (ja) | プロセツサ間のインタ−フエ−ス方式 | |
| JPS63104155A (ja) | 電子計算機 | |
| JPS62133559A (ja) | メモリインタ−フエ−ス回路 | |
| JPH01309161A (ja) | データ転送方法 | |
| JPS61128342A (ja) | シリアルスキヤン制御方式 | |
| JPS6027977A (ja) | 並列処理装置 | |
| JPH01276238A (ja) | データ処理装置 | |
| JPS62102354A (ja) | アクセス制御方式 | |
| JPH02503121A (ja) | マルチプルプロセッサシステムにおける各プロセッサ用選択受信器 | |
| JPS6095667A (ja) | 外部アドレス空間高速アクセス方式 | |
| JPS6174055A (ja) | プロセツサ間のデ−タ通信装置 | |
| JPH03204755A (ja) | データ転送装置 | |
| JPS61120262A (ja) | メモリ間インテリジエントｄｍａ制御装置 | |
| JPS60123956A (ja) | メモリ書込装置 | |
| JPH07281997A (ja) | データ転送システム | |
| JPS617175U (ja) | 画像表示装置 | |
| JPH01224847A (ja) | 電子計算機処理方式 |