2 Mesh Torus 2 D Mesh 2 D

既存の 2次元トポロジ: Mesh & Torus • 2 -D Mesh • 2 -D Torus RAW

既存の 2次元トポロジ: Fat Tree • Fat Tree (p, q, c) SPIN [Andriahantenaina, DATE’ 03]

既存の 3次元トポロジ: 3 D-Mesh [Addo-Quaye, So. C’ 05] [Vasilis, So. C’ 06] Tier-3 Tier-2

性能評価: Channel bisection • ネットワークを二等分したとき, 断面をまたぐリンクの数 N-core × n-tier 1 -tier 2 -tier 4

Slides: 37

Download presentation

既存の 2次元トポロジ: Mesh & Torus • 2 -D Mesh • 2 -D Torus RAW [Taylor, Micro’ 02] Intel’s 80 -tile [Vangal, ISSCC’ 07] ルータ [Dally, DAC’ 01] – メッシュの 2倍の帯域計算コア

既存の 2次元トポロジ: Fat Tree • Fat Tree (p, q, c) SPIN [Andriahantenaina, DATE’ 03] p: 上位リンクの数 q: 下位リンクの数 c: コアのポート数 Fat Tree (2, 4, 1) SCORE [Caspi, FPL’ 00] ACM [Furtek, FPL’ 04] Fat Tree (2, 4, 2) ルータ計算コア

既存の 3次元トポロジ: 3 D-Mesh [Addo-Quaye, So. C’ 05] [Vasilis, So. C’ 06] Tier-3 Tier-2 Tier-1 Tier-0 2 D-Mesh (8 x 8=64) Average hop count: 5. 33 Channel bisection: 16 Number of routers: 64 Node degree: 5 3 D-Mesh (4 x 4 x 4=64) Average hop count: 4. 00 Channel bisection: 32 Number of routers: 64 Node degree: 7

性能評価: Channel bisection • ネットワークを二等分したとき, 断面をまたぐリンクの数 N-core × n-tier 1 -tier 2 -tier 4 -tier X-Mesh 8 16 32 X-Torus 16 32 64 X-FT 141 4 8 16 X-FT 241 8 16 32 X-FT 441 16 32 64 3 D-Mesh 8 16 32 3 D-Torus 16 32 64 X-Torus は 3 D-Torus と同程度, X-Mesh は 3 D-Mesh と同程度