복수버퍼를 가진 다단상호연결네트웍의 비균일 트래픽 환경하에서의 해석적 모델링

Performance Evaluation of Multibuffered Multistage Interconnection Networks under Nonuniform Traffic Pattern

다단상호연결네트윅의 성능평가시 실제적인 환경을 고려하기 위하여는 비균일 트래픽이 존재할 때 및 복수버퍼를 가질 때의 성능평가가 필수적이나 기존의 비균일트래픽하에서의 연구는 입력버퍼의 경우보다 상대적으로 모델링이 쉬운 출력버퍼를 가지고 있을 때를 고려한다든가 블럭킹 상태를 고려하지 못한다든, 단일버퍼만 고려한다든가 하는 결점을 가지고 있다. 따라서 본 논문에서는 입력버퍼를 가진 밴연형 다단상호연결네트윅이 비균일트래픽하에서 모델링하고 성능평가를 하는데 특히 다중의 입력버퍼를 가졌을 경우를 해석적으로 모델링하고 그 모델로부터의 결과와 시뮬레이션으로부터의 결과를 비교하여 구해진 모델의 우수성을 입증한다.

Analytical performance evaluation is crucial for justifying the merit of the design of Multistage Interconnection Networks(MINs) in different operational conditions. While several analytical models have been proposed for the performance evaluation of MlNs, they are mainly for uniform traffics. Even the models for nonuniform traffics have various shortcomings. In this paper, an accurate model for the performance evaluation of multi buffered banyan-type MIN's under nonuniform traffic condition is obtained. The accuracy of proposed models are conformed by comparing with the results from simulation.