[논문 리뷰] On a New Multicomputer Interconnection Topology for Massively Parallel Systems

Chitta Ranjan Tripathy, Nibedita Adhikari|arXiv (Cornell University)|2011. 08. 01.

Interconnection Networks and Systems인용 수 8

한 줄 요약

이 논문은 다수의 병렬 시스템을 위한 새로운 하이브리드 상호연결 구조인 균형 잡힌 변종 초입체(Balanced Varietal Hypercube, BVH)를 제안한다. BVH는 균형 초입체(Balanced Hypercube)와 변종 초입체(Varietal Hypercube)의 장점을 융합하여, 초입체(Hypercube), 균형 초입체, 변종 초입체보다 더 나은 직경, 낮은 비용, 평균 거리 감소 및 향상된 신뢰성으로 인해 대규모 병렬 계산에 더 비용 효율적이고 견고한 구조를 제공한다.

ABSTRACT

This paper introduces a new interconnection network topology called Balanced Varietal Hypercube (BVH), suitable for massively parallel systems. The proposed topology being a hybrid structure retains almost all the attractive properties of Balanced Hypercube and Varietal Hypercube. The topology, various parameters, routing and broadcasting of Balanced Varietal Hypercube are presented. The performance of the Balanced Varietal Hypercube is compared with other networks. In terms of diameter, cost and average distance and reliability the proposed network is found to be better than the Hypercube, Balanced Hypercube and Varietal Hypercube. Also it is more reliable and cost-effective than Hypercube and Balanced Hypercube.

연구 동기 및 목표

• 다수의 병렬 시스템에서 사용하기 위해 균형 초입체와 변종 초입체의 장점을 융합한 새로운 상호연결 네트워크 구조를 설계하는 것.
• 기존의 초입체 기반 구조의 한계, 즉 네트워크 직경, 비용 및 신뢰성 측면에서 문제점을 해결하는 것.
• 대규모 병렬 아키텍처에서 고성능 라우팅과 브로드캐스트를 지원하는 확장 가능하고 효율적인 구조를 개발하는 것.
• BVH 구조가 기존 네트워크와 비교하여 직경, 평균 거리 및 신뢰성과 같은 핵심 성능 지표에서 어떻게 평가되는지 분석하는 것.

제안 방법

• 균형 잡힌 변종 초입체(Balanced Varietal Hypercube, BVH)를 균형 초입체와 변종 초입체의 특징을 융합한 하이브리드 상호연결 구조로 제안한다.
• 노드의 차수, 네트워크 크기 및 연결 규칙과 같은 BVH의 구조적 파라미터를 정의한다.
• 최소 경로 선택과 효율적인 메시지 전달을 보장하는 BVH를 위한 라우팅 알고리즘을 개발한다.
• BVH 구조에 맞는 브로드캐스팅 방식을 설계하여 효율적인 데이터 배포를 지원한다.
• 수학적 모델링과 위상적 분석을 통해 네트워크의 직경, 평균 거리 및 비용을 분석한다.
• 초입체, 균형 초입체, 변종 초입체와의 비교 분석을 통해 신뢰성을 평가한다.

실험 결과

연구 질문

• RQ1 균형 잡힌 변종 초입체(BVH)는 초입체, 균형 초입체, 변종 초입체와 비교하여 네트워크 직경 측면에서 어떻게 다를까?
• RQ2 대규모 병렬 시스템에서 BVH는 다른 초입체 기반 구조와 비교해 비용 효율성이 어떻게 뛰어나냐?
• RQ3 기존의 상호연결 네트워크와 비교해 BVH는 노드 간 평균 거리 측면에서 어떻게 성능을 발휘하는가?
• RQ4 BVH는 초입체와 균형 초입체와 비교해 네트워크 신뢰성 측면에서 얼마나 향상되었는가?
• RQ5 BVH는 낮은 직경과 높은 확장성을 유지하면서도 효율적인 라우팅과 브로드캐스팅을 지원할 수 있는가?

주요 결과

• 균형 잡힌 변종 초입체(BVH)는 표준 초입체, 균형 초입체, 변종 초입체보다 더 작은 직경을 보인다.
• BVH는 초입체, 균형 초입체, 변종 초입체보다 노드 간 평균 거리가 더 낮다.
• BVH의 비용은 초입체와 균형 초입체보다 낮아 비용 효율성이 향상됨을 시사한다.
• BVH는 초입체와 균형 초입체보다 더 높은 신뢰성을 보이며, 노드 또는 링크 장애에 더 강건하다.
• 대규모 병렬 시스템에서 확장성, 성능 및 고장 내성 측면에서 기존 네트워크보다 BVH가 뛰어난 성능을 발휘한다.