マルチコアPCクラスタ向けAll-to-allアルゴリズムの提案と評価

スポンサーリンク

概要

論文の詳細を見る
本稿では、マルチコア PC クラスタ上での All-to-all 通信性能の最適化について述べる。既存の All-to-all アルゴリズム (Ring アルゴリズム) を使用してマルチコア PC クラスタで All-to-all 通信を行うと、高いネットワーク性能が得られない。All-to-all 通信中の詳細な挙動調査により、その原因がネットワークスイッチ内で発生する Head-of-line (HoL) ブロッキングであることが明らかになった。更に、マルチコア PC クラスタ向け All-to-all アルゴリズムとして 2-Level Ring アルゴリズムを提案し、24 台の 2way Nehalem サーバを InfiniBand ネットワークで接続したマルチコア PC クラスタ上での評価の結果、2-Level Ring アルゴリズムにより All-to-all 通信中の実効ネットワークバンド幅が最大 24% 向上することを確認した。
2009-11-23

著者

関連論文

もっと見る

スポンサーリンク