講演名 2017-07-27
並列計算機におけるサーキットスイッチ・ネットワークのスロット数の削減法
胡 曜(NII), 工藤 知宏(東大), 鯉渕 道紘(NII),
PDFダウンロードページ PDFダウンロードページへ
抄録(和)
抄録(英) Network congestion usually happens in supercomputers and datacenter networks. This would lead to increased communication time. In this report, we propose a TDM-based circuit switching network to avoid the network congestion. Each switch in the network caches (reads) incoming data in an input slot (buffer) and later transfers (writes) it to an output slot (buffer). The connection between the input slot and the output slot is established beforehand. The read and write operations on input and output slots are not synchronized but with the same frequency. Thus the whole network guarantees the lowest bandwidth and the largest latency for each communication node pair. The number of total slots for every switch is a direct factor to affect the end-to-end latency. To reduce the required number of slots in the network, we propose a method to automatically generate an interconnection topology according to a given communication pattern and maximum switch degree. Evaluation results show that the number of network resources can be reduced by the proposed topology generator when compared to a 2-D mesh or torus.
キーワード(和)
キーワード(英) datacenter networkcircuit switchinginterconnection networktime division multiplexing (TDM)
資料番号 CPSY2017-26
発行日 2017-07-19 (CPSY)

研究会情報
研究会 CPSY / DC / IPSJ-ARC
開催期間 2017/7/26(から3日開催)
開催地(和) 秋田アトリオンビル(秋田)
開催地(英) Akita Atorion-Building (Akita)
テーマ(和) 並列/分散/協調とディペンダブルコンピューティングおよび一般
テーマ(英) Parallel, Distributed and Cooperative Processing
委員長氏名(和) 中野 浩嗣(広島大) / 井上 美智子(奈良先端大)
委員長氏名(英) Koji Nakano(Hiroshima Univ.) / Michiko Inoue(NAIST)
副委員長氏名(和) 入江 英嗣(東大) / 三吉 貴史(富士通研) / 福本 聡(首都大東京)
副委員長氏名(英) Hidetsugu Irie(Univ. of Tokyo) / Takashi Miyoshi(Fujitsu) / Satoshi Fukumoto(Tokyo Metropolitan Univ.)
幹事氏名(和) 大川 猛(宇都宮大) / 高前田 伸也(北大) / 吉村 正義(京都産大) / 金子 晴彦(東工大)
幹事氏名(英) Takeshi Ohkawa(Utsunomiya Univ.) / Shinya Takameda(Hokkaido Univ.) / Masayoshi Yoshimura(Kyoto Sangyo Univ.) / Haruhiko Kaneko(Tokyo Inst. of Tech.)
幹事補佐氏名(和) 伊藤 靖朗(広島大) / 津邑 公暁(名工大) / 新井 雅之(日大)
幹事補佐氏名(英) Yasuaki Ito(Hiroshima Univ.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) / Masayuki Arai(Nihon Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture
本文の言語 ENG-JTITLE
タイトル(和) 並列計算機におけるサーキットスイッチ・ネットワークのスロット数の削減法
サブタイトル(和)
タイトル(英) Reducing Number of Slots in Circuit-switched Network for Parallel Computers
サブタイトル(和)
キーワード(1)(和/英) / datacenter networkcircuit switchinginterconnection networktime division multiplexing (TDM)
第 1 著者 氏名(和/英) 胡 曜 / Yao Hu
第 1 著者 所属(和/英) 国立情報学研究所(略称:NII)
National Institute of Informatics(略称:NII)
第 2 著者 氏名(和/英) 工藤 知宏 / Tomohiro Kudoh
第 2 著者 所属(和/英) 東京大学(略称:東大)
University of Tokyo(略称:Univ. of Tokyo)
第 3 著者 氏名(和/英) 鯉渕 道紘 / Michihiro Koibuchi
第 3 著者 所属(和/英) 国立情報学研究所(略称:NII)
National Institute of Informatics(略称:NII)
発表年月日 2017-07-27
資料番号 CPSY2017-26
巻番号(vol) vol.117
号番号(no) CPSY-153
ページ範囲 pp.111-116(CPSY),
ページ数 6
発行日 2017-07-19 (CPSY)