情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス 情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス

7A-02
低直径ネットワークトポロジのラック配置最適化
○河野隆太,松谷宏紀(慶大),鯉渕道紘(NII),天野英晴(慶大)
スーパコンピュータの大規模化が進むにつれ、通信遅延が並列アプリケーションの性能に及ぼす影響が無視できなくなっている。このため、高次数スイッチを前提とした低遅延なネットワークトポロジの活用が注目されている。Order/Degree Problemと呼ばれる最小直径トポロジを探索するこれまでの取り組みにより、規則性を持たない小規模グラフを複製し点対称に接続するトポロジが、広範囲のシステム規模で最適であることが明らかになっている。こうしたクラスタ性・対称性を活用することにより、最適化トポロジが実システム適用時に総配線延長・総コストを大幅に削減できることを示す。さらに、Slim FlyやDragonflyなどの従来の高次数・低直径トポロジとのコスト比較を行い、任意の規模のシステムに対して最適化トポロジの実装可能性が高いことを示す。