Item type |
SIG Technical Reports(1) |
公開日 |
2015-07-28 |
タイトル |
|
|
タイトル |
ランダムトポロジの生成アルゴリズムの改良 |
タイトル |
|
|
言語 |
en |
|
タイトル |
An Improved Algorithm for Random Topology Generation |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
ネットワーク |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
|
広島大学大学院工学研究院 |
著者所属 |
|
|
|
広島大学大学院工学研究院 |
著者所属 |
|
|
|
広島大学大学院工学研究院 |
著者所属 |
|
|
|
国立情報学研究所 |
著者所属 |
|
|
|
国立情報学研究所 |
著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering, Hiroshima University |
著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering, Hiroshima University |
著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering, Hiroshima University |
著者所属(英) |
|
|
|
en |
|
|
National Institute of Informatics |
著者所属(英) |
|
|
|
en |
|
|
National Institute of Informatics |
著者名 |
高藤, 大介
藤田, 聡
中野, 浩嗣
藤原, 一毅
鯉渕, 道紘
|
著者名(英) |
Daisuke, Takafuji
Satoshi, Fujita
Koji, Nakano
Ikki, Fujiwara
Michihiro, Koibuchi
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
メニーコア高性能計算機と並列アプリケーションの大規模化が進むにつれ,チップ内,チップ間ともに,通信遅延が性能に及ぼす影響が大きくなっている.通信遅延を削減する 1 つの方法は,平均ホップ数,直径の小さいネットワークトポロジを採用することである.この点で,ノード間をランダムに接続したトポロジが優れていることが先行研究で報告されている.本研究では既存のランダムトポロジの生成アルゴリズムのさらなる改良を行う.本アルゴリズムは,従来の生成法で構成されたランダムトポロジに対して,(1) 直径が減少するように 2 本のリンク入れ替え操作のフェーズと平均最短パス長を減少させる 2 本のリンク入れ替え操作のフェーズの 2 段階で改良を行う,および (2) 平均最短パス長を減少させる 3 本のリンク入れ替え操作で改良を行う 2 つのバージョンを持つ.評価結果より,両アルゴリズムともに平均最短パス長を減少させる 2 本のリンク入れ替え操作を行う我々の従来法と比べて直径,平均最短パス長の顕著な改良は得られなかった. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10096105 |
書誌情報 |
研究報告システム・アーキテクチャ(ARC)
巻 2015-ARC-216,
号 33,
p. 1-5,
発行日 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 |
|
出版者 |
情報処理学会 |