프로젝트 네트워크 차세대 대규모 병렬 시스템을 위한 최적 토폴로지

초록

본 논문은 대규모 병렬 컴퓨터의 비용과 전력 소비를 최소화하기 위해, 프로젝트 평면의 인시던스 그래프를 기반으로 하는 ‘프로젝트 네트워크’를 제안한다. 평균 거리와 링크 활용도를 동시에 최적화한 일반화된 무어 그래프를 활용해, 직·간접 토폴로지 모두에서 높은 확장성과 균형 잡힌 네트워크 이용을 달성한다.

상세 분석

논문은 먼저 라우터 포트 수(R)와 평균 거리(¯k), 링크 활용도(u)라는 세 가지 핵심 파라미터를 비용 모델에 통합한다. 식 (2)에서 도출된 비용 C_node ≈ c_t (1+¯k u) 은 평균 거리가 작을수록, 그리고 링크 활용도가 1에 가까울수록 비용이 최소화됨을 보여준다. 기존의 Slim Fly 등은 평균 거리는 짧지만 비대칭 구조와 불균형한 링크 사용으로 u<1인 상황이 발생한다. 반면, 프로젝트 평면의 인시던스 그래프(G_q)는 정규(Δ-regular)이며, 직경이 3이면서 평균 거리가 2에 수렴한다. 이를 변형해 직경과 평균 거리를 모두 2로 만든 demi‑PN은 비대칭이지만 u→1에 근접한다. 이러한 그래프는 일반화된 무어 경계(N ≤ R^k · k · (¯k)^{k‑1}/((k‑¯k)(¯k+1)^k)) 를 거의 달성하면서도, 라우터당 연결 가능한 노드 수 Δ₀ = Δ · u / ¯k 를 최대로 유지한다. 특히, 프로젝트 네트워크는 Δ와 R이 주어졌을 때 가능한 최대 노드 수 T를 식 (5)와 유사하게 상한을 제공하며, 이는 기존 제안보다 23배 이상 높은 확장성을 의미한다. 또한, 간접 토폴로지인 Orthogonal Fat Tree(OFT)는 동일한 인시던스 구조를 이용해 두 단계 라우터 계층을 구성함으로써, 직경 2의 비용 효율성을 유지하면서도 전통적인 Fat‑Tree 대비 배선 복잡도와 전력 소모를 크게 낮춘다. 논문은 이러한 특성을 실험적 시뮬레이션과 수학적 증명을 통해 검증하고, 특히 라우터 포트 수가 48인 현재 상용 라우터 환경에서 프로젝트 네트워크가 10⁴10⁵ 노드 규모를 저비용·저전력으로 지원할 수 있음을 입증한다.