文献

J-GLOBAL ID：201502213107285133   整理番号：15A1150414

みんなでOrder/Degree問題を解いて究極の低遅延相互結合網をつくろう

著者 (5件)： 藤原一毅 (国立情報学研) ,  藤田聡 (広島大 大学院工学研究院) ,  中野浩嗣 (広島大 大学院工学研究院) ,  井上武 (NTT 未来ねっと研) ,  鯉渕道紘 (国立情報学研)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 174(CPSY2015 16-44)  ページ： 223-228  発行年： 2015年07月28日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 大規模並列計算機の相互結合網を低遅延化するには,トポロジとして直径・平均距離の小さいグラフを採用することが効果的である。与えられたノード数と次数をもつグラフの直径・平均距離を最小化する問題はOrder/Degree問題と呼ばれるが,その効率的な解法については現在まで研究が進んでいない。我々は,低遅延な相互結合網の設計に貢献するためにOrder/Degree問題の追究を加速する。その手段として,直径・平均距離の小さいグラフとその構成法を広く一般から募るコンペを開催している。本報告では,開催中の小直径グラフ探索コンペ“Graph Golf”を紹介するとともに,そこで発見されたグラフを相互結合網に応用する上での課題を検討する。(著者抄録)

シソーラス用語： *相互結合網 ,  *ネットワーク構造 ,  *並列計算機 ,  *グラフ ,  遅延特性 ,  直径 ,  距離 ,  解法
準シソーラス用語： *ネットワークトポロジー ,  *order/degree問題 ,  最小化 ,  *低遅延化

分類 (2件)： 計算機網  (JC03000K) ,  グラフ理論基礎  (IA02020S)

引用文献 (21件)：

• K.S. Hemmert, J.S. Vetter, K. Bergman, C. Das, A. Emami, C. Janssen, D.K. Panda, C. Stunkel, K. Underwood, and S. Yalamanchili, “Report on IAA Interconnection Networks Workshop 2008,“ Technical report, Future Technologies Group, Oak Ridge National Laboratory, 2008.
• J. Tomkins, “Interconnects: A Buyers Point of View,“ Technical report, ACS Workshop, Baltimore, 2007.
• H. Matsutani, M. Koibuchi, I. Fujiwara, T. Kagami, Y. Take, T. Kuroda, P. Bogdan, R. Marculescu, and H. Amano, “Low-latency wireless 3D NoCs via randomized shortcut chips,“ Design, Automation & Test in Europe Conference & Exhibition (DATE), 2014, pp.1-6, March 2014.
• M. Koibuchi, H. Matsutani, H. Amano, D.F. Hsu, and H. Casanova, “A case for random shortcut topologies for HPC interconnects,“ International Symposium on Computer Architecture (ISCA), pp.177-188, June 2012.
• A. Singla, C.-Y. Hong, L. Popa, and P.B. Godfrey, “Jellyfish: networking data centers randomly,“ USENIX Conference on Networked Systems Design and Implementation (NSDI), p.17, April 2012.

タイトルに関連する用語 (2件)： 低遅延 ,  相互結合網