Performance Evaluation of Multistage Interconnection Networks under Nonuniform Traffic Pattern

비균일 트래픽 환경하에서 다단상호연결네트웍의 해석적 성능 모델링 및 평가

Analytical performance evaluation is crucial for justifying the merit of the design in different operational conditions. While several analytical models have been proposed for the performance evaluation of Multistage Interconnection Networks(MINs), they are mainly for uniform traffics. Even models for nonuniform traffics have several shortcomings such as they only consider output buffered structure or do not consider blocking conditions. In this paper the mere accurate models than any other ones so far have been proposed for the performance evaluation of banyan-type MIN's under nonuniform traffic condition is obtained. The accuracy of proposed model is conformed by comparing with the results from simulation.

밴연형 구조는 다단상호연결네트웍 중에서도 여러 변형 구조가 파생이 된 매우 중요하고 광범위하게 사용되는 구조이다. 이러한 구조를 위한 기존의 성능평가 연구는 주로 입력트래픽이 균일할 때를 가정한 것이어서 실제적이지 못하다. 비균일트래픽하에서의 기존의 연구도 입력버퍼의 경우보다 상대적으로 모델링이 쉬운 출력버퍼를 가지고 있을 때를 고려한다든가 블럭킹 상태를 고려하지 못한다든가 하는 결점을 가지고 있다. 본 논문에서는 입력버퍼를 가진 밴연형 다단상호연결네트웍이 비균일트래픽하에서 원하는 성능목표치를 만족시킬 수 있는지를 알아보기 위하여 해석적 모델을 개발하고 그 모델로부터의 결과와 시뮬레이션으로부터의 결과를 비교하여 구해진 모델의 우수성을 입증하였다.