| 講演名 | 2015-08-06 みんなでOrder/Degree問題を解いて究極の低遅延相互結合網をつくろう 藤原 一毅(NII), 藤田 聡(広島大), 中野 浩嗣(広島大), 井上 武(NTT), 鯉渕 道紘(NII), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 大規模並列計算機の相互結合網を低遅延化するには、トポロジとして直径・平均距離の小さいグラフを採用することが効果的である。与えられたノード数と次数をもつグラフの直径・平均距離を最小化する問題はOrder/Degree問題と呼ばれるが、その効率的な解法については現在まで研究が進んでいない。我々は、低遅延な相互結合網の設計に貢献するためにOrder/Degree問題の追究を加速する。その手段として、直径・平均距離の小さいグラフとその構成法を広く一般から募るコンペを開催している。本報告では、開催中の小直径グラフ探索コンペ ``Graph Golf'' を紹介するとともに、そこで発見されたグラフを相互結合網に応用する上での課題を検討する。 |
| 抄録(英) | |
| キーワード(和) | 相互結合網 / ネットワークトポロジ / Order/Degree問題 |
| キーワード(英) | |
| 資料番号 | CPSY2015-38 |
| 発行日 | 2015-07-28 (CPSY) |
| 研究会情報 | |
| 研究会 | CPSY / DC / IPSJ-ARC |
|---|---|
| 開催期間 | 2015/8/4(から3日開催) |
| 開催地（和） | ビーコンプラザ(別府) |
| 開催地（英） | B-Con Plaza (Beppu) |
| テーマ（和） | 並列／分散／協調とディペンダブルコンピューティングおよび一般 |
| テーマ（英） | Parallel, Distributed and Cooperative Processing |
| 委員長氏名（和） | 中島 康彦(奈良先端大) / 金川 信康(日立) |
| 委員長氏名（英） | Yasuhiko Nakashima(NAIST) / Nobuyasu Kanekawa(Hitachi) |
| 副委員長氏名（和） | 中野 浩嗣(広島大) / 入江 英嗣(東大) / 井上 美智子(奈良先端大) |
| 副委員長氏名（英） | Koji Nakano(Hiroshima Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Michiko Inoue(NAIST) |
| 幹事氏名（和） | 三吉 貴史(富士通研) / 鯉渕 道紘(NII) / 岩田 浩司(鉄道総研) / 吉村 正義(京都産大) |
| 幹事氏名（英） | Takashi Miyoshi(Fujitsu Labs.) / Michihiro Koibuchi(NII) / Koji Iwata(RTRI) / Masayoshi Yoshimura(Kyoto Sangyo Univ.) |
| 幹事補佐氏名（和） | 高前田 伸也(奈良先端大) / 大川 猛(宇都宮大) |
| 幹事補佐氏名（英） | Shinya Takameda(NAIST) / Takeshi Ohkawa(Utsunomiya Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | みんなでOrder/Degree問題を解いて究極の低遅延相互結合網をつくろう |
| サブタイトル（和） | |
| タイトル（英） | Let's Solve the Order/Degree Problem to Make the Lowest-latency Interconnections |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 相互結合網 |
| キーワード(2)（和/英） | ネットワークトポロジ |
| キーワード(3)（和/英） | Order/Degree問題 |
| 第 1 著者 氏名（和/英） | 藤原 一毅 / Ikki Fujiwara |
| 第 1 著者 所属（和/英） | 国立情報学研究所(略称：NII) National Institute of Informatics(略称：NII) |
| 第 2 著者 氏名（和/英） | 藤田 聡 / Satoshi Fujita |
| 第 2 著者 所属（和/英） | 広島大学(略称：広島大) Graduate School of Engineering, Hiroshima University(略称：Hiroshima Univ.) |
| 第 3 著者 氏名（和/英） | 中野 浩嗣 / Koji Nakano |
| 第 3 著者 所属（和/英） | 広島大学(略称：広島大) Graduate School of Engineering, Hiroshima University(略称：Hiroshima Univ.) |
| 第 4 著者 氏名（和/英） | 井上 武 / Takeru Inoue |
| 第 4 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) Nippon Telegraph and Telephone Corporation(略称：NTT) |
| 第 5 著者 氏名（和/英） | 鯉渕 道紘 / Michihiro Koibuchi |
| 第 5 著者 所属（和/英） | 国立情報学研究所(略称：NII) National Institute of Informatics(略称：NII) |
| 発表年月日 | 2015-08-06 |
| 資料番号 | CPSY2015-38 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | CPSY-174 |
| ページ範囲 | pp.223-228(CPSY), |
| ページ数 | 6 |
| 発行日 | 2015-07-28 (CPSY) |