大会名称 |
---|
2016年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2016 |
発行日 |
2016-08-23 |
セッション番号 |
5C |
セッション名 |
相互結合網 |
講演日 |
2016/09/08 |
講演場所(会議室等) |
共通教育棟E棟3階E34 |
講演番号 |
C-044 |
タイトル |
可変次数列を持つ相互結合網の構成法 |
著者名 |
安戸僚汰, 藤原一毅, 鯉渕道紘, 松谷宏紀, 天野英晴, 中村維男, |
キーワード |
相互結合網, ネットワークトポロジ, 次数 |
抄録 |
並列計算機システムの大規模化に伴い,相互結合網の性能が重要になっている.近年,与えられたノード数と次数を持つグラフでノード間距離を小さくする方法として,局所探索を用いれば理論的下界に近いものが作れることが明らかになったが,設計空間が極端に制限されている.一方,複数の種類のスイッチを使って次数に幅を持たせた構成法があり,設計空間が極端に広く任意の次数分布をとれるが,複数種類のスイッチを用いるためコスト予測が困難であり,理論的裏付けも難しい.本稿では,一種類のスイッチを想定し,スイッチ間の次数とホストへの次数を考慮したネットワークの構成法を探究する.この方法はある程度制限された設計空間の中で,任意の次数列をとることができ,ホストへの接続数を考慮に入れることができる. |
本文pdf |
PDF download (369.4KB) |