講演名 | 2019-07-25 小直径グラフ探索コンペ“Graph Golf”5年間の成果 藤原 一毅(NII), 中野 浩嗣(広島大), 鯉渕 道紘(NII), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Graph Golfは、筆者らが開催しているプログラミングコンテストの一種で、グラフのOrder/Degree問題の解の最適性を競うものである。Order/Degree問題は、与えられた頂点数と次数をもつグラフの直径・平均距離を最小化する問題であり、この問題の効率的な解法を得ることは、大規模並列計算機の低遅延な相互結合網の設計につながると期待される。筆者らはGraph Golfを2015年から毎年1回開催しており、これまでに累計1000件を超える投稿を受け付けて、いくつかの興味深い知見を得た。本報告では、Graph Golfを通じてこれまでに得られた成果を総括するとともに、並列計算機の相互結合網への応用に向けた展望を述べる。 |
抄録(英) | |
キーワード(和) | ネットワークトポロジ / 相互結合網 / グラフ理論 / Order/Degree問題 |
キーワード(英) | |
資料番号 | CPSY2019-27,DC2019-27 |
発行日 | 2019-07-17 (CPSY, DC) |
研究会情報 | |
研究会 | CPSY / DC / IPSJ-ARC |
---|---|
開催期間 | 2019/7/24(から3日開催) |
開催地(和) | 北見市民会館 |
開催地(英) | Kitami Civic Hall |
テーマ(和) | 並列/分散/協調システムとディペンダブルコンピューティングおよび一般 |
テーマ(英) | Parallel, Distributed and Cooperative Processing Systems and Dependable Computing |
委員長氏名(和) | 入江 英嗣(東大) / 福本 聡(首都大東京) / 井上 弘士(九大) |
委員長氏名(英) | Hidetsugu Irie(Univ. of Tokyo) / Satoshi Fukumoto(Tokyo Metropolitan Univ.) / Hiroshi Inoue(Kyushu Univ.) |
副委員長氏名(和) | 鯉渕 道紘(NII) / 中島 耕太(富士通研) / 高橋 寛(愛媛大) |
副委員長氏名(英) | Michihiro Koibuchi(NII) / Kota Nakajima(Fujitsu Lab.) / Hiroshi Takahashi(Ehime Univ.) |
幹事氏名(和) | 津邑 公暁(名工大) / 高前田 伸也(北大) / 新井 雅之(日大) / 難波 一輝(千葉大) / 近藤 正章(東大) / 塩谷 亮太(名大) / 田中 美帆(富士通研) / 長谷川 揚平(東芝メモリ) |
幹事氏名(英) | Tomoaki Tsumura(Nagoya Inst. of Tech.) / Shinya Takameda(Hokkaido Univ.) / Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.) / Masaaki Kondo(Univ. of Tokyo) / Ryota Shioya(Nagoya Univ.) / Miho Tanaka(Fujitsu Labs.) / Yohei Hasegawa(Toshiba Memory) |
幹事補佐氏名(和) | 有間 英志(東大) / 小川 周吾(日立) |
幹事補佐氏名(英) | Eiji Arima(Univ. of Tokyo) / Shugo Ogawa(Hitachi) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture |
---|---|
本文の言語 | JPN |
タイトル(和) | 小直径グラフ探索コンペ“Graph Golf”5年間の成果 |
サブタイトル(和) | |
タイトル(英) | Five-year achievement of the Graph Golf competition |
サブタイトル(和) | |
キーワード(1)(和/英) | ネットワークトポロジ |
キーワード(2)(和/英) | 相互結合網 |
キーワード(3)(和/英) | グラフ理論 |
キーワード(4)(和/英) | Order/Degree問題 |
第 1 著者 氏名(和/英) | 藤原 一毅 / Ikki Fujiwara |
第 1 著者 所属(和/英) | 国立情報学研究所(略称:NII) National Institute of Informatics(略称:NII) |
第 2 著者 氏名(和/英) | 中野 浩嗣 / Koji Nakano |
第 2 著者 所属(和/英) | 広島大学(略称:広島大) Hiroshima University(略称:Hiroshima U.) |
第 3 著者 氏名(和/英) | 鯉渕 道紘 / Michihiro Koibuchi |
第 3 著者 所属(和/英) | 国立情報学研究所(略称:NII) National Institute of Informatics(略称:NII) |
発表年月日 | 2019-07-25 |
資料番号 | CPSY2019-27,DC2019-27 |
巻番号(vol) | vol.119 |
号番号(no) | CPSY-147,DC-148 |
ページ範囲 | pp.137-145(CPSY), pp.137-145(DC), |
ページ数 | 9 |
発行日 | 2019-07-17 (CPSY, DC) |