@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00080256,
 author = {鯉渕, 道紘 and 松谷, 宏紀 and 天野, 英晴 and D.FrankHsu and Henri, Casanova and Michihiro, Koibuchi and Hiroki, Matsutani and Hideharu, Amano and D., FrankHsu and Henri, Casanova},
 book = {ハイパフォーマンスコンピューティングと計算科学シンポジウム論文集},
 month = {Jan},
 note = {メニーコア並列アプリケーションと高性能計算機の大規模化が進むにつれて性能への通信遅延の影響が大きくなってきている．そのため，高性能計算システムでは高次元スイッチを用いた低遅延トポロジの活用が重要となりつつある．そこで，本研究では，典型的なトポロジにランダムなショートカットリンクを加えたトポロジを探求する．N 台の次数kのスイッチで構成されたトポロジにおいてランダムなショートカットリンクは，直径を理想値である logk N に近づけ，平均距離，トポロジの拡張性，耐故障性をスモールワールド効果により改善する．グラフ解析の結果より，ランダムなショートカットリンクは，規則的にショートカットリンクを付加した場合と比べて，直径と平均距離を最大 8 倍改良することが分かった．また，フリットレベルシミュレーションの結果より，ランダムなショートカットリンクは遅延を 35% 削減し，ハイパーキューブなどの同じ次数を持つ規則的なトポロジと同程度のスループットを達成した．, As the scale of many-core parallel applications and high-performance computer systems increases, the negative impact of communication latencies on performance becomes larger. It is thus necessary to use low-latency topology based on high-radix switches in high-performance computing systems. In this works, we explore to augment classical topologies with random “shortcut” links. Given a topology of N switches with degree k, we content that random shortcut links make it possible to drastically reduce the diameter close to logk N, reduce the average topological distance, improve topology expandability, and create a small-world effect that improves robustness to faults. Graph analysis results show that adding random shortcut links can improve diameter and average topological distance by up to a factor 8 when compared to adding non-random shortcut links. Flit-level discrete simulation results show that random shortcut links reduce latency by 35% and make it possible to achieve at least the same throughput as existing non-random topologies, including hypercubes.},
 pages = {85--92},
 publisher = {情報処理学会},
 title = {高性能計算機インターコネクトにおけるランダムショートカットトポロジ},
 volume = {2012},
 year = {2012}
}