講演名 1993/8/18
無閉塞通信経路を実現できる相互結合網Fat-Treeの評価とその実現方式
廣田 勝久, 岩本 邦生, 高橋 義造,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Fat-Treeは、Treeの欠点である、ルート付近でのメッセージ通信の輻輳の発生を抑えることが出来るという特徴を持つ相互結合網である。また、Fat-Treeはノード間で無閉塞な通信を実現することができる。さらに、そのトポロジには閉じたパスがないので、メッセージ通信時にデッドロックが発生することがない。このような優れた特性を持つFat-Treeについて、本論文ではその特性を詳しく考察し、また、Fat-Tree網を構築するためのメッセージルータを、FPGA上に実装するための問題点について議論した結果を報告する。
抄録(英) The Fat-Tree is a topology of interconnection network which can suppress communication hot spot near the root of the tree unlike the simple tree topology.It also provides nonblocking paths among interprocessor communication paths,and has acyclic structure which prevents occurrence of the deadlock.In this paper,the properties of the Fat-Tree are thoroughly studied and the problems of implementing Fat-Tree router with FPGA are discussed.
キーワード(和) Fat-Tree / 無閉塞 / FPGA / ルータ / 相互結合網
キーワード(英) Fat-Tree / unblocked / FPGA / Router / Interconnection Network
資料番号 CPSY93-24
発行日

研究会情報
研究会 CPSY
開催期間 1993/8/18(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Computer Systems (CPSY)
本文の言語 JPN
タイトル(和) 無閉塞通信経路を実現できる相互結合網Fat-Treeの評価とその実現方式
サブタイトル(和)
タイトル(英) Evaluation and imprementation of Fat-Tree with unblocked communication paths
サブタイトル(和)
キーワード(1)(和/英) Fat-Tree / Fat-Tree
キーワード(2)(和/英) 無閉塞 / unblocked
キーワード(3)(和/英) FPGA / FPGA
キーワード(4)(和/英) ルータ / Router
キーワード(5)(和/英) 相互結合網 / Interconnection Network
第 1 著者 氏名(和/英) 廣田 勝久 / Katsuhisa Hirota
第 1 著者 所属(和/英) 徳島大学工学部知能情報工学科
Department of Information Science and Intelligent Systems,Faculty of Engineering,University of Tokushima
第 2 著者 氏名(和/英) 岩本 邦生 / Kunio Iwamoto
第 2 著者 所属(和/英) 徳島大学工学部知能情報工学科
Department of Information Science and Intelligent Systems,Faculty of Engineering,University of Tokushima
第 3 著者 氏名(和/英) 高橋 義造 / Yoshizo Takahashi
第 3 著者 所属(和/英) 徳島大学工学部知能情報工学科
Department of Information Science and Intelligent Systems,Faculty of Engineering,University of Tokushima
発表年月日 1993/8/18
資料番号 CPSY93-24
巻番号(vol) vol.93
号番号(no) 180
ページ範囲 pp.-
ページ数 8
発行日