2026-03-16T18:46:52Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00144566 2025-01-20T12:53:00Z 1164:1579:7841:8311

ランダムトポロジの生成アルゴリズムの改良 An Improved Algorithm for Random Topology Generation 高藤, 大介 藤田, 聡 中野, 浩嗣 藤原, 一毅 鯉渕, 道紘 Daisuke, Takafuji Satoshi, Fujita Koji, Nakano Ikki, Fujiwara Michihiro, Koibuchi ネットワーク メニーコア高性能計算機と並列アプリケーションの大規模化が進むにつれ，チップ内，チップ間ともに，通信遅延が性能に及ぼす影響が大きくなっている．通信遅延を削減する 1 つの方法は，平均ホップ数，直径の小さいネットワークトポロジを採用することである．この点で，ノード間をランダムに接続したトポロジが優れていることが先行研究で報告されている．本研究では既存のランダムトポロジの生成アルゴリズムのさらなる改良を行う．本アルゴリズムは，従来の生成法で構成されたランダムトポロジに対して，(1) 直径が減少するように 2 本のリンク入れ替え操作のフェーズと平均最短パス長を減少させる 2 本のリンク入れ替え操作のフェーズの 2 段階で改良を行う，および (2) 平均最短パス長を減少させる 3 本のリンク入れ替え操作で改良を行う 2 つのバージョンを持つ．評価結果より，両アルゴリズムともに平均最短パス長を減少させる 2 本のリンク入れ替え操作を行う我々の従来法と比べて直径，平均最短パス長の顕著な改良は得られなかった． 情報処理学会 2015-07-28 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/144566 2188-8574 AN10096105 研究報告システム・アーキテクチャ（ARC） 2015-ARC-216 33 1 5 https://ipsj.ixsq.nii.ac.jp/record/144566/files/IPSJ-ARC15216033.pdf application/pdf 370.3 kB