超並列向き階層型相互結合網de Bruijn Connected Torus（BCT）の理論的性能

• Item type: SIG Technical Reports(1)
• 公開日: 1999-03-04
• タイトル: 超並列向き階層型相互結合網de Bruijn Connected Torus（BCT）の理論的性能
• タイトル / 言語: en
• タイトル: Network Performance of Hierarchical Interconnection Network : de Bruijn Connected Torus (BCT)
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Japan Advanced Institute of Science and Technology
• 著者名: 内角哲人; 堀口, 進
• 著者名(英): Akihito, Uchikado; Susumu, Horiguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，並列計算機のプロセッシングエレメント(PE)を結合するネットワークとして階層型相互結合網が注目されている．また，1枚のウェハ上に多数のPEを実装して，複数のウェハを縦に積み重ねた3次元スタック構造が実装されるようになってきた．しかし，従来の相互結合網ではPE数が多くなるとネットワークの通信性能が低下し，リンク次数やリンク総数の増加によりネットワークを実装できないなどの問題がある．本稿では，単純な格子網を基本構成(BM)としてウェハ上に実装し，BM間をドブルージン網で結合した階層型相互結合網de Bruijn Connected Torusを提案する．そしてBCTのネットワークの理論性能やレイアウト面積について導出し従来のネットワークと比較し，有効性を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Hierarchical interconnection networks have been attractive networks to construct a large number of processing elements for massively parallel computers in 3D Stacked implementation. However conventional networks have difficult problems to implement a large number of links in 3D stacked. This paper addresses a hierarchical interconnection networks: de Bruijn Connected Torus (BCT). The BCT is a hierarchical network of the de Bruijn whose node is 2D Torus named as a basic module (BM). Network performances of the BCT are obtained theoretically and are compared with conventional networks.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1999, 号 21(1998-ARC-132), p. 7-12, 発行日 1999-03-04
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会