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

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

고속 라우터에 대한 고찰(II)-STC104의 망 구성에 따른 성능분석

Study on High Speed Routers(II)-Performance Analysis on Various Network Topology of STC104

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

초록

A simulation package has been developed as an event-driven system that can handle the hardware configuration of STC104 and algorithm proposed in the sister paper of ‘Study on High Speed Routers(II).’After various STC104 topology of meshes, torus, and hypercubes are constructed using up to 512 switches, the performance of each topology has been analyzed under different message generation rate in terms of throughputs, latency, and packet blocking time. Modified multicast algorithms for STC104 have been proposed for STC104 after U-mesh and U-torus in order to overcome the multicasting difficulty because of the point-to-point communication method found in STC104. The performance of the multicast algorithms have been analyzed over meshes and torus configuration. Throughput gets higher in the order of mesh, torus, and hypercube. Throughput difference among topology were distinctive in the zone of high message generation rate. Latency and blocking time increased in the order of hypercube, torus, and mesh. U-mesh and U-torus of software multicast showed similar throughput, however, U-mesh peformed slightly better result. These algorithms showed eight to ten times better results compared to individual message pass for 90 destination nodes. Multi-link environment also showed better performance than single-link environment because multi-link network used the extra links for communication.

키워드

참고문헌

  1. Simpson, M., Thompson, P. W., 'The T9000 Communication Architecture,' Networks, Routers & Transputers, Inmos Ltd. 1993
  2. The STC104 Asynchronous Packet Switch, Preliminary Data Sheet, SGS Thompson Microelectronics, June 1994
  3. Ni, L. M. and McKinley, P.K., 'A Survey of Wormhole Routing Techniques in Direct Networks,' IEEE Computer, Vol.26, pp.62-76, February 1989 https://doi.org/10.1109/2.191995
  4. Van Leeuwen, J. and Tan, R. B., 'Interval Routing,' 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, Pilip K., 'An Extended Dominating Node Approach 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, Phillip K., and CHeng, Betty H. C., 'Optimal Multicast Communication in Wormhole Routed Torus Networks,' Proc. 1994 International Conference on Parallel Processing, August, 1994 https://doi.org/10.1109/ICPP.1994.142
  7. M. Simpson, P.W. Thompson, 'DS-Links and C104 Routers,' Networks, Router & 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.deu/mbone/faq.txt, May 6, 1995
  10. Petri Koskelainen, 'Report on Streamworks (tm),' http://www.cs.tut.fi/~petkos/streams.html, August 1995
  11. Philip K. McKinley, Hong Xu, Abdol Hossein, 'Unicast based Multicast Communication in Wormhole routed 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. Ametek Computer Research Division, Arcadia, California, Ametek System 14, Mars System Software User's Guide Version 1.0, 1987
  13. Chaudrhary, M. L. and Templeton, J. G. C., A First Course in Bulk Queues. John Wiley and Sons, New York, 1993
  14. Krishnamoorthy, A. and Ushakumari, P. V., ' A Queueing System with Single Arrival Bulk Service and Single Departure,' 'Mathematical and Computing Modelling, pp.99-108, No.31, 2000
  15. J. Robert Jump, NETSIM Reference Manual Version 1.0, ECE Dept., Rice University, May 1993
  16. J. Robert, YACSIM Reference Manual Version 2.1, ECE Dept., Rice University, March 1993