超並列向きプロセッサ結合網の提案

• Item type: SIG Technical Reports(1)
• 公開日: 1992-10-22
• タイトル: 超並列向きプロセッサ結合網の提案
• タイトル / 言語: en
• タイトル: An interconnection network for massivelly parallel computers
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者名: 楊愚魯; 天野, 英晴
• 著者名(英): Yang, Yulu; Hideharu, Amano
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 2^<16>以上のプロセッサ数を持つ超並列計算機用の結合網M_<x+x>を提案する。M_<x+x>は2次元meshを基本とし、リンクの追加により遠隔ノードとの交信時に経由するノード数を減らしている。リンクの付加は、x軸、y軸の両方について±2メッシュ上を離れたノードに対して再帰的に行なう。この結果として2^<16>のノード数で、ノード当たりリンク数(gr)8でネットワークの最大ノード経由数(amet)は15を実現する。さらに、実装時の基板配置、ルーティングアルゴリズムに関しても検討する。M_<x+x>では、遠隔リンクの方向が単純で、提案された基板配置法を用いると、ほとんどが、基板と垂直または並行な直線で実現できる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: An interconnection network M_<x+x> is proposed for massively parallel computers with up to 2^<16> nodes. Adding remote linkes to the torus network recursively, the M_<x+x> realizes a smaller diameter (15 for 2^<16> nodes) than that of the hypercube with smaller number of links per node (8). In this paper, practical disposition of the boards and routing algorithm of the M_<x+x> are also discussed. Using the proposed board disposition mothod, a remote link is implemented with single vertical/horizontal linear line with a few exception.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1992, 号 82(1992-ARC-096), p. 141-147, 発行日 1992-10-22
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会