정보학연구 (The Journal of Information Technology)
- 제7권3호
- /
- Pages.119-126
- /
- 2004
- /
- 1229-3024(pISSN)
다중 전송 다단계 네트워크에 관한 연구
A study on multistage nonblocking network
- 조석팔 (성결대학교 정보통신 공학부)
- Cho, Sok-Pal (Dept. of Computer Communication Eng., Sungkyul University)
- 발행 : 2004.09.01
초록
본 논문은 다중 전송 비-블록킹 다단계 네트워크구성에 관한 방안을 검토하고 네트워크 확장으로 인하여 발생되는 문제점을 도출하여 바람직한 방안을 제시하고자 한다. 다단계 네트워크 노드의 확장은 단계가 증가할수록 그 교차점은 지수함수 적으로 증가한다. 따라서 이에 따른 비용대비 최적값을 찾아 다중 전송에 적용하고 접속 알고리즘의 속도개선에 대한 개선안을 마련코자 한다. 특별히 다단계 네트워크의 반복적인 확장에 초점을 맞추어 최신 정보에 대한 검토 및 몇 가지의 주제를 단순화하고 명확화 하는 것에 연구의 초점을 맞추었다.
In multicast traffic, an input can request to connect to up to a certain number of outputs. This reviews the multicast nonblocking multistage interconnection networks. In a multistage interconnection network each stage consists of crossbars of the same size. This paper focuses on the three-stage network and its recursive extensions. Not only will this article bring the literature upto date, but it also will provide some fresh viewpoints to either clarify or simplify some issues.