@techreport{oai:ipsj.ixsq.nii.ac.jp:00025886, author = {内角哲人 and 堀口, 進 and Akihito, Uchikado and Susumu, Horiguchi}, issue = {21(1998-OS-080)}, month = {Mar}, note = {近年,並列計算機のプロセッシングエレメント(PE)を結合するネットワークとして階層型相互結合網が注目されている.また,1枚のウェハ上に多数のPEを実装して,複数のウェハを縦に積み重ねた3次元スタック構造が実装されるようになってきた.しかし,従来の相互結合網ではPE数が多くなるとネットワークの通信性能が低下し,リンク次数やリンク総数の増加によりネットワークを実装できないなどの問題がある.本稿では,単純な格子網を基本構成(BM)としてウェハ上に実装し,BM間をドブルージン網で結合した階層型相互結合網de Bruijn Connected Torusを提案する.そしてBCTのネットワークの理論性能やレイアウト面積について導出し従来のネットワークと比較し,有効性を示す., 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.}, title = {超並列向き階層型相互結合網de Bruijn Connected Torus(BCT)の理論的性能}, year = {1999} }