http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
이범식(BumSik Lee),한탁돈(Tackdon Han) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.7
다단계 상호 연결망(MIN : Multistage Interconnection Network)을 이용하여 병렬처리 시스템의 상호 연결망을 설계하려면, 다단계 상호 연결망이 가지는 일반적인 장점을 포함하면서 자기적응 라우팅, 결함허용, 높은 대역폭, 적절한 비용 그리고 큰 스위치를 사용하는데 적합한 구조를 가져야 한다. 본 논문에서는 목적지 노드 연결선의 결함을 허용하기 위해 사용하는 디멀티플렉서가 어떻게 새로운 트리구조를 만드는데 사용될 수 있으며, 이 트리를 이용하여 어떻게 AGCN(Augmented Generalized Cube Network)을 설계 하는지에 관하여 설명하였다. 그리고 그 성능을 평가하고 특징을 조사하여 유사한 상호 연결망에 비해서 어떤점이 개선되었는 가를 보여주었다. AGCN은 GCN(Generalized Cube Network)의 특성을 그대로 가지며 스테이지 내부 연결선과 새로운 트리를 이용하여 복수개의 경로를 제공한다. 또한 마지막 스테이지에서도 자기적응 라우팅이 가능하여 트리 포화(tree saturation)현상을 완화시킬 수 있어 성능 향상을 이룩할 수 있고 스위치의 크기가 커질 때에도 쉽게 적용 가능하다. In order to design a MIN(Multistage Interconnection Network), mainly used for the interconnection network of parallel processing systems, fault-tolerant, self-adaptive routing function, high bandwidth, reasonable cost and proper architecture for large switch module must be taken into consideration. In this paper, how the demultiplexer is used for making a new tree embedded in a MIN and how AGCN(Augmented Generalized Cube Network) is designed using the new tree are shown. The demultiplexer is originally used for tolerating the destination link failure. Comparasion of AGCN with other MINs, evaluation of its performance and examination of its characteristics are also included and AGCN shows better performance than other MINs. AGCN dose not only have all the GCN(Generalized Cube Network) features but also offers multiple paths using new embedded tree and intrastage links. Its self-adaptive routing in the last stage can alleviate the tree saturation and contributes very much to the performance improvement and its cost is efficient when the switch size is getting greater.