대한전자공학회논문지 (Journal of the Korean Institute of Telematics and Electronics)
- 제25권8호
- /
- Pages.972-982
- /
- 1988
- /
- 1016-135X(pISSN)
다중 고정이 허용되는 다중경로 다단상호접속망에 관한 연구
A Study on the Multiple Fault-Tolerant Multipath Multistage Interconnection Network
초록
In multiprocessor systems, there are Omega network and M network among various MIN's which interconnect the processor and memory modules. Both one-path Omega network and two-path M network are composed of Log2N stages. In this paper, Augmented M network (AMN) with 2**k+1 paths and Augmented Omega network (AON) with 2**k paths are proposed. The proposed networks can be acomplished by adding K stage(s) to M network and Omega network. Using destination tag, routing algorithm for AMN and AON becomes simple and multiple faults are tolerant. By evaluating RST(request service time) performance of AMN and AON with (Log2N)+K stages, we demonstrated the fact that MMIN (AMN) with 2**k+1 paths performs better than MMIN(AON) with 2**k+1. paths.
키워드