Quality of service support in high-speed, wormhole routing networks

Wormhole routing networks have become increasingly popular for low latency, high-speed interconnection of supercomputer and workstation clusters. An example is the Supercomputer SuperNet (SSN) at UCLA, which interconnects supercomputers across campus and metropolitan area distances. The SSN employs a two-level network architecture in which an optical backbone network interconnects several high-speed, wormhole-routing local area networks (Myrinets). The SSN applications such as scientific visualization and rendering require that the network support reliable delivery of traffic characterized by quality of service (QoS) parameters. Motivated by this requirement, we investigate QoS support in Myrinet-like high-speed, wormhole routing networks. Since native Myrinet protocols do not provide QoS support, we explore several novel strategies including (a) the use of a separate subnet for carrying such traffic (along with source pacing), (b) the overlay of a virtual synchronous system on the asynchronous network, and (c) the introduction of virtual channels. We discuss the tradeoffs among the different options and evaluate them via selected simulation experiments.

[1]  Mario Gerla,et al.  Bidirectional shufflenet: a multihop topology for backpressure flow control , 1995, Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.

[2]  Kang G. Shin,et al.  Synchronous bandwidth allocation in FDDI networks , 1993, MULTIMEDIA '93.

[3]  Wei Zhao,et al.  Guaranteeing Synchronous Message Deadlines with the Timed Token Medium Access Control Protocol , 1994, IEEE Trans. Computers.

[4]  William J. Dally,et al.  Virtual-channel flow control , 1990, [1990] Proceedings. The 17th Annual International Symposium on Computer Architecture.

[5]  Charles L. Seitz,et al.  Myrinet: A Gigabit-per-Second Local Area Network , 1995, IEEE Micro.

[6]  Mario Gerla,et al.  Deadlock-free routing in an optical interconnect for high-speed wormhole routing networks , 1996, Proceedings of 1996 International Conference on Parallel and Distributed Systems.

[7]  A. Chien,et al.  High Performance Messaging on Workstations: Illinois Fast Messages (FM) for Myrinet , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[8]  Anura P. Jayasumana,et al.  Fiber distributed data interface: throughput evaluation with multiple classes of traffic , 1994, IEEE Trans. Commun..

[9]  Floyd E. Ross,et al.  An overview of FDDI: the fiber distributed data interface , 1989, IEEE J. Sel. Areas Commun..

[10]  Matt W. Mutka,et al.  Real-time virtual channel flow control , 1996, Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications.

[11]  Marjory J. Johnson,et al.  Cycle Time Properties Of The FDDI Token Ring Protocol , 1986, IEEE Transactions on Software Engineering.

[12]  Lionel M. Ni,et al.  A survey of wormhole routing techniques in direct networks , 1993, Computer.

[13]  K. Mani Chandy,et al.  A Message-Based Approach to Discrete-Event Simulation , 1987, IEEE Transactions on Software Engineering.

[14]  Jason Cong,et al.  Supercomputer Supernet (SSN): a high-speed electro-optic campus and metropolitan network , 1996, Photonics West.

[15]  Marjory J. Johnson,et al.  Cycle Time Properties Of The FDDI Token Ring Protocol , 1987, IEEE Trans. Software Eng..

[16]  Leonard Kleinrock,et al.  Virtual Cut-Through: A New Computer Communication Switching Technique , 1979, Comput. Networks.

[17]  William J. Dally,et al.  Deadlock-Free Message Routing in Multiprocessor Interconnection Networks , 1987, IEEE Transactions on Computers.

[18]  John Peck,et al.  The Supercomputer Supernet testbed: a WDM-based supercomputer interconnect , 1996 .

[19]  Matt W. Mutka,et al.  Priority based real-time communication for large scale wormhole networks , 1994, Proceedings of 8th International Parallel Processing Symposium.

[20]  N. Bambos,et al.  Optimal message flow on ring networks with spatial reuse , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[21]  Charles L. Seitz,et al.  Myrinet: A Gigabit-per-Second Local , 1995 .