2024-03-29T20:42:46Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001445662024-03-29T05:26:34Z01164:01579:07841:08311
ランダムトポロジの生成アルゴリズムの改良An Improved Algorithm for Random Topology Generationjpnネットワークhttp://id.nii.ac.jp/1001/00144533/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=144566&item_no=1&attribute_id=1&file_no=1Copyright (c) 2015 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.広島大学大学院工学研究院広島大学大学院工学研究院広島大学大学院工学研究院国立情報学研究所国立情報学研究所高藤, 大介藤田, 聡中野, 浩嗣藤原, 一毅鯉渕, 道紘メニーコア高性能計算機と並列アプリケーションの大規模化が進むにつれ,チップ内,チップ間ともに,通信遅延が性能に及ぼす影響が大きくなっている.通信遅延を削減する 1 つの方法は,平均ホップ数,直径の小さいネットワークトポロジを採用することである.この点で,ノード間をランダムに接続したトポロジが優れていることが先行研究で報告されている.本研究では既存のランダムトポロジの生成アルゴリズムのさらなる改良を行う.本アルゴリズムは,従来の生成法で構成されたランダムトポロジに対して,(1) 直径が減少するように 2 本のリンク入れ替え操作のフェーズと平均最短パス長を減少させる 2 本のリンク入れ替え操作のフェーズの 2 段階で改良を行う,および (2) 平均最短パス長を減少させる 3 本のリンク入れ替え操作で改良を行う 2 つのバージョンを持つ.評価結果より,両アルゴリズムともに平均最短パス長を減少させる 2 本のリンク入れ替え操作を行う我々の従来法と比べて直径,平均最短パス長の顕著な改良は得られなかった.AN10096105研究報告システム・アーキテクチャ(ARC)2015-ARC-21633152015-07-282188-85742015-07-24