[논문 리뷰] Performance Metrics Analysis of Torus Embedded Hypercube Interconnection Network

N. Gopalakrishna Kini, M. Sathish Kumar외 1명|ArXiv.org|2009. 12. 11.

Interconnection Networks and Systems참고 문헌 9인용 수 6

한 줄 요약

이 논문은 초입방체의 확장성과 토러스 구조의 저지름 특성을 결합한 토러스 임bed된 초입방체 상호연결 네트워크를 제안한다. 2차원 토러스 구조를 초입방체 프레임워크에 통합함으로써, 지름 감소 및 고장 내성 향상과 같은 개선된 네트워크 지표를 달성하여 병렬 계산 환경에서 기초적인 초입방체 및 토러스 네트워크보다 뛰어난 성능을 보여준다.

ABSTRACT

Advantages of hypercube network and torus topology are used to derive an embedded architecture for product network known as torus embedded hypercube scalable interconnection network. This paper analyzes torus embedded hypercube network pertinent to parallel architecture. The network metrics are used to show how good embedded network can be designed for parallel computation. Network parameter analysis and comparison of embedded network with basic networks is presented.

연구 동기 및 목표

• 초입방체와 토러스 구조의 장점을 결합한 확장 가능한 상호연결 네트워크를 설계하기 위해.
• 제안된 임bed된 아키텍처에서 지름, 이등분 폭, 고장 내성과 같은 핵심 네트워크 지표를 분석하기 위해.
• 정량적 지표를 사용하여 토러스 임bed된 초입방체 네트워크를 기초적인 초입방체 및 토러스 네트워크와 성능 비교하기 위해.
• 고성능 병렬 계산 시스템을 위한 하이브리드 구조의 실현 가능성과 이점 평가하기 위해.

제안 방법

• 네트워크는 초입방체의 각 차원에 2차원 토러스 구조를 임베딩하여 제품 네트워크를 형성한다.
• 결과로 유도된 구조는 지름, 이등분 폭, 평균 거리와 같은 표준 상호연결 네트워크 지표를 사용하여 분석된다.
• 노드 수, 차수, 연결성과 같은 네트워크 파라미터에 대한 표현식을 유도하기 위해 이론적 분석이 수행된다.
• 이 지표들을 사용하여 임베딩된 네트워크, 기초적인 초입방체, 순수한 토러스 구조 간의 비교 분석이 수행된다.
• 대칭적 구조와 다중 경로 라우팅을 통해 확장성과 고장 내성을 강조한다.
• 논문은 형식적 네트워크 모델링 접근법을 사용하여 하이브리드 구조의 성능 우월성을 검증한다.

실험 결과

연구 질문

• RQ1 토러스 임bed된 초입방체의 지름은 표준 초입방체 및 순수한 토러스와 비교해 어떻게 되는가?
• RQ2 제안된 임베딩 네트워크의 이등분 폭은 얼마이며, 네트워크 대역폭에 어떤 영향을 미치는가?
• RQ3 하이브리드 구조는 기초적인 초입방체 및 토러스 네트워크에 비해 고장 내성에 얼마나 향상되는가?
• RQ4 임베딩된 네트워크에서 노드 간 평균 거리는 기준 구조에 비해 어떻게 되는가?
• RQ5 하이브리드 아키텍처는 주요 성능 지표를 향상시키면서도 확장성을 유지할 수 있는가?

주요 결과

• 토러스 임bed된 초입방체는 표준 초입방체보다 낮은 지름을 달성하여 병렬 응용에서 통신 지연을 개선한다.
• 이등분 폭은 순수한 초입방체보다 현저히 높아, 더 나은 네트워크 대역폭과 확장성 잠재력을 시사한다.
• 노드 간 다수의 분리된 경로 존재로 인해 고장 내성이 향상되며, 이는 토러스 구조에서 유래한 성질이다.
• 기초적인 초입방체에 비해 노드 간 평균 거리가 감소하여 프로세서 간 통신 속도 향상에 기여한다.
• 하이브리드 구조는 초입방체의 확장성은 유지하면서도 토러스의 대칭성 및 규칙성과 같은 구조적 이점을 통합한다.
• 비용, 성능, 신뢰성 간의 유리한 트레이드오프를 보이며, 대규모 병렬 시스템에 적합한 네트워크 설계를 보여준다.