JPH03186963A - 計算機の結合方法 - Google Patents
計算機の結合方法Info
- Publication number
- JPH03186963A JPH03186963A JP1325559A JP32555989A JPH03186963A JP H03186963 A JPH03186963 A JP H03186963A JP 1325559 A JP1325559 A JP 1325559A JP 32555989 A JP32555989 A JP 32555989A JP H03186963 A JPH03186963 A JP H03186963A
- Authority
- JP
- Japan
- Prior art keywords
- links
- pes
- hypercube
- distance
- aggregate
- 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 |
|---|---|---|---|
| JP1325559A JPH03186963A (ja) | 1989-12-15 | 1989-12-15 | 計算機の結合方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1325559A JPH03186963A (ja) | 1989-12-15 | 1989-12-15 | 計算機の結合方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03186963A true JPH03186963A (ja) | 1991-08-14 |
Family
ID=18178250
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1325559A Pending JPH03186963A (ja) | 1989-12-15 | 1989-12-15 | 計算機の結合方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03186963A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010079912A (ja) * | 1997-10-10 | 2010-04-08 | Altera Corp | プロセッサアレイ及びその形成方法 |
| WO2012056547A1 (ja) * | 2010-10-28 | 2012-05-03 | 富士通株式会社 | 情報処理システム、ルーティング方法及びプログラム |
-
1989
- 1989-12-15 JP JP1325559A patent/JPH03186963A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010079912A (ja) * | 1997-10-10 | 2010-04-08 | Altera Corp | プロセッサアレイ及びその形成方法 |
| JP2012133793A (ja) * | 1997-10-10 | 2012-07-12 | Altera Corp | プロセッサアレイ及びその形成方法 |
| WO2012056547A1 (ja) * | 2010-10-28 | 2012-05-03 | 富士通株式会社 | 情報処理システム、ルーティング方法及びプログラム |
| JPWO2012056547A1 (ja) * | 2010-10-28 | 2014-03-20 | 富士通株式会社 | 情報処理システム、ルーティング方法及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4676463B2 (ja) | 並列計算機システム | |
| US10409766B2 (en) | Computer subsystem and computer system with composite nodes in an interconnection structure | |
| US5170482A (en) | Improved hypercube topology for multiprocessor computer systems | |
| GB2140589A (en) | An array of a plurality of processing elements | |
| JPH0877128A (ja) | スケーラブル並行処理ネットワーク及びノードの相互接続方法 | |
| Finkel | Processor interconnection strategies | |
| EP3973406A1 (en) | Embedding rings on a toroid computer network | |
| US5765015A (en) | Slide network for an array processor | |
| JPH03186963A (ja) | 計算機の結合方法 | |
| CN110210102A (zh) | 仿生自修复硬件分布式全局动态布线系统 | |
| CN108768864B (zh) | 一种易拓展高容错的数据中心网络拓扑系统 | |
| JPH05233566A (ja) | アレイプロセッサのルーティング方法 | |
| JP3532102B2 (ja) | 間接ローテータグラフネットワーク及び間接ローテータグラフネットワークにおける伝送経路の設定方法 | |
| Li | Multicast router with fault tolerance mechanism for large-scale neuromorphic computing system | |
| CN120017616B (zh) | 一种互连系统 | |
| KR0170496B1 (ko) | 병렬처리 컴퓨터 시스템에서 크로스바 스위치를 사용한 클러스터 연결구조 | |
| CN119945970B (zh) | 基于3-元n-立方体的互连网络上数据的并行传输方法 | |
| JPH07114515A (ja) | 同期通信用ネットワークを有する分散メモリ計算機 | |
| CN110445574A (zh) | 一种基于超图结构的光网络传输方法及系统 | |
| Chalasani et al. | Fault-tolerance with multimodule routers | |
| CN114185832B (zh) | 一种加速组件、加速装置以及电子设备 | |
| JPS60175175A (ja) | 並列デ−タ処理装置 | |
| Soviš | Uniform theory of the shuffle-exchange type permutation networks | |
| Kim et al. | On a class of concatenated (2log/sub 2/N-1)-stage interconnection networks | |
| CN116795768A (zh) | 一种存算一体智能计算架构高并行通信规划方法 |