Interconnection networks approaching the theoretical limit
| Project/Area Number |
15K00144
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Information network
|
|---|
| Research Institution | National Institute of Information and Communications Technology (2016-2017)
National Institute of Informatics (2015) |
|---|
Principal Investigator |
Fujiwara Ikki 国立研究開発法人情報通信研究機構, ユニバーサルコミュニケーション研究所データ駆動知能システム研究センター, 主任研究員 (90648023)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
Koibuchi Michihiro 国立情報学研究所, アーキテクチャ科学研究系, 准教授 (40413926)
Kawarabayashi Ken-ichi 国立情報学研究所, 情報学プリンシプル研究系, 教授 (40361159)
|
|---|
| Research Collaborator |
Fujita Satoshi
Nakano Koji
Takafuji Daisuke
Matsutani Hiroki
Yasudo Ryota
|
|---|
| Project Period (FY) |
2015-04-01 – 2018-03-31
|
| Project Status |
Completed (Fiscal Year 2017)
|
| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2015: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
|---|
| Keywords | ネットワーク |
|---|
| Outline of Final Research Achievements |
In this research, we aim to reach the theoretical lower bound of communication latency between nodes in a next-generation supercomputer. We conducted research using the following three approaches to pursue highly efficient networks. (1) We propose a network construction method using unidirectional links and clarified that the application performance is improved by 30% on average as compared with a conventional network that uses bidirectional links. (2) We held an open online competition for small-diameter graphs, named "Graph Golf", and collected a wide variety of graph instances and graph composition methods from the public. (3) We established a graph database, named "Graph Bank", that return the research results to the society by helping researchers and engineers who search for valuable graphs.
|
Report
(4 results)
Research Products
(25 results)
-
-
-
-
-
-
-
-
[Presentation] 可変次数列を持つ相互結合網の構成法2016
Author(s)
安戸僚汰, 藤原一毅, 鯉渕道紘, 松谷宏紀, 天野英晴, 中村維男
Organizer
第15回情報科学技術フォーラム (FIT2016)
Place of Presentation
富山大学五福キャンパス、富山県富山市
Year and Date
2016-09-07
Related Report
-
-
[Presentation] 非正則グラフによる低遅延相互結合網の検討2016
Author(s)
安戸僚汰, 藤原一毅, 鯉渕道紘, 松谷宏紀, 天野英晴, 中村維男
Organizer
2016年並列／分散／協調処理に関する『松本』サマー・ワークショップ (SWoPP2016)
Place of Presentation
キッセイ文化ホール（長野県松本文化会館）、長野県松本市
Year and Date
2016-08-08
Related Report
-
-
-
-
-
-
-
[Presentation] ランダムトポロジの生成アルゴリズムの改良2015
Author(s)
高藤大介, 藤田聡, 中野浩嗣, 藤原一毅, 鯉渕道紘
Organizer
2015年並列／分散／協調処理に関する『別府』サマー・ワークショップ (SWoPP別府2015)
Place of Presentation
ビーコンプラザ 別府国際コンベンションセンター（大分県別府市）
Year and Date
2015-08-06
Related Report
-
-
-
-
-
-
-
-
