다단상호 접속망의 Simulation Algorithm 개발에 관한 연구

A Study on the Simulation Algorithm of the Multistage Interconnection Networks

다단성을 접속망의 성능평가를 위해 접속망을 모델링하는 방법과, 시뮬레이션 알고리듬을 제안하였으며, 이를 프로그램으로 구현하였다. 특히 여러개의 입력단에서 접속 요구가 동시에 발생한 경우를 처리하기 위해 상태변수를 설정하였으며, 각 단의 처리과정을 추적하기 위해 접속망 전체에 대한 정보를 갖는 자료 구조를 제안함으로써 순차적 처리를 하는 기존의 컴퓨터에 적용할 수 있었다. 이 방법에 의하면 다단상호 접속망에 대한 성능평가는 복잡한 수학적 해석에 의존하지 않고서 시뮬레이션으로 결과를 산출하게 되었다.

To estimate a performance of MIM's a network modeling method and a simulation algorithm are proposed, and this algorithm is programmed by C language. Especially, state variables are defined to process many concurrent requests ar inputs and a data structure, which contains network informations, is proposed to keep track of each stage. This simulation can be applied to computers which are designed for sequential processing. This method can be used to estimate a performance of MIN's instead of using complex mathematical method.