Browse > Article

UDP with Flow Control for Myrinet  

Kim, Jin-Ug (삼성전자)
Jin, Hyun-Wook (고려대학교 컴퓨터학과)
Yoo, Hyuck (고려대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Information Networking / v.30, no.5, 2003 , pp. 649-655 More about this Journal
Abstract
Network-based computing such as cluster computing requires a reliable high-speed transport protocol. TCP is a representative reliable transport protocol on the Internet, which implements many mechanisms, such as flow control, congestion control, and retransmission, for reliable packet delivery. This paper, however, finds out that Myrinet does not incur any packet losses caused by network congestion. In addition, we ascertain that Myrinet supports reliable and ordered packet delivery. Consequently, most of reliable routines implemented in TCP produce unnecessarily additional overheads on Myrinet. In this paper, we show that we can attain the reliability only by flow control on Myrinet and propose a new reliable protocol based on UDP named RUM (Reliable UDP on Myrinet) that performs a flow control. As a result, RUM achieves a higher throughput by 45% than TCP and shows a similar one-way latency to UDP.
Keywords
Myrinet; UDP; Cluster; Myrinet; UDP; Reliability; flow control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 The VITA Standards Organization (VSO), Myrinet-on-VME Protocol Specification Draft Standard, VITA 26-199x Draft 1.1, August 1998
2 S.J. Golestani, 'Congestion-free Communication in high-speed packet networks,' IEEE Trans. on Communications, Vol. 39, No. 12, pages 1802-1812, December, 1991   DOI   ScienceOn
3 W. Stevens, TCP/IP Illustrated, Volume I: The Protocols, Addison-Wesley, 1994
4 D. Dunning, G. Regnier, G. NcAlpine, D. Cameron, B. Chubert, F. Berry, A.M. Merritt, E. Gronke, and C. Dodd, 'The Virtual Interface Architecture,' IEEE Micro, Vol. 18, No. 2, pp. 66-76, March/April 1998   DOI   ScienceOn
5 Myricom Inc., The GM Message Passing System, http;//www.myri.com, January 2000
6 Information Networks Division;Hewlett-Packard Company, Netperf: A Network performance Benchmark, http;//netperf.org/netperf/NetperfPage.html, February 1995
7 E. He, J. Leigh, O. Yu, and T.A. DeFanti, 'Reliable Blast UDP: Predictable High Performance Bulk Data Transfer,' Proceedings of IEEE Cluster Computing 2002, Chicago, Illinois, September 2002   DOI
8 C. Yoo, H.-W. Jin, and S.-C. Kwon, 'Asynchronous UDP,' IEICE Transactions on Communications, Vol. E84-B, No. 12, pp. 3243-3251 December 2001
9 H.-W. Jin, C. Yoo, and S.-K. Park, 'Stepwise optimizations of UDP/IP on a Gigabit Network,' Proceedings of the 8th International Euro-Par Conference on Parallel Processing. LNCS, Vol. 2400, pp. 745-748, August 2002
10 N. Boden, D. Coben, R. Feldeman, A. Kulawik, C. Seitz, J. Seizovic, and W.-K. Su, 'Myrinet-a gigabit-per-second local area network,' IEEE Micro, February 1995   DOI   ScienceOn
11 P. Kermani and L. Kleinrock, 'Virtual Cutthrough; A New Computer communication switching technique,' Computer Networks, Vol. 3, pp. 267-286, 1979   DOI
12 S. Pakin, M. Lauria, and A. Chien, 'High Performance Messaging on Workstations : Illinois Fast Messages (FM) For Myrinet,' Proceedings of Supercomputing '95, 1995   DOI
13 H.-W. Jin and C. Yoo, 'Analysis and Enhancement of Pipelining the Protocol Overheads for a High Throughput,' Proceedings of The 2003 International Conference on Parallel and Distributed Processing Techniques and Applications, pp. 935-941, June 2003
14 J. Chase, A. Callatin, and K. Yocum, 'End-System Optimization for High-Speed TCP,' IEEE Communications Magazine, Vol. 39, No. 4, pp. 68-75, April 2001   DOI   ScienceOn