JPH02224443A - 通信方式 - Google Patents
通信方式Info
- Publication number
- JPH02224443A JPH02224443A JP1042973A JP4297389A JPH02224443A JP H02224443 A JPH02224443 A JP H02224443A JP 1042973 A JP1042973 A JP 1042973A JP 4297389 A JP4297389 A JP 4297389A JP H02224443 A JPH02224443 A JP H02224443A
- Authority
- JP
- Japan
- Prior art keywords
- communication
- processing element
- communication packet
- congestion
- packet
- 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)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、並列計算機にふける処理エレメント間の通信
制御方式に関する。
制御方式に関する。
この種の技術について記載されている例としては、たと
えば特開昭６０−１８１９６２号公報がある。
えば特開昭６０−１８１９６２号公報がある。
従来技術における並列計算機の通信制御方式では、上記
公報にも記載されているように、送信単位である通信パ
ケット中に送信データと送信先処理エレメントアドレス
とを有し、処理エレメントが通信パケットを送信する際
には送信先処理ニレメンドアドレスより通信路によって
直接接続される隣接処理エレメントの中で最短経路とな
る処理エレメントを求め、以降はこのようにして決定さ
れた当該処理エレメントに対して通信パケットの送信を
行っていた。
公報にも記載されているように、送信単位である通信パ
ケット中に送信データと送信先処理エレメントアドレス
とを有し、処理エレメントが通信パケットを送信する際
には送信先処理ニレメンドアドレスより通信路によって
直接接続される隣接処理エレメントの中で最短経路とな
る処理エレメントを求め、以降はこのようにして決定さ
れた当該処理エレメントに対して通信パケットの送信を
行っていた。
ところが、上記従来技術においては、通信量の大小に依
存する各処理エレメント間の混雑度合の差を考慮してい
ない。そのため、特定の処理エレメント間に通信が集中
すると、その処理エレメント間の最短経路となる通信経
路上の処理エレメント（あるいは通信路）が局所的に混
雑する現象が生じる。このとき、他の処理エレメント間
の最短経路が当該混雑状態となっている通信経路と重な
ると、通信に係る時間が非常に大きくなる等のシステム
全体への影響が懸念されていた。
存する各処理エレメント間の混雑度合の差を考慮してい
ない。そのため、特定の処理エレメント間に通信が集中
すると、その処理エレメント間の最短経路となる通信経
路上の処理エレメント（あるいは通信路）が局所的に混
雑する現象が生じる。このとき、他の処理エレメント間
の最短経路が当該混雑状態となっている通信経路と重な
ると、通信に係る時間が非常に大きくなる等のシステム
全体への影響が懸念されていた。
本発明は、上記課題に着目してなされたものであり、そ
の目的は、特定の処理エレメント間への通信の集中が生
じた場合にも局所的な通信経路の混雑を回避し、効率的
な処理エレメント間の通信を実現することにある。
の目的は、特定の処理エレメント間への通信の集中が生
じた場合にも局所的な通信経路の混雑を回避し、効率的
な処理エレメント間の通信を実現することにある。
本発明の上記ならびにその他の目的と新規な特徴は、本
明細書の記述および添付図面から明らかになるであろう
。
明細書の記述および添付図面から明らかになるであろう
。
〔課題を解決するための手段〕
本願において開示される発明のうち代表的なものの概要
を簡単に説明すれば、概ね次のとおりである。
を簡単に説明すれば、概ね次のとおりである。
すなわち通信パケット中に送信データとともに送信先処
理エレメントアドレスと、本来の最短距離よりもどの程
度長い経路を経てきたかを記録する迂回カウンタとを有
し、通信パケットが位置する処理エレメントからみて直
接接続されている１または２以上の隣接処理ニレメン）
・または通信路の混雑度を知り、この混雑度と上記迂回
カウンタの値との線形結合式によって評価値を算出し、
この評価値の大小によって通信パケットを送出する隣接
処理エレメントを順次決定するものである。
理エレメントアドレスと、本来の最短距離よりもどの程
度長い経路を経てきたかを記録する迂回カウンタとを有
し、通信パケットが位置する処理エレメントからみて直
接接続されている１または２以上の隣接処理ニレメン）
・または通信路の混雑度を知り、この混雑度と上記迂回
カウンタの値との線形結合式によって評価値を算出し、
この評価値の大小によって通信パケットを送出する隣接
処理エレメントを順次決定するものである。
上記した手段によれば、通信経路の混雑のない場合には
最短経路にて通信パケットの送信が可能となり、混雑を
生じている場合においても極端に大きな迂回を避けた経
路にて通信パケットの送信が可能となるため、処理エレ
メントにおける局所的な混雑の発生を防止して効率的な
パケット通信が可能となる。
最短経路にて通信パケットの送信が可能となり、混雑を
生じている場合においても極端に大きな迂回を避けた経
路にて通信パケットの送信が可能となるため、処理エレ
メントにおける局所的な混雑の発生を防止して効率的な
パケット通信が可能となる。
たとえば、ある処理エレメントに通信パケットが位置す
る場合に、通信路によって直接接続される隣接処理ニレ
メン）ＰＥ＋ に通信パケットを送出した場合の迂回
カウンタの値（ＣＴＲ＋ ）と、送信先の隣接処理工１
／メントまたは通信路の混雑度（ＢＳＹ、）との線形結
合式（例えば下記の０式）により評価値（ＶＡＬ＋）を
算出し、この評価値が最も小さくなる隣接処理エレメン
トに対して通信パケットを送出するものである。
る場合に、通信路によって直接接続される隣接処理ニレ
メン）ＰＥ＋ に通信パケットを送出した場合の迂回
カウンタの値（ＣＴＲ＋ ）と、送信先の隣接処理工１
／メントまたは通信路の混雑度（ＢＳＹ、）との線形結
合式（例えば下記の０式）により評価値（ＶＡＬ＋）を
算出し、この評価値が最も小さくなる隣接処理エレメン
トに対して通信パケットを送出するものである。
通信パケット１０３は、送信先処理エレメントアドレス
１０４と、迂回カウンタ１０５と、送信データ１０６と
を有している。同図に示すように、処理エレメント１０
１は、ＰＥ （０，０）〜ＰＥ（２，３）のように、Ｘ
Ｙ座標によりアドレス付けされており、通信経路１０７
の距離は上記ＸＹ座標上のマンハッタン距離で表される
。これにより２つの処理エレメント間、ＰＥ （Ｘｌ
、 Ｙｔ ）とＰＥ （Ｘｉ 、 ＹＪ ）との距離Ｄ
Ｉ ＳＩＪは次式■により計算可能である。
１０４と、迂回カウンタ１０５と、送信データ１０６と
を有している。同図に示すように、処理エレメント１０
１は、ＰＥ （０，０）〜ＰＥ（２，３）のように、Ｘ
Ｙ座標によりアドレス付けされており、通信経路１０７
の距離は上記ＸＹ座標上のマンハッタン距離で表される
。これにより２つの処理エレメント間、ＰＥ （Ｘｌ
、 Ｙｔ ）とＰＥ （Ｘｉ 、 ＹＪ ）との距離Ｄ
Ｉ ＳＩＪは次式■により計算可能である。
Ｖ Ａ Ｌ （＝ （Ｘ Ｘ ＣＴ Ｒｌ ＋βＸ
Ｂ Ｓ Ｙ、 ■但し、αおよびβは正規化係数
である。
Ｂ Ｓ Ｙ、 ■但し、αおよびβは正規化係数
である。
〔実施例１〕
第１図（ａ）およびら）は本発明の一実施例による並列
計算機および通信パケットの概要を示している。
計算機および通信パケットの概要を示している。
第１図（ａ）において、１０１は処理エレメント、１０
２は処理エレメント間の通信路、１０７は通信パケット
１０３の通信経路である。また、上記Ｄ Ｉ Ｓ＋４＝
ｌ Ｘｔ ＸＪ ｌ ＋ ｌ Ｙｔ −Ｙｔ■ なお、以後の説明において、処理ニレメン）＋０１の混
雑の度合は、処理エレメント１０１内の受信バッファ中
の処理待ちのパケット数で表すものとする。このような
混雑状態は各処理エレメント１０１における評価値（Ｖ
ＡＬ＋ ）として次式■に従って算出される。
２は処理エレメント間の通信路、１０７は通信パケット
１０３の通信経路である。また、上記Ｄ Ｉ Ｓ＋４＝
ｌ Ｘｔ ＸＪ ｌ ＋ ｌ Ｙｔ −Ｙｔ■ なお、以後の説明において、処理ニレメン）＋０１の混
雑の度合は、処理エレメント１０１内の受信バッファ中
の処理待ちのパケット数で表すものとする。このような
混雑状態は各処理エレメント１０１における評価値（Ｖ
ＡＬ＋ ）として次式■に従って算出される。
ＶＡＬ＋ ＝ＩＸＣＴＲｉ ＋２ＸＢＳＹｉ
■なお、上式■において、ＣＴ Ｒｓ はＰＥＩ
に対して通信パケットを送出した場合の評価値、ＢＳＹ
ｌ はＰＥ＋ の混雑度（Ｐ Ｅｌ の受信バッファ中
の処理待ち通信パケット数）を表している。
■なお、上式■において、ＣＴ Ｒｓ はＰＥＩ
に対して通信パケットを送出した場合の評価値、ＢＳＹ
ｌ はＰＥ＋ の混雑度（Ｐ Ｅｌ の受信バッファ中
の処理待ち通信パケット数）を表している。
第２図は、処理エレメントＰＥ （０，０）からＰＥ
（１，３）に対する通信パケット１０３の送信の際に、
処理ニレメン）ＰＥ （０，０）に隣接されており送信
可能な全ての処理エレメント１０１の状態を示している
。同図によれば、通信可能な処理エレメント１０１はＰ
Ｅ （０，１）およびＰＥ （１，０＞であり、この状
態における評価値（ＶＡＬ＋ ）ｌｔＰＥ （０，１）
が２、ＰＥ （１゜０）が０となっている。したがって
、通信パケット１０３は、より評価値の小さいＰＥ （
１，０）にまず送信される。
（１，３）に対する通信パケット１０３の送信の際に、
処理ニレメン）ＰＥ （０，０）に隣接されており送信
可能な全ての処理エレメント１０１の状態を示している
。同図によれば、通信可能な処理エレメント１０１はＰ
Ｅ （０，１）およびＰＥ （１，０＞であり、この状
態における評価値（ＶＡＬ＋ ）ｌｔＰＥ （０，１）
が２、ＰＥ （１゜０）が０となっている。したがって
、通信パケット１０３は、より評価値の小さいＰＥ （
１，０）にまず送信される。
第３図は、引き続いて上記ＰＥ （１，０）より送信可
能となっている全ての処理エレメント１０１の状態を示
している。なお、本実施例では通信パケットの送信元の
処理エレメント（ここではＰＥ（０，０））に対しては
再送しないものとしており、したがって、ＰＥ （１，
０）から通信可能な処理エレメント１０１は、ＰＥ （
１，１）およちＰＥ （２，０）となる。この状態にお
ける評価値は、ここではＰＥ （１，１）は４、ＰＥ
（２゜０）は２となり、評価値の小さいＰＥ （２，０
）に対して通信パケット１０３が送信される。このとき
、通信パケット１０３内の迂回カウンタ１゜５は”２”
となる。
能となっている全ての処理エレメント１０１の状態を示
している。なお、本実施例では通信パケットの送信元の
処理エレメント（ここではＰＥ（０，０））に対しては
再送しないものとしており、したがって、ＰＥ （１，
０）から通信可能な処理エレメント１０１は、ＰＥ （
１，１）およちＰＥ （２，０）となる。この状態にお
ける評価値は、ここではＰＥ （１，１）は４、ＰＥ
（２゜０）は２となり、評価値の小さいＰＥ （２，０
）に対して通信パケット１０３が送信される。このとき
、通信パケット１０３内の迂回カウンタ１゜５は”２”
となる。
上記第１図〜第３図と同様に以後は第４図〜第７図に示
すように、各処理エレメント１０１において次の処理エ
レメント１０１の評価値が順次比較されて通信経路（第
１図で示す１ｏ７）が決定される。
すように、各処理エレメント１０１において次の処理エ
レメント１０１の評価値が順次比較されて通信経路（第
１図で示す１ｏ７）が決定される。
このように、本実施例では、混雑度の大きい処理エレメ
ントＰＥ （１，１）を迂回して通信パケット１０３が
ＰＥ （０，０）からＰＥ （１，３）まで送信される
ため、局所的な通信経路の混雑を避けて効率的な処理エ
レメント間の通信が可能となっている。
ントＰＥ （１，１）を迂回して通信パケット１０３が
ＰＥ （０，０）からＰＥ （１，３）まで送信される
ため、局所的な通信経路の混雑を避けて効率的な処理エ
レメント間の通信が可能となっている。
〔実施例２〕
第８図（ａ）およびら）は本発明の別の実施例による並
列計算機および通信パケットの概要を示している。
列計算機および通信パケットの概要を示している。
第８図（ａ）において、２０１は処理エレメント、２０
２は処理エレメント間の通信路をそれぞれ示している。
２は処理エレメント間の通信路をそれぞれ示している。
本実施例２において、通信パケット２０３は同図ら）に
示すように、送信先処理エレメントアドレス２０４と、
迂回カウンタ２０５と、迂回制限値レジスタ２０７と、
送信データ２０６とで構成されている。
示すように、送信先処理エレメントアドレス２０４と、
迂回カウンタ２０５と、迂回制限値レジスタ２０７と、
送信データ２０６とで構成されている。
本実施例２の処理エレメント２０１は、第８図からも明
かなように、３次元的な配列構造を有しており、ＰＥ
（０，Ｏ，Ｏ）〜ＰＥ （２，２，２〉のように、ｘＹ
Ｚ座標によりアドレス付けされている。
かなように、３次元的な配列構造を有しており、ＰＥ
（０，Ｏ，Ｏ）〜ＰＥ （２，２，２〉のように、ｘＹ
Ｚ座標によりアドレス付けされている。
ここで、下記のように定義される関数ＳＧＮを用いると
、 ＳＧＮ （１，Ｊ）＝ １：ｌとＪの符号が等しいか、■またはＪが０：ＩとＪ
の符号が等しくない ■ここで、送信先処理
エレメントアドレス２０４が（ＸＬ 、 ｙｔ 、
Ｚ、 ）の通信パケットを処理エレメントＰ Ｅ （Ｘ
ｔ 、 Ｙｔ 、 Ｚｔ ）から他の処理エレメン
トＰＥ （ＸＪ 、 ＹＪ 、 ＺＪ ） ニ送信
する際に、それが最短経路となるか否かは、次式■の値
が３″となるか否かによって算出することができる。
、 ＳＧＮ （１，Ｊ）＝ １：ｌとＪの符号が等しいか、■またはＪが０：ＩとＪ
の符号が等しくない ■ここで、送信先処理
エレメントアドレス２０４が（ＸＬ 、 ｙｔ 、
Ｚ、 ）の通信パケットを処理エレメントＰ Ｅ （Ｘ
ｔ 、 Ｙｔ 、 Ｚｔ ）から他の処理エレメン
トＰＥ （ＸＪ 、 ＹＪ 、 ＺＪ ） ニ送信
する際に、それが最短経路となるか否かは、次式■の値
が３″となるか否かによって算出することができる。
ＳＧＮ （（Ｘｔ Ｘｔ ＞、 （Ｘｔ
ＸＪ ））＋ＳＧＮ （（Ｙｔ Ｙｔ ）
、 （Ｙｔ ＹＪ ））＋ＳＧＮ （（Ｚ
ｓ Ｚｉ ）、 （Ｚｔ Ｚｊ ））■ なお、本実施例においても、処理エレメント２０１の混
雑度は処理ニレメン）２０１内の受信バッファ中の処理
待ちのパケット数で表す、二ととする。
ＸＪ ））＋ＳＧＮ （（Ｙｔ Ｙｔ ）
、 （Ｙｔ ＹＪ ））＋ＳＧＮ （（Ｚ
ｓ Ｚｉ ）、 （Ｚｔ Ｚｊ ））■ なお、本実施例においても、処理エレメント２０１の混
雑度は処理ニレメン）２０１内の受信バッファ中の処理
待ちのパケット数で表す、二ととする。
また、各処理エレメント２０１では、次式によってその
評価値を算出するものとする。
評価値を算出するものとする。
ＶＡＬ＋＝
Ｉ ＸＣＴＲｔ ＋２ ＸＢＳＹｔ
（ＣＴ Ｒ，≦ＬＭＴ、） ■−１２ＸＣＴＲｔ
＋ Ｉ ＸＢＳＹｔ（ＣＴＲ，＞ＬＭＴ、）
■−２上式において、ＶＡＬ、はＰＥＩ に対して
通信パケットを送出した場合の評価値、ＣＴＲ，はＰＥ
、に対して通信パケットを送出した場合の迂回カウンタ
の値、ＢＳＹ＋ はＰＥ、の混雑度、すなわちＰＥＩ
の受信バッファ中の処理待ち通信パケット数、ＣＴＲ，
は通信パケット内の迂回カウンタの現在値、ＬＭＴ、は
通信パケット内の迂回制限値レジスタの値をそれぞれ示
している。
＋ Ｉ ＸＢＳＹｔ（ＣＴＲ，＞ＬＭＴ、）
■−２上式において、ＶＡＬ、はＰＥＩ に対して
通信パケットを送出した場合の評価値、ＣＴＲ，はＰＥ
、に対して通信パケットを送出した場合の迂回カウンタ
の値、ＢＳＹ＋ はＰＥ、の混雑度、すなわちＰＥＩ
の受信バッファ中の処理待ち通信パケット数、ＣＴＲ，
は通信パケット内の迂回カウンタの現在値、ＬＭＴ、は
通信パケット内の迂回制限値レジスタの値をそれぞれ示
している。
上記０式により得られた評価値に基づいて、迂回制限値
レジスタの値が大きい通信パケットはど、迂回させて局
所的な混雑を発生させないようにすればよい。また逆に
、迂回制限値レジスタの値が小さな通信パケットは、迂
回が少なくなるように送信される。
レジスタの値が大きい通信パケットはど、迂回させて局
所的な混雑を発生させないようにすればよい。また逆に
、迂回制限値レジスタの値が小さな通信パケットは、迂
回が少なくなるように送信される。
さらに、送信元の処理エレメントでは、次式■にしたが
って迂回制限値レジスタの値を通信パケットに設定する
ものとする。
って迂回制限値レジスタの値を通信パケットに設定する
ものとする。
ＬＭＴ、 ＝
３ （Ｘｔ Ｘｔ ＋ Ｙｔ Ｙ
ｔ ）／２■ 上式■において、Ｘｒ およびＹｒ は送信元処理アド
レスを示し、Ｘ、およびＹｔ は送信先処理アドレスを
それぞれ示している。
ｔ ）／２■ 上式■において、Ｘｒ およびＹｒ は送信元処理アド
レスを示し、Ｘ、およびＹｔ は送信先処理アドレスを
それぞれ示している。
すなわち、■式によって、送信元から送信先までが遠い
位置にある通信パケット程、迂回制限値レジスタの値が
小さくなり、優先されることになる。
位置にある通信パケット程、迂回制限値レジスタの値が
小さくなり、優先されることになる。
次に、第８図によって具体例で説明する。
第８図において、通信パケット２０３は、送信元がＰＥ
（２，１，２）、送信先がＰＥ （２，２゜０）で、
ＰＥ （２，１，２）→ＰＥ （２，０，２） →ＰＥ
（１，０，２） →ＰＥ （１，１，２） →
ＰＥ （１，１，１）の経路を経ているものとする。
（２，１，２）、送信先がＰＥ （２，２゜０）で、
ＰＥ （２，１，２）→ＰＥ （２，０，２） →ＰＥ
（１，０，２） →ＰＥ （１，１，２） →
ＰＥ （１，１，１）の経路を経ているものとする。
ＰＥ （２，１，２）において通信パケット２０３の迂
回制限値レジスタ２０７は、前述の■式によって” １
．５”に設定されており、迂回カウンタ２０５は、これ
までに２回だけ迂回が発生したために”２”に設定され
ている。
回制限値レジスタ２０７は、前述の■式によって” １
．５”に設定されており、迂回カウンタ２０５は、これ
までに２回だけ迂回が発生したために”２”に設定され
ている。
第９図では、処理エレメントＰＥ （１，１，１）より
送信可能な全ての処理エレメント２０１の状態を示して
いる。同図に示すように処理エレメント（１，１，１）
より送信可能な処理エレメント ２０１ は、 ＰＥ
（１，０，１） 、 ＰＥ （０，１゜１）、Ｐ
Ｅ （２，１，１）、ＰＥ （１，２，１）およびＰＥ
（１，１，０）の５個がある。同図の評価値からも明
かなように、各処理エレメント２１において評価値が最
小となるのは弐〇−１と式■−２とでそれぞれ異なる。
送信可能な全ての処理エレメント２０１の状態を示して
いる。同図に示すように処理エレメント（１，１，１）
より送信可能な処理エレメント ２０１ は、 ＰＥ
（１，０，１） 、 ＰＥ （０，１゜１）、Ｐ
Ｅ （２，１，１）、ＰＥ （１，２，１）およびＰＥ
（１，１，０）の５個がある。同図の評価値からも明
かなように、各処理エレメント２１において評価値が最
小となるのは弐〇−１と式■−２とでそれぞれ異なる。
本実施例ではこのような場合、通信パケット２０３の迂
回カウンタ２０５の値（ＣＴＲ，）が”２″、迂回制限
値レジスタ２０７の値（ＬＭＴ、）が” １．５”であ
るため（ＣＴＲ，＞ＬＭＴ、） 、式■−２が優先的に
採用され、通信パケット２０３はＰＥ （１，１゜０）
に対して送信される。
回カウンタ２０５の値（ＣＴＲ，）が”２″、迂回制限
値レジスタ２０７の値（ＬＭＴ、）が” １．５”であ
るため（ＣＴＲ，＞ＬＭＴ、） 、式■−２が優先的に
採用され、通信パケット２０３はＰＥ （１，１゜０）
に対して送信される。
ここで、もし迂回制限値レジスタ２０７の値が迂回カウ
ンタ２０５の値よりも大きければ、すなわちＣＴＲ，≦
ＬＭＴ、であれば式■−１が優先的に採用され、通信パ
ケット２０３は局所的な混雑緩和のために、迂回を発生
し、ＰＥ （１，０゜１）に送信されることとなる。
ンタ２０５の値よりも大きければ、すなわちＣＴＲ，≦
ＬＭＴ、であれば式■−１が優先的に採用され、通信パ
ケット２０３は局所的な混雑緩和のために、迂回を発生
し、ＰＥ （１，０゜１）に送信されることとなる。
このように、本実施例によれば処理エレメント２０１が
３次元的な配列で通信路２０２によって相互に接続され
ている場合にも、実施例１と同様に、通信経路の混雑の
ない場合には最短経路にて通信パケットの送信が可能と
なり、混雑を生じている場合においても極端に大きな迂
回を避けた経路にて通信パケットの送信が可能となるた
め、処理エレメントにおける局所的な混雑の発生を防止
して効率的なパケット通信が可能となる。
３次元的な配列で通信路２０２によって相互に接続され
ている場合にも、実施例１と同様に、通信経路の混雑の
ない場合には最短経路にて通信パケットの送信が可能と
なり、混雑を生じている場合においても極端に大きな迂
回を避けた経路にて通信パケットの送信が可能となるた
め、処理エレメントにおける局所的な混雑の発生を防止
して効率的なパケット通信が可能となる。
本願において開示される発明のうち代表的なものによっ
て得られる効果を簡単に説明すれば、下記のとおりであ
る。
て得られる効果を簡単に説明すれば、下記のとおりであ
る。
すなわち、通信経路の混雑のない場合には最短経路にて
通信パケットの送信が可能となり、混雑を生じている場
合においても極端に大きな迂回を避けた経路にて通信パ
ケットの送信が可能となるため、処理エレメントにおけ
る局所的な混雑の発生を防止して効率的なパケット通信
が可能となる。
通信パケットの送信が可能となり、混雑を生じている場
合においても極端に大きな迂回を避けた経路にて通信パ
ケットの送信が可能となるため、処理エレメントにおけ
る局所的な混雑の発生を防止して効率的なパケット通信
が可能となる。
第１図（ａ）および（５）は本発明の実施例１による並
列計算機右よび通信パケットの概要を示す説明図、第２
図〜第７図は実施例１において、処理エレメントから隣
接処理エレメントに対する通信パケットの送信の際に、
送信可能な全ての隣接処理エレメントの状態を示す説明
図、 第８図（ａ）および０は本発明の実施例２による並列計
算機および通信パケットの概要を示す説明図、第９図は
実施例２において、処理エレメントから隣接処理エレメ
ントに対する通信ノくケラトの送信の際に、送信可能な
全ての隣接処理エレメントの状態を示す説明図である。 １０１・・・処理エレメント、１０２・・・通信路、１
０３・・・通信パケット、１０４・・・送信先処理エレ
メントアドレス、１０５・・・迂回カウンタ、１０６・
・・送信データ、１０７・・・通信経路、２０１・・・
処理エレメント、２０３・・・通信パケット、２０４・
・・送信先処理エレメントアドレス、２０５・・・迂回
カウンタ、２０６・・・送信データ、２０７・・・迂回
制限値レジスタ。 第１図 第２図 第３図 １０１：処理エレメント １０２：通信路 １０３：通信パケット １０４：送信先処理エレメントアドレス１０５：迂回カ
ウンタ １０６：送信データ 第４図 第 図 第 図 第 図 第 図
列計算機右よび通信パケットの概要を示す説明図、第２
図〜第７図は実施例１において、処理エレメントから隣
接処理エレメントに対する通信パケットの送信の際に、
送信可能な全ての隣接処理エレメントの状態を示す説明
図、 第８図（ａ）および０は本発明の実施例２による並列計
算機および通信パケットの概要を示す説明図、第９図は
実施例２において、処理エレメントから隣接処理エレメ
ントに対する通信ノくケラトの送信の際に、送信可能な
全ての隣接処理エレメントの状態を示す説明図である。 １０１・・・処理エレメント、１０２・・・通信路、１
０３・・・通信パケット、１０４・・・送信先処理エレ
メントアドレス、１０５・・・迂回カウンタ、１０６・
・・送信データ、１０７・・・通信経路、２０１・・・
処理エレメント、２０３・・・通信パケット、２０４・
・・送信先処理エレメントアドレス、２０５・・・迂回
カウンタ、２０６・・・送信データ、２０７・・・迂回
制限値レジスタ。 第１図 第２図 第３図 １０１：処理エレメント １０２：通信路 １０３：通信パケット １０４：送信先処理エレメントアドレス１０５：迂回カ
ウンタ １０６：送信データ 第４図 第 図 第 図 第 図 第 図
Claims (1)
- 【特許請求の範囲】 １、通信パケットを送信単位として、通信路によって接
続された処理エレメント間で情報を送受信する通信シス
テムであって、通信パケット中に送信データとともに送
信先処理エレメントアドレスと、本来の最短距離よりも
どの程度長い経路を経てきたかを記録する迂回カウンタ
とを有し、通信パケットが位置する処理エレメントから
みて直接接続されている１または２以上の隣接処理エレ
メントまたは通信路の混雑度を知り、この混雑度と上記
迂回カウンタの値との線形結合式によって評価値を算出
し、この評価値の大小によって通信パケットを送出する
隣接処理エレメントを順次決定することを特徴とする通
信方式。 ２、上記混雑度は対象となる処理エレメントの受信バッ
ファ内の処理待ちのパケット数によって決定されるもの
であることを特徴とする請求項１記載の通信方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1042973A JPH02224443A (ja) | 1989-02-27 | 1989-02-27 | 通信方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1042973A JPH02224443A (ja) | 1989-02-27 | 1989-02-27 | 通信方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02224443A true JPH02224443A (ja) | 1990-09-06 |
Family
ID=12650983
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1042973A Pending JPH02224443A (ja) | 1989-02-27 | 1989-02-27 | 通信方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02224443A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005295236A (ja) * | 2004-03-31 | 2005-10-20 | Serukurosu:Kk | 通信装置 |
-
1989
- 1989-02-27 JP JP1042973A patent/JPH02224443A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005295236A (ja) * | 2004-03-31 | 2005-10-20 | Serukurosu:Kk | 通信装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Shin | HARTS: A distributed real-time architecture | |
| US6853620B2 (en) | Bus protocol | |
| US5195181A (en) | Message processing system having separate message receiving and transmitting processors with message processing being distributed between the separate processors | |
| EP1984819B1 (en) | Techniques for decreasing queries to discover routes in an interior gateway protocol | |
| Cohen et al. | The use of message-based multicomputer components to construct gigabit networks | |
| US20080089329A1 (en) | Computer cluster | |
| JP2004364287A (ja) | 無線メッシュネットワークを強化する指向性アンテナの使用 | |
| US20100195531A1 (en) | Method of routing virtual links in a frame-switching network with guaranteed determinism | |
| CN104780111A (zh) | 虚拟化网络中报文转发的方法及装置、虚拟化网络 | |
| CN116915708A (zh) | 路由数据包的方法、处理器及可读存储介质 | |
| EP0186320A1 (en) | Local area communication network | |
| US20030016677A1 (en) | Fabric bus architeture | |
| US20060280129A1 (en) | Intelligent sensor network | |
| JPH02224443A (ja) | 通信方式 | |
| EP0419201B1 (en) | Communication control system between parallel computers | |
| JPH1021208A (ja) | チャネルの決定方法 | |
| JPS6347303B2 (ja) | ||
| JPH01162452A (ja) | 自律形ルーチング方式 | |
| US6917615B2 (en) | Method of and device for sending information to multiple addresses | |
| JP2013243582A (ja) | ＮｏＣルータ及びネットワークインタフェース並びにＮｏＣシステム | |
| JP3460080B2 (ja) | 分散管理型通信方法及び装置 | |
| JP2002344463A (ja) | 双方向リングネットワーク、ノード装置および双方向リングネットワーク制御方法 | |
| CN108881040A (zh) | 一种报文处理方法和装置 | |
| JP3890423B2 (ja) | 分散管理型通信方法及び装置 | |
| JPH088569B2 (ja) | 放送通信方式 |