KEY IDEA For Topology-based Analysis

標籤：

• hop_to_compute_node

利用hop_to_compute_node對互連網絡中得節點進行粗粒度分類：

　　0 計算節點

　　1 邊緣路由

　　>=2 核心路由

這個值描述了相應節點與計算節點的距離，可以以此為依據，從僅僅給出鄰接關係的topo結構中發現“樹”(fat-tree, e.g.)結構以及對稱結構(torus, mesh, e.g.)。

• influenced domain analysis

　　規則一：邊緣節點不影響核心節點

　　　　Faulty Node FN 將對 hop_to_compute_node 值小於等於其自身的鄰接節點產生影響

　　規則二：組相關影響

　　　　與FN具有相同子節點集合的點DN雖不直接與FN相鄰，但同樣會受到FN的影響

KEY IDEA For Topology-based Analysis