JPH05303558A - アレイプロセッサのメッセージパケットルーティング方法および装置 - Google Patents
アレイプロセッサのメッセージパケットルーティング方法および装置Info
- Publication number
- JPH05303558A JPH05303558A JP3330565A JP33056591A JPH05303558A JP H05303558 A JPH05303558 A JP H05303558A JP 3330565 A JP3330565 A JP 3330565A JP 33056591 A JP33056591 A JP 33056591A JP H05303558 A JPH05303558 A JP H05303558A
- Authority
- JP
- Japan
- Prior art keywords
- processor
- processors
- arithmetic
- message packet
- routing
- 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
- 238000000034 method Methods 0.000 title claims description 16
- 238000004891 communication Methods 0.000 abstract description 43
- 238000010586 diagram Methods 0.000 description 6
- 239000000284 extract Substances 0.000 description 1
Landscapes
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【目的】 アレイプロセッサのパケットルーティングに
おいてルーティング経路をプログラムで設定できるよう
にすると共に複数のプロセッサへの同時転送を可能にす
る。 【構成】 メッシュ結合された各単位プロセッサにおい
て４本の通信ポートと演算プロセッサポートが相互結合
ネットワークにより結ばれ、その間の転送制御を指定す
るルーティングテーブルを備える。ルーティングテーブ
ルを演算プロセッサにより読み書き可能にすることによ
りパケットの転送経路の設定および複数の宛先プロセッ
サへの同時転送を可能にする。 【効果】 アプリケーションに依存したネットワークの
トラフィックの制御および効率のよい通信パスの設定が
可能になる。
おいてルーティング経路をプログラムで設定できるよう
にすると共に複数のプロセッサへの同時転送を可能にす
る。 【構成】 メッシュ結合された各単位プロセッサにおい
て４本の通信ポートと演算プロセッサポートが相互結合
ネットワークにより結ばれ、その間の転送制御を指定す
るルーティングテーブルを備える。ルーティングテーブ
ルを演算プロセッサにより読み書き可能にすることによ
りパケットの転送経路の設定および複数の宛先プロセッ
サへの同時転送を可能にする。 【効果】 アプリケーションに依存したネットワークの
トラフィックの制御および効率のよい通信パスの設定が
可能になる。
Description
【０００１】
【産業上の利用分野】本発明はプロセッサ間をリンク結
合することによりプロセッサ間通信を行うアレイプロセ
ッサのメッセージパケット方法および装置に関する。
合することによりプロセッサ間通信を行うアレイプロセ
ッサのメッセージパケット方法および装置に関する。
【０００２】
【従来の技術】従来、アレイプロセッサの実現方式とし
ては、１）隣接プロセッサ間の通信のみを行う方式、
２）ルータを用いて遠隔プロセッサ間の通信を実現する
方式がある。
ては、１）隣接プロセッサ間の通信のみを行う方式、
２）ルータを用いて遠隔プロセッサ間の通信を実現する
方式がある。
【０００３】このうち隣接プロセッサ間の通信のみ行な
う方式ではプロセッサ通信の為に要するハードウエア量
が比較的少ないが遠隔プロセッサ間で通信を行なう場
合、送り側プロセッサから受け側プロセッサまでの経路
上にある各プロセッサ間において隣接プロセッサ間通信
を繰り返すため、通信時間および通信経路上にある各プ
ロセッサへの負荷が問題になる。隣接プロセッサ間のみ
の通信を行うアレイプロセッサについてはＳ．Ｙ．Ｋｕ
ｎｇ，”Ｗａｖｅｆｒｏｎｔ Ａｒｒａｙ Ｐｒｏｃｅ
ｓｓｏｒｓ−Ｃｏｎｃｅｐｔｓ ｔｏ Ｉｍｐｌｅｍｅ
ｎｔａｔｉｏｎ”，ＩＥＥＥ Ｃｏｍｐｕｔｅｒ，Ｊｕ
ｌｙ １９８７，ｐｐ−１８−３３において説明されて
いる。一方ルータを用いる方式ではプロセッサ間通信の
為に要するハードウエア量が大きくなるが送り側プロセ
ッサから受け側プロセッサまでルータを経由して通信が
行なわれるため通信時間が比較的少なくまた他のプロセ
ッサへの負荷も問題ににならない。
う方式ではプロセッサ通信の為に要するハードウエア量
が比較的少ないが遠隔プロセッサ間で通信を行なう場
合、送り側プロセッサから受け側プロセッサまでの経路
上にある各プロセッサ間において隣接プロセッサ間通信
を繰り返すため、通信時間および通信経路上にある各プ
ロセッサへの負荷が問題になる。隣接プロセッサ間のみ
の通信を行うアレイプロセッサについてはＳ．Ｙ．Ｋｕ
ｎｇ，”Ｗａｖｅｆｒｏｎｔ Ａｒｒａｙ Ｐｒｏｃｅ
ｓｓｏｒｓ−Ｃｏｎｃｅｐｔｓ ｔｏ Ｉｍｐｌｅｍｅ
ｎｔａｔｉｏｎ”，ＩＥＥＥ Ｃｏｍｐｕｔｅｒ，Ｊｕ
ｌｙ １９８７，ｐｐ−１８−３３において説明されて
いる。一方ルータを用いる方式ではプロセッサ間通信の
為に要するハードウエア量が大きくなるが送り側プロセ
ッサから受け側プロセッサまでルータを経由して通信が
行なわれるため通信時間が比較的少なくまた他のプロセ
ッサへの負荷も問題ににならない。
【０００４】ルータを用いる方式におけるルーティング
方式はプロセッサの結合形態に依存して決る。たとえば
２次元メッシュ結合方式では東西方向へのステップ数
（ホップ数）と南北方向のステップ数（ホップ数）を指
定することによりルーティングを行なう。Ｗ．Ｊ．Ｄａ
ｌｌｙ，”Ａ ＶＬＳＩ Ａｒｃｈｉｔｅｃｔｕｒｅｆ
ｏｒ Ｃｏｎｃｕｒｒｅｎｔ Ｄａｔａ Ｓｔｒｕｕｃ
ｔｕｒｅｓ”，Ｋｌｕｗｅｒ Ａｃａｄｅｍｉｃ Ｐｒ
ｅｓｓ，１９８７の５．３．３節では以上に示したルー
ティングを行うシステムについて説明している。
方式はプロセッサの結合形態に依存して決る。たとえば
２次元メッシュ結合方式では東西方向へのステップ数
（ホップ数）と南北方向のステップ数（ホップ数）を指
定することによりルーティングを行なう。Ｗ．Ｊ．Ｄａ
ｌｌｙ，”Ａ ＶＬＳＩ Ａｒｃｈｉｔｅｃｔｕｒｅｆ
ｏｒ Ｃｏｎｃｕｒｒｅｎｔ Ｄａｔａ Ｓｔｒｕｕｃ
ｔｕｒｅｓ”，Ｋｌｕｗｅｒ Ａｃａｄｅｍｉｃ Ｐｒ
ｅｓｓ，１９８７の５．３．３節では以上に示したルー
ティングを行うシステムについて説明している。
【０００５】
【発明が解決しようとする課題】しかしながら、従来の
ルーティング法では使用する経路が固定されている為、
アプリケーションによっては１つのルートにトラフィッ
クが増大し、そこで通信ネックが生じ、処理の並列化の
さまたげになることがある。また複数のプロセッサにデ
ータのブロードキャストを行なう場合は宛先のプロセッ
サ毎に通信を行なわなければならなかった。
ルーティング法では使用する経路が固定されている為、
アプリケーションによっては１つのルートにトラフィッ
クが増大し、そこで通信ネックが生じ、処理の並列化の
さまたげになることがある。また複数のプロセッサにデ
ータのブロードキャストを行なう場合は宛先のプロセッ
サ毎に通信を行なわなければならなかった。
【０００６】本発明の目的は処理によりルーティングを
プログラムにより自由に設定でき、しかも送信元のプロ
セッサから複数のプロセッサへデータのブロードキャス
トを一回のメッセージ通信で実現できるアレイプロセッ
サのルーティング方法および装置を提供することにあ
る。
プログラムにより自由に設定でき、しかも送信元のプロ
セッサから複数のプロセッサへデータのブロードキャス
トを一回のメッセージ通信で実現できるアレイプロセッ
サのルーティング方法および装置を提供することにあ
る。
【０００７】
【課題を解決するための手段】本発明のアレイプロセッ
サのメッセージパケットルーティング方法は、複数の演
算プロセッサと、プロセッサ間の通信を行う低次元のメ
ッシュ状の相互接続ネットワークとから構成されるアレ
イプロセッサにおいて、送信元プロセッサから単数ある
いは複数の宛先プロセッサへメッセージパケットのルー
ティングを行なう方法であって、前記ネットワーク内の
各々の演算プロセッサに対して演算プロセッサから発生
したあるいは接続された複数の接続リンクの一つから送
られてきたメッセージパケットを複数の接続リンクある
いは演算プロセッサの中から指定された単数あるいは複
数の宛先に転送する手段および、メッセージパケット内
のアドレス情報からメッセージパケットを転送する単数
あるいは複数のリンクあるいは演算プロセッサを指定す
るルーティング情報記憶手段を備え、前記演算プロセッ
サにより該ルーティング情報記憶手段の設定を可能にす
ることにより、ネットワーク内の各々のプロセッサから
単数あるいは複数の指定した宛先プロセッサに対して任
意の経路でメッセージパケットを送れることを特徴とす
る。
サのメッセージパケットルーティング方法は、複数の演
算プロセッサと、プロセッサ間の通信を行う低次元のメ
ッシュ状の相互接続ネットワークとから構成されるアレ
イプロセッサにおいて、送信元プロセッサから単数ある
いは複数の宛先プロセッサへメッセージパケットのルー
ティングを行なう方法であって、前記ネットワーク内の
各々の演算プロセッサに対して演算プロセッサから発生
したあるいは接続された複数の接続リンクの一つから送
られてきたメッセージパケットを複数の接続リンクある
いは演算プロセッサの中から指定された単数あるいは複
数の宛先に転送する手段および、メッセージパケット内
のアドレス情報からメッセージパケットを転送する単数
あるいは複数のリンクあるいは演算プロセッサを指定す
るルーティング情報記憶手段を備え、前記演算プロセッ
サにより該ルーティング情報記憶手段の設定を可能にす
ることにより、ネットワーク内の各々のプロセッサから
単数あるいは複数の指定した宛先プロセッサに対して任
意の経路でメッセージパケットを送れることを特徴とす
る。
【０００８】本発明のアレイプロセッサのメッセージパ
ケットルーティング装置は、複数の演算プロセッサと、
プロセッサ間の通信を行う低次元のメッシュ状の相互接
続ネットワークとから構成されるアレイプロセッサにお
いて、送信元プロセッサから単数あるいは複数の宛先プ
ロセッサへメッセージパケットのルーティングを行なう
装置であって、前記ネットワーク内の各々の演算プロセ
ッサに対して、演算プロセッサに対する入出力部と複数
の接続されたリンクに対する入出力部と、演算プロセッ
サあるいは接続された１つのリンクから送られてきたメ
ッセージパケットを指定された１つあるいは複数のリン
クあるいは演算プロセッサに転送する相互結合ネットワ
ークと、メッセージパケット内のアドレス情報からメッ
セージパケットを送出する１つあるいは複数のリンクあ
るいは演算プロセッサを指定するルーティングテーブル
とを少なくとも備え演算プロセッサによるルーティング
テーブルの書き込みを可能にする。
ケットルーティング装置は、複数の演算プロセッサと、
プロセッサ間の通信を行う低次元のメッシュ状の相互接
続ネットワークとから構成されるアレイプロセッサにお
いて、送信元プロセッサから単数あるいは複数の宛先プ
ロセッサへメッセージパケットのルーティングを行なう
装置であって、前記ネットワーク内の各々の演算プロセ
ッサに対して、演算プロセッサに対する入出力部と複数
の接続されたリンクに対する入出力部と、演算プロセッ
サあるいは接続された１つのリンクから送られてきたメ
ッセージパケットを指定された１つあるいは複数のリン
クあるいは演算プロセッサに転送する相互結合ネットワ
ークと、メッセージパケット内のアドレス情報からメッ
セージパケットを送出する１つあるいは複数のリンクあ
るいは演算プロセッサを指定するルーティングテーブル
とを少なくとも備え演算プロセッサによるルーティング
テーブルの書き込みを可能にする。
【０００９】
【作用】本発明の原理を次に示す。本発明のメッセージ
パケットルーティング方法では、メッセージパケット内
に付加された宛先アドレス情報により、ルーティングテ
ーブルをアクセスして転送先の情報を得る。ルーティン
グテーブルは可能な全ての転送先( 接続リンクおよびプ
ロセッサ) に対して転送するか否かの設定を行うビット
が割り当てられているため複数のリンクあるいは演算プ
ロセッサへの転送が可能である。
パケットルーティング方法では、メッセージパケット内
に付加された宛先アドレス情報により、ルーティングテ
ーブルをアクセスして転送先の情報を得る。ルーティン
グテーブルは可能な全ての転送先( 接続リンクおよびプ
ロセッサ) に対して転送するか否かの設定を行うビット
が割り当てられているため複数のリンクあるいは演算プ
ロセッサへの転送が可能である。
【００１０】またルーティングテーブルは演算プロセッ
サにより書き換えることが可能な為、プログラム実行前
あるいは実行中にメッセージ転送の経路の設定および変
更がプログラムにより可能である。これによりアプリケ
ーションに依存したトラフィックの局所的な増大を避け
ることが出来る。
サにより書き換えることが可能な為、プログラム実行前
あるいは実行中にメッセージ転送の経路の設定および変
更がプログラムにより可能である。これによりアプリケ
ーションに依存したトラフィックの局所的な増大を避け
ることが出来る。
【００１１】また１つのメッセージパケットを複数の単
位プロセッサに送る場合は複数のプロセッサのグループ
に対して１つのアドレスを割り当て、各単位プロセッサ
のルーティングテーブルの対応するアドレスに各々のプ
ロセッサへのメッセージ転送の経路を実現する値を設定
することにより可能である。
位プロセッサに送る場合は複数のプロセッサのグループ
に対して１つのアドレスを割り当て、各単位プロセッサ
のルーティングテーブルの対応するアドレスに各々のプ
ロセッサへのメッセージ転送の経路を実現する値を設定
することにより可能である。
【００１２】
【実施例】次に本発明の実施例を図面を参照しながら説
明する。
明する。
【００１３】図１は本発明の一実施例であり、４本のリ
ンクに接続された単位プロセッサノードを２次元格子状
に接続したアレイプロセッサを示す。図２は単位プロセ
ッサノードの構成を示す。単位プロセッサは、演算プロ
セッサ２１、プロセッサポート２２、第１の通信ポート
２３、第２の通信ポート２４、第３の通信ポート２５、
第４の通信ポート２６、制御回路２７およびルーティン
グテーブル２８とから構成される。
ンクに接続された単位プロセッサノードを２次元格子状
に接続したアレイプロセッサを示す。図２は単位プロセ
ッサノードの構成を示す。単位プロセッサは、演算プロ
セッサ２１、プロセッサポート２２、第１の通信ポート
２３、第２の通信ポート２４、第３の通信ポート２５、
第４の通信ポート２６、制御回路２７およびルーティン
グテーブル２８とから構成される。
【００１４】第１の通信ポート２３、第２の通信ポート
２４、第３の通信ポート２５、第４の通信ポート２６は
各々接続された他の単位プロセッサノードから送られて
きたメッセージパケットを受取り、メッセージパケット
内の宛先アドレス情報を抜出し、これを制御回路２７に
送る。プロセッサポート２２は演算プロセッサから書込
まれたメッセージパケットの宛先アドレス情報を抜出
し、これを制御回路２７に送る。
２４、第３の通信ポート２５、第４の通信ポート２６は
各々接続された他の単位プロセッサノードから送られて
きたメッセージパケットを受取り、メッセージパケット
内の宛先アドレス情報を抜出し、これを制御回路２７に
送る。プロセッサポート２２は演算プロセッサから書込
まれたメッセージパケットの宛先アドレス情報を抜出
し、これを制御回路２７に送る。
【００１５】制御回路２７は送られた宛先アドレスによ
りルーティングテーブル２８を引いて転送すべき第１の
通信ポート２３、第２の通信ポート２４、第３の通信ポ
ート２５、第４の通信ポート２６のいずれかあるいはプ
ロセッサポート２２に対してメッセージ転送制御信号を
送る。このときルーティングテーブルは第１の通信ポー
ト２３、第２の通信ポート２４、第３の通信ポート２
５、第４の通信ポート２６、プロセッサポート２２の５
つの送り先に１ビットずつ割り当てた５ビットを１つの
アドレスワードとし、プロセッサの数に一定量の付加数
を足したアドレス空間を持つ読み出し書込み可能なメモ
リにより構成される。またルーティングテーブル２８は
演算プロセッサ２１により設定、変更を行うことが出来
る。
りルーティングテーブル２８を引いて転送すべき第１の
通信ポート２３、第２の通信ポート２４、第３の通信ポ
ート２５、第４の通信ポート２６のいずれかあるいはプ
ロセッサポート２２に対してメッセージ転送制御信号を
送る。このときルーティングテーブルは第１の通信ポー
ト２３、第２の通信ポート２４、第３の通信ポート２
５、第４の通信ポート２６、プロセッサポート２２の５
つの送り先に１ビットずつ割り当てた５ビットを１つの
アドレスワードとし、プロセッサの数に一定量の付加数
を足したアドレス空間を持つ読み出し書込み可能なメモ
リにより構成される。またルーティングテーブル２８は
演算プロセッサ２１により設定、変更を行うことが出来
る。
【００１６】第１の通信ポート２３、第２の通信ポート
２４、第３の通信ポート２５、第４の通信ポート２６は
またメッセージ転送制御信号を受取ると送られてきたメ
ッセージパケットを接続された隣接単位プロセッサノー
ドに送り出す。またプロセッサポート２２はメッセージ
転送制御信号を受取ると送られてきたメッセージを受信
し格納して、演算プロセッサ２１により読み出せるよう
にする。
２４、第３の通信ポート２５、第４の通信ポート２６は
またメッセージ転送制御信号を受取ると送られてきたメ
ッセージパケットを接続された隣接単位プロセッサノー
ドに送り出す。またプロセッサポート２２はメッセージ
転送制御信号を受取ると送られてきたメッセージを受信
し格納して、演算プロセッサ２１により読み出せるよう
にする。
【００１７】図３にメッセージ転送の１例を示す。図３
は図１に示した２次元格子状に接続されたアレイプロセ
ッサを示す。図３において各単位プロセッサ内のＰは演
算プロセッサを示す。図３に示すアレイプロセッサは第
１の単位プロセッサ３１、第２の単位プロセッサ３２、
第３の単位プロセッサ３３、第４の単位プロセッサ３
４、第５の単位プロセッサ３５、第６の単位プロセッサ
３６、第７の単位プロセッサ３７、第８の単位プロセッ
サ３８、等から構成される。
は図１に示した２次元格子状に接続されたアレイプロセ
ッサを示す。図３において各単位プロセッサ内のＰは演
算プロセッサを示す。図３に示すアレイプロセッサは第
１の単位プロセッサ３１、第２の単位プロセッサ３２、
第３の単位プロセッサ３３、第４の単位プロセッサ３
４、第５の単位プロセッサ３５、第６の単位プロセッサ
３６、第７の単位プロセッサ３７、第８の単位プロセッ
サ３８、等から構成される。
【００１８】図４に各プロセッサのルーティングテーブ
ルを示す。図４においてＰの欄は演算プロセッサ、Ｎの
欄は上方向、Ｅの欄は右方向、Ｓの欄は下方向、Ｗの欄
は左方向への転送を指定するビットである。
ルを示す。図４においてＰの欄は演算プロセッサ、Ｎの
欄は上方向、Ｅの欄は右方向、Ｓの欄は下方向、Ｗの欄
は左方向への転送を指定するビットである。
【００１９】第１の単位プロセッサ３１の演算プロセッ
サから送り出されたメッセージパケットは第１の単位プ
ロセッサ３１のルーティングテーブルのアドレス７の値
Ｅにより第２の単位プロセッサ３２に送られ、第２単位
プロセッサ３２では、第２の単位プロセッサ３２のルー
ティングテーブルのアドレス７の値Ｅにより第３の単位
プロセッサ３３に送られ、第３の単位プロセッサ３３で
は、第３の単位プロセッサ３３のルーティングテーブル
のアドレス７の値Ｓにより第７の単位プロセッサ３７に
送られ、第７の単位プロセッサ３７では、第７の単位プ
ロセッサ７のルーティングテーブルのアドレス７の値Ｐ
により宛て先プロセッサである第７の単位プロセッサ３
７のプロセッサポートに書込まれる。このようのメッセ
ージ転送の経路は図４に示す各単位プロセッサのルーテ
ィングテーブルの設定により決められる。
サから送り出されたメッセージパケットは第１の単位プ
ロセッサ３１のルーティングテーブルのアドレス７の値
Ｅにより第２の単位プロセッサ３２に送られ、第２単位
プロセッサ３２では、第２の単位プロセッサ３２のルー
ティングテーブルのアドレス７の値Ｅにより第３の単位
プロセッサ３３に送られ、第３の単位プロセッサ３３で
は、第３の単位プロセッサ３３のルーティングテーブル
のアドレス７の値Ｓにより第７の単位プロセッサ３７に
送られ、第７の単位プロセッサ３７では、第７の単位プ
ロセッサ７のルーティングテーブルのアドレス７の値Ｐ
により宛て先プロセッサである第７の単位プロセッサ３
７のプロセッサポートに書込まれる。このようのメッセ
ージ転送の経路は図４に示す各単位プロセッサのルーテ
ィングテーブルの設定により決められる。
【００２０】図５にメッセージ転送の他の１例を示す。
図５は図３と同じ構成のアレイプロセッサである。また
図６に図５に対応するルーティングテーブルを示す。１
つのメッセージパケットを第１の単位プロセッサ３１か
ら第４の単位プロセッサ３４、第５の単位プロセッサ３
５、第６の単位プロセッサ３６に送る場合は第４の単位
プロセッサ３４、第５の単位プロセッサ３５、第６の単
位プロセッサ３６のグループに対して１つのアドレス１
７を割り当て、図６に示すように各単位プロセッサのル
ーティングテーブルの対応するアドレス１７に各々のプ
ロセッサへのメッセージ転送の経路を実現する値を設定
する。
図５は図３と同じ構成のアレイプロセッサである。また
図６に図５に対応するルーティングテーブルを示す。１
つのメッセージパケットを第１の単位プロセッサ３１か
ら第４の単位プロセッサ３４、第５の単位プロセッサ３
５、第６の単位プロセッサ３６に送る場合は第４の単位
プロセッサ３４、第５の単位プロセッサ３５、第６の単
位プロセッサ３６のグループに対して１つのアドレス１
７を割り当て、図６に示すように各単位プロセッサのル
ーティングテーブルの対応するアドレス１７に各々のプ
ロセッサへのメッセージ転送の経路を実現する値を設定
する。
【００２１】第１の単位プロセッサ３１の演算プロセッ
サから送り出されたメッセージパケットは第１の単位プ
ロセッサ３１のルーティングテーブルのアドレス１７の
値ＥＳにより第２の単位プロセッサ３２および第５の単
位プロセッサ３５に送られ、第２の単位プロセッサ３２
では、第２の単位プロセッサ３２のルーティングテーブ
ルのアドレス１７の値Ｅにより第３の単位プロセッサ３
３に送られ、第３の単位プロセッサ３３では、第３の単
位プロセッサ３３のルーティングテーブルのアドレス１
７の値Ｅにより第４の単位プロセッサ３４に送られ、第
４の単位プロセッサ３４では、第４の単位プロセッサ３
４のルーティングテーブルのアドレス４の値Ｐにより宛
て先プロセッサである第４の単位プロセッサ３４のプロ
セッサポートに書込まれる。
サから送り出されたメッセージパケットは第１の単位プ
ロセッサ３１のルーティングテーブルのアドレス１７の
値ＥＳにより第２の単位プロセッサ３２および第５の単
位プロセッサ３５に送られ、第２の単位プロセッサ３２
では、第２の単位プロセッサ３２のルーティングテーブ
ルのアドレス１７の値Ｅにより第３の単位プロセッサ３
３に送られ、第３の単位プロセッサ３３では、第３の単
位プロセッサ３３のルーティングテーブルのアドレス１
７の値Ｅにより第４の単位プロセッサ３４に送られ、第
４の単位プロセッサ３４では、第４の単位プロセッサ３
４のルーティングテーブルのアドレス４の値Ｐにより宛
て先プロセッサである第４の単位プロセッサ３４のプロ
セッサポートに書込まれる。
【００２２】また同時に第５の単位プロセッサ３５で
は、第５の単位プロセッサ３５のルーティングテーブル
のアドレス１７の値ＰＥにより宛て先プロセッサである
第５の単位プロセッサ３５のプロセッサポートに書込ま
れる。これを同時に第６の単位プロセッサ３６に送ら
れ、第６の単位プロセッサ３６では、第６の単位プロセ
ッサ３６のルーティングテーブルのアドレス１７の値Ｐ
により宛て先プロセッサである第６の単位プロセッサ３
６のプロセッサポートに書込まれる。
は、第５の単位プロセッサ３５のルーティングテーブル
のアドレス１７の値ＰＥにより宛て先プロセッサである
第５の単位プロセッサ３５のプロセッサポートに書込ま
れる。これを同時に第６の単位プロセッサ３６に送ら
れ、第６の単位プロセッサ３６では、第６の単位プロセ
ッサ３６のルーティングテーブルのアドレス１７の値Ｐ
により宛て先プロセッサである第６の単位プロセッサ３
６のプロセッサポートに書込まれる。
【００２３】以上に示した様に図６に示したルーティン
グテーブルの設定により第１の単位プロセッサ３１から
第４の単位プロセッサ３４、第５の単位プロセッサ３
５、第６の単位プロセッサ３６に同時に転送される。
グテーブルの設定により第１の単位プロセッサ３１から
第４の単位プロセッサ３４、第５の単位プロセッサ３
５、第６の単位プロセッサ３６に同時に転送される。
【００２４】
【発明の効果】以上説明したように、本発明に従えばア
レイプロセッサにおいてルーティングテーブルを書換え
ることにより、任意の経路のメッセージパケットを送る
ことができ、また単位プロセッサから複数の単位プロセ
ッサに同時にメッセージパケットを送ることが可能であ
る。
レイプロセッサにおいてルーティングテーブルを書換え
ることにより、任意の経路のメッセージパケットを送る
ことができ、また単位プロセッサから複数の単位プロセ
ッサに同時にメッセージパケットを送ることが可能であ
る。
【図１】第１の発明の一実施例を示す図、
【図２】単位プロセッサの構成を示す図、
【図３】メッセージ転送の１例を示す図、
【図４】図３の例における各単位プロセッサのルーティ
ングテーブルを示す図、
ングテーブルを示す図、
【図５】メッセージ転送の別の１例を示す図、
【図６】図５の例における各単位プロセッサのルーティ
ングテーブルを示す図、である。
ングテーブルを示す図、である。
２１ 演算プロセッサ ２２ プロセサポート ２３ 第一の通信ポート ２４ 第二の通信ポート ２５ 第三の通信ポート ２６ 第四の通信ポート ２７ 制御回路 ２８ ルーティングテーブル ３１ 第１の単位プロセッサ ３２ 第２の単位プロセッサ ３３ 第３の単位プロセッサ ３４ 第４の単位プロセッサ ３５ 第５の単位プロセッサ ３６ 第６の単位プロセッサ ３７ 第７の単位プロセッサ ３８ 第８の単位プロセッサ
Claims (2)
- 【請求項１】 複数の演算プロセッサと、プロセッサ間
の通信を行う低次元のメッシュ状の相互接続ネットワー
クとから構成されるアレイプロセッサにおいて、送信元
プロセッサから単数あるいは複数の宛先プロセッサへメ
ッセージパケットのルーティングを行なう方法であっ
て、前記ネットワーク内の各々の演算プロセッサに対し
て演算プロセッサから発生したあるいは接続された複数
の接続リンクの一つから送られてきたメッセージパケッ
トを複数の接続リンクあるいは演算プロセッサの中から
指定された単数あるいは複数の宛先に転送する手段およ
び、メッセージパケット内のアドレス情報からメッセー
ジパケットを転送する単数あるいは複数のリンクあるい
は演算プロセッサを指定するルーティング情報記憶手段
を備え、前記演算プロセッサにより該ルーティング情報
記憶手段の設定を可能にすることにより、ネットワーク
内の各々のプロセッサから単数あるいは複数の指定した
宛先プロセッサに対して任意の経路でメッセージパケッ
トを送れるメッセージパケットのルーティング方法。 - 【請求項２】 複数の演算プロセッサと、プロセッサ間
の通信を行う低次元のメッシュ状の相互接続ネットワー
クとから構成されるアレイプロセッサにおいて、送信元
プロセッサから単数あるいは複数の宛先プロセッサへメ
ッセージパケットのルーティングを行なう装置であっ
て、前記ネットワーク内の各々の演算プロセッサに対し
て、演算プロセッサに対する入出力部と複数の接続され
たリンクに対する入出力部と、演算プロセッサあるいは
接続された１つのリンクから送られてきたメッセージパ
ケットを指定された１つあるいは複数のリンクあるいは
演算プロセッサに転送する相互結合ネットワークと、メ
ッセージパケット内のアドレス情報からメッセージパケ
ットを送出する１つあるいは複数のリンクあるいは演算
プロセッサを指定するルーティングテーブルとを少なく
とも備え演算プロセッサによるルーティングテーブルの
書き込みを可能にするるメッセージパケットのルーティ
ング装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3330565A JPH05303558A (ja) | 1991-12-13 | 1991-12-13 | アレイプロセッサのメッセージパケットルーティング方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3330565A JPH05303558A (ja) | 1991-12-13 | 1991-12-13 | アレイプロセッサのメッセージパケットルーティング方法および装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05303558A true JPH05303558A (ja) | 1993-11-16 |
Family
ID=18234072
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3330565A Pending JPH05303558A (ja) | 1991-12-13 | 1991-12-13 | アレイプロセッサのメッセージパケットルーティング方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05303558A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010521731A (ja) * | 2007-03-14 | 2010-06-24 | エックスモス リミテッド | メッセージルーティング構造 |
| JP4820095B2 (ja) * | 2002-12-19 | 2011-11-24 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | マルチプロセッサシステムにおけるハイパートランスポートルーティングテーブルをプログラミングするための方法及びシステム |
-
1991
- 1991-12-13 JP JP3330565A patent/JPH05303558A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4820095B2 (ja) * | 2002-12-19 | 2011-11-24 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | マルチプロセッサシステムにおけるハイパートランスポートルーティングテーブルをプログラミングするための方法及びシステム |
| JP2010521731A (ja) * | 2007-03-14 | 2010-06-24 | エックスモス リミテッド | メッセージルーティング構造 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5170482A (en) | Improved hypercube topology for multiprocessor computer systems | |
| EP0733237B1 (en) | Multidimensional interconnection and routing network for an mpp computer | |
| US5247694A (en) | System and method for generating communications arrangements for routing data in a massively parallel processing system | |
| US4621359A (en) | Load balancing for packet switching nodes | |
| US6304568B1 (en) | Interconnection network extendable bandwidth and method of transferring data therein | |
| US6272134B1 (en) | Multicast frame support in hardware routing assist | |
| US9514092B2 (en) | Network topology for a scalable multiprocessor system | |
| JPH06507744A (ja) | 大量並列プロセッサ間の、階層的プロセッサ相互間通信ネットワークのための手順決定技術 | |
| WO1999026429A3 (en) | Hybrid hypercube/torus architecture | |
| JPH0589066A (ja) | 多次元並列処理システム | |
| JPH01126760A (ja) | 並列計算機システム | |
| JPH0877128A (ja) | スケーラブル並行処理ネットワーク及びノードの相互接続方法 | |
| US7239606B2 (en) | Scalable configurable network of sparsely interconnected hyper-rings | |
| US7673118B2 (en) | System and method for vector-parallel multiprocessor communication | |
| US5420982A (en) | Hyper-cube network control system having different connection patterns corresponding to phase signals for interconnecting inter-node links and between input/output links | |
| JP2976675B2 (ja) | アレイプロセッサのルーティング方法 | |
| JPH05303558A (ja) | アレイプロセッサのメッセージパケットルーティング方法および装置 | |
| JPH04113444A (ja) | 双方向リングバス装置 | |
| JP2936868B2 (ja) | アレイプロセッサのメッセージパケットルーティング方法 | |
| EP0240354A1 (en) | Memory Architecture for multiprocessor computers | |
| JPS6074842A (ja) | ロ−カルエリアネツトワ−ク | |
| Greenberg et al. | The cost of complex communication on simple networks | |
| Scheidig et al. | An efficient organization for large, network-based multicomputer systems | |
| JP2843105B2 (ja) | アプリケーション間通信のプリンタ接続方式 | |
| Fleury et al. | Analysis of deadlock-free path-based wormhole multicasting in meshes in case of contentions |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19981027 |