Performance Evaluation of a Buffered Fat-tree Network

Buffered Fat-tree Nework의 성능분석

  • Cho, Sung-Lae (Dept of Electrical and Elactronic Engineering. University of Ulsan) ;
  • Shin, Tai-Z. (Dept of Electrical and Elactronic Engineering. University of Ulsan) ;
  • Yang, Myung-K. (Dept of Electrical and Elactronic Engineering. University of Ulsan)
  • 조성래 (울산대학교 전기전자공학부) ;
  • 신태지 (울산대학교 전기전자공학부) ;
  • 양명국 (울산대학교 전기전자공학부)
  • Published : 2000.11.25

Abstract

본 논문에서는 buffer를 장착한 양 방향성 $a{\times}b$ switch들로 구성된 fat-tree network의 성능 분석 기법을 제안하고, 분석 모형의 타당성을 검증하였다. 제안한 분석 기법은 먼저 스위치 내부의 데이터 이동 패턴을 확률식으로 표현하고. 나아가서 buffer를 장착한 $a{\times}b$ switch의 buffer 크기에 따른 정상상태 throughput을 간단한 수식으로 구할 수 있도록 하였다. 이를 토대로 buffer를 장착한 $a{\times}b$ switch로 구성된 fat-tree network의 성능을 분석하고, 제안한 분석모형의 실효성 입증을 위하여 simulation을 시행한 후 결과를 비교 분석하였다.

Keywords