성능 지표 분석 토러스 내장 하이퍼큐브 인터커넥션 네트워크

본 논문은 병렬 컴퓨팅 시스템에서 핵심적인 역할을 하는 인터커넥션 네트워크의 설계 문제를 다루며, 기존의 하이퍼큐브와 토러스 토폴로지 각각이 갖는 장단점을 융합한 새로운 구조인 “토러스 내장 하이퍼큐브(Torus‑Embedded‑Hypercube, TEH)”를 제안한다. 하이퍼큐브는 정점 수가 2^d인 경우 차수가 d(=log₂N)로 로그적으로 증가해 높은 연결성과 짧은 네트워크 지름을 제공하지만, 차수가 급격히 증가함에 따라 물리적 배선 복잡도와 확장성에 한계가 있다. 반면 토러스는 차수가 4로 고정돼 배선이 단순하고 확장성이 뛰어나지만, 네트워크 지름이 (l + m)/2 정도로 커져 통신 지연이 늘어나는 단점이 있다. TEH는 (l, m, N)이라는 3차원 파라미터로 정의되며, l×m개의 토러스 격자 위에 각 격자 위치마다 N개의 정점으로 구성된 하이퍼큐브를 중첩한다. 각 정점은 (i, j, k) 형태의 주소를 갖고, i와 j는 토러스 행·열 인덱스, k는 해당 하이퍼큐브 내부의 정점 인덱스를 의미한다. 라우팅은 토러스 차원에서의 순환 이동(식 1‑4)과 하이퍼큐브 차원에서의 비트 플립 이동(식 5)을 조합해 구현된다. 이 설계는 토러스의 랩어라운드 연결을 유지하면서, 하이퍼큐브 내부의 고속 전송 경로를 제공한다는 점에서 효율적이다. 확장성 측면에서 TEH는 두 가지 방법을 제시한다. 첫 번째는 하이퍼큐브 차원을 확대해 N을 증가시키는 방식으로, 토러스 크기(l, m)는 변하지 않는다. 두 번째는 토러스 차원을 확대해 l·m을 늘리는 방식으로, N은 고정한다. 두 번째 방법은 기존 노드의 차수가 변하지 않아 물리적 설계와 라우팅 로직을 재구성할 필요가 없으므로 실용적이다. 성능 평가는 네 가지 핵심 지표를 중심으로 진행된다. 1. **총 링크 수**: TEH의 총 링크 수는 하이퍼큐브(2·N·log₂N)와 토러스(l·m·2) 사이에 위치한다. 하이퍼큐브는 차수가 로그 N으로 증가해 링크 수가 급격히 늘어나지만, 토러스는 고정 차수(4)로 인해 링크 수가 적다. TEH는 하이퍼큐브의 높은 차수를 일부 보존하면서 토러스의 랩어라운드 연결을 추가해 중간 수준의 링크 복잡도를 제공한다. 실험 결과(표 I, 그림 2)에서 TEH는 토러스보다 링크 수가 많지만, 하이퍼큐브보다 현저히 적다. 2. **토폴로지 비용**: 비용은 “링크 수 × 네트워크 지름”으로 정의된다. TEH는 토러스의 큰 지름을 보완하기 위해 하이퍼큐브 차원의 로그 N 지름을 활용한다. 결과적으로 TEH의 토폴로지 비용은 토러스보다 크게 낮으며, 하이퍼큐브보다는 다소 높다(표 II, 그림 3). 이는 토러스의 높은 지름이 비용을 상승시키는 반면, 하이퍼큐브의 높은 차수가 비용을 감소시키는 효과와 균형을 이루기 때문이다. 3. **확장성**: TEH는 토러스 차원을 확대하거나 하이퍼큐브 차원을 확대함으로써 선형적으로 정점 수를 늘릴 수 있다. 특히 토러스 차원을 확대하는 경우 기존 노드의 차수가 변하지 않아 물리적 배선 설계와 라우팅 알고리즘의 재구성이 최소화된다. 논문에서는 토러스 차원을 확장하는 방식을 선호한다고 명시한다. 4. **신뢰성**: 신뢰성 모델은 각 정점·링크가 독립적으로 고장될 확률을 가정하고, 소스‑목적지 쌍 사이에 최소 하나의 무결점 경로가 존재할 확률을 계산한다. TEH는 다중 토러스와 다중 하이퍼큐브가 병렬로 존재하므로, 특정 정점·링크가 고장 나더라도 대체 경로가 존재할 가능성이 높다. 표 III에 따르면 네트워크 규모가 커질수록 전체 신뢰도가 상승하고, 불신뢰도는 감소한다. 이는 고도화된 중복성(redundancy)과 낮은 평균 차수가 결합된 결과이다. 결론적으로, TEH는 하이퍼큐브와 토러스 각각의 장점을 절충한 구조로, 링크 복잡도와 비용을 적절히 낮추면서도 높은 확장성과 신뢰성을 제공한다. 특히 대규모 병렬 시스템에서 물리적 배선 비용을 제한하고, 시스템 장애에 대한 내성을 강화하고자 할 때 유용한 설계 옵션이 된다. 향후 연구에서는 라우팅 알고리즘 최적화, 실제 하드웨어 구현을 통한 전력·지연 분석, 그리고 다양한 워크로드에 대한 성능 평가가 필요하다.