@techreport{oai:ipsj.ixsq.nii.ac.jp:00144566,
 author = {高藤, 大介 and 藤田, 聡 and 中野, 浩嗣 and 藤原, 一毅 and 鯉渕, 道紘 and Daisuke, Takafuji and Satoshi, Fujita and Koji, Nakano and Ikki, Fujiwara and Michihiro, Koibuchi},
 issue = {33},
 month = {Jul},
 note = {メニーコア高性能計算機と並列アプリケーションの大規模化が進むにつれ，チップ内，チップ間ともに，通信遅延が性能に及ぼす影響が大きくなっている．通信遅延を削減する 1 つの方法は，平均ホップ数，直径の小さいネットワークトポロジを採用することである．この点で，ノード間をランダムに接続したトポロジが優れていることが先行研究で報告されている．本研究では既存のランダムトポロジの生成アルゴリズムのさらなる改良を行う．本アルゴリズムは，従来の生成法で構成されたランダムトポロジに対して，(1) 直径が減少するように 2 本のリンク入れ替え操作のフェーズと平均最短パス長を減少させる 2 本のリンク入れ替え操作のフェーズの 2 段階で改良を行う，および (2) 平均最短パス長を減少させる 3 本のリンク入れ替え操作で改良を行う 2 つのバージョンを持つ．評価結果より，両アルゴリズムともに平均最短パス長を減少させる 2 本のリンク入れ替え操作を行う我々の従来法と比べて直径，平均最短パス長の顕著な改良は得られなかった．},
 title = {ランダムトポロジの生成アルゴリズムの改良},
 year = {2015}
}