실질적 팻 트리망의 성능 및 신뢰성 분석 = Performance and Reliability Analysis of the Practical Fat Tree Network

다국어 초록 (Multilingual Abstract)

The Practical Fat Tree Network (PFN) is proposed as an efficient interconnection structure for parallel processing computers and high speed switching nodes of telecommunication networks using a butterfly network. It satisfies the concept of volume universality from Leiserson' s theoretical fat tree network [1]. In the fat tree network, locality of input traffic is a very important factor because it has significant effects on performance. The proposed performance model effectively describes this locality factor. Performance is analyzed according to varing input traffic loads, buffer sizes, and level. The accuracy of the model is confirmed by comparing its results with those from simulation. The proposed model is found to be very accurate. Although the PFN is a dynamic connection network, it shows low delay and high throughput for the applications that have locality. This paper also evaluates the reliability measures such as terminal reliability and network reliability of PFN, showing that it has higher reliability than Multistage Interconnection Networks (MINs).

국문 초록 (Abstract)

버터플라이 망을 이용하여 병렬처리 컴퓨터와 고속 통신 망의 스위칭 노드에 대한 효율적인 상호연결 구조인 실질적 팻 트리 망 (Practical Fat Tree Network : PFN) 을 제안하였다. PFN은 Leiserson의 이론적 팻 트리 망 [1] 의 체적 보편성 (volume universality) 을 만족한다. 팻 트리 망에서는 입력 교통 부하의 지역성에 따라서 성능에 큰 영향을 미치게 되므로 지역성은 매우 중요한 변수이다. 본 논문은 지역성 변수를 효과적으로 기술하는 성능 모델을 제안하며, 입력 교통 부하와 버퍼 크기, 지역성 변수, PFN 레벨의 변화에 따른 성능을 분석하였다. 모델의 정확도는 모의 실험을 통한 결과와 비교하여 증명하였다. 그 결과 PFN은 동적 연결 망이면서도 지역성을 포함한 통신에 내하여 낮은 전송 지연과 높은 처리율을 보였다. 본 논문은 또한 PFN의 신뢰성 척도로서 터미널 신뢰성과 망 신뢰성을 평가하여, 다단계 상호연결 망보다 높은 신뢰성을 가짐을 보였다.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. PFN의 구조
• 3. PFN의 성능 분석
• 4. 결론 및 향후 연구방향
• 참고문헌
• 저자소개