http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
다단계 상호 연결망의 위상분석 및 설계를 위한 알고리즘
김석중(Seog-Joong Kim),한탁돈(Tack-Don Han),김성천(Sung-Chun Kim) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.3
This paper presents a very efficient algorithm for the analysis of topological equivalence and the design of Multistage Interconnection Networks(MIN). The proposed algorithm determines that if all input terminals of desired MIN satisfy the property that fixed length cycle is formed by circulating all stages from each of them, then the network is topologically equivalent to the existing Omega network. It is also possible to design the new equivalent MIN with functionally nonequivalent property by using the algorithm conversely. 본 논문에서는 MlN의 위상적 동형성을 분석하고 설계하기 위한 매우 효율적인 알고리즘을 소개하였다. 제안된 방법은 임의의 입력 터미날에서 연결을 시작하여 모든 스테이지를 통과하여 일정한 길이의 싸이클을 형성한 후 자신으로 되돌아오는 특성을 모든 입력들이 만족하는 네트워크들이 기존의 Omega 네트워크와 위상적으로 동형임을 판단하는 알고리즘이다. 또한 이 알고리즘을 역으로 이용하연 기존의 Omega 네트워크와 위상적으로는 동형이면서 함수적으론 비동형인 특성을 갖는 새로운 네트워크를 설계할 수 있다.