並列計算機におけるサーキットスイッチ・ネットワークの伝送遅延を最小化する方法

• Item type: SIG Technical Reports(1)
• 公開日: 2018-02-28
• タイトル: 並列計算機におけるサーキットスイッチ・ネットワークの伝送遅延を最小化する方法
• タイトル / 言語: en
• タイトル: Minimizing Enci-to-end Latency in Circuit-switched Network for Parallel Computers
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: ネットワーク・メモリ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 国立情報学研究所アーキテクチャ科学研究系
• 著者所属: 国立情報学研究所アーキテクチャ科学研究系
• 著者所属: 国立情報学研究所アーキテクチャ科学研究系
• 著者所属(英): en
• 著者所属(英): Information Systems Architecture Science Research Division, National Institute of Informatics
• 著者所属(英): en
• 著者所属(英): Information Systems Architecture Science Research Division, National Institute of Informatics
• 著者所属(英): en
• 著者所属(英): Information Systems Architecture Science Research Division, National Institute of Informatics
• 著者名: 胡, 曜; 平澤, 将一; 鯉渕, 道紘
• 著者名(英): Yao, Hu; Shoichi, Hirasawa; Michihiro, Koibuchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Network congestion usually leads to long communication time in supercomputer and datacenter networks. In our previous study, we have proposed an electrical circuit-switched (ECS) network to avoid network congestion and guarantee a certain amount of bandwidth for each communication pair, which makes its end-to-end latency predictable. In this report, we discuss several methods to minimize end-to-end latency in our ECS network. Through numerical analysis, we get upper and lower bounds of the end-to-end latency for one communication in the network and infer conditions of the minimum end-to-end latency. We thus come up with two methods to reach or approach the minimum latency: routing update and sending time slot adjustment. Furthermore, we design a hybrid CS / PS switch which takes both advantages of circuit switching and packet switching and also helps to reduce the minimum necessary number of slots for each switch in the network. Evaluation results show that our ECS network can obtain large benefits from complement of a small packet switching component.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Network congestion usually leads to long communication time in supercomputer and datacenter networks. In our previous study, we have proposed an electrical circuit-switched (ECS) network to avoid network congestion and guarantee a certain amount of bandwidth for each communication pair, which makes its end-to-end latency predictable. In this report, we discuss several methods to minimize end-to-end latency in our ECS network. Through numerical analysis, we get upper and lower bounds of the end-to-end latency for one communication in the network and infer conditions of the minimum end-to-end latency. We thus come up with two methods to reach or approach the minimum latency: routing update and sending time slot adjustment. Furthermore, we design a hybrid CS / PS switch which takes both advantages of circuit switching and packet switching and also helps to reduce the minimum necessary number of slots for each switch in the network. Evaluation results show that our ECS network can obtain large benefits from complement of a small packet switching component.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2018-SLDM-183, 号 17, p. 1-6, 発行日 2018-02-28
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会