| Item type |
SIG Technical Reports(1) |
| 公開日 |
2015-07-28 |
| タイトル |
|
|
タイトル |
みんなでOrder/Degree問題を解いて究極の低遅延相互結合網をつくろう |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Let's Solve the Order/Degree Problem to Make the Lowest-latency Interconnections |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
ネットワーク |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
国立情報学研究所 |
| 著者所属 |
|
|
|
広島大学大学院工学研究院 |
| 著者所属 |
|
|
|
広島大学大学院工学研究院 |
| 著者所属 |
|
|
|
ＮＴＴ未来ねっと研究所 |
| 著者所属 |
|
|
|
国立情報学研究所 |
| 著者所属(英) |
|
|
|
en |
|
|
National Institute of Informatics |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering, Hiroshima University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering, Hiroshima University |
| 著者所属(英) |
|
|
|
en |
|
|
NTT Network Innovation Laboratories |
| 著者所属(英) |
|
|
|
en |
|
|
National Institute of Informatics |
| 著者名 |
藤原, 一毅
藤田, 聡
中野, 浩嗣
井上, 武
鯉渕, 道紘
|
| 著者名(英) |
Ikki, Fujiwara
Satoshi, Fujita
Koji, Nakano
Takeru, Inoue
Michihiro, Koibuchi
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
大規模並列計算機の相互結合網を低遅延化するには，トポロジとして直径･平均距離の小さいグラフを採用することが効果的である．与えられたノード数と次数をもつグラフの直径･平均距離を最小化する問題は Order/Degree 問題と呼ばれるが，その効率的な解法については現在まで研究が進んでいない．我々は，低遅延な相互結合網の設計に貢献するために Order/Degree 問題の追究を加速する．その手段として，直径・平均距離の小さいグラフとその構成法を広く一般から募るコンペを開催している．本報告では，開催中の小直径グラフ探索コンペ “Graph Golf” を紹介するとともに，そこで発見されたグラフを相互結合網に応用する上での課題を検討する． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10096105 |
| 書誌情報 |
研究報告システム・アーキテクチャ（ARC）
巻 2015-ARC-216,
号 34,
p. 1-6,
発行日 2015-07-28
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8574 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-ARC15216034.pdf (1.3 MB)
