정보처리학회논문지A (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

고속라우터에 대한 고찰(I)-STC104의 레이블링 알고리즘

Study on High Speed Routers(I)-Labeling Algorithms for STC104

  • 이효종 (전북대학교·공업기술연구소)
  • 발행 : 2001.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

A high performance routing switch is an essential device to either the high performance parallel processing or communication networks that handle multimedia transfer systems such as VOD. The high performance routing chip called STC104 is a typical example in the technical aspect which has 32 bidirectional links of 100Mbps transfer sped. It has exploited new technologies, such as wormhole routing, interval labeling, and adaptive routing method. The high speed router has been applied into some parallel processing system as a single chip. However, its performance over the various interconnection networks with multiple routing chips has not been studied. In this paper, the strucrtures and characteristics of the STC104 have been investigated in order to evaluate the high speed router. Various topology of the STC104, such as meshes, torus, and N-cube are defined and constructed. Algorithms of packet transmission have been proposed based on the interval labeling and the group adaptive routing method implemented in the interconnected network. Multicast algorithms, which are often requited to the processor networks and broadcasting systems, modified from U-mesh and U-torus algorithms have also been proposed overcoming the problems of point-to-point communication.

키워드

참고문헌

  1. Simpson, M., Thompson, P.W., 'The T9000 Cormmunications Architecture,' Network Routers & Transputers, Inmos Ltd. 1993
  2. The STC104 SGS Asynchronous Packet Switch, Preliminary Data Sheet, SGS Theompson Microelectronics, June 1994
  3. Ni, L. M. and Mckinley, P.K., 'A Survey of Wormhole Routing Techniques in direct Networls,' IEEE Computer, FEBRUARY 1989 https://doi.org/10.1109/2.191995
  4. Van Leeuwen, J. and Tan, R. B., 'Interval Routingm,' The Computer Journal, Vol.30, No.4, pp.298-307, 1987 https://doi.org/10.1093/comjnl/30.4.298
  5. Tsai, Yih-jia and Mckinley Philip K., 'An Extended Domination Node Approch to Collective Communication in All-Port Wormhole-Routed 2D MEshes,' Proc. 1994 Scalable High performance Computing Conference, pp.199-206, May, 1994 https://doi.org/10.1109/SHPCC.1994.296644
  6. Robinson, David E., McKinley, Philip K., and Cheng, BettyH. C., 'Optimal Multicast Communication in Wormhole-Routed Tours Networks,' Proc. 1994 International Conference in Parallel Processing, August, 1994
  7. M. Simpson, P.W. Thompson, 'DS-Links and C104 Routers,' Network Routers & Transputers, Inmos Ltd., 1993
  8. P. Kermani and L. Kleinrock, 'Virtual cut-through : a new computer communication switching technique,' Computer Networks, Vol.3, pp.267-286, 1979
  9. Casner, 'Frequently Asked Questions on the Multicast Backbone,' ftp://venera.ise.edu/mbone/fap.txt, May 6, 1995
  10. Petri Koskelainen, 'Report in Streamworks (tm),' http://www.cs.tut.fi/~petkos/steams.html, August 1996
  11. Philip K. McKinley, Hong Xu, Abdol-Hossein, 'Unicase-based Multicast Communication in Wormhole-reouted networks,' IEEE Transactions on Parallel and Distributed Systems, Vol.5, No.12, pp.1252-1265, December 1994 https://doi.org/10.1109/71.334899
  12. Ametck Computer Research Division, Arcadia, Ametek System 14, Mars System Software Users Guide Version 1.0, 1987
  13. B. Zerrouk, V. Reibaldi, F. Potter, A. Greiner abd A. Derieux, 'RCube: a message routing device using the OMI/HIC high speed link technology,' Electronics, Circuits, and Systems, 1996, ICECS '96 Proceedings of the Third IEEE International Conference on, Vol.1. Page(s) : 343-345 Vol.1, 1996 https://doi.org/10.1109/ICECS.1996.582821
  14. 이효종, '고속라우터에 대한 고찰(II)-STC104의 망 구성에 따른 성능분석', 정보처리학회논문지 A, 제8-A권 제2호, 2001